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

вправо, другой (4, 6, 7) со сдвигом влево. Выходы информационного регистра 1 соединены с соответствующими входами блоков сдвига 3, 4 первого яруса. Унравляющие входы 8- 14 всех блоков сдвига подключены к соответствующим управляющим щинам.

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

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

Общее число разрядов управляющих кодой в данном устройстве равно: - Iog2« - - 1. Таким образом, число разрядов управляющих кодов меньше, чем в прототипе более чем в login раз. Соответственно в Iog2«

613320

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

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

Устройство для уплотнения информации, содержащее «-разрядный информационный регистр и сдвигающий узел, отличающеес я тем, что, с целью упрощения устройства, сдвигающий узел содержит log2« последовательно соединенных ярусов блоков сдвига, каждый ярус содержит rt/2+S где k - номер яруса (./ C l- Iog2rt), пар блоков сдвига с максимальным, сдвигом в каждом блоке на 2-х разрядов, в каждой паре блоков сдвига один блок выполнен со сдвигом вправо, другой со сдвигом влево, выходы информационного регистра соединены с соответствующими входами блоков сдвига первого яруса, управляющие входы всех блоков сдвига подключены к соответствующим управляющим шинам, выходы блоков сдвига последнего яруса соединены с выходами устройства.

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

1. Патент США № 3596251, кл. 340-172.5,

1971.

2 Авторское свидетельство СССР X 437017, кл. Q ПС 19/00, 1973.