Устройство для шифрации крайней единицы Советский патент 1986 года по МПК G06F9/46 

to

К1 ГС

со со

4 Изобретение относится к вычислительной технике, а именно к устройствам приоритета и прерьшания, и может быть использовано в устройствах обработки данных. Цель изобретения - расширение функциональных возможностей устройства за счет дополнительного выделе ния крайней значащей тетрады входно го кода. . На фиг . 1 приведена структурная схема устройства на п входов; на фиг.2 - структурная схема устройства для 64 входньк разрядов. Устройство содержит блоки 1 и 2 шифрации, каждый из которых содержит дешифратор 3, устройство содержит так же группу входов 4 устройства, группы выходов 5 и 6 устройства, а каждьй блок шифрации содержит шифраторы 7 и 8. На фиг.2 раскрыты структуры шифраторов 7 и 8. Шифратор 7 содержит элементы ИЛИ-НЕ 9 и 10, элемент И-Н 11, повторитель 12, коммутатор 13. Шифратор 8 содержит ИЛИ-НЕ 14, элемент И-ИЛИ-НЕ 15. Устройство работает следуюЕ1Им об разом. Шифрация крайней левой единицы заключается в том, что на вькоде ус ройства формируется двоичный код номера позиции крайней левой единицы, содержащейся во входном коде. Заданный код группами по восемь разрядов поступает на входы шифрато ров 7 блока 1, которые йа своих пер .вык выходах формируют признаки нали чия единицы в группе. Эти признаки поступают на соответствуюш 1е входы шифратора первого типа 7 блока 2, на втором вькоде которого формирует ся старший разряд кода крайней единицы, а на третий, четвертый, пятый и шестой его выходы коммутируется старшая тетрада признаков наличия единиц в группах. Эта тетрада подае ся на вход шифратора 8 блока 2, где (формируется код крайней единицы, со держащейся в тетраде. Сигналы со вт рого выхода шифратора 7 блока 2 и с выходов шифратора 8 блока 2 выдаютс на вторую группу выходов 6 устройства в качестве старших разрядов код номера крайней единицы и на входы дешифратора 3 блока 1. На выходах дешифратора 3 формируется позиционньй код группы, в которой имеется крайняя левая единица. Разрешающий сигнал с выхода дешифратора 3 подается на вход управления выходами того шифратора первого типа блока 1, на входах которого имеется крайняя левая единица. При отсутствии разрешающего сигнала на входе управления выходами, вторые, третьи, четвертые, пятые и шестые выходы шифратора находятся в третьем состоянии, характеризуемом высоким выходным сопротивлением. При поступлении разрешающего сигнала на вход управления выходами шифратора на втором его выходе формируется старший разряд кода крайней левой единицы вьшолненной группы, а на тре тий, четвертый, пятый и шестой выходы шифратора коммутируется тетрада, содержащая крайнюю левую единицу входного кода. Эта тетрада подается на вторую группу выходов 5 устройства в качестве старшей значащей тетрады входного кода и на входы шифратора 8 блока 1. Сигналы с выходов шифратора 8 блока 1 и второго выхода шифратора 7 блока 1 подаются на первую группу входов 6 устройства в качестве младших разрядов кода крайней левой единицы. Формула- изобретения Устройство для шифрации крайней единицы, содержащее два блока шифрации, входами первого блока шифрации являются входы группы входов устройства, отличающееся |Тем, что, с целью расширения функ1циональных возможностей за счет дополнительного выделения крайней значащей тетрады входного кода, оно содержит ш блоков информации (где k + 1; m - натуральное целое чис-IdPonло k , т количество входов устройства), блок шифрации содержит п q -д- шифраторов первого типа (Р - порядковый номер блока шифрации) , шифратор второго типа, дешифратор, при этом последний блок шифрацкн дешифратора не содержит, причем первые выходы шифраторов первого типа каждого блока соединены соответственно со входами шифраторов первого типа последующего блока информации, вторые выходы шифраторов первого типа объединены между собой в

каждом блоке шифрации и соединены с соответствующими выxoдa ш первой группы выходов устройства и с входами дешифраторов предыдущих блоков шифрации, третьи, четвертые, пятые выходы, шифраторов первого типа в каждом блоке 111ифра1 ии соединены соответственно между собой, с входами шифратора второго типа и в первом блоке шифрации - с второй группой выходов устройства, в первом блоке шифрации шестые выходы шифраторов первого типа объединены между собой и соединень с соответствующим выходом второй группы выходов устройства, выходы шифратора второго типа каждого блока шифрации соединены с первой группой выходов устройства и с соответствующими входами дешифраторов предьщущих блоков шифрации, выходы дешифратора соединены с входами управления своего блока шифрации, вход управления последнего блока шифрации соединен с шиной логического нуля устройства, приче;м шифратор первого типа содержит два элемента ИЛИ-НЕ, элемент И-НЕ, повторитель, коммутатор, причем nepiiim второй, третий и четвертый входы шифратора первого типа соединены с 1 ;ходами первого элемента ИЛИ-НЕ и с. первыми входами коммутатора, , шестой, седьмой и восьмой входы шифратора первого типа соединены с входами второго элемента ИЛИ-НЕ и с вторыми входами коммутатора, выход второго элемента ИЛИ-НЕ соединен с первым входом элемента И-НЕ, выход которого является первым выходом шифратора первого типа, выход первого элемента ИЛИ-НЕ соединен с первым входом коммутатора, с вторым входом элемента И-НЕ и с первым входом повторителя, вход управления шифратора первого типа соединен с вторым управляющим входом коммутатора и вторым входом повторителя, вы,ход которого является вторым выхо,дом шифратора первого типа, выходы коммутатора являются соответственно третьим, четвертым, пятым и шестым выходами шифратора первого типа, шифратор второго типа содержит элемент И-ИЛИ-НЕ и элемент ШШ-НЕ, причег- первьй вход шифратора второго типа соединен с первыми входами элемента И-ШШ-НЕ и элемента ИЛИ-НЕ, второй вход шифратора второго соединен с инвертирукщим входом элемента И-ИЛИ-НЕ и с вторым входом элемента ШШ-НЕ, выход которого является первым выходом шифратора второго типа, третий вход шифратора второго типа соединен с прямым входом элемента И-ИЛИ-НЕ, выход которого является вторым выходом шифратора второго типа

Изобретение относится к вычислительной технике, а именно к устройствам приоритета. Цель изобретения - расширение функциональных возможностей за счет дополнительного вьщеленил крайней значащей тетрады входного кода. Устройство для шифрации крайней единицы содержит два блока шифрации, каждый из которых содержит дешифратор и два шифратора. В устройстве шифрация крайней левой единицы заключается в том, что на выходе устройства формируется двоичс ный код номера позиции крайней левой единицы, содержащейся во входсл ном коде. 2 ил.