![Page 1: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/1.jpg)
Nonlinear & Neural Networks LAB.
CHAPTER 7
MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES
7.1 Multi-Level Gate Circuits7.2 NAND and NOR Gates7.3 Design of Two-Level Circuits Using NAND and NOR Gates7.4 Design of Multi-Level NAND- and NOR-Gate Circuits7.5 Circuit Conversion Using Alternative Gate Symbols7.6 Design of Two-Level, Multiple-Output Circuits7.7 Multiple-Output NAND and NOR Circuits
![Page 2: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/2.jpg)
Nonlinear & Neural Networks LAB.
Objectives
Topics introduced in this chapter:
• Design a minimal two-level or multi-level circuit
• Design or analyze a two-level gate circuit
• Design or analyze a multi-level gate circuit
• Convert circuits by adding or deleting inversion bubbles
• Design a minimal two-level or multiple-output circuit using
Karnaugh maps
![Page 3: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/3.jpg)
Nonlinear & Neural Networks LAB.
7.1 Multi-Level Gate Circuits
Four-Level Realization of Z
• Terminology
AND-OR, OR-AND, OR-AND-OR, AND and OR
![Page 4: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/4.jpg)
Nonlinear & Neural Networks LAB.
7.1 Multi-Level Gate Circuits
Three-Level Realization of Z
HCFGABFGEDCEDAB
HFGEDCABZ
![Page 5: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/5.jpg)
Nonlinear & Neural Networks LAB.
7.1 Multi-Level Gate Circuits
Example : Multi-Level Design Using AND and OR Gates
14,13,10,6,5,1,,, mdcbaf
Two-level AND-OR gate
![Page 6: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/6.jpg)
Nonlinear & Neural Networks LAB.
7.1 Multi-Level Gate Circuits
badcbadc
dacdbcdcbdcaf
cbacdcbadcf
cbadccbadcf
Three-level OR-AND-OR gateFrom 0’s on the Karnaugh map
f
Two-level OR-AND gate
![Page 7: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/7.jpg)
Nonlinear & Neural Networks LAB.
7.1 Multi-Level Gate Circuits
badcbadcf
Using YZXZXYX
If we multiply out bad and bad
dbdacbddacf
Three-level AND-OR-AND gate
bdadcbdadc
badcbadcf
![Page 8: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/8.jpg)
Nonlinear & Neural Networks LAB.
7.2 NAND and NOR Gates
NAND gate
CBAABCF
nn XXXXXXF 2121
![Page 9: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/9.jpg)
Nonlinear & Neural Networks LAB.
7.2 NAND and NOR Gates
NOR gate
CBACBAF
nn XXXXXXF 2121
OR realized by using AND and NOT
![Page 10: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/10.jpg)
Nonlinear & Neural Networks LAB.
7.2 NAND and NOR Gates
NAND gate realization of NOT, AND, and OR
AND realized by using OR and NOT
YXXY
![Page 11: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/11.jpg)
Nonlinear & Neural Networks LAB.
7.3 Design of Two-Level Circuits Using NAND and NOR Gates
DeMorgan’s laws
Conversion of a sum-of-products to several other two-level forms
nn XXXXXX 2121
nn XXXXXX 2121
DCBCBA
DCBCBA
CDBCBA
CDBCBACDBCBAF
AND-OR
NAND-NAND
OR-NAND
NOR-OR
![Page 12: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/12.jpg)
Nonlinear & Neural Networks LAB.
7.3 Design of Two-Level Circuits Using NAND and NOR Gates
DCBCBAF NOR-NOR-INVERT
DCABCACBA
DCABCACBA
DCACBACBA
DCACBACBA
DCACBACBAF
OR-AND
NOR-NOR
AND-NOR
NAND-AND
![Page 13: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/13.jpg)
Nonlinear & Neural Networks LAB.
7.3 Design of Two-Level Circuits Using NAND and NOR Gates
Eight Basic Forms for Two-Level Circuits
![Page 14: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/14.jpg)
Nonlinear & Neural Networks LAB.
7.3 Design of Two-Level Circuits Using NAND and NOR Gates
NAND-NOR
AND-OR to NAND-NAND Transformation
21212121 PPllPPllF
21, ll : literals 21,PP : product terms
![Page 15: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/15.jpg)
Nonlinear & Neural Networks LAB.
7.4 Design of Multi-Level NAND- and NOR-Gates Circuits
•Procedure : multi-level NAND-gate circuits
- Simplify the switching function
- Design a multi-level circuit of AND and OR gates
- Number the levels starting with the output gate as level 1
- Replace all gates with NAND gates, leaving all interconnections
between gates unchanged
- Leave the inputs to levels 2,4,6,… unchanged
![Page 16: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/16.jpg)
Nonlinear & Neural Networks LAB.
7.4 Design of Multi-Level NAND- and NOR-Gates Circuits
Example : Multi-Level Circuit Conversion to NAND Gates
kjihgfedcbaF 1
![Page 17: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/17.jpg)
Nonlinear & Neural Networks LAB.
7.5 Circuit Conversion Using Alternative Gate Symbols
Inverter
Alternative Gate Symbols
![Page 18: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/18.jpg)
Nonlinear & Neural Networks LAB.
7.5 Circuit Conversion Using Alternative Gate Symbols
NAND Gate Circuit Conversion
![Page 19: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/19.jpg)
Nonlinear & Neural Networks LAB.
7.5 Circuit Conversion Using Alternative Gate Symbols
Conversion to NOR Gates
![Page 20: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/20.jpg)
Nonlinear & Neural Networks LAB.
7.5 Circuit Conversion Using Alternative Gate Symbols
Conversion of AND-OR Circuits to NAND Gates
![Page 21: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/21.jpg)
Nonlinear & Neural Networks LAB.
7.6 Design of Two-Level,Multiple-Output Circuits
Example : Design a circuit with four inputs and three outputs
15,14,13,12,7,3,,,
15,13,12,11,7,3,,,
15,14,13,12,11,,,
3
2
1
mDCBAF
mDCBAF
mDCBAF
Karnaugh Maps for Equations
![Page 22: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/22.jpg)
Nonlinear & Neural Networks LAB.
7.6 Design of Two-Level,Multiple-Output Circuits
Realization of Equations Multiple-Output Realization of Equations
![Page 23: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/23.jpg)
Nonlinear & Neural Networks LAB.
7.6 Design of Two-Level,Multiple-Output Circuits
Example : Design a multiple-output circuit with 4-inputs and 3-outputs
15,14,13,9,8,7,6
15,14,11,10,7,6,5,3,2
15,13,11,10,9,8,7,5,3,2
3
2
1
mf
mf
mf
Karnaugh Maps for Equations
![Page 24: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/24.jpg)
Nonlinear & Neural Networks LAB.
7.6 Design of Two-Level,Multiple-Output Circuits
Minimized equations
dca
or
abd
cbabcf
bdacf
bacbbdf
3
2
1
10gates,
25gate input
The minimal solution
abdcbabcf
bdacf
cbcbaabdbdaf
3
2
1
8 gates22 gate inputs
![Page 25: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/25.jpg)
Nonlinear & Neural Networks LAB.
7.6 Design of Two-Level,Multiple-Output Circuits
Determination of Essential Prime Implicants for Multiple-Output Realization
![Page 26: Nonlinear & Neural Networks LAB. CHAPTER 7 MULTI-LEVEL GATE CIRCUITS / NAND AND NOR GATES 7.1Multi-Level Gate Circuits 7.2NAND and NOR Gates 7.3Design](https://reader035.vdocuments.us/reader035/viewer/2022062321/56649f265503460f94c3cf73/html5/thumbnails/26.jpg)
Nonlinear & Neural Networks LAB.
7.7 Multiple-Output NAND and NOR Circuits
Multi-level Circuits Conversion to NOR Gates
fedcbaF 1 hfegcbaF 2