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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 9 6 06 Г.7 НИЯ СРЫТИЙ ТН АВТОРСКОМ ЕЛЬСТ тора. ОСУДАРСТВЕННЫЙ НОМИТ ДЕЛАМ ИЗОБРЕТЕНИЙ(56) 1 Авторское свидетельство СССР В 510711, кл.6 06 Г 7/04, 1974.2. Авторское свидетельство СССР В 760087, кл. 6 06 Г 7/02, 1974.3. Авторское свидетельство СССР В 686027, кл. С 06 Г 7/04, 1978 (прототип),(54)(571 УСТРОЯСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ, содержащее регистры и триггер, о т л и ч а ю -щ .е е с я тем, что, с целью повьдаения быстродействия устройства за с 4 ет одновременного нахождения максимального и минимального чисел, устройство содержит коммутатор, блок сравнения и счетчик, счетный вход которого соединен с информационньм входом устройства, первая и вторая группы информационных входов коммутатора соединены соответственно с выходами первого и второго регистров а выходы - с первой группой входов блока сравнения, Вторая группа входов. которого соединена с выходамисчетчика и .информационными входами первого и второго регистров, вход управления устройства соединен с установочным входом счетчика, входа ми записи первого и второго регистров и единичным входом триггера, нулевой вход которого соединен с выходом блока сравнения и управляющим входом второго регистра, выход триггера соединен с управляющими входами первого регистра и коммута. Изобретение относится к вычислительной технике и может быть использовано для выделения экстремальныхчисел, например, при контроле работоспособности счетчиков, работакиципо методу статистического суммировайия импульсов измеряемой.частоты.Известно устройство для определения экстремальных чисел, содержащеевходной регистр, коммутатор, выходной регистр, сумматоры, блоки срав Окения, счетчик, дешифратор; логические элементы И, ИЛИ, которое позволяет сравнить следующие друг за другом числа 1),Недостатком укаэанного устройства является невозможность выделенияэкстремальных чисел.Известно также устройство определения экстремальных чисел, содержащее формирователь кодов, группы эле Оментов И, регистры, входы которыхсоединены с выходами групп элементов И, первую и вторую схемы сравнения кодов, первые группы входов которых подключены соответственно к 25выходам первого и второго регистров,а вторые группы входов - к выходамформирователя кодов, а также Формирователи импульсов. Устройство поз"воляет выделять экстремальные числа 30путем сравнения ранее записанных.экстремальных чисел с вновь поступившим числом 2) .Недостатком данного устройстваявляется сложность за счет наличия 35двух блоков элементов И, двух схемсравнения, двух формирователей импульсов, а следовательно, низкая на"дежность устройства.Наиболее близким к предлагаемому 4 Оявляется устройство для определенияэкстремальных чисел, содержащее пер"вый, второй регистры, управляющийвход, первый, второй элементы И,первые входы которых соединены сосчетным входом устройства, триггер,прямой выход которого соединен свторым входом первого элемента И, аинверсный - с вторым входом второго элемента.И, а также элемент равнозначности, входы которого соединены с выходами регистров, а выходподключен к входу триггера, котороепозволяет определять максимальноечисло из чисел, поступающих на счетный вход в прямом коде, или минималь ное число из чисел, поступающий насчетный вход в дополнительном коде,путем сравнения вновь поступившегочисла с ранее записанным 3),Однако известное устройство не 69позволяет одновременно выделять минимальные и максимальные числа изсовокупности чисел, поступающих насчетный вход в прямом коде, т.е, обладает низким быстродействием. Одно временное выделение максимальныхи минимальных чисел возможно толькос помощью двух устройств, .что требует больших аппаратных затрат.Цель изобретения - повышениебыстродействия устройства путем одновременного нахождения максимально-го,и минимального чисел,Поставленная цель достигается тем,что в устройство для определенияэкстремальных чисел, содержащее ре-гистры и триггер, введены коммутатор, блок сравнения и счетчик, счетный вход которого соединен с информационным входом, устройства, перваяи вторая группы информационных входов коммутатора соединены соответственно с выходами первого и второгорегистров, а выходы - с первой группой входов блока сравнения, втораягруппа входов которого соединена свыходами счетчика и информационнымивходами первого и второго регистров,вход управления устройства соединенс установочным входом счетчика, входами записи первого и второго регистров и единичным входом триггера,нулевой вход которого соединен с выходом блока сравнения и управляющимвходом второго регистра, выход триггера соединен с управляющими входами первого регистра и коммутатора.На чертеже представлена структурная схема устройства для определения экстремальных чисел.Устройство для определения экстремальных чисел содержит информационный вход 1, вход 2 управлениясчетчик 3, первый регистр 4, второйрегистр 5, коммутатор б, блок 7 сравнения, триггер 8.Информационный вход. 1 устройствасоединен со счетным входом счетчика3, установочный вход которого обьединен с входами записи регистров 4и 5, с единичным входом триггера 8и подключен к входу, 2 устройства,а выходы счетчика 3 соединены с инФормационными входами регистров 4и 5 и с первой группрй входов блока7 сравнения. Выходы регистров 4 и 5соединены соответственно с первой.и второй группой входов коммутатора 6, выходы которого соединены свторой группой входов блока 7 сравнения, а выход блока 7 сравнениясоединен с управляющим входомрегистра 5 и с нулевым входомтриггера 8,выход которого соединен суправляющим входом регистра 4 и суправляющим входом коммутатора б.Устройство для определеня экстремальных чисел работает следующимобразом;В начальный момент, совпадающийс первым импульсом на входе 2 управления, производится установка счет3 1064277 4 чика 3, регистров 4 и 5 в нулевое На интервале между третьим и четсостояние и с некоторой задержкой вертым импульсами записи на входе иа время переходных процессов триг счетчиком 3 производится подсчет гера 8 в единичное состояние (цепи числа п импульсов, поступающих на установки на схеме не показаны). вход 1 устройства. Пусть Ч,ъй ъО . Единичным .потенциалом с выхода триг В момент счета, кбгда чйслойс П, гера 8 к второй группе входов блока на выходе блока 7 сравненияимеет 7 сравнения подключаются выходы ре- место нулевой потенциал, поэтому в гистра 4, а нулевым потенциалом - данный момент регистр 5 закрыт по выходы регистра 5. На выходе блокауправляющему входу, а регистр 4 7 сравнения Формируется единичный 10 открыт.потенциал, если число на первой В момент счета, когда число п группе входов, соединенных с выхода- становится равным числу п, записанми счетчика 3, больше или равно чис-ному в регистре 4, на выходе блока лу на второй группе .входов, доеди сравнения формируется единичный ненных с выходами коммутатора б. Та потенциал, при этом триггер 8 полоким образом, в начальный момент на жительным перепадом перебрасывается выходе блока 7 сравнения имеет мес- .в нулевое состояние. Регистр 4 зато единичный потенциал, и регистры крывается по управляющему входу, 4 и 5 рткрыты по управлявшим входам. а на вторую группу входов блока 7На вход 1 устройства поступает 20 сравнения в дальнейшем подается информация, заданная число-импульс- число и с выходов регистра 5. так ным кодом. Счетчик 3 подсчитывает. как числоп:н, то и"1 я и на выходе импульсы, поступающие на счетный блока 7 сравнения после подключевход на. интервале между импульсами, ния выходов регистра 5 формируется поступающими на вход 2 устройства. 25 нулевой потенциал блокирующий рек задающими временной интервал сче- гистр 5 по управляющему входу. та импульсов счетчиком.3. Код числа В момент счета когда число и импульсов, подсчитываемых счетчи- становится равным числу п, записанком 3, подается на информационные ному в регистре 5, на выходе блока 7 входы регистров 4,и 5 и на первую ЗО сравнения формируется единичный группу входрв блока 7 сравнения. потенциал, открывающий регистр 5 На вторую группу входов блока 7по управляющему входу на время даль- сравнения подается код числа 0 с вы- нейшего счета числа п импульсов. ходов регистра 4, поэтому на выхо- С приходом четвертого импульса заде блока 7 сравнения.по-прежнему писи на входе 2 производится заимеет место единичный потенциал. пись в регистр 5 числа п , уста 35С приходом второго импульса на новка счетчика 3 в нулевое состовход 2 устройства передним фронтом яние, триггера 8 в единичное состоэтого импульса производится .запись яние, при этом в регистре 4 остаетв регистры 4 и.5,открытые.по управ- ся запиеанным число п 2. ляющим входам, кода числа п импуль В дальнейшем, если число подсчисов, подсчитанных счетчиком 3 на . тываемых импульсов меньше минимальинтервале между первым.и вторым им-, ного числа, записанного в регистре пульсами записи по входу. 2, Задним, 4, то данное число записывается в фронтом .этого импульса производится регистр 4; если число подсчитываеустановка счетчика 3 в нулевое сос мых импульсов больше максимального тояние, а триггера 8 - в единичноечисла, записанного в регистре 5, состояние, что соответствует подклю- то данное число записывается в речению к второй группе входов блока . гистр 5. Если число подсчитанных 7 сравнения выходов регистра 4. : :импульсов. больше минимального, заНа интервале между вторым и третьО писанного в регистре 4, но меньше им импульсами записи по входу 2 максимального, записанного в регистсчетчиком 3 производится подсчет чис- ре 5, то данное число не записывала п импульсов, поступающих на вход .ется в регистры 4 и 5,которые в момент 1 устройства. Пусть просп., тогда в записи закрыты по управлякщим входам. процессе счета чйсла п импульсов ре, Таким образом, введение в устройгистр 4 .будет открыт по управляющему ство для определения экстремальных .входу, а регистр 5 закрыт. С прихо-, чисел счетчика, блока сравнения и дом третьего импульса записи по вхо- коммутатора позволяет одновременно ду 2 в регистр 4 записывается число выделять максимальные и минимальные пу, а в регистре 5, по-прежнему, числа из совокупности чисел,эадансохраняется число п 4, счетчик 3 ус- ных число-импульсным кодом, и потанавливается в нулевое состояние, высить быстродействие предлагаемого триггер 8 - в единичное. устройства.ВНИИПИ Заказ 1053249 Тираж 406ПодписноеФилиал йПП Патейт ,г,Ужгород,ул.Проектная,4