Устройство для сравнения чисел

ПИСАНИЕ ОВЕЕТЕНИЯ Союз СоветскихСоциалистицескииРеспублик ВТОР СКОМУ СВИДИТИЛЬСТВУ 1) Дополнительное к а2) Заявлено 11,04.77 т. свид-в 1) 2475487 4 06 Г 7/ присоединением заявки23) Приоритет - . Опубликовано 05.05 Дата опубликования асударствеииыи комитет СССР ро девам изабретеиий и открытий(71) Заяви СРАВНЕН 4) УСТРОЙСТВО Изобретение относится к области автоматики и вычислительной техники и можетбыть использовано при реализации технических цифровых автоматов и вычислительных машин,Известны устройства для определенияминимального числа, содержащие два двоичных счетчика, элементы И, ИЛИ и триггеры, при этом информационные входы первого и второго счетчиков через первый и второй элементы И соединены с входной шинойустройства 11. тоНедостатком устройства является егосложность,Наиболее близким техническим решениемк изобретению является устройство для сравнения чисел, содержащее счетчики, генератор, триггеры, элементы И, ИЛИ., НЕ, коммутатор, причем информационный вход устройства соединен с первыми входами первого, второго и третьего элементов И, выходы первого и третьего элементов И подключены к первым входам первого и второго элементов ИЛИ соответственно, выходыпервого и второго элементов ИЛИ соединены с информационными входами первого и второго счетчиков соответственно, выходы счетчиков подключены ко входам четвертого элемейта И, выход которого соединен с выходом устройства. Кроме того, в этом устройстве выходы триггера соединены со входами третьей и четвертой схем И, другие входы которых связаны с шиной опроса, а в качестве выходных шин использованы выходы третьей и четвертой схем И 2.Однако в таком устройстве можно сравнивать только смежные во времени коды, поступающие на счетный вход счетчиков, а наличие схем И для переписи кода из одного счетчика в другой усложняет схему.Целью настоящего изобретения является расширения функциональных возможностей устройства путем определения экстремальных чисел в последовательности,Поставленная цель достигается тем, что в предложенном устройстве выход первого счетчика соединен с первым входом первого триггера и со входами второго и третьего триггеров. Выход второго счетчика подключен ко второму входу первого триггера, выходы которого соединены с первым и вторым входами коммутатора, третий вход которо661547 Формула изобретения Устройство для сравнения чисел, содержащее счетчики, генератор, триггеры, элементы И, ИЛИ, НЕ и коммутатор, причем 35 информационный вход устройства соединен с первыми входами первого, второго и третьего элементов И, выходы первого и третьего элементов И подключены к первым входам первого и второго элементов ИЛИ 40соответственно, выходы первого и второго элементов ИЛИ соединены с информационными входами первого и второго счетчиков соответственно, выходы счетчиков подключены ко входам четвертого элемента И, выход которого соединен с выходом устройства 45 отличающееся тем, что, с целью расширенияфункциональных возможностей путем определения экстремальных чисел в последовательности, в нем выход первого счетчика соединен с первым входом первого триггера и со входами второго и третьего триггеров, выход второго счетчика подключен ко второму входу первого триггера, выходы которого соединены с первым и вторым входами коммутатора, третий вход которого под. ключен к выходу второго триггера, а выход коммутатора соединен со вторым входом третьего элемента И, с первым входом пятого элемента И и через элемент НЕ со вторым входом первого элемента И и перго подключен к выходу второго триггера, а выход коммутатора соединен со вторым входом третьего элемента И, с первым входом пятого элемента И и через элемент НЕ со вторым входом первого, элемента И и первым входом шестого элемента И, вторые входы пятого и шестого элементов И подключены к выходу генератора, а их выходы - ко входам первого и второго счетчиков соответственно, Выход третьего триггера соединен со вторым входом второго элемента И, Вторые и третьи входы первого и второго элементов ИЛИ соединены соответственно с выходом второго элемента И и выходом генератора.Структурная схема устройства представлена на чертеже.Оно содержит входные шины 1, 2, триггер 3, элементы И 4-6, генератор 7, элементы ИЛИ 8, 9, элемейт И 1 О, счетчики 11, 12, элементы И 13, 14, триггеры 15, 16, элемент НЕ 17 и коммутатор 18.Устройство работает следующим образом.Первое число в виде серии импульсов поступает с входной шины 1 через элементы И 4-6 и элементы ИЛИ 8, 9 на входы счетчиков 11, 12, Элемент И 5 управляется триггером 3 и служит для того, чтобы первая запись шла в оба счетчика. После записи по сигналу с входной шины 2 срабатывает генератор 7, число импульсов которого равно емкости счетчиков. Импульсы через элементы ИЛИ 8, 9 поступают одновре- менно на входы счетчиков. В режиме нахождения максимума замкнуты первый вход и выход коммутатора 18. При поступлении в счетчики 11, 12 импульсов с генератора 7 в момент переключения счетчиков на ихвыводах появляю;ся импульсы переноса.При этом чем больше число, записанное в счетчике, тем раньше появляется импульс переноса. При нахождении минимума замыкаются второй вход и выход коммутатора и соответственно постоянно сбрасывается счетчик, где записано большее число.При сравнении соседних чисел 1-го со 2-ым, 2-го с 3-им и т.д.) замыкаются третий вход и выход коммутатора и включается триггер 15, выход которого подсоединен к выходу счетчика 11. В этом случае запись и сброс счетчиков происходит поочередно, а результат измерения определяется при помощи элемента И 14 и триггера 16. При равенстве чисел на выходе элемента И 14 появляется импульс. При превышении следующего числа над предыдущим триггер 16 сменяет свое состояние после процесса сравнения на противоположное. Так как число импульсов в генераторе 7 равно емкости счтчиков 11, 12, по окончании сравнения код числа в счетчиках 11, 12 не изменяется. В первый момент в счетчиках 11, 12 числа одинаковы, поэтому им 5 10 15 20 25 пульсы переполнения появляются одновременно, При этом триггер 16 по окончании подачи импульсов находится в состоянии, зависящем от задержки срабатывания по обоим входам. Таким образом, открыта одна из двух пар элементов И 4, 1 О или 6, 13. После окончания серии импульсов с генератора 7 поступает импульс сброса на элементы И 10, 13. Один из счетчиков сбрасывается в нулевое состояние. Триггер 3, срабатывающий от импульса переноса с любого из счетчиков, закрывает элемент И 5.По окончании записи 2-го числа операция сравнения повторяется. Если большее число окажется в счетчике 11, то импульс с выхода счетчика 12 приходит последним, и по окончании процесса сравнения на прямом выходе триггера6 будет низкий потенциал, а на инверсном - высокий. При этом элементы И 6 и 13 открыты, а элементы И 4 и 10 закрыты, Импульс сброса проходит через элементы И 13 и сбрасывает счетчик 12.Таким образом, постоянно сбрасывается счетчик, где записано меньшее число, чем во втором счетчике, и новое число записывается в этот счетчик.Функциональные возможности предложенного устройства расширены, так как оно обеспечивает определение экстремального из чисел, представленных последовательным кодом.ла ЦНИИпо113035,лиал ПП И Государственного комитета делам изобретений и открыт Москва, Ж - 35, Раущская набПатента, г. Ужгород, ул. П д. 4/5оектная, 4 вым входом шестого элемента И, вторые входы пятоко и шестого элементов И подключены к выходу генератора, а их выходы - ко входам первого и второго счетчиков соответственно, выход третьего триггера соединен со вторым входом второго элемента И, вторые и третьи входы первого и второго элементов ИЛИ соединены соот 6ветственно с выходом второго элемента И и выходом генератора.Источники информации, принятые во внимание при экспертизе1, Авторское свидетельство СССР531150, М. Кл." 6 06 Г 7/02, 12.03.76.2. Авторское свидетельство СССР486315, М, Кл." 6 06 Г 7/00, 04.01.73,