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

Изобретение относится к автоматике и вычислительной технике и может быть использовано в вычислительных, устройствах, а также в устройствах измерительной техники и дискретной автоматики. Известно устройство для определения зкстремальных значений сравниваемых двоичных чисел, содержащее счетчики, элементы ИЛИ,И и триггеры И о Недостатками этого устройства являются большое энергопотреблениеи низкое быстродействие при большой f разрядности чисел. Известно устройство для определения максимального числа, содержащее многовходовый элемент ИЛИ и И каналов ангитиза, каждый нз которых состоит из элементов И, ИЛИ и тригге- ра 2 .. Недостатками этого устройства являются низкое быстродействие, так как анализируемые, числа подаются на его вход последовательно, число за числом, и сложность. . Известно устройство для сравнение чисел, содержащее h регистров сдв.и II элементов И, элемент ИЛИ 13 , К недостаткам устройства можно отнести его сложность и уничтожение информации в процессе поиска экстре мума „ Наиболее близким к предлагаемому является устройство для определения Млксимального числа, содержащее мно лювходовый элемент ИЛИ, И каналов анализа, каждый из которых состоит из элементов И, ИЛИ, триггера и элемента задержки, причем первые входы элементов И каждого из каналов анализа соединены с входными шинами устройства, а выходы - Ъ вхо дами многовходового элемента ИЛИ. Кроме того, в каждом канале анализа выход элемента И соединен через эле мент задержки с первым входом элемента ИЛИ, выход которого подключен к входу установки.в единичное сос.тояние триггера, прямой выход которого соединен с вторым входом элемента И, Вторые входы элементов ИЛИ всех каналов анализа соединены между собой и подключены к шине управления. Выход многовходового элемента ИЛИ соединен с входами установки в нулевое состояние триггера всех каналов анализа 4 . Недостатком из-вестного устройств является большой объем оборудования Целью изобретения является снижение объемаОборудования. Поставленная цель достигается тем, что в устройство для определен максимального числа, содержащее эле мент ИЛИ, U элементов И (п - количе ство сравниваемых чисел), п триггеров, причем первый вход каждого.элемента И соединен с входом соответствующего числа устройства, выход каждого элемента И соединен с соответствующим входом элемента ИЛИ, прямой выход каждого триггера соединен с вторым входом соответствующего элемента И, введен формирователь импульсов, а каждый триггер выполнен в виде совокупности двух элементов ШШ-йЕ, входы первого из которых соединены с выходом соответствующего элемента И, установочньш входом устройства и вьгходом второго элемента -. ИЛИ-НЕ того же триггера, .а выход подключен к первому входу второго элемента ИЛИ-йЕ того же триггера, выход элемента ИЛИ через формирователь импульсов подключен к вьлходу устройства и ко вторым входам вторых элементов ИЛИ-НИ всех триггеров. На чертеже представлена схема устройства. Устройство содержит И триггеров L,...,lj,, каждый из которых состоит из элементов ИЛИ-йЕ 2 и 3 и элементов И 4, элемент ИЛИ 5, формирователь 6 импульсов, содержащий элементы НЕ 7 и И 8, кроме того, устройство; содержит информационную шину 9, Э,... ..., , вход 10 управления и выход 11 устройства.. Числа на устройство поступают старшими разрядами вперед. Одноименные разряды чисел.поступают на соЪтветствующие информационные входы одновременно. Если анализируемые одноименные разряды одинаковы, то состояние триггеров во всех каналах анализа не изменяется. йулевая информация в одноименных разрядах соответствует отсутствию входного воздействи-я на устройство. Единичная информация на информаци- . онных входах 9( , 9 / f 9j соответствует появлению высокого уровня на каждом из входов. Основная идея работы каждого канала анализа состоит в запоминании единичного воздействия на элемент И и формирования на входе элемента И 8 короткого импульса, достаточного лишь Для перевода триггера в единичное состояние при отсутствии сигнала на входе канала анализа. В качестве примера работы устройства рассмотрим вариант построения, когда для элемента И использована серия 555, для элемента ЯЕ 7 - серия 155, для остальных элементов устройства - серия 530. Существенно различная временная задержка приведенных серий устраняет возможность возникновения опасных состояний из-за разбора параметров задержки элементов. С появлением высокого уровня на входе канала анализа элемент И 4 на длительное время запоминает это воздействие и сохраняет его на своем выходе за счет большой внутренней временной задержки срабатывания. Высо1 ий уровень с выхода элемента И 4 проходит через элемент ИЛИ 5 и поступает на вход элемента И 8. За счет внутренней задержки срабатываг НИН элемент НЕ 7 на обоих входах эл мента И В присутствует высокий уровень. На выходе элемента И 8 формируется импульс, длительность кото рого соответствует параметру задерж элемента НЕ 7 .Импульс с выхода элемента И переводит триггер в единичное состояние, поскольку его длительность много меньше длительности, импульса на выходе элемента И . 4v Если сигнал поступит не в данный, а в другой канал, то триггер канала переводится в единичное состояние. Последовательный код на выходе эле(мента И 8 соответствует максимальному числу. Предлагаемое устройство по сравнению с известным значительно сократит объем оборудования без сокргицения функций.

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ МАКСИМАЛЬНОГО ЧИСЛА, содержащее элемент ИЛИ, М элементов И (п-количество сравниваемых чисел), п триггеров, причем первый вход каждого элемента И соединен с входом соответствующего числа устройства, выход каждого элемента .И соединен с соответствующим входом элемента ИЛИ, прямой выход каждого триггера соединен с вторым входом соответствующего элемента И, отличающееся тем, что, с целью упрощения устройства, в устройство введен формирователь импульсов , а каждый триггер выполнен в виде совокуп ности двух элементов ИЛИ-НЕ, входы первого из которых соединены с выходом соответствующего элемента И, установочньм входом устр йства и выходом второго элемента ИЛИ-НЕ того же триггера, а выход подключен .к первому входу второго I элемента ИЛИ-НЕ того же триггера, . выход элемента ИЛИ через формиро(Л ватель импульсов подключен к выходу устройства и к вторым входам вторых элементов ИЛИ-НЕ всех триггеров.