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

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

Известно устройство для уплотнения информации, содержащее входной и выходной регистры и узлы сдвига на 2, 4, 8,...2 входов из коммутационных элементов ClJ.

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

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

выход j-ro коммутирующего элемента t-ro яруса соединен с входом j-ro коммутирующего элемента (i+l)-ro яруса и с входом (i-2)-ro коммутирующего элемента {i+1)-ro яруса, вход соединен с выходом j-ro коммутирующе го элемента и-1)-го яруса, а второй вход - с выходом ()-ro коммутирующего элемента (i-l)-ro яруса, первый выход j-ro логического элемента i-ro яруса сдвигающего блока кодов управления, соединен с входами j-ro и (j-2)-ro логических элементов (i+1)-ro яруса, второй и третий выходы соединены соответственно с третьим и четвертым входами j-ro коммутирующего элемента i-ro яруса информационного сдвиганя-jero блока, а входы соединены соответственно с выходами j-ro и U+2-)-ro логических элементов (I-l)-ro яруса сдвигаю.щего блока кодов управления, входы первого яруса которого соединены с выходами региЪтра кодов управле- ния С2 1.

Известное устройство на уровне узлов имеет недостаточно высокий уровень однородности, большое число 30 связей, недостаточно технологично. Цель изобретения - упрощение устро ства путем выполнения уплотняющей I сети из одинаковых уплотнителей одного типа. Указанная цель достигается тем, что устройство для уплотнения информации, содержащее п-разрядные входной и выходной информационные регист ры, регистр кодов управления, содержит три группы уплотнителей, имеющих Тп информационных входов, VFi выходов и Уп наборов управляющих входов, npyiчем входы уплотнителей первой группы соединены с выходами соответствующих разрядов входного регистра, а наборы управляющих входов уплотнителей первой группы соединены с выходами младших разрядов соответствующих кодов регистра управления, J-й выход 1-го уплотнителя первой группы подключен к -му информационному входу j-ro уплотнителя второй группы информационные входы уплотнителей третьей группы соединены с выходили старших разрядов кодов регистра управления, наборй управляющих входов уплотнителей третьей группы соединены с выходами младших разрядов соответствующих кодов регистра управления, j-e выходы i-x уплотнителей третьей группы подключены к I-му набору управляющих входов уплотнителя второй группы, j-й выход i-ro уплотнителя второй группы под.ключен k (j-1) tR + i -му входу выходного информационного регистра 4i, j 1Гп), Кроме того, уплотнитель содержит Vn дешифраторов, № элементов ИЛИ, 1/п групп по VS элементов И в каждой, причем к-й выход уплотнителя соединен с выходом к-го элемента ИЛИ,входы которого соединены соответственно с выходами элементов И к-й группы, первые входы элементов И к-й группы соединены соответственно с входами уплотнителя, второй вход Е-го элемента И к-й группы соединен с к-м выходом С-го дешифратора, входы К-го дешифратора соединены с -м набором управляющих входов уплотнителя (КУ& - 1VS). На фиг, 1 представлена блок-схема предлагаемого устройства для уплотнения информации (для п 16), на фиг. 2 - функциональная схема уплотнитеЛя. Устройство содержит входной информационный регистр 1, регистр 2 кодов управления, уплотнители 3-5 первой группы, наборы уплотнителей 6-8 третьей группы, уплотнители 9-11 второй группы, выходной информационный регистр 12. Уплотнитель содержит дешифраторы 13, элементы И-ИЛИ 14. Дешифратор 13 работает по следующей схеме.

О

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

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

О

управлением соответствуннцих младишх разрядов кодов, что обеспечивает правильный порядок подачи старших разрядов кодов на уплотнители 9-11, где производится окончательное уплотнение информации, в соответствии с старшими разрядами кодов. Уплотненная информация в определенном порядке поступает в регистр 12 и выдается из устройства.

Например, информация подлежит уплотнению к левому краю в регистре 1 ха ххасххххх .л хххх (х - знак

,v и f J,

пусто).

Коды уплотнения в регистре 2 0 xOOOOxxOOOlxxxxxOOlOOOllxxxx,- на

входах уплотнителей 3-5, xajxx,

/ сд г л. J

хха 1-, а 2

хххх,- на выходах уплотнителей 3-5, а2ххх; хххх; коды на входах наборов уплотнителей 6-8 хООхх;.ООххх; xxOOOOj хххх

на выходах уплотнителей 6-8 ООххх,хООхх; ххОООО; хххх; на входах уплотнителей 9-11 на выходах уплотнителей 9-11, a,jxxx; a,,xxx; в регистре 12, хххх хххх.

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

Использование предлагаемого устройства уплотнения в составе много- 20 процессорной вычислительной системы позволяет получить значительный выигрыш в производительности на широком классе алгоритмов.

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

1, Устройство для уплотнения информации, содержащее п -разрядные ЗО входной и выходной информационные регистры, регистр кодов управления, оТличающеес-я тем, что, с целью упрощения, устройство содержит три группы уплотнителей, имею- jj 14И5 VTi информационных входов, Уп выходов и УН наборов управляющих .входов,

причем входы уплотнителей первой группы соединены с выходами соответствующих разрядов входного регистра, Q а наборы управляющих входов уплотнителей первой группы соединены с выходами младших разрядов соответствующих кодов регистра управления, J-и выход i-ro уплотнителя первой группы подключен к i-му информационному входу j-ro уплотнителя второй группы информационные входы уплотнителей третьей группы соединены с выходгии|и старших разрядов кодов регистра управления, наборы управляющих входов уплотнителей третьей группы соединены с выходами младших разрядов соответствующих кодов регистра управления, j-e выходы f-x уплотнителей третьей группы подключены к I-му набору управляющих входов J-ro уплотнителя второй группы, j-й выход t-ro уплотнителя второй группы подключен к ()-ч)Уг1 t -му входу выходного информационного регистра (т, j 1,. .. , Vn,).

Источники информации, принятые во внимание при экспертизе

439017, кл. G 06 F 7/38, 1973 (прототип) .