Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd
Upload
46 views

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
Available Formats
Download as PDF, TXT or read online on Scribd
46 views

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
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