14.5. УМНОЖИТЕЛИ: ИТОГИ

Сравнение методов умножения
(В таблице:  число каскадов/число транзисторов)


Method		8	16	32	64	128	
Матричный	29 	61  	125 	253  	509   		~n
		528     2336    9792    40064   162048          ~n**2

Бута-Уолеса	22 	24  	30  	34   	40    		~n
		815     2939    9965    37423   142335          ~n**2




  
  Что происходит в реальном Мире 
 

Метод Бута:
		4x4		4x4		8x8		8x8
Умножение       умножений	сложений	умножений	сложений
8x8		4		3		1		0
16x16		16		15		4		3
32x32		64		63		16		15



Число тактов на умножение в x86:

MUL		8x8		16x16		32x32
8086		70-83		118-143
286		13-16		21-24
386		9-14		9-22		9-38
486		13-18		13-26		13-42
Pentium		11		11		11


386 (Eary out algorithm):
	if (множитель != 0) then
		clocks = MAX(3,округление(log2(множитель))+6)
	else
		clocks = 9
	endif;


ДЕЛАЙТЕ ВЫВОДЫ САМИ.