Устройство для сжатия векторов

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение функциональ9 13 ных возможностей за счет исключения ограничений на разрядность компонент информационного вектора. Для достижения поставленной цели в устройство для сжатия векторов, содержащее мат-i рицу ячеек из m строк и п столбцов, причем каждая ячейка содержит логический блок 18, содержащий два элемента И 19, 20, элемент ИЛИ 21, два элемента НЕ 22, 23, триггер 24, ячейки 4 связаны в матрицу управляющими связями 9-14, введены в каждую ячейку два блока 15, 16 элементов И, регистр 17 и; информационные связи 5-8. 2 ил., 2 табл. (Л

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

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

РЕСПУБЛИК ($i) 4 G 06 F 15/20

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4213882/24-24 (22) 23.03,87 (46) 23. 09.88. Бюл. Ф 35 (72) Г.В.Дворецкий (53) 681.3(088.8) (56) Авторское свидетельство СССР

У 1211759, кл. G 06 F 15/20, 1984.

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

Р 1256041, кл. G 06 F 15/20, 1985. (54) УСТРОЙСТВО ДЛЯ СЖАТИЯ ВЕКТОРОВ (57) Изобретение относится к автоматике и вычислительной технике, Цель изобретения — расширение функциональ„Л0„„14257 ных возможностей за счет исключения ограничений на разрядность компонент информационного вектора, Для достижения поставленной цели в устройство. для сжатия векторов, содержащее мат-1 рицу ячеек из m строк и и столбцов, причем каждая ячейка содержит логический -блок 18, содержащий два элемента И 19, 20, элемент HJIH 21, два .элемента НЕ 22, 23, триггер 24, ячейки 4 связаны в матрицу управляющими связями 9-14, введены в каждую ячейку два блока 15, 16 элементов И, регистр 17 и информационные связи 5-8.

2 ил., 2 табл.

1425704

Изобретение относится к специальным устройствам для обработки информации в ЦВИ, устройствам матричных или векторных вычислений, устройствам 5 перевода с одного языка на другой.

Цель изобретения — расширение функциональных возможностей эа счет снятия ограничений на разрядность компонент информационного вектора.

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

Устройство для сжатия векторов со- 15 держит группу информационных входов

1, группу входов 2 признаков, группу выходов 3, m х и ячеек 4 (m — количество строк, и — количество столбцов), причем каждая ячейка 4 содер- 20 жит первый 5 и второй 6 информационные входы, первый 7 и второй 8 информационные выходы, первый 9, второй 10 и третий 11 управляющие входы, первый 12, второй 13 и третий 14 управляющие выходы, первый 15 и второй

16 блоки элементов И, регистр 17, логический блок 18, содержащий первый 19 и второй 20 элементы И, элемент 21 ИЛИ, первый 22 и второй 23 элементы HK триггер 24.

Устройство для сжатия векторов

I работает следующим образок.

На i-й вход (i = 1 — и) группы управляющих входов 2 матрицы подается единичное значение„ если на выходе устройства требуется запоминать значение i-ro информационного входа из группы входов 1. Если же входное значение, поступающее на 1.-й информационный вход, необходимо замаскировать (исключить), то на i-й вход группы управляющих входов 2 матрицы подается нулевое значение. При этом на второй информационный 6 и управ45 ляющий 10 входы ячеек первого столбца матрицы подается логический нуль, а на третий управляющий вход 11 ячеек последнего (и-го) столбца подается логическая единица. Исходный информационный вектор поступает через группу информационных входов 1 и первые информационные входы 5 ячеек первой строки матрицы на информационные входы первой группы 15 элементов

И, а на их управляющие входы через

55 группу входов 2 и первые управляющие входы 9 ячеек поступает управляющий двоичный вектор. Значение i-го раэряда управляющего вектора с входа 9 ячейки одновременно со значением левого (i-i) и правого (i+1) разрядов с входов 10 и 11 ячейки, соответственно, поступает также на вход логического блока 18.

В каждом такте на тактовые входы всех триггеров 24 и регистров 17 ячеек 4 подается синхрониэирующий импульс. В результате информационный и управляющий вектора запоминаются в преобразованном виде в ячейках 4 данной строки и с их выхода подаются на входы следующей строки, Преобразование управляющего вектора отражено в табл. 1 и 2.

Преобразование информационного вектора производится следующим образом. В регистр 17 по импульсу может быть записана информация как с первого 5, так и с второго 6 информационных входов. Передача в регистр

17 состояния информационного входа

S ячейки через первый блок 15 элементов И возможна только, если значение соответствующего (i-ro) разряда управляющего вектора на входе 9 равно единице, При этом единичное значение на входе 9 блокирует передачу на вход регистра 17 информации с входа

6 (табл. 1), Передача информации на вход регистра 17 состояния второго информационного входа 6 ячейки возможно только, если значение (i-1)-го раз" ряда управляющего вектора (вход 10) равно единице, а i-го (вход 9) равно нулю (табл. 1) т.е. в каждой строке производится выделение и запись в регистр 1? ячейки текущего столбца компонент информационного вектора, которым соответствует нснулевое значение разрядов управляющего вектора, а также передача и запись в регистр

17 ячейки соседнего справа столбца тех из них, значение разряда управляющего вектора (i+1) справа от которых равно нулю.

Из табл. 2 видно, что на выходе триггера 24 i-ro столбца матрицы текущеи строки нулевое значение 1-го разряда управляющего вектора переходит в единичное, если значение (i†.1)-го разряда управляющего вектора равно единице, единичное значение переходит в нулевое, если значение (i+1)-ãî разряда управляющего вектора равно нулю; в остальных случаях

1!i257l) i значение упрлвияюще го вектора записынлется без изменений.

