Число-импульсное арифметическое устройство

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

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

Республик

<»951303 (61) Дополнительное к авт. свид-ву(22) Заявлено 08.07. 80 (21) 2954551/18-24 с присоединением заявки ¹

Р М К з

G 06 F 7/60

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

СССР но делам изобретений и открытий (23) Приоритет (53)УДК 681.32 (088. 8) Опубликовано 150882. Бюллетень №30

Дата опубликования описания 150882 (7Э) Авторы изобретения

A.Á. Олевский, Г.Н. Коголь и Б.Г. Соломон ч (Челябинский ордена Октябрьской Революции, и ордена Трудового Красного Знамени металлургический завод (71) Заявитель (54) ЧИСЛО-ИМПУЛЬСНОЕ АРИФМЕТИЧЕСКОЕ

УСТРОЙСТВО

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

Известно устройство для умноженияделения, содержащее генератор импульсов, два счетчика, два делителя частоты, причем вход первого делителя частоты подсоединен к выходу генератора, управляющие входы - к кодовым шинам делителя, а выход — к входу 15 первого счетчика, вход второго делителя частоты подсоединен к выходу генератора импульсов, управляющие входы подсоединены к кодовым шинам умножителя, а выход подсоединен к 2О .входу второго счетчика, шина переполнения которого соединена со стоповым ,входом генератора 1.13.

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

ИЛИ, первый вход узла анализа знаков соединен с вторым входом устройства, второй вход — с выходом регистра операнда, третий вход — с выходом дешифратора кодов операций, а выход узла анализа знаков соединен с третьими входами элементов ИЛИ, с вторым входом второго сумматора и четвертым входом первого сумматора 1.2).

Недостатком этого устройства является невозможность работы с числоимпульсным кодом.

Цель изобретения — расширение функциональных возможностей эа счет

951303 обработки число-импульсной информации.

Поставленная цель достигается тем, что в устройство, содержащее первый и второй счетчики, первый и второй .. триггеры переполнения, регистр и пер-5

Ъый и второй элементы И, причем первый н второй информационные входы пер вого счетчика являются соответственно число-импульсным и первым информационным входами устройства, выход первогс10 счетчика соединен с входом сброса пер. вого триггера переполнения, информационный вход второго счетчика является вторым информационным входом устройства, выход второго счетчика f5 соединен с установочным входом второго триггера переполнения, вход регистра операнда является третьим информационным входом устройства, первщй вход первого элемента И явля- 20 .ется первым управляющим входом устройства, второй и третий входы первого элемента И соединены соответственно с инверсными выходами первого и второго триггеров переполнения, выход первого элемента И соединен с .первым входом второго элемента И, второй вход которого подключен к первому входу режима устройства, выход второго элемента И соединен с установочным входом первого триггера переполнения, введены гейератор серий импульсов, разрядные дешифраторы по числу разрядов первого счетчика, причем вход генератора серий импульсов соединен с выходом первого элемента И, группа выходов генератора. серий импульсов соединена с группами входов дешифраторов, первый и второй вход каждогб из которых подключены к первому и второму 40 входам режимов устройства соответственно, к третьему входу каждого дешифратора подключен соответствующий выход регистра, выходы дешифраторов подключены к счетным входам соот- 45 ветствующих разрядов первого счетчика, счетный вход второго счетчика подключен к выходу единицы генератора серии импульсов.

На фиг. 1 приведена структурная 5р схема число-импульсного арифметического устройства, на фиг. 2 — один из вариантов структурной схемы генератора серий; на фиг. 3 — структурная схема разрядного дешифратора.

Схема (фиг. 1) включает счетчики 1 и 2, регистр операнда 3, раз рядные дешифраторы 4 и б, генератор серий импульсов 7, триггеры переполнения 8 и 9, первый 10 и второй 11 6О элементы И. На фиг. 1 обозначено: В-Д мина, на которую дается разрешение при выполнении операций вычитания и деления; С-У вЂ” то же, при сложении и умножении. Структурная схема (фиг. 2) 65 содержит генератор импульсов 12, ключ 13, регистр сдвига 14, группу ключей 15, триггер 16.

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

