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 D30 = 11,2,3,5,6, 10, 15,30) and relation I be
a partial ordering on D30- The lub of 10 and 15
respectively 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 *


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


18. Maximal and minimal elements of the Poset are

Maximal and minimal elements of the Poset are

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 *


19. The greatest and least elements of the Poset are

The greatest and least elements of the Poset are

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 *


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

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 *