F1-34

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:

f ( X ) =

+

+

1

x x 2 x 2 x 3

1

x x 3

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“

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