Page 571 - Cs_withBlue_J_C11_Flipbook
P. 571

P               Has scored more than 60% marks

                     Output X: Denotes status [1 indicates granted and 0 indicates refused in all these case]
                     Draw the truth table for the inputs and outputs. Derive the terms with conjunctive operators for each of the true
                     values (1s) from the output column. Also, write a propositional expression by joining the terms with disjunction
                     operator.
                                                                     OR

                     A training institute intends to select students for its courses as per the following criteria.
                     The student should be a graduate and has taken part in social services.

                 (ii)   The student may be a graduate or an undergraduate but has won a prize.                         [5]
                      The inputs are:

                          Inputs
                     G               Student is a graduate
                     S               Has taken active part in social service
                     A               Has won a prize
                     Outputs X: Denotes status [1 indicates granted and 0 indicates refused in all these case]

                     Draw the truth table for the inputs and outputs. Derived the terms with disjunction operators for each of the true
                     values (0s) from the output column. Also, write a propositional expression by joining the terms with disjunction
                     operator.

                 Question 4:
                 (i)  What is Demorgan’s Theorem? State the dual of  A.(A+B) =A.                                    [1+1]

                 (ii)  What is Half Adder? Draw its truth table and write Boolean expressions for sum and carry.     [1+1+2]
                 (iii)  Some of the propositions are given below.                                                      [4]

                     a= “I am going to school”.
                     b= “I have an exam”.

                     Express each of the following expressions in words.
                     (a) a.~b

                     (b) ~(a+b)
                     (c)  a+b

                     (d) (a.b)
                 Question 5:
                 (i)  What are the differences between Recursion and Iteration?                                        [1]

                 (ii)  What will be the output of the following segment?                                               [1]

                     String x= "Computer Science";
                     System.out.println(x.substring(1,5)+x.charAt(15));
                 (iii)  What will be the output?                                                                       [1]

                     int c=2;




                                                                                                                       569
                                                                                                     Model Test Paper  569
   566   567   568   569   570   571   572   573   574   575   576