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

 

- % яж Мне

: н т, НКчКс еэ а, Ь QA

Союз Советских

Социалмстических

Республик

ОП ИСАНИЕ

ИЗОБРЕТЕ Н ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свил-ву(22) Заявлеио28.10.77 (21) 2538314/18-24 (51) М. Кл,а

G 06 F 7/02 с присоединением заявки №

Государственный комитет

СССР но делам иэооретеннй н открытий (23) Приоритет

Опубликовано 05. 03.79.Бюллетень № 9 (53) УДК 681.325...66 (088. 8) Дата опубликования описания 08.03.79

В. А. Дудков, В. И. Корнейчук, A. Ф. Меженый, Ю. Н. Мишинский и В. П. Тарасенко (72) Авторы изобретения

Киевский ордена Ленина политеХнический институт им. 50-летия Великой Октябрьской социалистической революции (71) Заявитель (.54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

МАКСИМАЛЬНОГО ЧИСЛА

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

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

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

Кроме того, устройство содержит регистр, элементы запрета и счетчик (2).

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

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

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

На фиг. 1 изображена функциональная схема устройства; на фиг. 2 — временная лиаграмма, иллюстрирующая его работу при основании системы счисления К = 10, 651339 и- Работа устройства проиллюстрирована из временной диаграммой, представленной на е- фиг. 2, где показано определение максималь и ного числа 562 из группы трех трехразрядые 5 ных десятичных чисел 562, 547, 519. При прямом кодировании числовой информации это же устройство выделяет минимальное число из группы чисел. При определении ри минимального числа устройство работает а.- 10""àlIàÌîl è÷êî.

В известном устройстве информация пред. ставлена число-импульсным кодом и поступает последовательно число за числом. В предложенном устройстве анализ числа производится одновременно над всеми числами, и время определения максимального числа в этом устройстве зависит только от разту" рядности чисел.

Формула изобретения

40

Устройство" содержит и. каналов анал за li 1,, каждый из которых состойт элементов И 2, элемента задержки 3, эл мента ИЛИ 4, триггеров 5, многовходовь элемент . ИЛИ 6, входные информационн шины 71 — 7„и шину управления 8. -.".=Устройство работает следующим обр зом.

Работа устройства рассматриваемся п обратном кодировании числовой информ ции, представленной фазо-импульсным к дом, и при основании системы счислен

К= 10.

Перед началом работы триггер 5 кажд

-го канала устанавливается в единичное со тояние сигналом по шине 8. При этом эл менты И 2 всех каналов находятся в откр том состоянии по второму входу. Числа пос пают на устройство старшими разрядами вперед одновременно, а численные значения однойменных разрядов всех чисел подаются в бтдельном опорном периоде,. Если численные значения одноименных разрядов различны, то на устройство по соответствующей входной шине 7 первым поступает сигнал, отображающий большее численное значение. Этот сигнал через свой элемент И 2 и через элемент ИЛИ 6 поступает на выходную шину устройства и на входы установки в нулевое состояние триггеров 5 всех каналов. Триггеры 5 устройства устанавливаются в нулевое состояние, а этот сигнал, задержанный на половину периода тактовых импульсов элементов задержки 3, через элемент ИЛИ 4 поступает на вход установки в единичное состояние триггера 5 своего канала и устанавливает этот триггер в единичное состояние. В этом случае все остальные каналы устройства оказываются закрытыми, так как их триггеры 5 остаются в ну"левом=состоянии, а- максимальное число про ходит на выходную шину устройства через открытый канал.

Если в группе имеется несколько максимальных чисел или все числа одинаковы,,то открыты несколько или все каналы устройства. Так как фазо-импульсные сигналы одинаковых чисел совпадают во времени, то в этом случае на выходной шине устройства выделяется одно число.

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

З5 которого соединен со вторым входом элемента И; вторые входы. элементов ИЛИ всех каналов анализа соединены между собой и подключены к шине управления; выход многовходового элемента ИЛИ соединен со входами установки в нулевое состояние триггеров всех каналов анализа.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 506019, М.Кл G 06 F 7/04, 01.07.74.

45 2. Авторское свидетельство СССР № 584517, М.Кл G 06 F 7/04, 05.11.73.

65I339

71

7л

Риг.1 юг. 2

Составитель В. Белкин

Техред О. Луговая Корректор Н. Ковальчук

Тираж 779 Подписное

Редактор Л. Утехина

Заказ 806/45

11НИИПИ Государственного комитета СССР. по делам изобретений и открытий

113035, Москва, Ж-35, Раушская иаб., д. 4/5

Филиал ППП «Патент», г. Ужгород, ул. Проектная; 4

РУР 7b$4$2 1 РУЮ7554$2 1 РУI7 b $452 1Ð