Системы счисления (часть 8) Подготовил : Ганбаров Анар

Системы счисления (часть 8) Подготовил : Ганбаров Анар Группа: ИТ 11 АГУ г. Астрахань

Деление С восстановлением остатка Без восстановления остатка

Знак частного Если Делимое и Делитель имеют одинаковый знак , то Частное положительное. Если Делимое и Делитель имеют разные знаки , то Частное отрицательное.

Знак частного •

С восстановлением остатка

Алгоритм 1) Вычислитьзнак. Частного(напредыдущихслайдах. ) 2) Сделать. Делимоеи. Делительположительными. 3) Перевести. Делительвпрямой(положительный)код. 4) Сделать. Делительотрицательнымиперевестиегов дополнительныйкод. 5) Начинаясостаршихразрядовприбавляемк Делимому. Делительв. ДК. 6) Еслизнакрезультата 00, тозаписываемвстарший разрядчастного 1 исдвигаемзапятую(: )вправо. Еслизнакрезультата 11, тозаписываемвстарший разрядчастного 0 иприбавляемкрезультату Делительвпрямом(положительном)коде, потом сдвигаемзапятую(: )вправо. (Присдвигезнака, отбрасываемто, чтослева)

Пример A= + 39 = 00 : 100111 B= — 3 = 11 : 11 1) ; => частноебудетотрицательным. 2) A=00: 100111, B=00: 11 5, 6)Наследующемслайде. •

Пример • + 0 0 : 1 0 0 1 1 1 : 0 1 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ « 0» + 1 1 : 1 1 + 0 0 : 1 1 0 0 : 1 0 Сдвиг-> + 0 1 : 0 0 + 1 1 : 0 1 « 1» —- 0 0 : 0 1 Сдвиг знака-> + 0 0 : 1 1 + 1 1 : 0 1 « 1» ——— 0 0 : 0 0 Сдвиг знака-> + 0 0 : 0 1 + 1 1 : 0 1 « 0» ——— + 1 1 : 1 0 + 0 0 : 1 1 0 0 : 0 1 Сдвиг знака-> + 0 0 : 1 1 + 1 1 : 0 1 « 1» ———— 0 0 : 0 0+ 0 0 : 1 0 0 1 1 1 : 0 1 ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ ↓ « 0» + 1 1 : 1 1 0 0 : 1 0 Сдвиг-> + 0 1 : 0 0 1 1 : 0 1 « 1» —- 0 0 : 0 1 Сдвиг знака-> + 0 0 : 1 1 : 0 1 « 1» ——— 0 0 : 0 0 Сдвиг знака-> + 0 0 : 0 1 1 1 : 0 1 « 0» ——— + 1 1 : 1 0 0 0 : 1 1 0 0 : 0 1 Сдвиг знака-> + 0 0 : 1 1 : 0 1 « 1» ———— 0 0 : 0 0 A=00: 100111 Если 11, товчастное записываем « 0» , потомприбавляем «» иврезультатесдвигаем вправознак(: ) Если 00, товчастное записываем « 1» исдвигаемзнак(: )вправо иприбавляем «» Ответ: 11:

Без восстановления знака

Алгоритм 1) Вычислитьзнак. Частного(напредыдущихслайдах. ) 2) Сделать. Делимоеи. Делительположительными. 3) Перевести. Делительвпрямой(положительный)код. 4) Сделать. Делительотрицательнымиперевестиегов дополнительныйкод. 5) Начинаясостаршихразрядовприбавляемк Делимому. Делительв. ДК. 6) Еслизнакрезультата 00, тозаписываемвстарший разрядчастного 1 исдвигаемзапятую(: )вправо. Еслизнакрезультата 11, тозаписываемвстарший разрядчастного 0 иприбавляемкрезультату Делительвпрямом(положительном)коде, потом сдвигаемзапятую(: )вправо. (Присдвигезнака, отбрасываемто, чтослева)

Пример A=16, 25=00: 10000, 01 B=-3, 25=11: 11, 01 1) ; => частноебудетотрицательным. 2) A=00: 10000, 01, 3) 4) 5, 6)наследующемслайде •

Пример + 0 0 : 1 0 0 0 1 1 1 : 0 0 1 1 « 0» 1 1 : 1 0 1 1 + 1 1 : 0 1 1 0 0 0 : 1 1 0 1 « 1» 0 0 : 0 0 1 1 Сдвиг + 0 0 : 0 1 1 : 0 0 1 1 « 0» —- 1 1 : 1 0 0 1 Сдвиг + 1 1 : 0 0 1 1 0 0 : 1 1 0 1 « 1» —— 0 0 : 0 0 Еслизнак 11, тозаписать0 в старшийразряд частногоиперенести запятую, послечего прибавить Bпк Еслизнак 00, то записать1 встарший разрядчастногои перенестизапятую послечегоприбавить Bдк