309 views

1 Answer

2 votes
2 votes
If two elements a & $a^{c}$ are complement of each other, then they should satisfy :

$a \vee a^{c}$ = Upper Bound of Lattice

$a \wedge a^{c}$ = Lower Bound of Lattice

 

Here, the upper bound of lattice is element ‘d’ & lower bound is element ‘a’.

 

For element ‘b’ :

$b \vee c = d$ (Upper Bound of lattice)

$b \wedge c$ = a (Lower Bound of Lattice).

So, element ‘c’ is complement of ‘b’.

 

Similarly, for element ‘c’ :

$c \vee b = d$ (Upper Bound of lattice)

$c \wedge b$ = a (Lower Bound of Lattice).

So, element ‘b’ is complement of ‘c’.

 

So, element ‘b’ & element ‘c’ are complement of each other.

Related questions

803
views
1 answers
0 votes
Yashdeep2000 asked Mar 5, 2022
803 views
I am struggling to find complement of ‘b’ clearly ‘c’ and ‘d’ are not, also ‘g’ can also not be complement since (g join b = g).Please help me with this!
12.9k
views
1 answers
3 votes
Parshu gate asked Nov 6, 2017
12,866 views
1.9k
views
2 answers
3 votes
Aspi R Osa asked Jan 19, 2016
1,949 views
can hasse diagram be Infinite?can lattice be infinite?Whats the difference b/w hasse digram and lattice?
4.0k
views
3 answers
5 votes
Nilam asked Oct 21, 2015
4,011 views
What are the complement pairs for the following lattice?