Consider the Boolean function: F(A,B,C,D)=Σm(0,1,2,3,8,9,10,11) where A is MSB…

2026

Consider the Boolean function:

F(A,B,C,D)=Σm(0,1,2,3,8,9,10,11)

where A is MSB and D is LSB.

What is the minimal sum-of-products form?

  1. A.

    A′+B′+C′+D′

  2. B.

    B′

  3. C.

    A′B′+AB

  4. D.

    A′

Attempted by 47 students.

Show answer & explanation

Correct answer: B

The given Boolean function is F(A,B,C,D) = Σm(0,1,2,3,8,9,10,11).

Convert minterms to binary (A is MSB, D is LSB):

0: 0000, 1: 0001, 2: 0010, 3: 0011, 8: 1000, 9: 1001, 10: 1010, 11: 1011

Group 1 (0,1,2,3): A=0, B=0. Term: A'B'

Group 2 (8,9,10,11): A=1, B=0. Term: AB'

Combine terms: A'B' + AB' = B'(A' + A) = B'

A video solution is available for this question — log in and enroll to watch it.

Explore the full course: Gate Guidance By Sanchit Sir