Устройство для деления двоичных чисел

Устройство для деления двоичных чисел

Иллюстрации

Показать все

Реферат

 

(1i) 66ОО46

Союз боввзс«их

Социвлистичес«и«

Рессф.:1K (61) Дополнительное к авт, свид-ву 450167 (22) Заявлено 10.11.76 (21) 2419592/18-24 с присоединением заявки № (51) М. Кл.

С 06F 7/39

Ссеетв Министров СССР по аевем изобретений и ст«рытий (43) Опубликовано 30,04.79. Бюллетень № 16 (45) Дата опубликования описания 30.04.79 (53) УДК 681.327 (088.8) (72) Автор изобретения

В. Н. Чуркин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ ДВОИЧНЫХ ЧИСЕЛ

Госулврствеииый комитет (23) Приоритет

Изобретение относится к области автоматики и вычислительной техники, предназначено для выполнения действия деления двоичных чисел и является усовершенствованием известного устройства, описанного в авт. св. ¹ 450167.

Известно устройство для деления двоичных чисел по авторскому свидетельству № 450167, содержащее регистр делителя, выход которого соединен с первым входом 10 преобразователя кода, выход которого подключен к первому входу сумматора, второй вход которого соединен с выходом схемы сдвига остатка, первый вход которой связан с выходом схемы определения номера 15 старшей единицы слова и с первым входом схемы сдвига и формирования частного, выход которой соединен с первым входом первой группы схем совпадения, второй вход которой подключен к первому входу 20 устройства, а выход — ко входу регистра частного, выход которого связан с первым входом второй группы схем совпадения, второй вход которой соединен со вторым входом устройства, причем выход суммато- 25 ра соединен с первым входом третьей группы схем совпадения, второй вход которой подключен к первому входу устройства, а выход — ко входу регистра остатка, выход которого связан с первым входом чет- 30 вертой группы схем совпадения, второй вход которой соединен со вторым входом устройства, причем выход сумматора соединен с первым входом первой дополнительной группы схем совпадения, второй вход которой подключен ко второму входу устроЛства, а выход — ко входу дополнительного регистра остатка, выход которого соединен с первым входом второй дополнительной группы схем совпадения, второй вход которой связан с первым входом устройства, а выход — с первым входом первой группы собирательных схем, второй вход которой соединен с выходом четвертой группы схем совпадения, первый вход— с первым входом схемы определения номера старшей единицы слова и с вторым входом схемы сдвига остатка, а второй выход — со вторым входом преобразователя кода, с вторым входом схемы определения номера старшей единицы слова и со вторым входом схемы сдвига и формирования частного, выход которой подключен к первому входу третьей дополнительной группы схем совпадения, второй вход которой соединен со вторым входом устройства, а выход — со входом дополнительного регистра частного, выход которого связан с первым входом четвертой дополнительной группы схем совпадения, второй

660046

3 вход которо" соединен с первым входом устройства, а выход — с первым L êoäoì собирательных схем, второй вход которой кодкл;очсп к выходу второй груli»l„cхем совпадеIIIIH, а ыы..од --- к Iреп ему входу схемы сдвиг» и формирования частного.

11едостатком известного устройства является низкая точность.

Целью изоорс I clIHII является iloBbl шение точности.

Цель изобретения достигается гсм, «Io в устройстве выход знакового разряда сумматора подключен к четвертому входу схемы сдвига и формирования частного.

С.сма предлагаемого у стройства приведен а и а ч ср теже.

Устройство содержит нервуlo группу собирательных схем 1, регистр остатка 2, дополнительный регистр остатка 3, схему 4 определения номера старшей единицы слова, сумматор 5, преобразователь кода 6, регистр делителя 7, схему 8 сдвига остатка, вторую группу собирательных схем 9, регистр частного 10, дополнительный регистр частного 11, схему сдвига и формирования частного 12, перву1о группу схем совпадения 13, вторую группу схем совпадения 14, третью группу схем совпадения

15, четвертую группу схем совпадения 16, первую дополнительную группу. схем совпадения 17, вторую дополнительную группу схем совпадения 18, третью дополнительную группу схем совпадения 19, четвертую дополнительную группу схем совпадения

20, первыи вход устройства 21 и второй вход устройства 22.

Устройство работает следующим образом.

Исходными числами для деления в устройстве являются делимое и нормализованный делитель.

После выполнения (i — 1)-ro цикла работы устройство находится в следуюгцевг состоянии: регистр остатка 2 содержит обратный или дополнительный код последнего остатка (или делимое), регистр частного

