Professional Documents
Culture Documents
ANDHRA PRADESH
SEMESTER: I
6 If R1 = {(1, 1), (1, 2), (2, 1), (2,2), (3, 3)}and R 2 = {(1, 2), (2,1), (2,3), (3,2),(3, 2
3)}.Then R1ՈR2, R1-R2.
1
n T (05*12=60)
No
1 a. Define conditional, bi 12
conditional and exclusive or write
the truth tables with examples.
(6 marks)
b. Prove that
(P → Q) ∧ (R → Q) ⇔ (P ∨ R) →
Q.
(6 marks)
2 12
a. Demonstrate that R is a valid
inference from the premises P →
Q, Q → R, and P .
(6 marks)
b. Establish the validity of the
following argument:”All integers
are rational numbers. Some
integers are powers of 2.
Therefore, some rational numbers
are powers of 2”.
(6 marks)
2
4 a. Show that congruence modulo m 12
is an equivalence relation.
(6 marks)
3
8 Use Kruskal’s algorithm to find 12
MST for the following graph
3 5
Construct the Hasse diagram of
Divisors of 36 ((D, 36), /)
4
5