There are eight questions in this assignment, which carries 80 marks. Rest 20 marks are for viva-voce. Answer all the questions. You may use illustrations and diagrams to enhance the explanations. Please go through the guidelines regarding assignments given in the Programme Guide for the format of presentation.

Q1.

(a) What is proposition? Explain different logical connectives used in proposition with the help of example.

(b) Make truth table for followings.

                    i) p→(q  r)  p  ~q

                    ii) p→(~r  ~ q)  (p  r)

(c) Give geometric representation for followings:

                    i) R x { 2}

                   ii) {1, 5) x ( -2, -3)

Q2

(a) Draw a Venn diagram to represent followings: 

                   i) ( A  B  C) ~A

                   ii) (A  B  C)  (B  C)

(a) Draw a Venn diagram to represent followings: 

                   i) ( A  B  C) ~A

                   ii) (A  B  C)  (B  C)

(c) Show whether √3 is rational or irrational.

Q3. (a) Explain inclusion-exclusion principle with example. 

(b) Make logic circuit for the following Boolean expressions:

                   i) (x'y'z) + (x'y'z)'

                   ii) ( x'yz) (x'yz') (xy'z)

(c) What is a tautology? If P and Q are statements, show whether the statement (𝑃 → 𝑄) ∨ (𝑄 → 𝑃) is a tautology or not.

Q4.

(a) How many words can be formed using letter of STUDENT using each letter at most once?

i) If each letter must be used,

ii) If some or all the letters may be omitted.

(b) Show that:

P=>Q and (~P  Q) are equivalent.

(c) Prove that n! (n + 2) = n!+ (n +1)!

 (d) Explain principal of duality with the help of example.

Q5.

(a) How many different professionals committees of 10 people can be formed, each containing at least 2 Professors, at least 3 Managers and 3 ICT Experts from list of 10 Professors, 6 Managers and 8 ICT Experts?

 (b) What are Demorgan’s Law? Explain the use of Demorgen’s law with example.

 (c) Explain addition theorem in probability.

Q6.

(a) How many ways are there to distribute 17 district objects into 7 distinct boxes with:

i) At least two empty box.

ii) No empty box.  

(b) Explain principle of multiplication with an example.

(c) Set A,B and C are: A = {1, 2, 5,7,8,9,12,15,17}, B = { 1,2, 3 ,4, 5,9,10 }

and C { 2, 5,7,9,10,11, 13}. Find A  B  C , A  B  C, A  B  C and (B~C)

Q7.

(a) Find how many 3 digit numbers are even?

(b) What is counterexample? Explain how counter example helps in problem solving.

 (c) What is a function? Explain following types of functions with example.

i) Surgective

ii) Injective

iii) Bijective

(d) Write the following statements in symbolic form:

i) Mohan is poor but happy

ii) Either work hard or be ready for poor result

Q8.

(a) Find inverse of the following function:

 f(x) = 2 6 2   x x x  2

(b) What is relation? Explain equivalence relation with the help of an example.

(c) Find dual of Boolean Expression for the output of the following logic circuit.

(d) Explain distributive and complement properties of set with the help of examples.