Boolean Agebr

ued -to Kiméa te tne

fa tne 9et o
Locieal
Rueg
expreRim uthout Changín
gfven
/Doauubatk
botn
U), To chetk the funnaltty ofL
ABt+8Ct AGT ne game. ugë the autu
F Gunetim

(2)
CeorgeBqos1-1s64
A 4
Matmematieion
eng&n
HOT
Lag.
Vanicuakel avne
uged when mo o ANO OA

*ooteom HRua ed.

to edure he nooC AND ANO

nadwane oR
AND
u8ed
LeR
mo ogt
U/
Advantoqwewy So,2peed înerease
ww O DuM time Lu3,
no
Leas .G
Lous co%t, beeaeatg
PouicH.Comkumptim o a ciuit
o Lag.

(Lau
Booteon Agekruag
1.ComPaement Rug
= A r (NoT A)
AeomPAerient
t- (P) 1 9

&. Douote avokim

-

E A
 3.AND Luu/
AND G ate

ANO Lauß

=A
(4) A. A

A.B
e) A1A
A A 0
A-A 31traa
4
Let A-0
Let A=
CtVit
A-AA
A. # A0
Le+
Let,A=o 0 0= 0. 1 -0
ba Le+A- 1-T
1 0 =0
O

LQuw
Y oR m
A aN=pi
M
1R Lawg
A
A+A A
-A4 A
Le4AD
2 A+0-A
4 A+l=1
LetA=t (4) A+ -

A+A A+A er
Let A O
A+ Let A= 0 04+o - 0+1-
10+ Le+ A-A
-1+- 401
Ditnibutive Law
vf imirri
AB-+ AC
A. (+= CA+c
:-4
A+8tCA). a

Commutattve La
B+ALR
A+B CANO
A
A. B. CNDR)
e/0tA
h+8 CMAND

7 A=
.A LXoR)
7A8 = BA CxroR_
BOA
Ao6

Assocatire Lw
A-(.C) CanD]
A9). [oR
(A ta)+e A+(te) 9 A +

(A)øc (Bo)e = Aø
XNOR
CA06oC"Aoleo
(iA

ww (A+s)]
TA+A A A: AA + AS

A +B)
A I
.
Des ne Locie cireudt o impaement me logieuneti rin
inim 2ed
m R

.
A Btc)+B.(0+c) 4) {oA) 504
A+ PND ANO ANP
oR
Witho ut Bookecn 1Rgeba

AD

Totua 5 at uJ ed

using o0Reom 2gaba

na 9).4 , (9.A
Co (+)
A:(Bt)+0. (Bt 1A5+(a)
AB+
LW
Ditnaoutive Lua
AS+ AC+B1+ B
- A+Law ANO
LK
Luw
6R
ANoLaw
AtAc+ B+ B
0R Lu n/Abuvoos
A

Ca-)+Ac
. oRLaw r8 A+le 1
At

8+AC
AC
 emorqon'3 heoremn bm

w hote Lompdemerrt©f tuo mare

Demyan3heoremtatg tet
a 0REDVanidote o-fheANo'+he
ORED AtE éaued
mdividual Comptement ae andViceNuet%

Luur
Demor
gtaes thatA.9)A+ Compemewt
Demgan8 fktLove Law Stutg thelttue to'the
O The fis+ Vaoiabe tg enuel C.Vooiakle.
oduet othe cmpemtnt
othe
umothei
individuul

Ate
A
- A+
A.B A+
NANO te
oOemorqan ArstLu
um Tate
A-B
A

cytwo Colum nu
A A+

Hence Demraan33+ Law ig Poved

Demscem eend Las
hat+ A A
Demonew eeomd L t
Stutis thattne the
ndwkuat
complement,

The eeend Lu, ipmduct othem

eoual to the
Vasttakae î Vavrolakey4
Sum Cumpemenhß oa rt

A+8-(:
y
A
9
Luu i
oE
DenanSecend
The Tuth aé
Prt

new
Legt fuo CoReuran hut
he

Secmd Law i8 Drved

ence Dernno'
Denosa3 herem ekoe
t9ii9
- AB+ AB
(348) ta) (64-Y
=TB. A.8 Rii'h/
).C+3 A) (64)=

(T+9)+3 (3+%)
A
+8.0
AA A+BA
A+ O ANp La AA-0
O+A0+

edundaneH/¢onßenmRueem *64 (
-*
Ae
Cenditom )

= A0+BC hree V«via

Yoyias4t i8 sePeouted
2. Eath
AgRor tuiee
wsina (G004em
. O-ne Vanicote ig evmpaemeoted
Comp.amemted Vosodade
8cA+ 4.Take te

t e)+Be(+A
 Redure urm

-s) (a+)e) Reduced fum

FA)(

(1) Ae4+T+ATE
CA+3).( 8t) (A+e)
J retss.
A+-e) C+c) {A*

+9 A

96
 Duoitheo
Pnncnpre o Duali
-6
-
BooReon
,
ARqeba dual o
S4ep to ftnd a duan of
Fwncti
c

Vauued
tuo botained Simps
6Ttoichan1?O
Om
cn be )
dlaaonic epruim and ANO O witu 17
ntorchanai oR'
eplacim 8 by'o'3 amd Yice Wuua
operota amd b
amd Yice-vga
Dutlity (2).
). B'4
basicatythe Dnttchan.witu 4|
So
when btu booReom
gisQ ot&
thet md iee-yusaL
Theem Stat duag,the
vepRceed by theiValid» mot+ CompIemtnt
identity
yemmadng
3)*D
anioe
koucwing13caleom exprusim -
Cueti And Da o

F A+AB
DEA + AB

A.A+ Duatrao eA A.(A+B

F A
Funchm
Boolem LewX AA+ A
dpb
AA+AB O +AS
AB
=
A
AA
+-13) What i8 theDuato 14

A eNual. t ig

(1) f-(+6) Ca+e )

F(a.a)|
A+AC
A.A+C