Устройство для определения положения числа на числовой оси

(прототип юневй инсти етель ство/06, 1981 оддиаульГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ(54)(57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯПОЛОУ(ЕНИЯ ЧИСЛА НА ЧИСЛОВОЙ ОСИ,содержащее входной счетчик, шифрато"ры, регистры, элементы сравнения,триггер, счетчик номера поддиапазона,элементы И, формирователь импульсов,причем входы начальной установкивходного счетчика, триггера и первыйуправлянюий вход счетчика номера поддиапазона подключены к входу начальной установки устройства, счетныйвход входного счетчика является ин-Формационньм входом устройства, выходы младших разрядов входного счетчика соединены с первыми группами входовпервого и второго элементов сравнения, выходы старших разрядов входного счетчика соединены с первыми группами входов третьего и четвертогоэлементов сравнения, выходы первогои второго элементов сравнения соединены с входами переноса третьего и четвертого элементов сравнения соответственно, первый и второй выходытретьего элемента сравнения соединены с первьми входами первого и второго элементов И соответственно,первый и второй выходы четвертогоэлемента сравнения соединены с вто 1059564 А рыми входами первого и второго эле" ментов И соответственно, вход признака окончания счета устройства соединен с входом триггера, выход которого соединен с. управлякщими входами первого и второго элементов сравнения, выход первого элемента И соединен с входом формирователя импульсов, выход которого соединен со ,счетным входом счетчика номера поддиапазона, информационные выходы которого соединены с входами первого и второго шифратора и являются группой выходов устройства, выходы первого и второго элементов И являются первым и вторым выходами устройства соответственно, о т л и ч а ю щ е е- щ с я тем, что, с целью повышения быстродействия, оно содержит элемент ИЛИ и элемент задержки, причем выходы первого и второго шифраторов С соединены с установочными входами первого и второго регистров соответственно, выходы младших разрядов первого и второго регистров соединены с вторыми группами входов перво-, ) го и второго элементов сравнения соответственно, выходы старших раз- ф рядов первогои второго регистровсоединены с вторыми группами входов (д третьего и четвертого элементов сравнения соответственно, вход на- фЬ чальной установки устройства явля- ф ется входом элемента задержки, выход которого соединен с первым входом элемента ИЛИ и вторым управляющим входом счетчика номера и пазона, выход Формирователя имп сов сеединен 6 вторьм входом элеМента ИЛИ, выход которого соединен с управлякцими входами первого и второго регистров.Изобретение относится к вычислительной технике и может быть испсль. эовано в системах обработки и 1 формации для Определения палопения числа на числовой оси.Известно устройстно для поиска чисел н заданном диапазоне,. Оодер. жащее регистры исходных чис.:. ре" гистр верхней и н ":;Ней г;:с,1" блоки сравнения,опроса и абра" са и триггеры 1.1 3,Недостатком данного у:, грайства является низкое быстродейс" с -Наиболее близким к предла . -Ому является устройство для ОП 1 - .Ня положения числа на числов". содержащее входной счетчик .:.:, +. ВЫЕ СЧЕТЧИКИ, ЭЛЕМЕсТЫ СРан 1,-1 шифраторыблом анализа сравнения,. содержащий Дна эле 1 е 1 Та И и тармира ватель импул.;:. "В .: ",: -.Нк номера падд 11 а-а за; с Эав ЛЕ" ния Г 2 3ЧЕДОСТатОК .:.:;сстнс - :; УСТРОйстнатакже обуслон э Эким быстродействием,1 ель и эс бр:;=,тГ-. с .; э - панюение быст:родейстния устройствайастанленная цель достигаетсятем, что устрайс;:о для определенияположения Нала н числовой осисодержащее е:.С 1 нсй счетчик . с 1 фраторы, регистры, элементы сравнениятриГГер; "1 етчик номера паддиапазана,причем":сд,. -=.чальнай установкиНХОГ ; :". тс Кс.ТРИГГЕРа и ПЕР"Бый -:.: ."я р., Вход счетчика номерад", - .-а подключены к входуНаЧа:-З". УСТБНОВКИ УСтРОйетВа.,сче1 ью Вход БхсднаГО счетчика явля-",Фпется информагианньм Входом устрайстВа.БЫХОДЫ 1 Лал 1 ИХ РаЗРРПОБ ВХОДнаго счетчика ссединены с первымигруппами нходсн первого и второгоэлементов сравнения,. Выходы стариихразрядов нходного счетчика соединены с первьжи группами входон третьего и четвертого элементов сравнения,выходы первогс и второго элементовсравнения соединены с входами переноса третьего и четвертого элементов сравнения соответственно, первыйи второй выходы третьего элементасравнения соединенв с первыи входами первого и второго элементов Исоответственно, первый и второй ныходы четвертого элемента сравнениясоединены с вторыми входами пернога и второго. элементов И соотнетственна, вход признака окончания счета устройства соединен с входом 6 Отриггера, выход которого соединен суправлякщими входами первого и второго: элементон сравнения, выход первого элемента И соединен с входамФормирователя ю 1 пульсов, выход кото 1,с " с;са са.,:, р,ь- Бх"; сс с -. чина -Сс р: ПО 1 и =, ссс и -( )- онные Выха 1-, ХОас с;эдинен=: ВкадаМИ 1 ЕрО С И ВБОГОсй -а тор "Б И и являются Группой В:холан с.-,;:;й;:Ба, НЫХОДЬ ПЕрБОГа И Бт;рагс Этс 1.ЕНТОБ И ЯВляются песВ-.тБ , 1 л Вьхад м ,С Соис,тн. . ,с .,.ДЕРжс . . ЛЕМЕН Ттл Зл;-.т .:,;: =ажСи гр и- ЧЕ 11 БЦХОД1 ЭРВ. ..,".,:;.: - ;. 1 ИФРатаров соедине 1 н с т: ,Всц - 1,;:1: 1,хо 1.а- МИ ПЕРВОГО:. Второ:. 1;с. - :.:".- . :Ос Т с Е 1 С ТВ Е Н;. ; . ; Ь; - )у, ; сэ, ", с. "БГтсрВО-С3 - "сТЯГ"2,ппа В.:ссадов 10 устэойства е 1-.".:-.1 Э и Второй 20 ьыходы устройстваэлэмент 2 1 заДержк и элемент,К22.,Устройство работает следующимобразо 1.Перед началом работы сигнал,поступающий на Вход 1 б начальнойустаОнк.ь.устананлЯвает триггер 11и входной счетчик 1 В нулевое сос 11 номера поддисПазона - Б состояниеВсе единипыЗатем на Влсодах первого 2 и второго3 ииФратаров появляются значениязерхнел и нижней гранип для перна оПОДДИЭ.ПЗЗОНа . с На ВЫХОДЕ ЗЛЕМЕНта21 задержки псянляется иПульс,гОст уг 1 а 1 сщи На пер й ц хоп зле,е д та1 Ц 1 И 2 ), ко.Оа . з ьс.т Б регис - .;-5 ЗиаЧЕ;ИЯ тса Зс 1 ННЫХ ГРанй.н счетчик 11номер первого и ддьапазана.ПО мере запа;:пения Входного счет-ЧИКа 1 При ПОМО-,:, ТрЕТЕГО 3 И ЧЕТВЕР1059564 4 1с -2+Ф, +1Фср Сч ш гдс 1 ИИПИ Заказ 9842/53 Тираж 706 Подписно Филиал ППП "Патент", г,ужгород,ул,Проектная,4 того 9 элементов сравнения происходит сравнение старших разрядов входного счетчика 1 со старшими разрядами кодов нижней и верхней границ поддиапаэона.При выходе значения старших разрядов счетчика 1 за пределы подднапаэона на выходе первого 12 элемента И вырабатывается сигнал, формирующийся при помощи формирователя 4 импульсов в импульс, поступающий на счетный вход счетчика 11 номера поддиапазона и на второй вход элемента ИЛИ 22. При этом содержимое счетчика 11 номера поддиапазона увеличивается на единицу, а регистрам 4 и 5 ррисваиваются ранее сфор мированные на выходах шифраторов 2 и 3 значения верхней и нижней границ нового поддиапазона.С приходом импульса конца счета на вход 17 признака окончания устройства триггер 10 устанавливается в единичное состояние., При этом разрешается прохождение сигналов переноса с выходов первого б и второго 7 элементов сравнения на входы переноса третьего 8 и четвертого 9 элементов сравнения. Ясли в результате точного сравнения окажется, что число вышло из поддиапазона содержимое счетчика. 11 номера поддиап:-зона:., - . увеличивается на единицу и на группе выходов 18 устройства появится номер поддиапазона, в котором нахоцится число. Ясли число лежит эа пределами диапазона - меньше или больше то на первом 19 и;и: второ 2 Э выходе устройства появится ед;.,-. ничный уроень, означающий, что поступившее число соответственно больше или меньше, чем границы поддиапазона,Повышение быстродействия можно обосновать следующим образом. Для устройства-прототипа предельная частота изменения содержимого старших разрядов счетчика определяется ;:.ражением где .ф,р - время сравнения содержимого старших разрядовсчетчика со значениямистарших разрядов верхнейи нижней границподдиапаэона;с,.ч == время изменения содержи:ого кольцевого счетчика;время появления новогозначения на выходе шифратор сДля предлагаемого устройства предельная частота изменения содержимого старших разрядов счетчика определяется выражением 1г 2 ,р+ргвремя занесения информации в регистры, поскольку происходит опережающее формирование значения верхней и нижней границ след.ющего поддиапазона,