Устройство для уплотнения информации
Патент 978140
Авторы
Классы МПК
Устройство для уплотнения информации
Иллюстрации
Реферат
Союз Советских
Социалистических
Реслублик о)978140
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 030281 (21) 3242528/28-.24 р111М Н,п з с присоединением заявки Ио
С 06 F 7/00 (23) Приоритет
Государственный комитет
СССР но делам изобретений и открытий (53} УДН б 81. 3 (088.8) Опубликовано 301182.Бюллетень 1Чо 44
Дата опубликования описания 30. 11.82 е т " - .. . " ")- Ел кэ (72) Авторы изобретения
И.С. Белков, Е.А. Братальский и М.A. Карцев (71) Заявитель (54 ) УСТРОЙСТВО ДЛЯ УПЛОТНЕНИЯ ИНФОРМАЦИИ
Изобретение относится к цифровой вычислительной технике и может быть использовано в устройствах для сдвига и уплотнейия информации.
Известно устройство для уплотнения информации, содержащее входной и выходной регистры и узлы сдвига на
2, 4, 8,...2 входов из коммутационк ных элементов 51 ). 10
Это устройство недостаточно однородно, содержит узлы разного формата, что требует использования нескольких типов ячеек, блоков и т.д. Большое количество связей не позволяет спроектировать конструктивные элементы оптимальным образом, с высоким коэффициентом заполнения микросхемами. Все .это ухудшает технологичность устройства, затрудняет наращивание его формата.
Наиболее близким к предлагаемому является устройство для уплотнения информации, содержащее входной информационный регистр, регистр кодов управления, информационный сдвигающий блок, сдвигающий блок кодов управления, причем входы коммутирующих элементов первого яруса информационного сдвигающего блока:Соединены с выхода)ми информационного входного регистра., выход j-го коммутирующего элемента i,-ro яруса соединен с входом j-го коммутирующего элемента (1+1)-го яруса и с входом (i-2)-го коммутирующего элемента (i+1)-ro яруса, вход соединен с выходом j-ro коммутирующего элемента (i-1)-го яруса, а второй вход - с выходом (j+2 ")-го коммутирующего элемента (i-1)-го яруса, первый выход j-го логического элемента i-го яруса сдвигающего блока кодов управления соединен с входами j-го и (J -2) -ro логических элементов (i+1)-го яруса, второй и третий выходы соединены соответственно с третьим и четвертым входами )-го коммутирующего элемента i-го яруса информационного сдвигающего блока, а входы соединены соответственно с выходами j-го и (1+2 ")-ro логических элементов (1-1)-го яруса сдвигающего блока кодов управления, входы первого яруса которого соединены с выходами регистра кодов управления (2 1.
Известное устройство на уровне узлов имеет недостаточно высокий уровень однородности, большое число связей, недостаточно технологично..
978140
Выходы
1 1
1 2 3
О 1
1 0
0 0
1 0 0
0 1 0
0 1
Цель изобретения — упрощение устройства путем выполнения уплотняющей ,сети из одинаковых уплотнителей одного типа.
Указанная цель достигается тем, что устройство для уплотнения инфор- S мации, содержащее и-разрядные входной и выходной информационные регистры, регистр кодов управления, содержит три группы упл зтнителей, имеющих 7й информационных входов, Уй выходов 10 и 1й наборов управляющих входов, при чем входы уплотнителей первой группы соединены с выходами соответствующих разрядов входного регистра, а наборы управляющих входов уплотните- 15 лей первой группы соединены с выходами младших разрядов соответствующих кодов регистра управления, J-й выход i-го уплотнителя первой группы подключен к i-му информационному входу J-го уплотнителя второй группы, информационные входы уплотнителей третьей группы соединены с выходами старших разрядов кодов регистра управления, наборь1 управляющих входов уплотнителей третьей группы соединены с выходами мпащаих разрядов соответствующих кодов регистра управления, J-å выходы 1-х уплотнителей третьей группы подключены к i-му набору управляющих входов )"го уплотнителя второй группы, J-й выход
i-го уплотнителя второй группы подВходы
I I
2 1 0
1 0 . 0
1 . 1 0
Устройство работает следующим образом.
В исходном состоянии в регистр
1 заносится информация, подлежащая уплотнению, в регистр 2 - коды уплот- ® нения. Уплотнение заключается в плот ном, без зазоров, расположении заданных разрядов информации, начиная с заданной границы, с сохранением исходного порядка следования. При этом информация уплотняется "по кольцу",т.е. с переходом от последней позиции к первой..Из регистра 1 исходная информация поступает в первый ярус уплотняющей сети, на уплотнители 3-5. Здесь производится частичное уплотнение по частям из 1п разрядов, в соответствии с младшими разрядами кодов управления. Одновременно производится частичное уплотнение старших разрядов кодов уплотнения под 65.ключен к ((J-1) lR + i)-му входу выходного информационного регистра (i J 1,...,Уй).
Кроме того, уппотнитель содержит
Vn дешифраторов, Жп элементов ИЛИ, 7й групп no lfn элементов И в каждой, причем к-й выход уплотнителя соединен с выходом к-ro элемента ИЛИ,входы которого соединены соответственно с выходами элементов И к-й группы, первые входы элементов И к-й группы соединены соответственно с входами уплотнителя, второй вход 8-го элемента И к-й группы соединен с к-м выходом 3-го дешифратора, входы 3-ro дешифратора соединены с 1-м набором управляющих входов уплотнителя (k6 - i, й).
На фиг, 1 представлена блок-схема предлагаемого устройства для уплотнения информации (для и = 16), на фиг. 2 - функциональная схема уплотнителя.
Устройство содержит входной информационный регистр 1, регистр 2 кодов управления, уплотнители 3-5 первой группы, наборы уплотнителей 6-8 третьей группы, уплотнители 9-11 второй группы, выходной информационный регистр 12. Уплотнитель содержит дешифраторы 13, элементы И-ИЛИ 14.
Дешифратор 13 работает по следующей схеме. управлением соответствующих младших разрядов кодов, что обеспечивает правильный порядок подачи старших разрядов кодов на уплотнители 9-11, где производится окончательное уплотнение информации, в соответствии с старшими разрядами кодов. Уплотненная информация в определенном порядке поступает в регистр 12 и выдается из устройства.
Например, информация подлежит уплотнению к левому краю в регистре 1 ха2хха ххххх а а„ хххх (х — знак
"пусто").
Коды уплотнения в регистре 2 х0000хх0001ххххх00100011хххх; на входах уплотнителей 3-5, ха2хх, а5ххх; хха „а 2, хххх; на выходах уплотнйтелей 3-5, а ххх; ха хх; хха,,а„2,.
Ххххх коды на входах наборов уплотнителей 6-8 хООхх;.00ххх; хх0000; хххх
978140 на выходах уплотнителей 6-8 00ххх; хООхх; хх0000; хххх; на входах уплотнителей 9-11 а ххх; ха хх; хха х; хха х; на выходах уплотнителей 9-11, а ххх; тххх; а,ххх; а ххх в регистре 12, а а а „ а хххх хххх хххх.
Устройство йозволяет достигнуть высокого уровня однородности — уплотняющая сеть, выполнена из узлов одного типа, количество связей между этими узлами невелико (n). Параметры уплотнителя позволяют разместить его опти мальным образом в заданном конструктивном модуле. Увеличение формата, например, до п достигается с помощью предлагаемой структуры, если выбрать уплотнители с форматом и. Технологичность устройства существенно улучшилась, в особенности для больших и, Использование предлагаемого устройства уплотнения в составе многопроцессорной вычислительной системы позволяет получить значительный выигрыш в производительности на широком классе алгоритмов.
Формула изобретения
1. Устройство для уплотнения информации, содержащее и -разрядные входной и выходной информационные регистры, регистр кодов управления, о т л и ч а ю щ е е с я тем, что, с целью упрощения, устройство содержит три группы уплотнителей, имеющих % информационных входов, Я выходов и VR наборов управляющих входов .причем входы уплотнителей первой .группы соединены с выходами соответ ствующих разрядов входного регистра, а наборы управляющих входов уплотнителей первой группы соединены с выходами младших разрядов соответствующих кодов регистра управления, j --й выход i-го уплотнителя первой группы подключен к 1-му информационному
:входу j-го уплотнителя второй группы, 5 информационные входы уплотнитеяей третьей группы соединены с выходами старших разрядов кодов регистра управления, наборы управляющих входов уплотнителей третьей группы соединены с выходами младших разрядов соот ветствующих кодов регистра управления, j-e saacogea f-x уплотнителей третьей группы подключены к 1-му набору управляющих входов J-го
35 уплотнителя второй группы, J-й выход t-ro уплотнителя второй группы подключен к ((-e)fnii) -му входу выходного информационного регистра (i, = 1,..., .).
29 2. Устройство по п. 1, о т л ич а ю щ е е с я тем, что уплотни. тель содержит Wi äåøèôðàòîðîâ, Vn элементов ИЛИ, l% групп по ЧЬ элементов
И в каждой, причем к-й выход уплотни25 теля соединен с выходом к-го элемента ИЛИ, входы которого соединены соответственно с выходами элементов И к-й группы, первые входы элементов
И к-й группы соединены соответственЗп но с входами уплотнителя, второй вход 5-го элемента И к-й группы соединен с к-м выходом Р -го дешифратора, входы 6 -го дешифратора соединены с С-м набором управляющих входов уплотнителя(К,R = 1,...,Vn).
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР
Р 613320, кл. G 06 F 7/00, 1976.
2. Авторское свидетельство СССР
Р 439017, кл. G 06 F 7/38, 1973 (прототип).
Составитель A.Êëþåâ
Редактор Ю.Середа Техред E.Xàðèòoí÷èê Корректор Л.Бокшан
Заказ 9219/64 Тираж 731 Подписное
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4