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ę wskaz
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 ) = 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