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.
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)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)State the two Idempotent laws of boolean algebra. Verify any one of them using the truth table.