Professional Documents
Culture Documents
Minimizacija Karnoovi Mapi
Minimizacija Karnoovi Mapi
Minimizacija Karnoovi Mapi
7 Шенонова теорема
И ИЛИ НИ НИЛИ
x y x y xy x+y xy x y x y xy xy x y
0 0 1 1 0 0 0 1 1 1
0 1 1 0 0 1 1 1 0 0
1 0 0 1 0 1 1 1 0 0
1 1 0 0 1 1 0 0 0 1
xy x y
x y xy
x y x y x y x x x y xy y y
x y xy x y
xy x y x x y y
x( x y ) y ( x y )
( x y )( x y )
x y z x y z ( x y) z x z y z
е различно од
x y z x ( y z ) x y xz .
xy z xy z xy z
е различно од
x yz x yz .
НИ и НИЛИ порти
И порта
ИЛИ порта
( x y )( x y )
( x y )( x y )
( x y )( x y ) .
Интегрални кола
2.10 Задачи
E1 ab ac bc
E2 ( x y )( y z )( y z )
E3 x y ( y z )( x z )
x
0 1
x2
0 1
x1 0
1
x2x3
00 01 11 10
x1 0
1
x3x4
00 01 11 10
00
x1x2 01
11
10
00 01 11 10 00 01 11 10 00 01 11 10
00 00 00
01 01 01
11 11 11
10 10 10
00 01 11 10 00 01 11 10 00 01 11 10
00 00 00
01 01 01
11 11 11
10 10 10
00 01 11 10 00 01 11 10 00 01 11 10
00 00 00
01 01 01
11 11 11
10 10 10
00 01 11 10 00 01 11 10 00 01 11 10
00 00 00
01 01 01
11 11 11
10 10 10
00 01 11 10 00 01 11 10 00 01 11 10
00 00 00
01 01 01
11 11 11
10 10 10
00 01 11 10 00 01 11 10 00 01 11 10
00 0 0
0 0
01 0 0
1 1
11 1 1
1 1
10 1 1
0 0
00 01 11 10 00 01 11 10 00 01 11 10
00 0 0
0 0
01 0 0
1 1
11 1 1
1 1
10 1 1
0 0
00 01 11 10 00 01 11 10 00 01 11 10
00 00 00
01 01 01
11 11 11
10 10 10
слика 3.2: Некои групи кај Карноови мапи за функции од 4
променливи
yz
00 01 11 10
x 0 1 0 0 1
1 1 0 0 1
yz
00 01 11 10
x 0 1 1
1 1 1
yz
00 01 11 10
x 0 1 1 1
1 1 1 1 1
cd
00 01 11 10
00 1 1 1
ab 01 1
11
10 1 1 1
cd
00 01 11 10
00 0 1 3 2
ab 01 4 5 7 6
11 12 13 15 14
10 8 9 11 10
слика 3.7: Распоред на минтерми за функција со 4 променливи
f ab cd bd
( a b )( c d )(b d )
( ac bc ad bd )(b d )
( abc bc ) ( abd bd ) acd bcd
(bc bcd ) bd acd
bc bd acd
yz
yz
00 01 11 10
x
0 1
1 1 1 1
xz
zw
00 01 11 10
00 0 0
xy 01 0 0
11
10 0
или со цртање нова Карноова мапа (слика 3.12), каде во секоја ќелија
која не е пополнета со 0 се пишува 1.
z
zw
00 01 11 10
00 1 1
xy 01 1 1
11 1 1 1 1
10 1 1 1
xy xw
yz
00 01 11 10
v=0 00 m0 m1 m3 m2
wx 01 m4 m5 m7 m6
11 m12 m13 m15 m14
10 m8 m9 m11 m10
yz
00 01 11 10
v=1 00 m16 m17 m19 m18
wx 01 m20 m21 m23 m22
11 m28 m29 m31 m30
10 m24 m25 m27 m26
u=0 yz u=0 yz
v=0 00 01 11 10 v=1 00 01 11 10
wx 00 m0 m1 m3 m2 wx 00 m16 m17 m19 m18
01 m4 m5 m7 m6 01 m20 m21 m23 m22
11 m12 m13 m15 m14 11 m28 m29 m31 m30
10 m8 m9 m11 m10 10 m24 m25 m27 m26
yz yz
00 01 11 10 00 01 11 10
u=1 u=1
00 m32 m33 m35 m34 00 m48 m49 m51 m50
v=0 v=1
01 m36 m37 m39 m38 01 m52 m53 m55 m54
wx wx
11 m44 m45 m47 m46 11 m60 m61 m63 m62
10 m40 m41 m43 m42 10 m56 m57 m59 m58
p1 p4
v=0 yz v=1 yz
wx 00 01 11 10 wx 00 01 11 10
00 1 00 1 1 1
01 1 1 01 1 1
11 1 1 11 1 1
10 1 1 10 1 1 1
p3
p2
слика 3.15: Карноова мапа за функцијата со 5 променливи од пример
3.6