Professional Documents
Culture Documents
NTUEE C.M. Li
Announcements
Logic Design
NTUEE C.M. Li
Review Questions
What is K map
How to obtain SOP from K map?
NTUEE C.M. Li
Logic Design
AND-OR OR-AND
NAND
NOR
Logic Design
NTUEE C.M. Li
Outline
NTUEE C.M. Li
Logic Design
Level of Gates
Maximum number of gates cascaded in series between a circuit
input and the output is the number of levels of gates
AND OR NAND NOR counted
Inverter not counted
Fig 7-1
Logic Design
NTUEE C.M. Li
Terminology
AND-OR circuit
Two-level circuit
A level of AND gates followed by an OR gate at the output
OR-AND circuit
Two-level circuit
A level of OR gates followed by an AND gate at the output
OR-AND-OR circuit
Three-level circuit
A level of OR gates, followed by
A level of AND gates, followed by
A OR gate at the output
Circuits of AND and OR
No particular ordering of gates
NTUEE C.M. Li
Logic Design
Boolean Expression
AND-OR circuit SOP
Logic Design
NTUEE C.M. Li
AND-OR; OR-AND
Logic Design
NTUEE C.M. Li
3-level Realization
Fig 7-2
Gate count: 6 gates, 19 gate inputs
Logic Design
NTUEE C.M. Li
10
4-level Realization
Fig 7-1
Logic Design
NTUEE C.M. Li
11
Logic Design
NTUEE C.M. Li
12
NTUEE C.M. Li
Logic Design
13
SOP Realization
SOP is two level
Partial factor to three level
Fig. 7-4
Fig. 7-5
Logic Design
NTUEE C.M. Li
14
POS Realization
POS is two level
partial multiply out is 3 level
Fig. 7-6
Fig. 7-7
NTUEE C.M. Li
Logic Design
15
Comparison of area
SOP
POS
2-level
5 Gates
16 GI
5 Gates
14 GI
3-level
5 Gates
12 GI
7 Gates
16 GI
Logic Design
NTUEE C.M. Li
16
Complement
If an expression for f has n levels,
Logic Design
(7-7)
NTUEE C.M. Li
17
Outline
Logic Design
NTUEE C.M. Li
18
NAND
NAND = AND + NOT
Fig 7-8
Logic Design
NTUEE C.M. Li
19
NOR
NOR = OR + NOT
Fig 7-9
Logic Design
NTUEE C.M. Li
20
Functionally Complete
For Logic Operation
Logic Design
NTUEE C.M. Li
21
FC Example
{AND OR NOT} is FC
{AND NOT} is FC
P 196
Logic Design
NTUEE C.M. Li
22
NAND is FC
Using only NAND to realize {AND OR NOT}
Fig 7-10
NTUEE C.M. Li
23
AND is NOT FC
NOT impossible using only AND
Logic Design
NTUEE C.M. Li
24
gate
2. if no complement appears
Then not FC because NOT impossible
3. Attempt to realize AND or OR
FC if AND or OR realizable
NOTE:
Logic Design
NTUEE C.M. Li
25
Question
XOR is FC?
Logic Design
NTUEE C.M. Li
26
Outline
NTUEE C.M. Li
Logic Design
27
Two-Level Circuits
Example: Fig 7-11
Logic Design
NTUEE C.M. Li
28
Logic Design
NTUEE C.M. Li
29
Other Possibility?
The other eight possible two-level forms are not FC
Example
Logic Design
NTUEE C.M. Li
30
Fig. 7-12
NTUEE C.M. Li
Logic Design
31
Similar to NAND-NAND
Logic Design
NTUEE C.M. Li
32
FFT
Q: Why NAND? Why NOR? They are not easy to understand.
Logic Design
NTUEE C.M. Li
33
Outline
Logic Design
NTUEE C.M. Li
34
Logic Design
NTUEE C.M. Li
35
Example
Fig 7-13
F = a[b+c(d+e)+fg]+hij+k
Logic Design
NTUEE C.M. Li
36
Fig. 7-13
NTUEE C.M. Li
Logic Design
37
Logic Design
NTUEE C.M. Li
38
Outline
Logic Design
NTUEE C.M. Li
39
Fig. 7-14
Logic Design
NTUEE C.M. Li
40
NAND-NAND AND-OR
Fig 7-15
NTUEE C.M. Li
Logic Design
41
OR-AND NOR-NOR
Fig 7-16
AND-OR alternate
Logic Design
NTUEE C.M. Li
42
Fig. 7-16
Logic Design
NTUEE C.M. Li
43
Procedure
Logic Design
NTUEE C.M. Li
44
Example (step 1)
Fig 7-17
Two inversions
Logic Design
NTUEE C.M. Li
45
Fig. 7-17
Logic Design
NTUEE C.M. Li
46
Example (step 4)
Step 4: invert inputs if needed
Fig. 7-17
Logic Design
NTUEE C.M. Li
47
Fig. 7-17
Logic Design
NTUEE C.M. Li
48
Outline
NTUEE C.M. Li
Logic Design
49
Example
Fig 7-18:
Logic Design
F1 F3
NTUEE C.M. Li
50
If Realized Independently
9 gates
21 gate inputs
Fig. 7-19
NTUEE C.M. Li
Logic Design
51
If Optimized Together
7 gates
18 GI
Fig. 7-20
Not surprising
Logic Design
NTUEE C.M. Li
52
Another Example
Fig 7-21
Independent optimization: 10 gates 25 GI
Use common terms: 8 gates, 22 GI
Fig. 7-21
Logic Design
NTUEE C.M. Li
53
NTUEE C.M. Li
54
Outline
Logic Design
NTUEE C.M. Li
55
Section 5.4
First step
Logic Design
NTUEE C.M. Li
56
m2 is distinguished 1-cell
m3 is not
Logic Design
NTUEE C.M. Li
57
Logic Design
NTUEE C.M. Li
58
Logic Design
NTUEE C.M. Li
59
Logic Design
NTUEE C.M. Li
60
Another Example
Fig 7-22
Logic Design
NTUEE C.M. Li
61
Outline
Logic Design
NTUEE C.M. Li
62
Logic Design
NTUEE C.M. Li
63
Example (contd)
Fig 7-24
Logic Design
NTUEE C.M. Li
64
FFT
Q: Why NAND? Why NOR? They are not easy to understand.
NTUEE C.M. Li
Logic Design
65
Logic Design
NTUEE C.M. Li
66
Next Time
ch 1 Introduction Number Systems
and Conversion
ch 2 Boolean Algebra
ch 3 Boolean Algebra (contd)
holiday no class
ch 4. Application of Boolean Algebra
ch 5 Karnaugh Maps
ch 7 Multi-Level Gate Circuits;
NAND NOR Gates
ch 8 Combinational Ckt Design
Midterm
Logic Design
NTUEE C.M. Li
67