Scribd
Upload
78 views5 pages

Assignment 3

This document discusses Boolean algebra concepts: 1) A lattice L is called a distributive lattice if it satisfies the distributive properties for any elements a, b, and c. 2) De Morgan's laws state that for any elements A and B in a complemented lattice, the complement of the union of A and B is equal to the intersection of the complements of A and B. 3) The absorption law states that for any elements a and b, a + (ab) = a and a(a + b) = a.

Uploaded by

Sanu Sanu
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
78 views5 pages

Assignment 3

This document discusses Boolean algebra concepts: 1) A lattice L is called a distributive lattice if it satisfies the distributive properties for any elements a, b, and c. 2) De Morgan's laws state that for any elements A and B in a complemented lattice, the complement of the union of A and B is equal to the intersection of the complements of A and B. 3) The absorption law states that for any elements a and b, a + (ab) = a and a(a + b) = a.

Uploaded by

Sanu Sanu
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/ 5

ASSIGNMENT-3

LONG &UESTIONS

(p)()
Y gp (p)A (4,P)
T
T F
T T E
F F
T T
T
F T T
F F F T

PDNE
1VAx)
(P, A) (IPVA9,yVÁYÅ V(1PA 14 1 17)
(PA A)V ( 1P A14, AT)
PCNE
nan)n (p A14,^r) (PA 14A 1r)A(1p A4A
A
(P
A(1p AqA 11)
Fo PDNF-True
PCNE False.

uer F(A,L, C,D) E (0, 1, 2,3,1,S,4, t,, 9, t)

00
FCA,D,C, b) - BE + TD
Loqic ciyaut

BD

Simpliti ed empresuon
A+TT+ED

+z(7+9)
(+2)( + )
( +)G+)*3]3
(y +2)L + ]
(y4)( +
i)CCBt)AtB+¢)
(Lc+c) (A+0+c)
ABC+BCt BC +ACt +C

ABC+Be +Ac+C
C(AL+ B +A +1)
C

tii A+8(A+e)t A(A+)


A+ ABt 8t A.At B
A+ AB+ B
A(148)+ B
A+B

Qunes F (x,y,2,t) E(o,1, 6,8, o, 12,14,I


=

wng k map.

OL
bo

+2t
+ xt + uz
E(yz)= yt
Short Quesion

ues Wople.wened JaHie


lDunoLd
b e u n d e d Lonie
lonice
A JaHie us
weuplemenled
wowplement

eloment
has a
in ith eve
hat

ie lemen
b auh

aAb=O
and
a v b1

Jn an elemRnt ma
hane e hon
han
general
e Complemendt.

Dishibuted latice-
A
A JaHie L is caed dishri buive Jatice 4
Hhe
it saHsHes h e
for am eLenent a,b andC
Felususiug disiuie propenH es

anbvc) =larb)v(anc)
2) av (bnc)= lavl)nlave

De-Mor qanA aud

Accocdiu to De MoraanA i t t dao, Hhe Cenpeerment-


h e uien tuwd ses A and B eawal
e,ual
to Me ntersecHen
he he Cemplemenh
A and 8.

Abanrpion laud
bra, the abtospHio Jaud oobss p Hen
deity is an idenity, inei a pour
oina opeakio
The abanption lauo is
Pv(PA)P
PA Cpvq)EP

Ance each Booleon alacbra wwat ae

2olemenks for Serve integer n, 5# 2


Seme e e r n,here no Boolean
Sbolean

odaobra howiv 5 elements.

To pYoe anb=a

Le ab
NOUO aa a fa Ab

Alnce aAb is he GLE a and b,

a nb a

ab a Ab=a
a Ab=a
Hemce ponea.

You might also like