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

TGPSC HMWSSB Manager 2015 Paper 2 CSE · Question 9

Question 9 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) · Q9 · Digital Logic · Boolean Algebra & Minimisation

    Given the Boolean function J(A, B, C) = Σ(0,1,7) + d(2,5,6), which of the following sum of products expressions (not necessarily minimal) represent J(A, B, C)? (i) A'B' + AB (ii) A'B' + BC (iii) A'C' + B'C + AB (iv) A'B' + AC (v) A'B' + ABC

    1. (i), (ii) and (iii)
    2. (iii), (iv) and (v)
    3. (i), (ii), (iv) and (v)
    4. (i), (iii), (iv) and (v)
    Show answer

    Answer: (4) (i), (iii), (iv) and (v)

    A valid expression must cover minterms 0, 1, 7 and may use only the don't-cares 2, 5, 6, never 3 or 4 (the 0s). (i) A'B' = {0,1}, AB = {6,7}: valid. (ii) BC = {3,7} covers the 0-minterm 3: invalid. (iii) A'C' = {0,2}, B'C = {1,5}, AB = {6,7}: valid. (iv) AC = {5,7}: valid. (v) ABC = {7}: valid. So (i), (iii), (iv) and (v).

Answer it in the practice appMake a topic-wise quiz