"1" подключен к счетному входу второго счетчика. Вход генератора серий импульсов соединен с первым входом второго элемента И и выходом первого элемента И, первый вход которого является первым управляющим входом устройства. Второй и третий входы перmoro элемента И связаны с выходами триггеров переполнения первого и второго счетчиков. Один установочный вход триггера переполнения первого счетчика соединен с выходом вто рого элемента И, а второй вход этого элемента И соединен с шиной "Вычитание-деление".

Число-импульсное арифметическое устройство позволяет выполнить сле» дующие операции: счет числа импульсов, поступающих в число-импульсном коде, сложение число-импульсного или параллельного кода с числом в параллельном коде; вычитание число-импульсного кода из параллельного кода, вычисление разности двух чисел, представленных в параллельном коде, умножение число-импульсного кода иа параллельный, накапливая с каждым импульсом готовый результат;- умножение и деление двух чисел, представленных в параллельных кодах.

Генератор серий импульсов 7 на каждый импульс с первого элемента И 10 генерирует на каждом выходе соответствующее число импульсов, например, на втором выходе — два импульса, на седьмом — семь. Основание системы счисления, в которой работает. устройство, может быть любым. Однако, поскольку устройство предназначено для работы в составе устройства. управления прокатным станом с одновременным выводом результатов на табло оператору, то для ликвидации промежуточных преобразований целесообразно работать.в десятичном коде.

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

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

SS13u число импульсов в разряд счетчика 1 в зависимости от кода в соответствующем разряде регистра операнда и кода операции. Разрядный дешифратор состоит иэ двух полукомплектов. Первый полукомплект работает в режиме сложение-умножение параллельных кодов (С-У), при этом на выходе каждого разрядного дешифратора появляется серия импульсов, число импульсов которой равно коду в соответствую- 10 щем разряде регистра операнда. Вторая половина дешифратора работает в режиме В-Д :(вычитание-деление). При этом на выходах дешифратора 5 и 6 появляется серия импульсов, количест-j » во импульсов в которой равно обратному коду числа в соответствующем разряде операнда (например, если в егистре 3, то появляется на выходе ешифратора 6), а на выходе дешифратор ра 4 появляется число, равное дополнительному коду числа в первом разряде регистра операнда <если в регист- . ре 6, то на выходе дешифратора будет 4 импульса . Количество разрядов в счетчиках и регистре не ограничено.

На фиг. 3 приведена структурная схема разрядного дешифратора 4, выполненная на четырех корпусах микросхемы 564КП2, представляющей собой восьмиканальный мультиплексор.

Микросхемы ДС1 и ДС2 при этом отсутст вии запрета на их входе управления

С (режим вычитание-деление) осуществ-35 ляют преобразование параллельного кода регистра 3 в дополнительный число-импульсный код путем подачи разрешения на соответствующий элемент И, через который проходит серия импульсов, численно равная обратному коду регистра 3. Наприьир, если в регистре 3 записано число четыре, то открыт пятый элемент И, на вход которого подается Серия в шесть импульсов от генератора серий 7, шесть импульсов через этот элемент И посту. пают в счетчик 1. Если в регистре операнда 3 записано число 8, то на вход С мультиплексора ДС1 подается запрет через первый элемент ИЛИ-HE от старшего разряда регистра операнда 3, а также открыт девятый элемент

И, через который проходит серия в два импульса. Нулевой выход старшего триггера регистра переполнения 3

55 подается также на вход 4 мультиплек- . сора ДС2. При этом при любом коде в пределах 0-7 регистра операнда 3 в мультиплексоре ДС2 также открыт один из элементов И (тринадцатый либо четырнадцатый), который в работе устройства не участвует и помех не создает. При кодах в регистре операнда 3

"8" или "9" на мультиплексоре ДС1 на вход С подается запрет через второй 65 элемент ИЛИ-HE от старшего триггера регистра операнда 3, на входе 4 мультиплексора ДС2 "0", т.е. теперь в зависимости от .кода мяадшего триггера регистра операнда 3 открыт либо девятый, либо десятый элемент И.

