CLO1- Sets, functions and Logic worksheet 1

1. Let A = {1, 3, 5, 7, 9}. Choose the correct statement from the below.
a) 2 ∉ A
b) 2 ∊ A
c) 2 ⊂ A
d) A ∉ 2

2. Let A = {1, 2, 5, 9, 11}. B= {1, 5} Choose the correct statement from the below.
a) B is improper set of A
b) B is a proper set of A
c) A ⊂ B
d) A and B are equivalent

3. Let B={a, d}. The cardinality of the power set of B also known as |P(B)| is :

a) 1
b) 2
c) 3
d) 4

� is the set
4. If U = {a, b, c, d, e, f} and B = {d, e, f}, then B
a) {a, b}
b) {d, e,f}
c) {a, b, c}
d) {a, b, c, d, e, f}

5. The number of the elements of the set A = {x | x ∊ Z, -2 < x < 2} is

a) 3
b) 4
c) 5
d) 6
6. How many elements will be there for A x B if A = {x, y, z, s} and B= {5, 12}

a) 7
b) 8
c) 4
d) 6
CLO1 Revision questions with Answers

7. Pick the proposition from the following choices.

a) Don't come to work late again!

b) Did you see the ball?
c) 1+ 9 = 13
d) X is a number between 3 and 9

8. If f(x) is a function defined from A to B as shown below then f(x)is:

A B

1 2

2 4

3 5

a) One to one
b) onto
c) bijective
d) not bijective

9. The bitwise OR of 11000100 and 10010011 is :

a) 11111111
b) 00000000
c) 11010111
d) 11110111

10. If A= {x| x is a positive even integer less than 8} and B = {-2, 3, 4, 8,10,12}, what is the set
A ∩ B?
a) {0,3,4}
b) {0,2,3,4,6}
c) {4,8}
d) {4}

11. Let P(x) be the statement x2-2 = 2x-2 find the universe x for which ∀xP(x) is true?
a) {0,1}
b) {0,1,2}
c) {1}

CIS 2203 Page 2 of 7 Reviewedreviewed- 201930

CLO1 Revision questions with Answers

d) {0,2}

12. If the statement p: you study q= you pass. Then the statement if you don’t study then
you won’t pass is given by:
a) ¬p → q
b) ¬ p → ¬q
c) p → q
d) p → ¬q

2
13. What is the value for �𝑘𝑘=0 2𝑘𝑘
a) 7
b) 6
c) 5
d) 4
14. If P = {1, 2, 3, 4, 5} Q = {3, 4, 5} R = {4, 5} S = {4, 6}, find

a) P ∪ Q

Answer {1,2,3,4,5}

b) Q ∩ R

Answer {4,5}

c) P – S

Answer {1,2,3,5}

d) R x S

Answer: {(4,4),(4,6),(5,4),(5,6)}

e) What is the Cardinality of P2

Answer 5x5=25

CIS 2203 Page 3 of 7 Reviewedreviewed- 201930

CLO1 Revision questions with Answers

15. What are the terms a1, a2, and a3 of the sequence {an}, where an equals 2n-1 - 1?

Answer:

a1= 21-1 – 1= 0
2 – 1= 1 – 1=0

a2= 22-1 – 1= 1
2 – 1= 2 – 1=1

a3= 23-1 – 1= 2
2 – 1= 4 – 1=3

16. Consider the compound proposition q → (q ∨ p)

a) Write the truth table for this proposition.

Answer:

p q
T T
T F
F T
F F
q∨p q → (q ∨ p)
T T
T T
T T
F T

b) Is q → (q ∨ p) a tautology or a contradiction?

Answer: Tautology (All True)

17. If f(x) = 3x +7 and g(x) = x3 are two different functions, such that ,-1≤ 𝑥𝑥 ≤2 and x is an
integer number

1) Find the range of f(x)

Answer:
x f(x)
-1 4
0 7
1 10
2 13

2) Find the composition function f ◦ g(x)

Answer: f ◦ g(x) = f (g(x))= 3 x3 +7

3) Find the composition function g◦ f

CIS 2203 Page 4 of 7 Reviewedreviewed- 201930

CLO1 Revision questions with Answers

Answer: g◦ f(x) = g (f(x))= (3x+7)3

=(3x+7)(3x+7)2= (3x+7)( 9X2+42x+49)= 27x3+189x2+441x+343

18. Show that ~(p ∧ q) is equivalent to ~p ∨~q using a truth table.

Answer:

p q ~p ~q (p ∧ q) ~(p ∧ q) ~p ∨~q
T T F F T F F
T F F T F T T
F T T F F T T
F F T T F T T

19. Let Q(x) be the statement x + 2 ≤ 2x. If the domain is the set {0, 1, 2, 3}, what are the truth
values (True or False) of the following?

a) Q(0)
Answer: False

b) ∀xQ(x)
Answer: Q(0)=F Q(1)=F Q(2)=T Q(3)=T
 ∀xQ(x) is False (since there is at least one false)

c) ∃xQ(x)

Answer: True (since there is at least one True Q(2)=Q(3)=T )

20. Fill up the following truth table for the given combinational circuit.

A B C Y
1 1 1
1 1 0
1 0 1
1 0 0
0 1 1
0 1 0
0 0 1
0 0 0

Answer:

A B C Y
1 1 1 0
1 1 0 0
1 0 1 1
1 0 0 0

CIS 2203 Page 5 of 7 Reviewedreviewed- 201930

CLO1 Revision questions with Answers

0 1 1 1
0 1 0 0
0 0 1 1

0 0 0 0

2) Consider the following Matrix:

5 3
𝐴𝐴 = �7 9�
6 2

a) How many rows in the matrix A?

b) How Many Columns in the matrix A?

c) What is the size of the matrix A?

3x2

d) Is the matrix A square matrix?

No

e) What are the value of the following elements in the Matrix A?

a11 , a22, and a32

A11 = 5

A22 = 9

A32 = 2

CIS 2203 Page 6 of 7 Reviewedreviewed- 201930

CLO1 Revision questions with Answers

CIS 2203 Page 7 of 7 Reviewedreviewed- 201930