Full Adder
ucla | CS M51A | 2023-01-10T14:35
Table of Contents
Definitions
- prime
- when the incoming bit is 0, denote its variable with a prime
- e.g. Xi’ denotes 0 bit while Xi denotes 1 bit
Big Ideas
Logic Gates
![]() |
NOT Gate
- inverter, ON only when input is bit 0
in | out |
0 | 1 |
1 | 0 |
Full Adder
- sum of products
- product of sums
- singular addition unit with a carry forward capability and 2 parameters
- can be placed in series to carry forward addition parameters and carry bits
truth table
- equations can be written as:
Resources
📌
**SUMMARY
**