Four options are given in each of the

following questions, the choice which you

think is correct.
1) Which of the following is not a proposition?
(a) x<5
(b) 2+3=5
(c) 7>9
(d) 2+35

2) If p:x+y=3 then p is?

(a) x+y>3
(b) x+y3
(c) x+y<3
(d) x+y=0

3) Let us consider propositions

P: He works hard

q: He gets first position

Then translation of (P q)
(a) If he works hard, then he gaets first position.
(b) if he gets first position, then he works hard.
(c) He works hard, but he does not get first position.
(d) He gets first position but he does not works hard.

4) NOT gate has?

(a) Four inputs
(b) Three inputs

(c) Two inputs

(d) One Inputs

5) OR gate has?
(a) Two outputs
(b) Four outputs
(c) Three outputs
(d) One outputs

6) AND gate has?

(a) One inputs
(b) Two inputs
(c) Three inputs
(d) Four inputs

7) (p q)=?
(a) (p v q)
(b) (p q)
(c) (p

q)

(d) (p v q)

8) If p(x): x+1=7 then?

(a) P(3): 3=7
(b) P(4): 4=7
(c) P(2): 7=7
(d) P(2): 3=7

9) P(x): x2 +1<5, then which is true?

(a) P(1)

(b) P(2)
(c) P(3)
(d) P(4)

10) Which of the following is not a singletion set?

(a) {{1,2}}
(b) {1,2}
(c) {,1}
(d) {}

11) (A U)=?
(a)
(b) U
(c) A
(d) Ac

12) If f(x)=(x)1/2 , g(x)=x2, then (fog)(x)=?

(a) x3
(b) x2
(c) (x)1/2
(d) x

13) If S={-1,0,1} and f(x)=2x+1, then f(S)=?

(a) {-1,1,3}
(b) {-1,1,5}
(c) {-1,2,3}
(d) {-1,0,1}

14) Let A= [1 2 3 4 ,then the order is?

8765
9047 ]
(a) 4_by_3
(b) 3_by_4
(c) 2_by_4
(d) 4_by_4

15) Let A=[1 0] ,B=[0 1], then AvB=?

[1 0]

[0 1]

(a) [0 1]
[0 1]
(b) [1 0]
[1 0]
(c) [1 1]
[1 1]
(d) [1 0]
[0 1]

16) If an =7+4n, then a3=?

(a) 64
(b) 70
(c) 60
(d) 71

17) If an=(n+1)an-1 , a1=1 then a2=?

(a) 3
(b) 2

(c) -2
(d) -3

18) 21+22+23+.+2n=?
(a) 2(2n+1-1)
(b) 2(2n-1-1)
(c) 2(nn-1)
(d) None of these

Long Question.
1). If p and q are propositions, prove that Bi

conditional pq
is proposition that is true when p and q have
same truth
values and false otherwise using truth table.
2). Translate the following sentences using
quantifiers into
logical expression.
a)
Every student in the class has computer or
has a friend
who has computer.
b) Someone in the class has visited Mexico.
c) Every woman is a daughter of someone.

3). Let E denotes the set of even integers and O

denotes set of
odd integers and Z denotes set of All integers.
Determine each of the following
a) E U O
b) Z - E
c) Z - O
d) E - Z
e) E - O
f) O Z
4). Briefly define the following with an example
each
a) Tautology
b) Contradiction
c) Contingency
5). Briefly Describe following types of functions
a) One-to-one function
b) onto function
c) One-to-one Correspondence