English

Reduce the following Boolean expression using k-map. A B C D F2 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 0 1 0 0 0 1 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1 1 1 0 0 0 1 1 0

Advertisements
Advertisements

Question

Reduce the following Boolean expression using k-map.

A B C D F2
0 0 0 0 0
0 0 0 1 0
0 0 1 0 0
0 0 1 1 0
0 1 0 0 0
0 1 0 1 0
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 0
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1

To SOP & POS Form

Short Answer
Advertisements

Solution

For F2​(A, B, C, D)

From the truth table, F2 = 1 for:

1000, 1010, 1011, 1110, 1111

Therefore,

F2​ = Σm(8, 10, 11, 14, 15)

Minimized SOP form:

F2​ = AC + AB′D′

For POS, the minimized form is:

F2​ = A(C + B′)(C + D′)

shaalaa.com
  Is there an error in this question or solution?
Chapter 12: Boolean Functions and Reduce Forms - EXERCISE [Page 238]

APPEARS IN

CBSE Computer Science with Python [English] Class 12
Chapter 12 Boolean Functions and Reduce Forms
EXERCISE | Q 20. iv) | Page 238
Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×