Устройство для поиска числа, ближайшего к заданному

О П И;САНИ ИЗОБРЕТЕН И К АВТОРСКОМУ СВИДЕТЕЛЬСТВ 935946 Союз СоветскмхСоцмалнстмческмхРеспублик лнительное к авт. саид-ву -2.10.80 (21) 2996050/18-24 22) За(51) М присоединением заявкиГааударствепвй каинте 3) П риоритет - Опубликовано 15. 06.82, Бюллетень 22 лам нзаб н аткрыт енн УДК 681. .66(088.8 ата опубликования описания 17,06.82 2) Авторы изобретения И, Балагуров И. Бутыльков,С. Данков иго оектно-конструкторский и научноинститут по автоматизации угольномывленности твен 71) Заявитель следовательс 54) УСТРОЙСТВО ДЛЯ ПОИСКА ЧИСЛА К ЗАДАННОМУ втомат и може аиит томатически и дистанционно задавать режим поиска ( вид экстремума)1 21.Недостатком этого устройства являются малые функциональные возможности, так как оно не обеспечивает поиск среди чисел, заданных в двоичном коде, ближайщего к заданному числу, которое может принимать любые значения в границах экстремума.Наиболее близким по технической сущности является устройство для сравнения чисел, содержащее триггеры, элементы И, ИЛИ, счетчик, К схем сравнения, причем информационные входы устройства соединены с первой группой входов схем сравнения, выходы которых подключены к входам элемента ИЛИ, а выход элемента ИЛИ соединен с первым входом элемента И, второй .вход которого подключен к входной вине тактовых импульсов, входы задания числа соединены с установбчными входами счетчика, а выходы счетчика подключены к второй групвненияодеренты И;амятиданных Изобретение относится к а ике и вычислительной технике тбыть использовано при реализ ц ех"нических средств цифровых системконтроля и управления.Известно устройство для срадвоичных чисел с допусками, сжащее двоичные счетчики, элемИЛИ, блоки сравнения и блок ии обеспечивающее сравнение зав двоичном коде чисел с допускамипо принципу "меньще",. "норма"; "больше" 1),Недостатком этого устройства является его сложность.Известно также устройство для поиска экстремальных чисел, котороесодержит триггеры, элементы И, ИЛИ,счетчик и схему сравнения. Указанное устройство формирует сигнал сравнения и кода только экстремальногочисла, показывает адрес ячеек с экстремальным числом и вид экстремума(минимум или максимум), позволяет авИЯАЙШЕГОВФЕООЮЗ ьу % фс е3 93 пе входов схем сравнения. Указанное устройство дает сигнал сравнения и код экстремального числа, показывает адреса ячеек с экстремальным числом и вид экстремума (минимум или максимум, позволяет автоматически и дистанционно задавать режим поиска (вид экстремума), а также находить ближайшее значение большее или меньшее заданного числа 1 3.Недостатками этого устройства является то, цто для поиска очередного числа необходимо давать дополнительный сигнал, Это ограничивает область применения устройства.Цель изобретения - расширение.его функциональных возможностей за счет того, что из множества чисел, представленных в двоичном коде, устройство находит ближайшее значение, большее или меньшее заданного числа, а также убывающую или возрастающую последовательность чисел, начиная от заданного.Поставленная цель достигается тем, что в устройство для поиска числа, ближайшего к заданному, содер-, жащее первый элемент И, К схем сравнения, счетчик, элемент ИЛИ, причем информационные входы исходных чисел устройства соединены с первыми группами входов схем сравнения, выходы которых соединены с входами элемента ИЛИ, выход которого соединен с первым входом первого элемента И, второй вход которого соединен с шиной тактовых импульсов устройства, входы заданного цисла устройства соединены с установочными входами счетчика, выходы которого являются вы" ходами результата, устройства, и сое" динены с вторыми группами входов схем сравнения, выход первого элемента И ,соединен с входом сложения счетчика, введен второго элемент И, первый и второй входы .которого соединены соответственно с шиной тактовых импульсов устройства и с выходом элемента ИЛИ, третьи входы первого и второго элементов И соединены соответственно с первым и вторым управляющими входами устройства, выход второго элемента И соединен с входом вычитания счетчика.На чертеже показана схема устройства.Устройство содержит элемент И 1, элемент ИЛИ 2, схемы сравнения 3, 5946 а 3 к, счетчик 4, элемент И 5, входы 67 э 89; 91, 9 к 1 О, выходы 11-13.Элементы соединены между собой следующим образом: информационные входы устройства 9 91 соединены с первой группой входов схем сравнения 3,3 к, выходы которых подключены к выходам устройства 11 и к входам элемента ИЛИ 2, выход которого соединен с выходом 12 и с первыми входами элементов И 1 и И 5, вторые входы которых подключены к входу тактовых импульсов 8, а вход задания числа 91,+ подключен к установочным входам счетчика 4, а выходы счетчика подключены к выходам 13 и второй группе входов схем сравнения 3,1 3 к, третий вход элемента И 1 подключен к входу б, а третий вход элемента И 5 - к входу 7,5 10 15 20 Работа устройства осуществляетсяследующим образом.Для поиска большего числа, ближайшего к заданному, которое поступает на входы 9 к, подается сигнална вход задания режима б и импульс1на вход управления вводом 10, с помощью которого заданное число записывается в счетчик 4, С выхода счетчика 4 код числа поступает на вторыегруппы входов схем сравнения 31,3 к, на первые входы которых по информационным входам 91, 9 к поступают коды чисел, среди которых производится поиск. Если среди этих чисел нет числа, равного заданному, цтоконтролируется элементом ИЛИ 2, тона первые входы элементов И 1, И 5поступает разрешение и тактовые импульсы через вход 8 и элемент И 1 начинают поступать на вход сложениясчетчика 4, навыходе которого формируется последовательность чисел вдвоичном коде, больших заданногочисла. Эти числа поступают на схемысравнения 3 и при совпадении кодовчисел на выходах соответствующихсхем сравнения появляются сигналы,которые поступают на соответствующие выходные шины 11 и на вход элементов ИЛИ 2, на выходе которогоформируется сигнал, который поступает на выход 12, указывая, что чис ло найдено, и на элементы И 1, И 5,запирая их, в результате чего прекращается поступление тактовых импульсов. в счетчик 4 и счетчик останавливается, а с его выхода коднайденного числа поступает на выход 13Если после нахождения числа прекращать его подачу на соответствующие %входы 9, то на выходе схем сравнения 3 сигнал исчезает и соответственно исчезает сигнал запрета навыходе элемента ИЛИ 2. В результатеэтого тактовые импульсы вновь начи внают поступать в счетцик 4 и продолжается поиск следующих ближайшихбольаих чисел. Таким образом, из множества чисел, представленных в дво"ичном коде, устройство находит ближайшее значение, большее заданногочисла, а также возрастающую последовательность чисел, начинаяот заданного. Для поиска меньшего числа,ближайшего к заданному, сигнал по" 20дается на. вход задания режима 7, подготавливая эпемент И 5. В этом случаесчетчик 4 работает в режиме вычитания импульсов и на его выходе формируется последовательность чисел в 25двоичном коде, меньших заданногочисла. Далее работа устройства повтрряется. Таким образом, из множества чисел, заданных в. двоицном коде,устройство находит ближайшее эначе- зфние, большее или меньшее заданногочисла, а также убывающую или возра"стающую последовательность чисел,начиная от заданного,3Использование изобретения позволяет расширить возможности устройства, например, задавать в цифровой форме контролируемый параметр и поддерживать процесс в заданном режиме или в зависимости от текущего параметра выбирать режим управления, т.е. увеличивается область решаемых задач и соответственно область применения. формула изобретенияУстройство для поиска числа,ближайшего к заданному, содержащее первый элемент И К схем сравнения,счетчик, элемент ИЛИ, причем информационные входы исходных чисел устройства соединены с первыми группамивходов схем сравнения, выходы которых соединены с входами элементаИЛИ, выход которого соединен с первым входом первого элемента Р, второйвход которого соединен с шиной тактовых импульсов устройства Входызаданного числа устройства соединены с установочными входами счетчика, выходы которого являются выходами результата устройства и соеди"иены с вторыми группами входов схемсравнения, выход первого элемента И,соединен с входом сложения счетци"ка, отличающееся тем,что, с целью расширения функциональных воэможностей за счет возможностивыбора возрастающей и убывающей пос"ледовательности, нациная от заданного числа, в него введен второй элемент И, первый и второй входы кото"рого соединены соответственно с шиной тактовых импульсов устройства ис выходом элемента ИЛИ, третьи входыпервого и второго элементов И соединены соответственно с первым ивторым управляющими входами устрой.ства, выход второго элемента И соединен с входом вычитания счетчика,Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРИ 543936, кл. 6 06 Г 7/04, 1974.2. Авторское свидетельство СССРН 643867, кл. О, 06 Г 7/04, 1978.3. Авторское свидетельство СССРпо заявке М 2727709/18-24,кл. 6 06 Г 7/04, 1979 (прототип).ное лиал ППП "Патент", г. Ужгород, ул, Проектная,Заказ 4213/ ВНИИПИТираж осударственн ам изобретен Москва, К731 Подл го комитета СССР й и открытий Раушская наб.,