Shift Register Section 6.1-6.2. Register A register is a group of flip-flops, each one of which is capable of storing one bit of information. Issues of.

Slides:



Advertisements
Similar presentations
Lecture 23: Registers and Counters (2)
Advertisements

Registers and Counters
Analysis of Clocked Sequential Circuits
Flip-Flops, Registers, Counters, and a Simple Processor
1 Sequential Circuits Dr. Pang. 2 Outline Introduction to sequential circuits Basic latch Gated SR latch and gated D latch D flip-flop, T flip-flop, JK.
Registers and Counters
Shift Registers and Shift Register Counters
Logic and Computer Design Fundamentals Registers and Counters
EET 1131 Unit 12 Shift Registers
ENGIN112 L26: Shift Registers November 3, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 26 Shift Registers.
C HAPTER S IX R EGISTERS AND C OUNTERS 1. A clocked sequential circuit consists of a group of flip-flops and combinational gates connected to form a feedback.
What is shift register? A shift register is a digital memory circuit found in calculators, computers, and data-processing systems. Bits (binary digits)
REGISTER A Register is a group of binary storage cells suitable for holding binary information. A group of flip-flops constitutes a register, since each.
Mantıksal Tasarım – BBM231 M. Önder Efe
Registers and Counters
EKT 124 / 3 DIGITAL ELEKTRONIC 1
Registers and Counters
EE345: Introduction to Microcontrollers Register and Counters Prof. Ahmad Abu-El-Haija.
Registers and Counters
Test #2 Combinational Circuits – MUX Sequential Circuits – Latches – Flip-flops – Clocked Sequential Circuits – Registers/Shift Register – Counters – Memory.
EE24C Digital Electronics Projects
Last Mod: March 2014  Paul R. Godin Shift Registers Registers 1.1.
Registers & Counters M. Önder Efe
Registers CPE 49 RMUTI KOTAT.
1 Registers and Counters A register consists of a group of flip-flops and gates that affect their transition. An n-bit register consists of n-bit flip-flops.
Registers and Counters
Rabie A. Ramadan Lecture 3
EKT 221/4 DIGITAL ELECTRONICS II  Registers, Micro-operations and Implementations - Part3.
Princess Sumaya Univ. Computer Engineering Dept. Chapter 6:
7-6 단일 레지스터에서 Microoperation Multiplexer-Based Transfer  Register 가 서로 다른 시간에 둘 이상의 source 에서 data 를 받을 경우 If (K1=1) then (R0 ←R1) else if (K2=1) then.
1 Registers & Counters Logic and Digital System Design - CS 303 Erkay Savaş Sabancı University.
ENG241 Digital Design Week #8 Registers and Counters.
Registers and Counters Chapter 6. Digital Circuits 2 Clocked sequential circuits a group of flip-flops and combinational gates connected to form a feedback.
REGISTER A register is a group of flip-flops. Each flip- flop is capable of storing one bit of informa­ tion. An n-bit register consists of a group of.
Registers Page 1. Page 2 What is a Register?  A Register is a collection of flip-flops with some common function or characteristic  Control signals.
Abdullah Said Alkalbani University of Buraimi
4-Bit Universal Shift Register Behavioral Vs. Structural Description Behavioral Description – Behavior model of a shift register Describe the operation.
Digital Logic Design.
Arithmetic Circuits. Half Adder ABSumCarry
Lecture 21: Registers and Counters (1)
C HAPTER S IX R EGISTERS AND C OUNTERS 1. A clocked sequential circuit consists of a group of flip-flops and combinational gates connected to form a feedback.
Digital Electronics.
Shift Register.
Chap 5. Registers and Counters
DIGITAL COMPONENTS. MULTIPLEXERS A multiplexer is a combinational circuit that receives binary information from one of 2 n input data lines and directs.
REGISTER TRANSFER LANGUAGE (RTL) INTRODUCTION TO REGISTER Registers1.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Dr. Shi Dept. of Electrical and Computer Engineering.
Fuw-Yi Yang1 數位系統 Digital Systems Department of Computer Science and Information Engineering, Chaoyang University of Technology 朝陽科技大學資工系 Speaker: Fuw-Yi.
REGISTERS - Introduction to Registers Shift Registers Lecture 1 Gunjeet Kaur Dronacharya Group of Institutions.
EET 1131 Unit 12 Shift Registers
Class Exercise 1B.
Registers and Counters
Digital Decode & Correction Logic
Prof. Hsien-Hsin Sean Lee
SLIDES FOR CHAPTER 12 REGISTERS AND COUNTERS
DIGITAL 2 : EKT 221 RTL : Microoperations on a Single Register
Digital System Design Review.
Registers and Counters
Registers and Counters Register : A Group of Flip-Flops. N-Bit Register has N flip-flops. Each flip-flop stores 1-Bit Information. So N-Bit Register Stores.
CS Fall 2005 – Lec. #5 – Sequential Logic - 1
EET 1131 Unit 12 Shift Registers
COE 202: Digital Logic Design Sequential Circuits Part 4
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN
ECE 3130 – Digital Electronics and Design
6. Registers and Counters
Switching Theory and Logic Design Chapter 5:
Digital Logic Department of CNET Chapter-6
Digital Logic Department of CNET Chapter-6
Outline Registers Counters 5/11/2019.
Registers and Counters
Presentation transcript:

