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

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИН

09) (И) 3(596 06 F 7 4

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3417945/18-24 (22) 06. 04..82 (46) 23.12.83. Бюл. Р 47 (72) С.Е. Бессонов, Л.Л. Спрогис и B.b. Реут (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР

9 840884, кл. G F 7/02, 1979.

2. Авторское свидетельство СССР

М 746502, кл. G 06 Р 7/04, 1977.

3. авторское свидетельство СССР

М 829586, кл. G 06 F 7/04, 1978 °

4. Авторское свидетельство СССР

М 651339, кл. G 06 F 7/02, 1977 (прототип) (54)(57) УС . РОИСТВО ДЛЯ ОПРЕДЕЛЕНИЯ

МАКСИМАЛЬНОГО ЧИСЛА, содержащее эле" мент ИЛИ, П элементов И (и-количество сравниваемых чисел), и триггеров, причем первый вход каждого элемента

И соединен с входом соответствующего числа устройства, выход каждого элемента И соединен с соответствующим: входом элемента ИЛИ, прямой выход каждого триггера соединен с вторым входом соответствующего элемента И, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, в устройство введен формирователь импульсов, а каждый триггер выполнен в виде совокупности двух элементов

ИЛИ-ИЕ, входы первого иэ которых соединены с выходом соответствующего элемента И, установочным входом устрюйства и выходом второго элемента

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

1062686

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

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

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

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

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

Известно устройство для сравнения чисел, содержащее »> регистрон сдвига, »» элементов И, элемент ИЛИ (3) .

K недостаткам устройства можно отнести его сложность и уничтожение информации в процессе поиска экстремума.

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

Кроме того, в каждом канале анализа выход элемента И соединен через элемент задер>кки с первым входом эле- Д5 мента ИЛИ, выход которого подключен к входу установки в единичное состояние триггера, прямой выход которого соединен с вторым входом элемента И. 50

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

Выход многовходоного элемента ИЛИ соединен с входами установки в ну- 55 левое состояние триггера всех каналов анализа (4) .

Недостатком известного устройства является большой объем оборудования.

Целью изобретения янляется снижение объема оборудования.

Поставленная цель достигается тем, что в устройство для определения максимального числа, содержащее элемент ИЛИ, »» элементов И (П вЂ” количе ство сравниваемых чисел), »» триггеров, причем первый вход каждого элемента И соединен с входом соответствующего числа устройства, выход каждого элемента И соединен с соответствующим входом элемента ИЛИ, прямой выход каждого триггера соединен с вторым входом соответствующего элемента И, введен формирователь импульсов, а каждый триггер выполнен в виде совокупности двух элементов

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

ИЛИ-НЕ того же триггера, .а выход подключен к первому входу второго элемента ИЛИ-НЕ того >ке триггера, выход элемента ИЛИ через формирователь импульсов подключен к выходу устройства и ко вторым входам вторых элементов ИЛИ-HH всех триггеров.

На чертеже представлена схема устройства.

Устройство содержит 1» триггерон

1 1,„, каждый из которых состоит из элементов ИЛИ-НЕ 2 и 3 и элементов

И 4, элемент ИЛИ 5, формирователь б импульсов, содержащий элементы НЕ 7 и И 8, кроме того, устройство, содержит информационную шину 9», 9>,...

9», вход 10 управления и выход

11 устройства„

Числа на устройство поступают старшими разрядами вперед. Одноименные разряды чисел поступают на соответствующие информационные входы одновременно °

Если анализируемые одноименные разряды одинаковы, то состояние триггеров во всех каналах анализа не изменяется.

Нулевая информация в одноименных разрядах соответствует отсутствию входного воздействия на устройство.

Единичная информация на информационных входах 9», 92I. 9!1 соответствует появлению высокого уровня на каждом из входов.

- Основная идея работы каждого канала анализа состоит в запоминании единичного воздействия на элемент

И и формирования на входе элемента

И 8 короткого импульса, достаточного лишь Для перевода триггера в единичное состояние при отсутствии сигнала на входе канала анализа.

В качестве примера работы устройства рассмотрим вариант построения, когда для элемента И использована серия 555, для элемента НЕ 7 — серия 155, для остальных элементов устройства - серия 530.

Существенно различная временная задержка приведенных серий устраняет возможность возникновения опасных состояний из-за разбора параметров задержки элементов. 1062686

Составитель A. Суздалев

Редактор Т. Кугрышева Техред N.Êîñòèê

Корректор В. Гирняк

Заказ 10218/49 Тираж 706

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

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

Подпис ное

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

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

Высок ий уров е нь с выхода элемента

И 4 прохс>дит через элемент ИЛИ 5 и поступает на вход элемента И 8. За счет внутренней задержки срабатывания элемент НЕ 7 на обоих входах элЕ-10 мента И 8 присутствует высокий уровень. На выходе элемента И 8 формируется импульс, длительность которого соответствует параметру задержки элемента НЕ 7.Импульс с выхода элемента И 8 не переводит триггер в единичное состояние, поскольку его. длительность много меньше длитель" ности. импульса на выходе элемента И, 4 Если сигнал поступит не в данный, а в другой канал, то триггер канала переводится в единичное состояние.

Последовательный код на выходе элемента И 8 соответствует максималь ному числу.

Предлагаемое устройство по сравнению с известным значительно сократит объем оборудования без сокращения функций.