Kmap

ldfkda is;shï Karnaugh Maps

ufyaIa fldä;=jlal= BTec(UG) , MCTS, MIEEE Professional Development Course in ICT (AIT-Thailand) National Dip in Teaching (Merit)

my; nQ,shdkq iólrKh Tn óg by; oS bf.k .;a l%uhla Ndú; fldg yels ;dla ir, lrkak

A B + A B + AB + AB

.=Ks;fha tl;=j yd tl;=fõ .=Ks;h

Sum of Product (SOP) and Product of Sum (POS)

A B C Out Put

0 0 0 1

0 0 1 1

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 0

1 1 0 1

1 1 1 0

.=Ks;fha tl;=j Sum of Product (SOP)

A’.B’.C’

A’.B’.C

A.B’.C’

A.B.C’

A’.B’.C’ A’.B’.C A.B’.C’ A.B.C’ + + +

A B C Out Put

0 0 0 1

0 0 1 1

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 0

1 1 0 1

1 1 1 0

.=Ks;fha tl;=j Sum of Product (SOP)

A’.B’.C’

A’.B’.C

A.B’.C’

A.B.C’

tl;=fõ .=Ks;h Product of Sum (POS)

A B C Out Put

0 0 0 1

0 0 1 1

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 0

1 1 0 1

1 1 1 0

A + B’ + C

A + B’ + C’

A’ + B + C’

A’ + B’ + C’

tl;=fõ .=Ks;h Product of Sum (POS) A B C Out Put

0 0 0 1

0 0 1 1

0 1 0 0

0 1 1 0

1 0 0 1

1 0 1 0

1 1 0 1

1 1 1 0

A + B’ + C

A + B’ + C’

A’ + B + C’

A’ + B’ + C’

(A + B’ + C). (A + B’ + C’). (A’ + B + C’). (A’ + B’ + C’)

ldfkda is;shï Karnaugh Maps

• ldfkda is;shï ^Karnaugh Maps& hkq nQ,shdkq iólrK úi|Sug Ndú; lrk rEmhuh udOHhls'

fuu l%uh 1953 oS muK weußldkq cd;sl fN!;sl úoHd{fhl= jQ fudaßia ldfkda úiska y÷kajd fok ,oS'

A B + A B + AB + AB

A B A B

A B A B

A B

0

1

0 1

1

1 1

A B + A + B

oeka my; .eg,qj úi|k wdldrh n,uq

X Y Out put

0 0 1

0 1 1

1 0 0

1 1 0

X Y Out put

0 0 1

0 1 1

1 0 0

1 1 0 X Y

0

1

0 1

1 1 X Y

X Y

wdodk 4 la iys; wjia:d

A B C D Out put (X)

0 0 0 0 1

0 0 0 1 0

0 0 1 0 0

0 0 1 1 0

0 1 0 0 0

0 1 0 1 1

0 1 1 0 0

0 1 1 1 1

1 0 0 0 0

1 0 0 1 0

1 0 1 0 0

1 0 1 1 0

1 1 0 0 0

1 1 0 1 1

1 1 1 0 0

1 1 1 1 1

A’B’C’D’

A’BC’D

A’BCD

ABC’D

ABCD

AB CD

00

01

11

10

00 01 11 10

1

1 1

1 1

A’B’C’D’ + A’B’CD’ + AB’C’D’ + AB’CD’

AB CD

00

01

11

10

00 01 11 10

1 1

1 1

oS we;s i;H;d j.= j,g .e,fmk nQ,shdkq ùc .Ks;uh iólrK f.dv k.kak

tu nQ,shdkq ùc .Ks;uh iólrK ldfkda is;shï weiqßka iqtlrkak

wdY%s; f,aLk yd fjí wvú http://anadolu.edu.tr www.univotec.ac.lk www.univoshare.org