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

+

+

=

=

+

+

+

+

=