Устройство для шифрации крайней единицы в -разрядном двоичном коде

ОП ИСАНИВ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДВЯЛЬСТВУ Сфез СфватсиихСоциалистическихРаснублни и 864289(ы)м, кл. 6 06 Г 9/46 с присоелинеииен заявки РВ ЬвУМ 9 ствевюб 1 квивтет ФСТР вв авхан взебуетевкВ и втевытвй(54) УСТРОЙСТВО ДЛЯ 1 ПИФРАЦИИ КРАЙНЕЙ ЕДИНИЦЫ В и-РАЗРЯДНОМ ДВОИЧНОМ КОДЕИзобретение относится к вычислительной технике, в частности к устройствам, прерывания и приоритета,Известно устройство шифрации. крайней единицы а и-разрядном двоичном коде, содернааее и входящих, 1 оф и выходных внн н леваческие Вели 1Недостатком этого устройства является длительное время Формирования выходного кода, пропорциональное числу разрядов.пе .1 ВНаиболее близким техническим ре" аением к предлагаемому является устройство шиФрации крайней единицы в п-разрядною коде, содерзащее и входныхй 1 од и выходных шин и узлы частич-Бй ной шифрации крайней единицы (21.Недостатком такого устройства является большой объем оборудования.Цель изобретения - уменьшение количества оборудования.Поставленная цель достигается тем, что в устройство для шиФрации крайней единицы в и-разрядном двоичном коде,йсодержащее о входных, 1 одп выходных шин и первую группу узлов частичной шифрации, введены узел коммутации и вторая группа узлов частичной шиФра, ции, причем выходы первой группы узлов частичной щиФрацни соединены с соответствующими группами входов узла коммутации, а их дополнительные выходы соединены с входами второй груптаа узлов частичной шиФрации выходы вто" рой группы узлов частичной шифрации соедснены с управляющими входами узла коммутации и с группой выходов уатрой ства дпя выдачи старших разрядов кода номера крайней единицы, выходы узла коммутации соединены с группой выходов устройства дшс выдачи ипадщсн ,разрядов кода камера крайней единицц, группа входов первой группы узлов час" тичной аве 9 рацни является группой, вхо т, дов устройстваоУзап частичной аиФрации содерзит сема элементов ИЛИ, два элемента И ИЗ-НЕ, элемент НЕ, причем выходы АФормула изобретения 5 40 45 первого и второго третьего и четвертого элементов ИЛИ соединены со входами соответственно пятого и шестогоэлементов ИЛИ, выходы которых сое-.динены с входами седьмого элементаИЛИ, выход пятого элемента ИЛИ соединен через элемент НЕ с первым выходом узла, выходы первого, второго,и третьего элементов ИЛИ соединеныс входами первого элемента И-ИЛИ-НЕвыход . которого является вторым выходом узла, входы группы входов узласоединены с соответствующими входамипервого второго, третьего и четвертого элементов ИЛИ и с входами второгоэлемента И-ИЛИ-НЕ, выход которогоявляется третьим выходом узла, выходседьмого элемента ИЛИ является дополнительнцм выходом узла,На фиг.изображена схема устройстга для п 64; на фиг. 2 - узел частичной шифрации,Устройство содержит первую группуузлов частичной шифрации 1, узлы частичной шифрации первой группы 2-4,вторую группу узлов частичной шифрации5, узел коммутации 6, группу входов7 устройства, группу выходов 8 устройства,Устройство работает следующим образом.Шифрация крайней левой единицызаключается в том, что на выходе устройства формируется двоичный кочномера позиции крайней левой едиксодержащейся в заданном коде аоаапричем позиция разряда а имеет воомер 000000, а позиция разряда а 111111, Этот заданный код групяами по8 разрядов поступает на входы узлов2-4 , которые производят частичнуюшифрацию, т.е. Формируют код крайнейединицы в каждой группе, Этот код,вырабатываемый узлом частичной шифрации, на входе которого содержитсякрайняя единица. исходного кода, является младшими разрядами номера единицы устройства. Одновременно на дополнительном выходе в формируетсялпризнак наличия единицы в группе.Эти сигналы поступают на соответству"ющий вход группы узлов 5, в которомпроизводится шифрация крайней единицы в коде в в,1 в, Код номера этойединицы выдается на группу выходовустройства 8 в качестве старших разрядов кода крайней единицы. Этот же.код одновременно поступает на управляющие входы узла 6. На информационные входы узла 6 подаются коды с выходов узлов 2-4, На выходы узла 6коммутируется код с того узла 2-4,в котором содержится крайняя едини- .ца кода а.а, а . Код с выходов1узла 6 поступает на группу выходов8 в качестве млад.ях разрядов кодакрайней кдиницы. На этом работа устройства заканчивается.Использование данного устройствапозволяет значительно снизить аппаратурные затраты,Устройство для шифрации крайней единицы в-разрядном двоичном коде, содержащее первую группу узлов частичной шифрации, группа входов первой группы узлов частичной шифрации яв" ляется группой входов устройства) о т л и ч а ю щ е е с я тем, что, с целью уменьшения количества аппаратуры при большой длине двоичного кода, оно содержит узел коммутации и вторую группу узлов частичной шифрации,причем первые, вторые и третьи выходы всех узлов частичной шифрации первойгруппы соединены с соответствующимигруппами входов узла коммутации, аих дополнительные выходы соединеныс соответствующими входами узлов частичной шифрации второй группы, группа выходов второй группы узлов частичной информации соединена с группойуправляющих входов узла коммутации и с группой выходов устройства, группа выходов узла коммутации сое динена с группой выходов устройства,2, Устройство по п, 1 о т л ич а ю щ е е с я тем, что узел частичной шифрации содержит семь элементов ИЛИ два элемента И ИЛИ-НЕ,элемент,НЕ, прйчем выходы первого и второго, третьего и четвертого элемен.тов ИЛИ соединены соответственно с входами пятого и шестого элементов ИЛИ, выходы которых соединены с входами седьмого. элемента ИЛИ выход.пятого элемента ИЛИ соединен черезэлемент НЕ с первым выходом узла,выходы первого, второго и третьегоэлементов ИЛИ соединены с входами первого элемента И-ИЛИ-НЕ, выход которого является вторым выходом узла,входы группы входов узла соединеныс соответствующими входами первого, второго, третьего и четвертого эле5ментов ИЛИ и с.входами второго элемента И-ИБ-ИЕ, выход которого яв ляется третьим выходом узла, выход седьмого элемента ИЛИ является дополнительнчм выходом узла.Источники информации, принятые во внимание при экспертизе 864289 б1. Иайоров,С,А, Новиков Г.И, Струютура цифровых вычислительных Йащин,"Машиностроение", .1970 с. 412-414,рис. 11,3.2, Авторское свидетельство СССРФ 503441 кл, С 06 Г 9/18 1973останнтец, Кудряшекред З.фанта 794/72 Тираж 748 ВНИЦПИ Государственного Ио дедам изобренеций 33035, Москва 535 Рйоцнисноекоьинета СССРи отщщтнй,ушскан наб д, 4/5Проектная, 4 Патент г, Уайор фил даитор И.Хома Т Корректор В,вутяг