1 / 32

EKT 124 / 3 DIGITAL ELEKTRONIC 1

EKT 124 / 3 DIGITAL ELEKTRONIC 1. CHAPTER 3 Sequential Logic/ Circuits: Shift Register. Shift Register. Basic shift register function Serial in/Serial out shift registers (SISO) Serial in/Parallel out shift registers (SIPO) Parallel in/Serial out shift registers (PISO)

jariah
Download Presentation

EKT 124 / 3 DIGITAL ELEKTRONIC 1

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. EKT 124 / 3DIGITAL ELEKTRONIC 1 CHAPTER 3 Sequential Logic/ Circuits: Shift Register

  2. Shift Register • Basic shift register function • Serial in/Serial out shift registers (SISO) • Serial in/Parallel out shift registers (SIPO) • Parallel in/Serial out shift registers (PISO) • Parallel in/Parallel out shift registers (PIPO) • Bidirectional shift registers • Shift register applications

  3. Sequential Logic Circuits Combinational outputs Memory outputs Combinational logic Memory elements Inputs Sequential circuit= Combinational logic + Memory Elements Current State of A sequential Circuit: Value stored in memory elements (value of state variables). State transition: A change in the stored values in memory elements thus changing the sequential circuit from one state to another state.

  4. Registers • A register is a memory device that can be used to store more than one-bit information • A register is usually realized as several flip-flops with common control signals that control the movement of data to and from the registers • ……….

  5. CLK CLR 1D 1Q 1Q 2D 2Q 2Q 3D 3Q 3Q 4D 4Q 4Q 74LS175 Registers • An n-bit register is a collection of n D flip-flops with a common clock used to store n related bits. Example: 74LS175 4-bit register 74LS175 1Q 1D Q D Q /1Q CLR 2Q 2D Q D Q /2Q CLR 3Q 3D Q D Q /3Q CLR 4Q 4D Q D Q /4Q CLR CLK /CLR

  6. Q3 Q2 Q1 Q0 Q3 Q2 Q1 Q0 RSI 0 1 1 1 0 1 1 1 LSI Q3 Q2 Q1 Q0 Q3 Q2 Q1 Q0 RSI 0 1 1 1 1 1 LSI Shift Registers • Multi-bit register that moves stored data bits left/right ( 1 bit position per clock cycle) • Shift Left is towards MSB • Shift Right (or Shift Up) is towards MSB

  7. Basic Shift Register Functions • consist of an arrangement of flip-flops • important in applications involving storage and transfer of data (data movement) in digital system • used for storing and shifting data (1s and 0s) entered into it from an external source and possesses no characteristic internal sequence of states. • D flip-flops are use to store and move data

  8. The flip-flop as a storage element When a 0 is on D, Q becomes a 0 at triggering edge of CLK or remains a 0 if already in the RESET state When a 1 is on D, Q becomes a 1 at triggering edge of CLK or remains a 1 if already in the SET state

  9. Basic data movement in shift registers(Four bits are used for illustration. The bits move in the direction of the arrows.)

  10. Types of Shift Registers • Serial In / Serial Out Shift Registers (SISO) • Serial In /Parallel Out Shift Registers (SIPO) • Parallel In / Serial Out Shift Registers (PISO) • Parallel In / Parallel Out Shift Registers (PIPO)

  11. Serial In D Q CLK Clock D Q CLK · SRG n · > · SI SO Serial Out D Q CLK Serial In, Serial Out Shift Registers(SISO) For a n-bit SRG: Serial Out = Serial In delayed by n clock period 4-bit shift register example: Serial in: 1 0 1 1 0 0 1 1 1 0 Serial out: - - - - 1 0 1 1 0 0 Clock:

  12. Serial In, Serial Out Shift Registers(SISO)

  13. Serial In, Serial Out Shift Registers (SISO)

  14. SRG n > Serial In 1Q D Q CLK SI 1Q Clock 2Q · · · 2Q D Q CLK nQ · · · nQ D Q CLK Serial In, Parallel Out Shift registers (SIPO) SO Serial to Parallel Converter Example: 4-bit shift register serin: 1 0 1 1 0 0 1 1 1 0 1Q: - 1 0 1 1 0 0 1 1 1 2Q: - - 1 0 1 1 0 0 1 1 3Q: - - - 1 0 1 1 0 0 1 4Q: - - - - 1 0 1 1 0 0 clock:

  15. Serial In, Parallel Out Shift registers (SIPO) • Data bits entered serially (right-most bit first) • Difference from SISO is the way data bits are taken out of the register – in parallel. • Output of each stage is available

  16. Example:The states of 4-bit register (SRG 4) for the data input and clocks waveforms. Assume the register initially contains all 1s

  17. D Q CLK D Q CLK Parallel to Serial Converter Load/Shift=1 Di Qi Load/Shift=0 Qi Qi+1 · · · · · D Q CLK Parallel In, Serial Out Shift Registers (PISO) CLOCK LOAD/SHIFT Serial in 1Q S 1D L 2Q S 2D L · NQ S Serial out ND L

  18. 4-bit parallel in/serial out shift register (PISO)

  19. D Q CLK D Q CLK · · · · · D Q CLK Parallel In, Parallel Out Shift Register (PIPO) CLOCK LOAD/SHIFT Serial In S 1Q 1D L S 2Q 2D L General Purpose: Makes any kind of (left) shift register · S NQ ND L

  20. Parallel In, Parallel Out Shift Register (PIPO) • Immediately following simultaneous entry of all data bits, it appears on parallel output.

  21. Bi-directional Shift Registers • Data can be shifted left • Data can be shifted right • A parallel load maybe possible • 74HC194 is an bidirectional universal shift register

  22. 11 CLK CLR S1 S0 LIN D QD C QC B QB A QA RIN 1 74x194 10 Modes: Hold Load Shift Right Shift Left 9 Mode Next state Function S1 S0 QA* QB* QC* QD* Hold 0 0 QA QB QC QD Shift right/up 0 1 RIN QA QB QC Shift left/down 1 0 QB QC QD LIN Load 1 1 A B C D R L 7 6 12 5 13 4 14 3 15 2 4-bit Bi-directional Universal (4-bit) PIPO Bi-directional Universal Shift Registers

  23. Four-bit Johnson counters • Serial output connected back to serial input • The complement of the output (Q’) is fedback into 1st FF.

  24. Five-bit Johnson counters

  25. A 10-bit ring counter Assume initial state: 1010000000

  26. Shift Register Applications • State Registers • Shift registers are often used as the state register in a sequential device. Usually, the next state is determined by shifting right and inserting a primary input or output into the next position (i.e. a finite memory machine) • Very effective for sequence detectors • Serial Interconnection of Systems • keep interconnection cost low with serial interconnect • Bit Serial Operations • Bit serial operations can be performed quickly through device iteration • Iteration (a purely combinational approach) is expensive (in terms of # of transistors, chip area, power, etc). • A sequential approach allows the reuse of combinational functional units throughout the multi-cycle operation

  27. Shift Register Applications Example: Serial Interconnection of Systems CLOCK Receiver Control Circuits Control Circuits Transmitter /SYNC Parallel Data from A-to-D converter Parallel Data to D-to-A converter Serial-to-parallel converter Parallel-to-serial converter Serial DATA One bit n n

  28. x0 x6 x5 x7 CTL Sequential Implementation of: Z[7..0] = X[7..0] + Y[7..0] ... ... ... 7 7 6 6 5 5 0 0 7 6 5 0 CLK > > > y0 y6 y5 y7 D Q CLK CLR Cin A B FA Cout S CLEAR_C z0 z6 z5 z7 ... V Shift Register Applications Example: 8-Bit Serial Adder

  29. Shift Register Applications Example: The shift register as a time-delay device

  30. Shift Register Applications Example:Simplified logic diagram of a serial-to-parallel converter

More Related