Kasnauh map

n hu pteoemtalen
9n we put he tuh talla in a

empaut fetm Ay Lng th tovs and etumns oa map

n tha
hu u ete huly wt aud ekiunveb woed
mintmipaon o ta 3,4,s el 6 vaualts
y Codk suh
The S and Coluwu ne atigmud
h a l 2 adjaun os Ceumn 4 in ee bit ovmly
B AB00 OLIL
A A

2 1sE
3 vaiata
2 vanial
K-MaP 4 vaate

k-MP
e ceumn
adjacew o
he ebeme g to«
Celumn on þetom
e And and e
i t . Likuw
the top
n eme
MO
The Kannaugh map mamtei
aminJn n a
Eaan &nanL
callsd a cell.
Each 2qhan

&thw
thw cn cam k
cam nade
Madl
eath
eash
adyrcnt t
ane physi cally o gbt n
bywhAppin
he map
aAAtnt
lepp tm e imal tode o
nt
umbes m Suans

Is ncel Caapdine
n l l Ceaandie
isapuemzd bpaing
A RnlcBi
en Os Hhe uls celupondsy
to the inlTims pLuat
in he unkan .
hemamins
 2
nloma and man umu a 2-Vanialta Rndens
AB ane:
M AB =
A B M3 AB
Mo A B m2

M=A+B) M2 A+8) Mg- At

Mo-+B)
A
A+
AB

AB AB

mamtuma 3 anialle cevs

he pes Ita min mo and
an
A,Bc)
ABe M=ABC M4 A BC, m= ABc
ABC m= AB
C m2
M
M
A BT M A B
M, A + BtC Ma AtB +C,
A+tC M A+B+c
Mo
M A tB+T M-A+BtC M,-
M A+D+C
0 o o
o0o oo OI|Ojo| OAtBtC A+ABt Ar
o01o I|I1o
AB ABc ABABT
4-Vaiata
amd e annunma ota
re
he p ee minleinw
(a,B, D) ABCD
M i 4 A BCD

ABCD M AB D, M2
mo =

Ms ABCD.
tc+ D
B tC
D M, =A
A5 tD
+BtCt
At B+ct D, M, = 4
" MiS= A+B+C +D
MI4 t S t Ct D
AB
oo 4+BD 4BtD|AHBtCa
AtBt Crp|
o BTSBD

1 AtBtD A t B r D + 8 t B r D
 lhe Kanaugh mapk-map) melhod as a yeaaue mithod
simpt xsna h enpunse

The K-NGp A a cha n a aph,empord of an

alamamin Be, adacut alls, coh pustntuhg a

picuan eminnahen
vaiass podul

nnyannaste undhan cn aw 2 gmlta cmdinabons

m 2pmilt
pdue m in * gop
askm fOS m
emnaluöno e u e

Vannar K-nap

2 4 pomkta ceml naheno

i/p ialuo, A B, AB ABAB
A B he

calhd minh

t ABt AB
mo+ M2tM9 mo,2,)

Raduce he epAve)3AEtADtAB mn
B
K-Map
-ABtABtAB
B(A+A)tAB
B+AB
(B-4)161)
AtB
Map he ABAB
enpummen

Mtm2my 2)

- A f=A
-B
R enpaaw o

+ M t Ms
=
2 m(°, Y3
mo
-O.
-A
At B

&Reue e p e n e n S-(A4)(S+9t)

= Mo- M2 M13
MO 2 3)
A B
AB

(A+BLA+B) (A+ B
(AAt ABtABtB CA+B)
AFB tABt ABBtAB8 +BB

A
Hry:AB.
 hue- Vanalte k-Map
enpume in
enpnrd u SoP
SOP em
m
3
aualrts (A, B; C)
A uuhen m
(2-8)
S pewible eminalonio

0
mo
AEEA 2
ABCAB BT

ABC+ ABC
ABt ABC 4ABC
Redue e
-60bl, C+AtBL
0

UDU
BC AC BT
(Att)
f-(A+8t) (A+B+)
ien
Rdu Enpumon Ct4E)A t8tc)
Bt

6001L

O +B

A t B t C
-(A+B+) (F+t)6E)(1E)
AT

BL
0 A
H>B.l

9 BtC
E

D
AC
B+C
Redue He enpwaen -Em(23,4,)
NAND t
plunt
0L 0
AB
BC
AB +A 4
AB AB BC. AA

AB
BT AB BCtAB
A
=
AB +

EmV24/-11)

A BC+ AC+ABtBC

D AB AZ
BE

ABc AB
C

B
O0

A+BtC

A+Bt
(A+EtE)
B+) (F+ B+T)
Bt+( A + B ) ++ B t

=t
A+BtC
=(A+B1¢) (At Bt)(*131
AB+C