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ę wskaznik 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 ) = x1x2 + x2x3 + x1x3 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