New subject: Arithmetic circuits
Arithmetic and logic units
- General-purpose building blocks
- Critical components in processor datapaths
- Perform most computer instructions
- Time ? space tradeoff
- Fast circuits often require more logic
Circuits for binary addition
- Know from homework
- Half adder
- Carry out, but no carry in
- Full adder
- Both carry out and carry in
- Cascade to form multibit adders