Устройство для определения экстремальных чисел

Иллюстрации

Показать все

Реферат

 

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

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

РЕСПУБЛИК (51)5 С 06 F 7/06

ОПИСАНИЕ ИЗОБРЕТЕНИЯ..ФГ и

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

IlO ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

Н А BTOPCHOMY СВИДЕТЕЛЬСТВУ (61) 1064277 (21) 4622559/24 (22) 20.1?.88 (46) 30.01.91. Бюл. Н 4 (72) A.A.Чудов и В,И.Потапенко (53) 681.3?5(088.8) (56) Авторское свидетельство СССР

Р- 1064277, кл. r, 06 F 7/06, 1982.

I (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ (57) Изобретение относится к вычислительной технике. Целью изобретения является расширение функциональных возможностей и области применения устройства путем определения наиболее часто встречающегося числа определяемых устройством уровней порогов.

„„SU„„1624441 А2

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

17 ус гановки кода, блоки 18 — 20 сравнения, элементы И 21-23, счетчики

24-26, блоки 27 и ?8 сравнения, блок

29 анализа результатов, племен гы

И 30-32, одновибраrnp 33, регисгр 34, выход 35. Ус гройс гво обеспечивае-г определение максимального экстремума входных чисел и опера гивно изменяющихся уровнях порогов определения, вырабагываемых самим устройством из совокупности входвых чисел. 4 ил.

1624441

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

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

На фиг. 1 приведена структурная схема предлагаемого устройства для 15 определения экстремальных чисел на фиг. 2 — временная диаграмма сигналов на входах и выходах элементов устройства (номера позиций соответствуют номерам входов и элементов на 20 фиг. 1), на фиг. 3 — пример определения эксгремальных чисел,(где п числа на выходе счет ика 14; и,. — числа íà вь»ходе блока 15, п — числа на выходе блока 16; А — графа резуль- 25 тата определения экстремальных чисел, .

 — графа наличия сигнала на выходе элемента И 32, С вЂ” графа наличия сигнала на выходе элемента И 31; D— графа наличия сигнала иа выходе эле- 30

f менга И 30, + — наличие сигнала) на фиг. 4 — пример реализации блока анализа результатов, обеспечивающего формирование сигналов ía выходах, где 39 — линия, соединяющая с входом элемента И 31; 40 — линия, соединяющая с входом элемента И 30, 41 линия, соединяющая с входом элемента И 32).

Устройство (фиг.1) содержит инфор- 40 мационный вход 1, вход 2 управления, счетчик 3. регистр 4, регистр 5, комму гатор 6, блок 7 сравнения, триггер

8, счегчик 9, триггер 10, элемент

11, элемент И 12, суммагор 13, счетчик 14, блок 15 изменения кода, блок

16 изменения кода, вход 17 установки кода, блок 18 сравнения, блок 19 сравнения, блок 20 сравнения, элемент

И 21, элемент И 22, элемент И 2), счетчик 24, счетчик ?5, счетчик 26, блок 27 сравнения, блок 28 сравнения, блок. 29 анализа результатов, элемент

И 30, элемент И 31, элемент И 32, одновибратор 33, регистр 34, выход

35 устройства.

Блок изменения кода является комбинационным сумматором — вычитателем 16 и 15. Блок 29 анализа результатов (фиг.4) содержит элементы И 36 и 37 и элемент И-ИЛИ 38, выходы 3941.

Устройство для определения экстремальных чисел работает в два этапа.

На первом этапе, когда триггер 10 находится в нулевом состоянии (фиг.2), происходит определение границ между минимальными и максимальными числами из совокупности чисел, поступающих на информационньп» вход 1. На втором этапе происходит определение числа, наиболее часто встречающегося в границах, определенных на первом этапе.

В начальньп» момент, совпадающий» с первым импульсом на входе 2 управления (фиг.2), производится ус гановка счегчиков 3, 9, 14, 24-26, регистров

4, 5 и 34 и триггера 10 в нулевое состояние и с некоторой задержкой на время переходных процессов триггера

8 в единичное состояние (цепи уста- новки на фиг. 1 не показаны).

