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

Изобретение относится к области автоматики и вычислительной техники и может быть использовано в вычислительнь1х Устройствах, а также в устройствах измерительной техники и дискретной автоматики при представлении информации фазо-импульсным кодом.

Известно устройство для определения экстремальных значений сравниваемых двоичных чисел, содержащее счетчики, элемен; ты или, И и триггеры 1.

Недостатком этого устройства является его сложность и при большой разрядности анализируемых чисел низкое быстродействие

Наиболее близким техническим решением к изобретению является устройство для определения максимального числа, содержащее многовходовой элемент ИЛИ и п каналов анализа, каждый из которых состоит из элементов И, ИЛИ, триггера и элемента задержки, причем первые .входы элементов И каждого канала анализа соединены с входными щинами устройства, а выходы - со входами многовходового элемента или.

Кроме того, устройство содержит регистр, элементы запрета и счетчик 2. : . Недостатком этого устройства является низкое быстродействие, так как анализируеемые числа подаются на его вход последовательно, число за числом.

Целью изобретения является повышение быстродействия устройства.

Поставленная цель достигается тем, что в предложенном устройстве в каждом канале анализа выходэлемента И соединен через элемент задержки с первым входом элемента ИЛИ, выход которого подключен ко входу установки в единичное состояние триггера, прямой выход которого соединен со вторым входом второго элемента И. Вторые входы элементов ИЛИ всех каналов ана.лиза соединены между собой и подключены к тине управления. Выход многовходового элемента ИЛИ соединен со входами установки в нулевое состояние триггеров всех каналов анализа.

На фиг. 1 изображена функциональная схема устройства; на фиг. 2 - временная диаграмма, иллюстрирующая его работу при основании системы счисления /С Ю. Устройство содержит ft каналованализа li-1ft, каждый из которых соСТЩт из элементов И 2, элемента задержки 3, элемента ИЛИ 4, триггеров 5, многовходовый -элемент .ИЛИ 6, входные информационные шины 7i-7д и шину управления 8. Устройство работает следуюол,им образом. ., Работа устройства рассматривавшая при обратном кодировании числовой информа.ции, представленной фазо-импульсным кодом, и при основании системы Счисления К 10,.:.:.:: Перед началом работы триггер 5 каждого катгала устанавливается в единичноесостояние сигналом по шине 8. При этом элементы И 2 всех каналов находятся в открытом состоянии по второму входу. Числа поступают на устройство старшими разрядами вперед одновременно, а численные значенйя одноимённых разрядов всех чисел подаются в Отдельном опорном периоде,. Если численные значения одноимённых разрядов различны, то на устройство посоответствуюшей входной шине 7 первым поступает сигнал, отображаюший большее численное значение. Этот сигнал через свой элемент И 2 и через элемент ИЛИ 6 поступает на выходную шину устройства и на входы установки в нулевое состояние триггеров 5 всех каналов. Триггеры 5 устройства устанавливаются в нулевое состояние, а этот сигнал, задержанный на половину периода тактовых импульсов элементов задержки 3, через элемент ИЛИ 4 поступает на вход установки в единичное состояние триггера 5 своего т анала и устанавливает этот триггер в единичное состояние. В этом случае всё остальные каналы устройства оказываются закрытыми, так как их триггеры 5 остаются в ну ЛевШ состояний, а тйаксимальноечисло проходит на выходную шину устройства через открытый канал. Если в группе имеется несколько максимальных чисел или все чи.сла одинаковы. .то открыты несколько или все каналы устройства. Так как фазо-импульсные сигналы одинаковых чисел совпадают во времени, то в этом случае на выходной шине устройства выделяется одно число. Работа устройства проиллюстрирована временной диаграммой, представленной на фиг. 2, где показано определение максимальногр чисда ВВ2 из группы трех трехразрядНЪК Десятичньгх чисел 562, 547, 519. При НрйТйой кодировании числовой информации это же устройство выделяет минимальное число из группы чисел. При определении минимального числа устройство работает аТ1Шс1ГйчнЬ. В известном устройстве информация пред ставлена число-имцульсным кодом и поступает последовательно число за числом. В предложенном устройстве анализ числа производится одновременно над всеми числами, и время определения максимального числа в этом устройстве зависит только от разрядности чисел. Формула изобретения Устройство для определения максимального числа, содержаш,ее многовходовой элемент ИЛИ и п каналов анализа, каждыйиз которых состоит из элементов И; ИЛИ, триггера и элемента зедержки, причем первые входы элементов И каждого из каналов аНализа соединен с входными шинами устройства, а выхоДы - со входами многовходового элемента ИЛИ, отличающееся тем, что, с целью повышения быстродействия, в нем в каждом канале анализа выход элемента И соединен через элемент задержки с первым входом элемента ИЛИ, выход которого подключен ко входу установки и единичное состояние триггера, прямой выход которого соединен со вторым входом элемента И; вторые входы элементов ИЛИ всех каналов анализа соединены между собой И подключены к шине управления; выход многовходового элемента ИЛИ соединен со входами установки в нулевое состояние триггеров всех каналов анализа, Источники информации, принятые во внимание при экспертизе 1. Авторское свидетельство СССР № 506019, М.Кл. G 06 F 7/04, 01.07.74. 2. Авторское свидетельство СССР № 584517, М.Кл. G 06 F 7/04, 05.11.73.