Discrete Maths - Partial Ordering Lattice and Boolean Algebra

Avatto > > GATE COMPUTER SCIENCE > > Practice Questions > > Engineering Maths > > Discrete Maths > > Partial Ordering Lattice and Boolean Algebra

21. In the lattice defined by the Hasse diagram given below, how many complements does the element 'e' have?

In the lattice defined by the Hasse diagram given
below, how many complements does the element
'e' have

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


22. What values of A, B, G and D satisfy the following
simultaneous boolean equations? 
A'+AB = 0, AB=AC,
AB+AC'+CD = CD'

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


23. If set A = {1, 2, 3, 4}, then ordered pairs in the relation determined by the Hasse diagram in the figure given below, are described as 

If set A = {1, 2, 3, 4}, then ordered pairs in the
relation determined by the Hasse diagram in the
figure given below, are described as

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


24. Matrix of the partial order whose Hasse diagram is given below is

Matrix of the partial order whose Hasse diagram is given below is

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


25. Every finite subset of a lattice has

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *