top schools in india

1. TToopp SScchhooooll iinn DDeellhhii NNCCRR
By:
School.edhole.com

2. AArriitthhmmeettiicc LLooggiicc UUnniitt
AALLUU
By: Ahmad Yazdankhah
CS 147
Fall 2008
Prof: Dr. Sin-Min Lee
School.edhole.com

3. TTaabbllee ooff CCoonntteennttss
Assumptions
Review: Bus Concept
Review: CPU Building Block
The Simplest Computer Building Blocks
What’s ALU?
Typical Schematic Symbol of an ALU
Let’s Build a 1-Bit ALU
Useful Links
References
School.edhole.com

4. You are familiar with:
1.Number representations (1s complement,
2s comp.)
2.Arithmetic operations (Add, Sub, . . .)
3.Floating Point concept
4.Registers in CPU (Accumulator, Program
Counter, Instruction Register, …)
AAssssuummppttiioonnss
School.edhole.com

5. RReevviieeww:: BBuuss CCoonncceepptt
School.edhole.com

6. RReevviieeww:: CCPPUU BBuuiillddiinngg BBlloocckkss
 Registers
(IR, PC, ACC)
 Control Unit
(CU)
 Arithmetic
Logic Unit
(ALU)
School.edhole.com

7. TThhee SSiimmpplleesstt CCoommppuutteerr BBuuiillddiinngg
BBlloocckkss
Instruction Register
(IR)
Program Counter
(PC)
Control Unit
(CU)
ALU
Accumulator (ACC)
0
1
2
3
4
5
.
Status Register
(FLAG)
School.edhole.com
CPU RAM

8. 1. ALU stands for: Arithmetic Logic Unit
2. ALU is a digital circuit that performs
Arithmetic (Add, Sub, . . .) and
Logical (AND, OR, NOT) operations.
3. John Von Neumann proposed the ALU
in 1945 when he was working on
EDVAC.
WWhhaatt’’ss AALLUU??
School.edhole.com

9. Typical Schematic Symbol of an ALU
A and B: the inputs to the ALU
(aka operands)
R: Output or Result
F: Code or Instruction from the
Control Unit (aka as op-code)
D: Output status; it indicates cases
such as:
•carry-in
•carry-out,
•overflow,
•division-by-zero
S•cAhnodo l.. e.d .hole.com

10. LLeett’’ss BBuuiilldd aa 11--BBiitt AALLUU
This is an one-bit ALU which can do Logical AND and Logical OR operation.
Result = a AND b when operation = 0
Result = a OR b when operation = 1
The operation line is the input of a MUX.
School.edhole.com

11. BBuuiillddiinngg aa 11--BBiitt AALLUU ((ccoonntt’’dd))
Adding a full adder to our ALU
School.edhole.com

12. AA 3322--BBiitt AALLUU
By paralleling the one-bit ALUs and some other modification on the
logical circuits, we can create bigger ALUs.
School.edhole.com

13. Virginia Tech online courses:
http://courses.cs.vt.edu/~csonline/index.html
Virginia Tech online Circuit Simulator
http://courses.cs.vt.edu/~csonline/MachineArchitecture/Virginia Tech Microprocessor Simulation:
http://courses.cs.vt.edu/~csonline/MachineArchitecture/School.edhole.com
UUsseeffuull LLiinnkkss

14. Text book: Computer System Architecture
(By: Rob Williams, 2nd Edition, Prentice Hall,
2006)
Site Wikipedia:
http://en.wikipedia.org/wiki/Arithmetic_logic_uni
t
Previous Student Lectures:
(By: Anna Kurek, Spring 2008)
Professor’s Lecture Notes.
Virginia Tech online courses:
http://courses.cs.vt.edu/~csonline/index.html
RReeffeerreenncceess::
School.edhole.com