Устройство для уплотнения информации

Свез СоветскихСоциалистическихРеслублик оц 978140 К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(Я) М. Нп.з с присоединением заявки Ио С 06 Г 7/00(23) Приоритет Государственный комитет СССР но делам изобретений и открытийОпубликовано 301132.Бюллетень М 44 Дата опубликования описания 30.11.82 ььь тььь(54) УСТРОЙСТВО ДЛЯ УПЛОТНЕНИЯ ИНФОРМАЦИИ 20 Изобретение относится к цифровой вычислительной технике и может быть использовано в устройствах для сдвига и уплотнейия информации.Известно устройство для уплотнения информации, содержащее входной и выходной регистры и узлы сдвига на 2, 4, 8,2 входов из коммутационкных элементов 1".1). 10Это устройство недостаточно однородно, содержит узлы разного формата, что требует использования нескольких типов ячеек, блоков и т.д. Большое количество связей не позволяет спроектировать конструктивные элементы оптимальным образом, с высоким коэффициентом.заполнения микросхемами. Все .это ухудшает технологичность устройства, затрудняет наращивание его формата.Наиболее близким к предлагаемому является устройство для уплотнения информации, содержащее входной информационный регистр, регистр кодов управления, информационный сдвигающий блок, сдвигающий блок кодов управления, причем входы коммутирующих элементов первого яруса информационного сдвигаюлего блока:соединены с выхода)ми инФормационного входного регистра., З 0 выход )-го коммутирующего элемента (,-гояруса соединен с входом 1-го коммутируюлего элемента (1+1)-го яруса и свходом (1-2)-го коммутируюлего элемента (1+1)-го яруса, вход соединенс выходом 3-го коммутирующего элемента (1-1)-го яруса, а второй вход - свыходом +2 ")-го коммутирующегоэлемента (1"1)-го яруса, первый выход 3-го логического элемента 1-гояруса сдвигающего блока кодов управления соединен с входами )-го и(1+1)-го яруса, второй и третий выходы соединены соответственно стретьим и четвертым входами )-гокоммутируюлего элемента 1-го ярусаинформационного сдвиганщего блока,а входы соединены соответственно свыходами 1-го и (3+2 ")-го логических элементов (1-1)-го яруса сдвигающего блока кодов управления, входыпервого яруса которого соединены свыходами регистра кодов управления 2 1. Известное устройство на уровне узлов имеет недостаточно высокий уровень однородности, большое число связей, недостаточно технологично978140 Выходы 1 1 1 2 3 0 1 1 0 0 О 1 0 О 0 1 0 0 1 Цель изобретения - упрощение устройства путем выполнения уплотняющей ,сети из одинаковых уплотнителей одного типа.Указанная цель достигается тем, что устройство для уплотнения инфор мации, содержащее и-разрядные входной и выходной информационные регистры, регистр кодов управления, содержит три группы упл 1 зтнителей, имеющих 7 д информационных входов,З% выходов 10 и )% наборов управляющих входов, причем входы уплотнителей первой группы соединены с выходами соответствующих разрядов входного регистра, а наборы управляющих входов уплотните- )5 лей первой группы соединены с выходами младших разрядов соответствующих кодов регистра управления, )-й выход 1-го уплотнителя первой группы подключен к 1-му инФормационному входу )-го уплотнителя второй группы, информационные входы уплотнителей третьей группы соединены с выходами старших разрядов кодов регистра управления, наборь 1 управляющих входов уплотнителей третьей группы соединены с выходами мпадаих разрядов соответствующих кодов регистра управления, )-е выходы 1-х уплотнителей третьей группы подключены к 1-му набору управляющих входов )"го уплотнителя второй группы, )-й выход 1-го уплотнителя второй группы подВходы 1 1 2 1 0 1 0 . О 1 . 1 0 Устройство работает следующим образом.В исходном состоянии в регистр 1 заносится информация, подлежащая уплотнению, в регистр 2 - коды уплот нения. Уплотнение заключается в плот ном, без зазоров, расположении заданных разрядов информации, начиная с заданной границы, с сохранением исходного порядка следования, При этом информация уплотняется "по кольцу",т.е. с переходом от последней позиции к первой. Из регистра 1 исходная информация поступает в первый ярус уплотняющей сети, на уплотнители 3-5. Здесь производится частичное уплотнение по частям из .п разрядов, в соответствии с младшими разрядами кодов управления. Одновременно производится частичное уплотнение старших разрядов кодов уплотнения под . 65,ключен к -1) ФБ + 13-му входу выходного информационного регистра% дешифраторов, % элементов ИЛИ,7 о групп по Ул элементов И в каждой,причем к-й выход уплотнителя соединен с выходом к-го элемента ИЛИ,входы которого соединены соответственнос выходами элементов И к-й группы,первые входы элементов И к-й группысоединены соответственно с входамиуплотнителя, второй вход -го элемента И к-й группы соединен с к-м выходом 3-го дешифратора, входы 1-го дешифратора соединены с 1-м наборомуправляющих входов уплотнителя(И 5 - 1,.,Я),На фиг, 1 представлена блок-схемапредлагаемого устройства для уплотнения информации (для и = 16), наФиг. 2 - функциональная схема уплотнителя. Устройство содержит входной информационный регистр 1, регистр 2 кодов управления, уплотнители 3-5 первой группы, наборы уплотнителей 6-8 третьей группы, уплотнители 9-11 второй группы, выходной информационный регистр 12. Уплотнитель содержит дешифраторы 13, элементы И-ИЛИ 14.Дешифратор 13 работает по следующей схеме. управлением соответствующих младших разрядов кодов, что обеспечивает правильный порядок подачи старших разрядов кодов на уплотнители 9-11, где производится окончательное уплотнение информации, в соответствии с старшими разрядами кодов. Уплотненная информация в определенном порядке поступает в регистр 12 и выдается из устройства.Например, информация подлежит уплотнению к левому краю в регистре 1 хаххаххххх а а хххх (х - знак ю 1 пуст и)Коды уплотнения в. регистре 2 хООООхх 0001 ххххх 00100011 хххх; на входах уплотнителей 3-5, ха 2 хх, аххх; хха,1 а 2, хххх; на выходах уплотнйтелей 3-5, а ххх; ха хх; ххаа, Хххх; коды на входах наборов уплотнителей 6-8 хООххр,ООххх; хх 0000; ххххна выходах уплотнителей 6-8 ООххх, хООхх; хх 0000; хххх; на входах уплотнителей 9-11 аххх; хахх; ххах; хха х; на выходах уплотнителей 9-11, аххх; аххх; а,ххх; а 1 ххх) в регистре 12, аа.аа хххх хххх хххх.Устройство йозволяет достигнуть высокого уровня однородности - уплотняющая сеть, выполнена из узлов одного типа, количество связей между этими узлами невелико (и), Параметры уплотнителя позволяют разместить его опти мальным образом в заданном конструктивном модуле. Увеличение Формата, например, до и достигается с помощью предлагаемой структуры, если выбрать уплотнители с форматом и. Технологичность устройства существенно улучшилась, в особенности для больших п,Использование предлагаемого устройства уплотнения в составе многопроцессорной вычислительной системы позволяет получить значительный выигрыш в производительности на широком классе алгоритмов.Формула изобретения1, Устройство для уплотнения информации, содержащее и -разрядные входной и выходной информационные регистры, регистр кодов управления, о т л и ч а ю щ е е с-я тем, что, с целью упрощения, устройство содержит три группы уплотнителей, имею- щих Уи информационных входов, уи выходов и Б наборов управляющих входов .причем входы уплотнителей первой группы соединены с выходами соответствующих разрядов входного регистра, а наборы управляющих входов уплотнителей первой группы соединены с выходами младших разрядов соответствующих кодов регистра управления,-йвыход -го уплотнителя первой группыподключен к 1-му информационному,входу )-го уплотнителя второй группа,5 информационные входы уплотнитеяейтретьей группы соединены с выходамистарших разрядов кодов регистра управления, наборы управляющих входовуплотнителей третьей группы соединены с выходами младших разрядов соответствующих кодов регистра управления, 1-е выходы )-х уплотнителейтретьей группы подключены к 1-мунабору управляющих входов 3"го35 уплотнителя второй группы, -й выход 1-го уплотнителя второй группыподключен к-)3 Ъф 1) -му входу вы"ходного информационного регистра(;,;: 1 б.).20 2. Устройство по п, 1, о т л ич а ю щ е е с я тем, что уплотни. тель содержит дешифраторов,Ф элементов ИЛИ, Я групп по ЧЬ элементовИ в каждой, причем к-й выход уплотни 25 теля соединен с выходом к-го элемента ИЛИ, входы которого соединены соответственно с выходами элементов Ик-й группы, первые входы элементовИ к-й группы соединены соответственЗО но с входами уплотнителя, второйвход -го элемента И к-й группы соединен с к-м выходом Р -го дешифратора, входы 1 -го дешифратора соединены с С-м набором управляющих входовуплотнителя(К,2 = 11 Ги),Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССРР 613320, кл, С 06 Г 7/00, 1976.2. Авторское свидетельство СССРР 439017, кл. С 06 Г 7/38, 1973 (прототип), 978140978140 г 9219/64 Тираж 731 Под ВНИИПИ Государственного комитета по делам иэобретений и открытий 113035, Москва, Ж, Раушская на