Question 38Asked in DSSSB TGT Computer Science (Technical), 1 Aug 2021, Shift 1

Which of the following K-Map represent the function F? F(A, B, C, D) = Σ(0, 1, 2, 6, 8, 9, 10)

Which of the following K-Map represent the function F? F(A, B, C, D) = Σ(0, 1, 2, 6, 8, 9, 10) (K-map rows AB and columns CD in Gray-code order 00, 01, 11, 10)
  1. ARow 00: 1 1 _ 1; Row 01: _ _ _ 1; Row 11: _ _ _ _; Row 10: 1 1 _ 1
  2. BRow 00: _ 1 1 1; Row 01: _ _ _ 1; Row 11: _ _ _ _; Row 10: 1 1 _ 1
  3. CRow 00: 1 _ _ 1; Row 01: 1 _ _ 1; Row 11: _ _ _ _; Row 10: 1 1 1 _
  4. DRow 00: 1 1 _ 1; Row 01: _ _ _ 1; Row 11: 1 1 _ _; Row 10: _ _ _ 1
Show answerHide answer

Correct answer: (A) Row 00: 1 1 _ 1; Row 01: _ _ _ 1; Row 11: _ _ _ _; Row 10: 1 1 _ 1

Explanation

With columns CD = 00, 01, 11, 10: row AB=00 holds m0, m1, m3, m2 → 1 1 _ 1; row 01 holds m4, m5, m7, m6 → only m6; row 11 is empty; row 10 holds m8, m9, m11, m10 → 1 1 _ 1. This matches option A.

From DSSSB TGT Computer Science PYQ (Technical), 1 Aug 2021, Shift 1

This is question 38 of DSSSB TGT Computer Science PYQ (Technical), 1 Aug 2021, Shift 1. 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.