Устройство для определения старшего значащего разряда Советский патент 1980 года по МПК G06F9/46 

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

Известно устройство для выделения младшего значащего разряда олова, содержащее регистр олова, сумматор, вход младшего разряда которого соединен с входом устройства, выход которого подключен к выходу сумматора, схему преоб разования, каждый вход которой соединен с выходом соответствующего разряда регистра олова, одноименный выход подключен к входу соответствующего разряда сумматора l . Однако с помощью этого устройства невозможно решить .задачи выделения старшего значащего разряда чисел.

Наиболее близким техническим решением к изобретению является устройство для определения старшего значащего разряда, содержащее входное устройство, счетчик разрядных переключений, счетчик управления, регистр числа и схему совпадения, причем счетчик разрядных переключений соединен с регистром числа и входным устройством, выход которого через схему совпадения подключен к щине сброса счетчика управления, объединенный вход счетчика управления и счетчика разрядных переключений является входом тактовых импульсов 23 .

Целью изобретения является повышение быстродействия.

Достигается это тем, что в устройстве, содержащем п -разрядный регистр, () элементов И-НЕ, (п -1) элементов И, (п -2) элементов НЕ, причем прямой выход первого разряда регистра соединен с первой выходной шиной устройства, инверсный выход первого разряда регистра соединен с первым входом первого элемеита И, инверсный выход каждого t -го разряда регистра, где I 2,3,.,.,П, соединен с первым входом (i -1)-го элемента И-НЕ, выход каждого J -го И-НЕ, raej 1,2, ...,(п-2), подключен через -ый элемент UF к первому входу (j+l)-ro элемента I-}, ivoixon чожд.ого К-го элемента И соеайне;) г : 1)-ой ВЫХОДНОЙ ШИНОЙ устройства, где к 1,2,...,(п-1), выход каждого -го элемента Н-НЕ; соединен с вторым входом -го Элемента И, а выход Р-го элемента НЕ, где ,2, ...,(п-2), подключен к второму входу {Р+1)-го элемента И-НЕ, инверсный вы ход первого разряда регистра соединен С вторым входом первого элемента И-М а выход (n-l)-ro элемента Н-НЕ подключен к Второму входу (n-l)-ro элемента И. На чертеже приведена функциональная схема устройства. Устройство содержит п -разрядный регистр 1, элементы И-НЕ 2., 2 , .... элементы И 3 , 3, п-1 НЕ 4. , 4. J I ГГ выходные ш ,УСТройства. Устройство работает следующим обрайом, В регистр 1 записывается анализируемое число (младший разряд слева). Схема распределяет потенциалы таким образом, что единвда, распространяясь н значащие младшие разряды, запрещает прохождение сигналов значащих цифр на выходы младших разрядов устройства не зависимо от того, какое число записано в пределах разрядности. Сигнал, равный единице, будет на вы ходе той шины, номер которой соответст вует разряду регистра 1, в котором зап сана старшая единица анализируемого чи сла. На всех остальных шинах должен быть О, независимо от. состояний других разрядов регистра. Устройство функционирует в соответс вии со следующими логическими выраже ниями: У Х,Х.Х.Х....Х.. Х.Х.Х, ... X УЕ 4 ...X ...Х„ Хм I У N Устройство может решать задачу вы деления старшего значащего разряда чи 73 ла в реальном масштабе времени, а таКже позволяет отказаться от таких вспомогательных узлов, как счетчик разрядности и счетчики управления, с помощью которых ранее решались аналогичные задачи. Форм, ула изобретен и Устройство для определения старшего значащего разряда, содержащее п -разрядный регистр, ( п-1) элементов И-НЕ, (п-1) элементов И, (л-2) элементов НЕ, причем прямой выход первого разряда регистра соединен с первой выходной шиной устройства, инверсный выход первого разряда регистра соединен с первым входом первого элемента И, инверсный выход каждого i -го разряда регистра, где 2,3,..., п, соединен с первым входом (i -1)-го элемента И-НЕ, выход каждого j -го элемента И-НЕ, где ,2,...,(n -2), подключен через j -ый элемент НЕ к первому входу (J+l)-ro элемента И, выход каждого К-го элемента И соединен с (К+1)-ой выходной шиной устройства, где ,2, ...,(п-1), отличаюшееся тем, что, с целью повышения быстродействия, в нем выход каждого j -го Элемента И-НЕ соеаинен с вторым входом j -го. эле мента И, а выход Р-го элемента НЕ, где ,2, ...,(п -2), подключен к второму входу (Р+1)-го элемента И-НЕ, инверсный выход первого разряда регистра соединен с вторым входом первого элемента И-НЕ, а выход (п-1)-го Элемента И-НЕ подключен к второму входу (п-1)-го элемента И. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР N9 42734О, кл. G 06 F 9/18, 24.02.72. 2.Патент США № 3794974, кл. G 06 F 7/О2, 15.03.74 (прототип).

52 5,

п