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

 

Изобретение относится к автоматике и вычислительной технике и может быть использовано в высокопроизводительных и специализированных ЭВМ. Цель изобретения - сокращение аппаратурных затрат. Для достижения поставленной цели в устройство, содержащее N ячеек, каждая из которых содержит триггер 15, элемент ИЛИ 14 и элемент И 16, введены в каждую ячейку мультиплексор 13, элемент И 17, элемент ИЛИ 18 и соответствующие связи. 1 з.п. ф-лы, 2 ил.

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

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

РЕСПУБЛИН

„„SU„„1476484 (51)4 6 06 F 15/20

ОПИСАНИЕ ИЗОБРЕТЕНИЯ инC е

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

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

ПРИ fHHT СССР

Н АВТОРСКОМУ СВИДЕТЕЛЬСТВУ.(21) 4320215/24-24 (22) 21.10.87 (46) 30.04.89. Бюл. 9 16 (71) Дагестанский политехнический ститут (72) Ф.Н.Бодни и И.А.Айдемиров (53) 681.3 (088.8) (56) Авторское свидетельство СССР

В 531158, кл. G 06 F 15/20, 1974.

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

11 - 943739, кл. С 06 F 15/20, 1980.

2, (54) УСТРОЙСТВО ДЛЯ СЖАТИЯ ДВОИЧНЫХ

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

Цель изобретения — сокращение аппаратурных .затрат. Для достижения поставленной цели в устройство, содержащее и ячеек, каждая из которых содержит триггер 15, элемент ИЛИ 14 и элемент

И 16, введены в каждую ячейку мультиплексор 13, элемент И 17, элемент

ИЛИ 18 и соответствующие связи. 1 s.n. ф-лы, 3 ил. 1476484

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

Цель изобретения — сокращение аПIr паратурных затрат.

На фиг.1 показана структурная схема предлагаемого устройства; на фиг.2схема ячейки; на фнг.3 — схема ячейки с индикатором окончания процесса сжатия.

Устройство содержит п ячеек 1,, 1,, выход 2, входы 3 — 5, входы ячейки 6 — 9, выход 10, вход 11 и выход 15

12. Каждая ячейка 1 содержит мультиплексор 13, логический элемент ИЛИ, 14,триггер 15 и логический элемент

И 16. В варианте на фиг.3 каждая ячейка 1 содержит элементы И 17, ИЛИ 18, 20 вход t 9 и выход 20.

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

На входы 3 ячеек подается исходный двоичный вектор, который через 25 мультиплексор 13 при нулевом уровне на входе 4 подается на вход .триггеров

15 н по очередному импульсу на входе

5 записывается в них. Затем на вход

4 необходимо подать "t" соединяющую 30 информационный вход триггера с входом .,8 ячейки 1 через мультиплексор 13.

Уровень "1" на выходе 10 появляется тогда, когца на выходах этой и всех нижних ячеек имеется "1". В против- 35 ном случае "О" с выхода элемента И

16 поступает на вход элемента ИЛИ 14 и тактовые импульсы с входа 5 поступают на тактовый вход триггера, обеспечивая запись в него состояния пре- 40 дыдущей ячейки. Таким образом, после подачи и-1 импульсов на вход 5 на выходах 12 образуется выходной вектор с тем же количеством единиц, что и в исходном векторе, но расположенны- 45 ми правее (ниже) всех нулей.

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

Для увеличения производительности устройства за счет исключения лишних тактов в каждую ячейку введены элемент И 17 и элемент ИЛИ 18.

Признаком того, что процесс сжатия еще не окончен, является наличие

"0", расположенного ниже "1", что вь . деляются элементом И. 17 и "1" с его выхода через элементы ИЛИ 18 ячеек появляется на выходе 2.

Когда все единицы находятся ниже нулей на выходе 2 появляется уровень "0", свидетельствует об окончании процесса сжатия.

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

1. Устройство для сжатия двоичных векторов, содержащее п ячеек, каждая йз которых содержит триггер, элемент

ИЛИ и элемент И, выход которого соединен с первым входом элемента ИЛИ, выход триггера j-й ячейки (j=t,n) соединен с j ì информационным выходом устройства, о т л и ч а ю щ е е с я тем, что с целью сокращения аппаратурных затрат, в каждую ячейку введен мультиплексор, первый информационный вход которого соединен с входом двоичного вектора устройства, второй информационный вход мультиплексора i-й ячейки (=2,п) соединен с выходом триггера (i-1)-й ячейки, второй информационный вход мультиплексора первой ячейки соединен с входом нулевого потенциала устройства, выход мультиплексора каждой i-й ячейКи соединен с D-входом триггера, выход которого соединен с первым входом элемента И той же ячейки, выход элемента И i-й ячейки соединен с вторым входом элемента И (i-1)-й ячейки, второй вход элемента И п-й ячейки соединен с управляющими входами всех ячеек и управляющим входом устройства, тактовый вход которого соединен с вторым входом элемента ИЛИ каждой ячейки, в каждой ячейке выход элемента ИЛИ соединен со стробирующим входом триггера.

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

1476484 (риа2

Составитель А.Богословских

Техред Л.Сердюкова Корректор М.Максимишинец

Редактор Л.Пчолинская

Тираж 668

Заказ 3113

Подпис ное

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

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

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