D.

M (KCA104)

Department of MCA
Odd Semester (2023- 2024)
Subject Code: KCA104
Subject Name: Discrete Mathematics
Course: MCA Year/ Sem: 1st/1st
Faculty Name: LAXMAN SINGH

Assignment No. – 2
Note: Submission Date: 11-12-2023
1. Define Lattices. Explain basic properties of Lattices.
2. Simplify the following Boolean function using K- Map
F (A, B, C, D) = ∏ {0, 1, 3, 5, 6, 7, 10, 14, 15}
3. What is Hass diagram? Explain procedure step by step.
4. Draw the Hass diagram of D36 step by step.

5. Simplify the following Boolean function using K- Map

F ( A, B, C, D) = ∑ (7, 9, 10, 11, 12, 13, 14, 15}
6. Explain the following:
a) Maximal Element
b) Minimal Element
c) Upper Bound
d) Lower Bound
7. Consider the poset A={1,2,3,4,5,6,7,8,9,10} under ‘/’ operation with subset B={6,7,9} and
C={2,4,8,5} of A.
a) Find all upper bounds of B and C.
b) Find the GLB(B), LUB(B), GLB(C), LUB(C)
8. Draw the Hasse diagram of (A, ≤), where A= {3, 4, 12, 24, 48, 72} and relation ≤ be such that a ≤
b if a divides b
9. Define the Logic Gates with truth table and circuit.
10. Simplify the following Boolean function using K- Map
F (A, B, C, D) = ∑ (0, 1, 2, 4, 5, 7, 8, 9, 10, 11, 14}