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

 

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

СОЮЗ СОВЕТСКИХ

ВМ

РЕСПУБЛИК (19) (11) 4(51) С 06 F 7/04 с

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ABTOPCHOMY СВИДЕТЕХЗЬСТВУ (21 ) 3659923/24-24 (22) 09.11.83 (46) 28 ° 02.85..Бюл. W 8 (72) В.М.Равский и Е.Я.Ваврук (53) 681.325.5(088.8) (56) 1. Авторское свидетельство СССР

)(- 935946, кл. G 06 F 7/04, 1980.

2. Авторское свидетельство СССР

Ф 881734, кл. G 06 F 7/04, 1980 (прототип). (54)(57) УСТРОЙСТВО ДЛЯ ПОИСКА ЧИСЛА, БЛИЖАЙШЕГО К ЗАДАННОМУ, содержащее элемент И, k схем сравнения, где k количество чисел в массиве, эле-. мент ИЛИ, первый счетчик, триггер, причем каждая 1 -я группа информационных входов устройства, где < =1,2, соединена с первой группой

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

1142828

Изобретение относится к автомати ке и вычислительной технике и может быть использовано в системах дискретного управления и ЭВМ.

Известно устройство для поиска числа, ближайшего к заданному, содержащее два элемента И, К схем сравнения, счетчик, элемент ИЛИ (1) .

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

Наиболее близким по технической сущности к предложенному является устройство для определения экстремальных чисел, содержащее триггер, два элемента И, счетчик, К схем сравнения, элемент ИЛИ, каждая 1-я группа информационных шин устройства, где i=1,2. ..Ê, соединена с вхо 20 дами первой группы д-й схемы сравнения, выход которой подключен к i-му входу элемента ИЛИ, выход которого соединен с первым входом первого элемента И, выход которого соединен с д входом вычитания счетчика, выходы которого подключены к входам второй группы схем сравнения, первый вход задания режима устройства соединен с входами установки в единичное сос- ЗО тояние счетчика и триггера, инверсный выход которого подключен к второму входу первого элемента И, второй вход задания режима "устройства соединен с входами установки в нулевое состояние счетчика и триггера, выход элемен35 та ИЛИ соедин н с первым входом второго элемента И, инверсный выход триггера подключен к второму :ходу второго элемента И, вход тактовых

40 .сигналов устройства соединен с третьими входами первого и второго элементов И, выход второго элемента И подключен к входу сложения счетчика $2).

Недостатком известного устройства являются невысокие функциональные воэможности. Так как среди множества чисел имеются как ближайшее большее, так и ближайшее меньшее, выбирается только одно из них (в зависимости от 5О режима работы). Для выборки другого необходимо переключить режим работы. Потеря времени на переключение делает неэффективным применение уст-, ройства в системах управления, кроме 5 того, устройство формирует возрастающую или убывающую последовательность чисел только в своем режиме, l

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

Поставленная цель достигается тем, что в устройство для поиска числа, ближайшего к заданному, содержащее элемент И, К схем сравнения, где К вЂ” количество чисел в массиве, элемент ИЛИ, первый счетчик, триггер, причем каждая i-я группа информационных входов устройства, где =1,2, ...К, соединена с первой группой входов i-й схемы сравнения, выход которой подключен к i-му входу элемента ИЛИ, выход которого является выходом готовности устройства и соединен с первым входом элемента И, второй вход которого соединен с шиной тактовых импульсов устройства, а выход — с входом сложения первого счетчика, установочные входы которого соединены с входами заданного числа устройства, а вход управления записью — с входом управления записью устройства, выход триггера является выходом обнаружения экстремального числа устройства, введены коммутатор, элемент задержки, элемент НЕ и второй счетчик, причем шина тактовых импульсов устройства соединена с входом установки в единичное состояние триггера, через элемент НŠ— с входом установки в нулевое состояние триггера и через элемент задержки — с управляющим входом коммутатора, первая группа входов которого соединена с выходами разрядов первого счетчика, а вторая группа входов — с выходами разрядов второго счетчика, установочные входы которого соединены с входами заданного числа устройства, а входы сложения и управления записью соответственно с выходом элемента И и управления записью устройства, выход коммутатора подключены к вторым группам выходов всех схем сравнения и являются выходами найденного числа, устройства.

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

42828 4

Время задержки на элемент 6 (7 фиг.2о) берется больше времени за-.

" 3 А держки на элемент И1 и счетчике 4 и 5.

Таким образом, на выходе коммутатора

7 поочередно появляется возрастающая и убывающая последовательности чисел, которые поступают на схемы сравнения

3, и при совпадении кодов чисел на выходах соатветствукяцих схем сравнеО ния появляются сигналы, которые поступают на соответствующие выходные шины 14 и на вход элемента ИЛИ 2, на выходе которого формируется сигнал, который поступает на выход 15

1 указывая, что число найдено, и на элемент И 1, запирая его, в результате чего прекращается поступление тактовых импульсов на входы счетчиков 4, 5, которые останавливаются, а с их выводов код найденного числа через коммутатор 7 поступает на вы- ход 16. Одновременно с помощью элемента НЕ 8 и триггера 9 на выходе 17 ! формируется признак ближайшего чис- ла (меньшееи "Oí mm побольme

"1") к заданному.

3 .11

На фиг.1 приведена функциональная схема устройства -на фиг.2 — временная диаграмма его работы.

Устройство содержит элемент И1, элемент KIh 2, схемы сравнения 31...

Зк, первый 4 и второй 5 счетчики, элемент задержки 6, коммутатор 7, элемент НЕ 8, триггер 9, шину тактовых импульсов 1О, группы информационных входов устройства 11, ... 11,, входы заданного числа 12, вход управления записью 13, выходы схем сравнения 14, выход готовности 15, выходы 16 найденного числа, выход обнаружения экстремального числа 17.

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

На вход управления записью устройства 13 поступает импульс, по которому заданное число (вход 12) записыва- 2 ется в первый (суммирующий) счетчик

4 и второй (вычитающий) счетчик 5.

Т.е. на выходе счетчика 4 формируется возрастающая последовательность чисел, а на выходе счетчика 5 убыва- 25 ющая . На шине тактовых импульсов 10 присутствует уровень "0",который че-. рез элемент задержки б.поступает на вход управления коммутатора 7 и разрешает выдачу информаций с выхода 30 счетчика 5, которая поступает на вторые группы входов схем сравнения

3„...3 . На входы 11 ...11к поступают коды чисел, среди которых производится поиск. Если среди этих чисел нет числа, равного заданному,что

3S контролируется элементом ИЛИ 2, то на первый вход элемента И1 поступает сигнал разрешения. После этого на вход 10 .поступают импульсы (фиг.2a)

Ф 46 которые через элемент И 1 поступают на вход суммирования счетчика 4 и вход вычитания счетчика 5. Эти импульсы через элемент 6 задержки поступают на вход управления коммутатора 7, поочередно переключая его выход

45 на выходы счетчиков 4 и 5.

Для формирования последовательностей числе необходимо, чтобы числа на выходе !1г...11к были в наличии и во время дг, (фиг.2 8, г ) и за времй с „(фиг.23,g) отключались от устройства до прихода положительного или отрицательного перепада тактового импульса в зависимости от того,что обнаружено "меньшее ближайшЕе" или

"большее ближайшее" число.

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

I контролируемых параметров.

1142828

Фиг. 1

1142828

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

Редактор О.Колесникова Техред C.JIeresa Корректор И. Эрдейи

Заказ 737/41 Тирам 710 Подписное

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

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

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