Таким образом, н каждом такте н очередную строку переписываются ин5 формационный и управляющий нектары, преобразованные тлким обрлзом, что ненулевые компоненты этих векторов сдвигаются вправо нл одну позицию на место нулевых компонент. Очевидно, 10 чта зл и тактов (в наихудшем случае) выполняется сжатие и-мерного информационного вектора. При этом результат сжатия оказывается в регистрах 17 и-й строки и нл выходах

3 матрицы.

Последовательное сжатие множества информационных некторон нь|полняется устройствам н конвейерном режиме следующим образом. 20

Поскольку но втором такте частично преобразованные информационный и управляющий вектора передаются во вторую строку, на информационный и управляющий 2 входы устройства мо- 25 гут быть поданы следующие информа— ционный и управляю ций векторы. В третьем такте первые информационный и управляющий векторы передаются в третью строку, вторые информационный и управляющий векторы передаются но вторую строку, и нл информационные

1 и управляющие 2 входы могут быть поданы третий информационный и управляющий нектары и т.д. Начичая с и-го тракта, с выходов 3 матрицы

35 последовательно с интервалом с выда ются результаты сжатия первого, второго и других информационных некторон.

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

Устройство для сжатия векторов, содержащее матрицу ячеек из m строк и п столбцов, причем каждая ячейка содержит два жлемента И, элемент

ИЛИ, два элемента НЕ и триггер, вы— ход которого является первым управляющим выходом ячейки, первый управляющий вход которой соединен с вто—

50 рым и третьим управляющими выходами ячейки, первым входом первого элемента И, входом первого элемента НЕ, выход которого соединен с первым входам второго элемента И, выход кото55 рого соединен с первым входом элемента ИЛИ, выход которого соединен с входом установки триггера и входом нтарага элемента НЕ, выход которагo соединен с входам сброса триггера, силхронход которого соединен с синхровхадом ячейки, второй управляющий вход которой соединен с вторым входам второго элемента И, третий управляющий вход ячейки соединен с вторым входом первого элемента И, выход которого соединен с вторым входом элемента ИЛИ, первый управляющий выход (i, j) — и ячейки (i = 2, m — 1, 2, и — 1) соединен с первым уп— рагляющим входом (ь + 1, j) и ячейки, второй управляющий выход (д, j) é ячейки соединен с третьим управляющим входам (i, j — 1)-й ячейки, третий управляющий выход которой соединен с вторым управляющим входом (i, j) é ячейки, третий управляющий выход которой соединен с вторым управляющим входом (i, j + 1)-й ячейки, нторой управляющий выход которой соединен с третьим управляющим входом (i,j)-й ячейки, первый управляющий выход (i — 1, j) и ячейки соединен с первым управляющим входом (ь., j) é ячейки, первый упрлзляющий вход (1, 1 )-й ячейки (k = 1, n) соединен с

k-м управляющим входом устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет исключения ограничений на разрядность компонент информационного вектора, в каждую ячейку матрицы введены два блока элементов И и регистр, информационный выход которого соединен с первым информационным выходом ячейки, первый информационный вход которой соединен с первым входом первого блока элементов И, выход которого соединен с информационным входом регистра, выходом второго блока элементов H и вторым информационным выходом ячейки, второй информационный вход которой соединен с первым входом второго блока элементов И, второй вход которого соединен с выходом второго элемента

И, первый управляющий вход ячейки соединен с вторым входом первого блока элементов И, вход записи регистра соединен с синхровходом ячейки, первый и второй информационные входы (i, j) é ячейки соединены с первым и вторым информационными выходами (i — 1, j)-й и (i, j — 1)-й ячеек соответственна, первый и второй информационные выходы (i, j)-й ячей14".) 704

Таблица 1 г

Вход А логического блока

Управляющие входы ячейки

18

10 () О

Таблица 2

Управляющие входы ячейки

О

0 ки соединены с первым и вторым инф рмационными входами (+ 1, j)-й и (i, j + 1)-й ячеек соответственно, первый информационный вход каждой (1,k)-A eHKH oe HHeH | k-м информационным входом устройства, первый информационный выход каждой (т,k)-A ячейки соединен с k-м информационным выходом устройства.

Выход В логического блока

1425704

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

Техред М.Ходанич Корректор Э.Лончакова

Редактор Н.Бобкова

Заказ 4772/48 Тираж 704 Подписное

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

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

Производственно-полиграфическое предприятие, r. Ужгород, ул. Проектная, 4