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

 

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

СО1ОЭ СОВЕТСКИХ

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

РЕСПУБЛИК (1% (11) 3(50 G 06 F 7/06

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

@@1. II!; O (. -. 1,,л

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

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

ПО ДЕЛАМ ИЗС ОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3533963/18-24 (22) 04.01.83 (46) 15.08.84. Вюл. № 30 (72) А.В. Сальков и В.В. Крючков (53) 681.325.5(088.8) (56) 1. Авторское свидетельство СССР № 928342, кл. G 06 F 7/06, 1980.

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

¹ 868749., кл. G 06 F 7/Об, 1979 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ ОПРЕЦЕЛЕНИЯ

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

1108ч 38

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

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

Недостатком устройства является его сложность. 15

1.

Наиболее близким техническим решением к предлагаемому является устройство для сортировки чисел, содержащее регистры, счетчик, схему сравнения, элементы И, группы элементов И, 20 блок управления, причем входная шина устройства соединена с первыми входами первого и второго элементон И, выходы которых подключены к информа25 ционным входам первого и второго регистров соответственно, выходы первого регистра соединены с входами первой группы схемы сравнения и с информационными входами элементов И первой группы, выходы второго регистра подключены к входам второй группы схемы сравнения и информационным входам элементов И второй группы, первой и,второй выходы схемы сравнения соединены с первым и вторым входами 35 блока управчсния соответственно, первый выход блока управления подключен к управляющим входам элементов И первой группы, выходы которых соединены с входами первой группы третьего регистра, второй выход блока управления подключен к управляющим входам элементов И второй группы, выходы которых соединены с выходами первого регистра и с входами второй 45 группы третьего регистра, третий, четвертый, пятый выходы блока управления подключены к входам управления первого, второго и третьего регистров соответственно, шестой и седьмой 50 выходы блока управления соединены с вторыми входами первого и второго элементов И соответственно, восьмой выход блока управления подключен к входу сброса счетчика, информацион- 55 ный вход которого соединен с девятым выходом блока управления, вход запуска устройства подключен к третьему входу блока управления. Блок управления содержит элементы И, ИЛИ, триггеры, счетчик, дешифратор, генератор тактовых сигналов, выход которого соединен с первыми входами первого и второго элементов И блока управления, первый и второй входы блока управления соединены с входами установки в единичное состояние первого и второго триггеров, прямые выходы которых подключены к первому и второму управляющим входам дешифратора, первый выход которого подключен к входам установки в нулевое состояние первого и второго триггеров, выходы которых соединены с первым и вторым выходами блока управления, выход первого элемента И блока управления подключен к первому вхо.— ду элемента ИЛИ и к информационному входу счетчика блока управления, выходы которого соединены с информационными входами дешифратора, второй

% . вход которого подключен к второму входу элемента И блока управления, выход которого соединен с вторым входом элемента ИЛИ, выход которого подключен к первым входам третьего, четвертого, пятого, шестого, седьмого элементов И блока управления, третий выход дешифратора соединен с входом установки в нулевое состояние третьего триггера, вход установки в единичное состояние которого подключен к третьему входу блока управления, а прямой выход — к второму входу первого элемента И блока управления, четвертый и пятый выходы дешифратора соединены с входами установки в единичное состояние четвертого и пятого триггеров, шестой выход дешифратора подключен к входам установки в нулевое состояние четвертого и пятого триггеров, седьмой, восьмой, девятый, десятый и одиннадцатый выходы дешифратора соединены с вторыми входами третьего, четвертого, пятого, шестого, седьмого элементов И блока управления соответственно, выходы третьего, четвертого и пятого элементов И блока управления, прямые выходы четвертого и пятого триггеров, выходы седьмого и шестого элементов И блока управления подключены к третьему, четвертому, пятому, седьмому, восьмому и денятому выходам блока управления соответственно $2).

1108438

Недостатком такого устройства является низкое быстродействие °

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

Указанная цель достигается тем, что в устройство для определения экстремального числа, содержащее регистры, схему сравнения, элемент И, группы элементов И, узел управления, включающий триггер и счетчик, причем выходы первого и второго регистров соединены соответственно с первой и второй группами входов первой схемы сравнения и с информационными входами элементов И соответственно первой и второй групп, регистр экстремального числа, выходы которого являются выходами экстремального числа устройства, введены вторая схе.ма сравнения, третья и четвертая группы элементов И, первая и вторая группы элементов ИПИ, причем входы сравниваемых чисел устройства подключены к установочным входам соответственно первого и второго регист25 ров, входы управления записью которых соединены соответственно с прямым и инверсным выходами триггера узла управления, счетный вход которого соединен с шиной тактовьж импульсов устройства, а инверсный выход подключен к первому входу элемента И и входу счетчика узла управления, выход которого соединен с входом установки в нулевое состояние регистра макси- 35 мального числа, выходы которого соединены с первой группой входов второй схемы сравнения, выход которой подключен к управляющим входам элементов И третьей и четвертой групп и 40 второму входу элемента И, выход которого соединен с входом разрешения записи регистра максимального числа, установочные входы которого соединены с выходами элементов HJIH первой 45 группы, входы которых подключены к выходам соответствующих поразрядных элементов И третьей и четвертой групп, информационные входы которых соединены с вьжодами соответствующих по- 50 разрядных элементов И первой и второй групп и входами соответствующих элементов ИЛИ второй группы, выходы которых подключены к второй группе входов второй схемы сравнения, выходы превышения первого и второго чисел первой схемы сравнения соединены с управляющими входами элементов И соответственно первой и второй групп °

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

Устройство содержит схему сравнения 1, схему сравнения 2, группы элементов И 3, 4, группу элементов

ИПИ 5, группы элементов И 6, 7, группу элементов ИЛИ 8, элемент И 9, регистр максимального числа 10, узел управления 11, регистры 12, 13, узел управления содержит триггер 14 и счетчик 15.

Устройство работает следующим образом.

Коды чисел поступают на установочные входы регистров 12, 13, и в результате воздействия тактовых сигналов на счетный триггер 14 происходит последовательная перепись информации в регистрах 1?, 13.

Выходной код регистров 12, 13, как числа А и В, поступает на схему сравнения 1 и на первые входы первой и второй групп элементов И 3, 4. В зависимости от результата сравнения (А В или А В) число А или В поступает на первые входы схемы сравнения 2, которая сравнивает поступившее число с содержимым регистра максимального числа 10, если схема сравнения 2 выдает сигнал А В, то в регистре 10происходит перепись информации по сигналу — перепись с узла управления 11, если АВ, то перепись не происходит.

Результатом работы устройства является выборка максимального числа из последовательного ряда чисел и запись, данного числа в регистр максимального числа 10. Аналогично производится выборка минимального числа. Количество чисел в последовательном ряде или диапазон времени выборок опреде-, ляется коэффициентом деления счетчика 15 узла управления 11.

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

1108438

Составитель Е. Иванова

Редактор О. Колесникова Техред Л Иик еш К орректор М Лемчик

Заказ 5865/34 Тираж б99 Подписное

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

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

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