1. Instructor: Alexander Stoytchev
CprE 281: Digital Logic
Instructor: Alexander Stoytchev

2. NAND and NOR Logic Networks
CprE 281: Digital Logic
Iowa State University, Ames, IA
Copyright © Alexander Stoytchev

3. Administrative Stuff
HW2 is due on Wednesday Sep 9

4. Administrative Stuff HW3 is out It is due on Monday Sep 14 @ 4pm.
Please write clearly on the first page (in BLOCK CAPITAL letters) the following three things:
Your First and Last Name
Your Student ID Number
Your Lab Section Letter
Also, please
Staple your pages
Use Letter-sized sheets

5. Labs Next Week If your lab is on Mondays, i,e.,
Section N: Mondays, 9: :50 am (Coover Hall, room 2050)
Section P: Mondays, 12:10 - 3:00 pm (Coover Hall, room 2050)
Section R: Mondays, 5:10 - 8:00 pm (Coover Hall, room 2050)
You will have 2 labs in one on September 12.
That is, Lab #2 and Lab #3.

6. Labs Next Week
If your recitation is on Mondays, please go to one of the other 8 recitations next week:
Section U: Tuesday 11:00 AM - 1:50 PM (Coover Hall, room 2050) Section M: Tuesday 2:10 PM - 5:00 PM (Coover Hall, room 2050) Section J: Wednesday 8:00 AM - 10:50 AM (Coover Hall, room 2050) Section Y: Wednesday 6:10 PM - 9:00 PM (Coover Hall, room 2050) Section Q: Thursday 11:00 AM - 1:50 PM (Coover Hall, room 2050) Section L: Thursday 2:10 PM - 5:00 PM (Coover Hall, room 2050) Section K: Thursday 5:10 PM - 8:00 PM (Coover Hall, room 2050) Section G: Friday 11:00 AM - 1:50 PM (Coover Hall, room 2050)
This is only for next week. And only for the recitation (first hour). You won't be able to stay for the lab as the sections are full.

7. Quick Review

8. The Three Basic Logic Gatesx 1 2 × x 1 2 + x
NOT gate
AND gate
OR gate
[ Figure 2.8 from the textbook ]

9. Truth Table for NOT x 1 x

10. Truth Table for AND x 1 2 ×

11. Truth Table for OR x 1 2 +

12. DeMorgan’s Theorem

13. Synthesize the Following Functionx1 x2
f(x1,x2) 1

14. Split the function into 4 functionsx1 x2
f00(x1,x2)
f01(x1,x2)
f10(x1,x2)
f11(x1,x2) 1

15. Split the function into 4 functionsx1 x2
f00(x1,x2)
f01(x1,x2)
f10(x1,x2)
f11(x1,x2) 1

16. Write Expressions for all four
f00(x1,x2)
f01(x1,x2)
f10(x1,x2)
f11(x1,x2) 1

17. Then just add them togetherx1 x2
f00(x1,x2)
f01(x1,x2)
f10(x1,x2)
f11(x1,x2) 1

18. Example 2.10
Implement the function f(x1, x2, x3) = Σ m(2, 3, 4, 6, 7)

19. Minterms and Maxterms (with three variables)
[ Figure 2.22 from the textbook ]

20. Minterms and Maxterms (with three variables)

21. The SOP expression is:
This could be simplified as follows:

22. Example 2.12 Implement the function f(x1, x2, x3) = Π M(0, 1, 5),
which is equivalent to f(x1, x2, x3) = Σ m(2, 3, 4, 6, 7)

23. Minterms and Maxterms (with three variables)

24. The SOP expression is:
This could be simplified as follows:

25. Two New Logic Gates

26. NAND Gate x1 x2 f 1

27. NOR Gate x1 x2 f 1

28. AND vs NAND x 1 2 × x 1 2 × x1 x2 f 1 x1 x2 f 1

29. AND followed by NOT = NANDx 1 2 × x 1 2 × x1 x2 f 1 f 1 x1 x2 f 1

