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.
In a 5-variable Boolean function, what are the "minterms" that differ from m₂₀ by one literal?
- m₀, m₅, m₁₀, m₁₅, m₂₅
- m₄, m₈, m₁₆, m₂₄, m₂₈
- m₄, m₁₆, m₂₁, m₂₂, m₂₈
- 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).