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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСНРЕСПУБЛИК ЯО 118872 АВТОРСКОМУ СВИДЕТЕЛЬСТВУ функциональных возможностей деления номеров экстремальных введены и элементов ИЛИ, и ментов И по 2 элементов в ка причем первый вход 1-го эле группы (где 1 = 1, 2 2"; 1 подключен к 1-му выходу 1-го д вторые входы 1-х элементов объединены и подключены к узла анализа, выходы элементо пы соединены с входами )-го эл выходы элементов ИЛИ являют номера экстремального числа у а Ленина авиационского ельство. СССР7/02, 1979.ВО ДЛЯ СРАВНсв.824192, отлс целью расширени ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИ ОПИСАНИЕ ИЗОБ(71) Харьковский орденый институт им. Н. Е(54) (57) УСТРОЙСТНИЯ ЧИСЕЛ по авт.чающееся тем, что,путем опречисел, в него п групп элеждой группе, мента И 1-й1,2 п) ешифратора, И всех групп 1-му выходу в И 1-й групемента ИЛИ, ся выходами стройства.50 Изобретение относится к автоматике и вычислительной технике и предназначено для сравнения двоичных чисел и выбора из них большего или меньшего в зависимости от заданного режима работы, а также указания номера экстремального числа (или чисел),Цель изобретения - расширение функциональных возможностей устройства путем определения номеров экстремальных чисел.На фиг. 1 представлена функциональная схема устройства; на фиг. 2 - схема узла анализа.Устройство содержит информационные входы 1, дешифраторы 2, элементы ИЛИ 3, узел 4 анализа, шифратор 5, шины 6 результата, управляющий вход 7, элементы ИЛИ 8, элементы И 9 и выходы 1 О номера экстремального числа,Узел анализа содержит входы 11, управляющий вход 12, выходы 13, элемент НЕ 14 и ячейки 15 сравнения, каждая из которых состоит из элементов И 16 - 18, элемента ИЛИ 19 и элемент НЕ 20.Устройство работает следующим образом.В зависимости от заданного режима работы - выбор меньшего или большего числа, сигнал на управляющем входе 7 равен соответственно 1 или 0. Старшему разряду соответствует входной или выходной наружный вывод с большим номером. В процессе сравнения на выходах узла 4 анализа формируется унитарный двоичный код, номер разряда, в котором находитсясоответствует экстремальному числу. Сигналы на выходах узла 4 анализа формируются на основании сигнала с выходов элементов ИЛИ 3. Если на 1-м выхода узла 4 анализа сигнал 1, то на вторые входы 1-х элементов И 9 поступает сигнал 1 и на элементы ИЛИ 8 поступают сигналы с входов 1-го элемента ИЛИ. С выходов элементов ИЛИ 8 сигналы передаются во вторую выходную шину 10. Номера разрядов второй выхолной шины 10, принимающих значение 1, соответствуют порядковым номерам экстремальных чисел.Узел анализа работает следующим образом.В зависимости от заданного режима работы - выбор меньшего или большего числа, сигнал на управляющем входе 12 равен соответственно 1 или 0. Старшему разряду соответствует входной или выходной наружный вывод смены управления с большим номером.Пусть необходимо выбрать меньшее число. Сигнал на управляющем выводе равен 1 О 15 20 25 30 35 40 45 1 и поступает на третий вход первой ячейки 5 сравнения. Если сигнал на первом входе равен 0, то сигнал на четвертом выхоле равен 0, а на пятом - 1. Если сигнал на первом входе равен 1, то сигнал на четвертом выходе равен 1 и сигнал на пятом выходе равен 0, т,е. процесс распространения сигнала с управляющего входа вниз через коммутационные ячейки происходит до обнаружения в группе входов первого сигнала 1, после чего произволится выдача сигнала 1 в соответствующем разряде группы выходов и блокирование работы остальных (нижестоящих) ячеек.Схема для выбора старшего двоичного числа работает аналогично, При этом сигнал с управляющего входа 12 через элемент НЕ 14 распространяется через коммутационные ячейки (ячейки 15 сравнения) снизу вверх аналогично первому случаю,Схема сравнения работает следующим образом.Пусть количество сравниваемых чисел Х =4, разрядность чисел гп =3. Сравниваемые числа соответственно равны 5; 1; 6; 4. Необходимо определить наименьшее число и его номер.Подаем на соответствующие информационные входы- 1 а двоичные коды сравниваемых двоичных чисел: 101, 001, 110, 100. На управляющий вход 7 подаем сигнал 1 поскольку нужно выбрать минимальное число. На выхолах дешифраторов 2 - 24 формируются унитарные коды, соответсвенно равные 00000100, 01000000, 00000010, 00001000. На входы элементов ИЛИ 3 - 3 поступают сигналы, соответственно равные ОООО, 0100, 0000, 0000, 0001, 1000, 0010, 0000, На выходе узла 4 анализа формируются сигналы О, 1, О, О, О, О, О, О. При этом открываются элементы И 9 всех групп, связанные со вторым выходом узла 4 анализа, так как значение второго разряда 1 и через элементы 9 ИЛИ на вход 11 выдаются сигналы с входов элемента 3 ИЛИ, т.е. 0100. Это означает, что минимальное число, равное 1 имеет номер 2, т.е. поступает на вторую группу информационных входов 1 г. Устройство работает аналогично, если экстремальных чисел несколько. Например, если для предыдущего примера сравниваемые числа равны соответственно 5, 1, 1, 4, то на первой выходной шине будет код 001, соответствующий минимальному числу, а на второй выходной шине код 0110, указывающий, что приведенное выше минимальное значение имеют два сравниваемых числа - второе и третье.едактор Л. Пчелинскаяаказ б 745/50ВНИИПИпо д113035, Мофилиал ППП Составитель Е. ИвТехред И. ВересТираж 709Государственного комитлам изобретений и отква, Ж - 35, РаушскаяПатент, г. Ужгород, у ановаКорректор И. ЭрдейиПодписноеета СССРкрытийна 6., д. 4/5л. Проектная, 4