Page 54 - Computer science 868 Class 12
P. 54
9. The representation of the Boolean function F(A,B) = π(1, 3) in canonical form is: [ISC 2022]
(a) (A' + B) . (A + B) (b) Σ(0,2)
(c) A'B + AB (d) (A + B’) . (A' + B')
Ans. (d)
10. If P=1, Q=1, R=0 and S=1, then the minterm will be: [ISC 2022]
(a) P + Q + R' + S (b) P'Q'RS'
(c) PQR'S (d) P' + Q' + R + S'
Ans. (c)
11. The dual of the Boolean equation (X + Y)' + (X'.Y') + 1 = 1 is: [ISC 2022]
(a) (X.Y)' . (X' + Y') . 0 = 0 (b) (X+Y)' . (X' . Y') + 1 = 1
(c) (X.Y) . (X + Y) . 0 = 0 (d) (X.Y)' . (X' + Y') . 1 = 1
Ans. (a)
12. The propositional operator ∧ represents: [ISC 2022]
(a) Negation (b) Implication
(c) Conjunction (d) Disjunction
Ans. (c)
13. The group which eliminates the maximum variables in a Kamaugh’s map is: [ISC 2022]
(a) Quad (b) Octet
(c) Pair (d) Redundant
Ans. (b)
14. The simplified expression for the Boolean expression PQ.(PQ + QR) is: [ISC 2022]
(a) P (b) 1
(c) PQ (d) QR
Ans. (c)
15. Given the proposition A → ∼B, find:
(i) the inverse of the proposition: [ISC 2022]
(a) ∼A → B (b) B → ∼A
(c) ∼A → ∼B (d) ∼B → A
Ans. (b)
(ii) the contra-positive of the proposition: [ISC 2022]
(a) ∼A → B (b) B → ∼A
(c) ∼B → A (d) ∼A → ∼B
Ans. (c)
16. The reduced expression of the Boolean function F = A(B + C(AB + AC)') is: [ISC 2022]
(a) 1 (b) AB
(c) 0 (d) A'C + AB 'C
Ans. (c)
17. The proposition (P→∼Q) ∨ (∼P→Q) is a:
(a) Contradiction (b) Tautology
(c) Implication (d) Contingency
Ans. (b)
18. Reduce the given Boolean function F(A,B,C,D) = Σ(6,7,10,11,12,14,15) by using 4-variable Kamaugh map and answer the
following questions:
(i) What will be the least number of groups and its types formed for reduction? [ISC 2022]
(a) 4 pairs (b) 2 quads and 1 pair
(c) 1 quad and 2 pairs (d) 3 quads
Ans. (b)
(ii) What is the reduced expression of the Boolean function given above? [ISC 2022]
(a) ABD' + ACD' + BCD' + AC'D' (b) (B+C).(A+C).(A+B+D')
(c) AC + ABD' + BCD" (d) BC + AC + ABD'
Ans. (d)
19. A Post Graduation College intends to offer courses in three categories of journalism which are, the print, the web and the
broadcasting media. A student is eligible to apply if he/she satisfies any one of the criteria given below:
• The student is a graduate in any discipline with an aggregate percentage of 75 or above and with a record of literary skills.
5252 Touchpad Computer Science-XII

