chapter 3 boolean algebra and digital logic linda null, julia lobur
TRANSCRIPT
![Page 1: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/1.jpg)
Chapter 3
Boolean Algebra and Digital Logic
Linda Null, Julia Lobur
![Page 2: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/2.jpg)
Figure 03.UN01: "I've always loved that word, Boolean."
Claude Shannon
![Page 3: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/3.jpg)
Table 03.T01: Truth Table for AND
-
![Page 4: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/4.jpg)
Table 03.T02: Truth Table for OR
-
![Page 5: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/5.jpg)
Table 03.T03: Truth Table for NOT
-
![Page 6: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/6.jpg)
Table 03.T04: The Truth Table for F(x,y,z) = x + y z′
-
![Page 7: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/7.jpg)
Table 03.T05: Basic Identities of Boolean Algebra
-
![Page 8: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/8.jpg)
Table 03.T06: Truth Table for the AND Form of DeMorgan's Law
-
![Page 9: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/9.jpg)
Table 03.T07: Truth Table Representation for a Function and Its Complement
-
![Page 10: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/10.jpg)
Table 03.T08: Truth Table Representation for the Majority Function
-
![Page 11: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/11.jpg)
Figure 03.F01: The Three Basic Gates
-
![Page 12: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/12.jpg)
Figure 03.F02: a) The Truth Table for XOR b) The Logic Symbol for XOR
-
![Page 13: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/13.jpg)
Figure 03.F03: Truth Table and Logic Symbols for NAND
-
![Page 14: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/14.jpg)
Figure 03.F04: Truth Table and Logic Symbols for NOR
-
![Page 15: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/15.jpg)
Figure 03.F05: Three Circuits Constructed Using Only NAND Gates
-
![Page 16: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/16.jpg)
Figure 03.F06: A Three-Input OR Gate Representing x + y + z
-
![Page 17: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/17.jpg)
Figure 03.F07: A Three-Input AND Gate Representing x yz
-
![Page 18: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/18.jpg)
Figure 03.F08: AND Gate with Two Inputs and Two Outputs
-
![Page 19: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/19.jpg)
Figure 03.F09: Logic Diagram for F(x, y, z) = x + y'z
-
![Page 20: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/20.jpg)
Figure 03.UN02: Line drawing showing a circuit.
-
![Page 21: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/21.jpg)
Figure 03.F10: Simple SSI Integrated Circuit
-
![Page 22: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/22.jpg)
Figure 03.UN08: Line drawing showing a function that evaluates to one AND gate using x and y as input.
-
![Page 23: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/23.jpg)
Table 03.T09: Truth Table for a Half-Adder
-
![Page 24: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/24.jpg)
Figure 03.F11: Logic Diagram for a Half-Adder
-
![Page 25: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/25.jpg)
Figure 03.F12: a) Truth Table for a Full-Adder b) Logic Diagram for a Full-Adder
-
![Page 26: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/26.jpg)
Figure 03.F13: Logic Diagram for a Ripple-Carry Adder
-
![Page 27: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/27.jpg)
Figure 03.F14: a) A Look Inside a Decoder b) A Decoder Symbol
-
![Page 28: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/28.jpg)
Figure 03.F15: a) A Look Inside a Multiplexer b) A Multiplexer Symbol
-
![Page 29: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/29.jpg)
Table 03.T10: Parity Generator
-
![Page 30: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/30.jpg)
Table 03.T11: Parity Checker
-
![Page 31: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/31.jpg)
Figure 03.F16: 4-Bit Shifter
-
![Page 32: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/32.jpg)
Figure 03.F17: A Simple Two-Bit ALU
-
![Page 33: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/33.jpg)
Figure 03.F18: A Clock Signal Indicating Discrete Instances of Time
-
![Page 34: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/34.jpg)
Figure 03.F19: Example of Simple Feedback
-
![Page 35: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/35.jpg)
Figure 03.F20: SR Flip-Flop Logic Diagram
-
![Page 36: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/36.jpg)
Figure 03.F21: a) SR Flip-Flop b) Clocked SR Flip-Flop c) Characteristic Table for the SR Flip-Flop d) Timing Diagram for the SR Flip-Flop (assuming initial state of Q is 0)
-
![Page 37: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/37.jpg)
Table 03.T12: Truth Table for SR Flip-Flop
-
![Page 38: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/38.jpg)
Figure 03.F22: a) JK Flip-Flop b) JK Characteristic Table c) JK Flip-Flop as a Modified SR Flip-Flop d) Timing Diagram for JK Flip-Flop (assuming initial state of Q is 0)
-
![Page 39: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/39.jpg)
Figure 03.F23: a) D Flip-Flop b) D Flip-Flop Characteristic Table c) D Flip-Flop as a Modified SR Flip-Flop d) Timing Diagram for D Flip-Flop
-
![Page 40: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/40.jpg)
Figure 03.F24: JK Flip-Flop Represented as a Moore Machine
-
![Page 41: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/41.jpg)
Figure 03.F25: Simplified Moore Machine for the JK Flip-Flop
-
![Page 42: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/42.jpg)
Figure 03.F26: JK Flip-Flop Represented as a Mealy Machine
-
![Page 43: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/43.jpg)
Figure 03.F27: a) Block Diagram for Moore Machines b) Block Diagram for Mealy Machines
-
![Page 44: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/44.jpg)
Figure 03.F28: Components of an Algorithmic State Machine
-
![Page 45: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/45.jpg)
Figure 03.F29: Algorithmic State Machine for a Microwave Oven
-
![Page 46: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/46.jpg)
Figure 03.UN02: Finite State Machine for Accepting a Variable Name
-
![Page 47: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/47.jpg)
Figure 03.F30: a) 4-Bit Register b) Block Diagram for a 4-Bit Register
-
![Page 48: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/48.jpg)
Figure 03.F31: 4-Bit Synchronous Counter Using JK Flip-Flops
-
![Page 49: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/49.jpg)
Figure 03.F32: 4 x 3 Memory
-
![Page 50: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/50.jpg)
Figure 03.F33: Convolutional Encoder for PRML
-
![Page 51: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/51.jpg)
Figure 03.F34: Stepping Through Four Clock Cycles of a Convolutional Encoder.
-
![Page 52: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/52.jpg)
Table 03.T13: Characteristic Table for the Convolutional Encoder in Figure 3.33
-
![Page 53: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/53.jpg)
Figure 03.F35: Mealy Machine for the Convolutional Encoder in Figure 3.33
-
![Page 54: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/54.jpg)
Figure 03.F36: Mealy Machine for a Convolutional Decoder
-
![Page 55: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/55.jpg)
Figure 03.F37: Trellis Diagram Illustrating State Transitions for the Sequence 00 10 11 11
-
![Page 56: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/56.jpg)
Figure 03.F38: Trellis Diagram Illustrating Hamming Errors for the Sequence 10 10 11 11
-
![Page 57: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/57.jpg)
Figure 03.AP01: Minterms for Two Variables
-
![Page 58: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/58.jpg)
Figure 03.AP02: Minterms for Three Variables
-
![Page 59: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/59.jpg)
Figure 03.AP03: Kmap for F(x,y) = x + y
-
![Page 60: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/60.jpg)
Figure 03.AP04: Groups Contain Only 1s
-
![Page 61: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/61.jpg)
Figure 03.AP05: Groups Cannot Be Diagonal
-
![Page 62: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/62.jpg)
Figure 03.AP06: Groups Must Be Powers of 2
-
![Page 63: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/63.jpg)
Figure 03.AP07: Groups Must Be as Large as Possible
-
![Page 64: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/64.jpg)
Figure 03.AP08: Minterms and Kmap Format for Three Variables
-
![Page 65: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/65.jpg)
Figure 03.AP09: Minterms and Kmap Format for Four Variables
-
![Page 66: Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur](https://reader033.vdocument.in/reader033/viewer/2022061517/56649e3b5503460f94b2d85c/html5/thumbnails/66.jpg)
Figure 03.UN10: Illustration of a Kmap with 3 circled groups.
-