NP000396 Aq010 3 1 MCFC
NP000396 Aq010 3 1 MCFC
NP1F1909IT
AQ010-3-1-MCFC
Name : ____Janam Pandey_____________________ Total Marks
TP Number : _NP000396________________________
Intake : ___NP1F1909IT________________________
/ 10
Duration: 20 minutes
Answer ALL questions. Please fill in your answers in the table provided.
Question No. 1 2 3 4 5 6 7
Marks 2 1 2 2 1 1 1
Answer A D B C A C D
2.
11101. 0112 −1001. 1002 =
(1 mark)
(D) 10011.1112
325.178 = X10
(3 marks)
(C) 213.234375
5.
AB 1 D.3 E16−2 A 2C .1 F16 =
(1 mark)
(A) 80F1.1F16
6. Find the decimal equivalent of the 8-bit binary number 01101001 which is in sign and magnitude
representation.
(1 mark)
(C) 105
(1 mark)
(D) 11101001
TP Number : ___NP000396______________________
Intake : ___NP1F1909IT______________________
/ 10
Duration: 20 minutes
Answer ALL questions. Please fill in your answers in the table provided.
Question No. 1 2 3 4 5
Marks 2 2 2 2 2
Answer B A D C A
1. Let set A = {-1, -2, -3} and set B = {2, 3, 5}. Construct a relation from set A to B such that R
= {(x, y) | 2x+ 3y is a prime number}.
(B) R = {(-1, 3), (-2, 2), (-2, 5), (-3, 3), (-1, 5), (-2, 3)}
2. Let A = {α, β, γ} and a relation on A is given by R = {(α, γ), (γ, α), (β, γ)}. Which of the
following statements about R is true?
(A) R is not reflexive, not symmetric, and not transitive.
3. Let A = {1, 5, 7} and a relation on A is given by R = {(1, 1), (7, 5), (5, 7), (5, 5), (7, 1)}.
Which of the following statements about R is true?
(D) R = {(a, b) | b a2}
4. Consider the following relations on {1, 2, 3, 4}. Identify the equivalence relation.
(C) {(1, 1), (2, 2), (2, 1), (3, 3), (4, 4), (1, 2)}
TP Number : __NP000396________________________
Intake : ___NP1F1909IT________________________
/ 15
Duration: 30 minutes
3
1. Give a direct proof, “if n is an even integer then n + n is also an even integer”.
2.
2
Use proof by contradiction to prove that “if x ≥4 , then |x|≥2 ”.
3 2
3. Give an indirect proof, “if x is a real number and x +2 x +8 x+ 16=0 , then x 2 " using
proof of contrapositive.
SECTION A (20 MARKS)
ANSWER ALL QUESTIONS
QUESTION A1 (4 Marks)
Find the value of X for the following equation.
BD 12. A 316−315 . 128 +1100 . 1012 +23410 =X 16 . (Show your workings in Hexadecimal.)
QUESTION A2 (4 Marks)
Using 2’s complement in 8-bit register, show how the computer would evaluate
−2810 +1510 .
QUESTION A3 (4 Marks)
A group of 60 students were surveyed, and it was found that each of the students surveyed
liked at least one of the following three fruits: apricots, bananas, and cantaloupes. 35 liked
apricots, 30 liked bananas, 33 liked cantaloupes, 11 liked apricots and bananas, 15 liked
bananas and cantaloupes, 17 liked apricots and cantaloupes, 5 liked all three fruits. Draw a
Venn diagram to represent the above data.
QUESTION A4 (4 marks)
5
Given f (x )=x −1 and g( x )=−3 x +7 .
QUESTION A5 (4 marks)
Twelve people travel in three cars, with four people in each car. Each car is driven by its owner.
Find the number of ways in which the remaining nine people may be allocated to the cars.
(Note: The arrangement of people within a particular car is not relevant).
SECTION B (30 MARKS)
ANSWER ALL QUESTIONS
QUESTION B1 (10 Marks)
A computer stores a number in a 32-bit register using floating-point representation. Given that
the first bit is reserved for the sign, followed by 8 bits for the exponent with a bias of (+127) and
the remaining bits are the mantissa with a hidden bit.
(a) Show how the computer stores 15.2510 in floating point representation.
(6 marks)
(b) What is the equivalent decimal value for the floating point representation below?
1100 0010 1101 0000 0000 0000 0000 0000
s E −B
Formula: (−1 ) ×(1+M )×( 2 )
(4 marks)
(ii) φ ∈{0}
−
(iii) {0 ,1, 2, 3, 4}⊂{x|x ∈ Z , x >−5}
(3 marks)
(b) The universal set U and its subsets A and B are defined as follows.
(3 marks)
'
(ii) Show that A − B = A ∩ B .
(3 marks)
(iii) Find the cardinality of power set of B, n[ P(B )] .
(1 mark)
(3 marks)