Устройство уплотнения п-разрядного двоичного кода Советский патент 1979 года по МПК G06F7/00 

(54) УСТРОЙСТВО УПЛОТНЕНИЯ п-РАЗРЯДНОГО ДВОИЧНОГО КОДА

Предлагаемое изобретение относится к области вычислительной техники.

Известны аналогичные устройства уплотнения, содержащие регистры исходной информации и результата, а также несколько ярусов коммутирующих элементов. Каждый коммутирующий элемент имеет два информационных и два управляющих входа и один выход. Первый информационный вход j-ro коммутирующего элемента первогой яруса { i-ro, кроме первого (,к)} соединен с -м выходом регистра исходной информации {с выходом j-ro коммутирующего элемента (i-1)-го яруса}. Второй информационный вход j-ro коммутирующего элемента i-ro яруса соединен с первым информационным входом (J + )-го коммутирующего элемента i-ro яруса. Выход j-ro коммутирующего элемента к-го яруса соединен с J-NI входом регистра результата 1.

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

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

вход j-ой пары входов узла маскирования () соединен с j-M выходом регистра исходной информации, а второй вход с J-M выходом регистра маски; первый информационный вход j-ro коммутирующего элемента i-й группы, кроме первой группы (i61,K) соединен с выходом j-ro коммутирующего элемента (i-1)-й группы, второй информационный вход j-ro коммутирующего элемента i-й группы связан с первым информационным входом (J Ч- 2 - ) -го коммутирующего элемента i-й группы; j-й вход регистра результата соединен с выходом j-ro коммутирующего элемента к-й группы; j-й вход блока управления подключен к j-му выходу регистра маски 2. Недостатком устройства-прототип а яв.1яется 6oji jiijoc ко.шчество оборудования: L L, + U + 1-3 ; где LI -- количество оборудования блока упра ления; LS - количество оборудования ярусов коммутируюи1его элемента; Li - количество оборудования сдвигающего блока кодов управления. Целью изобретения является уменьшение количества оборудования. Эта цель достигается тем, что в предлагаемом устройстве i-й разряд j-ой группы вы.ходов блоков управления соединен с первым управляющим входом j-ro коммутирующего элемента i-й группы i со вторым управляющим входом (J-2 )-го коммутирующего элемента i-й группы; первый информацпоппый вход j-ro коммутирующего элемента первой группы подключен к j-му выходу узла маскирования. На фиг. 1 изображена блок-схема устройства; на фиг. 2 - пример реализации коммутирующего элемента. Устройство содержит п-разрядные регистры исходной информации 1, маски 2 и результата 3, узел маскирования 4 с п парами входов и п выходами, блок управления 5 с п входами и п группами выходов, а также несколько групп коммутирующих элементов 6. Каждый коммутирующий элемент 6 име ет два информационных и два управляющих входа и один выход. Первый пары входов узла маскирования 4 (j6l,ri) соединен с J-M выходом регистра исходной информации 1, а второй вход - с J-M выходом регистра маски 2. Первый информационный вход j-ro коммутируюпхего элемента 6 j-ой группы, кроме первой группы (i61,K) соединен с выходом j-ro коммутирующего элемента 6 (i-1)-и группы. Второй информационный вход j-ro коммутирующего элемента 6 i-й группы соединен с первым информационным входом (j+2)-ro коммутирующего элемента i-й группы; j-й вход регистра результата 3 соединен с выходом j-ro ком.мутирующего элемента 6 к-й группы; j-й вход блока управления 5 соединен с J-M выходом регистра маски 2; i-й разряд j-ой группы выходов блока управления 5 соединен с первым управляющим входом j-ro коммутирующего элемента 6 i-й группы и со , вторым управляющим входом (J-2 )-го коммутирующего элемента 6 1-й группы. Первый информационный вход j-ro коммутирующего элемента 6 первой группы соединен с J-M выходом узла маскирования 4. Устройство работает следующим образом. В исходном состоянии в регистры 1 и 2 заносится соответственно код исходной информации и маски. В блоке 5 формируются кодь управления, по одному для каждого разряда информации. Формирование кодов управления для каждого разряда информации производится путем подсчета числа нулей, находящихся слева от соответствующего разряда маски. Каждый разряд кода поступает на разные управляющие входы двух коммутирующих элементов 6. В зависи.мости от значения этого разряда открывается один из входов; при нулевом значении - первый информационный вход одного коммутирующего элемента 6, при единичном значении - второй информационный вход другого коммутирующего элемента 6. Таким образом, сразу после формирования управляющих кодов происходит коммутация ярусов коммутирующего элемента 6 и тем самым устанавливаются связи между выходами узла маскирования 4 и входами регистра результата 3. Затем исходная информация из регистра 1 поступает в узел 4, где с помощью маски выделяются подлежащие уплотнению разряды исходной информации. Выделенные разряды уплотняются, проходя последовательно через ярусы коммутирующего элемента 6. Результат уплотнения заносится в регистр 3 и работа устройства на этом заканчивается. Можно доказать, что при любых значениях разрядов маски и информации,устройство обеспечивает уплотнение тех разрядов информации, которые в маске соответствуют единице. Таким образом предлагаемое устройство по сравнению с устройством-прототипом имеет примерно в два раза меньще оборудования (40-60%), причем этот выигрыщ растет с увеличением п. В то же время быстродействие предлагаемого устройства и устройства-прототипа одинаково. Формула изобретения Устройство уплотнения п-разрядного двоичного кода, содержащее п-разрядные регистры исходной информации, маски и результата, узел маскярования с п парами входов и п выходами, блок управления с п входами и п группами выходов, а также к (к logjn) групп коммутирующих элементов, имеющих каждый по два информационных, два управляющих входа и один выход, причем первый вход j-й пары входов узла маскирования (j efji) соединен с J-M выходом регистра исходной информации, а второй вход с J-M выходом регистра маски; первый информационный вход j-ro коммутирующего элемента i-й группы, кроме первой группы (iCHK) соединен с выходом j-ro коммутирующего элемента (1-1)-й группы, второй информационный вход -го коммутирующего элемента i-йгруппы связан, с первым информационным входом (j+2)-ro коммутирующего элемента i-й группы; j-й

вход регистра результата соединен с выходом j-ro коммутирующего элемента к-й группы j-й вход блока управления подключен к j-му выходу регистра маски, отличающееся тем, что, с целью сокращения количества оборудования в нем i-й разряд j-ой группы выходов блока управления соединен с первым управляющим входом j-ro коммутирующего элемента i-й группы и со вторым управляющим входом (J-2 )-го коммутирующего элемента i-й группы, первый информационп

ный вход j-ro коммутирующего элемента первой группы подключен к j-му выходу узла маскирования.

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

--t--ГТ