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.
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
- (i), (ii) and (iii)
- (iii), (iv) and (v)
- (i), (ii), (iv) and (v)
- (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).