CLASS – 12 / IST UNIT TEST / COMPUTER SCIENCE / 2021 – 22

TIME – 1 HOUR
M.M. – 20

Note: Attempt all the questions:-

Question 1) Consider some simple propositions given below: [2]
A: It is raining B: Wind is Blowing C: I am not driving
From these create the following compound propositions:
i. AvB ii ~B iii. ~A.C iv. A + B.C
Question 2) Verify the following proposition with the help of a truth table [2]
(P ^ Q) v (P ^ ~Q) =P
Question 3) State the commutative law and prove it with the help of a truth table. [2]
Question 4) Given the Boolean function: * [4]
F (P, Q, R, S) = ∑ (5, 6, 7, 8, 9, 10, 14)
Use Karnaugh’s map to reduce the function F, using the SOP form.
Question 5) Convert the following expressions to canonical product –of-sum form [2]
i. (A+C)(C+D) ii) A(B+C)(C’ + D’)

Question 6) Given F= A+ (B+C) (D’ +E) .Find F’ and show the relevant working in steps. [3]
’ ’ ’ ’
Question 7) Prove that [(p +q). (q +r)] + (p + r) = 1 [3]
Question 8) Verify if X’.Y.Z + X.Y’.Z + X.Y.Z’ + X.Y.Z =X.Y + YZ + ZX [2]