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.

III)

“MII
„ u u u			11
Ikllk ““tllC IBttlD tt t» tt	<	-<	^EłI»
	-	.	I

LSB

u u S u 7J.I85

MS&A A A AlSB X

msbA A A Aisb Y

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 X i Y dysponując multi-plikatorami 4-bitowymi.

Każdą z liczb zapisujemy w postaci

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

gdzie A reprezentuje cztery bardziej znaczące, a B cztery mniej znaczące bity liczby X, zaś C 1 D mają to samo znaczenie w odniesieniu do liczby Y.

Mnożenie X*Y można teraz wykonać blokowo:

X'Y = (A.2⁴+B)(C.2⁴+D) = A•C•2⁸ ♦ (A*D + B-C)2⁴ + B-D

Jak widać, potrzeba do tego celu czterech multlplikatorów A-bitowych oraz sumatorów w liczbie 1 asortymencie wynikającym z planowanej szybkości działania budowanego układu. Przykładowa konfiguracja przy utyciu sumatorów'. 740J pokazana Je3t na rys. 5.92.    #