Устройство для вычисленияфункции видаду-п^

Устройство для вычисленияфункции видаду-п^

Иллюстрации

Показать все

Реферат

 

иэыг.г.оеана юентко- r а ече иеаер! фаблиотека М6)

ОП ИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик (61) Зависимое от авт. свидетельства— (22) Заявлено 09.03.73 (21) 1891978/18-24 с присоединением заявки №вЂ” (32) Приоритет—

Опубликовано 30.05.74. Бюллетень ¹ 20

Дата опубликования описания 8.1.75. (51) М.Кл. G 06f 15/34

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

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

ы открытий (53) УДК 681.325 (088.8) (72) Автор изобретения

Г. А, Садовский

Рязанский радиотехнический институт (71) Заявитель (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ

ФУНКЦИИ ВИДА n-, — и,, Предлагаемое устройство относится к области цифровой вычислительной техники и может быль использовано при построении специализированных устройств преобразования число-импульсной информации.

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

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

Это позволяет упростить вычисление разности квадратов двух чисел н сократить время выполнения этой операции.

Структурная схема устройства показана на чертеже.

Она содержит тактовый генератор 1, вентиль 2, триггер 8, регистр 4 первого числа, цифровой нуль-орган б, регистр б второго числа, распределитель 7 импульсов, схемы б совпадения, суммирующий регистр 9.

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

В исходном положении суммирующий регистр находится в нулевом состоянии, а триггер 8 в таком, при котором вентиль 2 зак10 рыт. В регистры 4 и б вводятся соответственно числа и> и n>,разность квадратов которых гУ вычисляется (И = и, — гг-,, "), причем

n - n>. Ввод в регистры исходных чисел может проводиться как последовательным, так и параллельным кодом.

С приходом сигнала запуска на вход триггера 8, он переводится в единичное состояние, прн котором вентиль 2 открывается и начина20 ет пропускать на выход импульсы тактового генератора 1. Первый импульс с выхода вентиля поступает на вход регистра 4 первого числа, уменьшая записанное в нем число гг1 на единицу, так как регистр работает в режиме вычитания. Одновременно первый импульс по счетному входу записывает в суммирующем регистре 9 число «1», а также поступает на распределитель 7 импульсов, представляющий линию задержки с отводами. Задержанные импульсы с распределителя воздействуют на

430383

3 вторые входы схем 8 совпадения, первые входы которых управляются кодовыми выходами регистра первого числа. Выходы схем совпадений подключены со сдвигом на один разряд влево к параллельным входам суммирующего регистра, в результате чего в суммирующий регистр переносится с умножением на два содержимое регистра первого числа n1 — 1. В итоге в пем накапливается сумма 2 (nj — 1) +

+ 1.

С приходом второго импульса в регистрел устанавливается число ni — 2, а в суммирующий регистр вводится 2 (n1 — 2) + 1. С поступлением следующих импульсов работа устройства продолжается аналогичным образом.

Очередной (n1 — nq) -й импульс добавляет в суммирующий регистр число 2 (n1— — (n1 — п2))+ 1 = 2n + 1. В регистре первого числа при этом записано и>.

В момент наступления равенства чисел в регистрах 4 и 6 срабатывает цифровой нульорган. Сигналом с выхода нуль-органа триггер переводится в нулевое состояние, вентиль

2 закрывается и операция отыскания разности квадратов заканчивается.

В суммирующем регистре накапливается число N = n, — n, . Действительно, записанная в нем сумма равна

n,— л2 It,. It,, Х (2 (п1 — i) + 1) = Х (2 (n1 — i) + 1)

1= — 1 i=-1 л1 л, + Z (2 (n1 — i) + 1) — Z (2 (n1 — i) + 1) =

1=л,— л,+1 i — n, — n,;+1 л, л, Х (2 (n1 — i) + 1) — Z (2 (nz — j) + 1) = n, — и, i =1 j= I

Продолжительность t выполнения арифметической операции n, — и,," определяется разностью исходных чисел и периодом следования тактовых импульсов Т: t = (n1 — 112)Т.

Можно видеть, что при близких по величине исходных числах выигрыш во времени может быть весьма существенным.

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

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

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

430383

Составитель М. Аршавский

Техред А. Камышникова

Редактор И. Грузова

Коррекзор Н. Стельмах

МОТ, Загорский цех

Заказ 5496 Изд. Хз 1637 Тираж 624 Подписное

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

Москва, iK-35, Раушская наб., д. 4/5