Устройство для сжатия двоичных векторов

 

Изобретение относится к вычислительной технике и может быть использовано при построении специализированных ЭВМ. Цель изобретения - сокращение аппаратурных затрат. Устройство содержит два регистра 1 и 4 сдвига, элемент И 2 и элемент ИЛИ 3. Поставленная цель достигается введением в структуру устройства дополнительного регистра 4 сдвига и соответствующих связей, что позволяет осуществить процесс сжатия вектора на устройстве с линейной структурой. С целью повышения производительности в структуру устройства введен элемент ИЛИ 3. 1 з.п, ф-лы, 1 ил.

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

СОиИАЛИСТ ИБСНИХ

РЕСПУБЛИН до С 06 Р 1 /20

ГОСУДАРСТВЕННЫЙ HGMMTFT

ПО ИЗОБРЕТЕНИЯМ И ОТНРЬГИЯМ

ПРИ ГКНТ СССР

1 (21) 4718467/24 (22) 14,07,89 (46) 30,12.91, Бюл, V 48 (71) Дагестанский политехнический институт (72) N.À,Àéðåìèðoâ и Ф,Н,Бодин (53) 681 325 (088,8) (56) Авторское свидетельство СССР

Р 531158, кл. С 06 F 15/20, 1974, Авторское свидетельство СССР

Г 943739, кл. G 06 F 15/20, 1980, (54) УСТРОЙСТВО ДЛЯ СЖАТИЯ ДВОИЧНЫХ

ВЕКТОРОВ (57) Изобретение относится к вычисИзобретение относится к вычисли" тельной технике и может быть использовано в специализированных 3ВМ.

Цель изобретения — сокращение аппаратурных затрат и повышение производительности, На чертеже показана структурная схема предлагаемого устройства, Устройство содержит входной регистр 1 сдвига, -элемент И 2, элемент

ИЛИ 3, дополнительный регистр 4 сдвига, тактовый вход 5, вход 6 записи, информационные входы 7 и выход 8 устройства, Устройство работает следующим образом.

На вход регистра 1 подается входной двоичный вектор, на вход 6 - импульс записи, При подаче каждого импульса на вход 5 происходит сдвиг информации вниз (по схеме) по срезу

2 лительной технике и может быть использовано при построении специализированных 3ВМ, Цель изобретения сокращение аппаратурных затрат, Устройство содержит два регистра 1 и 4 сдвига, элемент И 2 и элемент ИЛИ

Поставленная цель достигается введением в структуру устройства дополнительного регистра 4 сдвига и соответствующих связей, что позволяет осуществить процесс сжатия вектора на устройстве с линейной структурой, С целью повышения производительности в структуру устройства введен элемент ИЛИ 3. 1 з,п. ф-лы, 1 ил, тактового импульса, Если младший разряд регистра 1 равен "1", то тактовый импульс через элемент И 2 подается на тактовый вход регистра 4, Так как на последовательный информационный вход регистра 4 подается "1", то в результате сдвига по переднему фронту тактового импульса в регистре 4 количество единиц увеличивается, Если младший разряд регистра 1 равен 0", то тактовый импульс на вход регистра 4 не поступает, Таким образом, при подаче на вход 5 Н импульсов в регистре 4 окажется двоичный вектор с таким же количеством единиц, как и во входном векторе, но расположенных ниже всех нулей.

Сжатие осуществляется за Н тактов, Для увеличения производительности устройства за счет исключения лишних тактов в структуру устройства

1702385

;введен элемент ИЛИ 3, входы которо го соединены с выходом регистра 1, Таким образом, если процесс сжатия окончен, на выходе элемента ИЛИ 3 появляется "0", индицирующий окончание процесса сжатия, Соста вител ь П . Чистобородов

Редактор Л.Пчолинская Техред Л.Сердюкова Корректор Л.Пилипенко

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

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

113035, Москва, й-35, Раушская наб., д. 4/5.Производственно-издательский комбинат "Патент", г.Ужгород, ул.Гагарина, 191

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

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