GATE | GATE CS Mock 2018 | Set 2 | Question 33

Consider the following lattice:
Capture55555
Find the number of complements for the elements “e”.
(A) 1
(B) 5
(C) 2
(D) 3


Answer: (A)

Explanation: The least upper bound of ‘a’ and ‘x’ should be the upper bound of the lattice which is ‘f’ here.

The greatest lower bound of ‘a’ and ‘x’ should be the lower bound of the lattice which is ‘j’ here.

Only element ‘g’ satisfied this.
Option (A) is true.

Quiz of this Question



My Personal Notes arrow_drop_up
Article Tags :

Be the First to upvote.


Please write to us at contribute@geeksforgeeks.org to report any issue with the above content.