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

 

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

СОЕЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (19) (I 1 у

4уц 6 06F. 7/04

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

llo делАм изОБРетений и ОтнРытий

ОПИСАНИЕ ИЗОБРЕТЕНИЯ 13 н вто скаьь свиДКТЕЛьот ь (61) 935346 (21 ) 369 2398/24- 24 (22) 29. 11.83 (46) 07.06.85. Бюл. 9 21 (72) Е.Я.Ваврук, А.Н.Елагин, В.Е.тимофеенко и А.А.Филимонов (53) 681.325.5(088.8) (56) 1. Авторское свидетельство СССР

Ф 935946, кл, 6 06 F 7/04, 1980(прототип). (54) (57) устройство для поискА чисЛА, БЛИЖАЙШЕГО К ЗАДАННОМУ,по авт. св. N- 935946, о т л и ч а ю щ е ес я тем, что, с целью расширения функциональных возможностей за счет обеспечения определения принадлежности ближайшего числа к зоне допустимых значений, в него введены регистр предела зоны, дополнительная схема сравнения и элемент НЕ, выход которого соединен с четвертыми входами перь

soro и второго элементов И, а вход— с выходом дополнительной схемы. сравнения, первая. группа входов которой соединена с выходами результата устройства, а вторая группа входов с выходами регистра предела зоны, информационные входы которого соединены с входами задания эоны устройства, а вход управления записью с третьим входом устройства.

i 160393

Изобретение относится к автомати.ке и вычислительной технике и может быть использовано при реализации технических средств цифровых систем контроля и управления. 5

По основному авт. св. ¹ 935946 известно устройство для поиска числа, ближайшего к заданному, содержащее два элемента И, К схем сравнения, счетчик, элемент ИЛИ, причем инфор- 10 мационные входы исходных чисел устройства соединены с первыми группами входов схем сравнения, выходы которых соединены с входами элемента ИЛИ, выход которого соединен с 15 первыми входами второго и первого элементов И, вторые входы которых соединены с шиной тактовых импульсов устройства, входы заданного числа устройства соединены с установоч- 20 ными входами счетчика, выходы которого являются выходами результата устройства и соединены с вторыми груп— пами входов схем сравнения, выходы первого и второго элементов И соединены соответственно с входом сложения и вычитания счетчика, а третьи входы — соответственно с первым и вторым управляющими входами устройст— ва 1Я .

Недостатком известного устройства являются его ограниченные функциональ ные возможности.

Цель изобретения — расширение функциональных возможностей устрой— ства за счет обеспечения воэможности определения принадлежности ближайшего числа к зоне допустймых значений.

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

55 чение, большее или меньшее заданного числа, убывающую или возрастающую последовательность чисел, начиная от заданного, и определяет принадлежность числа к зоне допустимых значений.

На чертеже приведена схема предлагаемого устройства.

Устройство содержит первый 1 и второй 2 элементы И, схемы 3 — 3, сравнения, счетчик 4, элемент ИЛИ 5, регистр 6 предела зоны, дополнительную схему сравнения 7, элемент НЕ 8, первый 9 и второй 10 управляющие входы, шину l1 тактовых импульсов, входы l2 задания числа, третий управляющий вход 13, входы 14 задания зоны, информационные входы 15 исходных чи" сел, выходные шины 16, выход 17 признака обнаружения числа, выходы 18 результата и выход 19 признака .отсутствия числа в зоне.

Устройство работает следующим образом.

Для поиска большего числа, ближайшего к заданному, которое поступает на входы 12, подается сигнал с на первый управляющий вход 9 и им-пульс на третий управляющий вход 13 устройства, с помощью которого за- данное число записывается в счетчик 4. По этому же импульсу с входа 14 задания зоны устройства в регистр предела зоны записывается число,АГ3 (A гз =A ü +" ) ло, записанное в регистр предела зоны; А — максимальнбе число, которое может быть ближайшим к заданному.

С выхода счетчика 4 код числа поступает на вторые группы входов схем

31 — ЭК., сравнения, на первые группы входов. которых по информационным входам 151 — 15к поступают коды чисел, среди которых производится поиск;

Кроме того, с выхода счетчика 4 код числа поступает на вторую группу входов дополнительной схемы сравнения. Если среди чисел, среди которых производится поиск,нет числа, равного заданному, что контролируется элементом ИЛИ 5, то на первые входы элементов И 1 и 2 поступает разрешение и тактовые импульсы через вход

11 и элемент И I начинают поступать на вход сложения счетчика 4, на выходе которого формируется последоватеЛьность чисел в двичном коде, больших заданного числа. Эти числа

1160 з поступают на схемы 3 сравнения, и при совпадении кодов чисел на выходах соответствующих схем сравнения появляются сигналы, которые поступают на соответствующие вы- % ходные шины 1б и на вход элемента

ИЛИ 5, на выходе которого формирует-. ся сигнал, который поступает на выход

17,указывая,что число найдено,и на элементы И 1 и. 2,запирая их.В резуль- 1О тате прекращается -поступление такто-. вых импульсов в счетчик 4,который останавливается,и с его выхода код найденного числа поступает на выход 18.

Если число выходит за зону допус5 тимых значений, происходит сравнение на дополнительной схеме сравнения, на выходе 19 формируется признак, что числа в зоне допустимых значений нет, который через элемент HE 8 запирает элементы И 1 и 2.

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

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

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

А, =A„„ — 1, где A„„ минимальное число, которое может быть ближайшим к заданному.

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

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

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

1160393

71

7О

Составитель Е.Иванова

Редактор О. Юрковецкая Техред Л.Микеш Корректор А.Зимокосов

Заказ 3779/4б Тираж 7 ) 0 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4