Upload
badhell18
View
213
Download
0
Embed Size (px)
Citation preview
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
1/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-1 Example truth tables for (a) two-input, (b) three-input, and (c) four-input circuits.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
2/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-2 (a) Truth table defining the OR operation; (b) circuit symbol for a two-input OR gate.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
3/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-3 Symbol and truth table for a three-input OR gate.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
4/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-4 Example of the use of an OR gate in an alarm system.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
5/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-5 Example 3-2.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
6/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-6 Examples 3-3A and B.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
7/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-7 (a) Truth table for the AND operation; (b) AND gate symbol.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
8/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-8 Truth table and symbol for a three-input AND gate.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
9/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-9 Example 3-4.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
10/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-10 Examples 3-5A and B.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
11/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-11 (a) Truth table; (b) symbol for the INVERTER (NOT circuit); (c) sample waveforms.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
12/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-12 A NOT gate indicating a button is notpressed when its output is true.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
13/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-13 (a) Logic circuit with its Boolean expression; (b) logic circuit whose expression requires parentheses.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
14/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-13 (continued) (a) Logic circuit with its Boolean expression; (b) logic circuit whose expression requires parentheses.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
15/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-14 Circuits using INVERTERs.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
16/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-15 More examples.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
17/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-16 Analysis of a logic circuit using truth tables.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
18/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-17 Constructing a logic circuit from a Boolean expression.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
19/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-18 Example 3-7.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
20/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-19 (a) NOR symbol; (b) equivalent circuit; (c) truth table.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
21/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-20 Example 3-8.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
22/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-21 Example 3-9.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
23/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-22 (a) NAND symbol; (b) equivalent circuit; (c) truth table.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
24/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-23 Example 3-10.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
25/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-24 Examples 3-11 and 3-12.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
26/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-25 Single-variable theorems.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
27/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-26 (a) Equivalent circuits implied by theorem (16); (b) alternative symbol for the NOR function.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
28/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-27 (a) Equivalent circuits implied by theorem (17); (b) alternative symbol for the NAND function.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
29/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-28 Example 3-17.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
30/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-29 NAND gates can be used to implement any Boolean function.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
31/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-30 NOR gates can be used to implement any Boolean operation.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
32/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-31 ICs available for Example 3-18.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
33/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-32 Possible implementations for Example 3-18.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
34/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-33 Standard and alternate symbols for various logic gates and inverter.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
35/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-34 Interpretation of the two NAND gate symbols.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
36/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-35 Interpretation of the two OR gate symbols.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
37/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-36 (a) Original circuit using standard NAND symbols; (b) equivalent representation where output Z is active-HIGH; (c)
equivalent representation where output Z is active-LOW; (d) truth table.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
38/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-37 Example 3-20.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
39/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-38 Example 3-21.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
40/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-39 Example 3-22.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
41/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-40 Example 3-23.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
42/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-41 Standard logic symbols: (a) traditional; (b) IEEE/ANSI.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
43/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-42 Methods of describing logic circuits: (a) Boolean expression; (b) schematic diagram; (c) truth table; (d) timing diagram.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
44/59
Digital Systems: Principles and Applications, 10eBy Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice HallUpper Saddle River, NJ 07458
Figure 3-43 Decision process of a computer program.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
45/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-44 Configuring hardware connections with programmable logic devices.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
46/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-45 A schematic diagram description.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
47/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-46 Format of HDL files.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
48/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-47 Essential elements in AHDL.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
49/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-48 Essential elements in VHDL.
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
50/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-49 A logic circuit diagram with an intermediate variable.
Fi 3 50 I di i bl i AHDL d ib d i Fi 3 49
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
51/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-50 Intermediate variables in AHDL described in Figure 3-49.
Fi 3 51 I di i l i VHDL d ib d i Fi 3 49
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
52/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-51 Intermediate signals in VHDL described in Figure 3-49.
Fi 3 52
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
53/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-52
Fi 3 53
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
54/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-53
Figure 3 54
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
55/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-54
Figure 3 55
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
56/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-55
Figure 3 56
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
57/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-56
Figure 3-57
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
58/59
Digital Systems: Principles and Applications, 10e
By Ronald J. Tocci, Neal S. Widmer, and Gregory L. Moss
2007 Pearson Education, Inc.
Pearson Prentice Hall
Upper Saddle River, NJ 07458
Figure 3-57
Figure 3-58
8/14/2019 Figure3 1Exampletruthtablesfor(a)two input,(b)three input,and(c)four inputcircuits.
59/59
2007 Pearson Education, Inc.
Figure 3-58