Page 634 - ComputerScience_Class_11

PART II – 50 MARKS
Answer six questions in this part, choosing two questions from
Section A, two from Section B and two from Section C.

SECTION – A [20 marks]
Answer any two questions.
Question 3.
Perform the following operations/conversions: [5×2 = 10]
(a) (101101.11) to Decimal
2
(b) (8BE.6) to Octal
16
(c) 100010 - 110110 [Using 1’s complement method]
2
2
(d) AB7 × E9 16
16
(e) (6214) + (573) 8
8
Question 4. [5]
(a) The owner of a company pays the bonus to his salesmen as per the criteria given below:
(i) If the salesman works on a Sunday and when festival sales are on.
OR
(ii) If the salesman works on a week day (other than Sunday) to upgrade showroom arrangements.
The inputs are:
INPUTS
D Works on all weekdays except Sunday
F Works when festival sales are on
U Upgrades showroom arrangements
(In all the above cases 1 indicates yes and 0 indicates no)
Output: X [1 indicates yes, 0 indicates no for all cases]
Draw the truth table for the inputs and outputs. Derive the terms with conjunctive operators for each of the true values
(1's)_ from the output column. Also, write a propositional expression by joining the terms with disjunction operators.(SOP)
(b) You want to add three binary digits. Which logic circuit will you use? Draw the truth table, logic circuit diagram for the above
circuit. [1 + 2 + 2]
Question 5. [5]
(a) Prove using truth table whether the following expression is a tautology, contradiction or contingency
( a v b v c ) → (~ a ʌ ~b ʌ ~c) [3]
(b) Write the (i) converse (ii) inverse (iii) contra positive for the following conditional:
“If 16 is an even number then it is divisible by 2”. [3]
(c) Draw the logic circuit diagram of the following Boolean expression: [2]
(A.B.C)’ + (A’.B’.C + A.B.C)
(d) Differentiate between wff and proposition. [2]

SECTION – B
Answer any two questions.
Each program should be written in such a way that it clearly depicts the logic of the problem.
This can be achieved by using mnemonic names and comments in the program.
(Flowcharts and Algorithms are not required.)
The programs must be written in Java.
Question 6. [10]
Define a class DelNum which will delete duplicate numbers from a sorted array.
If sample input is 1 2 3 2 4 6 4 4
After sorting 1 2 2 3 4 4 4 6
Removing duplicates 1 2 3 4 6
Class name : DelNum
Data members
num[] : integer array
size : size of the array

632 Touchpad Computer Science (Ver. 3.0)-XI