Суммирующее устройство

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (я)5 G 06 F 7/50

ГОСУДАРСТВЕННОЕ ПАТЕНТНОЕ

ВЕДОМСТВО СССР (ГОСПАТЕНТ СССР) ОПИСАНИЕ ИЗОБРЕТЕНИ

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

О 6д 0

М (21) 4922072/24 (22) 07.02.91 (46) 23,03.93. Бюл, ¹ 11 (71) Дагестанский политехнический институт (72) Ш,-М.А. Исмаилов, О, Г. Кока е в, Э.Н. Курбанов и И.А.Магомедов (56) Авторское свидетельство СССР

¹ 1309029, кл. G 06 F 11/10, 1986.

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

¹ 1062689, кл, G 06 F 7/50, 1982. (54) СУММИРУЮЩЕЕ УСТРОЙСТВО (57) Суммирующее устройство относится к вычислительной технике и может быть ис.. Ы„1803912 А1 пол ьзовано в устройствах обработки цифровой информации. Целью изобретения является расширение функциональных возможностей за счет возможности определения количества единиц в двоичном коде, Устройство содержит постоянный запоминающий блок, ассоциативный блок запоминающий блок 1, первую 8 и вторую 7 группы элементов задержки первой и второй групп, элементы И 6, 3, 5, первой, второй и третьей групп и элемент И 4. Цель изобретения достигается за счет введения в устройство групп регистров 13, элементов И 14 четвертой группы и элементов ИЛИ 15 группы. 2 ил.

1803912

r= q+ logzK, Изобретение относится к вычислительной технике и может быть использовано в устройствах обработки цифровой информации, Целью изобретения является расширение функциональных возможностей суммирующего устройства за счет возможности определения количества единиц в двоичном коде.

На фиг, 1 представлена структурная схема суммирующего устройства; на фиг. 2 — прошивка запоминающих блоков для случая суммирования пяти слагаемых, Устройство содержит постоянный запоминающий блок 1, ассоциативный запоминающий блок 2, группу элементов И 3, элемент И 4, группы элементов И 5 и 6, группы элементов 7 и 8 задержки, группу регистров 13, группу элементов И 14, группу элементов ИЛИ 15.

На фиг. 1 также указаны информационные входы 9 устройства, выход 10 устройства, шины 11, 12 и 16 синхронизации, шина

17 управления, Устройство имеет два режима работы; суммирование и определение количества единиц в двоичном коде.

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

Считанное из блока 1 слово само является частью признака, подаваемого на признаковые входы блока 2, причем все разряды, кроме младшего, задерживаются на один такт элементами 7 задержки, работа которых разрешена сигналом на шине 17 управления, Остальной частью признака являются все, кроме старшего, разряды, считываемые из блока 2 и задержанные на один такт.

Сформированный признак дополнительно синхронизируется на элементах И

4 — 6 путем подачи сигнала по шине 12, передний фронт которого начинается позже, а задний раньше тактового импульса, подаваемого по шине 11, В том же такте, в котором был подан разрядный срез слагаемых, на выходе 10 блока 2 появляется одноименный выходной разряд. Таким образом, на выходе получается результат суммирования в последовательном коде, причем количество тактов, за которое вычисляется сумма, равно

ЗО

45 где т — количество затрачиваемых тактов;

q — разрядность слагаемых;

К вЂ” количество слагаемых.

В режиме определения количества единиц в двоичном коде устройство работает следующим образом, В исходном состоянии регистры 13 обнулены, На информационные входы 9 устройства одновременно подаются К разрядов двоичного кода, которые в течение тактового импульса, подаваемого по шине 11 определяют адрес слова, считываемого из блока 1 и являющегося двоичным представлением количества единиц в вышеупомянутых К разрядах двоичного кода. Считанное из блока 1 слово в том же такте через сдвиговые входы записывается в регистры 13. работа которых в режиме сдвига определяется управляющим сигналом на шине 17, который также запрещает работу элементов 7 задержки, B каждом последующем такте на информационные входы 9 устройства подаются очередные К разрядов двоичного кода, причем всего таких групп по К разрядов должно быть не более К, т.е. разрядность двоичного кода не должна превышать К, После подачи на информационные входы 9 устройства последних К разрядов двоичного кода и записи слова, считанного из блока 1, в регистры 13 по сдвиговым входам на шину 17 подается сигнал, разрешающий работу элементов 7 задержки и переводящий регистры 13 в режим параллельной за-грузки, Дальнейшая работа устройства заключается в суммировании двоичных кодов, разрядные срезы которых находятся в регистрах 13. Для этого прекращается подача тактовых импульсов на шину 11 и начинает- . ся их подача на шину 16. В каждом такте разрядный срез из предыдущего регистра

13 записывается в последующий.

Работа остальных элементов. и блоков устройства аналогична их работе в режиме суммирования, Таким образом, через ) — тактов и в

Il течение следующих )log2(n + 1)(тактов, где и — разрядность двоичного кода; К вЂ” количество слагаемых; )a(— ближайшее целое число не меньше числа а; на выходе 10 устройства в последовательном коде, начиная с.младших разрядов получается результат подсчета количества единиц в двоичном коде, Общее количество затрачиваемых тактов равно

1803912

) — (+ )logz/n + 1)(.

50

Таким образом, предлагаемое устрой- 5 ство, кроме основной своей функции — суммирования, позволяет также определять количество единиц в двоичном коде, что значительно расширяет область применения устройства. 10

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

Суммирующее устройство, содержащее постоянный запоминающий блок, ассоциа- 15 тивный запоминающий блок, первую и вторую группы элементов задержки, первую, вторую и третью группы элементов И и элемент И, причем первый разрядный выход ассоциативного запоминающего блока яв- 20 ляется выходом суммы устройства, остальные разрядные выходы ассоциативного запоминающего блока через соответствуюЩие элементы задержки первой группы соединены с первыми входами соответствующих 25 элементов И первой группы, вторые входы которых подключены к первой шине синхронизации устройства, а выходы — к соответствующим входам опроса первой группы ассоциативного запоминающего блока, 30 первые входы элементов И второй группы соединены соответственно с входами слагаемых устройства, а вторые входы — с второй шиной синхронизации устройства, первый разрядный выход постоянного запоминаю- 35 щего блока соединен с первым входом элемента И, второй вход которого подключен к первой шине синхронизации устройства, а выход соединен с входом опроса второй группы ассоциативного запоминающего 40 блока, остальные разрядные выходы постоянного запоминающего блока через соответствующие элементы задержки второй группы соединены с первыми входами элементов И третьей группы, вторые входы которых подключены к первой шине синхронизации устройства, выходы элементов И третьей группы соединены с соответствующими входами опроса третьей группы ассоциативного запоминающего блока, о тл и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей путем определения количества единиц в двоичном коде, суммирующее устройство содержит также группу регистров, четвертую группу элементов И, группу элементов

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

1803912

Составитель Э. Курбанов

Техред М.Моргентал Корректор M. Куль

Редактор Т. Иванова

Производственно-издательский комбинат "Патент". г, Ужгород, ул.Гагарина, 101

Заказ 1057 Тираж Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

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