‹ Back to the paper
Question 6(a)
5 marks
Computer ScienceISC 2020 Specimen Computer Science Paper 1Truth tableBoolean Algebra
Answer the following using a truth table.
Draw a truth table with a 3 input combination which outputs 1 if there are odd number of 0’s. Also…
Draw a truth table with a 3 input combination which outputs 1 if there are odd number of 0’s. Also derive an SOP expression for the output. Reduce the expression using Karnaugh Map.
Answer
Answer
| A | B | C | F |
| 0 | 0 | 0 | 1 |
| 0 | 0 | 1 | 0 |
| 0 | 1 | 0 | 0 |
| 0 | 1 | 1 | 1 |
| 1 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 |
| 1 | 1 | 0 | 1 |
| 1 | 1 | 1 | 0 |
SOP: A'B'C' + A'BC + AB'C + ABC'
F = Σ(0,3,5,6) = A'B'C' + A'BC + AB'C + ABC'. On the K-map no two 1s are adjacent, so there is no pair, quad or octet and the expression cannot be reduced further. Reduced SOP: F = A'B'C' + A'BC + AB'C + ABC'.