Question 34Asked in DSSSB TGT Computer Science (Technical), 12 Sep 2025, Shift 1 (9:00 AM)

Which of the following statements is false about simplification of Boolean functions using

Which of the following statements is false about simplification of Boolean functions using Karnaugh Map technique?
  1. AKarnaugh Map technique is used to simplify Product of Sum (POS) form of Boolean functions.
  2. BIn Karnaugh Map, the rows and columns are represented in binary code sequence.
  3. CIn Karnaugh Map, you group adjacent squares in the form of power of two and try to cover as many minterms or maxterms as you can in one group.
  4. DKarnaugh Map technique is used to simplify Sum of Product (SOP) form of Boolean functions.
Show answerHide answer

Correct answer: (B) In Karnaugh Map, the rows and columns are represented in binary code sequence.

Explanation

In a K-map, rows and columns are labelled in Gray code (00, 01, 11, 10) so adjacent cells differ by one bit; plain binary order (00, 01, 10, 11) would break adjacency. K-maps simplify both SOP and POS forms.

From DSSSB TGT Computer Science PYQ (Technical), 12 Sep 2025, Shift 1 (9:00 AM)

This is question 34 of DSSSB TGT Computer Science PYQ (Technical), 12 Sep 2025, Shift 1 (9:00 AM). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.