‹ Back to the paper
Question 23(a)
1 mark
Computer ScienceISC 2022 Computer Science - Specimen paper (Semester 1), Paper 1MCQBoolean Algebra
Choose the correct option.
What will be the least number of groups and their types formed for reduction?
- (i)6 pairs
- (ii)3 quads
- (iii)1 quad and 3 pairs
- (iv)2 quad and 3 pairs
Show the case
Reduce the given Boolean function $F(A,B,C,D) = \pi(3,4,5,6,7,11,13,15)$ by using 4-variable Karnaugh map and answer the following questions:
Answer
Answer
Correct option: (ii)
Answer: (ii) 3 quads
The maxterm groups are 4,5,6,7 ; 5,7,13,15 ; 3,7,11,15: three quads cover all zeros.