SU1166133A1

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

Info

Publication number: SU1166133A1
Application number: SU843692983A
Authority: SU
Inventors: Омар Магадович Омаров
Original assignee: Дагестанский Политехнический Институт
Priority date: 1984-01-20
Filing date: 1984-01-20
Publication date: 1985-07-07

Abstract

УСТРОЙСТВО 7Ц1Я СЖАТИЯ ДВОИЧНЫХ ВЕКТОРОВ, содержащее ti чеек , кажда из которых включает первый и второй элементы И, первый элемент ИЛИ и два элемента НЕ, о тличающее с тем, что, с целью сокращени аппаратурных затрат , в каждую чейку введены третий и четвертый элементы И и второй элемент ИЛИ, причем первые входы всех чеек йвл ютс входами исходного; двоичного вектора устройства, второй вход П -и чейки вл етс входом нулевого значени сигнала устройства, второй вход каждой i чейки соединен с первым выходом

Description

1

Изобретение относитс к вычислительной технике и предназначено дл сжати двоичных векторов.

Известно устройство дл обработки и сжати информации, содержащее регистр текущей выборки, сумматор, оперативную пам ть, регистр числа, буферную пам ть, счетчик заполнени элементы И-НЕ, схему сравнени , элементы ИЛИ, и l J .

Дл реализации устройства требуютс значительные затраты оборудовани .

Наиболее близким по технической сущности к изобретению вл етс устройство, вьтолненное в виде матрицы запоминающих чеек, содержащей m стрбк и п столбцов, причем ка да чейка содержит два элемента И, элемент ИЛИ, два элемента НЕ триггер {2. : Однако известное устройство обладает большим количеством оборудовани , так как выполнено в виде матрицы.

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

Поставленна цель достигаетс тем, что в устройстве, содержащем п чеек, кажда из которых включает первый и второй элементы И, элемент ИЛИ и два элемента НЕ, в каждую чейку введены третий и четвертый элементы И и второй элемент ИЛИ, причем первые входы всех чеек вл ютс входами исходного дво , ично.го вектора устройства, второй вход п-й чейки вл етс входом нулевог значени сигнала устройства , второй вход каждой i-й чейки соединен с первым выходом i + 1-й чейки, третий вход первой чейки вл етс входом единичного значени сигнала устройства, третий вход i-й чейки соединен с вторым выходом i-1-й чейки, третьи выходы всех чеек вл ютс выходами устройства, а в каждой чейке первый ее вход соединен с первыми входами первого и второго элементов И и с входом первого элемента НЕ, выход которого подключен к первым входам третьего и четвертого элементов И, вторые входы которых соединены с вторым входом чейки, третий вход которой соединен с вторым входом первого элемента И, с третьим входом четвертого элемен661332

та И и с входом второго элемента НЕ, вькод которого соединен с вторым входом второго элемента И и с третьим входом третьего элемента 5 И, выходы второго и третьего элементов И подключены соответственно , к входам первого элемента ИЛИ, . ход которого вл етс первым выходом чейки, выходы первого и четвертого элементов И соединены соответственно с входами второго элемента ИЛИ, выход которого вл етс третьим выходом чейки, второй выход которой соединен с выходок 15 первого элемента И.

На фиг. 1 представлена структурна схема предлагаемого устройства; на фиг. 2 - схема чейки.

Устройство содержит чейки 1 - 1ц, 20 выходы и входы 2-7 чеек, элементы ИЛИ 8, элементы И 9 и 10, элементы НЕ 11 и 12, элементы И 13 и 14, элемент ИЛИ 15.

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

Кажда чейка реализует следующие функции:

-1 - -1 , x,vxz

0 f., x,-f y

z x,-f.V x;f z

Ha вход 3 верхней чейки подаетс нулевой сигнал, на вход 6 нижней чейки - единичньй сигнал.

5 Исходный двоичный вектор подаетс на входы 4 всех чеек. Единичный сигнал на выходе 7 чейки по вл етс в тех случа х, если есть единичный сигнал на входе 4 этой чейки

0 и единичный сигнал на входах предыдущих чеек или есть единичные сигналы на входах 4 предьодущх чеек и нет на входе 4 чейки 1;, но есть единичный потенциал хот

5 бы на одном иэ последующих входов 4 чеек Ij+i 1п

Таким образом, кажда единица, под которой наход тс нули, продвигаетс вниз, пока не встретитс

0 единица, т.е. осуществитс следующее преобразование, например, двоичный вектор на входе О110001О, на выходе OOOOOtll.

Предлагаемое устройство путем

55 введени в чейку двух элементов И, одного элемента ИЛИ и вследствие изменени св зей между чейками позвол ет выполнить его в виде линейки , а не в виде матрицы, что сокращает аппаратурные затраты. Например , дл сжати 8-разр дного двоичного вектора предлагаемое устройство содержит 32 элемента И, 16 элементов ИЛИ и 16 элементов НЕ,, а известное устройство содержит

128 элементов И, 6А элемента ИЛИ и 128 элементов НЕ.

Таким образом, предлагаемое устройство позвол ет сэкономить 96 элементов И, 48 элементов ИЛИ и 112 элементов НЕ.

Г Г

I t

f

ФигЛ

Фиг. 2

Claims

УСТРОЙСТВО ДЛЯ СЖАТИЯ ДВОИЧНЫХ ВЕКТОРОВ; содержащее η ячеек, каждая из которых включает первый и второй элементы И, первый элемент ИЛИ и два элемента НЕ, о тличающее с я тем, что, с целью сокращения аппаратурных затрат, в каждую ячейку введены третий и четвертый элементы И и второй элемент ИДИ, причем первые входы всех ячеек являются входами исходного: двоичного вектора устройства, второй вход П -й ячейки является входом нулевого значения сигнала устройства, второй вход каждой i —й ячейки соединен с первым выходом (i+1)-?ft ячейки, третий вход первой ячейки является входом единичного значения сигнала устройства, третий вход 1 -й ячейки соединен .с вторым выходом (}-1)-й ячейки, третьи выходы всех’ ячеек являются выходами · устройства, а в каждой ячейке первый ее вход соединен с первыми входами первого и второго элементов И и с входом первого элемента НЕ, выход которого подключен к первым входам третьего и четвертого элементов И, вторые входы которых соединены с вторым входом ячейки, третий вход которой соединен с вторым входом первого элемента И, с третьим входом четвертого элемента И и с входом второго элемента НЕ, выход которого соединен с вторым входом второго элемента И и с третьим входом третьего элемента И, выходы второго и третьего элементов И подключены соответственно к входам первого элемента ИЛИ, выход которого является первым выходом ячейки, выходы первого и четвертого элементов И соединены соответственно с входами второго элемента ИЛИ, выход которого является третьим выходом ячейки, второй выход которой соединен с выходом первого элемента И.

SU,.,. 1166133

1 1