KnowledgeBoat Logo

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:

Karnaugh map Boolean Algebra Unit 2 Understanding ISC Computer Science Question 34 Part 1 Solution

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:

Karnaugh map Boolean Algebra Unit 2 Understanding ISC Computer Science Question 34 Part 2 Solution

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