Slide 1 Digital Fundamentals CHAPTER 4 Boolean Algebra and Logic Simplification.
Boolean Algebra and Logic Simplification - - Get a
Transcript of Boolean Algebra and Logic Simplification - - Get a
1
Boolean Algebra
and
Logic Simplification
BOOLEAN OPERATIONS AND EXPRESSIONS
Boolean Addition (OR)
2
3
Boolean Multiplication (AND)
4
5
LAWS AND RULES OF
BOOLEAN ALGEBRA
Laws:
Commutative
Associative
Distributive
Rules
6
APPLICATION OF COMMUTATIVE
LAW OF ADDITION.
7
APPLICATION OF COMMUTATIVE LAW
OF MULTIPLICATION.
8
APPLICATION OF ASSOCIATIVE
LAW OF ADDITION
9
APPLICATION OF ASSOCIATIVE
LAW OF MULTIPLICATION
10
APPLICATION OF
DISTRIBUTIVE LAW 11
RULES OF BOOLEAN ALGEBRA
12
RULE 1
13
RULE 2
14
RULE 3
15
RULE 4
16
RULE 5
17
RULE 6
18
RULE 7
19
RULE 8
20
RULE 9
21
22
23
24
DEMORGAN’S THEOREM
25 Gate equivalencies and the corresponding truth tables that illustrate
DeMorgan’s theorems. Notice the equality of the two output columns
in each table. This shows that the equivalent gates perform the same logic function.
26
27
BOOLEAN EXPRESSION
FOR A LOGIC CIRCUIT
28
A logic circuit showing the development
of the Boolean expression for the output.
CONSTRUCTING A TRUTH TABLE
FOR A LOGIC CIRCUIT
Evaluating the
expression and
putting results in
truth table format
29
SIMPLIFICATION USING BOOLEAN ALGEBRA
30
GATE CIRCUITS FOR EXAMPLE 4-8
31
STANDARD FORMS
OF BOOLEAN EXPRESSIONS
Sum-of-Products (SOP) Form
32
• Product-of-Sum (POS) Form
SOP FORM
33
Implementation of the SOP expression
AB + BCD + AC.
34
STANDARD SOP FORM
35
BINARY REPRESENTATION
OF PRODUCT TERM
36
37
IMPLEMENTATION OF THE POS EXPRESSION
(A + B)(B + C + D) (A + C). 38
POS Form
STANDARD POS FORM
39
BINARY REPRESENTATION OF SUM TERM
40
CONVERTING STANDARD SOP
TO STANDARD POS
41
CONVERTING SOP TO TRUTH TABLE
42
CONVERTING POS TO TRUTH TABLE
43
DETERMINING STANDARD
EXPRESSIONS FROM TRUTH TABLE
44
45
A 3-VARIABLE KARNAUGH MAP
SHOWING PRODUCT TERMS.
46
Karnaugh Map
A 4-VARIABLE KARNAUGH MAP. 47
ADJACENT CELLS ON A KARNAUGH MAP ARE THOSE
THAT DIFFER BY ONLY ONE VARIABLE. ARROWS POINT
BETWEEN ADJACENT CELLS.
48
EXAMPLE OF MAPPING A STANDARD SOP EXPRESSION. 49
Karnaugh Map SOP Minimization
50
51
MAPPING NONSTANDARD
SOP EXPRESSION
52
53
54
55
KARNOUGH MAP SIMPLIFICATION OF
SOP EXPRESSIONS
Example 4-25 Group the 1s in each
Karnaugh maps
56
57
DETERMINE SOP
58
Related Problem: add 1 in the lower right cell (1010) and
determine the resulting SOP.
59
Related Problem: For the Karnaugh map in Fig. 4-31(d), add 1
in the 0111 cell and determine the resulting SOP.
60
101+011+001+000+100
61
MAPPING DIRECTLY FROM TRUTH TABLE
62 Example of mapping directly from
a truth table to a Karnaugh map.
“DON’T CARE” CONDITIONS
63
Example of the use of “don’t care” conditions to simplify an expression.
KARNAUGH MAP POS
MINIMIZATION
64 Example of mapping a standard POS
expression.
Example 4-30
65
66
67
68
69
CONVERTING B/W POS AND SOP USING KARNAUGH MAP
70
FIVE-VARIABLE KARNAUGH MAPS
71
A 5-variable Karnaugh map.
ILLUSTRATION OF GROUPINGS OF 1S
IN ADJACENT CELLS OF A 5-VARIABLE MAP.
72
73
BASIC STRUCTURE OF A PAL. 74
Programmable Logic
PAL IMPLEMENTATION OF A SUM-OF-
PRODUCTS EXPRESSION. 75
SEVEN-SEGMENT DISPLAY FORMAT SHOWING
ARRANGEMENT OF SEGMENTS. 76
Digital System Application
DISPLAY OF DECIMAL DIGITS
WITH A 7-SEGMENT DEVICE.
77
ARRANGEMENTS OF 7-SEGMENT LED DISPLAYS.
78
BLOCK DIAGRAM OF 7-SEGMENT
LOGIC AND DISPLAY. 79
KARNAUGH MAP MINIMIZATION OF THE
SEGMENT-A LOGIC EXPRESSION.
80
THE MINIMUM LOGIC IMPLEMENTATION FOR
SEGMENT A OF THE 7-SEGMENT DISPLAY.
81