204 205

204

Rys. 5*90. Równoległy multiplikator liczb 4-bitowych

standardowe ROU-y o organizacji 256 x 4 (patrz rys. 5.91). Pierwszy z nieb, o numerze 74284, pamięta cztery bardziej znaczące bity iloczynu, drugi, o numerze 74285, pamięta cztery mniej znaczące bity.

Rys. 5.91 • Multiplikator liczb 4-bitowych na ROM-ach

Zasada budowy multipllkatora liczb dłuższych niż 4—bitowe wynika z zastosowania algorytmu mnożenia nie do pojedynczych bitów, lecz bloków czte-robitowych.

Przykład 5.12

Chcemy zbudować układ mnożący 8-bitowe liczby I i I dysponując multi-pllkatorami 4-bitowyml.

Każdą z liczb zapisujemy w postaci

X = A-2⁴ + B    oraz    X w C-2⁴ + D

gdzie A reprezentuje cztery bardziej znaczące, a B cztery mniej znaczące bity liczby X, zad C i D mają to samo znaczenie w odniesieniu do liczby X. Mnożenie X-X można teraz wykonać blokowo:

X-X = (A-2^ł+B)(C-2^ł+D) = A-C-2⁸ + (A-D + B-C)2⁴ + B-D

Jak widać, potrzeba do tego celu czterech multiplikatorów 4-bitowych oraz sumatorów w liczbie i asortymencie wynikającym z planowanej szybkości dklałania budowanego układu. Przykładowa konfiguracja przy użyciu sumator^ 7403 pokazana jest na rys. 5.92.    n

•» i