Единичным потенциалом с выхода триггера 8 к второй группе входов блока 7 сравнения подключаются выходы регистра 4, а нулевым потенциалом— выходы регистра 5. На выходе блока 7 сравнения формируется единичный потенциал, если число на первой группе входов, соединенных с выходами счетчика 3, больше или равно числу на второй группе входов, соединенных с выходами коммутатора 6. Таким образом, в начальньп» момент на выходе блока 7 сравнения имеет место единичный потенциал и регистры 4 и 5 открыты по управляющим входам. На вход 1 устройства поступает информация,заданная числоимпульсным кодом. Счетчик 3 подсчитывает импульсы, поступающие на счетньп» вход на интервале между импульсами, поступающими на вход 2 устройства и залающими временной интервал счета импульсов счетчиком 3. Код числа импульсов, подсчитываемых счетчиком 3, подается на информационные входы регистров 4 и 5 и на первую группу входов блока 7 сравнения. На вторую группу входов блока 7 сравнения подается код числа 0 с выходов регистра 4, поэтому на выходе блока 7 сравнения по-прежнему имеет место единичный потенциал. С приходом второго импульса на вход 2 устройства передним фронтом этого импульса производится запись в регистры 4 и 5, открытые по

1б24441

В момент счета, когда исло m с гановится равным числу г»,(, запислнному в регистре 5, на выходе блока 7 срлв55 нения формируется единичный потенциал, открывающий регистр 5 по управляющему

ВХОДУ На ВРЕМЯ ДЛЛЬНЕйШЕГО СчЕта ЧИСла импульсов. управляющим входам кода числа m(иь пульсов, подсчитаннл»х счетчиком 3 на ингервале между первым и вторым импульсами записи по входу 2. Задним

5 фронтом этого импульса производится установка счетчика 3 в нулевое состояние, а триггера 8 — в единичное состояние., что соответст»»уег подключению к второй группе входов блока 7 сравнения выходов регистра 4. fia интервале между вторь»м и гретьим импульсами записи по входу ? счетчиком 3 производится подс ет числа m импуль2 сОВ 1 пОступающих»(л вход 1 уе гровс твл, » 5

Пусть m c m „тогда в процессе счета числа m< импульс в регистр 4 будет Открыт ITO управляющему входу, а регистр 5 злкрыт. С приходом третьего импульса записи по вход 2 20 в регистр 4 записывае.гся число ш<, а в регистре 5 по-прежнему сохраняняется число m<, счетчик 3 устлнавливается в нулевое состояние, триггер 8 — в единичное. На ин гервале 25 между третьим и четвер гым импульсами записи нл входе 2 счетчиком 3 производится подсчег числа m> импульсов, пос гупающих нл вход 1 устройства.

Пусть

i I

В моменг счега, когда числа m>c и» на выходе блока 7 срлвнения имеег место нулевой потенциал, поэтому в данный момент регисгр 5 закрыг по управляющему входу, а регистр 4 огкрыг.

Il

В момент счета, когда исло m > сгановится равным числу m2, записанному в регистре 4, нл выходе блока 7 сравнения формируется еди»(ич»(ьп» потенциал, при этом триггер 8 положительным перепадом перебрась»вается в нулевое сос гояние. Регистр 4 закрывается по управляющему входу, а на вгорую группу входов блока 7 срлвнения в дальнейшем подаегся число m( с выходов pel Hc»pP 5. Так как число

I и

m = m, то тп c m и на выходе блока 7 сравнения »Toe Ifå подключеHI»R Bbl ходов регистра 5 формируется нулевой потенциал, блокирующий регистр 5 по

50 управляющему входу.

С пРихоДОм че f»IPPTol IfililvJTI cл зл

ПИСИ На ВХОД ? ПРОИЗНОДИтСЯ ЗаПИСЬ H регистр 5 числа»п, ycтановкл сче l IIIка 3 в нулевое состояние, триггерл 8 в единичное сос.гояние, при эгом в рсгис»pe 4 остается записанным число ш2. В дальнейшем, если число подсчигываемых импульcnII ме»»ы»»е минимального числа, (al»Hca HHol o H pel Ifc. гре 4, T o данное число злпг»еь»влется в регистр

4, если число подсчи гывлемых импульсовв больше w»1»(clima»T I Ho».o числа, за— писанного в регистре 5, то данное число записывается в регистр 5. Если число подсчитанных импульсов болыпе минимального, записанного в регистре

4, но меньше максимального, записанного в регистре 5, то данное число не записывается в регистри 4 и 5, которые в момент записи закрыты по управляющим входам. Таким обрлзом, на данном этапе работы устройства в регистры 4 и 5 помещаются минимальные и максимальные числа, определяю»(»»е границу между минимальными и максимальными числами из совокупности чисел, постуllàþöèõ H I инфoðì löèoHный вход 1 устройства.

Далее нл втором этлпе работы устройсгва предпол<»ж»»м, «T n определение максимального»(щ»ни»»лль»»ого (»»сел

Осущесгвляе гся зл К периодов сигналов, поступающих по входу 2. Исходя из эгого, выбираем емкость счетчика 9, равной К, поэтому при подсчете счетчиком 9 К импульcnli, linc T yi»1»IIIITHx ITo входу 2, на выходе счетчика 9 формируегся сигнал, который осуг»ествляет ус гановку трпггерл 10 в едиш(чное состояние. Елини (ным перепадом с выхода триггерл 10, пос гупаьплим нл вход записи с ет п»кл 14, производи гся запись в данный с етчик кода с выходов сумматора 13. Нл перв».п» и второй входи сумма гора 13 иоступлют коды с выходов регис гров 4 и 5. !

Нл выходах сумма гор1 13 формируегся код, рлвшlé cpp;ill(лрифметичеСКОЙ СУММЕ КОДОВ НЛ II.IOI(1Ê CVMM;l I Ора 13, так как нл вход»п сумма горл 13 поступае г код с выхо; ов с глрших разрядов (кроме первого, ь»:»1;»»»его) регистров 4»» 5. С»»их»чов c leT IIII

14 ЗЛПИСаННИй С СуМIIË Гора 13 Коц IT

° о (фиг. 3) I»oc. гуHpp r н1 первую группу входов 6 In»o»T 15 и 16, »In I op»le я»»ляются соо i âp Тс гI OIIHo Tii I il г1 гелем сумматором и осугв е г» ", ь г соответст—

1624441 единичные сигналы на одном из трех выходов 3с)-41 .

Спответствие результатов определения экстремальных чисел (соотношение кодов чттсел на «ыхпдах счетчиков 24?6) и наличие ст!гналпв на «!!ходах элементов И 30-32 приведено на графике и в таблице на фиг.3.

1!алрцмер если код числа 11 на «blходе с те г !ика 24 бпльв1« кс да !псла и ( на выходp с le т !нка ?5, Ho»ен! ше кода числа и на выходе счетчт(ка 26, го единт!чный! сигнал фпр»пру« гся на выходе 40 блок» анализ» р«аул!,та гов ц !!а «1 тхпд1..1лс ме! Iта И 30 (ll с pн lя Г. Грп ка таб..шцы Н;1 фиг. 3) .

Если е.д11нтг(1н Ill сит нал сАор IIIpn«PIH на первом 40 тчтхпде блска 29 анатшэа результа rn«, го «момен г фпрьп(р(нация сигнала на в! 1хп: е с 1« т 1ика 9 p;(H«llч35

1 «Hll -11:1; п1.е и с ут1ьп1рование нс котс р 1гп 11пс го«нного псла, записанного «а и гпр11х входах (вход 17) с чl(слпм нос Гулаlelp(I<» с в! !Хс дпв с (е Г чика 1 -1. инАс рмация с «blxnJ(n«счетшка 14, а также с вьтхnJ(n«блоков 15

16 (коды rl < и и ) ппстут(ает на первые входи бпп!сп«18-20 срав11ения, на вторые входы которых поступает

KoJI с: выходo« счет шка 3. При совпадении кодс« на выхопе одного из блоков 18-20 срат<неш!я Аормируется едини IHbIII сигH;III, кп горый поступает соо гве rc гвенно на первые входы элементов И 21 — ?3. 1!а вторые входы JI aHных ..»!«ментов И через элемент И 12 пос тупа« г импульс записи с «xoJ(a 2.

При папи IIIH етппшчного пс тенциала H;I пер«пм входе элементo« И 21-23 счетчики ?4-26 в момен г J(PIIO râèÿ импульса на входе ? увели иваюг свое содержимое II;a ег(1(ницу. Вь(хпд!! счетчиков

24-?6 п дклк1чены к входам блоков 27 и ?8 сравн«ния, которые соответственно осушествляют сравнение кодов счет (т1кпв ?4 и ?5 и 24 и 26 и формирую! сигналы Ьпльше", "Равно" и Ме«1111«" (в качестве примера выполнения блоков 27 и 28 можно указать

И1(Г 533СП1) .

1лок 29 анализа резуль гатов проиэ«оди г cpa«He«!le потенциалов т1ыходов блоков 27 и ?8 сравнения и формирует

1lb1ll ими ул! Г сап!)»1!1)у« то 11 на выхпт(ах

-1лемен rn« И 11 и 30, ч rn т(р1111пдит к увеличс HHIo сод ржцмпго счетчика 14 на единицу. Если «д(IHI«(«IIII сигнал

Аормируетe я 111 т! тс рп» 39 вьг:;n,тс блока

29 анализа результатов, го производи гся уменьшение содержимого сче гчика 14 на единицу. При формировании единичного сигнала на третьем 41 выходе блока 29 единичный сигнал Аормнруется на выходе элемента И 32, при этом в регистр 34 переписывается содержимое счетчика 14, соответс.гвующее числу, наиболс.е часто встречающемуся в заданном диац!(зоне (в границах) мехсду минимальными и максимальными числами, и запускается одновибратор 33, формирую!т(ий импульс сброса, который пбнуляет регистры 4 и 5, счетчики 3, 9, 14, ?4-?6 и триггер 10 (фиг.?.).

Формула и з и б р е т е н и я

Ус гройство для определе«ия экстремальных чисел по авт.св. h" 1064277, и гли чают!(е е с я ° гем, что, с целью расширения функциональных возможносгей за счег определения наибот!ее часто встречаю!!(егося числа, в него введены пя.гь счетчиков с второго по шестой, второй триггер, вбсемь элементов И, сумматор, два блока изменения кода, пять блоков сравнения с в горого пп шестой, блок анализа результа fnB, одновибратор, третий регистрр, выходы которогn !твляются выходами наиболее часто «с гречающегося числа устройства, а вход заниси регистра соединен с входом олт!овибратора и выходом первсгn элемента И, первый вход когорого соединен с первыми входами второгo и третьего элеменТоВ И H с «ыходом четвертого элемента

И, первый вход которого соединен с входом записи второго счетчика, с первым входпм пятого элемента И и с выходом второго триггера, вход ус гановки в "1" кпторого спединен с вторым входом чет«ертого элемента И и выходом грегьего счетчика, счетный вход которотп cnpqH«eH с входом управлпнт!я усгройства и вторы» входом пятого элементo И, выход которого соединен с первыми вхоцами шестого, седьмого и восьмого элементов И, вторые входы которых соединены спптветсгвенно с выхода»и вгор !го, третьего и чегвертого блоков сравнения, соответс гвующие входы первых групп кого— рых объединены и подключены к Bblxo да» разрялов первого с 1етч!(ка, входы вторых гр, пп «торогп 11 -Ip r«pртого

16? «441

20 блоков c p 1 HH6. ния ((од ключ ель! cAoTBE т< т— ненно к кь;.:одам первог< и второго блоков изменения кода, входы первых групп которых объединены и соединенны с соотне гствуюшими информационными входами третьего регистра, с входами второй группы третьего блока сраннения и с выходлми разрядов второго счетчикл, нходы в.горьгх групп первого и второго блоков изменения кода объединены и являются входами установки кода устройства, вход усгановки в "0" всех счетчиков, второго триггера, первого и второго регистров подключены к выходу одновибратора, информационные входы вгорого счетчика подключены к выходам сумматора, входы первой и второй групп Ко торого подключены соответственно к выходам первого и второго регистров, нходы прямого и обрлтного счета втор< го счетчика подключены с< откс rc гненно к вьгходам íторого и третьего элементов И, вторые вхолы которых соединены с первым и вторым выходами блока анализа резуль гатов, третий выход которого подключен к второму входу первого элемента И, входы первой и второй групп блока анализа результатов соединены соответственно с выходами пя гого и шестого блоков сравнения, входы первых групп которь)х подключены соогвегствонно к выходам разрядон пятого и шестого счетчиков, входы вторых групп пятого и шестого блоков сравнения с< единены с вьгходами разрядов четвертого счетчика, входы прямого счета чегнертого, пятого и шестого счетчиков подключены соответстненно к выходам шес гого, седьмого и восьмого элементов И. 624441

Редакгор Р.Середа

Заказ 190 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Умгород, ул. Гагарина, 101 от уеиенша

am гмюеипи

Г7

Составитель В. Козлов

Техред М.Дидык Корректор Л.Пилипенко