English

Obtain the simplified form, of a boolean expression using Karnaugh map. F(w,x,y,z) = Σ(2,3,6,10,11,14)

Advertisements

Question

Obtain the simplified form, of a boolean expression using Karnaugh map.

F(w,x,y,z) = Σ(2,3,6,10,11,14)

Simplify
Advertisements

Solution

F(w,x,y,z) = Σ(2, 3, 6, 10, 11, 14)

Step 1: Construct the 4-Variable K-Map

wx \ yz

00

01

11

10

00

0

0

1

1

01

0

0

0

1

11

0

0

0

1

10

0

0

1

1

Step 2: Group the Adjacent 1s

Group 1: Minterms (2, 6, 10, 14)

Here, y = 1 and z = 0.

Therefore, Group 1 = yz'

Group 2: Minterms (2, 3, 10, 11)

Here, x = 0 and y = 1.

Therefore, Group 2 = x'y

Step 3: Write the Simplified Expression

Combining both groups:

F = yz' + x'y

F(w,x,y,z) = yz' + x'y
shaalaa.com
  Is there an error in this question or solution?
Chapter 2: Computer Hardware - EXERCISE [Page 77]

APPEARS IN

Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 21. (c) | Page 77
Dheeraj Mehrotra Computer Science [English] Class 12
Chapter 2 Computer Hardware
EXERCISE | Q 25. (c) | Page 78
Advertisements
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×