Устройство для определения положения числа на числовой оси
УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ПОЛОЖЕНИЯ ЧИСЛА НА ЧИСЛОВОЙ ОСИ, содержащее входной счетчик, шифраторы , регистры, элементы сравнения, триггер, счетчик номера поддиапазона, элементы И, формирователь импульсов, причем входы начальной установки входного счетчика, триггера и первый упра;вляк1дий вход счетчика номера поддиапазона подключены к входу начальной установки устройства, счетный вход входного счетчика является информационным входом устройства, выходы младших разрядов входного счетчика соединены с первыми гр$шпами входов первого и второго элементов сравнения , выходы старших разрядов входного счетчика соединены с первыми группами входов третьего и четвертого элементов сравнения, выходы первого и второго элементов сравнения соединены с входами переноса третьего и четвертого элем1Энтов сравнения соответственно , первый и второй выходы третьего элемента сравнения соединены с первыми входами первого и второго элементов И соответственно, первый и второй выходы четвертого элемента сравнения соединены с вторыми входами первого и второго элементов И соответственно, вход признака окончания счета устройства соединен с входом триггера, выход которого соединен с. управляющими входами первого и второго элементов сравнения , выход первого элемента И соединен с входом формирователя импульсов , выход которого соединен со .счетным входом счетчика номера подIдиапазона , информационЕЯле выходы которого соединены с входс1ми первого и второго ршфратора и являются групIпой выходов устройства, выходы первого и второго элементов И являются .первым и вторым выходами устройства соответственно, отличающееS с я тем, что, с целью повышения (Л быстродействия, оно содержит элемент ИЛИ и элемент задержки, причем выходы первого и второго шифраторов соеди нены с установочными входами первого и второго регистров -соответCTBeliHO , выходы млад1 шх разрядов первого и второго регистров соединены с вторыми группами входов первоН г6 и второго элементов сравнения ел соответственно, выходы старших рядов первого и второго регистров О1 соединены с вторыми группами входов третьего и четвертого элементов О) сравнения соответственно, вход на4i| чальной установки устройства является входом элемента задержки, выход которого соединен с первым входом элемента ИЛИ и вторым управ;ляющим входом счетчика номера поддиапазона , выход формирователя импульсов саединен 6 вторые входом элемента ИЛИ, выход которого соединен с управляющими входами первого и второго регистров.
СОЮЗ СОВЕТСКИХ
СОЦИАЛИСТИЧЕСКИХ
РЕСПУБЛИК
„,SU„„1059564 А
3(бВ 4 06, 7/06
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
Н АВТОРСНОМУ СВИДЕТЕЛЬСТВУ рыми входами первого и второго элементов И соответственно, вход признака окончания счета устройства соединен с входом триггера, выход которого соединен с. управлякщими входами первого и второго элементов сравнения, выход первого элемента И соединен с входом формирователя импульсов, выход которого соединен со ,счетным входом счетчика номера под диапазона, информационные выходы которого соединены с входами первого и второго шифратора и являются груп:пой выходов устройства, выходы первого и второго элементов И являются ,первым и вторым выходами устройства соответственно, о т л и ч а ю щ е ес я тем, что, с целью повышения быстродействия, оно содержит элемент ИЛИ и элемент задержки, причем выходы первого и второго шифраторов соединены с установочными входами первого и второго регистров соответственно, выходы младших разрядов первого и второго регистров соединены с вторыми группами входов перво
ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР
ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3466806/18-24 (22) 07.07.82 (46) 07.12.83. Вюл. Р 45 (72) В.Г.Зубов и A.Ë.Õëþíåâ (71) Физико-механический институт им. Г.В.Карпенко (53) 681.325.66(088.8) (56) 1. Авторское свидетельство СССР
Р 486316, кл. 4 06 F 7/06, 1973.
2. Авторское свидетельство СССР
Р 949652, кл. С 06 F 7/06, 1981 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ
ПОЛО) (ЕНИЯ ЧИСЛА НА ЧИСЛОВОЙ OC1It содержащее входной счетчик, шифраторы, регистры, элементы сравнения, триггер, счетчик номера поддиапазона, элементы И, формирователь импульсов, причем входы начальной установки входного счетчика, триггера и первый управляниий вход счетчика номера поддиапазона подключены к входу начальной установки устройства, счетный вход входного счетчика является информационньм входом устройства, выходы младших разрядов входного счетчика соединены с первыми группами входов первого и второго элементов сравнения, выходы старших разрядов входного счетчика соединены с первыми группами входов третьего и четвертого элементов сравнения, выходы первого и второго элементов сравнения соединены с входами переноса третьего и четвертого элементов сравнения соответственно, первый и второй выходы третьего элемента сравнения соединены с первьми входами первого и второго элементов И соответственно, первый и второй выходы четвертого элемента сравнения соединены с втого и второго элементов сравнения соответственно, выходы старших разрядов первого и второго регистров соединены с вторыми группами входов третьего и четвертого элементов сравнения соответственно, вход начальной установки устройства является входом элемента задержки, выход которого соединен с первым входом элемента ИЛИ и вторым управляющим входом счетчика номера поддиапазона, выход формирователя импульсов сеединен с вторьм входом элеМента ИЛИ, выход которого соединен с управлякцими входами первого и второго регистров.
1059564
Изобретение относится к Вычислительной технике и мох<ет быть использовано в системах обработки и-}<"-opMBпии для определения поло>",ения числа на числовой оси.
Известно устройство для поиска чисел в заданном диапазоне, содер:жащее регистры исходных --i-c.:c!., p<-..гистр верхней и н-.:.:;H)Bй —.,-2,-"... блоки сравнения, (опро::à:: 6po" са. и триггеры (k 7.
Недостатком данного у<> <ройства является низкое быстродейс"= — -.
Наиболее близким к предла . =1(10м>у является устройство для Оп>----. пОлОжения числа. HB. число.-.-." содержащее входной счетчик, . -;;-. ь. вые счетчик и, элеме:) ты (}рав;;;.-. шифраторы„блс}< 2Hализа сравнения,, содержащий д(32- зл :-.лента И и формироВаТЕЛЬ ИМПУ(. ." : ." ) ..(ЗУ)- П< HOME)22 поддиа)-(а зо:..-..: )«)аав у(Е -. ния t7. 3!
«
) Чедост:- ioк .::. -..:; -.;..-..с:-":; yc Tpoйства также oбуслов «з(- -...? зким быс тродей ствием.
Бель изсбр::=т<аа: з " пОВь)(}ение быст- родейств и--;у;с т,-.ой;.: ТВ а,.
Яоставленная ц":.ль достигается тем, wTO устрой<-..; 20 для определения положения )<нс!;.i!..-.-: числовой о,и, содержащее;". Одной счетчик ((Г!и >раторы, регистp», элементы сравнения,.
ТРКГГЕP (C(Iñ>ТЧИК НОМ<ВРВ ПОДДИа.на. ЗОНа.; причем:;---":О-..; -=..-.чальной уста н<>вки
í« В()=> i " .:;,: ."Я .У l«iй ВХОД С 1ЕТЧИКа. HÎNBPB под:,:-: и;::..-:-.:- а (;одкл1}чены к:входу нача."::- Hc:1 ус i B!?<..:âêè устройства., сче-.. -:ь;-:-. Вход Входного счетчика явля- 4П ется ?-:нформапианннм Входом устройст"Ва . ВыхОды младмих разрядОВ вхОД-. ного счетчика соединены с первыми группами входсв первого и второго элементов сравнения,. Выходы CTBp?!Ièõ разрядов входного счетчика соединены с первьяи группами входов третьего и четвертого элементов сравнения, выходы первогс и второго элементов сравнения соединены с входами переноса третьего и четвертого элементов сравнения соответственно, первый и второй выходы третьего элемента сравнения соединенв с первыми входами первого и второго элементов И соответственнс, первый и второй вы ходы четвертого элемента ср Внения соединены с вторыми входами первого и Второго. элементов И соответственно, вход признака окончания счета устройства соединен с входом 6G триггера, выход которого соединен с управляк>2<}ими входами первого и второго: элементов сравнения, выход первого элемента И соединен с входом формирователя импульсов, выход кото-. 65 10С). . (»I«)l ? )(21 (, 0 («-. ; — т);Ьц ij )- > ОННЫЕ ВЫХОД?.— 1 КО "n;! ". ...,;1.!),-21! . Вход2211«1 пеРВО}: < и H ): РО). r ()}и<1) 2,0Г>02 и ЯВЛЯ}0 С Я У 1)УH Ci C«.)". В - ХОДОВ,:) (. ;I? i ", Ва вь (<о? ь пе?-ВГ го и т - - - -,jcli (-е»ro; И ЯВЛЯЮТСЯ ПЗР}а =Г;« .! - . i,;Р,: 2"(11-0?lc},!1,1 ус <ройств:л:. О-.- .:..:-::-. - -- .: .. -:деру(-)рле2}ен т 1? }1)}) и а.п:=(«) —. )! i .} < — „: )з>?<1< и (при -(=-!) ВЬ}Х..ОДЫ 2?З?>В:.;":. : .". 1 .,:х " Г. )(!И)>>Р2ТО ров соедин } ы ;: ...т":.) ...: ии первого:: . Вт(>рс! -. !"- :- " !. :.: ""-" ))Е")< ТВЕ?«)1=;.,- -I ".<0>,Ы, t I 2 :.;..i ",:». "I ВС Р )(»1 ) OP IT i, )" A. )«(\.,. > ц " )и(." 2 "..1 - :--.)1>}«(i} !«1 В ТQP "1 P» ?i> Р "О И - (Е ТВ ЕРт(ОГ 0 ) ЧЕ ). а 0 З )1ЕМРН ) c> F; (;pc 2 Í ÅÍÈß СО -iтв =; . . - . Н. - . i-, - О Д (.;,.-,-а Л-Ь,--; Р и .><> та НОВ К !1 В НЬ. i ;!,: 0 Тр >ОП (.::) >Ел}>1!1 Е .- С П Вх дом ->ле«««е —,т..:;1}1И ln H горl>ig ) у: Г>2}- Г, 1."!? . В.-;<О«101;1 ".- (Е-.:ЧИК2 ЦО};!Е02 СОЕ }АНЕН С В! G 0?31«) В>(ОДО 1 3 C)2 "1=>i ИЗГ Вь}ход:<о:. орого соединен с уп}0.=.:з«-. я— Ля!В))}ИМИ В?<от?22«}и —,.)21>Äco}<-i Н; —, . - —: —: — .. ПЕi" H < . I ? (! -, На Чер Зи(Е (())}В .,-(c: .", ()> (° )««. jà;I СХЕМа УСТРС?,С.:".c! . УС. Ti!OCIC TÍi", Т: !I»Äg, В, >)(?(.,Ъ «.и!< .1 - . IHi>2 Т.с рвы « .«() >- ().:)-: -: ()-: и "> элементы б:: с Оа:=, -? .И>--) Н2, ЭЛЕМЕНт?1 И 1;. >: 3 ..1)(а:- .:,,;->На 1 4 имп1«ль сОВ . 1; н(>ор!12пионч;- - .. 0) ) 5 ус тройства . В>,o), ) б (=,ача )-, 7 ""2 I-IQBI<)1 Ч т > )«Г ii Ва В»»««) ) (На"-,,"B О <01 "- анИЯ СЧЕТ;-) ;;«С —.;, . Ппа В l!<0>IQI} 1 0;y"CTÝQÉÑTÐ2, 1?Е})",;...(=)И 19 и Второй 20 Выходы устройства.. элемент ? 1 задержки H элемен —. 1"-ь}И ? 7 Устройство работает следу}(}щ<им образом. Перед началом работы сигнал, поступа-щий на Вход 1б начальной установки:.,устанавливает триггер »1.0 и входной счетчик 1 В нулево= coc-тО Яние а(сч(BT ч(ик 1 1 нОмера пОДДис>па СОС-.O?IHIIÉ (. ВСЕ ЕДИН} ПЫ Затем на В}(модах первого 2 и втор=>го 3 }«}ифра торов г!Оявля ются значения верхней H ниу<ней грани)2 для перво? о и 0 дд и а. и а 3 О н 2,- B H». В ы х Од е 3 л ем е н т а 71 задержки ? Сявля TQR импульс,, -IocTylIBICLQHIII HB, ПЕр дт)й ВZQ>! Э>(Ем-Е)):;2 И}«(И >, -кci,op2}1), з-- но }ит + регис. —:)-;) H 5 31-12)«I;=-,.HH )>-к-а заннь}х гpBH !. В СЧ(ЗТ ИК 1 „i КО!<ЕБ ПЕОВОГО 11)ддд)за-" пазона.. »IQ мере з,--,, по;-:;) ения,в.-<021 н Ог<-; -=- т -= ЧИКа 1 При т}ОМО?-,;,; т:)c)T<-„.ГО Я (>1 ЧЕТВЕР1059564 4 1 с — ! 2 6 +t +1 Ф ср Сч ш г д с. ВНИИПИ Заказ 9842/53 Тираж 706 Подписное Филиал ППП "Патент", г.ужгород,ул,Проектная,4 того 9 элементов срав нения происходит сравнение старших разрядов входного счетчика 1 со старшими разрядами кодов нижней и верхней границ поддиапаэона.При выходе значения старших разрядов счетчика 1 за пределы подднапаэона на выходе первого 12 элемента И вырабатывается сигнал, формирующийся при помощи формирователя 4 импульсов в импульс, поступающий на счетный вход счетчика 11 номера поддиапазона и на второй вход элемента ИЛИ 22. При этом содержимое счетчика 11 номера поддиапазона увеличивается на единицу, а регистрам 4 и 5 присваиваются ранее сфор- 15 мированные на выходах шифраторов 2 и 3 значения верхней и нижней границ, нового поддиапазона. С приходом импульса конца счета на вход 17 признака окончания счет-устройства триггер 10 устанавливае.ся в единичное состояние, При этом разрешается прохождение сигналов переноса с выходов первого 6 и второго 7 элементов сравнения на вxa, û переноса третьего 8 и четвертого 9 элементов сравнения. Ясли в результате точного сравнения окажется, что число вышло из поддиапазона,. содержимое счетчика. 11 номера подциап:-.эон;-.:;.„ увеличивается на единицу и на группе выходов 18 устройства появится номер поддиапазона, в котором находится число. Если число лежит эа пределами диапазона — меньше или больше то на первом 19 и,п- вто,,-, 2Э выходе устройства появится ед."-,-ничный уро ень, означающий, что поступившее число соответственно больше или меньше, чем границы поддиапазона, Повышение быстродействия можно обосновать следующим образом. Для устройства-прототипа предельная частота изменения содержимого старших разрядов счетчика определяется :=.;:ражением где .".с — время сравнения содержимого старших разрядов счетчика со значениями старших разрядов верхней и нижней границ поддиапаэона; с, ч == время изменения содержи.;ого кольцевого счетчика; время появления нового значения на выходе шифратора Для предлагаемого устройства предельная частота изменения содержи-. мого старших разрядов счетчика определяется выражением 1 1 2-2 а + г время занесения информации в регистры, поскольку происходит опережающее формирование значения верхней и нижней границ след 1щего поддиапазона.
