2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




 
 Теория автоматов: умножение в доп коде
Сообщение07.04.2015, 20:42 
Здравствуйте!

Буду крайне признателен, если кто-либо поделится алгоритмом умножения двух двоичных числе в дополнительном коде. ($A=0.11011 ; B=-0.10101$)

Естественно, пытался гуглить, но нашел лишь пример, похожий на мой:

$A = 0,1011 ; -A_{dop} = 11,0101

B = -0,1101 ; B_{dop} = 11,0011 $

$
\begin{array}{l}
\begin{array}{l}
00,1011  \\
11,0011  \\
\hline
\end{array} \\
\begin{array}{l}
11,0101  \qquad\qquad(-A\cdot2^0)\\
00,00000  \qquad\qquad(+0)\\
00,000000 \qquad\qquad(+0)\\
00,0001011 \qquad\qquad(+A\cdot2^{-3})\\
00,00001011  \qquad\qquad(+A\cdot2^{-4})\\
\hline
11,01110001
\end{array}
\end{array}
$

Далее я пытался сделать по этому образцу свой пример, причем у меня также $A>0$ и $B<0$, у меня не вышло!

Пожалуйста, помогите.

 
 
 
 Re: Теория автоматов: умножение в доп коде
Сообщение07.04.2015, 23:06 
Аватара пользователя
Гуглите Алгоритм Бута.

 
 
 [ Сообщений: 2 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group