F1-34

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

Minimalizacja form boolowskich

•

Minimalizacja:

przekształcanie form boolowskich (

fb

) w

możliwie najprostsze postaci końcowe.

•

Kryterium minimalizacji: obniżenie kosztu układu

cyfrowego

1. Minimalna forma sumacyjna (lub iloczynowa) powinna
zawierać minimalną liczbę iloczynów (sum).

Cel: minimalna liczba bramek w układzie.

2. Żaden iloczyn (suma) nie może być zastąpiony przez
inny o mniejszej liczbie literałów.
Cel: minimalna liczba wejść dla każdej z bramek układu.

• W celu porównania złożoności fb stosuje się

wskaźnik

złożoności

(kosztu)

Z

będący sumą liczby termów i łącznej

liczby tworzących je literałów.

Na przykład:

Z

= 3 + 6 = 9

Wykład angielski:

http://www.ecs.umass.edu/ece/tessier/courses/221/

- prof. Russell Tessier, University of Massachusetts, USA,
prezentacje wykładowe „Digital System Design“

( )

1 2

2 3

1 3

f X

x x

x x

x x

=

+

+