‹ Back to the paper
Question 3(i)
5 marks
Computer ScienceISC 2024 Computer Science Paper 1Truth tableBoolean Algebra
Answer the following using a truth table.
To be recruited as the Principal in a renowned College, a candidate must satisfy any one of the…
To be recruited as the Principal in a renowned College, a candidate must satisfy any one of the following criteria:
• The candidate must be a Postgraduate and should either possess a B.Ed. degree or a teaching experience of more than 15 years.
OR
• The candidate must be an employee of the same college with a teaching experience of more than 15 years.
OR
• The candidate must be a Postgraduate but not an employee of the same college and should have a teaching experience of more than 15 years.
The inputs are:
(In all the above cases, 1 indicates yes and 0 indicates no)
Output: X - Denotes eligibility of a candidate [1 indicates eligibility and 0 indicates ineligibility in all cases]
Draw the truth table for the inputs and outputs given above and write the SOP expression for X (P, S, E, B).
| INPUTS | |
|---|---|
| P | Candidate is a Postgraduate |
| S | Candidate is an employee of the same College |
| E | Candidate has a teaching experience of more than 15 years |
| B | Candidate possesses a B.Ed. degree |
Answer
Answer
| P | S | E | B | X |
| 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 | 1 |
| 0 | 1 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 | 0 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 |
| 1 | 1 | 0 | 0 | 0 |
| 1 | 1 | 0 | 1 | 1 |
| 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 1 | 1 |
Condition 1: P(B + E). Condition 2: S.E. Condition 3: P.S'.E. So X = P(B + E) + SE + PS'E.
X(P, S, E, B) = Σ(6, 7, 9, 10, 11, 13, 14, 15)
Canonical SOP: X = P'SEB' + P'SEB + PS'E'B + PS'EB' + PS'EB + PSE'B + PSEB' + PSEB