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

Иллюстрации

Показать все

Реферат

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДВЯЛЬСТВУ (6!) Дополнительное к авт. свид-ву— (i i ) 570054

Союз Советских

Социалмстммескмх

Республик (22) Заявлено 13,11,75 (21) 2189491/24 (51) м. Кл >

G 06 F 7/52 с присоединением заявки №вЂ” (23) Приоритет

Государстеенный нсмнтет

Совета Мнннстрав СССР

Ilo делам нэабретеннй н етнрытий (43) Опубликовано25.08.77 Бюллетень № Çl (53) УДК 687.325 (088.8) (45) Дата опубликования опнсания05.10.77

С. Н. Борисенко, Е. И. Духнич, В. A. Митраков, P. И. Полонников и E. M. Скороходов (72) Авторы иэобретения (71) Заявитель

Таганрогский радиотехнический институт им. В. Д. Калмыкова (54) УСТРОЙСТВО ДЛЯ ДЕЛЕНИЯ

Изобретение относится к вычислительной технике и предназначено для построения на его основе специализированных UBM.

Известны арифметические устройства, работаюшие с информацией„ представленной в виде векторов, и предназначенные для решения задач, содержащих большое количество тригонометрических функций (1 ) . Эти арифметические устройства состоят из регистров сдвига, сумматоров — вычитателей и блоков элементов И. Однако в наборе этих устройств отсутствует операция деления чисел.

Наиболее близким к изобретению техническим решением является устройство, со- 15 держащее регистр делимого, регистр делителя, два блока элементов И, два сумматора, блок управления, причем поразрядные выходы регистра делимого подключены к со ответствуюшим входам первого блока эле- эп ментов И, Выход последнего подключен к первому входу первого Сумматора, второй вход которого подключен к выходу младшего разряда регистра делимого, старший . разряд этого регистра подключен к Bbrxolly первого сум-$5

2 матора, третий вход которого подключен к выходу блока. управления и к первому входу второго сумматора. Второй вход второго сумматора подключен к выходу младшего разряда регистра делителя, поразрядные выходы которого подключены к соотввтствуютцим входам второго блока элементов И. Выход weмента И подключен к третьему входу второго сумматора, а его выход подключен к входу старшего разряда регистра двлителя.

Второй. выход блока управления подключен к вторым входам блоков элементов И(2).

Это устройство деления требует большое количество оборудования для реализации и предварительное !вычисление разности уА-3.

Белью изобретения является повышение быстродействия и упрощение устройства.

Достигается это благодаря тому, что в устройство введен блок определения переполнения, вход которого подключен к вьгкоду второго суматора, а выход блока определения переполнения подключен к входу блока управления.

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

570054

Предлагаемое устройство содержит регистр делимого 1, регистр делителя 2, сумматоры

3, 4, блоки элементов И 5, 6, блок управления 7, блок 8 определения переполнения.

Процесс деления 3 --к-. в устройстве

А описывается следующими выражениями: х,,- x; (+ . й-tð;

9(s)* у; (4+ ; 2 ), где операнды М А(АМЬ): Я * В(0,54 6 1);!О

l - нбмер итерации,, ь - 1,2,3 ...1fl; оператор, ирицакнпнй I такое изме,нение.t) 9 бы при(В: значение 3„3 «е

+1 ttpa у с 1

-1 -нри - ф ф 1, Перед началом вычислений значения А и В хранятся а регистрах 1 и 2. соответственно. С начнем очередной. итераиии блоки элементов И 5, . 6 соединяют соответатвуюсО

tttae выходы регистров 1, 2 с входами . сум-. маторов (-иычитателей) 3, 4 таким образом ° с выходов .регистров,поступflt значения 3Lt 3 - a ф Й" .. Значения:.Х; и 4Jt( с выходов младших разрядов. регистров 1, 2 поступят на вторые входы сумматоров (аычитателей),ice в соотаетствии со значе:ниями оиератерв $j, поступающими нз блока управления 7 суммируются (вычитают-.щ . ctt) c . g, ° ф a g, g... соответственно, HDsste значения Jtt g н, +, . знии@ф ся в,свои регистры, а величина ц,+ < поступит в баОк.8 tatpensaeatttt иереполнения.: (делителя).

8 блоке определения иэрейолиения:. анализируется знаковый разряд (разряды) числа у; и.сигнал о наличии или отсутствии иерепоа пения поступ&ет .9 блок управления. 7 для выработки йроцесс .и<юторяется до выполнения . заданного количества итераций. 8 концв операции:

: результат Ж и может быть. выведен ио выходу.

Эффективнос.ш .предлагаемого изобретения заключается в экеиомии оборудования (на един регистр сдвйга и сумматор;(вычи4 татель)по сравнению с прототипом) н в с.11» ращении времени выполнения деления за счет устранения необходимости в предварительном вычислении разности исходных оп рандов.

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

Устройство для деления, содержащее регистр делимого, регистр делителя, два блока элементов И, два сумматора, блок управленяя, причем поразрядные выходы регистра делимого подключены к соответствующим входам первого блока элементов И, вы.ход которого подключен к первому входу первого сумматора, второй вход которого подключен к выходу младшего разряда регистра делимого, старший разряд которого подключен к выходу первого сумматора, третий вход которого подключен к выходу блока управления и к первому входу второго сумматора, второй иход которого подключен к выходу младшего разряда регистра фелит ля, поразрядные выходы которого подключены к соответствующим входам второго блока элементов И, выход которого подключен к третьему входу второго сумматора, выход которого подключен к.входу старшего разряда регистра делителя, второй выход блока управления подключен к вторым входам блоков элементов И, о т л и ч а ю щ е е с я тем, что, с иелью повьииення быстродействия и упрощения устройства, в него введен блок определения переполнения, вход которого . подключен i выходу второго сумматора, а выход блока определения переполнения подключен к входу блока управления.

Источники информации,. принятые во внимание при экспо;ензе:

1. Авторское свидетельство СССР

Ж 445042 кл. G 06 7/38, 1Э74.

2. Авторское свидетельство СССР

М .434413, tttt. G 06 F 7/52, 1974»

870084

Составитель В„)Куков

Редактор Е. Гончар Техред. 3, Фанта КорРектор С. Ямалова

Заказ 308Ы42 Тираж 818 Подписное

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

113035, Москва, Ж-35, Раущсхая наб., n. 4/S

Филиал ППП "Патент, г. Ужгород, ул. Проектная, 4