DONE Chapter3.3
DONE Chapter3.3
DONE Chapter3.3
Overview
Register Transfer
Arithmetic Micro-operations
Logic Micro-operations
Shift Micro-operations
CSE 211
Register Transfer and Micro-operations 2
MICROOPERATIONS
CSE 211
Register Transfer and Micro-operations 3
Arithmetic MICROOPERATIONS
• The basic arithmetic microoperations are
– Addition
– Subtraction
– Increment
– Decrement
CSE 211
Register Transfer and Micro-operations 4
Binary Adder
CSE 211
Register Transfer and Micro-operations 5
Binary Adder
Working
Add Micro operation can be implemented using Full adders. Each full adder takes
2 inputs from 2 numbers and a third input as a previous carry.
All the carries are connected in serial fashion to the next full adder.
Number of full adders depends upon number of bits of data. When A0 B0 are
added and initially C0 is 0 then as a result S0 gives the sum of A0 and B0 and so
on.
CSE 211
Register Transfer and Micro-operations 6
Binary Adder-Subtractor
R3 R1 + R2’+ 1 subtraction
R3 R1 + R2 Contents of R1 plus R2 transferred to R3
CSE 211
Register Transfer and Micro-operations 7
Binary Adder-Subtractor
Binary Adder-Subtractor
B3 A3 B2 A2 B1 A1 B0 A0
FA C3 FA C2 FA C1 FA C0
C4 S3 S2 S1 S0
CSE 211
Register Transfer and Micro-operations 8
Binary Adder-Subtractor
Working
The addition and subtraction operations can be combined into one common circuit
by including an XOR gate with each full-adder.
•M=0
When M is 0 then Cin will be 0 and 0 B0 gives B0 then S0 will be the sum of A0 and
B0. hence by M = 0 will perform addition.
•M=1
CSE 211
Register Transfer and Micro-operations 9
Binary Incrementer
Binary Incrementer
A3 A2 A1 A0 1
x y x y x y x y
HA HA HA HA
C S C S C S C S
C4 S3 S2 S1 S0
CSE 211
Register Transfer and Micro-operations 10
Arithmetic Circuits
Cin
S1
S0
A0 X0 C0
S1 D0
S0
Y0
FAC1
B0 0
1 4x1
2
3
MUX
A1 X1 C1
S1 D1
S0 FA
B1 0 Y1 C2
1 4x1
2
3
MUX
A2 X2 C2
S1 D2
S0 FA
B2 0 Y2 C3
1 4x1
2
3
MUX
A3 X3 C3
S1 D3
S0 FA
B3 0 Y3 C4
1 4x1
2
3
MUX Cout
0 1
CSE 211