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

 

"о не пвтэн, нс т, „ амит е

Союз Советских

Социалистических

Республик

QllN -И

ИЗОБРЕТЕНИЯ (ii) 723573 (61) Дополнительное к авт. свид-ву (22) Заявлено 03.10.78 (21) 2669916/18-24 с присоединением заявки J% (51) М. Кл.

G 06 F 9/18

Гасудерствннньй квинтет

СССР па делам нзобратаннй и втнрмтнй (23) Приоритет (53) Уд((681.325, .66 (088.8) ОпУбликовано 25.03.80 Бу ллетень,% 11

Дата опубликования описания 28,03.80 (72) Авторы изобретения

Ю. C. Тархов и Ю. И. Михеев

Научно-производственное объединение Геофизика (7l) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СТАРШЕГО ЗНАЧАЩЕГО

РАЗРЯДА

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

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

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

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

Достигается это тем, что в устройстве, содержащем и -разрядный регистр, (тт -1 } элементов И-НЕ, (n -1) элементов И, (n -2) элементов НЕ, причем прямой выход первого разряда регистра соединен с первой выходной шиной устройства, инверсный выход первого разряда регистра соединен с первым входом первого элемента И, инверсный выход каждого -го разряда регистра, где := 2,3,..., n, соединен: с первым входом (| -1)-го ажмента И-НЕ, выход кажnoro } -го элемента И-НЕ, roe j =1,2, ...,(n-2}, подключен через) -ый элемент

723573 4 ла в реальном масштабе времени, а та}(же позволяет отказаться от таких вспомогательных узлов, как счетчик разрядности и счетчики управления, с помощью которых ранее решались аналогичные задачи.

Нг> к первому входу () +1)-го элемент»

И.. ыход каждого К-го элемента И соединен c * 1)-ой выходной шиной устройства, rgb- К = 1,2, ..., (n -1 ), выход каждого j -ro элемента И-НЕ соединен с вторым входом j -го элемента И, а выход Р-го элемента НЕ, где Р=1,2, ..., (n -2 ), подключен к второму входу (Р+1 j-го элемента И-НЕ, инверсный выход первого разряда регистра соединен 10 с вторым входом первого элемента И-IIE а выход (n-1)-го элемента И-НЕ подключен к второму входу (n-1)-ro элемента И.

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

Устройство содержит и -разрядный регистр 1, элементы И-HE 2„, 2

2,„, элементы И 3„, 3, ..., 3,, элементы НЕ 4„, 4, ..., 4 1, выходные ши- 2о

Р. ны 5,, 5, ... 5„„устройства.

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

В регистр 1 записывается анализи- 25 руемое число (младший разряд слева).

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

Сигнал, равный единице, будет на выходе той шины, номер которой соответст- 35 вует разряду регистра 1, в котором записана старшая единица анализируемого числа, На всех остальных шинах должен быть "0", независимо от состояний других разрядов регистра.

Устройство функционирует в соответствии со следующими логическими выражениями: У = х„х х х ...х„х х ... х„ э а " з

Устройство может решать задачу выделения старшего значащего разряда чисФормула изобре те ни я

Устройство для определения старого значащего разряда, содержащее и -разрядный регистр, (n -1) элементов И НЕ, (n-1) элементов И, (n-2) элементов НЕ, причем прямой выход первого разряда регистра соединен с первой выходной шиной устройства, инверсный выход первого разряда регистра соединен с первым входом первого элемента И, инверсный выход каждого i -го разряда регистра, где i =2,3,..., и, соединен с первым входом (i -1)-го элемента И-НЕ, выход каждого j -го элемента И-НЕ, где

1 =1,2,...,(n -2), подключен через j -ый элемент HE к первому входу () +1)-го элемента И, выход каждого К-ro элемента И соединен с (К+1)-ой выходной шиной устройства, где К=1,2, ...,(n-1), отлич ающеес ятем, что,сцелью повышения быстродействия, в нем выход каждого j -го элемента И-HE соединен с вторым входом j -го.элемента

И, а выход P-го элемента HE, me P=1,2, ...,(и -2), подключен к второму входу (Р+1)-ro элемента И-НЕ, инверсный выход первого разряда регистра соединен с вторым входом первого элемента И-НЕ, а выход (и-1)-ro элемента И-НЕ подключен к второму входу (n-1)-го элемента И.

Источники информации, принятые во внимание при экспертизе

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

% 427340, кл. G 06 F 9/18, 24.02.7 2.

2. Патент США М 3794974, кл. G 06 F 7l02, 15.03.74 (прототип).

723573

5п-I

Составитель В. Белкин

Техред О. Андрейко Корректор В. Бут;н л

Редактор Б. Кравцов

ФttlIHOJl Ilfll l "1 lатеHT, Г. Ужт ород, ул. 11роектная, 4

Заказ 429/37 Тираж 751 Под пис ное

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

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