Professional Documents
Culture Documents
Boolen Algebra, K - Map Final
Boolen Algebra, K - Map Final
Boolen Algebra, K - Map Final
1
Logic Gates
2
Logic Gates
• The three simplest gates are the AND, OR, and NOT
gates.
4
Logic Gates
5
Logic Gates
6
Digital Components
8
Objectives
9
Boolean Algebra
10
Boolean Algebra
11
Boolean Algebra
12
Boolean Algebra
13
Boolean Algebra
14
Boolean Algebra
• As with common
arithmetic, Boolean
operations have rules of
precedence.
• The NOT operator has
highest priority, followed
by AND and then OR.
• This is how we chose the
(shaded) function
subparts in our table.
15
Boolean Algebra
16
Boolean Algebra
Inverse Law
X X’ = 0 X + X’ = 1
17
Boolean Algebra
Associative Law (X Y) Z = X (Y Z) (X + Y) + Z = X + ( Y + Z)
Distributive Law X + Y Z = ( X + Y) (X + Z) X (Y + Z) = X Y + X Z
18
Boolean Algebra
19
Boolean Algebra
20
Boolean Algebra
is:
21
Conclusion
22
Q 3. Simplify the following
1. X+X’Y
2. X(X’+Y)
3. X’Y’Z+X’YZ+XY’
4. XY+X’Z+YZ
Q 4. Find the complement of following
1. F= x’yz’+x’y’z
2. F= x(y’z’+yz)
23
Minterms and Maxtermas,
K- MAP
Lecture-4
24
Standard Forms related to
•
Boolean Function
We need to consider formal techniques for the
simplification of Boolean functions.
– Minterms and Maxterms
– Sum-of-Minterms and Product-of- Maxterms
– Sum-of-Products (SOP) and Product-of-Sums (POS)
0 m
0
m
1 OR 0 m
0
m
2
2 3 1 3
1 m m 1 m m
2 3 1 3
0 1 3 2
0 m m m m
0 1 3 2
4 5 7 6
1 m m m m
4 5 7 6
-Each cell is adjacent to three other cells (left or right or top or bottom or edge wrap)
group of 2 terms
group of 4 terms
• f1(x, y, z) = ∑ m(2,3,5,7) 0 1 1
1 1 1
f1(x, y, z) = x’y + xz
• f2(x, y, z) = ∑ m (0,1,2,3,6)
1 1 1 1
f2(x, y, z) = x’+yz’
1
00 01 11 10
AB
m m m m
00 0 1 3 2
m m m m
01 4 5 7 6
m m m m
11 12 13 15 14
m m m m
10 8 9 11 10
1 1 1 1 1 1
1 1 1 1 1 1
1 1 1 1
1 1 1 1 1 1
g(A,B,C,D) = c’+b’d’+a’bd
Combinational Circuits
52
Combinational Circuits
53
Combinational Circuits
54
Combinational Circuits
55
Combinational Circuits
56
Combinational Circuits
57
Combinational Circuits
58
Combinational Circuits
59
Combinational Circuits
If x = 0 and y = 1,
which output line
is enabled?
60
Conclusion
61