Устройство для шифрации крайней единицы в -разрядном двоичном коде Советский патент 1981 года по МПК H03M7/04 

(54) УСТРОЙСТВО ДЛЯ 1ЩФРАЦИИ КРАЙНЕЙ ЕДИНШДЛ

В п-РАЗРядаом ДВОИЧНОМ кода

I ; -.,... Изобретение относятся к вычислительной технике, в частности к устройстрг прернЦзаии} и приоритета, Известно устройство гаифршщи край ней единицы а п-разряднс « двоичном коде, содержшцее ft входшхпс, )ogj,n вы ходных вган и л 1 ические злы J. Недостатке этого устройства явля ется длительное время фop aIpo;6aния выходного кода, пропорЕщональиое числу.разрядов.п. Наиболее близким техническим jpeшесшем к предлагаемому является устройство шифрации крайней единицы в п-разрядном коде, содержащее п , выходи х шин и узлы частич кой шифрации крайней единицы 2j. Недостатком такого устройства является большой объем оборудования. Цель изобретения - уменьшение коли чества оборудования. ПостааЬенная цель достигается тем, что в устройство для шифрации крайней единицы в п-разрядном двоичном коде. содержащее п входшлх, выходш 1х шин и первую группу узлов частичной шифрации, введены узел коммутации и вторая группа узлов частичной . ции, причем выхода первой группы узлов частичной шифрации соединею с cooтвeтcтвyкяpi вI группами входов ужяа коммутации, а их дополиителыше т)1ходы соединены с входам второй группы узлов частичной 1шфрации, выхода JBTO рой грушш узлов частичной ашфра ю соединены с управляющими входам узла коммутации и с грутюй выходов устрой ства Д11Я выдачи старпих разрядов ко- да нсжера крайн едашщы выхода узла коммутации соединены с группой выходов устройства дш| оцдачи мпадших разрядов кода камера крайней единицы группа входов первой группы узлов часточной является группой. вхог дов устройства. Узеп частичной ши Фации содержит семь зл 4ентов ШШ,- два элемента И-ШЩ-НЕ, элемент НЕ, причем выходы

первого и второго третьего и четвертого элементов ИЛИ соединены со входа ми соответственно пятого и шестого элементов ИЛИ, выходы которых соединены с входами седьмого элемента ИЛИ, выход пятого элемента ИЛИ соединен через элемент НЕ с первым выходом узла, выходы первого, второго и третьего элементов ИЛИ соединены с входами первого элемента И-ИЛИ-НЕ ВЫХОД1. которого является вторым выходом узла, входы группы входов узла соединены с соответствующими входами первого, второго, третьего и четвертого элементов ИЛИ и с входами второго элемента И- ШШ-НЕ, выход которого является третьим выходом узла, выход седьмого зрлемента ИЛИ является дополнительнмм щкоцом узла,

На фиг. I изображена схема устройстга для на фиг. 2 - узел частичной шифрации,

Устройство содержит первую группу узлов частичной шифрации 1, узлы частичной шиф рации первой группы 2-4, вторую группу узлов частичной шифраци 5, узел коммутации 6, группу входов 7 устройства, группу выходов 8 устрс ства.

Устройство {Габотает следукндим образом.

Шифрация крайней левой единицьГ заключается в том, что на выходе устройства формируется двоичный коп, номера позиции крайней левой едиксодержащейся в

заданном коде ,. разряда ар имеет нопричем позиция

мер 000000, а позиция разряда а 111111, Этот заданный код групиамн по 8 разрядов поступает на входы узлов 2-4 , которые производят частичную шифрацию, т.е. формируют код крайней единицы в каждой группе. Этот код, вырабатываекый узлом частичной шифрации, на входе которого содержится крайняя единица исходного кода, является младшими разрядами номера единицы устройства. Одновременно на дополнительном выходе формируется признак наличия единицы в группе. Эти сигналы поступают на соответствукяций вход группы узлов 5, в котором производится шифрация крайней единицы в лоде В- в,..в.. Код номера этой единицы выдается на группу выходов устройства 8 в качестве старших разрядов кода крайней единицы. Этот же код одновременно поступает на управляющие входа узла 6, На информационные входы узла 6 подаются коды с выходов узлов 2-4, На выкоддз узла 6 коммутируется код с того узла 2--4, в котором содержится крайняя единица кода а.а ,..а-. Код с выходов узла 6 поступает на группу выходов 8 в качестве младишх разрядов кода крайней кдиницы. На этом работа устройства заканчивается,

Использование данного устройства позволяет значительно снизить аппаратурные затраты.

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

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

2,Устройство поп, 1 отлич а ю в е е с я тем, что узел частичной шифрации содержит семь элементов ИЛИ два элемента И-ШШ НЕ, злемент.НЕ, причем выходы первого и второго, третьего и четвертого элементов ШИ соедегнены соответственно с входами пятого и шестого элементов ИЛИ, выходы которых соединены с BXC-I дани седьмого элемента ИЛИ выход;

пятого элемента ИЛИ соединен через элемент НЕ с первым выходом узла, / выходы первого, второго и третьего элементов ИЛИ соединены с входами первого элемента И-ИЛИ-НЕ, выход которого является вторым выходом узла, входы группь входов узла соединены с соответствукяцими входами первого, I второго, третьего и четвертого элементов ИЛИ и с. входами второго элецента, И-ИЛИ-НЕ, выход которого яв ляется третьим выходом узла, выход седьмого элемента ИЛИ является ц,ополнителд нмм выходом узла.

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

864289

J. Майоров ,CtА.,Новиков Г.И, Струк тура цифровых вычислительных йащин, Машиностроение .1970 с, , рис. П,3,

2, Авторское свидетепьртво СССР № 50324J кл, G 06 F 9/J8 J973 (прототип),