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

Описание патента на изобретение SU840884A1

Изобретение относится к автомати ке и вычислительной технике и может быть использовано в вычислительных устройствах, а также в устройствах измерительной техники и дискретной автоматики. Известно устройство, для определе максимального числа, содержащее многовходоБый элемент ИЛИ и п каналов анализа, каждый из которых состоит из элементов И и ИЛИ, тригге ра и элемента задер жки, причем первые входы элементов И каждого канал анализа соединены с входными шинами устройства, а выходы - со входами многовходового элемента ИЛИ. Кроме того, устройство содержит регистр, элементы запрета и счетчик 1. . Недостаток этого устройства низкое быстродействие, так как анализируемые числа подаются на его вход последовательно. Число за числ Наиболее близким техническим реш нием к изобретению является устройс во для определения максимального числа, содержащее многовходовый элемент ИЛИ и п узлов анализа, каждый из. которых состоит из элементов И и ИЛИ, триггера и элемента задерж ки, причем первые входы элементов и каждого из каналов анализа соединены с входными шинами устройства, а выходы - с входами многовходового элемента ИЛИ. Кроме того, в каждом узле анализа выход элемента И соединен через элемент задержки с первым входом элемента ИЛИ, выход которого подключен к входу установки в единичное состояние триггера, прямой выход которого соединен со вторым входом элемента И. Вторые входы элементов И1Ш всех узлов анализа соединены между собой и подк.пючены к шине управления. Выход многовходового элемента ИЛИ соединен со входами установки в нулевое состояние триггеров всех узлов анализа 2. Недостаток этого устройства низкое быстродействие,так как необходимо время для переключения триггера из единичного состояния, в нулевое, а затем обратно в единичное состояние при поступлении единичного информационного сигнала на вход данного анализа. Цель изобретения - повышение быстродействия устройства. Поставленная цель достигается тем, что в устройство для определения максимального числа, содержащее элемент ИЛИ и п узлов анализа, каждый из которых состоит из триггера и первого элемента И, причем первый вход первого элемента И. каждого i-ro узла анализа, где ,2,... соеди нен с 1-ым информационным входа м устройства, а выход первого эо емента И подключен к 1-ому входу элемента или; прямой выход триггера i-ro узла анализа соединен со вторым входом первого элемента И того же узла анализа, входы,установки в едаимичное состояние триггеров всех узлов анализа подключены к шине начальной установки, в каждый узел анализа введены второй элемент И и элемент НЕ, выход первого элемента И каждого узла анализа соединен через элемент НЕ с первым входом второго элемента И, второй вход которого подключен к выходу элемента ИЛИ, а выход ко входу установки в нулевое состояние триггера того же узла анализа. На чертеже изображена функциональная схема устройства. Устройство содержит п узлов анализа 1 , 1, .. . 1, каждый из которых состоит из элементов И 2 и 3, элемента НЕ 4, триггера 5, элемент ИЛИ 6, информационные входы 7f / 1 у,... 7ц , шину 8 начальной установ ки.. Устройство работает следующим об разом. Перед началом работы триггеры 5 всех узлов анализа устанавливаются в единичное состояние сигналом по ши не 8 начальной установки.При этом элементы И 2 всех узлов анализа нахо дятся в открытом состоянии по второму входу. Числа поступают на устройство старшими разрядами вперед. Одноимен ные разряды всех чисел поступгиот на соотв.етствующие информационные входы 7 CHHkpOHHO. Если численные значения одноименных разрядов различны, то по соответствующему информационному входу 7 поступает сигнал, кото рый через элемент И 2 и через элемент ИЛИ б поступает на выходную ши ну устройства и на входы всех элеме тов ИЗ, закрытых к этому времени низким уровнем с выхода элемента НБ 4, в узлах анализа, получивших сигнал на входе , и открытых вь соким уровнем элемента НЕ 4, и в тех узлах анализа, на вход которых единич ный сигнал не поступил. В этих узла анализа сигнал с выхода элемента ИЛ б через элемент И 3 поступает на ну левой вход триггера 5, установив его в нулевое состояние. Низкий уро вень с прямого выхода триггера закрывает элемент И 2 по второму входу и в дальнейшем эти узлы анализа не изменяют своего состояния до следу ющей установки в исходное состояниВ конце анализа чисел триггер 5 узла анализа, на который поступило максимальное число, останется в единице, а все остальные окажутся в нулевом состоянии. Если среди анализируемых чисел имеется несколько максимальных и равных чисел, или если все числа равны между собой, то в конце анализа останутся открытыми несколько (по числу равных максимальных чисел) или все узлы анализа устройства. Так как фазо-импульсные сигналы одинаковых чисел совпадают во времени, то в этом случае на выходной шине устройства выделяется одно число. Инверсное представление двоичных многоразрядных чисел позволяет аналогичным образом находить минимальное (минимальные) число (числа). Быстродействие устройства выше известного не менее, чем на время переключения триггера. Формула изобретения .Устройство для определения максимального числа, содержащее элемент ИЛИ и п узлов анализа, каждый из которых состоит из триггера и первого элемента И, причем первый вход первого элемента И каждого i-ro узла анализа, где ,2... п, соединен с 1-ым информационным входом устройства,а выход первого элемента И подключен к 1-ому входу элемента ИЛИ, прямой выход триггера 1-го узла анализа соединен со вторым входом первого элемента И того же узла анализа, входы установки в единичное состояние триггеров всех узлов анализа подключены к шине начальной установки, отличаю щеес я тем,что,с целью повышения быстродействия, в каждый узел анализа введены второй элемент И и элемент НЕ,выход первого элемента И каждого узла анализа соединен через элемент НБ с первым входом второго элемента И, второй вход которого подключен к выходу элемента ИЛИ, а выход - ко входу установки в нулевое состояние триггера того же узла анализа. Источники информации, принятые во внимание при экспертизе 1 Авторское свидетельство СССР 584517, кл. G 06 F 7/04, 1973. 2. Авторское свидетельство СССР 651339, кл. G 06 F 7/02, 1977 (прототип) .

