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?

Answer
Comment
Array

Option : B
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

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

Answer
Comment
Array

Option : A
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

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

Answer
Comment
Array

Option : A
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

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

Answer
Comment
Array

Option : C
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

25. Every finite subset of a lattice has

Answer
Comment
Array

Option : A
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

Related Quiz.
Partial Ordering Lattice and Boolean Algebra

Forgot your password?

I agree with the Terms.