Thanks to visit codestin.com
Credit goes to www.scribd.com

Scribd
Upload
50 views1 page

Assignment 3

Assignment

Uploaded by

abhishek.mitsgwl
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
50 views1 page

Assignment 3

Assignment

Uploaded by

abhishek.mitsgwl
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

ASSIGNMENT-3

1. Define lattice. Give its properties and what are the types of lattices?
2. Draw the Hasse diagram of [P (a, b, c), ⊆] (Note: ‘⊆’ stands for subset). Find greatest element, least element, minimal
element and maximal element.
3. The directed graph G for a relation R on set A = {1, 2, 3, 4} is shown below:

i. Verify that (A, R) is a POSET and find its Hasse diagram.


ii. Is this a lattice?
iii. What are the maximal and minimal elements?
4. Explain modular lattice, distributive lattice and bounded lattice with example and diagram.
5. For any positive integer D36, then find whether (D36, ‘|’) is lattice or not?
6. Prove the following theorems:
a. Absorption law: Prove that ∀a, b, ∈ B
i. a.(a + b) = a
ii. a + a.b = a
b. Idempotent law: Prove that ∀ a∈ B, a + a = a and a.a = a.
c. De Morgan’s law: Prove that ∀ a, b, ∈ B
i. (a + b)’ = a’. b’
ii. (a. b)’ = a’ + b’
d. Prove that 0’ = 1 and 1’ = 0
e. Prove that (a + b)’ = a’.b using De Morgan’s:
7. Define a Boolean function of degree n. Simplify the following Boolean expression using Karnaugh maps:
xyz + xy'z + x'y'z + x'yz + x'y'z'

8. Find the Boolean algebra expression for the given system.

You might also like