Устройство для выбора минимального числа

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (б1) Дополнительное к авт. сеид-ву— (22) Заявлено 0 60 378(21) 258 757 4/18-2 4

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

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

Республик (51) М. Хл.

G 06 Г 7/02 с присоединением заявки ИоГосударственный комитет

СССР по делам изобретений и открытий (23) Приоритет— (53) УДК 681. 325. . 66 (088.8) Опубликовано 2 50 8 7 9. Бюллетень М 3 1

Дата опубликования описания 30.0879 (72) Авторы изобретения

Е. Б. Грейз и А. И. Мехович (71) Заявитель (54) УСТРОИСТВО ДЛЯ ВЫБОРА MHHHMAJIbHOI О ЧИСЛА

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

Известно устройство для выбора минимального числа, в котором информационные входы счетчиков подключены через элементы И,другие входы которых подключены к прямому и инверсномувыходам первого три r r cpa, соот вет ственн о соединены с входной шиной устройства, содержащее также узел равнозначности и триггеры (1), 15

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

Наиболее близким к изобретению по технической сущности является устройство для выбора минимального числа, содержащее счетчик, элементы И, ИЛИ, триггер, элементы задержки, причем первый вход устройства соединен с первым входом первого элемента И и чере."-. первый элемент задержки с вы- 3() читающим входом счетчика и с первым входом второго элемента И, второй вход устройства подключен к первому входу третьего элемента И и через второй элемент задержки к суммирующему входу счетчика и к первому входу четвертого элемента И, выходы второго и четвертого элементов И соединены со входами элемента ИЛИ. Кроме того, это устройство содержит блоки памяти, блок умножения, блоки усреднения (2).

Недостатком этого устройства является низкая точность получения результата при произвольных отНосительных изменениях величин параметров за время усреднения, т.е ° если за время усреднения минимальная величина параметра регистрируется сначала первым датчиком, затем вторым, третьим, опять первым и т.д. в раз— личных сочетаниях, на выходе устройства появляется частота или числоимпульсный код за время усреднения, не соответствую.цая частоте ни одного из каналов обработки. Эта выходная частота aceãäà меньше измеряемой минимальной частоты на несколько единиц, 681428

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

И соответственно.

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

Устройство содержит триггер 1, элемент ИЛИ 2, элементы 3 и 4 задерж- !5 ки, счетчик 5, элементы И 6-10, входы

11 и 12 устройства.

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

По команде Начальная установка (шины этой команды на чертеже не пок азаны) счетчик 5 устанавливается в состояние 0, при этом на выходе элемента И 6 появляется разре- 25 шающий потенциал. С этого момента устройство начинает сравнение количества импульсов, поступающих на вход

1I с количеством импульсов, поступающих на вход 12. Пусть сначала импульсы поступают по входу 11, Количество импульсов равное п. Первый же импульс поступает на второй вход элемента И 8, на другом входе этого элемента И 8 присутствует разрешаю35

° щий потенциал с выхода элемента И

6, следовательно, передний фронт этого импульса через элемент И 8 поступает на счетный вход установки в 0 триггера 1, на инверсном выходе триггера 1 появляется 1, а на прямом выходе триггера 1 появляется сигнал запрета 0, поступающий на первый вход элемента И 9. Через время, определяемое параметрами элемента 3 задержки, этот же первый импульс по- 45 ступает на второй вход элемента И 9 и не пропускается дальше этим элементом. Этот же первый импульс. с выхода элемента 3 задержки поступает на суммирующий вход счетчика 5 и передним 50 фронтом в счетчик 5 записывается плюс 1 . На выходе элемента И 6 появляется запрещающий потенциал, тем самым последующие (n — 1) импульсов со входа 11 через элемент И 8 не 55 проходят, однако эти импульсы подсчитываются в счетчике 5. Пусть теперь по входу 12 поступает m импульсов.

Сначала число m меньше числа и и эти

m импульсов проходят через элемент 4 60 задержки, через элемент И 10 и элемент ИЛИ 2 на выход 13 шины. Одновременно эти импульсы поступают на вычитающий вход счетчика 5. Как только выполняется условие, при котором m равно и (причем к этому моменту на вход поступит m=n импульсов), счетчик 5 устанавливается в 0 . Если теперь опять будут поступать импульсы по входу 11, функционирование схемы аналогично ее работе с момента Начальная установка . Если же продолжают поступать импульсы по входу

12, (m+1)-ый импульс проходит через элемент И 7 (так как в счетчике 5 нуль — есть разрешение на выход элемента И 6) на вход установки в 1 триггера 1, На первом входе элемента И 10 появляется 0 и задержанный (m+1) -ый импульс, поступивший на второй вход этого элемента

И 10 с выхода элемента 4 задержки, не проходит на вход элемента ИЛИ 2.

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

13 шины будет появляться только минимальное из чисел.

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

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

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

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

681428

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

Редактор Т. Шагова Техред С.Мигай 1:орректор Е. Лукач

Заказ 5086/44 Тираж 780 Подписное

ЦНИИПИ Государственного комитета СССР

- по делам изобретений и открытий

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

Фини,l ППП Патент, г. ужгород, ул. Проектная, 4 ко вторым входам второг о и четвертого элементов И соответственно.

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

1. Авторское свидетельство СССР ,Р 531150, кл. G 06 F 7/02, 120375.

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

9 470814, кл. G 06 F 15/36, 120474.