CLO1- Sets, Functions and Logic Worksheet 1

1. Let A = {1, 3, 5, 7, 9}. Choose the correct statement from 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 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

What is the cardinality of the power set of the set {0, 1, 2} ?

What is the cardinality of set E = { 5, 5, 5, 5, 5}

Consider the set Q={x: x ∈ N and x is prime number} Is it Finite or Infinite?

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

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
CLO1 Revision questions with Answers
d) 6

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
pg. 2
CLO1 Revision questions with Answers
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}
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 of ∑ 2
k

k=0
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

b) Q ∩ R

c) P – S

pg. 3
CLO1 Revision questions with Answers
d) R x S

e) What is the cardinality of P2

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

Find the bitwise OR, bitwise AND, and bitwise XOR of the following pairs of bit strings.
 
010 and 111

Find the bitwise OR, bitwise AND, and bitwise XOR of the following pairs of bit strings.
 
00010101 and 10101

1. p: This is a great website. q: You should not come back here. ‘This is a great website and you should
come back here.’ is best represented by:

2. p: "We should be honest."; q: "We should be dedicated."; r: "We should be overconfident".

Express the following statement symbolically using p, q, r, and logical connectives:

“We should be honest or dedicated but not overconfident.”

Find the truth table for the below:

p q ¬p ¬p Λ q

pg. 4
CLO1 Revision questions with Answers

p q pνq pΛq ¬ (p Λ q) (p ν q) Λ ¬(p Λ

q)

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

a) Write the truth table for this proposition.

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

If f(x) = 2x + 1 and g(x) = 3x + 4, from the set of integers, find the composition function g ◦ f.

If f(x) = 5x +3 and g(x) = x2 are two different functions, find the composition functions f ◦ g and g ◦ f .

If f(x) = 2x + 3, find the composition function f ◦ f as an algebraic equation.

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)

pg. 5
CLO1 Revision questions with Answers

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

Answer: f ◦ g(x) = f (g(x)) =

3) Find the composition function g◦ f

Answer: g◦ f(x) = g (f(x)) =

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

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:

b) ∀xQ(x)
Answer: Q(0)= Q(1)= Q(2)= Q(3)=
 ∀xQ(x) is (since there is )

c) ∃xQ(x)

Answer: (since there is )

Let P(x, y, z) denote that x + y = z and U be the integers for all three variables. Check if the given statements
are propositions. If it is, then give the truth value of each proposition.
a. P(−4, 6, 2).  [2 Marks]

b. P(5, 2, 10).   [2 Marks]

c. P(5, x, 7). [1 Mark]

pg. 6
CLO1 Revision questions with Answers

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

21) Consider the following matrix:

[ ]
5 3
A= 7 9
6 2

a) How many rows in Matrix A?

b) How many columns in Matrix A?

c) What is the size of Matrix A?

d) Is Matrix A a square matrix?

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

 a11 =
 a22 =
 a32 =

pg. 7