Устройство для суммирования м чисел

 

УСТРОЙСТВО ДЛЯ СУММИРОВАНИЯ М ЧИСЕЛ, содержащее первый блок преобразования кода числа в двоичный код количества единиц, входы которого соединены с входами устройства , и тактируемые элементы задержки , причем выходы первого блока преобразования кода числа в двоичный код количества единиц с второго по п -и, где « - SogjMC, соединены с вxoдa ш соответствукнцих тактируемых элементров задержки, отличающееся т.ем, что, с целью сокращения аппаратурных затрат, оно дополнительно содержит 1C блоков преобразования кода числа в двоичный код количества единиц, где k равно числу логарифмирований, необходимых для выполнения соотношения v. С 2, причем выход каждого | -го разряда каждого j -го блока преобразования кода числа в двоичный код количества единиц соединен через ( - 1) тактируемых элементов задержки с соответствующим входом ( j 1)-го блока преобразования кода числа в двоичный код количества единиц, где ,...,ж, m- eogJeo|j...eo,M... -- --J i jpai выход первого разряда j -го блока преобразования кода числа в двоичный код количества единиц соединен с соответствукйцим входом (j + 1)-го блока преобразования кода числа в двоичный код количества единиц, выход старшего разряда V -го блока преобю разования кода числа в двоичный код количества единиц соединен через тактируемый злемент задержки с дою полнительным входом того же блока сю преобразования кода числа в двоичный код количества единиц, выход мЛад ,шего разряда - с выходом устройства, а тактовые входы тактируемых элементов задержки соединены с тактовой шиной устройства.

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

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

РЕСПУБЛИК (51) ф G 06 F 7/50 (21) 3758607/24-24 (22) 26. 06.84 (46) 23.12.85. Бюл. Ф 47 (7 1) Дагестанский политехнический институт (72) И,А.Айдемиров, О.М.Омаров и Ш.-И.А.Исмаилов (53) 681.325.5(088.8) (56) Электронные вычислительные машины и системы: Справочник по цифровой вычислительной технике / Под ред. Б.М.Малиновского. Киев: Техника, 1980, с. 65,. рис. 2.4И.

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

В 1062689, кл. С 06 F 7/50, 1982. (54)(57) УСТРОЙСТВО ДЛЯ СУММИРОВАНИЯ

N ЧИСЕЛ, содержащее первый блок преобразования кода числа в двоичный код количества единиц, входы которого соединены с входами устройства, и тактируемые элементы saдержки, причем выходы первого блока преобразования кода числа в двоичный код количества единиц с второго по и -й, где п =)3o(М (, соединены с входами соответствующих тактируемых элементов задержки, о т л ич а ю щ е е с я тем, что, с целью сокращения апцаратурных затрат, оно дополнительно содержит k блоков преобразования кода числа в двоичный код количества единиц, где k

„,SU„„1200281

I равно числу логарифмирований, необ- ходимых для выполнения соотношения . ) Е.,) С.,1 ...1 4g,М(... t - 2; причем выход каждого q -ro разряда каждого l -го блока преобразования кода числа в двоичный код количества единиц соединен через (i — 1) тактируемых элементов задержки с соответствующим входом (+ 1)-го блока преобразования кода числа в двоичный код количества единиц, где 1 = 1, ..., rn, ®-)e.g je.,) ...)е0,м(... (У

j Pa . 1Р выход первого разряда j -го блока преобразования кода числа в,цвоичный код количества единиц соединен с соответствующим входом (+ 1)-ro блока преобразования кода числа в двоичный код количества единиц, выход старшего разряда М -го блока преобразования кода числа в двоичный код количества единиц соединен через тактируемый элемент задержки с дополнительным входом того же блока преобразования кода числа в двоичный код количества единиц, выход млад,шего разряда — с выходом устройства, 1 а тактовые входы тактируемых элементов задержки соединены с тактовой шиной устройства.

120

Составитель А.Степанов

Техред М.Пароцай, Корректор М.Максимишинец

Редактор В.Петраш

Заказ 78Ü8/54, Тираж 709 Подписное

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

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

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

Изобретение относится к вычислительной технике и может быть использовано при обработке массивов чисел.

Цель изобретения — сокращение аппаратурных затрат и повышение однородности устройства.

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

Устройство содержит блоки 1-3 преобразования кода числа в двоичный код количества единиц, выполненные, например, на блоках постоянной памяти, тактируемые элементы 4-7 задержки, входы 8 и выход 9, а также тактовую шину 10, Устройство работает следующим образом.

На входы 8 поступают одноименные разряды (разрядные срезы) всех суммируемых чисел, начиная с младших разрядов. Разрядные срезы в течение каждого такта поступают на вход преобразователя 1, где они рассматриваются как адрес в блоке постоянной па0281 2 мяти, по которому на выход преобразователя считывается соответствующий двоичный код числа единиц в поступившем разрядном срезе. Разрядность этого кеда будет равна)6og М(Полученные коды числа единиц в разных разрядных срезах суммируются с учетом их веса, т.е. со сдвигом на один разряд в сторону старших раэря10 дов один относительно другого. Для этой цели используются преобразователи 2 и 3, а также тактируемые элементы 4-Ь задержки, осуществляющие сдвиг во времени кодов числа едиt5 ниц.

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

25 Цифра суммы поступает на выход 9 устройства. После поступления М разрядных срезов на входы 8 устройство продолжает работать еще несколько тактов пока не будет проинформирована вся ,заполненная в элементах задержки ин-, формация. В зто время на входы 8 пос тупают нулевые коды.