CSE 120 Lecture Notes - Lecture 7: Digital Electronics
CSE 120 Lecture Six Notes - Full Adder, Multi-bit Adder
Adder
● Digital circuit that performs addition of numbers
● Used in arithmetic logic units or ALU
● Uses truth tables
Full Adder
● Adds three one-bit binary numbers
● Outputs two one-bit binary numbers, a sum, and a carry
● A component component in a cascade of adders
○ 8, 16, 32, etc
● Carry input for circuit is from the carry output from the circuit “above” itself in the
cascade
● Carry output is then fed to another circuit “below” itself in the cascade
● More useful than half adders so that you can add multiple circuits together
● Example of the low order bit: