(to be filled by Examinee)
Student’s Name:…………………………………Student’s Code:………………………………..Date:………
______________
________________
Invigilator’s Sign
Student’s Sign
BSc(IT)(H) Ist Semester (Sessional (Minor II) Examination, Nov. 2013)
Subject: Discrete Mathematical Structure
Duration: :1:30 hr.
Max Marks: 50
Section A
(Objective Type Questions) 25 questions of 1 mark each
1. A square matrix A is invertible iff detA may be
a) 0
b) 1
c)non zero
2. A square matrix A = [aij]nxn is called a triangular matrix iff aij = 0 for
a) i = j
b) i<j
c) i>j
3. If r is number of rows and c is number of columns, then cofactor is
a) (-1)r minor
b) (2)r minor
c) (+1)r minor
4. PQ is equivalent to
a) (P=>Q)Λ(Q=>P)
b. (~PVQ)Λ(~QVP)
c) PʘQ
5. Which is equivalent to ?
a) XOR
b) XNOR
c) NAND
6. Which of the proposition is p^ (~ p v q) is
a) tautology
b) contradiction
c) equivalent to p^q
7. Logical connectives manipulates
a) strings
b) numbers
c) truth values
8. (p q) iff
a) p q
b) p q
c) p q
9. p iff q means
a) p q q ->p
b) p->q q->p
c) q p but not p q
10. If the proposition is logically equivalent, then it is also
a) Tautology
b) Contradiction
c) Contingency
Section B
(Fill in the blanks) 5 questions of 1 mark each
1. Full form of iff……………………………………………………………………….
2. Existential Quantifier is denoted by…………………………………………………
3. Universal Quantifier is denoted by …………………………………………………..
4. NOR logical connective is denoted by……………………………………………….
5. XNOR logical connective is denoted by……………………………………………..
Section C
(True/False) 10 questions of 1 mark each
S.No.
1
2
3
4
5
6
7
8
9
10
Sentence
(p ^ q) ^ r =p ^ (q ^ r )
p V(q ^ r ) =(p Vq) ^ (p V r )
p V (p ^ q) = p
Statement is also known as proposition.
~(pVq)=(~p)^(~q)
Bhopal is the capital of India.
In truth table for ‘n’ variables the total number of combination is n2.
A tautology is a proposition that is always true.
A contradiction is a proposition that is always false.
A contingency is a proposition that is neither a tautology nor a contradiction.
True/False
Marks Obtain:…………
d) -1
d) none of these
d) none of these
d) All of the above
d) NOR
d) None
d) programs
d) p q
d) none of these
d) none of these
Section D
(One word/One sentence questions) 5 questions of 1 mark each
1. Which symbol is used to denote conditional statements?
2. Express distributive law for propositional logic.
3. Express DeMorgan’s law for propositional logic
4. Which symbol is used to denote Bi-directional logical connective?
5. Define statement?
Section E
(Match the column) 1 question of 5 mark with 5 matches
S.No. MATCH A ANSWER S.No. MATCH B
1
Negation
A
^
2
AND
B
~
3
XOR
C
<=>
4
NAND
D
V
5
OR
E
↑
Section F
(Short Answer Type Questions) 3 questions of 5 marks each
1. A=
, find A-1.
2. Show that (p -> q) ^ (q ->p) is logically equivalent to p <=>q.
3.
, find value of x.