УСТРОЙСТВО ДЕЛЕНИЯ Советский патент 1964 года по МПК G06F7/52 

Известны устройства деления, используемые в цифровой вычислительной технике, в которых сокращение времени деления осуществляется за счет приме 1еи1 я трсхвходовых функциональных сумматоров и не требуется параллельного сумматора. Устройство использует либо асинхронный цикл выполнения операции, либо выдает 4acTtioe в двухрядовом коде.

Предлагаемое устройство отличается от изnecTiibix тем, что т-разрядное устройство содержит (m-j-1) функциональных сумматоров, входы которых соединены посредством вентнльиых групп с регнстром делимого, с выходами «сумма и «перенос функциональных сумматоров и с регнстром делителя для подачи его прямым или обратным (дополнительным) кодом; выходы фуикцнональных сумматоров соединены также со схемой выработки кода знакового разряда. В результате увеличивается скорость выполнения онерацнн давления; обеснечнвается возможность вынолиення параллельно с деле1Н1ем других операций и получения однорядового кода частного без иснользоваимя параллел1 ного сумматора.

На чертеже показана блок-схема устройства.

тора (т - разрядность чисел). Каждый фупкцнональный сумматор имеет трн входа 4, J н 6 н два выхода - «сумма 7 и «перенос б . Регистры У 11 2 соединены со входами 4, 5 и

устройства 3 с помощью вентильных грунн 9, 10, Л. При этом вентнльные группы 9 и 10 служат для подачи содержимого регистров / и 2 прямым кодом, а вентильная группа /У - для подачи обратным (дополнительным) кодом. Выходы 7 н 8 соединены со входами 5 и 4 с помощью вентильных групп J2 и 13. Коммутация при этом такова, что сигналы с выходов 5 функциональных сумматоров поступают в каждом такте получения очередиого разряда частного иа входы 4 со сдвигом иа два разряда влево, а сигналы с выходов 7 поступают на входы 5 со сдвигом на один разряд влево. Синхронизация устройства обеспечивает одновременное срабатывание

всех вентильных груип из числа используемых.

Схемы /, 2, 9-/ содержат, как и устройство 3 но (in-}-) разрядов. Схема 3 соединепа со схемой 14, служаи1ей для выработки кода знакопого разряда очередного частичного остатка. Значение кода 31 акового разряда однозначно определяет код соответстпующсгп разряда частного н дальнейший

Схгма 14 реализует полную таблицу состояний, при которых в знаковом разряде устройства образуется «1, в противном случае в этом разряде фиксируется «О. Схема 14 в соответствии со значениями кода знакового разряда «1 и «О имеет два выхода 15 и 16. Выход 15 управляет вентильной группой 10, а выход 16 - вентильной группой //. Кроме того, с выхода 16 очередная цифра частного засылается в младший разряд регистра /, содержнмое которого в каждом такте сдвигается на один разряд влево. Таким образом, частное в конце выполнения операции фиксируется в этом регистре.

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

Предмет изобретения

Устройство деления параллельного типа с жестким циклом работы, отличающееся тем, что, с целью получения высокого быстродействия, обеспечения возможности выполнения параллельно с делением других операций и получения однорядового кода частного без использования параллельного сумматора, т-разрядное устройство содержит (/п+1) функциональных сумматоров, входы которых соединены посредством вентильных групп с регистром делимого, с выходами «сумма и «перенос функциональных сумматоров и с регистром делителя для подачи его прямым или обратным (дополнительным) кодом; выходы функциональных сумматоров соединены также со схемой выработки кода знакового разряда.

Частное

12

15