Scribd
Upload
63 views

CLO1 Review Exercises and Answers

The document contains 20 multiple choice questions testing concepts in sets, functions, logic, and combinational circuits. The questions cover topics such as set operations, cardinality, functions, logic expressions, truth tables, and Boolean algebra. Sample problems include determining if a set is a proper subset of another set, calculating the size of a power set, evaluating logical statements using truth tables, and determining the output of a combinational circuit.

Uploaded by

maryam
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
63 views

CLO1 Review Exercises and Answers

The document contains 20 multiple choice questions testing concepts in sets, functions, logic, and combinational circuits. The questions cover topics such as set operations, cardinality, functions, logic expressions, truth tables, and Boolean algebra. Sample problems include determining if a set is a proper subset of another set, calculating the size of a power set, evaluating logical statements using truth tables, and determining the output of a combinational circuit.

Uploaded by

maryam
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 5

CIS-2203 – CLO1 Sets, functions and Logic

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

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
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}
d) {0,2}

Page 2 of 5
CLO1 Revision questions with Answers

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∑ 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

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

Page 3 of 5
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= 20 – 1= 1 – 1=0


a2= 22-1 – 1= 21 – 1= 2 – 1=1
a3= 23-1 – 1= 22 – 1= 4 – 1=3

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

a) Write the truth table for this proposition.

Answer:

p q q∨p q → (q ∨ p)
T T T T
T F T T
F T T T
F F 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

Page 4 of 5
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
0 1 1 1
0
Page 15 of 50 0
0 0 1 1
0 0 0 0

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy