Регистр А.
В = 10 до регістру З додається Значення Регистр А в доповняльності коді.
В = 11 до регістру З додається зсуненій на один розряд Значення регістру А.
11. Зсувається Регистр З вліво на 2 розряди. p align="justify">. Зсувається Регистр У вліво на 2 розряди. p align="justify">. Вміст лічільніка зменшується на 1. p align="justify">. Аналізується лічильник ЯКЩО ВІН дорівнює 1, то нужно перейти до пункту 15, інакше у п. 6. p align="justify">. Видається результат знак РгС на шину даніх. p align="justify">. Видається результат РгС на шину даніх. p align="justify">. Кінець алгоритмом
В
Граф-схема алгоритму
1.6 Приклад реалізації алгоритму
Виконаємо множення за розроблення алгоритмом для чисел. Переведемо їх у двійкову систему числення и запішемо їх у вігляді з фіксованою комою. При цьом обмежімось 8-ма розряда. br/>
Двійкові коди чисел А і В
Число А = 0.4581 10 Число В = 0,7891 10 Віконувані діїОстачаВіконувані діїРозряд0.4581 В· 2 = 0.9162 0.9162 В· 2 = 1.8324 0.8324 В· 2 = 1.6648 0.6648 В· 2 = 1.3296 0.3296 В· 2 = 0.6592 0.6592 В· 2 = 1.31840 1 1 1 0 10.7891 В· 2 = 1.5782 0.5782 В· 2 = 1.1564 0.1564 В· 2 = 0.3128 0.3128 В· 2 = 1.6256 0.6259 В· 2 = 1.2512 0.2512 В· 2 = 0.50241 1 0 0 1 0Отріманій код: 011101Отріманій код: 110010
Двійковій код чисел
А = -0,4581 = -0,0111011 2
В = -0,7891 = -0,1100100 2
Запішемо машинне зображення операндів в прямому коді.
РгА = 0,0111011
РГВ = 1,000100
Виконаємо множення (вміст регістрів и віконані Операції пріведені в таб 2:
Приклад Виконання множення за розроблення алгоритмом
РгСРгВПріміткі00000000000000000, 1100100РгВ = В; РгC: = 00,011101 + 11110001,001000 Х1 = 0; Х2 = 1 РгC: = РгC + РгА РГВ: = L2 (РГВ); РгC: = L2 (РгC ) 0010101110 + 00000001110,100000 Х1 = 1; Х2 = 0 РгC: = РгC + (РгА) д РГВ: = L2 (РГВ); РгC: = L2 (РгC) 0010110101010000000Х1 = 0; Х2 = 1 РГВ: = L2 (РГВ); РгC: = L2 (РгC) A + Sgn B = Sgn C
Знак дорівнє 1, тоб мінус
1.7 Обчислення абсолютної та відносної похібок Виконання Операції
, 7891 * 0,4581 = 0,36148 в десятковій.
, 011101
, 110010
, 010110101010 множення в двійковій в стовпчік
, 3437 - у десятковій
Абс...