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

