Page 50 - Computer science 868 Class 12
P. 50
Unsolved Questions
A. Tick ( ) the correct option:
1. The propositional operator → represents
a. Conjunction b. Implication
c. Disjunction d. Negation
2. Dual of (X'+Y).(X+1) = X'+Y is
a. (X.Y') + (X'.0) = X.Y' b. (X'.Y) + (X.0) = X'.Y
c. (X.Y') + (X'.1) = X.Y' d. (X+Y') + (X'+0) = X'+Y
3. The proposition ∼(a ∧ b) ∨ (∼a → b) is a
a. Contradiction b. Contingency
c. Tautology d. Implication
4. If, A=0, B=1, C=1 and D=1 then their maxterm is
a. A+B'+C'+D' b. A.B'.C'.D
c. (A'+B+C+D') d. A'.B.C.D'
5. The contrapositive of conditional a' → b is
a. a → b' b. a → b
c. b → a' d. b' → a
6. This symbol represents the logical ‘AND' operation.
a. ∨ b. ∧
c. 5 d. .
7. (P+Q+1)' is a
a. Conditional b. Tautology
c. Biconditional d. Contradiction
8. Implication symbol is represented by
a. → b. ⇒
c. ⊃ d. All of these
9. Let, P: It is raining outside. Q: You should go out and play.
Then “It is raining outside and you should not go out and play” is best represented by
a. ∼P ∨ ∼Q b. P ∨ ∼Q
c. P ∧ ∼Q d. P ∧ Q
10. The propositions used to draw conclusions are called ………………… .
a. syllogism b. premises
c. contradiction d. equivalence
B. Fill in the blanks:
1. A+A.B = A is represented by ………………… law.
2. Complement of (A'+A'.B) is ………………… .
3. ………………… is the expression of Involution law represented by variable X.
4. A.B.C + A.B.C + A.B.C + A.B.C is equivalent to ………………… .
5. Biconditional produces 1 for ………………… combinations of 1 as input.
6. A ↔ B is equivalent to ………………… .
7. Conjunction is 1 when ………………… inputs are 1.
8. When the antecedent and consequent of a proposition are interchanged, the resulting proposition is called ………………… .
C. Answer the following questions:
1. Distinguish between:
a. Simple proposition and Compound proposition
b. Conjunction and Disjunction
c. Conditional and Biconditional
d. Maxterm and Minterm
e. SOP and POS
4848 Touchpad Computer Science-XII

