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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК. «9< ««

А1 (594G 06 F

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н д ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТБЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3785591/24-24

< (22) 28.08 ° 84 (46) 23.11.86. Бюл. К 43 (71) Ордена Ленина институт кибернетики им. В,М.Глушкова (72) Н.С.Борщ, A.Ã.Кухарчук и В.И.Майборода (53) 681.325(088.8) (56) Авторское свидетельство СССР и 503241, кл. G 06 F 9/46, 1975.

Авторское свидетельство СССР

Р 864289, кл. G 06 F 9/46, 198 1.. (54) УСТРОЙСТВО ДЛЯ ШИФРАЦИИ КРАЙНЕЙ

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

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

Заданный код группами по восемь

35 разрядов поступает на входы шифраторов 7 блока 1, которые на своих пер. вых выходах формируют признаки наличия единицы в группе. Эти признаки поступают на соответствующие входы шифратора первого типа 7 блока 2, на втором выходе которого формируется старший разряд кода крайней единицы, а на третий, четвертый, пятый и шестой его выходы коммутируется старшая тетрада признаков наличия единиц в группах. Эта тетрада подается на вход шифратора 8 блока 2, где (формируется код крайней единицы, со50 держащейся в тетраде. Сигналы со второго выхода шифратора 7 блока 2 и с выходов шифратора 8 блока 2 вьдаются на вторую группу выходов 6 устройства в качестве старших разрядов кода номера крайней единицы и на входы

\ дешифратора 3 блока 1. На выходах дешифратора 3 формируется .позиционный код группы„в которой имеется

Изобретение относится к вычислительной технике, а именно к устройствам приоритета и прерывания, и может быть использовано в устройствах обработки данных.

Цель изобретения — расширение функциональных возможностей устройства за счет дополнительного вьделения крайней значащей тетрады входного кода.

На фиг.1 приведена структурная схема устройства на п входов; на фиг.2 — структурная схема устройства для 64 входных разрядов.

Устройство содержит блоки 1 и 2 шифрации, каждый из которых содержит дешифратор 3, устройство содержит также группу входов 4 устройства, группы выходов 5 и 6 устройства, а каждый блок шифрации содержит шифраторы? и 8.

На фиг.2 раскрыты структуры шифраторов 7 и 8. Шифратор 7 содержит элементы ИЛИ-НЕ 9 и 10, элемент И вЂ” НЕ

11, повторитель 12, коммутатор 13.

Шифратор 8 содержит ИЛИ-НЕ 14, элемент И-ИЛИ-НЕ 15.

Устройство работает следующим образом.

30 крайняя левая единица. Разрешающий сигнал с выхода дешифратора 3 подается на вход управления выходами того шифратора первого типа блока 1, на входах которого имеется крайняя левая единица.

При отсутствии разрешающего сигнала на входе управления выходами, вторые, третьи, четвертые, пятые и шестые выходы шифратора находятся в третьем состоянии, характеризуемом высоким выходным сопротивлением. При поступлении разрешающего сигнала на вход управления выходами шифратора на втором его выходе формируется старший разряд кода крайней левой единицы выполненной группы, а на третий, четвертый, пятый и шестой выходы шифратора коммутируется тетрада, содержащая крайнюю левую единицу входного кода. Эта тетрада подается на вторую группу выходов 5 устройства в качестве старшей значащей тетрады входного кода и на входы шифратора 8 блока 1. Сигналы с выходов шифратора S блока 1 и второго выхода шифратора 7 блока 1подаются на первую группу входов 6 устройства в качестве младших разрядов кода крайней левой единицы.

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

Устройство для шифрации крайней единицы, содержащее два блока шиф рации, входами первого блока шифрации являются входы группы входов устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функ1циональных возможностей за счет дополнительного вьделения крайней зна— чащей тетрады входного кода, оно содержит m блоков информации (где k 4

gmck + 1; m — натуральное целое чисlogan ло k = — —,— — и — количество входов

3 устройства), блок шифрации содержит и шифраторов первого типа

8р (P — порядковый номер блока шифрации), шифратор второго типа, дешиф— ратор, при этом последний блок шифрации дешифратора не содержит, причем первые выходы шифраторов первого типа каждого блока соединены соответственно со входами шифраторов первого типа последующего блока информации, вторые выходы шифраторов первого типа объединены между собой в.1272 каждом блоке шифрации и соединены с соответствующими выходами первой группы выходов устройства и с входами дешифраторов предыдущих блоков шифрации, третьи, четвертые, пятые выходы шифраторов первого типа в каждом блоке шифрации соединены соответственно между собой, с входами шифратора второго типа и в первом блоке шифрации — с второй группой 10 выходов устройства, в первом блоке шифрации шестые выходы шифраторов первого типа объединены между собой и соединены с соответствующим выходом второй группы выходов устройства, выходы шифратора второго ти— па каждого блока шифрации соединены с первой группой выходов устройства и с соответствующими входами дешифраторов предыдущих блоков шиф- 20 рапии, выходы дешифратора соединень1 с входами управления своего блока шифрации, вход управления последнего блока шифрации соединен с шиной логического нуля устройства, причем 25 шифратор первого типа содержит два элемента ИЛИ-НЕ, элемент И-НЕ, пов;— торитель, коммутатор, причем первьй, второй, третий и четвертый входы шифратора первого типа соединены с в;хо- 30 дами первого элемента ИЛИ-НЕ и с. первыми входами коммутатора, пятый, шестой, седьмой и восьмой входы шиф334 ратора первого типа соединены с входами второго элемента ИЛИ-НЕ и с вторыми входами коммутатора, выход второго элемента ИЛИ-НЕ соединен с первым входом элемента И-НЕ, выход которого является первым выходом шифратора первого типа, выход первого элемента ИЛИ-НЕ соединен с первым входом коммутатора, с вторым входом элемента И-НЕ и с первым входом повторителя, вход управления шифратора первого типа соединен с вторым управляющим входом коммутатора и вторым входом повторителя, выход которого является вторым выхо,дом шифратора первого тина, выходы коммутатора являются соответственно третьим, четвертым, пятым и шестым выходами шифратора первого типа, шифратор второго типа содержит элемент И-ИЛИ-НЕ и элемент ИЛИ вЂ , причем первый вход шифратора второго типа соединен с первыми входами элемента И вЂ И-НЕ и элемента ИЛИ вЂ , второй вход шифратора второго типа соединен с инвертирующим входом элемента И-HIIH-НЕ и с вторым входом элемента ИЛИ-НЕ, выход которого является первым выходом шифратора второго типа, третий вход шифратора второго типа соединен с прямым входом элемента

И-ИЛИ-НЕ, выход которого является вторым выходом шифратора второго типа.

1272334

Составитель M.Êóäðÿøåâ

Редактор С,Патрушева Техред М.Ходанич Корректор О.Луговая

Заказ 6339/48 Тираж 671 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r,Óæãîðîä, ул.Проектная, 4