‹ 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:
(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)$.
| INPUTS | |
| A | participated in a competition earlier |
| B | is very creative |
| C | won prize in an inter-house competition |
| D | has excellent general awareness |
Answer
Answer
| A | B | C | D | X |
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 1 | 1 | 1 |
| 0 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 0 | 1 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 0 | 1 | 0 | 0 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 1 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 |
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)$