SCE 0110 - Elementos de Lógica Digital I -...
Transcript of SCE 0110 - Elementos de Lógica Digital I -...
![Page 1: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/1.jpg)
SCE 0110 - Elementos de Lógica Digital I
Introdução aos circuitos lógicos (continuação)
![Page 2: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/2.jpg)
Figure 2.17 Three-variable minterms and maxterms.
![Page 3: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/3.jpg)
Figure 2.18. A three-variable function.
![Page 4: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/4.jpg)
Figure 2.19. Two realizations of a function in Figure 2.18.
f
(a) A minimal sum-of-products realization
f
(b) A minimal product-of-sums realization
x1
x2
x3
x2
x1x3
![Page 5: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/5.jpg)
• Estudar os exemplos 2.3 e 2.4
![Page 6: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/6.jpg)
Figure 2.20. NAND and NOR gates.
x 1 x 2
x n
x 1 x 2 … x n + + + x 1 x 2
x 1 x 2 +
x 1 x 2
x n
x 1 x 2
x 1 x 2 ⋅ x 1 x 2 … x n ⋅ ⋅ ⋅
(a) NAND gates
(b) NOR gates
![Page 7: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/7.jpg)
x 1 x 2
x 1
x 2
x 1 x 2
x 1 x 2
x 1
x 2
x 1 x 2
x 1 x 2 x 1 x 2 + = (a)
x 1 x 2 + x 1 x 2 = (b)
Figure 2.21. DeMorgan’s theorem in terms of logic gates.
![Page 8: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/8.jpg)
Figure 2.22. Using NAND gates to implement a sum-of-products.
x 1 x 2
x 3 x 4 x 5
x 1 x 2
x 3 x 4 x 5
x 1 x 2
x 3 x 4 x 5
![Page 9: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/9.jpg)
Figure 2.23. Using NOR gates to implement a product-of sums.
x 1 x 2
x 3 x 4 x 5
x 1 x 2
x 3 x 4 x 5
x 1 x 2
x 3 x 4 x 5
![Page 10: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/10.jpg)
• Estudar os exemplos 2.6 e 2.7
![Page 11: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/11.jpg)
Figure 2.24 NOR-gate realization of the function in Example 2.4.
x1
f
(a) POS implementation
(b) NOR implementation
f
x3
x2
x1
x3
x2
![Page 12: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/12.jpg)
Figure 2.25. NAND-gate realization of the function in Example 2.3.
f
f
(a) SOP implementation
(b) NAND implementation
x1
x3
x2
x3
x2
x1
![Page 13: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/13.jpg)
Figure 2.26. Truth table for a three-way light control.
![Page 14: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/14.jpg)
Figure 2.27. Implementation of the function in Figure 2.26.
f
(a) Sum-of-products realization
(b) Product-of-sums realization
f
x1
x3
x2
x3
x1
x2
![Page 15: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/15.jpg)
0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 1 0 0 0 1 0 1 1 1 1 0 0 1 1 1 1
(a) Truth table
s x1 x2 f (s, x1 , x2 )
f
x 1
x 2s
f
s
x 1 x 2
0 1
(c) Graphical symbol(b) Circuit
0 1
(d) More compact truth-table representation
f (s, x1 , x2 )sx1x2
Figure 2.28. Implementation of a multiplexer.
![Page 16: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/16.jpg)
Figure 2.29. A typical CAD system.
Design conception
VHDLSchematic capture
DESIGN ENTRY
Design correct?
Functional simulation
No
Yes
No
Synthesis
Physical design
Chip configuration
Timing requirements met?
Timing simulation
![Page 17: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/17.jpg)
Figure 2.30. A simple logic function.
f
x3
x1x2
![Page 18: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/18.jpg)
Figure 2.31. VHDL entity declaration for the circuit in Figure 2.30.
ENTITY example1 IS PORT ( x1, x2, x3 : IN BIT ;
f : OUT BIT ) ; END example1 ;
![Page 19: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/19.jpg)
Figure 2.32. VHDL architecture for the entity in Figure 2.31.
ARCHITECTURE LogicFunc OF example1 IS BEGIN
f <= (x1 AND x2) OR (NOT x2 AND x3) ; END LogicFunc ;
![Page 20: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/20.jpg)
Figure 2.33. Complete VHDL code for the circuit in Figure 2.30.
![Page 21: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/21.jpg)
Figure 2.34. VHDL code for a four-input function.
![Page 22: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/22.jpg)
f
g
x 3
x 1
x 2
x 4
Figure 2.35. Logic circuit for the code in Figure 2.34.
![Page 23: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/23.jpg)
Figure 2.36. The Venn diagrams for Example 2.11.
(a) Function A (b) Function B
(c) Function C (d) Function f
x1
x3
x2 x1 x2
x1 x2x1 x2
x3x3
x3
![Page 24: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/24.jpg)
x 1 x 2
x 3
x 4
(a)
x 1 x 2
x 3
x 4
(b)
Figure P2.1. Two attempts to draw a four-variable Venn diagram.
![Page 25: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/25.jpg)
x 3
x 2 x 1
x 4
x 3
x 2 x 1
m 0
m 1 m 2
Figure P2.2. A four-variable Venn diagram.
![Page 26: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/26.jpg)
Figure P2.3. A timing diagram representing a logic function.
1 0
1 0
1 0
1 0
x 1
x 2
Time
x 3
f
![Page 27: SCE 0110 - Elementos de Lógica Digital I - USPwiki.icmc.usp.br/images/b/b0/Aula_3_-_logic2_chapter2_eld12011.pdf · SCE 0110 - Elementos de Lógica Digital I Introdução aos circuitos](https://reader031.fdocuments.us/reader031/viewer/2022022421/5a853cec7f8b9aa5408c5b50/html5/thumbnails/27.jpg)
1 0
1 0
1 0
1 0
x 1
x 2
Time
x 3
f
Figure P2.4. A timing diagram representing a logic function.