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

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ г нч651338

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

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

Республик

К АВТОРСКОМУ СВИДВТИДЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 07.07.76 (21) 2379709118 24 (51) М. Кл,х с присоединением заявки № (23) Приоритет (л 06 F 7/02

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

СССР ео делам иэобретеиий и открытий

Опубликовано 05. 03.79Бюллетень № g

Дата опубликования описания 08.03.79 (53) УДК 62-50 (088. 8) (72) Автор изобретения

В. Г. Габиб-заде

Азербайджанский институт нефти и химии им. N. Азизбекова (71) Заявители (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

ИМПУЛЬСНО КОДИРОВАННЫХ ЧИСЕЛ

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

Известны устройства для сравнения при выборе минимального значения чисел из импульсно кодированной числовой последовательности (1).

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

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

Цель изобретения — расширение функциональных возможностей устройства.

Эта цель достигается тем, что в известное устройство введены три элемента ИЛИ, два элемента задержки, два триггера, вторая группа элементов И, два регистра и

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

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

651338

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

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

Устройство состоит из блока ввода чисел 1, блока 2 определения экстремальных значений чисел, блока формирования сигналов 3, блока 4 определения номеров чисел.

Блок 1 содержит триггер 5, элементы И

6 — 9, элемент ИЛИ 10, элемент задержки 11, элемент ИЛИ 12, блок 2 — элементы ИЛИ

13, 14, элемент задержки 15, элемент HE 16, регистры 17„ 18, группу элементов И 19.

B блок 3 входят триггер 20, элементы И 21—

23, элемент ИЛИ 24, в блок 4 — элемент задержки 25, регистры 26, 27, группы элементов И 28.

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

Последовательность множества импульсно кодированных чисел поступает на вход 29 устройства. Импульсы сброса (между серией импульсов) поступают на вход 30. В начале процесса выбора регистры 17, 18 устанавливаются в нулевое состояние через элементы ИЛИ 12, 13 и регистр 26; В блоке формирования сигналов 3 триггер 20 устанавливается в единицу по входу 31.

При выборе числа с минимальным значением триггер 5 устанавливается в нулевое состояние по входу 33. Уровень «нуль» выхода триггера 5 поступает на разрешающие входы элементов И 6 и 9. Серии импульсов первого числа из множества чисел, поступающих на вход 29, с помощью разрешающих уровней «единица» с выхода триггера

20 и «нуль» с выхода триггера 5 npoxogiят через элемент И 6 и элемент ИЛИ 10 и заносятся в регистр 17 по второму (суммирующему) входу. Первый импульс сброса, поступающий на вход 30 устройства, добавляет единицу в регистр 26, устанавливает в нулевое состояние регистр 27 и заносит содержимое регистра 26 в регистр 27 через элемент ИЛИ 24, группу элементов И 28 и элемент задержки 25 импульсом длительностью 60 — 70 нсек с элемента И 21 с раз1

4 решения трИггера 20; устанавливает в нуль триггер 20; устанавливает в нуль регистр

18 через элемент ИЛИ 12; заносит содержимое регистра 17 в регистр 18 через элемент задержки 15 и группу элементов И 19; устанавливает в нуль регистр 17 через элемент

И 9, элемент ИЛИ 13, и элемент задержки 11

При поступлении на вход 29 устройства серии импульсов следующего числа сигнал с регистра 18 через элемент ИЛИ 10 разрешает ей пройти на третий (вычитающий) вход регистра 18 через элемент И 8 (выпол няется операция вычитания из содержимо-. го регистра 18) и на суммирующий вход регистра 17 через элемент ИЛИ 10. В процессе вычитания, если содержимое регистра

18 равняется нулю (предыдущее число меньше, чем данное), прекращается вычитание в этом регистре и сложение в регистре 17 низким уровнем сигнала с элемента ИЛИ 14 через элемент И 8 и элемент ИЛИ 10. Поступающий на вход 30 устройства следующий импульс добавляют единицу в регистр

26 по первому (суммирующему) входу; гасит регистр 18 через элемент ИЛИ 12; заносит содержимое регистра 17 в регистр 18 через элементы задержки 15 и 11; устанавливает в нулевое состояние регистр 17 через элемент И 9, элемент ИЛИ 13 и элемент задержки 11.

В результате вычитания, если содержимое регистра 18 не равняется нулю (преды30 дущее число больше данного), то поступающий на вход 30 устройства следующий импульс сброса добавляет единицу в регистр 26 заносит содержимое этого регистра в регистр 27 через элемент И 23, элемент ИЛИ 24, группу элементов И 28 и элемент задержки 25 с предварительным гашением регистра 27; гасит регистр 18 сигналом с элемента ИЛИ 12 и заносит содержимое регистра 17 в регистр !8 через элементы задержки 15 и 11; устанавливает в нуль регистр 17 через элемент И 9, элемент ИЛИ 13 и элемент задержки 11.

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

4 При выборе числа с максимальным значением триггер 5 устанавливается в единицу по входу 32 устройства. Единичный уровень триггера 5 является разрешающим при выборе максимума и поступает на вторые входы элементов И 7 и 22.

В начале выбора максимума регистры

17 и 18 устанавливаются в нулевое состояние через элементы ИЛИ 13 и 12 и регистр

26, а в блоке формирования сигналов 3 триггер 20 устанавливается в единицу по входу 31 устройства.

Поступающий на вход 30 первый импульс сбороса добавляет единицу в регистр 26, заносит его содержимое в регистр 27 через элемент ИЛИ 24, группу элементов И 28

651338

29 и 30 устройства последующих импульсов. 50

Результаты запоминаются в регистрах 18.

26 и 27.

5 и элемент задержки 25 импульсом длительностью 60 — 70 нсек с элемента И 21, сформированным триггером 20 и элементом И 21; устанавливает в нуль триггер 20; гасит регистр 18 через элемент ИЛИ 12 и заносит содержимое регистра 17 в регистр 18 через элемент задержки 15 и группу элементов И 19.

Поступающая на вход 29 устройства серия импульсов следующего числа из множества чисел направляется разрешающим сигналом с элемента ИЛИ 14 на вычитающий вход регистра 18 через элемент И 8 и уменьшает содержимое этого регистра.

В результате вычитания, если содержимое, регистра 18 равняется нулю (предыдущее число меньше данного), нулевое состояние этого регистра через элемент ИЛИ 14 запрещает поступление следующих импульсов кода данного числа на вычитающий вход регистра 18, а через элемент НЕ 16 разрешает им поступить на суммирующий вход регистра 17 через элемент И 7 и элемент

ИЛИ 10, в результате чего увеличивается содержимое регистра 17.

Поступающий на вход 30 устройства следующий импульс сброса добавляет единицу в регистр 26; гасит регистр 18 через элемент ИЛИ 12 и заносит содержимое регистра 17 в регистр 18 через элемент задержки

15 и группу элементов И 19; гасит регистр

27 через элемент И 22 и элемент ИЛИ 24 и заносит содержимое регистра 26 в регистр

27 через группу элементов И 28 и элемент задержки 25 разрешающим уровнем «единица» с триггера 5 и разрешающим сигналом с элемента НЕ 16.

Приведенные последовательности операций повторяются при поступлении на вход

29 устройства серии импульсов последующих чисел, и результаты выбора и формирования запоминаются в регистрах 18, 26 и 27 соответственно. В результате вычитания, если содержимое регистра 18 не равняется нулю (предыдущее число больше, чем данное), поступающий на вход 30 следующий импульс copo=a добавляет единицу в регистр 26, гасит регистр 18 через элемент ИЛИ 12 и заносит содержимое регистра 17 в регистр 18 через элемент задержки

15 и группу элементов И 19.

Приведенные последовательности. операций повторяются при поступлении на входы

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

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

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

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

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

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

2. Авторское свидетельство СССР № 256363, G 06 F 7/02, 12.08.68, 651338 зг

Реда кто р Б. Федотов

Заказ 806/45

Составитель Г. Романченко

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

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

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

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

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