Beruflich Dokumente
Kultur Dokumente
Assignment No. 3
Title of Co urse: Discrete Structures
Course Code: AML4209
Topic Name: Logics , Lattice n Boolean
1. If you play golf during a thunderstorm, youll get hit by lightning. You didnt get hit by
lightning. Therefore, you didnt play golf during a thunderstorm
2. If I am literate, then I can read and write. I can read but I cant write. Thus, I am not literate.
3. Simplify the given expression
A(A + B) + (B + AA)(A + B)
4. The card you picked is either a Jack, a Queen or a King. The card you picked is not a
Jack. Therefore, the card you picked is either a Queen or a King.
5. Consider the following conditional statement:
If the flood destroy my house or the fires destroy my house, then my insurance company will
pay me.
Write the converse, inverse and contrapositive of the statement.
6. Prove that D48 is a lattice.
7. Prove the Boolean expression:
( ) ( ~) (~ ) =
8. Find the Boolean expression for the following system:
5 4 c
g e c e
3 d
b b d
2 1 b c
a a
43. Check whether D6, D10, D15,{5,10,15,30} are sub lattices of D30. Also draw Hasse diagram for
D30.
44. Show that the lattice (L3 3) of 3 tuples of 0 and 1 is complemented.
45. Consider the lattice L 1
d e
a3
b c
0
a) Which of the following are sublattices of L?
i) p ( p q) q
a. If David comes to the party then Bruno and Carlo come too
b. Carlo comes to the party only if Angelo and Bruno do not come
c. David comes to the party if and only if Carlo comes and Angelo doesnt come
d. If David comes to the party, then, if Carlo doesnt come then Angelo comes
e. Carlo comes to the party provided that David doesnt come, but, if David comes, then
50. For the statement S: p q , explain the concept of inverse, converse and contrapositive of S with