Scribd
Upload
21 views

Four Options Are Given in Each of The Following Questions, The Choice Which You Think Is Correct

This document contains 16 multiple choice questions testing concepts in logic and propositional logic, as well as functions and sets. It also contains 5 long questions testing logical expressions, quantifiers, sets, and functions. The multiple choice questions cover topics like propositions, logical operators, gates, sets, functions, and matrices. The long questions require proving statements using truth tables, translating sentences to logical expressions using quantifiers, set operations on various sets, and defining logical and functional concepts.

Uploaded by

Nasir Mahmood
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
21 views

Four Options Are Given in Each of The Following Questions, The Choice Which You Think Is Correct

This document contains 16 multiple choice questions testing concepts in logic and propositional logic, as well as functions and sets. It also contains 5 long questions testing logical expressions, quantifiers, sets, and functions. The multiple choice questions cover topics like propositions, logical operators, gates, sets, functions, and matrices. The long questions require proving statements using truth tables, translating sentences to logical expressions using quantifiers, set operations on various sets, and defining logical and functional concepts.

Uploaded by

Nasir Mahmood
Copyright
© © All Rights Reserved
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

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

You might also like