L

Похожие патенты SU840884A1

название год авторы номер документа
Устройство для выбора упорядоченной последовательности данных 1982
  • Попов Вячеслав Григорьевич
  • Ганитулин Анатолий Хатыпович
SU1059565A1
Устройство для определения наименьшего из @ чисел 1980
  • Агеев Владимир Леонидович
  • Красильников Владимир Борисович
  • Плешанов Анатолий Николаевич
  • Попов Вячеслав Григорьевич
SU903864A1
Устройство для выделения максимального числа 1988
  • Гонтаренко Валентин Петрович
  • Горинштейн Борис Гидальевич
  • Свиридов Владимир Иванович
SU1515159A1
Устройство для упорядоченной выборки значений параметра 1982
  • Скубилин Михаил Демьянович
  • Коломийцева Людмила Маратовна
SU1048470A1
Устройство для выбора упорядоченной последовательности данных 1983
  • Попов Вячеслав Григорьевич
  • Ганитулин Анатолий Хатыпович
SU1109738A1
Устройство для выделения максимального числа 1986
  • Горинштейн Борис Гидальевич
  • Линок Богдан Александрович
  • Свиридов Владимир Иванович
SU1381483A1
Устройство для выделения максимального числа 1987
  • Гонтаренко Валентин Петрович
  • Горинштейн Борис Гидальевич
  • Свиридов Владимир Иванович
SU1495781A1
Устройство для сортировки двоичных чисел 1983
  • Крылов Николай Иванович
  • Шубина Наталья Николаевна
SU1104504A1
Устройство для поиска максимального числа 1985
  • Корнейчук Виктор Иванович
  • Журавлев Олег Владиславович
  • Сороко Владимир Николаевич
  • Езикян Александр Гургенович
SU1314334A1
Устройство для определения максимального числа 1977
  • Дудков Владимир Алексеевич
  • Корнейчук Виктор Иванович
  • Меженый Анатолий Филиппович
  • Мишинский Юрий Никифорович
  • Тарасенко Владимир Петрович
SU651339A1

Иллюстрации к изобретению SU 840 884 A1

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

Формула изобретения SU 840 884 A1

SU 840 884 A1

Авторы

Реут Владимир Борисович

Бессонов Святослав Евгеньевич

Калашников Валерий Степанович

Даты

1981-06-23Публикация

1979-09-26Подача