Аналогично работают в режиме сложение-умножение (С-У) мультиплексоры

ДС3 и ДС4 с той лишь разницей, что число импульсов на выходе мультиплексоров равно коду регистра операнда Э.

НапРимеР, пРи коде "9" в Регистре операнда 3 открыт двадцать шестой элемент И и в счетчик 1 попадает девять импульсов. Строятся аналогично дешифраторы 5 и 6, в режиме С-у полностью совпадающие с дешифратором

4, а в режиме В-Д выдающие число-импульсный код, численно равный не дополнительному, а обратному коду регистра 3. Количество раэрядоэ в счетчиках 1 и 2 и в регистре операнда 3 не.ограничено.

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

Если иэ уменьшаемого вь|читается поступающий число-импульсный код, то во все разряды добавляется цо девять импульсов на каждый поступающий импульс.

Умножение имеющегося числа на число-импульсний код ое; ществляется многократным на каждый поступающий импульс сложением ьложимого с числом, имеющимся в счетчике. Если, например, имеется число 123 и оно умно. жается на 45, то 123 складывается

45 раэ и получается 5535.

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

2 в дополнительном коле.

Деление в устройстве осуществляется путем последовательного вычитания (точнее. сложения делимого с дополнительным кодом делителя) до момента, пока остаток будет меньше делителя. Процесс деления приближенный, только до целой части, однако в ряде расчетов, и в частности для грубой оценки регулируемой величины, этого достаточно. Если, например, требуется . разделить . 1987 на 15, то, прибавляя к делимому делитель

9985, представленный в дополнительном коде до тех пор, пока счетчик не перестанет переполняться (в нем ока951303 жется число 7),мы получаем частное 132.

1987 + 9985 132 = 1320007

Устройство работает следующим образом.

В режиме счета импульсов импульсы в число-импульсном коде поступают на вход К счетчика 1 и накапливаются в нем.

В режиме сложения двух чисел, если одно число представлено в параллель- 10 ном коде, а другое в число-импульсном, то занося первое число в счетчик 1(Е) и давая на вход К счетчика

1 второе число, мы получаем.в счетчике 1 сумму этих чисел. Если оба числа представлены в параллельном коде и расположены — одно в счетчике 1(Е), а второе в регистре операнда (A), то для получения суммы необходи на шину С вЂ” У подать раз- 20 решение, на шину  — Д - запрет, а на вход П ключа 13 подать импульс.

При этом генератор серий импульсов запускается, выдает на выходах серии импульсов, в зависимости от кода в регистре операнда открывается соответствующий элемент И в разрядном дешифраторе, и в разряды счетчика 1 попадает число импульсов, равное ко цу в соответствующих разрядах регист- 3 .ра операнда. В счетчике 1 оказывается сумма A + Е.

При вычитании число-импульсного кода из числа, представленного в параллельном коде, в счетчик 1 заносится уменьшаемое Е. На шине  — Д— разрешение, на С вЂ .у — запрет. В регистр операнда заносится A = 1. Импульсы вычитаемого поступают на вход

П ключа. Первым импульсом через первый элемент И 10 запускается генера- 40 тор серий импульсов, а также через второй элемент И 11, на втором.входе которого присутствует разрешение с шины  — Д, устанавливается в единичное состояние триггер переполнения 8 (он используется при делении).

Разрядные дешифраторы 4 — 6 пропускают через себя п6 девять импульсов, которые, попадая в счетчик 1, устанавливают в нем код на единицу меньше прежнего (например 028+999=1027), а счетчик 1 при переполнении возвращает триггер переполнения 8 в нулевое состояние. По приходе следующего импульса процесс повторяется.

В результате в счетчике 1 накапливается число, равное разности уменьшаемого и число-импульсного вычитаемого.

При вычислении разности двух 60 чисел, представленных в параллельном коде, уменьшаемое находится в счетчике 1, вычитаемое — в регистре операнда. На шине  — Д вЂ” разрешение, на С - У вЂ” запрет. При подаче на вход65 первого элемента И 10 импульса вычитаемое в дополнительном коде прибавляется к уменьшаемому. Полученное в счетчике число является искомой разностью.

