M3: Arithmetic#
ScheduledOct 2 - Oct 22
This module introduces the arithmetic operations of addition and subtraction, as well as the representation of unsigned and signed numbers.
Reading#
Required Textbook Reading:
- 3.2 (Addition of Unsigned Numbers)
- 3.3 (Signed Numbers)
- 2.7 (NAND and NOR Logic Networks)
- Review 2.6 (Synthesis using AND, OR, and NOT gates)
- 2.8 (Design Examples)
- 3.4 (Fast Adders)
- 3.6 (Multiplication)
- 3.5 (Design of Arithmetic Circuits Using CAD Tools)
Optional Supplemental Instruction:
- How To Add and Subtract Binary Numbers – The Organic Chemistry Tutor on YouTube
- Binary Addition and Subtraction With Negative Numbers, 2’s Complements & Signed Magnitude – The Organic Chemistry Tutor on YouTube
- Binary: Plusses & Minuses (Why We Use Two’s Complement) – Computerphile on YouTube
- Universal Logic Gates – Electronics Tutorials
- Universal Logic Gates – Wikipedia
- Sheffer Stroke (proof that NAND is universal) – Wikipedia
- Binary Multiplication – slide deck
- A Signed Binary Multiplication Technique – Academic paper from 1951 on signed multiplication
Lecture Material#
- L11: Unsigned Arithmetic
- L12: Signed Arithmetic
- L13: Universal Gates
- L14: Circuit Synthesis
- L15: Adders
- L16: Multipliers
- L17: Verilog Arithmetic
Lab Work#
- Lab5: Signed & Unsigned
- Lab6: Arithmetic Circuits
Assignments#
- Q8: Unsigned Arithmetic
- Q9: Signed Arithmetic
- H6: Signed & Unsigned
- Q10: Universal Gates
- H7: Universal Gates
- Q11: Circuit Synthesis
- H8: Adders & Multipliers
- Q12: Adders & Multipliers