Prashnikaप्रश्निका
Code
About
‹ Back to the paper
Computer Science20222 marksMCQBoolean AlgebraTool: Boolean algebra solver

Choose the correct option.

The POS expression for X(A,B,C,D) will be:

The POS expression for $X(A,B,C,D)$ will be:
  • (i)$F(A,B,C,D) = \sum(3, 5, 7, 11, 12, 13, 14, 15)$
  • (ii)$F(A,B,C,D) = \pi(3, 5, 7, 11, 12, 13, 14, 15)$
  • (iii)$F(A,B,C,D) = \pi(0, 1, 2, 4, 6, 8, 9, 10)$
  • (iv)$F(A,B,C,D) = \sum(0, 1, 2, 4, 6, 8, 9, 10)$
Show the case
A school intends to select candidates for an Inter school competition as per the criteria given below: • The student has participated in an earlier competition and is very creative Or • The student is very creative and has excellent general awareness, but has not participated in any competition earlier Or • The student has excellent general awareness and has won prize in an inter-house competition The inputs are:
Inputs
AParticipated in a competition earlier
BIs very creative
CWon prize in an inter house competition
DHas excellent general awareness
(In all the above cases 1 indicates yes and 0 indicates no). Output: X [1 indicates yes and 0 indicates no for all cases].

Answer

Answer

Correct option: (iii)

Answer: (iii) $F(A,B,C,D) = \pi(0, 1, 2, 4, 6, 8, 9, 10)$ X = AB + A'BD + CD, which is 1 for minterms 3,5,7,11,12,13,14,15. The POS form lists the remaining maxterms 0,1,2,4,6,8,9,10.