Патент ссср 183488

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

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

Республик

Зависимое от авт. свидетельства №

Кл. 42m> 14

Заявлено 26.т111.1965 (№ 1023998/26-24) с присоединением заявки №

MIlK 6 06f

УДК 681.142.07(088.8) Приоритет

Опубликовано 17Х1.1966. Бюллетень № 13

Комитет по делам изобретений и открытий при Совете Министров

УСТРОЙС ГВО ДЛЯ ДЕЛЕНИЯ ДВУХ т ЕРЕМЕННЫХ, ЗАДАННЫХ

В ФОРМЕ ПРИРАЩЕНИЙ

Принцип действия предлагаемого устройства деления Я=У основан на использовании известной структуры, состоящей из Х блока для вычисления произведения ZX и сумматора для определения разности ZX — У, которая

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

Предложенное устройство отличается тем, что опо содержит однорегистровые интеграторы частного и делителя (со схемами передачи кодов), накапливающий сумматор, триггер и четыре вентиля; причем выходы схем передачи кодов частного и делителя подключены к кодовым входам сумматора, накапливающего разность между произведением частного на делитель и делимым; единичный и нулевой выходы знакового разряда сумматора подсоединены, соответственно, к первым входам пер«его и второго вентилей, ко вторым входам которых подключен внешний генератор импульсов; выходы первого и второго вентилей подсоединены, соответственно, к первым входам третьего и четвертого вентилей, вторые входы которых соединены, соот«етственно, с инверсным и прямым потенциальными выходами триггера, прямой и инверсный импульсные выходы которого подключены ко входам регистра частного и схемы передачи кода делителя, куда подсоединены также выходы третьего и четвертого вентилей; единичный вход триггера соединен со входом положительных приращений делителя и отрицательных приращений делимого, а нулевой вход триггера соединен с противоположными входами этих приращений.

Это упрощает схему, обеспечивает обратимость процесса и высокую точность результата.

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

Оно содержит регистр 1 и схему 2 передачи кода делителя; регистр 8 и схему 4 передачи

1о кода частного; сумматор 5, первый, второй, третий и четвертый вентили б, 7, 8, 9 — соответственно; триггер 10; единичный 11 и нулевой 12 выходы знакового сумматора; прямой

18 и инверсный 14 потенциальные выходы

15 триггера; прямой 15 и инверсный 1б импульсные выходы триггера; единичный 17 и нулевой 18 входы триггера; клемму 19 подключения внешнего генератора 20 импульсов; входы 21, 22 положительных и отрицательных

20 приращений делителя; входы 28, 24 положительных и отрицательных приращений делимого; выходы 25, 2б положительных и отрицательных приращений частного.

183488 о малой величине. При этом, с определенной

У точностью осуществляется зависимость Z=—

Х

В данной схеме приращения переменных величии представлены в единичном коде. Однорегистроьые интеграторы, состоящие из регистров и схем передачи кодов, служат для вычисления приращений произведения ZX в виде суммы 2ЛХ+ХЛ2, которая образуется в сумматоре 5. Регистры 1 и 8 содержат величины Х и Z.

Отличия принципа действия предлагаемого устройства заключаются в особенностях используемого алгоритма, который определяет условия появления импульсов на выходе устройства для (и+1) -го шага вычислений в двух случаях:

1. Л2 — — 1 при (ЛУ= — 1; Л X=0) или (ЛУ=О; ЛХ=1) и Х„IZ„— У > — 1)0, причем Х„ I (Z„+Л2) — У„„ I — 1(0 Л2) 1 при (ЛУ=!; ЛХ=О) или (ЛУ=О; ЛХ= — 1)

