Устройство для сжатия информации

 

Изобретение относится к вычислитель-: ной технике и может быть использовано дляТсоздания высокопроизводительных процессоров, в частности процессоров,осуществляющих параллельное суммирование равнознакового массива чисел. Цель изобретения - сокращение аппаратурных затрат. Устройство содержит гуппу из п триггеров и п двухвходовых элементовИ/1И, соединенных таких образом, что путем подачи управляющего сигнала на шину управ-^ ления обеспечивается режим сдвига информации и режим сепарации логических единиц с группировкой их в сторону старших разрядов. 2 ил.

„„SU „„1714683 А1

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

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

РЕСПУБЛИК (я)5 G 11 С 19/00, G 06 F 11/00

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4767974/24 (22) 08,12,89 (46) 23.02.92. Бюл. 3Ф 7 (72) С, В.Антонов, О.П.Кузнецов и Г.И,Васильев (53) 681.3(088.8) (56) Авторское свидетельство СССР

М 1037258, кл, 6.06 F 11/10, 1982.

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

N 1049978, кл, G 11 С 19/00, 1982, (54) УСТРОЙСТВО ДЛЯ СЖАТИЯ ИНФОР МАЦИИ (57) Изобретение относится к вычислительной технике и может быть использовано для создания высокопроизводительных процес) саров, в частности процессоров,осуществ-ляющих. параллельное суммирование равнознакового массива чисел. Цель изобретения — сокращение аппаратурных затрат. Устройство содержит гуппу из и триггеров и и двухвходовых элементов ИЛИ, соединенных таких образом, что путем подачи управляющего сигнала на шину управления обеспечивается режим сдвига информации и режим сепарации логических единиц с группировкой их в сторону старших разрядов, 2 ил.

ЪФ

Изобретение относится к вычислитель- . всех триггеров 1t группы подключеник тактоной технике и может быть использовано.для вому входу 6 устройства, инверсный выход, созданиявысокопроизводительныхпроцес- . каждого триггера 1i группы соединен с вто- i = соров, в частности, осуществляющих парал-. рым входом соответствующего элемента лельное суммирование разнознаковою ИЛИ 2, первый вход j-го элемента ИЛИ 2J массива чисел, (1, J ri — . 1) соедйнен с выходом (}+1)-го а

Целью изобретения является.сокраще-- элемента ЙЛИ 2j+< группы, а первый ние.аппаратурных затрат устройства.. . вход -n-го элемента ИЛИ 2П группы являНа фиг.1 и 2 представлены функцио-.,. ется входом 7 задания режима работы уст- нальные схемы устройства, выполненные:на: ройства, выход первого элемента ИЛИ 21 базе D- u 1K-триггеров соответствейноз .::, группы подключей к выходу 8 признака-за-..

Устройство для сжатия информации co-, - полнения устройства, Наличие входа 7зададержитгруппы из птриггеров.1 и группуиз ., ния режима работы устройства и выхода 8 Ы и элементов ИЛИ 2i (1%i < n). Информацит-- .признаяа заполнения устройства позволяет ) » онный вхдд 3 (3, 3j) устройства являетсяг кроме управления работой устройства.осуинформационным входом первого триггера ществлять наращивание разрядности уст1> группы, прямые выходы l-х-триггеров 1> .. ройства. группы соединены с информационнйми .,; . Устройство работает следующим обр*. входами ((+1)-х триггеров группы (1 K i.M n- 1). зом.

Прямыевыходытриггеров1 групйыявляются . Режим сдвига информации. На вход 7 информационными выходами 4i устройства - задания режима работы устройства подают (1 i n ). Нулевые установочные входы 5i: . сигнал логической единицы. В результате триггеров 1i группы соединены с.установоч- через все элементы ИЛИ 2i группы йа единым входом 5 устройства, тактовые входы ничные установочные входы (Sii каждого

1714683 триггера 1 группы поступает сигнал логиче- Ф о р м у л а и з о б р е т е н и я ской единицы и устройство работает как Устройство для сжатия информации,сообычный, регистр сдвига. На информацион- держащее группу из и триггеров и группу из ный вход 3 синхронно с тактовыми импуль- и-1 элементов ИЛИ, причем информационсами, поступающими с тактового входа 6 . 5 ный вход первого триггера группы является устройства, подают последовательный код. информационным входом устройства, так, 3a и тактов в регистре зафиксируется вход- товые входы всех триггеров группы подклюная информация. чены к тактовому входу устройства, нулевые установочные входы — к установочному вхоРежим сжатия информации. После за-. 10 ду устройства, прямые выходы триггеров несения в устройство необходимой инфор- . группы образуют информационный выход мации на вход 7 задания режима работы устройства,вxодкаждorоl-гоэлементаИЛИ устройстваподаютсигналлогическогонуля. группы соединен с первым входом (1-1)-го

Тогда, если последний триггер 1> находится . элемента ИЛИ группы (2< i

° - нт И Иг истояние этого триггера. Заблокированными первым входом (n-1)-го элемента Л групв единичном состоянии окажутся только те . пы, первый. вход и-го элемента ИЛИ группы триггеры.1 п-1, 1>-2,... группы, которые имеют 20 подключен к входу задания режима работы единичное состояние начиная с и-го тригге- устройства, прямой выход каждого J-готриг. 8 пре ыдущих разрядах на каждом так-. гера группы соединен с информационным те ос ществляется сдвиг информации. Если входом О+1)-го триггера группы (| - ), -й риггер 1 находится в нулевом состоя- . версный выход каждого К-го триггера группы — ЛИ г ппы стройство работает как; регистр 25 — с вторым входом К-го элемента ИЛИ. гру сдвига, пока не произойдет блокировка в (1< K

5

Фиг.1

1714683 2

Фиг.2 ..Составитель В.Гречнев

Техред М.Моргентал . Корректор ТЯалий.

Редактор С.Пекарь

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

Заказ 698 Тираж : . Подписное

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

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