Professional Documents
Culture Documents
Mathematics MCQ
Mathematics MCQ
Mathematics MCQ
revision Page 1
Pentagon is example of a lattice which is distributive and distributive but not complemented but not 3
complemented complemented distributive
In Lattice D20 complement of element 2 is 10 20 does not exist 3
In lattice D20 atoms are 2 and 4 2 and 5 4 and 10 2
In lattice D8 atoms are 1 and 2 2 and 4 only 2 3
Lattice B2xB2 is example of Boolean Algebra Complemented but not Distributive but not 1
distributive lattice complemented lattice
In Lattice D20 complement of element 4 is 10 5 2 2
Disjuctive Normal form (DNF) is join of minterms meet of maxterms join of maxterms 1
Conjuctive Normal form (CNF) is join of minterms meet of maxterms join of maxterms 2
Pentagon is an example of non complemented non distributive lattice Boolean Algebra 2
lattice
If a lattice is distributive then It is modular It is complemented It is Boolean Algebra 1
If a lattice is modular then It is always It is never distributive It may or may not be 3
distributive distributive
If L is a lattice then every pair {a,b} of elements has l.u.b and g.l.b . TRUE FALSE 1
Let L= set of natural numbers and for elements a,b in L ,a≤ b iff a not a Lattice bounded Lattice unbounded Lattice 3
divides b then L is
Let L= set of nonzero integers for elements a,b in L , a≤ b iff a divides not a Lattice bounded Lattice unbounded Lattice 1
b then L is
Let A= {1,2,3,4,5} and for a,b in L a≤b iff a≥b then minimal element 1 2 5 5
is
Let s={a,b,c} and A is power ser of S and A1 ≤ A2 iff A1 is subset of 1 3 6 2
A2 then number of atoms are
Let s={a,b,c} and A is power ser of S and A1 ≤ A2 iff A1 is subset of {b} {c} {b,c} 3
A2 then comlpement of {a} is
revision Page 2