10 содержиг частное, которос предшествует остатку, находящемуся на регистре остатка 2 (в начале операции нули). Состояние остальных элементов несущественно.

По сигналу выполнения i-l.o цикла, который подается на второй вход устройства

22, остаток с регистра остатка 2 через четвертую группу схем совпадения 16 и первую группу собирательных схем 1 передастся на вход схемы 4 определения номера старшей единицы слова и схему 8 сдвига остатка. Одновременно разряд знака остатка с выхода знакового разряда первой группы собирательных схем 1 поступает на управление преобразователем кода 6, управление схемой определения номера старшсй единицы слова 4 и на вход схемы сдвига и формирования частного 12. Схем а 4 определения номера старшей единицы сло5

Л ва в зависимости от знака, преобразует остаток в прямой код и подсчитывает номер старшей единицы ы коде остатка, т. е. количество нулей между знаковым разрядом и старшей зн!«all;cll единицей. Результат подсчета, равный количеству нулей, поступает Ila ciIpaa.;eiI»c cxeuoII 8 сдвига остатка и схемой сдвгн а и формирования частного 12. Остаток, поступивший на схему 8 сдвига остатка, сдвигается влево на количество нулей в нем, т. с. нормализуется и поступает на второй вход сумматора 5, На первый вход сумматора 5 через преобразователь кода 6 с регистра делителя 7, в соответствии со знаком остатка, поступает код делителя. Для положительного остатка код делителя — инверсный, а для отрицательного остатка код делителя — прямой. Результат сложения есть г -ый остаток, который с выхода сумматора 5 через первую дополнительную группу схем совпадения 17 фиксируется на дополнительном регистре остатка 3.

Одновременно последнее частное с выхода регистра частного 10 через вторую группу схем совпадения 14, открытую по сигналу на втором входе устройства 22, и через вторую группу собирательных схем 9 поступает на вход схемы сдвига и формирования частного 12. На этой c cìс выполняется сдвиг частного влево на количество нулей в остатке, а освободившиеся позиции частного заполняются следующими кодами чисел:

1. 00...00 — если знак (i — 1)-ro остатка

«плюс», а знак i-го остатка «минус»;

2. 00...01 — если знаки (i — 1)-ro II i-го остатков «плюс»;

3. 1...10 — если знаки (i — 1) -го и i-ro остатков «минус»;

4. 11...11 — если знак (i — 1)-го остатка

«минус», а знак I-го остатка «плюс».

Результат — частное, соответствующее

i-му остатку, через третью дополнительную группу схем совпадения 19 фиксируется на дополнительном регистре частного.

По сигналу выполнения (i+ 1) -го цикла, который поступает на псрвый вход устройства 21, выполняются действия, аналогичные описанным выше, с той лишь разницей, гго исходный оста-.ок для работы есть г-й остаток, находящийся на дополнительном регистре остатка 3, частное, соответствующее -му остатку, находится на дополнительном регистре частного 11. Остаток (+ 1) -й будет фиксироваться на регистре остатка 2, а частное, соответствующее (i+ 1) -му остатку, на регистре частного 10.

Таким образом, благодаря предлагаемой дополнительной связи выхода знакового разряда сумматора со входом схемы сдвига и формирования частного, па основе анализа знака <-го остатка в схеме сдвига и формирования частного определяется делитель бо lhlllc или меньше модуля, сдвинутого на

660046

Составитель В. Чуркин

Редактор С. Равве

Техред Н. Строганова

Корректоры; Л. Брахнина и A. Галахова

Заказ 568/2 Изд. ¹ 265 1ираж 779 Подписное

НПО Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4, 5

Типография, пр. Сапунова, 2

«К» разрядов (1 — 1)-ro остатка. Если i-й остаток положительный, то сдвинутый на

«К» разрядов модуль (i — 1)-го остатка больше делителя и в младший разряд группы из «К» разрядов частного записывается единица: если г-й остаток отрицательный, то сдвинутый на «К» разрядов модуль (i — 1)-ro остатка меньше делителя и в младший разряд группы из «К» разрядов частного записывается нуль.

Такое устройство значительно повышает точность деления по сравнению с прототипом, что расширяет возможность применения таких устройств в практике построения цифровых электронных машин. Ошибка получения частного в предлагаемом устройстве менее 2 †", где и — принятая длина разрядной сетки слова.

Формула изобретения

Устройство для деления двоичных чисел по авт. св. ¹ 445500116677, отл и ч а ю щеес я

10 тем, что, с целью повышения точности устройства, в нем выход знакового разряда сумматора подключен к четвертому входу схемы сдвига и формирования частного.