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
   45   46   47   48   49   50   51   52   53   54   55