2. и Х„г (Z„+I) — У„„г — 1(0, причем

Х„, I (Z,+ËZ+1) — У, О, где все величины имеют целочисленные значения.

В первом случае на вход устройства одновременно может поступать только один импульс отрицательного приращения делимого или положительного приращения делителя (ЛУ (О; ЛХ О; Л2-(0).

Входные импульсы +ЛХ или — ЛУ устанавливают в единичное состояние триггер 10, который открывает вентиль. Затем с необходимой задержкой входные импульсы поступают в регисгр 1, сумматор 5 и на схему 4 передачи кода. Приращения ЛХ со своими знаками складываются с содержимым регистра

1, которое, как и содержимое регистра 8 должно оставаться все время положительным (Х)0; Z О). В сумматоре 5 суммируются приращения ЛУ с противоположными знаками и содержимое регистров 1 и 8 со знаками приращений, посгупающих на входы схем 2 и 4.

После прихода и-го входного импульса (ЛХ или ЛУ) и окончания вычислительного процесса в регистрах 1, 8 и сумматоре 5 содержатся соответственно величины Х„(Х,Z,—

Y„— 1) и Z„.

После поступления (и+1)-го входного импульса и передачи содержимого регистра 8 в сумматор 5 или поступления туда же импульса ЛУ, в сумматоре 5 образуется разность (X + Zz У + 1) .

Если эта разность остается отрицательной, то знаковый разряд сумматора продолжает сохранять единичное состояние, запирая вентиль 7. При этом от генератора 20 импульсы на схему не проходят, так как вентиль 8 закрыт триггером 10, находящемся в единичном состоянии.

Если разность (Х„+ Z — У,> — !) становится положительной или равной нулю, то знаковый разряд сумматора 5 переходит в состояние «нуль» и открывает вентиль 7. На выход

Зо

26 и схему 2 поступает импульс Л2= — 1, коIoptIiI передает содержимое регистра 1 в сумматор 5 с учетом знака Л2, Если содержимое сумматора 5 остается положительным или равным нулю, то па выход схемы продолжают поступать импульсы до тех пор, пока разность в сумматоре не станет отрицательной, и не будет закрыт вентиль 7.

Во втором случае (ЛУ 0; AX<0; Л2.0), если устройство предварительно работало в режиме, рассмотренном в 1-м случае, то регистры 1, 3 и сумматор 5 содержат величины

Х„; (Х „Z„— ӄ— 1) и Z

Первый (после первого режима) входной импульс +ЛУ или — ЛХ устанавливает триггер 10 в состояние «нуль» и открывает вентиль 8. С выхода триггера 15 импульс поступает в регисгр 8 и на схему 2. В результате в регистрах i, 8 и сумматоре 5 устанавливаются начальные значения для второго режима работы Х„; (Х, (2„+1) — У, — 1) и (Z„+1)

Поступление входного импульса в регистры и иа схемы передатчиков образует в сумматоре 5 разность X„+I (Z„+I) — У, — 1. При отрицательном знаке этой разности открывается вентиль 6, и на выход схемы поступает импульс +Л2, Положительное или нулевое значение разности сс ответствуют приращению

Л2ф О.

Переход с одного режима работы на другой осуществляется автоматически с помощью триггера 10.

Для областей изменения переменных величин, для которых (Л2 (2, специальный геиератор импульсов не требуется, так как в качестве выходных могут быть использованы импульсы изменения состояния знакового разряда сумматора 5.

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

Устройство для деления двух переменных, заданных в форме приращений, содержащее два цифровых интегратора и сумматор, отлича ои ееся тем, что, с целью упрощения схемы, обеспечения обратимости процесса и высокой точности результата, оно содержит однорегистровые интеграторы частного и делителя, с соответствующими схемами передачи кодов, накапливающий сумматор, триггер и четыре вентиля, причем выходы схем передачи кодов частного и делителя подключены к кодовым входам сумматора, накапливающего разность между произведением частного HB делитель It делимым, единичный и нулевой выходы знакового разряда сумматора подсоединены, соответственно, к первым входам первого и второго вентилей, ко вторым входам которых подключен внешний генератор импульсов, выходы первого и второго вентилей подсоединены, соответственно, к первым входам третьего и четвертого вентилей, вторые входы которых соединены, соответственно, с инверсным и прямым потенциальными выходами триггера, прямой и инверсный импульсные выходы которого подключены ко входам регистра част183488

Составитель В. А. Субботин

Редактор Л. А. Утехина Техред А. А. Камышникова Корректоры: T. Н. Костикова и С. Н. Соколова

Заказ 2276/16 Тираж 1075 Формат бум. 60+90 /ц Объем 0,3 изд. л. Подписное

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

Москва, Центр, пр. Серова, д, 4

Типография, пр. Сапунова, 2 ного и схемы передачи кода делителя, куда подсоединены также выходы третьего и четвертого вентилей, единичный вход триггера соединен со входом положительных прираще21

23

34 ний делителя и отрицательных приращений д;ли i01.0, а нулевой вход триггера соединен с противоположньв|и входами этих приращений.