Page 76 - Cs_withBlue_J_C11_Flipbook
P. 76

Convert the following symbolic expressions into meaningful statements:
                     i.  (a ∨ b) ∧ c   ii.  ∼a ∧ ∼c     iii.  a → c        iv.  b ↔ c          v.  a → ∼b
              Ans. i.  Alok is a good batsman or Alok is a good bowler and he has won matches for his team.
                  ii.  Alok is not a good batsman and he has not won matches for his team.
                  iii.  If Alok is a good batsman, then he has won matches for his team.

                  iv.  Alok is a good bowler if and only if he has won matches for his team.
                  v.  If Alok is a good batsman then he is not a good bowler.
              Example 2: Consider the following simple propositions:

              x = “Java is a programming language.”
              y = “Java is used in web development.”
              z = “Java is simple and easy to learn.”
              Write the following statements in symbolic form:
                  i.  Java is a programming language and it is not simple and easy to learn.

                  ii.  If Java is a programming language or it is simple and easy to learn then it is used in web development.
                 iii.  Java is a programming language if and only if Java is used in web development.
                  iv.  Java is simple and easy to learn or Java is a programming language and it is used in web development.
              Ans. i.  x ∧ ∼z        ii.  (x ∨ z) → y   iii.  x ↔ y        iv.  z ∨ (x ∧ y)

                  3.4 CONVERSE, INVERSE AND CONTRAPOSITIVE
              We know that a conditional proposition a → b means if a then b. Here, the first part is called antecedent or premise and
              the second part is called consequence or conclusion. If we interchange antecedent and consequent or complement
              antecedent and consequent, then we get a separate set of conditionals. Three different cases may arise which are as
              follows:
              •  Converse: The converse of a conditional is obtained by interchanging antecedent with the consequent of that
                 conditional.
                For any conditional a → b, its converse will be b → a.

              •  Inverse:  The  inverse  of  a  conditional  is  obtained  by  complementing  the  antecedent  and  consequent  of  that
                 conditional.
                For any conditional a → b, its inverse will be a' → b'.

              •  Contrapositive: The contrapositive of a conditional is obtained by interchanging the complemented antecedent
                 with the complemented consequent of that conditional. It is equivalent to the converse of the inverse of that
                 conditional.
                For any conditional a → b, its contrapositive will be b' → a'.

              Example: Consider the following propositions:

              p = “232 is equal to its reverse.”
              q = “It is a palindrome.”
              Write the (i) converse (ii) inverse (iii) contrapositive of the conditional p → q.

              Ans. Conditional p → q = “If 232 is equal to its reverse then it is a palindrome.”
                   (i)  Converse q → p = “If it is a palindrome then 232 is equal to its reverse.”
                   (ii)  Inverse p' → q' = “If 232 is not equal to its reverse then it is not a palindrome.”
                  (iii)  Contrapositive q' → p' = “If it is not a palindrome then 232 is not equal to its reverse.”


                7474  Touchpad Computer Science-XI
   71   72   73   74   75   76   77   78   79   80   81