14 registers, ralu, asynch, synch - university of florida registers... · • conceptually, shift...
TRANSCRIPT
8-Jun-20—3:41 PM
1University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers, RALU, Asynch, Synch
EEL3701
1University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Menu
• Registers>Storage Registers>Shift Registers
• More LSI Components >Arithmetic-Logic Units (ALUs)> Carry-Look-Ahead Circuitry (skip this)
• Asynchronous versus Synchronous
Look into my ...
EEL3701
2University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
•Q+=D
•Q+=TQ' + T'Q
•Q+=D•Q+=D
•Q+=TQ' + T'Q
•Q+=S + R' Q
Excitation Tables (Bonus Slide)
•Q+=D
•Q+=TQ' + T'Q
•Q+=S + R' Q
•Q+=J Q' + K' Q
8-Jun-20—3:41 PM
2University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers, RALU, Asynch, Synch
EEL3701
3University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers
A Storage Register n nD O
CLK
CLRSee also Lam Fig
5.24 (on next several pages),Mano Fig 5.1
Commercially available models74’273, 74’378, 74’163
A register is a device that conceptually performs the functions:LOAD, READ, DO NOTHING, DISABLE
We can think of them
as a bank of n D-FFs.
n
n
CLKREAD
n nLOAD
n
D Q
Q
A collection of FFs designed to work as a unit (in parallel).
Do not use this!!! A gated-clock
EEL3701
4University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
8-bit Storage Register with Master Reset (74’273) Lam Fig 5.24
8-Jun-20—3:41 PM
3University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers, RALU, Asynch, Synch
EEL3701
5University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
8-bit Storage Register / Tri-State Buffer (74’373)
OE LE Di Q+i
1 0 - Qi
1 1 0 0
1 1 1 1
0 - - Z
EEL3701
6University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
8-bit Storage Register / Tri-State Buffer (74’573)
OE LE Di Q+i
1 0 - Qi
1 1 0 0
1 1 1 1
0 - - Z
8-Jun-20—3:41 PM
4University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers, RALU, Asynch, Synch
EEL3701
7University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Octal 3-State Non-inverting Flip-Flop with Output Enable (74’574)
EEL3701
8University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
6-bit Storage Register with Enable (74’378) Lam Fig 5.24
8-Jun-20—3:41 PM
5University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers, RALU, Asynch, Synch
EEL3701
9University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
4-bit Storage Register Using a Counter (74’163) Lam Fig 5.24
EEL3701
10University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Arithmetic-Logic Units (ALU’s)
[Example] Let a computer instruction to complement the A register be COMA.The instruction COMA must do the following 3 things:(a) Connect the output of the A register to the A input of the ALU.(b) Present the ALU with control signals:
M = H, S0 = L, S1 = L, S2 = L, and S3 = L.(c) Wait an appropriate delay and connect the output of the ALU (F3-F0)
to the input of the A register to reload the A register.
• ALU’s are at the heart of CPU’s - They are the combinational circuit elements that perform common functions: A set of logical functions & a set of arithmetic functions. See Lam Fig 6.1 (on next page), Mano Section 7.7
8-Jun-20—3:41 PM
6University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers, RALU, Asynch, Synch
EEL3701
11University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
ALU (74’181)Active-High
ViewLam Fig 6.1
EEL3701
12University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
ALU (74’181)Active-Low
ViewLam Fig 6.1
8-Jun-20—3:41 PM
7University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers, RALU, Asynch, Synch
EEL3701
13University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Arithmetic-Logic Units (ALU’s)
[Example] Let a computer instruction to complement the A register be COMA.The instruction COMA must do the following 3 things:(a) Connect the output of the A register to the A input of the ALU.(b) Present the ALU with control signals:
M = H, S0 = L, S1 = L, S2 = L, and S3 = L.(c) Wait an appropriate delay and connect the output of the ALU (F3-F0)
to the input of the A register to reload the A register.
• ALU’s are at the heart of CPU’s - They are the combinational circuit elements that perform common functions: A set of logical functions & a set of arithmetic functions. See Lam Fig 6.1 (on previous page), Mano Section 7.7
EEL3701
14University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Register Application
R13 0 3 0
4
4 4
4
R2
4 BIT ALU
3 0
4
4Result Reg.
S0
S1S2 C0
1 bit register Carry FF
BUS
Command Bits
e.g., To ADD, say
Set S0S1S2 to 010
• Application: inside computers (CPU’s), the ALU (Arithmetic Logic Unit) performs, say, 4-bit addition.
CLK
CLKCLK
CLK
Cout
8-Jun-20—3:41 PM
8University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers, RALU, Asynch, Synch
EEL3701
15University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Shift Registers
3 0MSB LSB
? 1 ? 2Shift Right
Shift Left
? 1
RIGHT SHIFT
? 2
? 1? 2
Logical: ?1 = “lost”, ?2 = 0 ?1 = 0, ?2 = “lost”
Arithmetic: ?1 = “carry”, ?2 = 0 ?1 = MSB, ?2 = “lost” or “placed in a FF”
LEFT SHIFT
• There are two types & two directions of shift :> logical vs. arithmetic> left vs. right
EEL3701
16University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
More Shift Registers
• If we let ?2 = ?1 on a “Left Shift” or ?1 = ?2 on a “Right Shift”, we get a “Circular Shift” or a “Rotate Shift.”
• Some computers (CPU’s) use the Carry FF as an agent in their SHIFT operations. Especially in those that have “Rotates”, a “copy” of the last bit that participated in the shift is copied into the Carry 1-bit Register (i.e., the “Carry” FF).
• Conceptually, Shift Registers perform: Serial Loads, Parallel Loads, Shift Lefts, Shift Rights, Parallel Reads, Serial Reads, Clears, etc.
Show Lam Fig 5.26-5.27, Mano Fig 5.3-5.4 (on next pages)
? 1
RIGHT SHIFT
? 2
? 1? 2LEFT SHIFT
8-Jun-20—3:41 PM
9University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers, RALU, Asynch, Synch
EEL3701
17University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Serial-to-Parallel:Realization of 4-bit Shift Register with
D-FF’sLam Fig 5.26
EEL3701
18University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
N-bit Storage Register
• Make an N-bit storage register using N D-FFs & N 2-input MUXs
> Load determines if loading occurs on next clock edge> For each of the i-bits, use one of the below
Di(H)
CLK
R(L)
D
R
Q0
1
Load(H)
S(L)
SQi(H)
R(L)
DLD
R
QS
S(L)Qi(H)
Qi(H)Di(H)
CLKCLK
Load(H)
Functional Block Diagram
8-Jun-20—3:41 PM
10University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers, RALU, Asynch, Synch
EEL3701
19University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Serial-to-Parallel & Parallel-to- Serial:
Bi-directional Universal Shift Register (74’194)
Lam Fig 5.27(Can simulate this
with Quartus)
EEL3701
20University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Shifting with MUXs
• Make an N-bit shift register using N D-FFs & N 2-input MUXs
> Shift determines if shifting occurs on next clock edge> Example: Shift left (ShL)
– Shift lefts elements are identical (except for bit 0), i=1, …, n-1
Di Qi
CLK
CLR
D
R
Q0
1Qi-1
Di
– Bit 0 is slightly different
Qi
ShL
D0 Q0
CLK
CLR
D
R
Q0
1GndD0
Q0
ShL
8-Jun-20—3:41 PM
11University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers, RALU, Asynch, Synch
EEL3701
21University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Sync –vs– Async: Async Reset
QD
MRCLK
Di
Async MR
Qi
ta tb tc
tapd tbpd tcpd
ta initiate sync load of Di
tapd complete load of Di after tPD
tb initiate async reset of Qi
tbpd complete async reset of Di after tPD
tc initiate sync load of Di
tcpd complete load of Di after tPD
CLK
Di
Async MR
Qi
ta tb tc
tapd tbpd
ta initiate sync load of Di
tapd complete load of Di after tPD
tb initiate async reset of Qi
tbpd complete async reset of Di after tPD
tc NO sync load of Di
EEL3701
22University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Sync –vs– Async: Sync Reset
ta tb tc
CLK
Di
Sync MR
Qi
tapd tbpd tcpd
ta initiate sync load of Di
tapd complete load of Di after tPD
tb sync reset is applied (but ignored)tc initiate sync resettcpd complete sync reset after tPD
ta tb tc
CLK
Di
Sync MR
Qi
tapd tx tcpd
ta initiate sync load of Di
tapd complete load of Di after tPD
tb sync reset is applied (but ignored)tx sync reset is removed (no effect)tc initiate sync load of Di
tcpd complete load of Di after tPD
QD
MR
8-Jun-20—3:41 PM
12University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
Registers, RALU, Asynch, Synch
EEL3701
23University of Florida, EEL 3701 – File 14
© Drs. Schwartz & Arroyo
The End!