30. NAND followed by NOT = ANDx 1 2 × x 1 2 × x 1 2 × x 1 x 2 x1 x2 f 1 f 1 x1 x2 f 1

31. OR vs NOR x 1 2 + x1 x2 f 1 x1 x2 f 1

32. OR followed by NOT = NOR x 1 2 + x1 x2 f 1 f 1 x1 x2 f 1

33. NOR followed by NOT = OR x 1 2 + x 1 2 + x1 x2 f 1 f 1 x1 x2 f 1

34. Why do we need two more gates?

35. Why do we need two more gates?
They can be implemented with fewer transistors.
(more about this later)

36. They are simpler to implement, but are they also useful?

37. Building a NOT Gate with NANDx x x f 1 x 1

38. Building a NOT Gate with NANDx x x f 1 x 1
impossible
combinations

39. Building a NOT Gate with NANDx x x f 1 x 1
impossible
combinations
Thus, the two truth tables are equal!

40. Building an AND gate with NAND gates[

41. Building an OR gate with NAND gates[

42. Any Boolean function can be implemented
Implications
Any Boolean function can be implemented
with only NAND gates!

43. NOR gate with NAND gates[

44. XOR gate with NAND gates[

45. XNOR gate with NAND gates[

47. Building a NOT Gate with NORx x x x f 1 x 1

48. Building a NOT Gate with NORx x x x f 1 x 1
impossible
combinations

49. Building a NOT Gate with NORx x x x f 1 x 1
impossible
combinations
Thus, the two truth tables are equal!

50. Building an OR gate with NOR gates[

51. Let’s build an AND gate with NOR gates

52. Let’s build an AND gate with NOR gates[

53. Any Boolean function can be implemented
Implications
Any Boolean function can be implemented
with only NOR gates!

54. NAND gate with NOR gates[

55. XOR gate with NOR gates [

56. XNOR gate with NOR gates[

57. The following examples came from this book

58. [ Platt 2009 ]

59. [ Platt 2009 ]

60. [ Platt 2009 ]

61. [ Platt 2009 ]

62. [ Platt 2009 ]

63. [ Platt 2009 ]

64. DeMorgan’s theorem in terms of logic gatesx 1 x 1 2 x 1 x x 2 2
(a) x x = x + x 1 2 1 2

65. DeMorgan’s theorem in terms of logic gatesx 1 x x 1 1 x x 2 x 2 2
(b) x + x = x x 1 2 1 2

66. Function Synthesis

67. Using NAND gates to implement a sum-of-productsx 1 2 3 4 5
[ Figure 2.27 from the textbook ]

68. Using NOR gates to implement a product-of sumsx 1 2 3 4 5
[ Figure 2.28 from the textbook ]

69. Example 2.13 Implement the function f(x1, x2, x3) = Σ m(2, 3, 4, 6, 7)
using only NOR gates.

70. Example 2.13 The POS expression is: f = (x1 + x2) (x2 + x3)
Implement the function f(x1, x2, x3) = Σ m(2, 3, 4, 6, 7)
using only NOR gates.
The POS expression is: f = (x1 + x2) (x2 + x3)

71. NOR-gate realization of the functionx1 f
(a) POS implementation
(b) NOR implementation x3 x2
[ Figure 2.29 from the textbook ]

72. Example 2.14 Implement the function f(x1, x2, x3) = Σ m(2, 3, 4, 6, 7)
using only NAND gates.

73. Example 2.14 The SOP expression is: f = x2 + x1x3
Implement the function f(x1, x2, x3) = Σ m(2, 3, 4, 6, 7)
using only NAND gates.
The SOP expression is: f = x2 + x1x3

74. NAND-gate realization of the functionx1 f x2 x3
(a) SOP implementation x1 f x2 x3
(b) NAND implementation
[ Figure 2.30 from the textbook ]

75. Questions?

76. THE END