SEVENTH DAY ADVENTIST HSS SCHOOL, KALOOR

CLASS: XII Mid Term Examination - July 2024 marks:25

COMPUTER SCIENCE

Attempt all the questions

Question 1

a) The dual of the Boolean equation (X + Y).1 = X + Y (1)

b) The law which shows the compliment properties of Boolean algebra ? (1)

c) Show that P V ( P Q) = P Q is a tautology (1)

d) Find the max terms from the following truth table. (1)

A B X
0 0 1
0 1 0
1 0 1
1 1 0

e) The combinational circuit which adds two binary bits is called _______ (1)

Question 2

a) Show that the dual of P’QR’ + PQ’R + P’Q’R is equal to the complement of (3)
PQ’R + Q (P’R’ + PR)

a) Simplify and find which basic logic gate represents the Boolean expression (2)
A. (A’ + B) . (A + B)

Question 3

a) F(A,B,C,D) = (3,4,5,6,7,10,11,14,15)

i. Reduce the above using K-map. (2)

ii. Draw the logic gate diagram for the reduced expression. (1)

b) Derive the Boolean expression for the following logic circuit. (2)

Question 4

a) Define half adder. Construct the truth table and logic gate diagram of a half adder. (3)

b) Differentiate between a proposition and wff. (2)

Question 5

a) Differentiate between XNOR gate and XOR gates. Draw the truth table and logic gate (3)
diagram of 3 input XNOR gate

b) Convert the following Boolean function into canonical POS form. (2)

F(X,Y) = (X +Y’) . (Y’ + Z)