Устройство для определения экстремальных чисел Советский патент 1982 года по МПК G06F7/02 

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

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

, Недостатком данного устройства является низкое быстродействие.

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

Недостатком данного устройства является то/ что в нем необходима операция перезаписи числа из одного

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

Поставленная цель достигается тем, что устройство для определения экстремальных чисел, содержащее

10 первый и второй регистры, схему сравнения, группы элементов И, причем выходы элементов И первой и второй групп соединены с входами соответственно первого и второго регистров, выходы которых соединены

15 с входами схемы сравнения первый выход которой соединен с первьми входами элементов И второй группы, первые входы элементов И первой группы соединены соответственно с входа20ми устройства, дополнительно содержит коммутатор, первая и вторая группы информационных входов кот.орого соединены с вцходами первого и второго регистров соответственно, а

25 управляющие входы - с первым и вторым выходами схемы сравнения, вторые входы элементов И первой группы соединены с вторым выходом схемы сравнения, вторые входы элементов И

30 вторрй группы соединены соответственно с входами устройства, выходы коммутатора соединены с выходами устройства. -.

На чертеже изображена функционал ная схема устройства.

Устройство, содержит регистры 1/2 схему сравнения 3, группы элементов И 4,5, коммутатор б, образованный элементами И 7,8, ИЛИ 9, входы 10 и выходы 11,

Входы 10 подключены соответственно к входам элементов И 4,5, выходы которых подключены к -йходам регистров 1, 2 соответственно, выходы ретистра 1 соединены с первыми входами схемы сравнения 3 и с первыми входами элементов И7, выходы рргистра 2 соединены с вторыми входами схемы сравнения 3 и с первыми/входа ми элементов И 8, первый выход схемы сравнения подключен к вторым входам элементов И 4, 8, второй выход схемы сравнения подключен к вторым вхойам элементов К 5, 7, выходы элементов И 7, -8 подключены к входам элементов ИЛИ 9, выходы которых соединены с выходами 11 устройства .

Устройство работает следующим образом,

В исходном состоянии регистры 1, 2 находятся в нулевом состоянии. На втором выходе схемы сравнения 3 высокий потенциал, который поступает на вторые входы элементов и 5, Код первого.числа, поступивший на входаа 10, через открытые элементы И 5 записывается в регистр 2, Содержимое регистра 1 становится меньше содержимого регистра 2 и высокий потенциал будет на первом выходе схемы сравнения 3, который поступае на вторые входы элементов И 4, 8, Код второго числа:, поступивший на входы 10 устройства, через открытые элементы И 4 записывается в регистр 1, Если содержимое регистра 1 меньше содержимого регистра 2, то на первом выходе схемы сравнения 3 будет высокий потенциал и код очередного числа через элементы И 4 поступит в регистр 1. Если содержимое регистра 1 больше или равно содержимому регистра 2, то на втором выходе схемы сравнения 3 высокий потенциал и код очередного числа через элементы И 5 поступает -в регистр 2, Таким .образом, код очередного числа, поступающий на вход 10 устройства:, записывается в тот регистр)содержимое которого меньше. Следовательно, в одном из регистров будет записано максимальное число из чисел, поступивших на вход устройства На выходы 11 устройства поступает код числа регистра 1, если содержимое регистра 1 больше или равно содержимому регистра 2, через элементы И 7 и элементы ИЛИ 9, Если содержимое регистра 1 меньше содержимого регистра 2, то на выходы 11 устройства поступает код числа иэ регистра 2 через элементы И 8 и элементы ИЛИ 9,

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

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

Устройство для о.пределения экстремальных чисел, содержащее первый и второй регистры, схему сравнения, группы элементов И, ПЕ)йч:ем выходы элементов И первой и второй групп соединены с входами соответственно первого и второго регистров, выходы которых соединены с входами схемы сра внения, первый выход которой соединен с первыми входами элементов и второй группы, первые входы элементов И первой группы соединены соответственно с входами устройства, о л и ч а ю щ е е с я , что, с целью повышения быстродействия, оно дополнительно содержит коммутатор, первая и вторая группы информационных входов которого соединены с выходами первого и второго регистров соответственно, а управляющие входы с первым и вторым выходами схеМы сравнения, вторые входы элементов И второй группы соединены соответственно с входами устройства, выходы коммутатора - с выходами устройства

Источники информации, принятые во внимание при экспертизе

1,Авторское свидетельство СССР 686027, кл. G Об Р 7/04, 1979,

2,Авторское свидетельство СССР №760087, кл, G 06 Т 7/02, 1974 (прототип),