Learn with Anil · TGPSC HMWSSB Manager (Engineering) PYQsPractise online →Subscribe ₹149

TGPSC HMWSSB Manager 2015 Paper 2 CSE · Question 8

Question 8 of the TSPSC Manager (Engineering), HMWSSB, 2015: Paper 2 (Computer Science & Information Technology) (1 November 2015). Try it first, then open the answer and explanation.

  1. Manager 2015 Paper 2 (CS & IT) · Q8 · Digital Logic · Boolean Algebra & Minimisation

    In a 5-variable Boolean function, what are the "minterms" that differ from m₂₀ by one literal?

    1. m₀, m₅, m₁₀, m₁₅, m₂₅
    2. m₄, m₈, m₁₆, m₂₄, m₂₈
    3. m₄, m₁₆, m₂₁, m₂₂, m₂₈
    4. m₄, m₂₁, m₂₂, m₂₄, m₂₈
    Show answer

    Answer: (3) m₄, m₁₆, m₂₁, m₂₂, m₂₈

    m₂₀ = 10100 in binary. A minterm differing in exactly one literal differs in exactly one bit: flipping each bit in turn gives 00100 = 4, 11100 = 28, 10000 = 16, 10110 = 22 and 10101 = 21. So the adjacent minterms are m₄, m₁₆, m₂₁, m₂₂, m₂₈ (m₂₄ = 11000 differs in two bits).

Answer it in the practice appMake a topic-wise quiz