Устройство для выделения максимального из чисел Советский патент 1980 года по МПК G06F7/02 

дов сравниваемых чисел, где ,2, ,..,т, выход каждого j-ro поразрядного узла сравнения соединен со входами блокировки (J+I), (J+2),..,, га-го поразрядных узлов сравнения, где ,2,.,,, (m-I) и с j-ым входом элемента И, выход т-го поразрядно-. 1X5 узла сравнения подключен к т-ому входу элемента И, информационные вы.ходы каждого 1-го поразрядного узла сравнения К-го узла анализа соединена с К-ым 1-го элемента ИЛИ, где ,2,,.,,п, выход каждого из которых подключен к управляющему входу i-ro поразрядного узла сравнения и тем, что в нем каждый поразрядный узел сравнения содержит элемент И, элемент ИЛИ, элемент НЕ, причем информационные входы узла соединены со входами элемента ИЛИ и первыми входами элемента И, выход элемента И подключен к информационным выходам узла, управляющий вход узла соединен через элемент НЕ со входом элемента ИЛИ, выход котороге-подключен к выходу узла, вторые входы элементов И группы подключены ко входам блокировки узла. На чертеже представлена блок-схема устройства. Устройство содержит п узлов 1 ана лиза, состоящих из поразрядных У.ЭЛОВ 2, 2,I,.га сравнения, содержащих элементы 3 ИЛИ и 4 НЕ, элемент 5 И, элемент б И, элементы 7, 72,,..7ni, ИЛИ,информационные входы З , 8.г,.,,8 информационные вмходы 9, 9,.,.9т, выходы 10 устройства (на чертеже условно показан один узел 1 анашиза) Устройство работает следующим об разом. Сравниваемые числа поступают на информационные.входы 8 устройства, При этом стариие разряды чисел посту ,пают на поразрядные узлы 2 сравнения (показанные на чертеже слева), В поразрядных узлах с единичным значением старшего разряда кода числа устанавливается единичное значение выход элементов 3 ИЛИ, В поразрядных узлах с нулевым значением старшего разряда кода числа выходной сигнал элементов 3 ИЛИ нулевой, поскольку на их первы входах нулевой сигнал по условию и нулевой сигнал, с выхода элемента 4 Н так как на входе последнего единичны сигнал при наличии единичного значения разряда хотя бы в одном узле 1 анализа. Нулевой сигнал с выхода эле мента 3 ИЛИ запрещает все элементы 5 И, расположенные в мпадших узлах 2 п разрядного сравнения, исключая их участие в формировании . результат.а сравнения, а также элемент б И , пред отвращая возбуждение соответствующе выхода 10 устройства. При отсутствии чисел с .единичным значением данного разряда единичное значение выхода эл мента 3 ИЛИ устанавливается по цепи лемент 5 И, элемент 7 ИЛИ, элеменГ .НЕ, второй вход элемента 3 ИЛИ и беспечивает анализ содержимого слеующего разряда чисел. При этом выход лемента 7 ИЛИ определяет значение азряда результата сравнения на соотетствующем выходе 9, время формироваия которого не зависит от количеста узлов, т.е. сравниваемых чисел. После установления сигналов на вхоах элементов 5 i, соединенных со таршими каналами, работа логических лементов в других каналах аналогична. Единичное значение на выходе элеента б И, а ., следовательно, и jfjrHartbHoro выхода 10 устройства устаЬвйтсй; только в тех узлах анализа, отёрые ни в одном-узле 2 поразрядноо Сравнения не содержит элемент б ИЛИ нулевым значением выхода, т.е. в узах анализа с максимальными числами а входах В, таких узлов может быть одного до п, Пример. Пусть устройство имеет три узла 1 анализа. На их входы поданы коды 010, 110, и 101 соответственно. Старшие разряды левые. Во втором и третьем узлах единица старшего разряда через элементы 5 И и элемент 7 ИЛИ поступает на информационный выход 9 результата устройства, В этих узлах элемент з ИЛИ формирует на своем выходе единичное значение,разрешающее анализ чисел в мл.адших разрядах. В первом же узле входы элемента 3 ИЛИ остаются невозбухеденными, поскольку на первом входе нулевое значение разряда числа, а на втором - инвертированное значение разряда результата, равное единице благодаря второму и третьему узлам. Нулевой сигнал элемента 3 ИЛИ запрещает элементы 5 И младших поразрядных узлов сравнения, исключая участие узла в формировании результата сравнения, а также элемент 6 И, обуславливая нулевой сигнал на сигнальном выходе 10 данного узла. Во втором узле единица второго разряда через разрешенный элемент 5 И второго поразрядного узла 2 сравнения проходит через элемент 7 ИЛИ на информационный выход 9 устройства и через элемент 3 ИЛИ на входы элемента 5 И младшего поразрядного узла сравнения и элемента б И. В третьем узле элемент 5 И младшего поразрядного узла 2 сравнения запрещен нулевым сигналом от элемента 3 ИЛИ второго канала, этот же сигнал запрещает также элемент 6 И. В младшем канале только второго узла анализа элемент 5 И оказался разрешенным для входного сигнала. В результате значение младшего информационного выхода 10 определяется значением младшего разряда числа на входе 8 второго узла. Таким образом, на выходах 9 устрой ства сформирован код 110, поступивший на входа 8 второго узла 1 анализа.. Принадлежность кода второму узлу подсвечивается сигналом единицы на выходе 10 второго узла 1 анали. Использование предлагаемого устрой ства по сравнению с существующими устройствами позволяет повысить производительность, а также уменьшить время реакции средств обработки, содержащих предлагаемое устройство и сократить затратына реализацию срав нения чисел. Формула изобретения 1. Устройство для выделения макси мального из п чисел, содержащее элeмe ты ИЛИ; п узлов анализа, каждый из которых содержит элемент И и m пораз рядных узлов сравнения, информационн входы каждого i-ro из которых соединены с шинами 1-ых разрядов сравнива мых чисел, где 1 1,2,.,.т, о т л и чающееся тем, что, с целью повышения быстродействия и упрощения устройства, в .нем выход каждого j-ro поразрядного узла сравнения соединен со входами блокировки (j+1), (j+2) , , ,,, m-го поразрядных узлов сравнения, где ,2,,.,,(т-1) и с j-ым входом элемента И, выход т-го поразрядного узла сравнения подключен к т-ому входу элемента И, информационные выходы каждого i-ro поразрядного узла сравнения К-го узла анализа соединены,с К-ым входом i-ro элемента ИЛИ, где ,2,.,,,п, выход каждого из которых подключен к управляющему входу i-ro поразрядного узла сравнения. 2, Устройство-по П.1, о т л и ч аю щ е е с я тем, что в нем каждый поразрядный узел сравнения содержит элемент И, элемент ИЛИ, элемент НЕ, причем информационные входы узла соединены со входс1ми элемента ИЛИ и с первыми входами элемента И, выход элемента И подключен к информационным выходам узла, управляющий входузла соединен через элемент НЕ со входом элемента ИЛИ, выход которого подключен к выходу узла, вторые входы элементов И группы подключены ко,входам блокировки узла. Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР 193160, кл, G 06 F 7/02, 12.05,50, 2.Авторское свидетельство СССР № 497583, кл. G 06 F 7/02, 21.01.67 (прототип).

9

«2

9m