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

:и ОП ИСАНИЕ ИЗОБРЕТЕН ИЯ 11 гпи 651338 Союз Советских Социал мсткческих Республик(22) Заявлено 07.07,76 (21) 2379709/18) М рисоединением заявки06 Р 70 Гввудервтвенный кювете СССР пв делам изобретений и открытий. Г. Габи ербайджанский институт неф химии им. М 1) Заявите еко 54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ИМПУЛЬСНО КОДИРОВАННЫХ ЧИСЕ Изобретение относится к автоматике и вычислительной технике, предназначено для использования в авто 4 атических системах контроля, обработки кодированной графической и измерительной информации.Известны устройства для сравнения при выборе минимального значения чисел из импульсно кодированной числовой последовательности 11.Наиболее близко к предлагаемому устройство, содержащее первый регистр, первые входы которого соединены с выходом первого элемента ИЛИ, а выходы через первую группу элементов И - с первыми входами второго регистра, выходы которого через второй элемент ИЛИ подключены ко входу элемента НЕ, и первый элемент задержки, вход которого соединен со вторыми входами второго регистра, а выход - со вторым входом первой группы элементов И 12,Недостатком известного устройства является невозможность определения в процес 2 се сравнения количества чисел и порядкового номера числа с экстремальным значением в последовательности чисел, т. еог-раниченные функциональные возможности. Цель изобретения - расширение функциональныхвозможностей устройства.Эта цель достигается тем, что в известное устройство введены три элемента ИЛИ, два элемента задержки, два триггера, вторая группа элементов И, два регистра и 5семь элементов И. К первым входам первого, второго и третЬего элементов И подключен первый вход устройства, второй его вход соединен с-первыми вхддами четвертого элемента И, третьего элемента ИЛИ, третьего регистра, первого триггера, пятого и шестого элементов И. Третий вход устройства подключен ко вторым входам первого триггера, третьего элемента ИЛИ, третьего. регистра и первому входу первого элементаИЛИ, четвертый и пятый входы устройства соединены соответственно с первым и вторым входами второго триггера, первый выход которого соединен со вторыми входами второго и шестого элементов И, а второй выход - со вторыми входами первого и четвертого элементов И, к третьему входу первого элемента И и второму входу пятого элемента И подключен выход первого триг гера, третьи входь 1 второго и шестого элементов И соединены с выходом элемента651338 55 3НЕ, вход которого подключен ко второмувходу третьего элемента И и первому входуседьмого элемента И, второй вход которогосоединен с выходом четвертого элемента Ии через второй элемент задержки - со вторым входом первого элемента ИЛИ. Выходыпервого, второго и третьего элементов Ичерез четвертый элемент ИЛИ подключеныко второму входу первого регистра, второйи третий входы второго регистра соединенысоответственно с выходами третьих элементов ИЛИ и И, выходы третьего регистра через вторую группу элементов И подключенык первым входам четвертого регистра, ковторым входам которого через пятый элемент ИЛИ подсоединены выходы пятого,шестого и седьмого элементов И. Выход пятого элемента ИЛИ через третий элементзадержки соединен со вторым входом второй группы элементов И,На чертеже представлена функциональная схема устройства.Устройство состоит из блока ввода чисел 1, блока 2 определения экстремальныхзначений чисел, блока формирования сигналов 3, блока 4 определения номеров чисел,Блок 1 содержит триггер 5, элементы И6 - 9, элемент ИЛИ 10, элемент задержки 11,элемент ИЛИ 12, блок 2 - элементы ИЛИ13, 14, элемент задержки 15, элемент НЕ 16,регистры 17 18, группу элементов И 19.В блок 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 проходятчерез элемент И 6 и элемент ИЛИ 10 изаносятся в регистр 17 по второму (суммирующему) входу. Первый импульс сброса,поступающий на вход 30 устройства, добавляет единицу в регистр 26, устанавливает внулевое состояние регистр 27 и заносит содержимое регистра 26 в регистр 27 черезэлемент ИЛИ 24, группу элементов И 28и элемент задержки 25 импульсом длительностью 60 - 70 нсек с элемента И 21 с раз 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 устройства следующий импульс сброса добавляет единицу в регистр 26 заносит содержимое этого регистра в регистр 27 через элемент И 23, элемент ИЛИ 24, группу элементов И 28 и элемент задержки 25 с предварительным гашением регистра 27; гасит регистр 18 сигналом с элемента ИЛИ 12 и заносит содержимое регистра 17 в регистр 8 через элементы задержки 15 и 11; устанавливает в 40 нуль регистр 17 через элемент И 9, элемент ИЛИ 13 и элемент задержки 11.Приведенные йоследовательности операций повторяются при поступлении серии импульсов следующего числа и импульса сброса.4 При выборе числа с максимальным значением триггер 5 устанавливается в единицу по входу 32 устройства. Единичный уровень триггера 5 является разрешающим при выборе максимума и поступает на вторые входы элементов И 7 и 22.В начале выбора максимума регистры17 и 18 устанавливаются в нулевое состояние через элементы ИЛИ 13 и 12 и регистр 26, а в блоке формирования сигналов 3 триггер 20 устанавливается в единицу по входу 31 устройства.Поступающий на вход 30 первый импульс сбороса добавляет единицу в регистр 26, заносит его содержимое в регистр 27 через элемент ИЛИ 24, группу элементов И 2835 40 45 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 следующий импульс сороса добавляет единицу в регистр 26, гасит регистр 18 через элемент ИЛИ 12 и заносит содержимое регистра 17 в регистр 18 через элемент задержки 15 и группу элементов И 19. Приведенные последовательности. операций повторяются при поступлении на входы Описанное устройство позволяет не только выбирать экстремум чисел, но и определять порядковый номер числа с экстремальным значением и количество чисел в последовательности чисел. 5 10 15 20 25 30 6формула изобретенияУстройство для сравнения импульсно кодированных чисел, содержащее первый регистр, первые входы которого соединены с выходом первого элемента ИЛИ, а выходы через первую группу элементов И - с первыми входами второго регистра, выходы которого через второй элемент ИЛИ подключены ко входу элемента НЕ, и первый элемент задержки, вход которого соединен со вторыми входами второго регистра, а выход - со вторым входом первой группы элементов И, отличающееся тем, что, с целью расширения его функциональных возможностей, в него введены дополнительно три элемента ИЛИ, два элемента задержки, два триггера, вторая группа элементов И, два регистра и семь элементов И, к первым входам первого, второго и третьего элементов И подключен первый вход устройства, второй его вход соединен с первыми входами четвертого элемента И, третьего элемента ИЛИ, третьего регистра, первого триггера, пятого и шестого элементов И, третий вход устройства подключен ко вторым входам первого триггера, третьего элемента ИЛИ, третьего регистра и первому входу первого элемента ИЛИ, четвертый и пятый входы устройства соединены соответственно с первым и вторым входами цторого триггера, первый выход которого соединен со вторыми входами второго и шестого элементов И, а второй выход - со вторыми входами первого и четвертого элементов И, к третьему входу первого элемента И и второму входу пятого элемента И подключен выход первого триггера, третьи входы второго и шестого элементов И соединены с выходом элемента НЕ, вход которого подключен ко второму входу третьего элемента И и первому входу седьмого элемента И, второй вход которого соединен с выходом четвертого элемента И и через второй элемент задержки - со вторым входом первого элемента ИЛИ, выходы первого, второго и третьего элементов И через четвертый элемент ИЛИ подключены ко второму входу первого регистра, второй и третий входы второго регистра соединены соответственно с выходами третьих элемен тов ИЛИ и И, выходы третьего регистра через вторую группу элементов И подключены к первым входам четвертого регистра, ко вторым входам которого через пятый элемент ИЛИ подсоединены выходы пятого, шестого и седьмого элементов И, выход пятого элемента ИЛИ через третий элемент задержкисоединен со вторым входом второй группы элементов И.Источники информации, принятые во внимание при экспертизе1. Авторское свидетельство СССР275869, б 06 Г 7/02, 15.07.68.2. Авторское свидетельство СССР256363, 6 06 Г 7/02, 12.08,68,с Те Тир ЦН И И П И Го суда по делам3035, Москва,илиал ППП Пате. Ковальчук нченкоКорректор НПодписноета СССРткр ытийи аб., д. 4/5ул. Проектная