Устройство для сравнения чисел

Устройство для сравнения чисел

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение функциональных возможностей устройства за счет определения номера экстремального числа и допускового контроля сравниваемых чисел. Устройство содержит дешифраторы 2, элементы ИЛИ 3,узел анализа 4, шифратор 5, дешифратор 10, элемент равнозначности 8, элемент НЕ 12. Устройство определяет экстремальное число из чисел, поступивших на его входы, и его номер. В режиме допускового контроля нижнему и верхнему граничным значениям присваиваются номера соответственно "0" и "1". Выход числа за пределы границ допуска фиксируется по несовпадению номера числа с номером верхней или нижней границы. 2 ил.

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

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

РЕСПУБЛИК

1474637 А 2

А!1 4 " 06 F 7/02

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

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

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

ПРИ rHHT СССР

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) 824192 (21) 4277523/24-24 (22) 06.07.87 (46) 23.04.89. Вюл. К 15 (72) А.А.Жалило, В.А.Дергачев, Л.М.Свечкарева и А.В.Рудич (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

1! 824192, кл. G 06 F 7/02, 1979. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике, Цель изобретения — расширение функциональных воэможностей устройства за счет определения номера экстремального

1а 9п числа и допускового контроля сравниваемых чисел. Устройство содержит дешифраторы 2, элементы ИЛИ 3, узел анализа 4, шифратор 5, дешифратор 10, элемент равнозначности 8, элемент

НЕ 12. Устройство определяет экстремальное число из чисел, поступивших на его входы,и его номер. В режиме допускового контроля нижнему и верхнему граничным значениям присваиваютt1 11 II fl ся номера соответственно 0 и 1

Выход числа з а пределы границ допуска фиксируется по нес овп адению номера числа с номером верхней или нижней границы . 2 ил .

Я т 9к

1474637

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

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

На фиг.1 представлена блок-схема предложенного устройства; на фиг.2 " блок-схема узла анализа. 15

Устройство содержит информационные входы 1, дешифраторы 2, элементы

ИЛИ 3, узел 4 анализа, шифратор 5, выходы 6 экстремального числа, управляющий вход 7, элемент РАВНОЗНАЧ- 20

НОСТЬ 8, входы 9 номера сравниваемого числа, дешифратор 10 выходы 11 номера числа, элемент НЕ 12 и контрольный выход 13.

Узел 4 анализа (фиг.2) содержит управляющий вход 14, ячейки 15 сравнения, элементы И 16-18, элемент RUIN

19, элемент НЕ 20, входы 21 узла, выходы 22 узла и элемент НЕ 23. Узел 4 анализа выполняет те же функции, что 30 и в известном устройстве. Если обозначить входные сигналы ячейки 15 через х,, х, х, а выходные через х, х, х, то логические функции, реализуемые ячейкой 15, имеют вид 35

Х = Х<Х, x„= x,(х ч х ), х х,х °

Узел 4 анализа работает следующим образом. 40

В зависимости от заданного режима работы — выбора наименьшего или наибольшего числа сигнал на управляющем входе 14 (7) равен соответственно

"l" или "0". Старшему разряду соот- 45 ветствует входной или выходной наружный выход .:с большим номером.

Пусть необходимо выбрать меньшее число. Сигнал на управляющем входе 14 (7) равен "l и поступает на третий О вход первой ячейки 15 сравнения, Если сигнал равен "0" на первом входе, то сигнал на четвертом выходе равен

"О, а на пятом — "l". Если сигнал на первом входе равен "1", то сигнал на четвертом выходе равен

"1" а сигнал на пятом выходе — "0", т.е. процесс распространения сигнала с управляющего входа через коммутационные ячейки происходит последовательно до обнаружения в группе сигналов входов первого сигнала "l", после чего производится выдача сигнала "1" в соответствующем разряде выходов 22 и блокирование работы остальных ячеек.

Схема работает аналогично для выбора старшего двоичного числа. При этом сигнал с управляющего входа 7 через элемент НЕ 23 распространяется через ячейки 15 сравнения аналогично первому случаю.

Дополнительные входы группы информационных входов 9„-9р имеют по С разрядов, где С = g iog и j, и — количество сравниваемых чисел, Д... (— означает, что берется ближайшее больmee целое число, не меньшее, чем выражение, стоящее в указанных скобках.

j-й разряд i-й группы дополнительных информационных входов 9; соединен с 1-м входом i-ro дешифратора 2, .

Вес входа j-го разряда дешифратора равен 2> (i=1, и; j=1, С). На дополнительные группы информационных входов 9 -9 подается С"разрядный двоичный код, соответствующий номеру сравниваемого числа (или, например, приоритету некоторого технологического параметра).

Сравниваемые К-разрядные двоичные числа подаются на соответствующие информационные входы 1,-1„, причем j-й разряд i-й группы информационных входов 1; соединен с (С+1)-м входом,1-го дешифратора 2; (вес вхоС+ t1 да 2 ), Общее количество входов дешифраторов 2,-2> обозначено буквой ш и равно

m = C + K = j logjam j + K.

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

Пусть имеется и двоичных К-разрядных чисел. Каждому сравниваемому числу ставится в соответствие номер (приоритет параметра), который представляется в виде двоичного С-разрядного числа. На информационные входы 1; подается i-е сравниваемое число, а на входы 9; - С-разрядное двоичное число, соответствующее номеру

i-ro сравниваемого числа, уменьшенное на единицу. На управляющий вход

7 в зависимости от заданного режима работы — выбора наименьшего или наибольшего числа подается сигнал, ко1474637

Устройство для сравнения чисел по авт.св. 11 824192, î -..л и ч а ю щ е е с я .тем, что, " целью расширения функциональных возможностей торый равен соответственно l или

"0ll, Старшему разряду двоичного числа соответствует входной или выходной наружный выход (разряд информа5 ционных входов или выходов 6) с большим номером„

Особенность изобретения состоит в том, что основное устройство сравнивает К-разрядные двоичные числа, а предложенное устройство (K+)log и()т разрядные двоичные числа. Двоичные числа, поступающие на входы дешифраторов 2, "смешивают" число и номер числа. В процессе сравнения, с учетом работы узла 4 анализа, на выходах дешифраторов 2 формируются унитарные 2 -разрядные двоичные коды, Trl которые через соответствующие элементы ИЛИ 3 поступают на входы узла 20

ФП

4 анализа, который формирует 2 -раз- рядный двоичный код. Номер разряда, в котором находится "1", соответствует экстремальному m-разрядному числу. На выходе шифратора 5 формирует-. 25 ся соответствующий m-разрядный код, младшие С разрядов которого поступают на дешифратор 10, а старшие К разрядов — на шину результата. Таким образом, происходит обратное преобразо- 30 вание (" разделение" ) m-разрядного двоичного кода на информационную часть (соответствующую значению экстремального числа„ выдаваемого на шину Результата) и на адресную часть (со- 35 ответствующую номеру экстремального числа, поступающего на входы дополнительного дешифратора 10). На вхо дах дополнительного дешифратора 10 формируется С"разрядный унитарный двоичный код, значение 1 в х-м разряде которого указывает на то, что экстремальным является сравниваемое двоичное число с номером i.

Пример. Пусть п 3 К4 ° Срав- 5 ниваемые числа соответственно равны

14, О, 3. Необходимо определить наибольшее число.

На управляющий вход 7 подают сиг50 нал "0", так как необходимо выбрать наибольшее число. На информационные входы 1, -lз подают двоичные сравчиваемые числа, соответственно 1110

0000, 0011. На дополнительные группы информационных входов 9,-9 подают

55 соответственно порядковые номера сравниваемых чисел, уменьшенные на единицу 00, 01 11. При этом на входах дешифраторов 2 -2 формируются соответственно двоичные числа 111000, 00000i

001111, а на их выходах — унитарные коды, значение "1" в которых соответственно в 57-м, 2-м и 16-м разрядах, Соответственно, на выходах элементов

ИЛИ 31, 3|6 и 3, формируется сигнал "1". На 57-м выходе узла 4 анализа формируется сигнал "1", На выходе шифратора 5 формируется двоичное слово: 111000 четыре старших разряда которого (1110) поступают на шину результата и соответствуют значению экстремального числа, а младшие два разряда (00) поступают на вход дополнительного дешифратора ;О, при этом на выходах 11 индикации по-.ожения экстремального числа фор,|ируется унитарный код 1000, указывающии что экстремальное число первое.

В режиме допускового контрол;значений параметров устройств;; р-,аботает следующим образом. Ыа вх;-..цы

9, подается код 0...0, на входы 1 нижнее граничное значение =араметра, на входы 9„ код 1...1, а на вхо-: ды 1„ - верхнее граничнсе значение параметра. На входы 9 — 9„ „ и на входы lg 1 пода|Отся соответст" венно коды номеров и значения сравниваемых параметров. Если все параметры находятся в допуске, т.е. меньше верхнего граничного значения и больше нижнего граничного значения, то при подаче на вход 7 сигчала "1" (поиска минимального числа) на второй группе выходов шифратора Б формируется двоичный код 0...0, т.е. минимальное значение — нижний допуск, При этом на всех входах элемента

РАВНОЗНАЧНОСТЬ 8 сигнал "1" и на контрольном выходе 13 — сигнал "1", сви- . детельствующий о том, что все элементы параметров ниже верхней границы.

Если значение какого-либо параметра выходит за пределы допуска, тс на контрольном выходе 14 формируется значение 0". Значение сигнала на выходах 11 указывает его номер, на выходах 6 — его значение.

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

14746

Со с тав и тель Е . Ив анов а

Редактор В.Данко Техред А.Кравчук Корректор И,Иуска

Закаэ 1894/46 Тираж 667 Подписное

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

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

Производственно-издательский комбинат "Патент", r. Ужгород, ул. Гагарина, 101 за счет определения номера экстремального числа и допускового контроля сравниваемых чисел, входы каждого дешифратора разбиты на две груп5 пы, причем входы первой группы являются входами соответствующего сравниваемого числа устройства, а входы второй группы - входами номера соответствующего сравниваемого числа уст- 10 ройства, в устройство введены дополнительный дешифратор, элемент НЕ и элемент РАВНОЗНАЧНОСТЬ, выходы пер-37 вой группы шифратора являются выходами экстремального числа устройства, управляющий вход устройства соединен через элемент НЕ с первым входом элемента РАВНОЗНАЧНОСТЬ, остальные входы которого соединены с выходами второй группы шифратора и соответствующими вхо.дами дополнительного дешифратора, выхо,ды которого являются выходами номера экстремального числа устройства, а выход элемента РАВНОЗНАЧНОСТЬ является контрольным выходом устройства.