EE 107 reference materials for adder/subtractor/ALU ... · Dataflow VI-IDL code for a I-bit full...
Transcript of EE 107 reference materials for adder/subtractor/ALU ... · Dataflow VI-IDL code for a I-bit full...
EE 107reference materials for adder/subtractor/ALU circuits design
Instructor: Dr. Qun (Vincent) Zhang
ECET Dept., 02/13/2019
Dr. Zhang 2
Part 1. Adders & Subtractors
Addition of two 4-bit binary numbers:
Dr. Zhang 3
The circuit for
the addition of
a signal slice is
known as a full
adder (FA):
Dr. Zhang 4
Dr. Zhang 5
We connect four FAs together in series, resulting in a
ripple-carry adder for adding two 4-bit operands.
Dr. Zhang 6
Dr. Zhang 7
Carry-Lookahead Adder • Ripple-carry adder is slow (why?)
• Solution: Carry-lookahead adder
• Let’s see how Carry-lookahead adder removes the dependency on the previous carry-out signal
Dr. Zhang 8
Dr. Zhang 9
Subtractor
Dr. Zhang 10
There is a
better way!
Dr. Zhang 11
Recall: 2’s complement Binary Numbers
Dr. Zhang 12
Dr. Zhang 13
Dr. Zhang 14
Dr. Zhang 15
Part 2. Arithmetic Logic Unit (ALU)
• ALU is one of the main components inside a microprocessor
• Responsible for performing arithmetic + logic operations
• Use ideas in constructing the adder-subtractor combination circuit
• Implement arithmetic + logic functions by inserting some combinational circuitry in front of the input operands.
Dr. Zhang 17
Dr. Zhang 18
Dr. Zhang 19
Dr. Zhang 20
Dr. Zhang 21