F1-40

Przykłady minimalizacji 1

Y =

C

B

A

D +

CD

B

A

+

D

C

B

A

+

C

B

A

D +

D

C

B

A

+ BCD

A

+

C

AB D +

D

C

AB

Y =

B

A D + A D + BC D + AC D + ABC =

= ABD + AD + ABC

Wskaźnik złożoności Z jest równy odpowiednio 19 i 11.

• Sklejanie kratek z zerami ► minimalna forma sumacyjna dla negacji funkcji ( Y ) ► wzór Shannona ► minimalna forma iloczynowa dla funkcji bez negacji ( Y ) Y = x x + x x + x x + x x Z = 12

1 3

2 4

2 4

3 4

Y = ( x + x + x )( x + x + x )( x + x + x ) Z = 12

1

2

4

2

3

4

2

3

4

© J. Kalisz, J. Pasierbiński, WAT, 2006