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

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

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е 11 6!332О

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 10.12.73 (21) 1976069/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 30.06.78. Бюллетень № 24 (45) Дата опубликования описания 06.06.78 (51) М. Кл."- С 06F 7/00

Государственный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.327(088.8) (72) Авторы изобретения

М. С. Белков и Е. А. Братальский (71) Заявитель (54) УСТРОЙСТВО ДЛЯ УПЛОТНЕНИЯ ИНФОРМАЦИИ

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

Известны устройства для уплотнения информации, содержащие и-разрядный информационный регистр и сдвигающий узел (1).

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

Наиболее близким решением из известных является устройство для уплотнения информации, содержащее и-разрядный информационный регистр и сдвигающий узел,(2).

Недостаток этого устройства заключается в том, что общее число разрядов P управляющих кодов велико и равно:

Р = 2n log ï, что требует не менее P контактов и соответственно монтажных соединений, и тем самым усложняет устройство и ухудшает его технологичность.

Цель изобретения — упрощение устройства и улучшение его технологичности.

Для этого сдвигающий узел содержит !оg2n последовательно соединенных ярусов блоков сдвига, каждый ярус содержит и/2"+, где

k -- номер яруса (1=1 —:1орп), пар блоков

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

Такое выполнение устройства требует всего

Р(2п разрядов управляющих кодов, что позволяет упростить устройство и улучшить его технологичность.

На чертеже изображена структурная электрическая схема предлагаемого устройства.

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

Каждый ярус содержит и/2 +, где А — номер яруса (k=1 —:1одзп), пар блоков сдвига

3 — 7 с максимальным сдвигом в каждом блоке на 2 — разрядов. В каждой паре блоков

30 сдвига один блок (3, 5) выполнен со сдвигом

6!3320

1ф

1 (Подписное

Изд. № 483

Типография, пр. Сапунова, z

Тираж 841

Заказ 1130/6

НПО

r3 в| рано, другой (4, 6, 7) со сдвигом влево. Выходы информацйонного регистра 1 соединены с соответствующими входами блоков сдвига

3, 4 первого яруса. Управляющие входы 8—

14 всех блоков сдвига подключены к соответствующим управляющим шинам.

Выходы блоков сдвига последнего яруса соединены с выходами устройства.

Устройство работает как комбинационная схема при подаче исходной информации в регистр 1, а кодов управления — на входы 8—

14. Информация сдвигается по ярусам узла

2. При этом в первом ярусе группы по два разряда либо сдвигаются на одну позицию вправо (влево), либо не сдвигаются. В результате формируются группы по четыре разряда, уплотненные к середине. Во втором ярусе группы по четыре разряда либо сдвигаются на одну-две позиции вправо (влево), либо не сдвигаются. В результате формируются группы по восемь разрядов, уплотненные к середине. В нижнем (третьем) ярусе группы по восемь разрядов либо сдвигаются на однучетыре позиции влево, либо не сдвигаются. В результате формируется группа разрядов, уплотненная к левому краю.

Общее число разрядов управляющих кодов в данном устройстве равно: P=2n — log>n— — 1. Таким образом, число разрядов управляющих кодов меньше, чем в прототипе более чем в logan раз. Соответственно в logan раз уменьшается потребное количество контактов и монтажных соединений, что позволяет упростить устройство и улучшить его технологичность.

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

Устройсгво для уплотнения информации, содержащее и-разрядный информационный регистр и сдвигающий узел, о т л и ч а ю щ е ес я тем, что, с целью упрощения устройства, сдвигающий узел содержит log>n последовательно соединенных ярусов блоков сдвига, каждый ярус содержит n/2"+, где и — номер

15 яруса (К=1 —:logan), пар блоков сдвига с максимальным сдвигом в каждом блоке на

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

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

). Патент CILIA № 3696251, кл. 340-!72.5, 1971.

30 2. Лвторское свидетельство СССР№-137017, кл. G 11С 19/00, 1973.