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

(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, кл. С 06 Р 7/02, (54) УСТРОЙСТВО ДЛЯ СРАВНЕ (57) Изобретение относится тике и вычислительной техн изобретения - расширение ф ных воэможностей устройств определения номера экстрем ев,о СССР1979.ИЯ ЧИСЕЛк автомаке, Цель кциональза счет ного7 п У ГОСУДАРСТВЕННЫЙ КОМИТЕПО ИЗОБРЕТЕНИЯМ И ОТКРЫТПРИ ГКНТ СССР числа и допускового контроля сравниваемых чисел, Устройство содержит дешифраторы 2, элементы ИЛИ 3, узел анализа 4, шифратор 5, дешифратор 1 О, элемент равнозначности 8, элемент НЕ 12, Устройство определяет экстремальное число из чисел, поступивших на его входы,и его номер. В режиме допускового контроля нижнему и верхнему граничным значениям присваивают 11 11 1 1 ся номера соответственно 0 и 1 Выход числа за пределы границ допуска фиксируется по несовпадению номера числа с номером верхней или нижней границы. 2 ил.Изобретение относится к автоматике и вычислительной технике, можетбыть использовано в цифровых измерительных системах и является усовер 5шенствованием устройства по авт.св,9 824192,Цель изобретения - расширениефункциональных возможностей за счетопределения номера экстремального 1 Очисла и возможности допускового контроля сравниваемых чисел,На фиг.1 представлена блок-схемапредложенного устройства; на фиг.2 "блок-схема узла анализа. 15Устройство содержит информационные входы 1, дешифраторы 2, элементыИЛИ 3, узел 4 анализа, шифратор 5,выходы 6 экстремального числа, управляющий вход 7, элемент РАВНОЗНАЧНОСТЬ 8, входы 9 номера сравниваемого числа, дешифратор 1 О, выходы 11номера числа, элемент НЕ 12 и контрольный выход 13.Узел 4 анализа (фиг.2) содержит 25управляющий вход 14, ячейки 15 сравнения, элементы И 16-18, элемент ИЛИ19, элемент НЕ 20, входы 21 узла, выходы 22 узла и элемент НЕ 23. Узел 4анализа выполняет те же функции, что 30и в известном устройстве. Если обозначить входные сигналы ячейки 15через х х , х , а выходные черезх , х, х, то логические функции,реализуемые ячейкой 15, имеют вид 35х = хх,х = х,(хм х),х =х,хУзел 4 анализа работает следующим образом. 40В зависимости от заданного режимаработы - выбора наименьшего или наибольшего числа сигнал на управляющемвходе 14 (7) равен соответственно"1" или "О". Старшему разряду соот" 45ветствует входной или выходной наружный выход .с большим номером,Пусть необходимо выбрать меньшеечисло. Сигнал на управляющем входе 14(7) равен и поступает на третий 50вход первой ячейки 15 сравнения, Если сигнал равен "0" на первом входе,то сигнал на четвертом выходе равен"О, а на пятом - "1". Если сигнал на первом входе равен "1", 55то сигнал на четвертом выходе равена сигнал на пятом выходе - "О",т.е. процесс распространения сигналас управляющего входа через коммутационные ячейки происходит последовательно до обнаружения в группе сигналоввходов первого сигнала "1", после чего производится выдача сигнала "1" всоответствующем разряде выходов 22и блокирование работы остальных ячеек.Схема работает аналогично для выбора старшего двоичного числа. При этомсигнал с управляющего входа 7 черезэлемент НЕ 23 распространяется черезячейки 15 сравнения аналогично первому случаю.Дополнительные входы группы информационных входов 9-9 р имеют по Сразрядов, где С =1 оя и , и - количество сравниваемых чисел,означает, что берется ближайшее большее целое число, не меньшее,чем выражение, стоящее в указанных скобках.1-й разряд -й группы дополнительных информационных входов 9; соединен с 1-м входом -го дешифратора 2Вес входа 1-го разряда дешифратораравен 2(х=1, и; 3=1, С), На дополнительные группы информационных входов 9-9 р подается С"разрядный двоичный код, соответствующий номеру сравниваемого числа (или, например, приоритету некоторого технологическогопараметра).Сравниваемые К-разрядные двоичные числа подаются на соответствующие информационные входы 1,-1, причем 1-й разряд х-й группы информационных входов 1, соединен с (С+1)-мвходом,1.-го дешифратора 2; (вес вхоС+4 Фда 2 ), Общее количество входовдешифраторов 2,-2 р обозначено буквойш и равнош= С+К=31 ар+К. Устройство работает следующим образом.Пусть имеется и двоичных К-разрядных чисел. Каждому сравниваемому числу ставится в соответствие номер (приоритет параметра), который представляется в виде двоичного С-разрядного числа. На информационные входы 1; подается х-е сравниваемое число, а на входы 9; - С-разрядное двоичное число, соответствующее номеру х-го сравниваемого числа, уменьшенное на единицу, На управляющий вход 7 в зависимости от заданного режима работы - выбора наименьшего или наибольшего числа подается сигнал, ко 1474637Устройство для сравнения чисел по авт.св, У 824192, о т л и ч а ю щ е е с я .тем, что, с целью расширения Функциональных возможностей торый равен соответственно 1или0, Старшему разряду двоичного числа соответствует входной или выходной наружный выход (разряд информа 5ционных входов или выходов 6) с большим номеромОсобенность изобретения состоитв том, что основное устройство сравнивает К-разрядные двоичные числа, 1 Оа предложенное устройство (К+ 1 о 8 п)- тразрядные двоичные числа. Двоичныечисла, поступающие на входы дешифраторов 2, "смешивают" число и номерчисла, В процессе сравнения, с учетом работы узла 4 анализа, на выходах дешифраторов 2 формируются унитарные 2 -разрядные двоичные коды,которые через соответствующие элементы ИЛИ 3 поступают на входы узла 201 П4 анализа, который формирует 2 -раз-рядный двоичный код. Номер разряда,в котором находится "1", соответствует экстремальному ш-разрядному числу, На выходе шифратора 5 формирует-. 25ся соответствующий ш-разрядный код,младшие С разрядов которого поступают на дешифратор 10, а старшие К разрядов - на шину результата. Таким образом, происходит обратное преобразование ("разделение") ш-разрядногодвоичного кода на информационнуючасть (соответствующую значению экстремального числа выдаваемого на шинурезультата) и на адресную часть (соответствующую номеру экстремальногочисла, поступающего на входы дополнительного дешифратора 10), На входах дополнительного дешифратора 10формируется С-разрядный унитарный 40двоичный код, значение "1" в З.-м разряде которого указывает на то, чтоэкстремальным является сравниваемоедвоичное число с номером 1.,Приме р. Пусть п 3, К 4Сравниваемые числа соответственно равны14, О, 3. Необходимо определить наибольшее число,На управляющий вход 7 подают сиг 50нал "0", так как необходимо выбратьнаибольшее число. На информационные входы 1, -1 З подают двоичные сравчиваемые числа, соответственно 1)О,0000, 0011. На дополнительные группыинформационных входов 9,-9подают55соответственно порядковые номера сравниваемых чисел, уменьшенные на единицу 00, 01, 11, При этом на входах де" шифраторов 2-2 формируются соответственно двоичные числа 111000, 000001, 001111, а на их выходах - унитарные коды, значение "1" в которых соответственно в 57-м, 2-м и 16-м разрядах, Соответственно, на выходах элементов ИЛИ 31, 36 и 3, формируется сигнал "1". На 57-м выходе узла 4 анализа формируется сигнал "1", На выходе шифратора 5 формируется двоичное слово: 111000, четыре старших разряда которого (1110) поступают на шину результата и соответствуют значению экстремального числа, а младшие два разряда (00) поступают на вход дополнительного дешифратора ;О, при этом на выходах 11 индикации положения экстремального числа Фор,ируется унитарный код 1000, указывающп:, что экстремальное число первое,В режиме допускового контроля значений параметров устройство работает следующим образом. На входы 9 подается код 00, на входы 1 нижнее граничное значение парамет" ра, на входы 9 код 11, а на вхо-: ды 1 - верхнее граничнсе значение параметра. На входы 9 - 9и на входы 1 - 1, подюс соответственно коды номеров и значения сравниваемых параметров. Если все параметры находятся в допуске, т,е. меньше верхнего граничного значения и больше нижнего граничного значения, то при подаче на вход 7 сигчала "1" (поиска минимального числа) на второй группе выходов шифратора Б Формируется двоичный код 00, т.е. минимальное значение - нижний допуск, При этом на всех входах элемента РАВНОЗНАЧНОСТЬ 8 сигнал "1" и на контрольном выходе 13 - сигнал "1", сви- . детельствующий о том, что все элементы параметров ниже верхней границы,Если значение какого-либо параметра выходит за пределы допуска, тс на контрольном выходе 14 формируется значение 0", Значение сигнала на выходах 11 указывает его номер, на выходах 6 - его значение,Формула изобретения14746 г Составитель Е.Ивановаанко Техред А.кравчук Редакт ректор И впуск Закаэ 1894/46 Тираж 667 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям113035, Москва, Ж, Раущская наб., д. 4/5 К ивводственно-издательский комбинат "Патент", г, Ужгород, ул. Гагарина, 10 за счет определения номера экстремального числа и допускового контроля сравниваемых чисел, входы каждого дешифратора разбиты на две груп 5 пы, причем входы первой группы являются входами соответствующего сравниваемого числа устройства, а входы второй группы - входами номера соответствующего сравниваемого числа уст ройства, в устройство введены дополнительный дешифратор, элемент НЕ и элемент РАВНОЗНАЧНОСТЬ, выходы пер 37вой группы шифратора являются выходами экстремального числа устройства, управляющий вход устройства соединен через элемент НЕ с первым входом элемента РАВНОЗНАЧНОСТЬ, остальные входы которого соединены с выходами второй группы шифратора и соответствующими вхо" дами дополнительного дешифратора, выхо,ды которого являются выходами номера экстремального числа устройства, а выход элемента РАВНОЗНАЧНОСТЬ является контрольным выходом устройства.