Устройство уплотнения п-разрядного двоичного кода

Союз Советских Социалистических Республик(6) Дополнительное к авт, свид-в (22) Заявлено 0 1. 06,76 21) 2365 й1) М. Кл,О 06 Б 7/О 66/18-24 ием заявки-с присоедин (23) Приори всударетееиный иаиитет СССР ие делам изобретений и етирытийовано 25.03.79.бюллетень Ме 1 Опубл Дата исани я 28.03,79 бликовани 72) Авторы изобретения С, Бепков, Е.(71) Заявитель 4) УСТРОЙСТВО УПЛОТН ДВОИЧНОГО КОДЛ ГО тт РЛЗР Недостатком данногоя невысокое быстродейотнения: требуется до Наиболее близким т троиства являетие в режиме уптактов сдвига. ическнм решениредлагаемое изобретение относитти вычислительной техники. Известны аналогичные устройства уплотнения, содержащие регистры исходной информации и результата, а также несколько ярусов коммутирующих элементов. Каждый коммутирующий элемент имеет два информационных и два управляющих входа и один выход. Первый информационный вход 1-го коммутирующего элемента первогой яруса1-го, кроме первого (1 Е 1,к)3 соединен с 1-м выходом регистра исходной информации (с выходом 1-го коммутирующего элемента (1 - 1) -го яруса, Второй информационный вход 1-го коммутирующего элемента 1-го яруса соединен с первым информационным входом (1+ 2 )-го коммутирующего элемента 1-го яруса. Выход 1-го коммутирующего элемента к-го яруса соединен с 1-я входом регистра результата 11,тапьский и С, С. Калинч ем к данному изобретению является устройство уплотнения и-разрядного двоичного кода, содержащее п-разрядные регистры исходной информации, маски и результата, узел маскирования с и парами входов и 5п выходами, блок управления с п входами и и группами выходов, а также к (к = 1 оп) групп коммутирующих элементов, имеющих каждый по два информационных, два управляющих входа и один выход, причем первый О вход 1-ой пары входов узла маскирования(1 1,п) соединен с 1-м выходом регистра исходной информации, а второй вход с 1-м выходом регистра маски; первый информационный вход 1-го коммутирующего элемента 1-й группы, кроме первой группы (161,к) соединен с выходом 1-го коммутирующего элемента (1 - 1)-й группы, второй информационный вход 1-го коммутирующего элемента 1-й группы связан с первым информационным входом (1+ 2+ ) -го коммутирую щего элемента 1-й группы; 1-й вход регистрарезультата соединен с выходом 1-го коммутирующего элемента к-й группы; 1-й вход блока управления подключен к -му выходу регистра маски 12.5 10 15 20 25 30 35 Формула изобретения 40 45 50 55 Недостсгтк) хст 1)0 ств 1-п 1)ототипа яв.г 5 гется большое количество оборудования;=1. +Ь+1.ю1.кгхество обо 1)хдовгнг б;ока управления;Ьколичество оборудования ярусов коммутирующего элемента;1. - количество оборудования сдвигающего блока кодов управления.Целью изобретения является уменьшение количества оборудования.Эта цель достигается тем, что в предлагаемом устройстве -й разряд 1-ой группы выходов блоков управления соединен с первым управляющим входом )-го коммутирующего элемента 1-й группы и со вторым уп,-4равляющим входом- 2 ) -го коммутирующего элемента 1-й группы; первый информацпоный вход 1-го коммутирующего элемента первой группы подключен к )-му выходу узла маскирования.На фиг, 1 изображена блок-схема устройства; на фиг. 2 - пример реализации коммутирующего элемента.Устройство содержит и-разрядные регистры исходной информации 1, маски 2 и результата 3, узел маскирования 4 с п парами входов и п выходами, блок управления 5 с и входами и и группами выходов, а также несколько групп коммутирующих элементов б. Каждый коммутируюгций элемент 6 имеет два информационных и два управляющих входа и один выход. Первый вход )-ой пары входов узла маскирования 461 г) соединен с )-м выходом регистра исходной информации 1, а второй вход - с )-м выходом регистра маски 2. Первый информационный вход )-го коммутирующего элемента 6 )-ой группы, кроме первой группы (61 к) соединен с выходом )-го коммутирующего элемента 6 ( - 1)-й группы. Второй информационный вход )-го коммутирующего элемента 6 1-й группы соединен с первым информационным входом (1 + 2 ) -го коммутирующего элемента 1-й группы; 1-й вход регистра результата 3 соединен с выходом )-го коммутирующего элемента б к-й группы; )-й вход блока управления 5 соединен с 1-м выходом регистра маски 2; 1-й разряд )-ой группы выходов блока управления 5 соединен с первым управляющим входом )-го коммутирующего элемента 6 1-й группы и со вторым управляющим входом- 2 ) -го коммутирующего элемента 6 1-й группы. Первый информационный вход 1-го коммутирующего элемента 6 первой группы соединен с 1-м выходом узла маскирования 4.Устройство работает следующим образом.В исходном состоянии в регистры 1 и 2 заносится соответственно код исходной информации и маски, В блоке 5 формируются коды управления, по одному для каждого разряда информации. Формирование кодов управления для каждого разряда информации производится путем подсчета числа нулей, находящихся слева от соответствующего разряда маски. Каждый разряд кода поступает на разные управляющие входы двух коммутирующих элементов 6. В зависимости от значения этого разряда открывается один из входов; при нулевом значении - первый информационный вход одного коммутирующего элемента 6, при единичном значении - второй информационный вход другого коммутирующего элемента 6. Таким образом, сразу после формирования управляющих кодов происходит коммутация ярусов коммутирующего элемента 6 и тем самым устанавливаются связи между выходами узла маскирования 4 и входами регистра результата 3. Затем исходная информация из регистра 1 поступает в узел 4, где с помощью маски выделяются подлежащие уплотнению разряды исходной информации. Выделенные разряды уплотняются, проходя последовательно через ярусы коммутирующего элемента б. Результат уплотнения заносится в регистр 3 и работа устройства на этом заканчивается.Можно доказать, что при любых значениях разрядов маски и информации, устройство обеспечивает уплотнение тех разрядов информации, которые в маске соответствуют единице.Таким образом предлагаемое устройство по сравнению с устройством-прототипом имеет примерно в два раза меньше оборудования (40 - 60 О/о), причем этот выигрыш растет с увеличением и. В то же время быстродействие предлагаемого устройства и устройства-прототипа одинаково. Устройство уплотнения п-разрядного двоичного кода, содержащее п-разрядные регистры исходной информации, маски и результата, узел маскирования с п парами входов и п выходами, блок управления с п входами и и группами выходов, а также к (к = очаги) групп коммутирующих элементов, имеющих каждый по два информационных, два управляющих входа и один выход, причем первый вход )-й пары входов узла маскированияЕГ,п) соединен с )-м выходом регистра исходной информации, а второй вход с )-м выходом регистра маски; первый информационный вход )-го коммутирующего элемента 1-й группы, кроме первой группы (16 Г,к) соединен с выходом )-го коммутирующего элемента ( - 1) -й группы, второй информационный вход )-го коммутирующего элемента г-й группы связан, с пер+1 вым информационным входом+ 2 )-го коммутирующего элемента 1-й группы; )-й/35ЦНИИПИпо113035, МФилиал ППП ьничен едакто аказ 2 вход регистра результата соединен с выходом 1-го коммутирующего элемента к-й группы;1-й вход блока управления подключен к 1-му выходу регистра маски, отличающееся тем, что, с целью сокращения количества оборудования в нем 1-й разряд 1.ой группы выходов блока управления соединен с первым управляющим входом 1-го коммутирующего элемента 1-й группы и со вторым управляюИщим входом (1 - 2 ) -го коммутирующего 1 О элемента 1-й группы, первый информационСоставител Техред О. Лу Тираж 779 осударственного елам изобретени сква, Ж, Рау Патент, г. Ужный вход-го коммутирующего элемента первой группы подключен к 1-му выходу узламаскирования. Источники информации, принятые во внимание при экспертизе1. Шигин А. Г. Цифровые вычислительные машины, М Энергия, 1971, с. 302, рис. 12.2. Авторское свидетельство СССР Мо 439017, кл. б 11 ( 19/00, 1974. В, Субботиновая Корректор Л.МПодписноеом итета СССРи открытийшская наб., д. 4/5ород, ул. Проектная, 4