Устройство для уплотнения информации Советский патент 1988 года по МПК G06F7/00 G08C19/28 

Р

О)

i

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

Целью изобретения является расширение области применения устройства за счет уплотнения информации переменной длины.

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

Устройство для уплотнения инфор- мации содержит (фиг. 1) преобразователь 1 кода, первый блок 2 коммутаторов, второй блок 3 коммутаторовJ выполненный на коммутаторах 4, и накапливающий регистр 5.

Первый блок 2 коммутаторов содержит (фиг. 2) элемент 6 задержки и коммутаторы 7. Символы тип означают: m - номер байта; п - номер символа байта. ..

Коммутатор 4 (фиг. 3) выполнен на элементах 8 коммутации.

Блоки 2 и 3 коммутаторов могут быть выполнены на интегральных схемах. 133 КП7, преобразователь 1 кода на трех интегральных схемах 556 РТ7 (организация 2048X8), регистр 5 - на восьми интегральных схемах 133 ИР13 и шестнадцати интегральных схемах 133 ЛЛ1.

Преобразователь 1 кода выполнен в виде блока постоянной команды, первые входы которого являются адреными входами и содержат количество разрядов, определяемое суммой разрядов кода маски и кода сдвига m -i- + Log,m, где m - количес -во байт входной информации, В данном конкреном случае количество разрядов адреса 11. Первые выходы преобразовател 1 связаны с адресными входами ком- мутаторов 4. Подключение адресных входов коммутаторов 4 параллельное, количество разрядов адреса .каждого из коммутаторов 4 составляет m х X . В данном случае (для т 8 количество разрядов 24, Вторые выхо преобразователя 1 связаны с управляющими входами коммутаторов 4 Ко

n

„

5

0

5

личество разрядов вторых выходов соответствует количеству байтов выходной информации, т.е. восемь.Структура кода такова, что на группу элементов 8 коммутации (фиг. 3), соответствующих одному номеру байта (на . каждый из восьми разрядов каждого байта., представленных на выходе коммутаторов 4), поступают три разряда кода адреса и один разряд маски. Блок постоянной памяти преобразователя 1 программируется следующим образом. Для кода маски 11111111, поступающего ва первый вход преобразователя и кода сдвига О (восьмеричньй код), на его первых выходах формируются восемь адресов 00000000 (восьмеричньй код). Если код маски, поступающий на первые входы преобразователя 1, содержит нулевые позиции, то на его первых выходах формируется комбинация из восьми адресов, причем адреса формируются только для позиций, обозначенных единицами, и уплотняются к левому краю. Код каждого последующего адреса получает приращение, равное количеству нулей входной маски, стоящих до него. Код позиций, обозначенных, нулями и уплотненных к правому краю, значения не имеет. Например, входному коду маски 01010011 соответствует комбинация адресов 1244ХХХХ. На втором выходе преобразователя 1 формируется код, содержащий слева столько единиц, сколько их имеется в коде маски, т.е. в приведенном примере, код на втором выходе преобразователя 1 составляет 11110000. Если код сдвига не равен О, то полученные указанным способом коды маски и адресов изменяются следующим образом. Код маски сдвигается по кольцу влево на количество позиций, равное величине кода сдвига, коды адресов суммируются по модулю восемь с кодом сдвига и также сдвигаются влево по кольцу на количество позиций, равное величине кода сдвига. Например, входному коду сдвига, 2 и коду маски 01010011 соответствует комбинация адресов 66ХХХХ34, и код на втором выходе преобразователя 1-11000011.

На информационньй вход устройства поступает восемь байт входной информации , содержащих поля, подлежащие уплотнению. На третьи управляющие входы устройства поступает трехразрядный код, предусматриваю1дий восемь вариантов уплотнения информации. Уплотнение информации производится в соответствии с порядком подключения блока 2 коммутаторов, указанным в табл. 1. На выходе блока 2 формируется код, содержащий одно (столбцы 0,1,2,3 табл. 1), два (столбцы А, 5 табл. 1), четыре (столбец 6 табл. 1) или восемь (столбец 7 табл. 1) уплотненных полей. Уплотненные поля в данном варианте оказьлваются размещенным в целом количестве байтов.

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

На вход сброса поступает импульс, приводящий накапливающий регистр 5 в исходное состояние. На информационные входы устройства поступает информация , содержащая подлежащие уплотнению поля, а на второй управляющий вход устройства поступает код, определяющий один из восьми возможных вариантов уплотнения, различающихся длиной информационных полей, подлежащих уплотнению. Уплотнение производится к лезой границе нулевого байта если подлежащие уплотнению поля примыкали к левым границам каждого байта входной информации, или к одному из внутренних байт, номер которого совпадает с номером младшего бита поля каждого байта входной информации. На первый управлякнций вход устройства поступает код маски, определяющий группу байт на выходах блока 3 коммутаторов и подлежащих записи в регистр 5. Порядок подключения входов блока 3 коммутаторов представлен в табл. 2. При помощи маски может производиться выбор байт, содержащих уплотненные поля одной длины, но сформированных из разных групп бит внутри байтов входного формата (например, уплотненные поля, содержащие биты 0,1,2 и 3,4,5, расположены в 1,1,2 и 3,4,5 байтах соответственно на выходах блока 3 кoм fyтaтopoв) .На вторые управляющие входы устройства поступает код сдвига, определяющий позицию.выбранной группы байт в слове выходного формата. Коды, поступающие на первый и второй управляющие входы, преобразуются в преобразователе 1 в коды адресов и маски. Коммутаторы А реализуют функцию сдвига II маскирования для информации, пос- .тупающей на их входы от блока 2. Груп0

5

5

0

6

0

5

0

5

па байтов, сформированная на выходах блока 3, записывается в регистр 5 по приходу сигнала строба. Произведя последовательную запись в регистр 5 сформированных байтов информации, на выходе устройства получают необходимое результирующее слово (дескриптор, сформированный по заданному закону преобразования входного массива информации).

Если на третьем управляющем входе устройства установлен код управления О, то устройство выполняет функции известного устройства для уплотнения информации, т.е. уплотнение и сдвиг байтов в соответствии с кодом маски и кодом сдвига. При этом запись в регистр 5 производится однократно и на его выходе получают информацию в соответствии с зaдaнны ш кодами маски и сдвига.

Устройство позволяет уплотнять данные переменной длины и формировать выходное слово путем последовательной записи в накапливающий регистр 5 групп байтов, сформированных на выходе блока 2. На выходе устройства при этом формируется дескриптор входного массива данных. Подача на третий управляющий вход кода, отличного от О, приводит к уплотнению к левому краю группы Дит, принадлежащих каждому из входных байт (табл. 1). После сдвига и маскирования в блоке 3 коммутаторов формируется группа байт, которая по. сигналу строба записывается в регистр 5. .

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

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

Устройство для уплотнения информации, содержащее преобразователь кода и блоки {соммутаторов, первые, вторые входы преобразователя кода и информационные входы первого блока коммутаторов являются соответственно первыми, вторыми управляющими и информационными входами устройства, первые выходы преобразователя кода соединены с одноименньми адресными входами второго блока коммутаторов, отличающееся тем, что, с целью расширения облас|ТИ применения устройства за счет уп- ка коммутаторов, выходы которого лотнения информации переменной дли- соединены с одноименными информаци- нЫj, в него введен регистр, адресные онными входами регистра, выходы ре- входы первого блока коммутаторов, гистра являются выходами устройства, стробир ющий вход и вход сброса реТ -а б л и ц а 1

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

1446615

8 Продолжение табл. 1

1446615

10 Продолжение табл.1Таблица 2

Изобретение относится к вычислительной технике и может использоваться при построении периферийных процессоров поточных ЭВМ. Устройство позволяет уплотнять данные переменной длины и формировать выходное слово путем последовательной записи в регистр 5 групп байтов информации, cфop o poвaннoй на выходе блока 2 коммутаторов, что расширяет область применения устройства. Устройство содержит преобразователь 1 кода, блоки 2, 3 коммутаторов, коммутаторы А и накапливающий регистр 5. 4 ил., 2 табл.

Номер байта (откуда взять

9Л

и

М

1L.

М

Фие.г

ь

tSsffJ

фиг. ft