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

Союз Советских Социапистичеших Республик(23) Приоритет Комитет по делам обрете,;. и открыти ри Совете Министре СССРубликовано 15.11.74, Бюллетеньта опубликования описания 13,05,7 53) УДК 681,325.5(54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ ДВОИЧНЫХ ЧИС 2 Изобретение относится к области автоматики и вычислительной техники и предназначено для выполнения действия деления двоичных чисел.Известны устройства для деления двоичных чисел без восстановления остатка со сдвигом остатка и частного влево, содержащие регистр делителя, преобразователь кода, сумматор, схему сдвига остатка, схему определения номера старшей единицы слова, схему сдвига и формирования частного, регистр частного, четыре группы схем совпадения, регистр остатка. Однако известные устройства имеют пониженное быстродействие.С целью повышения быстродействия в предложенном устройстве выход сумматора соединен с первым входом первой дополнительной группы схем совпадения, второй вход которой подключен к второму входу устройства, а выход - к входу дополнительного регистра остатка, выход которого соединен с первым входом второй дополнительной группы схем совпадения, второй вход которой связан с первым входом устройства, а выход - с первым. входом первой группы собирательных схем, второй вход которой соединен с выходом четвертой группы схем совпадения, первый выход - с первым входом схемы определения н:омера старшей единицы слова и с вторым входом схемы сдвига остатка, а второй выход - с вторым входом преобразователя кода, с вторым входом схемы определения номера старшей единицы слова и с вторым входом схемы сдвига и формирования частного, выход которой подключен к первому входу третьей дополнительной группы схем совпадения, второй вход которой соединен с вторым входом устройства, а выход - с входом дополнительного регистра частного, выход кото рого связан с первым входом четвертой дополнительной группы схем совпадения, второй вход которой соединен с первым входом устройства, а выход - с первым входом второй группы собирательных схем, второй вход 15 которой подключен к выходу второй группысхем совпадения, а выход - к третьему входу схемы сдвига и формирования частного.Схема предлагаемого устройства приведенана чертеже.0 Устройство содержит первую группу собирательных схем 1, регистр остатка 2, дополнительный регистр остатка 3, схему 4 определения номера старшей единицы слова, сумматор 5, преобразователь кода 6, регистр дели теля 7, схему 8 сдвига остатка, вторую группу собирательных схем 9, регистр частного 10, дополнительный регистр частного 11, схему сдвига и формирования частного 12, первую группу схем совпадения 13, вторую группу ЗО схем совпадения 14, третью группу схем сов10 15 20 25 30 35 40 45 50 55 60 65 падения 15, четвертую группу схем совпадения 16, первую дополнительную группу схем совпадения 17, вторую дополнительную группу схем совпадения 18, третью дополнительную группу схем совпадения 19, четвертую дополнительную группу схем совпадения 20. Первый вход устройства 21 и второй вход устройства 22,Устройство работает следующим образом.Исходными числами для деления в устройстве являются нормализованный делитель и делимое либо в нормальной форме, либо с одним нулем между разрядом знака и старшей значащей единицей.После выполнения ( - 1) -го цикла работы устройство находится в следующем состоянии: регистр остатка 2 содержит обратный или дополнительный код последнего остатка (или делимое), регистр частного 10 содержит частное, которое предшествует остатку, находящемуся на регистре остатка 2 (в начале операции нули). Состояние остальных элементов не существенно. По сигналу выполнения -го цикла, который подается на второй вход устройства 22, остаток с регистра остатка 2 через четвертую группу схем совпадения 16 и первую группу собирательных схем 1 передается на вход схемы определения номера старшей единицы слова 4 и схему сдвига остатка 8. Одновременно разряд знака остатка с выхода знакового разряда первой группы собирательных схем 1 поступает на управление преобразователем кода 6, управление схемой определения номера старшей единицы слова 4 и на вход схемы сдвига и формирования частного 12. Схема 4 определения номера старшей единицы слова, в зависимости от знака, преобразует остаток в прямой код и подсчитывает номер старшей единицы в коде остатка, т. е. количество нулей между знаковым разрядом и старшей значащей единицей. Результат подсчета, равный количеству нулей, поступает на управление схемой сдвига остатка 8 и схемой сдвига и формирования частного 12. Остаток, поступивший на схему сдвига остатка 8, сдвигается влево на количество нулей в нем, т. е. нормализуется, и поступает на второй вход сумматора 5. На первый вход сумматора 5 через преобразователь кода 6 с регистра делителя 7, в соответствии со знаком остатка, поступает код делителя. Для положительного остатка код делителя - инверсный, а для отрицательного остатка код делителя - прямой. Результат сложения есть -ый остаток, который с выхода сумматора 5 через первую дополнительную группу схем совпадения 17 фиксируется на дополнительном регистре остатка 3.Одновременно последнее частное с выхода регистра частного 10 через вторую группу схем совпадения 14, открытую по сигналу на втором входе устройства 22, и через вторую группу собирательных схем 9 поступает на вход схемы сдвига и формирования частного 12. На этой схеме выполняется сдвиг частного влево на количество нулей в остатке, а освободившиеся позиции частного заполняются либо числом 100 О,если аиак ( - 1) го ос.й татка плюс, либо 011 О, если знакА( - 1)-го остатка минус. Здесь й - количество нулей, вычисленное схемой 4 определения номера старшей единицы слова, Результат частное, соответствующее -огму остатку, через третью дополнительную группу схем совпадения 19 фиксируется на дополнительном регистре частного 11.По сигналу выполнения (+1)-го цикла, который поступает на первый вход устройства 21, выполняются действия, аналогичные описанным выше, с той лишь разницей, что исходный остаток для работы есть -ый остаток, находящийся на дополнительном регистре остатка 3 частное, соответствующее -ому остатку, находится на дополнительном регистре частного 11. Результат (+1)-ый остаток будет фиксироваться на регистре остатка 2, а частное, соответствующее (+1) -му остатку, - на регистре частного 10.Таким образом, благодаря предлагаемым соединениям узлов, каждый такт используется в качестве рабочего, и этот же такт является подготовительным для следующего. Кроме того, принятый алгоритм позволяет определить по данному остатку в среднем несколько разрядов частного.Вследствие этого скорость работы устройства значительно увеличивается. Предмет изобретения Устройство для деления двоичных чисел, содержащее регистр делителя, выход которого соединен с первым входом преобразователя кода, выход которого подключен к первому входу сумматора, второй вход которого соединен с выходом схемы сдвига остатка, первый вход которого связан с выходом схемы определения номера старшей единицы слова и с первым входом схемы сдвига и формирования частного, выход которой соединен с первым входом первой группы схем совпадения, второй вход которой подключен к первому входу устройства, а выход - к входу регистра частного, выход которого связан с первым входом второй группы схем совпадения, второй вход которой соединен с вторым входом устройства, причем выход сумматора соединен с первым входом третьей группы схем совпадения, второй вход которой подключен к первому входу устройства, а выход - к входу регист. ра остатка, выход которого связан с первым входом четвертой группы схем совпадения, второй вход которой соединен с вторым входом устройства, отлич ающееся тем, что, с целью повышения быстродействия, выход сумматора соединен с первым входом первой дополнительной группы схем совпадения, второйвход которой подключен ко второму входу устройства, а выход - к входу дополнительного регистра остатка, выход которого соединен с первым входом второй дополнительноц группы схем совпадения, второй вход которой связан с первым входом устройства, а выход - с первым входом первой группы собирательных схем, второй вход которой соединен с выходом четвертой группы схем совпадения, первый выход - с первым входом схемы определения номера старшей единицы слова и с вторым входом схемы сдвига остатка, а второй выход - с вторым входом преобразователя кода, с вторым входом схемы определения номера старшей единицы слова и с вторым входом схемы сдвига и формирования частного, выход которой подключен к первому входу третьей дополнительной группы схем совпадения, второй вход которой соединен с 5 вторым входом устройства, а выход - с входом дополнительного регистра частного, выход которого связан с первым входом четвертой дополнительной группы схем совпадения, второй вход которой соединен с первым вхо дом устройства, а выход - с первым входомвторой группы собирательных схем, второй вход которой подключен к выходу второй группы схем совпадения, а выход - к третьему входу схемы сдвига и формирования част ного,