Устройство для поиска числа,ближайшего к заданному Советский патент 1985 года по МПК G06F7/04 

о о со ;о

со Изобретение относится к автомати ке и вычислительной технике и может быть использовано при реализации те нических средств цифровых систем контроля и управления. По основному авт. св. № 935946 известно устройство для поиска числа, ближайшего к заданному,содержащее два элемента И, К схем сравнени счетчик, элемент ИЛИ, причем информационные входы исходных чисел устрой.ства соединены с первыми группами входов схем сравнения, выходы которых соединены с входами элемента ИЛИ, выход которого соединен с первыми входами второго и первого элементов И, вторые входы которых соединены с шиной тайтовых импульсов устройства, входы заданного чис ла устройства соединены с установоч входами счетчика, выходы котор го являются выходами результата уст ройства и соединены с вторыми группами входов схем сравнения, выходы первого и второго элементов И соединены соответственно с входом сложения и вычитания счетчика, а треть входы - соответственно с первым и вторым управляю1дими входами устройс ва DJ. Недостатком известного устройства являются его ограниченные функционал ные возможности. Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения возможности определения принадлежности ближайше го числа к зоне допустимых значений Поставленная цель достигается тем что в устройство для поиска числа, ближайшего к заданному, введены регистр предела зоны, дополнительная схема сравнения и элемент НЕ, выход которого соединен с четвертьми входа ми первого и второго элементов И, а вход - с выходом дополнительной схе мы сравнения,, первая группа входов которой соединена с выходами результата устройства, а вторая группа входов - с выходами регистра предела зоны, информационные входы которого соединены с входами задания зоны устройства, а вход упра вления записью - с третьим управляющим входом устройства. Предлагаемое устройство позволяет из множества чисел, заданных в двоичном коде, найти ближайшее зна32чение, большее или меньшее заданного числа, убывающую или возрастающую последовательность чисел, начиная от заданного, и определяет принадлежность числа к зоне допустимых значений. На чертеже приведена схема предлагаемого устройства. Устройство содержит первый 1 и второй 2 элементы И, схемы 3 - 3,, сравнения, счетчик 4, элемент ИЛИ 5, регистр 6 предела зоны, дополнительную схему сравнения 7, элемент НЕ 8, первый 9 и второй 10 управляющие входы, шину 11 тактовых импульсов, входы 12 задания числа, третий управляющий вход 13 , входы 14 задания зоны, информационные входы 15 исходных чисел, вьиодные шины 16, выход 17 признака обнаружения числа, выходы 18 результата и выход 19 признака отсутствия числа в зоне. Устройство работает следующим образом. Для поиска большего числа, ближайшего к заданному, которое поступает на входы 12, подается сигнал на первый управляющий вход 9 и им- пульс на третий управляющий вход13 устройства, с помощью которого заданное число записывается в счетчик 4. По этому же импульсу с входа 14 задания зоны устройства в регистр предела зоны записывается число ,А;-з(Ар5 )., где А,-число, записанное в регистр предела зоны; АГ - максимальное число, которое может быть ближайшим к заданному. С выхода счетчика 4 код числа поступает на вторые группы входов схем 3 - Зк., сравнения, на первые труппы входов,которых по информационным входам 15 - 15« поступают коды чисел, среди которых производится поиск .Кроме того, с выхода счетчика 4 код числа поступает на вторзтр группу входов дополнительной схемы сравнения. Если среди чисел, среди которых производится поиск,нет числа, равного заданному, что контролируется элементом ИЛИ 5, то на первые входы элементов И 1 и 2 поступает разрешение и тактовые импульсы через вход 11 и элемент И 1 начинают поступать на вход сложения счетчика 4, на выходе которого формируется последовате5|ьнЬсть чисел в двичном коде, больших заданного числа. Эти числа

поступают на схемы 3 сравнения, и при совпадении кодов чисел на вы- . ходах соответствующих схем сравнения появляются сигналы, которые поступ.ают на соответствующие выходные шины 16 R на вход элемента ИЛИ 5, на выходе которого формируется сигнал,который поступает на выход 17,указывая,что число найдено,и на элементы И 1 и 2,запирая их.В результате прекращается-поступление тактовых импульсов в счетчик 4,который останавливается, и с его выхода код найденного числа поступает на выход 18. .. Если число выходит за зону допустимых значений, происходит сравнение на дополнительной схеме сравнения, на выходе 19 формируется признак, что числа в зоне допустимых значений нет, который через элемент НЕ 8 запирает элементы И 1 и 2,

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

При необходимости формирования возрастающей последовательности чисел в регистр предела зоны записывается число AJ - 1, где АЗ - заданно число.

Для поиска меньшего числа, ближайшего к заданному, .подается на второй управляюидай вход 10, подготавливая элемент И 2. Счетчик работает в режиме вычитания. В реги предела зоны заносится число АГЗ АНГ Д нг минимальное число, которое может быть ближайшим к заданному.

Далее работа устройства происходит аналогично.

При необходимости формирования убывающей последовательности чисел в регистр предела зоны запйсывае -ся число А,, +1 .

Применение изобретения и поооляет за счет возможности определьния принадлежности числа к зоне допустимых значений повысить надежность устройства на 8,2%.

УСТРОЙСТВО ДЛЯ ПОИСКА ЧИСЛА, БЛИЖАЙШЕГО К ЗАДАННОМУ,по авт. св. № 935946, отличающеес я тем, что, с целью расширения функциональных возможностей за счет обеспечения определения принадлежности ближайшего числа к зоне допустимых значений, в него введены регистр предела зоны, дополнительная схема сравнения и элемент НЕ, выход которого соединен с четвертыми входами первого и второго элементов И, а вход с выходом дополнительной схемы.сравнения, первая, группа входов которой соединена с выходами результата устройства, а вторая группа входов с выходами регистра предела зоны, информационные входы которого соединены с входами задания зоны устройства, а вход управления записью с третьим входом устройства.