Group - P
Integer and Logic Unit by
8
Integer and Logic Unit
๏† Used for Integer and Logic Operations on
Microprocessor
๏† In our project:
1. Arithmetic- Addition and Multiplication
2. Logic- OR and AND
๏† Addition using Carry Save Adder
Issue- 3 inputs
๏† Multiplication using Booth Multiplier
High speed
2Seer Akademi (2011-13)
What is ALU?
โ€ข ALU stands for: Arithmetic Logic Unit.
ALU is a digital circuit that performs
Arithmetic (Add, Sub . . .) and Logical
(AND, OR, NOT) operations.
โ€ข John Von Neumann proposed the ALU in
1945 when he was working on EDVAC.
3Seer Akademi (2011-13)
Bus Concept
4Seer Akademi (2011-13)
I/O Representation
5Seer Akademi (2011-13)
Interaction with Other Units
Seer Akademi (2011-13) 6
Carry Save Adder:
โ€ข The basic CSA (carry save adder) is similar to the full
adder but the architecture is different.
โ€ข The operation and the principle of CSA is based on
formulae
A + B + C= SUM+2*CARRY
SUM=(A+B+C)mod2 and COUNT=((A+B+C)-
SUM)/2)
โ€ข For example if we add three numbers
X=0101,Y=0011,Z=0100.
โ€ข Sum=0010 and Saved Carry= 1010 was calculated in
CSA and next in the carry look adder/ ripple carry
adder the output new sum= 1100 and here new carry
is 0.
7Seer Akademi (2011-13)
Carry Save Adder
8Seer Akademi (2011-13)
Booth Multiplier โ€“
Operation (step by step)
โ€ข mr-Multiplier,md-Multiplicand
โ€ข Shift md
โ€ข 2โ€™s Complemet the md
โ€ข Shift md
โ€ข Encode the mr
โ€ข Partial product generation by addiing
shifting bits of md bits with respect to mr bits
โ€ข Final 3 stages of partial product generated
bits are added in end
Seer Akademi (2011-13) 9
10
OR & AND
INPUT
A B
OUTPU
T
A + B
0 0 0
0 1 1
1 0 1
1 1 1
INPUT
OUTPU
T
A B
A AND
B
0 0 0
0 1 0
1 0 0
1 1 1
Seer Akademi (2011-13)
Timing Diagram
11Seer Akademi (2011-13)
12
Queries
Seer Akademi (2011-13)
Fin
13Seer Akademi (2011-13)

Presentation on ILU

  • 1.
    Group - P Integerand Logic Unit by 8
  • 2.
    Integer and LogicUnit ๏† Used for Integer and Logic Operations on Microprocessor ๏† In our project: 1. Arithmetic- Addition and Multiplication 2. Logic- OR and AND ๏† Addition using Carry Save Adder Issue- 3 inputs ๏† Multiplication using Booth Multiplier High speed 2Seer Akademi (2011-13)
  • 3.
    What is ALU? โ€ขALU stands for: Arithmetic Logic Unit. ALU is a digital circuit that performs Arithmetic (Add, Sub . . .) and Logical (AND, OR, NOT) operations. โ€ข John Von Neumann proposed the ALU in 1945 when he was working on EDVAC. 3Seer Akademi (2011-13)
  • 4.
  • 5.
  • 6.
    Interaction with OtherUnits Seer Akademi (2011-13) 6
  • 7.
    Carry Save Adder: โ€ขThe basic CSA (carry save adder) is similar to the full adder but the architecture is different. โ€ข The operation and the principle of CSA is based on formulae A + B + C= SUM+2*CARRY SUM=(A+B+C)mod2 and COUNT=((A+B+C)- SUM)/2) โ€ข For example if we add three numbers X=0101,Y=0011,Z=0100. โ€ข Sum=0010 and Saved Carry= 1010 was calculated in CSA and next in the carry look adder/ ripple carry adder the output new sum= 1100 and here new carry is 0. 7Seer Akademi (2011-13)
  • 8.
    Carry Save Adder 8SeerAkademi (2011-13)
  • 9.
    Booth Multiplier โ€“ Operation(step by step) โ€ข mr-Multiplier,md-Multiplicand โ€ข Shift md โ€ข 2โ€™s Complemet the md โ€ข Shift md โ€ข Encode the mr โ€ข Partial product generation by addiing shifting bits of md bits with respect to mr bits โ€ข Final 3 stages of partial product generated bits are added in end Seer Akademi (2011-13) 9
  • 10.
    10 OR & AND INPUT AB OUTPU T A + B 0 0 0 0 1 1 1 0 1 1 1 1 INPUT OUTPU T A B A AND B 0 0 0 0 1 0 1 0 0 1 1 1 Seer Akademi (2011-13)
  • 11.
  • 12.
  • 13.