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

Abstract

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

Description

о о со ;о

со Изобретение относитс  к автомати ке и вычислительной технике и может быть использовано при реализации те нических средств цифровых систем контрол  и управлени . По основному авт. св. № 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%.

Claims (1)

1. УСТРОЙСТВО ДЛЯ ПОИСКА ЧИСЛА, БЛИЖАЙШЕГО К ЗАДАННОМУ,по авт.

   св. № 935946, отличающеес я тем, что, с целью расширения функциональных возможностей за счет обес печения определения принадлежности ближайшего числа к зоне допустимых значений, в него введены регистр пре дела зоны, дополнительная схема сравнения и элемент НЕ, выход которого соединен с четвертыми входами первого и второго элементов И, а вход с выходом дополнительной схемы.сравнения, первая, группа входов которой соединена с выходами результата устройства, а вторая группа входов с выходами регистра предела зоны, информационные входы которого соединены с входами задания эоны устройства, а вход управления записью с третьим входом устройства. S

   1 1160393