Устройство для деления без восстановления остатка

1 и) 553616 О и и с АГЯ е ИЗОБРЕТЕНИЯ Союз Советских Социалистических Республик(51) М. Кл.е 6 06 Г 7/52 присоединением заявкиасударственныи камитеСаввта Министров СССпа делам изобретенийи открытий(54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИ БЕЗ ВОССТАНОВЛЕНИЯ ОСТАТ ия безостат одержа реобраз иаков,(оста тного и ств является и вао 3 Йзобретение относится к вычислительнойтехнике и предназначено для использованияв вычислительных машинах.Известны устройства для делен восстановления остатка со сдвигом каи 5частного влево на один разряд, с щиерегистр делителя, связанный с п ователем кода и блоком анализа з подключенным к регистру делимого тка),блок суммирования, регистр час логические элементы 1).Недостатком этих устрой збыточность аппаратуры,Наиболее близким к изобретению по техническому решению является устройство, содержащее регистр делимого, регистр делителя, регистр частного, сумматор, причем выход регистра делителя подключен к первомувходу сумматора, второй вход которого подключен к выходу регистра делимого, вход которого подключен к выходу сумматора 2).Недостатками этого устройства являютсяналичие большого количества оборудованияи необходимость введения значительного количества дополнительных функциональныхсвязей для реализации других арифметических операций,Целью изобретения является упрощение устройства. Эта цель достигается тем, что в предлагаемое устройство введены два элемента И, триггер и элемент И - ИЛИ, к входам которого подключены выходы старших разрядов регистра делителя и регистра делимого, выход элемента И - 1 ЛЛИ подключен к первым входам элементов И, вторые входы которых подключены к соответствующим выходам триггера, выходы элементов И подключены к соответствующим младшим разрядам регистра частного, имеющего цепи сдвига на два разряда влево.На чертеже изображена блок-схема устройства.Устройство содержит регистр частного 1,регистр делимого 2, регистр делителя 3, сумматор 4, элемент И - ИЛИ, триггер б, элементы И 7, 8.Устройство работает следующим образом.Перед началом вычисления делитель находится в регистре 3, делимое (остаток) - в регистре 2. Регистр 1 сброшен, триггер 6 находится в состоянии, при котором открыт элемент И 7.Цикл образования пары разрядов частногоследующий.В регистре 1 производится сдвиг на дразряда влево, Элемент И - ИЛИ 5 по с стоянию знаковых разрядов регистров 2 и3определяет режим работы сумматора 4 и образует в предпоследнем разряде регистра 1 первую цифру частного. Делимое с регистра 2 передается на сумматор 4 со сдвигом на два разряда влево, а делитель - со сдвигом на один разряд влево.Сложение (вычитание).Результат сложения (вычитания) заносится в регистр 2, Триггер 6 перебрасывается, открывая элемент 8. Элемент 5 по состоянию знаковых разрядов регистров 2 и 3 определяет режим работы сумматора 4 и образует в последнем разряде регистра 1 вторую цифру частного, Делитель с регистра 3 и остаток с регистра 2 передаются в сумматор 4 без сдвига.Результат сложения (вычитания) заносится в регистр 2. Триггер 6 перебрасывается, открывая элемент И 7.Цикл образования пары разрядов частного закончен. Первая цифра частного - она будет являться в сформированном частном знаковым разрядом - всегда противоположна ее истинному значению, Поэтому, цепь сдвига знакового разряда регистра частного выполнена инверсной.Таким образом, введение дополнительных элементов позволило сократить цикл сдвига в регистре частного, а, следовательно, и количество элементов в этом регистре.Дальнейшее упрощение цепей сдвига регистра частного будет связано с введением дополнительных элементов управления для соответствующих разрядов регистра частного.Формула изобретенияУстройство для деления без восстановления остатка, содержащее регистр делимого,регистр делителя, регистр частного, сумматор, причем выход регистра делителя подклю 10 чен к первому входу сумматора, второй входкоторого подключен к выходу регистра делимого, вход которого подключен к выходусумматора, отличающееся тем, что, сцелью упрощения устройства, в него введены1 б два элемента И, триггер и элемент И -ИЛИ, к входам которого подключены выходы старших разрядов регистра делителя ирегистра делимого, выход элемента И -ИЛИ подключен к первым входам элемен 20 тов И,.вторые входы которых подключенык соответствующим выходам триггера, выходы элементов И подключены к соответствующим младшим разрядам регистра частного, имеющего цепи сдвига на два разряда2 б влево,Источники информации, принятые во внимание при экспертизе:1. СССР. Авторское свидетельство398948,6 06 Г 7/39, 1972,г.30 2. СССР, Авторское свидетельство251934,6 06 Г 7/52, 1969 г.