The document discusses the arithmetic logic unit (ALU), a basic component of central processing units. It defines the ALU as a digital circuit that performs arithmetic and logical operations. The document then reviews computer building blocks like registers and control units. It proceeds to illustrate how to build 1-bit and 3-bit ALUs using logic gates. Useful online resources and references on ALUs and computer architecture are also provided.
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
7. TThhee SSiimmpplleesstt CCoommppuutteerr BBuuiillddiinngg
BBlloocckkss
Instruction Register
(IR)
Program Counter
(PC)
Control Unit
(CU)
ALU
Status Register
Scho(FoLAl.Ge) dhole.com
Accumulator (ACC)
0
1
2
3
4
5
.
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.dhole.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
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