Академический Документы
Профессиональный Документы
Культура Документы
Chapter -4-
Chapter -4-
Boolean Algebra and Logic
Simplification
Reference
Digital Fundamentals , 11th edition by Thomas L. Floyd , 2010.
10 January 2020 1
Chapter -4- : Boolean algebra and Logic simplification
Contents
10 January 2020 2
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 3
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 4
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 5
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 6
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 7
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 8
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 9
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 10
Chapter -4- : Boolean algebra and Logic simplification
RULE 10: This rule can be proved by applying the distributive law
A + AB = A(1+B)
=A. 1 Rule 2 : (1+B) =1
=A Rule 4 : A . 1 = A
11 January 2020 11
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 12
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 13
Chapter -4- : Boolean algebra and Logic simplification
3- DeMorgan’s Theorems
1. The complement of a product of variables is equal to the sum
of the complements of the variables.
11 January 2020 14
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 15
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 16
Chapter -4- : Boolean algebra and Logic simplification
EXAMPLE :
11 January 2020
17
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 18
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 19
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 20
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 21
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 22
Chapter -4- : Boolean algebra and Logic simplification
Example :-
Step 2: Repeat step -1- until all resulting product term contain all
variables in the domain in either complemented or un-
complemented form .
11 January 2020 24
Chapter -4- : Boolean algebra and Logic simplification
5- Sum of Products
11 January 2020 25
Chapter -4- : Boolean algebra and Logic simplification
Examples :
11 January 2020 27
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 28
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 29
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 30
Chapter -4- : Boolean algebra and Logic simplification
11 January 2020 31
Chapter -4- : Boolean algebra and Logic simplification
7- Karnaugh Map
The Karnaugh map provides a systematic method for simplifying
Boolean expressions and if properly used, will produce the simplest
SOP or POS expression possible, known as the minimum expression.
11 January 2020 32
Chapter -4- : Boolean algebra and Logic simplification
7- Karnaugh Map
Cell Adjacency :
11 January 2020 33
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 34
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 35
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 36
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 37
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 38
Chapter -4- : Boolean algebra and Logic simplification
Solution :-
10 January 2020 40
Chapter -4- : Boolean algebra and Logic simplification
The result is :-
Example:-
10 January 2020 41
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 42
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 43
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 44
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 45
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 46
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 47
Chapter -4- : Boolean algebra and Logic simplification
10 January 2020 49