Download presentation
1
Boolean Algebra and Digital Logic
Chapter 3 Boolean Algebra and Digital Logic Linda Null, Julia Lobur
2
Figure 03.UN01: "I've always loved that word, Boolean."
Claude Shannon
3
Table 03.T01: Truth Table for AND

4
Table 03.T02: Truth Table for OR

5
Table 03.T03: Truth Table for NOT

6
Table 03.T04: The Truth Table for F(x,y,z) = x + y′z

7
Table 03.T05: Basic Identities of Boolean Algebra

8
Table 03.T06: Truth Table for the AND Form of DeMorgan's Law

9
Table 03.T07: Truth Table Representation for a Function and Its Complement

10
Table 03.T08: Truth Table Representation for the Majority Function

11
Figure 03.F01: The Three Basic Gates

12
Figure 03.F02: a) The Truth Table for XOR b) The Logic Symbol for XOR

13
Figure 03.F03: Truth Table and Logic Symbols for NAND

14
Figure 03.F04: Truth Table and Logic Symbols for NOR

15
Figure 03.F05: Three Circuits Constructed Using Only NAND Gates

16
Figure 03.F06: A ThreeInput OR Gate Representing x + y + z
17
Figure 03.F07: A ThreeInput AND Gate Representing x yz
18
Figure 03.F08: AND Gate with Two Inputs and Two Outputs

19
Figure 03.F09: Logic Diagram for F(x, y, z) = x + y'z

20
Figure 03.UN02: Line drawing showing a circuit.

21
Figure 03.F10: Simple SSI Integrated Circuit

22
Figure 03.UN08: Line drawing showing a function that evaluates to one AND gate using x and y as input. 
23
Table 03.T09: Truth Table for a HalfAdder
24
Figure 03.F11: Logic Diagram for a HalfAdder
25
Figure 03.F12: a) Truth Table for a FullAdder b) Logic Diagram for a FullAdder
26
Figure 03.F13: Logic Diagram for a RippleCarry Adder
27
Figure 03.F14: a) A Look Inside a Decoder b) A Decoder Symbol

28
Figure 03.F15: a) A Look Inside a Multiplexer b) A Multiplexer Symbol

29
Table 03.T10: Parity Generator

30
Table 03.T11: Parity Checker

31
Figure 03.F16: 4Bit Shifter 
32
Figure 03.F17: A Simple TwoBit ALU
33
Figure 03.F18: A Clock Signal Indicating Discrete Instances of Time

34
Figure 03.F19: Example of Simple Feedback

35
Figure 03.F20: SR FlipFlop Logic Diagram
36
Figure 03.F21: a) SR FlipFlop b) Clocked SR FlipFlop c) Characteristic Table for the SR FlipFlop d) Timing Diagram for the SR FlipFlop (assuming initial state of Q is 0) 
37
Table 03.T12: Truth Table for SR FlipFlop
38
Figure 03.F22: a) JK FlipFlop b) JK Characteristic Table c) JK FlipFlop as a Modified SR FlipFlop d) Timing Diagram for JK FlipFlop (assuming initial state of Q is 0) 
39
Figure 03.F23: a) D FlipFlop b) D FlipFlop Characteristic Table c) D FlipFlop as a Modified SR FlipFlop d) Timing Diagram for D FlipFlop 
40
Figure 03.F24: JK FlipFlop Represented as a Moore Machine
41
Figure 03.F25: Simplified Moore Machine for the JK FlipFlop
42
Figure 03.F26: JK FlipFlop Represented as a Mealy Machine
43
Figure 03.F27: a) Block Diagram for Moore Machines b) Block Diagram for Mealy Machines

44
Figure 03.F28: Components of an Algorithmic State Machine

45
Figure 03.F29: Algorithmic State Machine for a Microwave Oven

46
Figure 03.UN02: Finite State Machine for Accepting a Variable Name

47
Figure 03.F30: a) 4Bit Register b) Block Diagram for a 4Bit Register
48
Figure 03.F31: 4Bit Synchronous Counter Using JK FlipFlops
49
Figure 03.F32: 4 x 3 Memory 
50
Figure 03.F33: Convolutional Encoder for PRML

51
Figure 03.F34: Stepping Through Four Clock Cycles of a Convolutional Encoder.

52
Table 03.T13: Characteristic Table for the Convolutional Encoder in Figure 3.33

53
Figure 03.F35: Mealy Machine for the Convolutional Encoder in Figure 3.33

54
Figure 03.F36: Mealy Machine for a Convolutional Decoder

55
Figure 03.F37: Trellis Diagram Illustrating State Transitions for the Sequence 00 10 11 11

56
Figure 03.F38: Trellis Diagram Illustrating Hamming Errors for the Sequence 10 10 11 11

57
Figure 03.AP01: Minterms for Two Variables

58
Figure 03.AP02: Minterms for Three Variables

59
Figure 03.AP03: Kmap for F(x,y) = x + y

60
Figure 03.AP04: Groups Contain Only 1s

61
Figure 03.AP05: Groups Cannot Be Diagonal

62
Figure 03.AP06: Groups Must Be Powers of 2

63
Figure 03.AP07: Groups Must Be as Large as Possible

64
Figure 03.AP08: Minterms and Kmap Format for Three Variables

65
Figure 03.AP09: Minterms and Kmap Format for Four Variables

66
Figure 03.UN10: Illustration of a Kmap with 3 circled groups.

Similar presentations
© 2019 SlidePlayer.com Inc.
All rights reserved.