Организация ЭВМ. Довгий П.С - 19 стр.

UptoLike

ВУЗ: 

Университет ИТМО | Санкт-Петербург

Составители: 

Рубрика: 

19
9. Байты данных разбиваются на 2 тетрады, каждая тетрада заменяется
HEX-цифрой и преобразуется в ASCII-код, подсчет контрольной суммы
байтов по модулю 0x100 в конце строки HEX-кода
A0, B1, 0C, 1D HEX-код строки “ A 0 B 1 0 C 1 D 8 A”
10. Обратное преобразование HEX-кода в строку байтов данных и проверить
контрольную сумму - последний байт в строке
A0, B1, 0C, 1D “ A 0 B 1 0 C 1 D 8 A” HEX-код строки
2.3.
Двоичная арифметика.
а) Умножение по методу вычисления произведения для дробных чисел с
фиксированной точкой перед старшим разрядом
S=A*B=A(B=0.b
1
b
2
..b
n
) =
A(b
1
2
-1
+ b
2
2
-2
.. +b
n-1
2
-n+1
+b
n
2
-n
)=
= Ab
1
2
-1
+ Ab
2
2
-2
.. +Ab
n-1
2
-n+1
+Ab
n
2
-n
=
=2
-1
(Ab
1
+ 2
-1
(Ab
2
+… +_2
-1
(Ab
n-1
+ 2
-1
(Ab
n
+0))..)=>
S
0
=0 => S
1
=2
-1
(S
0
+Ab
n
) S
2
= (S
1
+Ab
n-1
)2
-1
Рекуррентная формула вычисления дробного произведения
(*) S
i+1
=2
-1
(S
i
+Ab
n-i
)
,
S
0
=0
Рис. 2.2. Схема умножения в Ассемблере.
Множитель размещается в младших разрядах произведения, младший
разряд B/S регистра — текущее значение b
n-i
Рис. 2.3. Схема умножения в Си.
S B/S
сдвиг вправо *2
A
-1
1 2n
1
n
Ab
n-i
+
,
S B/S
сдвиг вправо (*2-
A
-1
1 2n
Ab
n-i
+
,

Страницы