Шифратор приоритета

(5)5 6 0.6 Р 9/46 САНИЕ ИЗОБРЕТЕНИЯ АВТОРСКО СВИДЕТЕЛЬСТ й инГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИПРИ ГКНТ СССР(56) Авторское свидетельство СССРМ 1160411, кл. 6 06 Е 9/46; 1981,Авторское свидетельство СССРМ 864289, кл. 6 06 Е 9/46, 1979. Изобретение относится к вычислительной техйике и может быть использовано в арифметических устройствах с плавающей запятой. в устройствах управления,Известно многоканальное устройство для приоритетного кодирования запросов прерывания, содержащее узел приоритета, шифратор и элемент ИЛИ, а в каждом канале - узел приоритета группу элементов ИЛИ и шифратор, причем в каждом канале выход каждого элемента ИЛИ группы соединен с соответствующим входом узла приоритета, группа выходов которого соединена с группой входов шифратора,Недостатком известного устройства являются большие аппаратурные затраты.Наиболее близким к предлагаемому является устройство для шифрации крайней единицы в и-разрядном двоичном коде, содержащее первую группу узлов частичной шифрации, группа входов первой группы узлов частичной шифрации является группой входов устройства. ИФРАТОР ПРИОРИТЕТАобретение относится к вычислитель- нике, Цель изобретения - сокращеорудования за счет использования последовательно соединенных эле- И и ИЛИ для передачи младших раэвыходного кода и группы овательно соединенных элементов НОЗНАЧНОСТЬ для формирования х разрядов выходного кода,. В усте повышается степень регулярности динений. 1 ил. 54) Ш (57) Из ной тех ние об групп ментов рядов послед НЕРАВ старши ройств межсое Недостатком прототипа является низкая степень регулярности межсоединений,приводящая к большим аппаратурным затратам при реализации данного устройстваметодами микроэлектроники,Цель изобретения - сокращение аппаратурнцх затрат.Поставленная цель достигается тем, что 4в устройство для шифрациикрайней едини дцы в и-разрядном двоичном коде, содержащеегруппу узлов частичной шифрации, причем, фь,группа входов каждого узла частичной шифра- фции является соответствующей группой входов шифратора, дополнительно введена;группа элементов И, группа блоков элементов сИ, (и -1) групп элементов ИЛИ(где и - число ффузлов частичной шифрации), три группы эле- фментов неравнозначности, причем сигнальные выходы первого и второго узловчастичной шифрации группы соединены соответственно с первым и вторым входамипервого элемента И группы, сигнальныйвыход 1-го узла частичной шифрации группы 0 - 2п) соединен с первым входом О1)-го элемента И группы, второй вход каждого элемента И группы начиная со второго соединен с выходом предыдущего элемента И группы, выход каждого элемента И группы соединен с первыми входами одноименнйх элементов неравнозначности первой группы, второй вход первого элемента не- равнозначности первой группы соединен с сигнальным выходом первого узла частичной шифрации группы, второй вход первого элемента неравнозначности второй группы и вторые входы элементов неравнозначности третьей группы соединены с входом логического нуля шифратора, второй вход каждого элемента неравнозначности первой и второй групп начиная со второго соединены с выходом предыдущего элемента неравнозначности данной группы, выходы элементов неравнозначности всех групп и выходы элементов ИЛИ (к - 1)-й группы являются выходами шифратора, информационные выходы первого узла частичной шифрации группы соединены с первичными входами элементов ИЛИ первой группы, первые входы элементов ИЛИ каждой группы, начиная со второй соединены с выходами одноименных элементов ИЛИ предыдущей группы, вторые входы элементов ИЛИ каждой группы соединены с выходами одноименного блока элементов И группы, информационные входы первого блока элементов и группы соединены с информационными выходами второго узла частичной шифрации группы, управляющий вход первого блока элементов И группы соединен с сигнальным выходом первого узла частичной шифрации группы, информационные входы К-го блока элементов И группы ф = 1,п) соединены с информационными выходами (М + 1)-го узла частичной шифрации группы, управляющий вход 1-го блока элементов И группы соединен с выходом (1+ 1)-го элемента И группы,На чертеже показана схема шифратора приоритета для случая и = 64 (разрядность входного кода).Шифратор приоритета содержит 8 узлов 1 1-1.8 частичной шифрации 28 элементов 2 И 2.1-2.7 и 3.1-3,21, 21 элемент 2 ИЛИ 4,1-4,21, 13 элементов 5.1 - 5.7, 6.1-6.4 и 7.1-7,2 неравнозначности,Входы устройства соединены с входами узлов частичной шифрации. Выход Е узла 1.) частичной шифрации подключен к входу элемента 2 И 2,0 - 1), выходы 80-82 узла 14 частичной шифрации - к входам элементов 2 И 3 О - 5)-3 О - 1).Выход элемента 2 И 2.1 соединен с входами элементов 2 И 3,(3) + 1)-3.(33 + 3) и элементов 51, 6и 7 - неравнозначности.2 4выход элемента 2 И 3.) - с входом элемента2 ИЛИ 4). Выход элемента 4,) подключен к5 выходу элемента 4.0 + 3), Выходы элементов 5.3 - 74 связаны с входами элементов5,0 + 1)-7.( + 1), выходы элементов 4,1 Э 4.21, 5.7. 6.4 и 7.2 подключены к выходамустройства,10 Устройства работает следующим образом (на примере 64-разрядного шифратораприоритета),Входной код поступает на входы ао-авзузлов частичной шифрации. Каждый узел ча 15 стичной шифрации выделяет в соответствующем 8-разрядном входном коде старшуюединицу, вырабатываетдвоичный код ее номера на выходах 80, 81 и 82 и при обнаружении старшей единицы вырабатывает20 признак старшей единицы Е, равный "О".Выход Е узла шифрации, имеющего наименьший номер среди всех узлов, во входном кодекоторых обнаружена старшая единица, устанавливает в "0" выход элемента 2.1, Выход25 элемента 2.1, в свою очередь, устанавливаетв "О" вае элементы.(2)+1)-2.7, а следовательно и элементы З.(3+ 1)-3.21. Таким образом,элементы 4.(3) + 1)-4.21 пропускают на выход сигналы с выходов предыдущих элемен 30 тов 2 ИЛИ. Пусть старшая единица входногокода найдена О+ 1)-м узле 1 частичной шифрации. Тогда на выходе элементов 3, - 2),З.(31 - 1), 3.3) устанавливается код старшейединицы 8-разрядного входного кода, по 35 ступающего на узел 1.0+ 1). Этот код проходит через элементы 4.(3) + 1)-4.21 навыходе 83-85 без изменения, Сигналы83-85 образуют младшие разряды выходного кода устройства.40 Элементы неравнозначности служатдля образования старших разрядов выходного кода, т,е. двоичного кода количества8-разрядных слов входного кода, стоящихперед старшей единицей, Выход 80 являет 45 ся старшим, а 82 - младшим разрядом данного кода, Допустим, что старшая единицанайдена в 8-разрядном слове, поступающем. на узел 1404), Рассмотрим формированиевыходного кода на выходах 80-82. Выход 50 ной сигнал Е элемента 1 1, равен "1". Пустьэто будет значением младшего разряда выходного кода. Так как на входы ав-а 15 такжепоступили только "0"; то выходной сигналэлемента 2,1 равен "1". На входы элемента55 5,1 поступают две "1", устанавливая на еговыходе "0". На вход элемента 6.1 поступает"1" с элемента 2.1, устанавливая на его выходе "1". Таким образом, после прохождения двух нулевых наборов получают кодвыходе элемента 5.2 появляется "1", т.е. код увеличивается на единицу - "011" (старший разряд снимается с последнего элемента группы 6.К т.е. с выхода элемента 6 1). После прохождения 4-й группы происходит обнуле ние элементов 5.3 и 6.2 и установка в "1" элемента 7.1. Код становится равным "100", т.е, значения выходных сигналов элементов Ц, где М5, изменяются на противоположные с увеличением ) на единицу, если выход ные сигналы соответствующих элементов 2.1 не равны "О", т.е. старшая единица еще не найдена. Все элементы Ц, где М 3.5, которым соответствуют выходы элементов 2.1, равные нулю, пропускают сигнал с выходов зле ментов ЦК - 1) на выходы устройства без изменения.Аппаратурные затраты в предлагаемом64-разрядном шифраторе приоритета составляют 348 входов. Таким образом, пред лагаемый 64-разрядный шифратор приоритета обеспечивает сокращение аппаратурных затрат и приблизительно в три раза.25Формула изобретенияШифратор приоритета, содержащий . группу узлов частичной шифрации, причем группа входов каждого узла частичной шифрации является соответствующей группой 30 входовшифратора, о тли ча ю щийс ятем, что, с целыми сокращения объема оборудования, шифратор содержит группу элементов И, группу блоков элементов И, (и - 1) групп, элементов ИЛИ (где и - число узлов частич ной шифрации), три группы элементов не- равнозначности, причем сигнальные выходы первого и второго узлов частичной шифрации группы соединены соответственно с первым и вторым входами первого зле мента И группы, сигнальный выход -го узла частичной шифрации группы ( 2п) соединен с первым входом ( -1)-го элемента И группы, второй вход каждого элемента И группы начиная с второго соединен с выходом предыдущего элемента И группы, выход каждого элемента И группы соединен с первыми входами одноименных элементов не- равнозначности, второй вход первого элемента неравнозначности первой группы - с сигнальным выходом первого узла частичной шифрации группы; второй вход первого элемента неравнозначности второй группы и вторые входы элеменТов неравнозначности третьей группы - с входом логического нуля шифратора, второй вход каждого элемента неравнозначности первой и второй групп начиная с второго соединены с выходом предыдущего элемента неоавнозначности данной группы, выходы элементов неравнозначности всех групп и выходы элементов ИЛИ (и - 1)й группы являются выходами шифратора, информационные выходы первого узла частичной шифрации группы соединены с первичным входами элементов ИЛИ первой группы, первые входы элементов ИЛИ каждой группы, начиная с второй, - с выходами одноименных элементов ИЛ И предыдущей группы, вторые входы элементов ИЛИ каждой группы - с выходами одноименного блока элементов И группы, информационные входы первого блока элементов И группы - с информационными выходами второго узла частичной шифрации группы, управляющий вход первого блока элементов И группы - с сигнальным выходом первого узла частичной шифрации группы, информационные входы М-го блока элементов И группы (М 1 п) соединены с информационными выходами ф + 1)го узла частичной шифрации группы, управляющий вход )-го блока элементов И группы соединен с выходами ( - 1)-го элемента И группы.1737448СоставительРедактор Л, Пчолинскав Техред М.Моргентал Корректор А. Осауленко Заказ 1892 . Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открцтилм при ГКНТ СС113035, Москва, Ж, Раушская наб., 4/бПроизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 1