Professional Documents
Culture Documents
ID zs080400217
Assignment No.1
MTH001
Q.No. 1
i.
Which of the following statements are propositions what are the truth value of those
which are proposition.
a) Not a proposition
b) Proposition and its truth value is false
c) Not a proposition
Write the inverse, converse and contra positive of the conditional statement
Inverse
If Y is greater than zero than Y is positive
Converse
If Y is not Positive then Y is less than zero.
Contra Positive
If Y is positive then Y is not less then Zero.
Marks 8
Q.No. 2
Convert the following theorem to logical and prove them by constructing the truth
table
(A ∩ B)′ = A′ ∪ B′
Answer
A B A′ B′ (A∩B) ′ A′ UB′
0 0 1 1 1 1
1 0 0 1 1 1
0 1 1 0 1 1
1 1 0 0 0 0
Marks 10
Q.No.3
Let
U = The set of all English Alphabets
A={x/x is vowels}
B={y/y is consonants }
Verify the De morgon’s Law for these sets
Solotion
U= {a,b,c,d,e,……x,y,z}
A= {a,e,i.o,u}
B={b,c,d,f,g,h,j,k,l,m,n,p,q,r,s,t,v,w,x,y,z}
De Morgon’s Laws are
1. (A ∩ B)′ = A′ U B′
2. (A U B)′ = A′ ∩ B′
1.
U= {a,b,c,d,e,……x,y,z}
A= {a,e,i.o,u}
B={b,c,d,f,g,h,j,k,l,m,n,p,q,r,s,t,v,w,x,y,z}
(A ∩ B)= { }
(A ∩ B)′ ={a,b,c,d,e,……x,y,z}--------------(1)
A′ ={b,c,d,f,g,h,j,k,l,m,n,p,q,r,s,t,v,w,x,y,z}
B′ = {a,e,i.o,u}
A′ U B′ ={a,b,c,d,e,……x,y,z}-------------(2)
(A ∩ B)′ = A′ U B′
2.
U= {a,b,c,d,e,……x,y,z}
A= {a,e,i.o,u}
B={b,c,d,f,g,h,j,k,l,m,n,p,q,r,s,t,v,w,x,y,z}
A U B = {a,b,c,d,e,……x,y,z}
(A U B)′ = { }---------------------(3)
A′ ={b,c,d,f,g,h,j,k,l,m,n,p,q,r,s,t,v,w,x,y,z}
B′ = {a,e,i.o,u}
A′ ∩ B′ = { }--------------------(4)
From (3) and (4
(A U B)′ = A′ ∩ B′