Shift Register Section

Register A register is a group of flip-flops, each one of which is capable of storing one bit of information. Issues of the circuit to the right. – You do not have an option hold the output when you don’t want to outputs updated. 4 D flip-flops=4 bits of storage=4-bit register

4-bit Register with Parallel Load Control

Load=“1”→Update “1” “0” “1” “I 0 ” I 0 is fed to DFF when Load is a 1.

Load=“0”→Hold! “0” “1” “A 0 ” “0” “A 0 ” A 0 is fed to DFF when Load is a 0. So the output is holding! We will revisit this idea when we study the universal shift register.

Four-Bit Serial Shift Register Q of DFF1 gets SI after the first rising edge of the CLK Q of DFF2 gets SI after the second rising edge of the CLK Q of DFF3 gets SI after the third rising edge of the CLK Q of DFF4 gets SI after the fourth rising edge of the CLK

Linear Feedback Shift Register 1101 Exclusive OR

Content of Four-Bit Shift Register

Block Diagram of a Universal Shift Register This is called the universal shift register because it has both shifts and parallel load capabilities.

Functionality of the Universal Shift Register Clear: to clear the register to 0. CLK: to synchronize the operations. {S1,S0} for mode control. A_par: register output I_par: register input MSB_in and LSB_in: serial inputs

Detail Implementation

Four-to-one-line Mux

I2I2 I2I I2I2

Mode Control

S0=0, S1=0 [No Change Mode] S0=0, S1=0

S0=1, S1=0 [Shift Right Mode] S1=0, S0=1

S0=0, S1=1 [Shift Left Mode] S1=1, S0=0

S0=1, S1=1 [Parallel Load Mode] S1=1, S0=1

Breadboard Implementation Universal shift regsiter Random Number Generator

Waveform CLK Random A3 A2 A1 A0

4-Bit Universal Shift Register

Behavioral Vs. Structural Description Behavioral Description – Behavior model of a shift register Describe the operation of the register without a preconceived structure. – Random number generator Binary values of msb_in, lsb_in, i_par Structural Description – Models the circuits in terms of a collection of components such as gates, flip-flops…

Behavioral Model of Shift Regsiter a_par[3]a_par[2]a_par[1]a_par[0]

Test Bench 1. Generate random number With matlab 2.Read random number at the neg edge of the clock Test all input combinations by flipping {S1, S0} Read numbers to i_par[3:0],msb_in, lsb_in at the negedge of t_clock

[s1,s0=[1,1], Load i_par=0111 a_par=0111

[s1,s0]=[0,0], No Change i_par=0111 a_par=0011

[s1,s0]=[1,0], Shift Left LSB_in

[s1,s0]=[0,1], Shift Right

Synthesized Schematic

Structural Modeling of a 4-Bit Universal Shift Register clr clk select Q i0 i1 i2 i3

Waveform LoadNo Change Shift Right Shift Left

4-bit Universal Shift Register

Verilog Code of Each Stage

In-Class Exercise

Load=“1”→Update “1” “0” “1” “I 0 ” I 0 is fed to DFF when Load is a 1.

Load=“0”→Hold! “0” “1” “A 0 ” “0” “A 0 ” A 0 is fed to DFF when Load is a 0. So the output is holding! We will revisit this idea when we study the universal shift register.

S0=0, S1=0 [No Change Mode] S0=0, S1=0

S0=1, S1=0 [Shift Right Mode] S1=0, S0=1

S0=0, S1=1 [Shift Left Mode] S1=1, S0=0

S0=1, S1=1 [Parallel Load Mode] S1=1, S0=1

If time permits

Serial Transfer Using Shift Register Information in A is made to circulate by connecting SO to SI.

Parallel Transfer Versus Serial Transfer Parallel Transfer Transfer all the bit in one clock cycle. Require combinatorial circuits. (Serial Transfer) Take multiple clock cycles to transfer data. Assume n=4, each shift Register has 4 DFF.

Augend, Addend & Sum ______ Augend Addend Sum

Serial Adder Feed “1” to z at the next rising edge of the CLK Assuming a shift-right register, the left most position becomes available for storage after the second rising edge of the clock. Note that The sum can be stored in a third register. But if you want to save shift register, you can store it in A since more and more slots in SRA become available. (Augend) (Addend)

Serial Adder At the end of T4 A 3 A 2 A 1 A 0 B 3 B 2 B 1 B 0 ________________ C o S 3 S 2 S 1 S 0 S2S1S0A3S2S1S0A3 S3S3 CoCo D2D1D0B3D2D1D0B3

Allowing the Serial Adder to Accumulate C o S 3 S 2 S 1 S 0 D 3 D 2 D 1 D 0 ________________ R o T 3 T 2 T 1 T 0 T2T1T0S3T2T1T0S3 T3T3 RoRo X2X1X0D3X2X1X0D3

Accumulate with a Shift Register A, B and D, each represents a 4 bit sequence. We want to perform A+B+D Store A in shift register A. Store B in shift register B. Allow the CLK to go on for a couple of cycles. Store the sum bits of A+B in Shift A and allow D to enter shift register B. Allow more cycles of CLK. Add D to A+B, and allow A+B+C to enter shift register A.