Discrete Maths - Partial Ordering Lattice and Boolean Algebra

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

16. Let D₃₀ = 11,2,3,5,6, 10, 15,30) and relation I be
a partial ordering on D₃₀- The lub of 10 and 15
respectively is

Answer
Comment
Array

Option : A
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

17. Complement of each element of D₆ in
[D₆ ; v, ^], 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.

18. Maximal and minimal elements of the Poset are

Answer
Comment
Array

Option : C
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

19. The greatest and least elements of the Poset are

Answer
Comment
Array

Option : C
Explanation :

You must be logged in to post a comment.

You must be logged in to post a comment.

20. The simultaneous equations on the Boolean variables x, y, z and w
x+y+z= 1, xy = 0
xz+ w = 1, xy+zw = 0
have following solution for, x, y, z and w,
respectively

Answer
Comment
Array

Option : C
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.