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

Abstract

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

Description

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано .в схемах определени , накоплени  экстремумов двоичных чисел, а также совместно с АЦП в циф ровых приборах дл  определени  и накоплени  экстремумов функций в задан ном диапазоне времени; Известно устройство дл  сортировки чисел, содержащее регистры, схемы сравнени , элементы И, элементы запрета , регистр результата, распределитель импульсов С1. Недостатком устройства  вл етс  его сложность. I. Наиболее близким техническим решением к предлагаемому  вл етс  устройство дл  сортировки чисел, содержащее регистры, счетчик, схему сравнени , элементы И, группы элементов И блок управлени , причем входна  шина устройства соединена с первыми входами -первого и второго элементов И, выходы которых подключены к информационным входам первого и второго регистров соответственно, выходы перво го регистра соединены с входами пер вой группы Схемы сравнени  и с инфор мационными входами элементов И первой группы, выходы второго регистра подключены к входам второй группы схемы сравнени  и информационным вхо дам эо1ементов И второй группы, первой и .второй выходы схемы сравнени  соединены с первым и вторым входами блока управ.иени  соответственно, первьй выход блока управлени  подключен к управл ющим входам элементов И первой группы, выходы которых соединены с входами первой группы третьего регистра, второй выход блока управлени  подключен к управл ющим входам элементов И второй группы выходы которых соединены с выходами первого регистра и с входами второй группы третьего регистра, третий, четвертый, п тый выходы блока управлени  подключены к входам управлени  первого, второго и третьего регистров соответственно, шестой и седьмой выходы блока управлени  соединены с вторыми входами первого и второго элементов И соответственно, восьмой выход блока управлени  подключен к входу сброса счетчика, информационный вход которого соединен с дев тым выходом блока управлени , вход запуска устройства подключен к третьему входу блока управлени . Блок управлени  содержит элементы И, ИЛИ, триггеры, счетчик, дешифратор, генератор тактовых сигналов, выход которого соединен с первыми входами первого и второгр элементов И блока управлени , первый и второй входы блока управлени  соединены с входами установки в единичное состо ние первого и второго триггеров, пр мые выходы которых подключены к первому и второму управл юшим входам дешифратора , первый выход которого подключен к входам установки в нулевое состо ние первого и второго триггеров , выходы которых соединены с первь1м и вторым выходами блока управлени , выход первого элемента И блока управлени  подключен к первому входу элемента ИЛИ и к информационному входу счетчика блока управлени , выходы которого соединены с информационными входами дешифратора, второй вход которого подключен к второму входу элемента И блока управлени , выход которого соединен с вторым входом элемента ИЛИ, выход которого подключен к первым входам третьего, четвертого, п того, шестого, седьмого элементов И блока управлени , третий выход дешифратора соединен с входом установки в нулевое состо ние третьего триггера, вход установки в единичное состо ние которого подключен к третьему входу блока управлени , а пр мой выход - к второму входу первого элемента И блока управлени  , четвертый и п тьм выходы дешифратора соединены с входами установки в единичное состо ние четвертого и п того триггеров, шестой выход дешифратора подключен к входам установки в нулевое состо ние четвертого и п того триггеров, седьмой, восьмой, дев тый, дес тый и одиннадцатьй выходы дешифратора соединены с вторыми входами третьего, четвертого, п того , шестого, седьмого элементов И блока управлени  соответственно, выходы третьего, четвертого и п того элементов И блока управлени , пр мые выходы четвертого и п того триггеров, выходы седьмого и шестого элементов И блока управлени  подключены к треТьему , четвертому, п тому, седьмому , восьмому и дев тому выходам блока управлени  соответственно t 2 .

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

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

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

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

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

Устройство содержит схему сравнени  1, схему сравнени  2, группы элементов ИЗ, А, группу элементов ИЛИ 5, группы элементов И 6, 7, группу элементов ИЛИ 8, элемент И 9, регистр максимального числа 10, узел управлени  11, регистры 12, 13, узел управлени  содержит триггер 1Д и счетчик 15.

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

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

5 в регистрах 12,13.

Выходной код регистров 12, 13, как числа А и В, поступает на схему сравнени  1 и на псрпые входы первой и второй групп элементов ИЗ, А. В за0 висимости от результата сравнени  ( или А.В) число А или В поступает на первые входы схемы срапнени  2, котора  сравнивает поступи1В111ее число с содержимым регистра максимального числа 10, если схема сравнени  2 вы5 дает сигнал , то в регистре 10 происходит перепись информации по сигналу - перепись с узла управлени  11, если AvB, то перепись не происходит. Результатом работы устройства  вл 0 етс  выборка максимального числа из последовательного р да чисел и запись, данного числа в регистр максимального числа 10. Аналогично производитс  выборка минимального числа. Количест5 во чисел в последовательном р де или диапазон времени выборок определ етс  коэффициентом делени  счетчика 15 узла управлени  11.

0

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

Claims (1)

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

   WFSDTT