Устройство уплотнения п-разрядного двоичного кода
Патент 653612
Авторы
Классы МПК
Устройство уплотнения п-разрядного двоичного кода
Иллюстрации
Реферат
Союз Советских
Соцмалмстмчесмих.Республик (ii) 653612
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт, свид-ву— (22) Заявлено 01.06,76 (21) 2365966118-24 с присоединением заявки №вЂ” (23) Приоритет
Опубликовано 25.03.79бюллетень М 11
Дата опубликования описания 28.03.79 и (51) М. Кл.
О 06 R 7/00
Государотееииый иаиитет
СССР оо делам изобретеиий и открытий (53) УДК 681.14 (088. 8) (72) Авторы изобретения
М. С. Бепков, E. A. Братапьский и С, С. Калинчев (71) Заявитель (54) УСТРОЙСТВО УПЛОТНЕНИЯ п»РАЗРЯДНОГО
ДВОИЧНОГО КОДЛ
Предлагаемое изобретение относится к области вычислительной техники.
Известны аналогичные устройства уплотнения, содержащие регистры исходной информации и результата, а также несколько ярусов коммутирующих элементов. Каждый коммутирующий элемент имеет два информационных и два управляющих входа и один выход. Первый информационный вход j-го коммутирующего элемента первогой яруса
i-ro, кроме первого (i
j-м выходом регистра исходной информации (с выходом j-ro коммутирующего элемента (i — 1)-ro яруса . Второй информационный вход j-го коммутирующего элемента i-го яруса соединен с первым информационным входом (j + 2 ) -го коммутирующего элемента i-го яруса. Выход j-го коммутирующего элемента к-го яруса соединен с j-v входом регистра результата 11) .
Недостатком данного устройства является невысокое быстродействие в режиме уплотнения: требуется до и тактов сдвига.
Наиболее близким техническим решением к данному изобретению является устройство уплотнения и-разрядного двоичного кода, содержащее и-разрядные регистры исходной информации, маски и результата, узел маскирования с и парами входов и
5 п выходами, блок управления с и входами и и группами выходов, а также к (к = 1од п) групп коммутирующих элементов, имеющих каждый по два информационных, два управляющих входа и один выход, причем первый
)О вход 1-ой пары входов узла маскирования (j Q l,п) соединен с j-м выходом регистра исходной информации, а второй вход с 1-м выходом регистра маски; первый информационный вход j-го коммутирующего элемента i-й группы, кроме первой группы (iCl,ê) соединен с выходом j-го коммутирующего элемента (i — 1)-й группы, второй информационный вход j-го коммутирующего элемента 1-й группы связан с первым информационным входом (1 + 2 +1 ) -го коммутирующего элемента i-й группы; j-й вход регистра результата соединен с выходом j-го коммутирующего элемента к-й группы; j-й вход блока управления подключен к j-му выходу регистра маски 12) .
653612
35
Формула изобретения
Недо Tf)ткоAI ((."f 1)OÉ(. TI3;1-Ill)OTOTNf if) HI3.1я(. тся ()OJI I>lifo(ко з)) f(. TB0 оборх J(0)3(IIIIIII:
= L: + 1. + 1-
l 3(. 1.I -- I(oJIII IO TBo 0()op% 30(3<)HI(sf б;)ока у п ра вл())ия; количество оборудования ярусов коммутирующего элемента;
L — количество оборудования сдвигающего блока кодов управления.
Целью изобретения является уменьшение количества оборудования.
Эта цель достигается тем, что в предлагаемом устройстве i-й разряд j-ой группы выходов блоков управления соединен с первым управляющим входом J-го коммутирующего элемента i-й группы и со вторым уп(,-4 равляющим входом (J — 2 ) -го коммутирующего элемента 3-й группы; первый информационный вход j-го коммутирующего элемента первой группы подключен к j-му выходу узла маскирования.
На фиг. 1 изображена блок-схема устройства; на фиг. 2 — пример реализации ком м ути рую щего элемента.
Устройство содержит и-разрядные регистры исходной информации 1, маски 2 и результата 3, узел маскирования 4 с и парами входов и и выходами, блок управления 5 с и входами и и группами выходов, а также несколько групп коммутирующих элементов б. Каждый коммутирующий элемент 6 имеет два информационных и два управляющих входа и один выход. Первый вход j-ой пары входов узла маскирования 4 ()61 II) соединен с j-м выходом регистра исходной информации 1, а второй вход — с j-м выходом регистра маски 2. Первый информационный вход j-го коммутирующего элемента 6 j-ой группы, кроме первой группы (i ll,к) соединен с выходом )-ro коммутирующего элемента 6 (i — 1)-й группы. Второй информационный вход j-го коммутирующего элемента 6 i-й группы соединен с первым информационным входом (1 + 2 "" ) -го коммутирующего элемента i-й группы; j-й вход регистра результата 3 соединен с выходом
)-го коммутирующего элемента б к-й группы; j-й вход блока управления 5 соединен с
J-м выходом регистра маски 2; 3-й разряд
j-ой группы выходов блока управления 5 соединен с первым управляющим входом
j-го коммутирующего элемента 6 i-й группы и со . вторым управляющим входом (j — 2 ) -го коммутирующего элемента 6
i-й группы. Первый информационный вход
j-го коммутирующего элемента 6 первой группы соединен с j-м выходом узла маскирования 4.
Устройство работает следующим образом.
В исходном состоянии в регистры I и 2 заносится соответственно код исходной информации и маски. В блоке 5 формируются коды управления, по одному для каждого разряда информации. Формирование кодов управления для каждого разряда информации производится путем подсчета числа нулей, находящихся слева от соответствующего разряда маски. Каждый разряд кода поступает на разные управляющие входы двух коммутирующих элементов 6. В зависимости от значения этого разряда открывается один из входов; при нулевом значении — первый информационный вход одного коммутирующего элемента 6, при единичном значении — второй информационный вход другого коммутирующего элемента 6.
Таким образом, сразу после формирования управляющих кодов происходит коммутация ярусов коммутирующего элемента 6 и тем самым устанавливаются связи между выходами узла маскирования 4 и входами регистра результата 3. Затем исходная информация из регистра 1 поступает в узел 4, где с помощью маски выделяются подлежащие уплотнению разряды исходной информации. Выделенные разряды уплотняются, проходя последовательно через ярусы коммутирующего элемента б. Результат уплотнения заносится в регистр 3 и работа устройства на этом заканчивается.
Можно доказать, что при любых значениях разрядов маски и информации, устройство обеспечивает уплотнение тех разрядов информации, которые в маске соответствуют еди ни це.
Таким образом предлагаемое устройство по сравнению с устройством-прототипом имеет примерно в два раза меньше оборудования (40 — 60/p), причем этот вь)игрыш растет с увеличением л. В то же время быстродействие предлагаемого устройства и устройства-прототипа одинаково.
Устройство уплотнения п-разрядного двоичного кода, содержащее л-разрядные регистры исходной информации, маски и результата, узел маскирования с и парами входов и и выходами, блок управления с и входами и и группами выходов, а также к (к = log> и) групп коммутирующих элементов, имеющих каждый по два информационных, два управляющих входа и один выход, причем первый вход j-й пары входов узла маскирования (j ЕГ,п) соединен с j-м выходом регистра исходной информации, а второй вход с j-м выходом регистра маски; первый информационный вход 1-го коммутирующего элемента i-й группы, кроме первой группы (16Г,к) соединен с выходом j-го коммутирующего элемента (i — 1) -й группы, второй информационный вход j-го коммутирующего элемента i-й группы связан. с nepi+1 вым информационным входом (j + 2 )-го коммутирующего элемента l-й группы; j-й
653612 г.) Составитель В. Субботин
Редактор Н. Веселкина Техред О. Луговая Корректор Д. Мельниченко
Заказ 290/35 Тираж 779 Подписное
ЦНИИПИ Государственного комитета СССР по делам изобретений и открьгий
I 13035. Москва, Ж-35, Раушская наб., д. 4/5
Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4 вход регистра результата соединен с выходом j-го коммутирующего элемента к-й группы;
1-й вход блока управления подключен к 1-му выходу регистра маски, отличающееся тем, что, с целью сокрашения количества оборудования в нем i-й разряд j-ой группы выходов блока управления соединен с первым управляющим входом j-го коммутирующего элемента i-й группы и со вторым управляюj-I щим входом (j — 2 ) -ro коммутирующего щ элемента i-й группы, первый информационный вход -го коммутирующего элемента первой группы подключен к j-му выходу узла маскирования.
Источники информации, принятые во внимание при экспертизе
1. Шигин А. Г. Цифровые вычислительные машины. М., «Энергия», 1971, с. 302, рис. 12.
2. Авторское свидетельство СССР № 439017, кл. G 11 (19/00, 1974.