Assignment Questions
1. What is logical connectives? Explain types of logical connectives.
2. Write the following proposition in symbolic form.
p: I have a train ticket.
q: I will go to the city.
r: I will meet my friend.
s: I will complete my office work.
t: The meeting will be cancelled.
a) I have a train ticket and I will go to the city.
b) If I complete my office work, then the meeting will not be cancelled.
c) I will go to the city if and only if I have a train ticket and the meeting is not
cancelled.
d) If I do not have a train ticket, then either I will not go to the city or I will not
meet my friend.
e) Either I will go to the city or I will complete my office work.
3. Construct the truth table for the compound proposition.
(i) (p~q) (iv) ~(pq)
(ii) q(pq) (v) (pq) (~p~q)
(iii) (pq) (qr)
4. Define tautology? Verify the following compound statement is tautology or not.
(i) (pq) ~(pq) (ii) (pq) ~q
5. Check the logical equivalence by formulas
~[p(~pq)] = ~p~q
6. Explain subset and proper subset with example.
7. State and prove De-morgan’s laws for sets: (AB)c and (AB)c.
8. Prove associative law.
9. Let |A|=12, |B|=10 and |AB|=4 Find |AB|
10. Three clubs have members: 40 in club X, 30 in Y, 25 in Z. If 10 are in both
X&Y, 8 in X&Z, 6 in Y&Z, and 3 in all three, find how many are in at least one
club (use inclusion-exclusion).
11. Let X= a,b,c,d and Y=b,c,e,f then compute with venn diagram XY, XcYc,
Y-B.
12. Find the value of x and y given (x,y)=(x2,y2).
13. If A={1,4,7}, B={2,3,5},C={8,9} find AXB, (AXB) (BXA), (AXB) (BXC)