Prashnikaप्रश्निका
Code
About
‹ 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.
Open in the Boolean algebra solver

Answer

Answer

ABCF
0001
0010
0100
0111
1000
1011
1101
1110

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'.