SU1702385A1

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

Info

Publication number: SU1702385A1
Application number: SU894718467A
Authority: SU
Inventors: Игорь Айдемирович Айдемиров; Федор Николаевич Бодин
Original assignee: Дагестанский Политехнический Институт
Priority date: 1989-07-14
Filing date: 1989-07-14
Publication date: 1991-12-30

Abstract

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

Description

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

Цель изобретени - сокращение аппаратурных затрат и повышение производительности ,

На чертеже показана структурна схема предлагаемого устройства.

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

Устройство работает следующим образом .

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

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

Дл увеличени производительности устройства за счет исключени лишних тактов в структуру устройств-э

СП

введен элемент ИЛИ 3, входы которо- го соединены с выходом регистра 1 . Таким образом, если процесс сжати окончен, на выходе элемента ИЛИ 3 По вл етс О, индицирующий окончание процесса сжати ,

Claims

1. Устройство дл сжати двоичных векторов, содержащее входной регистр сдвига и элемент И, отличающеес тем, что, с целью Сокращени аппаратурных затрат, в него введен дополнительный регистр с}двига, причем входы входного ре- гЫстра сдвига вл ютс информационными входами устройства, выход млад- ujero разр да входного регистра сдвиг doe/жнен с первым входом элемента И второй вход которого соединен с син- хровходом входного регистра сдви

5 0

га и тактовым входом устройства, а выход соединен с синхровходом дополнительного регистра сдвига, выходы которого вл ютс выходом устройства , последовательный информационный вход входного регистра сдвига соединен с входом О устройства, последовательный информационный вход дополнительного регистра сдвига соединен с входом 1 устройства, вход записи входного регистра сдвига соединен с входом сброса дополнительного регистра сдвига и вл етс входом записи устройства«

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