Prashnikaप्रश्निका
Code
About
‹ Back to the paper

Question 5(a)

5 marks

Computer ScienceISC 2017 Computer Science Paper 1Truth tableBoolean Algebra

Answer the following using a truth table.

A school intends to select candidates for an Inter-School Essay Competition as per the criteria…

A school intends to select candidates for an Inter-School Essay 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, 0 indicates no for all cases] Draw the truth table for the inputs and outputs given above and write the POS expression for $X(A, B, C, D)$.
Open in the Boolean algebra solver

Answer

Answer

ABCDX
00000
00010
00100
00111
01000
01011
01100
01111
10000
10010
10100
10111
11001
11011
11101
11111

POS: (A+B+C+D)(A+B+C+D')(A+B+C'+D)(A+B'+C+D)(A+B'+C'+D)(A'+B+C+D)(A'+B+C+D')(A'+B+C'+D)

From the criteria, $X = AB + A'BD + CD$. X is 0 in rows 0, 1, 2, 4, 6, 8, 9 and 10. POS expression: $X(A,B,C,D) = \Pi(0,1,2,4,6,8,9,10)$ $= (A+B+C+D)(A+B+C+D')(A+B+C'+D)(A+B'+C+D)(A+B'+C'+D)(A'+B+C+D)(A'+B+C+D')(A'+B+C'+D)$