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

Союз Советсииа Социалнстичесиик Республик(и)830373 К АВТОбфС 9 СОМУ СВИ ЕТЕЛЬСТВУ 63) Дополнительно 22) Заявлено 2202 т. свнд У 9 (21) 2727709/18-24явки Мо Л. с присоединением(23) Приоритет 6 Р 7/ арственный комнтеСССРелам изобретенийн открытнй 5,0 5.8 1. Бю Опубл иков а летень Ко 1я 15.05.81та опубликования опнс 72) Авторы изобретен Цанко,Г,Григорьев и Государственный проектно-констру и научно-исследовательский инсти по автоматизации угольной промыш(54) утРОйст Я СРАВНЕНИЯ ЧИСЕЛ ся к автомати ке и может бы зации техниче истем контрол стройства - 2 таток это Недо сложнос Наиб являетс ремальн триггерь,лее близкимустройствох чисел, котэлементы И предлагаемомуля поиска эксрое содержит ИЛИ, счетчик Изобретение относит кеи вычислительной техни тьиспользовано при реали ских средств цифровых с5и управления.Известно устройство для сравнениядвоичных чисел с допусками, содержащее три двоичных счетчика, шесть элементов И, элемент ИЛИ, два блокасравнения и блок памяти, В этом уст"ройстве инФормация об измеряемомзначении параметра записывается впервый счетчик, а в блок памяти записывается код границ допуска параметров. тактовые импульсы вычитаются 35из первого счетчика и суммируютсяво втором счетчике. Текущее содержание счетчиков сравнивается с кодом,записанным в блоке помяти, и определяется результат. Устройство обеспечивает сравнение заданных в двоичном коде чисел с допусками по принципу меньше, норма, большеф111,5 схему сравнения, причем входы первого триггера соединены с входными шинами и со входами первого элементаИЛИ, а выходы счетчика подключены кпервой группе входов схем сравнения,вторая группа входов которых соединена с информационными входными шинами устройства, выходы первоготриггера подключены к выходным шинах устройства и входам установкирежима работы счетчика, выходы схемсравнения подключены к входам второго элемента ИЛИ, выход которого соединен с первыми входами элемента Ии второго триггера, выход которогоподключен ко второму входу элементаИ, третий вход которого соединен свходной шиной, а выход - со счетнымвходом счетчика, выход первого элемента ИЛИ подключен ко второму входувторого триггера. Выходы второгоэлемента ИЛИ и счетчика подключенык выходным шинам. Кроме того, в этомустройстве входы первого триггера соединены с установочными входами счетчика. Данное устройство обеспечиваетформирование сигнала сравнения и кода только экстоемального числа, показывает адрес ячеек с экстремальнымчислом и вид экстремума (минимум илимаксимум), позволяет автоматически и дистанционно задавать режим поиска (вид экстремума). В данном устройстве в зависимости от вида экстремума, в счетчик записывается число, максимальное или минимальное 2.Недостаток данного устройства - малые функциональные возможности, так как оно не обеспечивает поиск среди чисел, заданных в двоичном коде, ближайшего к заданному числу,(О которое может принимать любые значения в границах экстремума. Этот недостаток ограничивает область применения устройства.Цель изобретения - расширение функциональных возможностей за счет обеспечения нахождения ближайшего большего и меньшего из чисел по отношению к заданному числу.Поставленная цель достигается тем, что в устройство содержащее тригге ры, элементы И, ИЛИ, счетчик, п схем сравнения, причем первая шина управления устройства соединена с первым входсм первого элемента ИЛИ и со входом установки в единичное состояние первого триггера, вторая шина управления устройства подключена ко второму входу первого элемента ИЛИ и ко входу установки в нулевое состояние первого триггера, выход первого элемента.ИЛИ соединен с первым входом второго триггера, выход которого подключен к первому входу элемента И, информационные входы устройства каждой 1-ой группы соединены со входами первой группы входов 1-ой схемы сравнения, где 1 1,2. и, выходы схем сравнения подключены ко входам второго элемента ИЛИ, выход которого соединен со вторым входом второго триггера и со вто рым входом элемента И, третий вход которого подключен к шине тактовых сигналов, выход элемента И соединен со входом синхронизации счетчика, выходы которого подключены ко входам второй группы входов всех схем сравнения, выходы первого триггера соединены со входами управления счетчика, введена группа элементов И, причем входы элементов И группы подключе 50 ны к информационным входам устройства (Л+1)-ой группы, вторые входы элементов И группы соединены с выходом первого элемента ИЛИ, а выходы элементов И группы подключены к установочным входам счетчика.На чертеже приведена функциональная схема устройства.Схема устройства содержит триггеры 1, 2, элемент И 3, элементы ИЛИ 4 и 5, счетчик б, .п схем 7, 72 .,60 7 сравнения, группу элементов И 8,8, шины Э и 10 управления, шину 11 тактовых сигналов, информационные входы 12 , 1212, 12, +, выходные шины 13-17. Устройство работает следущим обзом.Для поиска большего числа, ближайшего к заданному, которое поступает на информационные входы 121, , на шину 9 управления подается импульс, который устанавливает в единичное состоянйе триггер 1, тем самым счетчик б переключается в режим сложения, а через элемент ИЛИ 4 этим импульсом триггер 2 устанавливается в единичное состояние, подготавливая элемент И 3, и открываются элементы И 8, в результате чего код заданного числа, поступившего на информационные входы 12+.(, перезаписывается в счетчик б, С выхода счетчика б код заданного числа поступает на схем 7, 77 сравнения, на вторые входы которых по информационным входам 12 А, 12.12 и поступают коды чисел, среди которых производится поиск. Если среди этих чисел нет числа, равного заданному, что контролируется элементом ИЛИ 5, то на второй вход элемента И 3 поступает разрешение,и тактовые импульсы с шичы 10 тактовых сигналов через элемент И 3 начинают поступать на счетный вход счетчика б, и на его выходе формируется последовательность чисел в двоичном коде, больших заданного числа, которая поступает на схемы 7, 77 сравнения. При совпадении кодов на выходах соответствующих схем 7 сравнения появляется сигнал, который через элемент ИЛИ 5 сбрасывает триггер 2 в исходное состояние и запирает элемент И 3, в результате чего прекращается поступление тактовых импульсов на счетный вход счетчика б. Ча выходах схем сравнения, у которых произошло совпадение кодов числа, формируются сигналы, которые поступают на соответствующие выходные шины 13, а сигнал поступает с выхода второго элемента ИЛИ 5 на выходную шину 14 и показывает,что экстремальное число найдено. С первого вы-. хода триггера 1 на выходную шину 15 поступает сигнал, который указывает на то, что данное число является ближайшим по отношению к заданному числу, а двоичный код экстремального числа формируется на выходе счетчика б и выводится на выходные шины 17.При поступлении сигнала го шине 10 управления поиска ближайшего числа меньше заданного триггер 1 устанавливается в нулевое состояние, тем самым счетчик б переводится в режим вычитания, и при поступлении на его счетный вход тактовых импульсов на выходе счетчика б формируется убывающая последовательность чисел в двоичном коде, начиная от заданного числа, Далее работа устройства повторяется. В этом случае со второго выхода первого триггера 1 на выходную шину 6 поступает сигнал, который указывает на то, что данное число является бли;жайшим большим по отношению к заданному числу,Использование изобретения позволяет расширить функциональные возможности устройства, заключающиеся в том, что оно позволяет задавать любое число в пределах емкости счетчика и следить за поведением контролируемых чисел,т,е,увеличивать область решаемых задач и соответственно область применения,15Формула изобретенияустройство для сравнения чисел, содержащее триггеры, элементы И,ИЛИ, счетчик, и схем сравнения, причем 2 О первая шина управления устройства соединейа с первым входом первого элемента ИЛИ и со входами установки в единичное состояние первого триг- гера, вторая шина управления устрой ства подключена ко второму входу первого элемента ИЛИ и ко входу установки в нулевое состояние первого триггера, выход первого элемента ИЛИ соединен с первым входом второго триггера, выход которого подключен к первому входу элемента И, информационные входы устройства каждой 1-ой группы соединены со входами первойгруппы .входов 1-ой схемы сравнения,где 1 = 1,2,. ,и, выходы схем сравнения подключены ко входам второгоэлемента ИЛИ, выход которого соединен со вторым входом второго триггера и со вторым входом элемента И,третий вход которого подключен кшине тактовых сигналов, выход элемента И соединен со входом синхронизации счетчика, выходы которого под-,ключены ко входам второй группы входов всех схем сравнения, выходы первого триггера соединены со входамиуправления счетчика, о т л и ч а ющ е е с я тем, что, с целью расширения функциональных возможностей засчет обеспечения нахождения ближайшего и меньшего из чисел по отношению к заданному, в него введена группа элементов. И, причем первые входыэлементов И группы подключены к информационным входам устройства;(и+1) -ой группы, вторые входы элементов Игруппы соединены с выходом первогоэлемента ИЛИ, а выходы элементов Игруппы подключены к ;становочнымвходам счетчика.Источники информации,принятые во внимание при экспертизе, 1. Авторское свидетельство СССР9 543936, кл, 6 06 Р 7/04, 15.03.75.2, Авторское свидетельство СССРпо заявке 9 2568077/18-24,кл, С 06 Р 7/02, 31.03.78 (прототип).830373 Составитель В. БелкинРедактор Л, Повхан Техред М. Рейвес Корректор О, Биг Заказ 3 113 лиал ППП Патент, г. Ужгород, Ул. Проектна 2/64 Тираж 745ВНИИПИ Государственногпо делам изобретени 035, Москва, Ж, Рауш Подписнокомитета СССРи открытийкая наб д. 4/5