Устройство для определения максимального числа

. м%РИнфонц,нучКО еэ а, Ь 1 р д оюз СоветскихоциалистическиРеспублик Оп ИСАНИЕ ИЗОБРЕТЕ Н ИЯ АВТОРСКОМУ СВИДВТБЛЬСТ(61) Дополнит (22) Заявлено с присоедине (23) Приорите ьное к авт. свид-ву,10.77 21) 2538314/18 51) М. Кл,а (л 06 Р 7/О и заявк осударстеенный нем СССР но делам нэооретен н открытнйБюллетень9 исакия 08.03,79 та оп ования орнейчук, А. В. П, Тарасенжены 72) Авторы изобретены В. А. Дудков, В Ю. Н. Мишински ий ордена Ленина политеХнический институт0-летия Великой Октябрьской социалистической революции 71) Заявите и(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО ЧИСЛА асти авзои и может льных уст- измерительматики при зо- импульсИзобматикибыть исройстваной техпредстаным код Известно устройство для определения экстремальных значений сравниваемых двоичных чисел, содержащее счетчики, элементы ИЛИ, И и триггеры 1).Недостатком этого устройства является его сложность и при большой разрядности анализируемых чисел низкое быстродействие,Наиболее близким техническим решением к изобретению является устройство для определения максимального числа, содержащее многовходовой элемент ИЛИ и и каналов анализа, каждый из которых состоит йз элементов И, ИЛИ, триггера и элемента задержки, причем первые входы элементов И каждого канала анализа соединены с входными шинами устройства, а выходы -со входами многовходового элемента ИЛИ. ретение относится к обл и вычислительной техник пользовано в вычислите , а также в устройствах ики и дискретной авто ленин информации фа ом. Кроме того, устройство содержит регистр, элементы запрета и счетчик 12.Недостатком этого устройства является низкое быстродействие, так как анализируеемые числа подаются на его вход последовательно, число за числом.Целью изобретения является повышение быстродействия устройства.Поставленная цель достигается тем, что в предложенйом устройстве в каждом канале анализа выход элемента И соединен через элемент задержки с первым входом элемента ИЛИ, выход которого подключен ко входу установки в единичное состояние триггера, прямой выход которого соединен со вторым входом второго элемента И, Вторые входы элементов ИЛИ всех каналов анализа соединены между собой и подключены к шине управления. Выход многовходового элемента ИЛИ соединен со входами установки в нулевое состояние триггеров всех каналов анализа.На фиг. 1 изображена функциональная схема устройства; на фиг. 2 - временная диаграмма, иллюстрирующая его работу при основании системы счисления К = 10,651339и- Работа устройства проиллюстрирована из временной диаграммой, представленной на е- фиг. 2, где показано определение максимальй ного числа 562 из группы трех трехразряде 5 ныхдесятичных чисел 562, 547, 519. Припрямом кодировании числовой информации а. это же устройство выделяет минимальноечисло из группы чисел. При определении ри минимального числа устройство работает а. о"аъаМогично.о- В известном устройстве информация представлена число-импульсным кодом и поступает последовательно число за числом. В о- предложенном устройстве анализ числа прос- изводится одновременно над всеми числами, е и время определения максимального числа ы. в этом устройстве зависит только от разту- рядности чисел. Формула изобретения 20 40 3Устройство" содержит и. каналов аналза 1. - 1, каждый из которых состойтэлементов И 2, элемента задержки 3, элмента ИЛИ 4, триггеров 5, многовходовыэлемент . ИЛИ 6, входные информационньшины 71 - 7 и шину управления 8, -.Устройство работает следующим обрзом.Работа устройства рассматриваемся побратном кодировании числовой информции, представленной фазо-импульсным кдом, и при основании системы счислениК= 10.Перед началом работы триггер 5 кажд" го-канала устанавливается в единичное сотояние сигналом по шине 8. При этом элменты И 2 всех каналов находятся в откртом состоянии по второму входу, Числа поспают на устройство старшими разрядамивперед одновременно, а численные значе -- ния однойменных разрядов всех чисел подаются в бтдельном опорном периоде Есличисленные значения одноименных разрядовразличны, то на устройство посоответствующей входной шине 7 первым поступает сигнал, отображающий большее численное значение. Этот сигнал через свой элемент И 2и через элемент ИЛИ 6 поступает на выходную шину устройства и на входы установкив нулевое состояние триггеров 5 всех каналов. Триггеры 5 устройства устанавливаются в нулевое состояние, а этот сигнал, задержанный на половину периода тактовыхимпульсов элементов задержки 3, через элемент ИЛИ 4 поступает на вход установкив единичное состояние триггера 5 своего-"канала и устанавливает этот триггер в единичное состояние. В этом случае все остальные каналы устройства оказываются закрытыми, так как их триггеры 5 остаются в ну" левом-состоянии, а- максимальное числа проходит на выходную шину устройства черезоткрытый канал,Если в группе имеется несколько максимальных чисел или все числа одинаковы,,то открыты несколько или все каналы устройства. Так как фазо-импульсные сигналы одинаковых чисел совпадают во времени,то в этом случае на выходной шине устройства выделяется одно число. Устройство для определения максимального числа, содержащее многовходовой элемент ИЛИ и а каналов анализа, каждый из которых состоит из элементов И, ИЛИ, 25 триггера и элемента зедержки, причем первые входы элементов И каждого из каналов анализа соединен с входными шинами устройства, а выходы - со входами многовходового элемента ИЛИ, отличающееся тем, что, с целью повышения быстродействия, в нем в каждом канале анализа выход элемента И соединен через элемент задержки с первым входом элемента ИЛИ, выход которого подключен ко входу установки в единичное состояние триггера, прямой выход З которого соединен со вторым входом элемента И; вторые входы . элементов ИЛИ всех каналов анализа соединены между собой и подключены к шине управления; выход многовходового элемента ИЛИ соединен со входами установки в нулевое состояние триггеров всех каналов анализа.Источники информации, принятые во внимание при экспертизе1. Авторское свидетельство СССР506019, М.Кл6 06 Г 7/04, 01.07.4.45 2. Авторское свидетельство СССР584517, М.Кл. б 06 Г 7/04, 05.11.73,. по делам113035, Москва,иал ППП Пате ственного комитета изОбретений и отк Ж, Раушская нт, г. Ужгород, ул