Устройство для определения старшего значащего разряда

 

Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах. Цель изобретения - расширение класса решаемых задач за счет преобразования входного сигнала в слово, содержащее единицы в тех позициях, номера которых меньше номера позиции старшего значащего разряда. Устройство содержит N элементов ИСКЛЮЧАЮЩЕЕ ИЛИ (где N=2<SP POS="POST">K</SP>) и K групп по N/2<SP POS="POST">J</SP> пар элементов ИЛИ (J - номер уровня).

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

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

РЕСПУБЛИК (5в 4 G 06 F 9 46

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

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГНКТ СССР. (21) 4286495/24-24 (22) 17.07.87 (46) 23.05.89. !баюл. ¹ 19 (71) Казанский государственный университет им. В. И. Ульянова-Ленина (72) Ф. Ш. Гайсин, С. Е. Кузнецов и И. И. Макаров (53) 681.325 (088.8) (56) Авторское свидетельство СССР № 723573, кл. С. 06 F 9/46, 1979.

Узел выделения заявки с высшим приоритетом.— -Микропроцессорные средства и системы. 1986, № 1, с. 74, рис. 2.

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

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

На чертеже приведена функциональная схема устройства.

Устройство содержит входы 1 устройства, элементы ИЛИ 2, 3, элементы ИСКЛЮЧА1ОШЕЕ ИЛ И 4, груп п у выходов 5 устройства, группу выходов 6 устройства.

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

На входы поступает анализируемое слово (младшие разряды — справа). Схема распределяет потенциал таким образом, что появление единицы в i-ом разряде (1 !кп) группы входов индуцирует появление единиц на всех выходах 5;, где 1(1.

Таким образом, если старший значащий разряд будет на входе 1„то на выходах

5;(j(i) появятся единицы, а на выходах

5,(j)i) будут нули. Далее, проходя через элементы 4, эти сигналы сформируют сигнал, равный единице только на выходе 6;.

„„SU„„1481761 А 1

2 (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

СТАРШЕГО ЗНАЧАЩЕГО РАЗРЯДА (57) Изобретение относится к вычислительной технике и может быть использовано в цифровых вычислительных устройствах.

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

ИСКЛЮЧАЮЩЕЕ ИЛИ (где n=2 ) и К групп по n/2 пар элементов ИЛИ (j номер уровня). 1 ил.

Устройство для определения старшего значащего разряда, содержащее и элементов ИСКЛ ЮЧАЮШЕЕ ИЛ И (где п — 2"), выходы которых являются первой грппой выходов устройства, отличающееся тем, что, с целью расширения класса решаемых задач за счет преобразования входного слова в слово, содержащее единицы в тех позициях, номера которых меньше номера позиции старшего значащего разряда, в него введены К групп по пар элементов ИЛИ (где j — номер группы и 1=1,2,...,К, причем (21 — 1) -й вход устройства соединен с первым входом первого элемента или 1-й пары первой группы, 21-й вход устройства соединен с вторым входом первого элемента ИЛИ и первым входом второго элемента ИЛИ l-й пары первой группы (где l= 1, 2,..., ), (21 — 1) -й и 21 и выходы второй группы выходов устройства соединены с выходом второго элемента ИЛИ и вторым входом второго элемента ИЛИ l-й пары пер1481761 ветственно (где (=2,...,К, а

m=1,...,ф, 1 л-Z 7л-5 1п-4 Ь-х !и- (.ограните.п М. К!прпвнев! епактор (.. !!игр! гнева те«реп И. Верее Корректор М. Максииигии.н и

Заказ 26!!1 50 Тираж 669!!одпис ое

ВНИИГ!И Госупарственгино i и итета по изобретеннвм и открьпииги при ГКН! С((;Р

l 13035, Москва. Ж вЂ” 35, 1зау )пси ни> наб., и. 4/5!!роизводственно-иззатеаьский комбгп ат «Патент>, г. Ужгород, уп. 1 агарпна. 101 вой группы соответственно, первый и второй входы М-го элемента ИСКЛЮЧАЮШЕЕ

ИЛИ соединены с М-м и (М вЂ” !)-м выходами второй группы выходов устройства соответственно (где М=2,3,...,n), первый вход

М-го элемента ИСКЛ ЮЧАЮШЕЕ ИЛИ соединен с вторым входом (М вЂ” 1) -го элемента ИСКЛ ЮЧАЮШЕЕ ИЛ И, первый вход первого элемента ИСКЛ10ЧАЮIllEE ИЛИ соединен с выходом первого элемента ИЛИ первой пары последней группы, первый и второй входы первого элемента ИЛИ m-й пары j-й группы соединены с выходом первого элемента ИЛИ (2т — 1)-й и 2m-й пары (j — 1) -й групп соот5 первый вход второго элемента ИЛИ 5-й пары

i-го уровня соединен с выходом первого элемента ИЛИ 2s-й нары (t- — 1)-го уровня (где (= — 2, ...,К, à s=12, ..., — " ), вто-! д рой вход и выход второго элемента

ИЛИ 2s-й пары t-го уровня соединены с вторым входом в.горого элемента ИЛИ

2s-й и (2s — 1)-й пар (i — 1)-го уровня соответственно.