F1-40 

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

Przykłady minimalizacji 1 

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 ) 

 

D

C

AB

D

C

AB

BCD

A

D

C

B

A

D

C

B

A

D

C

B

A

CD

B

A

D

C

B

A

Y

+

+

+

+

+

+

+

=

12

)

)(

)(

(

12

4

3

2

4

3

2

4

2

1

4

3

4

2

4

2

3

1

=

+

+

+

+

+

+

=

=

+

+

+

=

Z

x

x

x

x

x

x

x

x

x

Y

Z

x

x

x

x

x

x

x

x

Y

C

AB

D

A

D

B

A

C

AB

D

C

A

D

C

B

D

A

D

B

A

Y

+

+

=

=

+

+

+

+

=