Professional Documents
Culture Documents
Lattice 4
Lattice 4
Unit 3: Lattice
Lecture 16
Lattice
Lattice
3 Lecture 16 – Lattice
Lattice
1) Commutative Law: -
(a) a ∧ b = b ∧ a (b) a ∨ b = b ∨ a
2) Associative Law:-
(a) (a ∧ b)∧ c = a ∧(b∧ c) (b) (a ∨ b) ∨ c = a ∨ (b ∨ c)
3) Absorption Law: -
(a) a ∧ ( a ∨ b) = a (b) a ∨ ( a ∧ b) = a
4 Lecture 16 – Lattice
Lattice Example
5 Lecture 16 – Lattice
Lattice Example
glb 1 2 3 6 9 18 lub 1 2 3 6 9 18
1 1 1 1 1 1 1 1 1 2 3 6 9 18
2 1 2 1 2 1 2 2 2 2 6 6 18 18
3 1 1 3 3 3 3 3 3 6 3 6 9 18
6 1 2 3 6 3 6 6 6 6 6 6 18 18
9 1 1 3 3 9 9 9 9 18 9 18 9 18
18 1 2 3 6 9 18 18 18 18 18 18 18 18
6 Lecture 16 – Lattice
Lattice Example
Example 3: Show that partial ordered relation ‘is subset ’of is a lattice on
Power set of A, P(A) where A={1,2}.
7 Lecture 16 – Lattice
Thank You