2. Carryout bit?
Carryout bit is ‘1’ also on four cases. When a, b and carryin are 110, 101, 011, 111.
Does it mean that we need a similar circuit as sum?

3. Carryout bit
Actually, it can be simpler

4. Delay Hardware has delays.
Delay is defined as the time since the input is stable to the time when the output is stable.
How much delay do you think the one-bit half adder is and the one-bit full adder is?

5. 7/6/2019
1-Bit Adder
CDA3100 week09-1.ppt

6. 32-bit adder
How to get the 32-bit adder used in MIPS?

7. 32-bit adder

8. Examples
Ex 1. Assume that X consists of 3 bits, x2 x1 x0. Write a logic functions that is true if and only if X contains only one 0

9. EX 1 X2 X1 X0
output 1

10. EX 1 X2 X1 X0
output 1

11. Ex 1
Output = x2x1x0’ + x2x1’x0 + x2’x1x0

12. Ex 2
Assume that X consists of 3 bits, x2 x1 x0. Write a logic functions that is true if and only if X contains an even number of 0s

13. EX 2 X2 X1 X0
output 1

14. EX 2 X2 X1 X0
output 1

15. Ex 2
Output = x2x1’x0’ + x2’x1’x0 + x2’x1x0’+ x2x1x0

16. Ex 3
Assume that X consists of 3 bits, x2 x1 x0. Write a logic functions that is true if and only if X when interpreted as an unsigned binary number is no less than 5.

17. Ex 3 X2 X1 X0
output 1

18. Ex 3 X2 X1 X0
output 1

19. Ex 3
Output = x2x1’x0 + x2x1x0’+ x2x1x0

20. Examples
Assume that X consists of 3 bits, x2 x1 x0. Write a logic functions that is true if and only if X when interpreted as an unsigned binary number is less than 4.

21. Some Problems
Implement a circuit with three inputs (X2, X1, X0), and one output O. O should be 1 only when X2, X1, X0 are representing an odd binary number.