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

 

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

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

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

РЕСПУБЛИК

09) (И) А 1(59 6 06 F.7 04

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

1 (ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 3324628/18-24 (22) 17 ° 08 ° 81 (46) .30. 12.83. Вюл. В 48 (72) A.A.×óäîâ (53) 681 ° 325(088.8) (56) li Авторское свидетельство СССР

В 510711 кл. G 06 F 7/04, 1974.

2. Авторское свидетельство СССР

В 760087, кл. G 06 F 7/02 1974.

3. Авторское свидетельство СССР

9 686027, кл. G 06 F 7/04, 1978 (прототип).

"(54)(57) CTPONCTBO ДЛЯ ОПРЕДЕЛЕНИЯ.

ЭКСТРЕМАЛЬНЫХ ЧИСЕЛ, содержащее регистры и триггер, о т. л и ч а ю - " щ .е е с я тем, что, с целью повыаения быстродействия устройства за с4ет одновременного нахождения максимального и минимального чисел, устройство содержит коммутатор, блок сравнения и счетчик, счетный вход которого соединен с информационньм входом устройства, первая и вторая группы информационных входов коммутатора соединены соответственно с выходами первого и второго регистров, а выходы - с первой группой входов блока сравнения, Вторая группа входов. которого соединена с выходами счетчика и .информационными входами первого и второго регистров, вход управления устройства соединен с установочным входом счетчика, входами записи первого и второго регистров и единичным входом триггера, нулевой вход которого соединен с выходом блока сравнения и управляю- Е щнм входом второго регистра, выход триггера соединен с управляющими входами первого регистра и коммутатора.

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

Известно устройство для определения экстремальных чисел, содержащее входной регистр, коммутатор, выходной регистр, сумматоры, блоки срав- 10 кения, счетчик, дешифратор; логические элементы И, ИЛИ, которое позволяет сравнить следующие друг за друroM числа (13.

Недостатком укаэанного устройст- 15 ва является невозможность выделения экстремальных чисел.

Известно также устройство определения экстремальных чисел, содержащее формирователь кодов, группы эле- 2О ментов И, регистры, входы которых соединены с выходами групп элементов И, первую и вторую схемы сравнения кодов, первые группы входов которых подключены соответственно к 25 выходам первого и второго регистров, а вторые группы входов — к выходам формирователя кодов, а также формирователи импульсов. Устройство позволяет выделять экстремальные числа 30 путем сравнения ранее записанных .экстремальных чисел с вновь поступившим числом (2) .

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

Наиболее близким к предлагаемому является устройство для определения экстремальных чисел, содержащее первый, второй регистры, управляющий вход, первый, второй элементы И, первые входы которых соединены со счетным входом устройства, триггер, прямой выход которого соединен с вторым входом первого элемента И, а инверсный — с вторым входом второго элемента.И, а также элемент равнозначности, входы которого соединены с выходами регистров, а выход подключен к входу триггера, которое позволяет определять максимальное число из чисел, поступающих на счетный вход в прямом коде, или минималь-55 ное число из чисел, поступающий на . счетный вход в дополнительном коде, путем сравнения вновь поступившего числа с ранее записанным (3).

Однако известное устройство не Я) позволяет одновременно выделять минимальные и максимальные числа из совокупности чисел, поступающих на счетный вход в прямом коде, т.е. обладает низким быстродействием. Одно- 65 временное выделение максимальных и минимальных чисел возможно только с помощью двух устройств, .что требует больших аппаратных затрат.

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

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

Устройство для определения экстремальных чисел содержит информационный вход l, вход 2 управления„ счетчик 3, первый регистр 4, второй регистр 5, KoMtljjTBTop б, блок 7 сравнения, триггер 8.

Информационный вход.l устройства соединен со счетным входом счетчика

3, установочный вход которого обьединен с входами записи регистров 4 и 5, с единичным входом триггера 8 и подключен к входу, 2 устройства, а выходы счетчика 3 соединены с информационными входами регистров 4 и 5 и с первой группрй входов блока

7 сравнения. Выходы регистров 4 и 5 соединены соответственно с первой. и второй группой входов коммутато ра 6, выходы которого соединены с второй группой входов блока 7 сравнения, а выход. блока 7 сравнения соединен с управляющим входом регистра 5 и с нулевым входом триггера 8,выход которого соединен с управляющим входом регистра 4 и с управляющим входом коммутатора б.

Устройство для определения экстремальных чисел работает следующим образом;

В начальный момент, совпадающий с первым импульсом на входе 2 управления, производится установка счет3 1064277 4 чика 3, регистров 4. и 5 в нулевое На интервале между третьим и четсостояние и с некоторой задержкой вертым импульсами записи на входе иа время переходных процессов триг- 2 счетчиком 3 производится подсчет гера 8 в единичное состояние (цепи числа пу импульсов, поступакхаих на установки на схеме не показаны). вход 1 устройства. Пусть g> tlq >п . . Единичным .потенциалом с выхода триг- 5 В момент счета, когда чйслоп c 0, гера 8 к второй группе входов блока на выходе блока 7 сравнения имеет

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

7 сравнения формируется единичный 10 открыт. потенциал,-если число на первой В момент счета, когда число п группе входов, соединенных с выхода- становится равным числу ng,.записанми счетчика 3„ больше или равно чис- ному в регистре 4, на выходе блока лу на второй группе .входов, соеди- 7 сравнения формируется единичный ненных с выходами коммутатора б. Та- 15 потенциал, при этом триггер 8 полоким образом, в начальный момент на жительным-перепадом перебрасывается выходе блока 7 сравнения имеет мес- . в нулевое состояние. Регистр 4 зато единичный потенциал, и регистры крывается по управляющему входу, 4 и 5 рткрыты по управлянхцим входам. а на вторую группу входов блока 7

На вход 1 устройства поступает 20 сравнения в дальнейшем подается информация, заданная число-импульс- число г< с выходов регистра 5. так ным кодом. Счетчик 3 подсчитывает. как числоп -п,, то п>я,, и на выходе импульсы, поступающие на счетный блока 7 сравнения после подключевход на. интервале между импульсами, ния выходов регистра 5 формируется поступающими на вход 2 устройства. 25 нулевой потенциал> блокирующий рек задающими временной .интервал сче- гистр 5 по управляющему входу. та импульсов счетчиком.3. Код числа В момент счета когда число и импульсов, подсчитываемых счетчи- становится равным числу п <, записанком 3, подается на информационные ному в регистре 5, на выходе блока 7 входы регистров 4,и 5 ы на первую З0 сравнения формируется единичный группу входов блока 7 сравнения. потенциал, открывающий регистр 5

На вторую группу входов блока 7 по управляющему входу на время дальсравнения подается код числа 0 с вы- нейшего счета числа nq импульсов. ходов регистра 4, поэтому на выхо- С приходом четвертого импульса заде блока 7 сравнения.по-прежнему писи на входе 2 производится заимеет место единичный потенциал. пись в регистр 5 числа n, уста35

С приходом второго импульса на новка счетчика 3 в нулевое состовход 2 устройства передним фронтом яние, триггера 8 в единичное состоэтого импульса производится .запись яние, при этом в регистре 4 остаетв регистры 4 и.5,открытые:по управ- ся запиеанным число ng ляющим входам, кода числа nj ымпуль- 40 В дальнейшем, если число подсчисов, подсчитанных счетчиком 3 на . тываемых импульсов меньше минимальинтервале между первым.ы вторым им-, ного числа, записанного в регистре пульсами записи по входу. 2. Задним, 4, то данное число записывается в фронтом .этого импульса производится . регистр 4; если число подсчитываеустановка счетчика 3 в нулевое сос » 45 мых импульсов больше максимального тояние, а триггера 8 - в единичное числа, записанного в регистре 5, состояние, что соответствует подклю- то данное число записывается в ре чению к второй группе входов блока . гистр 5. Если число подсчитанных

7 сравнения выходов регистра 4. : . импульсов. больше минимального, заНа интервале между вторым ы треть-50 писанного в регистре 4, но меньше им импульсами записи по входу 2 максимального, записанного в регистсчетчиком 3 производится подсчет чис- ре 5, то данное число не записывала п импульсов, поступающих на вход .ется в регистры 4и 5,которые в момент

1 устройства. Пусть näñn ., тогда в записи закрыты по управлякщимвходам. процессе счета чйсла п импульсов ре-55 Т Таким образом, введение в устройгистр 4 .будет открыт по управляющему ство для определения экстремальных . входу, а регистр 5 закрыт. С прихо-, чисел счетчика, блока сравнения ы дом третьего импульса записи о вхо- коммутатора позволяет одновременно ду 2 в регистр 4 записывается число выделять максимальные ы минимальные

ng, а в регистре 5, по-прежнему, числа из совокупности чисел,эадансохраняется число п4, счетчик 3 yc.- ных число-импульсным кодом, ы потанавливается в нулевое состояние, высить быстродействие предлагаемого триггер 8 — в единичное. устройства.

ВНИИПИ Заказ 10532 49 Тираж 406 Подписное

Сапаап йПП Патейт,г.Ужгород,ул.Проектная,4