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

(51)5 0 11 С 19/00, 6 06 Е ОСУДАРСТВЕННЫЙ КОМО ИЗОБРЕТЕНИЯМ И ОТРИ ГКНТ СССР ЕТ.ЫТИЯ 3 Ф 7 .Кузнецов и Г.И тельство СССР Е 11/10, 1982, тельство. СССР С 19/00, 1982,ДЛЯ СЖАТИЯ И ние относится к вычи может быть использо Изобретение относится к вычислитель- . всех триггеров 11 группы подключеник тактоной технике и может быть использовано.для вому входу 6 устройства, инверсный выход, создания высокопроизводительных процес-каждого триггера 1 группы соединен с вто-а соров, в частности, осуществляющих парад-. рым входом соответствующего элемента лельное суммирование разнознаковою ИЛИ 21. первый вход)-го элемента ИЛИ 2) массива чисел, (1,1и - .1) соедйнен с выходом 0+1)-гоЦелью изобретения является.сокраще-элемента ЙЛИ 21+1 группы, а первый ние.аппаратурных затрат устройства.вход и-го элемента ИЛИ 2 П группы явля- дНа фиг,1 и 2 представлены функцио-.,. ется входом 7 задания режима работы уст-нальные схемы устройства, выполненныена: ройства, выход первого элемента ИЛИ 21 базе О- и К-триггеров соответствейноз ., группы подключен к выходу 8 признака за-Устройство для сжатия информации со -полнения устройства, Наличие входа 7 зада- фо держит группы из птриггеров.11 и группуиз, ния режима работы устройства и выхода 8 Ы и элементов Иди 2 11 1л 1. Информайи " .признаяа заполнения устройства позволяет ) онный вхдд 3 (3, 31) устройства являетсяг кроме управления работой устройства.осуинформационным входом первого триггера ществлять наращивание разрядности уст группы, прямые выходы 1-х-триггерое 11 . ройства.группы соединены с информационнйми .,; . Устройство работает следующим обр.входами(1+1)-х триггеров группы(1 1. и). зом.Прямыевыходытриггеров 1 гРуП(1 ыявляютс 11Режим сдвига информации, На вход 7 информационными выходами 4 устройства . задания режима работы устройства подают (11и ). Нулевые установочные входы% . сигнал логической единицы. В результате триггеров 1 группы соединены с.установоч- . через все элементы ИЛИ 2 группы йа единым входом 5 устройства, тактовые входы ничные установочные входы (%) каждого(57) Изобретеной технике и создания высокопроизводительных процессаров, в частности процессоров,осуществляющих. параллельное суммирование Васильев равнознакового массива чисел. Цель изо.бретения - сокращение аппаратурных затрат. Устройство содержит гуппу из и триггеров и и двухвходовых элементов ИЛИ, соединенных таких образом, что путем подачи управляющего сигнала на шину управ- НФОР-: ления обеспечивается режим сдвигаинформации и режим сепарации логических слитель- единиц с группировкой их в сторону стар- вано для ших разрядов, 2 ил.триггера 1 группы поступает сигнал логиче- Ф о р м.у л а и з о б р е т е н и я ской единицы и устройство работает как Устройство для сжатия информации,сообычный, регистр сдвига. На информацион- держащее группу из и триггеров и группу из ный вход 3 синхронно с тактовыми импуль- иэлементов ИЛИ, причем информационсами, поступающими с тактового входа 6. 5 ный вход первого триггера группы является устройства, подают последовательный код. информационным входом устройства, так, За и тактов в регистре зафиксируется вход- товые входы всех триггеров группы подклюная информация. цены к тактовому входу устройства, нулевыеустановочные входы - к установочному вхоРвжим сжатия информации. После за-. 10 ду устройства, прямые выходы триггеров несения в устройство необходимой инфор- . группы образуют информационный выход мации на вход 7 задания режима работы устройства,входкаждого-гоэлементаИЛИ устройстваподаютсигналлогическогонуля. группы соединен с первым входом (1-1)-го Тогда, если последний триггер 1 п находится, элемента ИЛИ группы (2(ф), о т л и ч а юв единичном состоянии, то на его единич-. 15 ще ес я тем, что, с целью сокращения аппаном установочном входе Ь будет нулевой ратурных затрат, оно содержит и-й элементйзаблокируетединичноесо- ИЛИ группы, выход которого. соединен снт И И г и" стояние этого триггера. Заблокированными первым входом (и)-го элемента Л груп- в единичном состоянии окажутся только те . пы, первый. вход и-го элемента ИЛИ группы триггеры.1 о.1, 1 в-г, группы, которые имеют 20 подключен к входу задания режима работы единичное состояние начиная с и-го тригге- устройства, прямой выход каждого 1-го триг. В пре ыдущих разрядах на каждом так-. гера группы соединен с информационным теос ществляетсясдвигинформации. Если входами+1)-готриггерагруппы(- ),-й риггер 1 находится в нулевом состоя- . версный выхбд каждого К-го триггера группы- ЛИ г ппыстройство работает как; регистр 25 - с вторым входом К-го элемента ИЛИ гру сдвига, пока не произойдет блокировка в (1(К 4 п), выходкоторогосоединенседн иничединичном состоянии и-го триггера 1 груп- ным установочным входом К-го триггера пы. Процесс продолжается до тех пор, пока группы, выход первого элемента ИЛИ груп- справа не сгруппируюуются единицы аслева-пы подключен к выходупризнака заполне 30 ния устройства.1714683 2Фиг.2 Составитель В,Гречне1 ехред М.Моргентал рректор ТЯалий дактор С.Пекар роизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 1 аказ 698 Тираж : Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ ССС 113035, Москва, Ж, Раушская наб.; 4/5