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

Abstract

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

Description

Изобретение относитс  к автомати ке и вычислительной технике и может быть использовано в системах дискрет ного управлени  и ЭВМ. Известно устройство дл  поиска числа, ближайшего к заданному, содер жащее два элемента И, К схем сравнени , счетчик, элемент ИЛИ 1 j . Недостатком известного устройства  вл ютс  его низкие функциональные возможности. Наиболее близким по технической сущности к предложенному  вл етс  устройство дл  определени  экстремальных чисел, содержащее триггер, два элемента И, счетчик, К схем сравнени , элемент ИЛИ, кажда  i-  группа информационных шин устройства , где ,2,...,К, соединена с вхо дами первой группы i-й схемы сравнени , выход которой подключен к i-му входу элемента ИЛИ, выход -которого соединен с первым входом первого эле мента И, выход которого соединен с входом вычитани  счетчика, выходы которого подключены к входам второй группы схем сравнени , первьй вход задани  режима устройства соединен с входами установки в единичное соето ние счетчика и триггера, инверсньш выход которого подключен к второму входу первого элемента И, второй вхо задани  режима vcтpoйcтвa соединен с входами установки в нулевое состо ни счетчика и триггера, выход элемента ИЖ соединен с первым входом второго элемента И, инверсный выход триггера подключен к второму :чходу второго элемента И, вход тактовых сигналов устройства соединен с треть ми входами первого и второго элементов И, выход второго элемента И подключен к входу сложени  счетчика 2. Недостатком известного устройства  вл ютс  невысокие функциональные возможности. Так как среди множества чисел имеютс  как ближайшее большее, так и ближайшее меньшее, выбираетс  только одно из них (в зависимости от режима работы). Дл  выборки другого необходимо переключить режим работы . Потер  времени на переключение делает неэффективным применение устройства в системах управлени , кроме того, устройство формирует возрастающую или убывающую последовательност чисел только в своем режиме. Цель изобретени  - расширение функциональных возможностей путем одновременного формировани  возрастающей и убывающей последовательности чисел. Поставленна  цель достигаетс  тем, что в устройство дл  поиска числа , ближайшего к заданному, содержащее элемент И, К схем сравнени , где К - количество чисел в массиве, элемент МИ, первьй счетчик, триггер, причем кажда  i-  группа информационных входов устройства, где ,2, ...К, соединена с первой группой входов i-й схемы сравнени , выход которой подключен к i-му входу элемента 1ШИ, выход которого  вл етс  выходом готовности устройства и соединен с первым входом элемента И, второй вход которого соединен с шиной тактовых импульсов устройства, а выход - с входом сложени  первого счетчика , установочные входы которого соединены с входами заданного числа устройства, а вход управлени  записью - с входом управлени  записью устройства, выход триггера  вл етс  выходом обнаружени  экстремального числа устройства, введены коммутатор, элемент задержки, элемент НЕ и второй счетчик, причем шина тактовых импульсов устройства соединена с входом установки в единичное состо ние триггера , через элемент НЕ - с входом установки в нулевое состо ние триггера и через элемент задержки - с управл ющим входом коммутатора, перва  группа входов которого соединена с выходами разр дов первого счетчика, а втора  группа входов - с выходами разр дов второго счетчика, установочные входы которого соединены с входами заданного числа устройства, а входы сложени  и управлени  записью соответственно с выходом элемента И и управлени  записью устройства, выход коммутатора подключены к вторым группам выходов всех схем сравнени  и  вл ютс  выходами найденного числа, устройства. Сущность изобретени  заключаетс  в одновременном формировании на двух счетчиках возрастающей и убывающей последовательностей чисел, начинающихс  с поступившего числа, и нахождении среди имеющихс  на входах схем сравнени  чисел ближайших большего и меньшего к заданному.

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

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

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

На вход управлени  записью устройства 13 поступает импульс, по которому заданное число (вход 12) записыва етс  в первьй (суммирун ций) счетчик 4 и второй (вычитающий) счетчик 5. Т.е. на выходе счетчика 4 формируетс  возрастающа  последовательность чисел, а на выходе счетчика 5 убывавда . На ншне тактовых импульсов 10 присутствует уровень О,которой через элемент задержки 6 поступает на вход управлени  коммутатора 7   разрешает вьщачу информации с выхода счетчика 5, котора  поступает на вторые группы входов схем сравнени  3...3j. На входы 11, ... 1 IK поступают коды чисел, среди которых производитс  поиск. Если среди этих чисел нет числа, равного заданному,что контролируетс  элементом ИЛИ 2, то на первый вход элемента И1 поступает сигнал разрешени . После этого на вход 10 .поступают импульсы (фиг.2с1), которые через элемент И 1 поступают на вход суммировани  счетчика 4 и вход вычитани  счетчика 5. Эти импульсы через элемент 6 задержки постзшают на вход управлени  коммутато ра 7, поочередно переключа  его выход на выходы счетчиков 4 и 5.

Врем  задержки на элемент 6 (Г

WA

фиг.28) беретс  больше времени задержки на элемент Й1 и счетчике 4 и 5 Таким образом, на выходе коммутатора 7 поочередно по вл етс  возрастак ца  и убывающа  последовательности чисел которые поступают на схемы сравнени  3, и при совпадении кодов чисел на выходах соатветствук цих схем сравнени  по вл ютс  сигналы, которые поступают на соответствующие выходные шины 14 и на вход элемента ИЛИ 2, на выходе которого формируетс  сигнал , который поступает на выход 15, указыва , что число найдено, и на элемент И 1, запира  его, в результате чего прекргп(аетс  поступление тактовых импульсов на входы счетчиков 4,. 5, которые останавливаютс , а с их выводов код найденного числа через коммутатор 7 поступает на выход 16. Одновременно с помощью элемента НЕ 8 и триггера 9 на выходе 1 формируетс  признак ближайшего чис- ла (меньшее - О или большее ) к заданному.

Дл  формировани  последовательностей числе необходимо, чтобы числа на выходе 11...11, были в наличии во врем  Про 6 (фиг. 2 К, г ) и за времй , (фиг.2В,t) отключались от устройства до прихода положительного или отрицательного перепада тактового импульса в зависимости от того,что обнаружено меньшее ближайшее или большее ближайшее число.

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

tit. I ЙГИ ifoffoB чисел

IIк ВхоЗ ffoffoS чиеел

3f

crtttfa cpaoнени  i

г

, iMHtm

w

па 

Jw

сгема

сревменИ 

.1г.

Claims (1)

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

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