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, zwiększenie szybkości działania

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

.

Przykład:

( )

l

l

f X

x x

x x

x x

1 0

2 0

1 0

=

+

+

Z

= 3 + 6 = 9

Prezentacje wykładowe „

Digital System Design

“

(prof. Russell Tessier, University of Massachusetts, USA)

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

© J. Kalisz, WAT, 2008