При умноженйи число-импульсного кода на параллельный, множимое записывается в регистр операнда. На шине С вЂ” У вЂ” разрешение, на  — Д вЂ” запрет. С каждым импульсом на входе . первого элемента И 10 происходит сложение кода регистра операнда (множимого) с кодом счетчика 1. По приходе последнего импульса множителя в счетчике 1 накапливается искомое произведение чисел.

При умножении двух чисел, представленных в параллельных кодах, .множимое (А) заносится в регистр операнда. Множитель (Б) в дополнительном коде заносится в счетчик 2. На вход первого элемента И 10 подается разрешающий сигнал в виде перепада напряжения. Этим перепадом запускается генератор серий импульсов, который начинает суммировать в счетчике 1 содержимое регистра операнда (A) до тех пор, пока не переполнится счетчик 2, и триггер 9 не даст запрет на первый элемент И 10. В результате в счетчике 1 накапливается произведение АиБ. Отличие суммирования от умножения заключается в том, что при суммировании дают импульс, а не просто перепад напряжения сигнала.

При,делении двух чисел, пред ставленных в параллельных кодах, делимое (Е) записывается в счетчик 1, делитель (А) — в регистр операнда.

На шине. B — Д вЂ” разрешение, на С-У,запрет. На вход первого элемента И

10 подается разрешающий сигнал в виде перепада напряжения. Это разрешение запускает генератор серий импульсов 7 и через второй элемент

И 11 устанавливает триггер переполнения 8 в единичное состояние; С

его выхода сигнал закрывает первый

10 и второй 11 элементы И, снимая установочный уровень со входа триггера переполнения 8. Делитель

A в обратном коде прибавляется к содержимому счетчика 1, переполняя его и возвращая в нулевое состояние. С выхода триггера переполнения 8 сигнал через первый 10 и второй 11 элементы И снова устанавливает триггер переполнения 8 в единичное состояние. 3а один цикл рабаты генератора серий импульсов в счетчик 2 поступает один импульс. По окончании цикла генератор серий импульсов запускается вновь, и процесс повторяется до тех пор, пока после очередного цикла сложения обратного, кода делителя с содержиьиюм счетчи951303

50

Формула изобретения ка 1 число в счетчике 1 не окажется меньше емкости счетчика и триггер переполнения 8 останется в единичном состоянии, закрывая первый 10 и второй 11 элементы И,а значит,прекращая дальнейшие расчеты. В счетчике 2 накапливается искомый результат деления.

Генератор серий импульсов (схема варианта по фиг. 2) работает. следующим образом. Сигналом,с первого зле- 10 мента И 10 триггер 16 устанавливается в состояние "1", открывая ключ

13, импульсы через который начинают поступать в регистр сдвига 14, построенный íà D-триггерах. На входе Д ре 5 гистра имеется постоянная "1". Первым импульсом первый триггер регистра сдвига устанавливается в "1", закрывая первый ключ группы ключей 15, на второй вход которых поступают импульсы от генератора импульсов, пропуская на его выход один импульс.

Вторым импульсом от генератора устанавливается в "1" второй триггер регистра сдвига, который закрывает второй ключ, пропуская на выход ключа только два импульса. Десятый .импульс устанавливает десятый триггер регистра сдвига в единичное состояние. Этот триггер гасит регистр и триггер 16. Следующим импульсом с первого элемента И 10 триггер 16 снова устанавливается в единичное состояние, и цикл повторяется. Если на входе триггера 16 присутствует постоянный уровень, то цикл генерации серий импульсов идет безостановочно.

Использование предлагаемого ариф метического устройства по сравнению с прототипом позволяет расширить его 40 функциональные возможности. Универсальность устройства при сравнительно небольших затрат предполагает его использование в цифровых устройствах автоматики для создания микропрограм- 45 мных автоматов управления прокатными станами как первого уровня многоуровневого ACV

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

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

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

Р 392495, кл. G 06 Г 7/39, 1971.

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

Р 571808, кл. G 06 F 7/38, 1974 (прототип).