Computer Science
Given: F(x, y, z)=Σ(1, 4, 5, 6, 7).
Prove that: F(x, y, z)=π(0, 2, 3).
Boolean Algebra
7 Likes
Answer
Reducing F(x, y, z)=Σ(1, 4, 5, 6, 7) using K-Maps:
From Pair (1,5):
Rows representing the Pair: x' + x = 1
Columns representing the Pair: y'z
Term Obtained = y'z
From Quad (4,5,7,6):
Rows representing the Quad: x
Columns representing the Quad: 1 (Both variables y and z are in opposite form. Hence, they get cancelled.)
Term Obtained = x
Result = x + y'z
Reducing F(x, y, z)=π (0, 2, 3) using K-Maps:
From Pair (0,2):
Rows representing the Pair: x
Columns representing the Pair: (y+z).(y'+z) = z
Term Obtained = x+z
From Pair (3,2):
Rows representing the Pair: x
Columns representing the Pair: (y'+z').(y'+z) = y'
Term Obtained = x+y'
Result = (x+z).(x+y')
Reducing it further:
(x+z).(x+y')
= x.x + xy' + xz + y'z
= x(1 + y' + z) + y'z
= x.1 + y'z
= x + y'z
As both, F(x, y, z)=Σ(1, 4, 5, 6, 7) and F(x, y, z)=π(0, 2, 3) reduce to x + y'z, hence proved.
Answered By
4 Likes
Related Questions
Given the boolean function F(x, y, z)=Σ(0, 2, 4, 5, 6). Reduce it using Karnaugh's map.
State the two Idempotent laws of boolean algebra. Verify any one of them using the truth table.
Reduce the following boolean functions with the help of Karnaugh's map:
F(U, V, W, Z)=Σ(0, 1, 2, 3, 12, 13, 14, 15)Obtain a simplified expression for the given boolean function using Karnaugh's map:
F (a, b, c, d) = Σ(1, 2, 3, 11, 12, 14, 15)