SU830377A1 - Устройство дл определени кодаМАКСиМАльНОгО чиСлА - Google Patents

Description

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

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

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

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

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

Цель изобретения - повышение быстродействия устройства и его упрощение.

Поставленная цель достигается тем, что в устройстве для определений кода максимального числа, содержащем группы элементов И-НЕ и два регистра, каждый из которых состоит из элементов И-ИЛИ-НЕ и И-НЕ, причем выход каждого -г -го элемента И-НЕ, где i = 1,2,..., η соединен с первыми входами первой и второй групп 4 -го элемента И-ИЛИ-НЕ, выход которого подключен к первому входу ΐ-го элемента И-НЕ, вторые входы первой и второй групп i-ro элемента И-ИЛИ-НЕ соединены с первым входом опроса устройства и со входом i-го разряда сравниваемого числа соответственно, вторые входы элементов И-НЕ соединены со вторым входом.опроса устройства, в нем выход каждого ΐ -го элемента И-НЕ первого регистра соединен с первыми входами i -ых элементов И-НЕ первой и второй групп, выход каждого ί - го элемента И-НЕ второго регистра подключен ко второму входу i-ro элемента И-НЕ первой группы и к первому входу i-ro элемента И-НЕ третьей группы, выход каждого i-ro элемента И-НЕ первой группы соединен со вторыми входами i -ых элементов И-НЕ второй и третьей групп, выход каждого i -го элемента И-НЕ второй группы соединен с (|+2)-ым входом ( i +1), (i+2п~го элементов И-НЕ первого регистра, выход каждого i-го элемента И-НЕ третьей группы подключен к ( |+2)-ым входам (i + 1) , , (ί+2η-го элементов И-НЕ второго регистра, выход каждого i - го элемента И-НЕ первой группы соединен с ί- ым выходом устройства.

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

Схема устройства содержит регистры

I и 2, каждый из кторых выполнен на η элементах И-ИЛИ-НЕ 3 и элементах И-НЕ 4, где η - число разрядов регистра, элементы И-НЕ 5-7, входы 8 первого числа, входы 9 второго числа, выходы 10 устройства, входы

II и 12 опроса.

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

Сигнал установки исходного состояния устройства, поступающий на вход .11 опроса, устанавливает регистры в состояния, соответствующие высокому потенциалу на выходах элементов И-НЕ'4.С поступлением импульса разре шения записи на вход 12 опросд в регистры 1и 2 одновременно записываются коды сравниваемых чисел . При этом сигналы с выходов соответствующих

830377 4 разрядов регистров 1 и 2 подаются на элементы И-НЕ 7 и на первые входы элементов И—НЕ 5 и 6, на вторые входы которых поступают сигналы с ₅ выхода элементов И-НЕ 7. Элементы И-НЕ 7 формируют код максимального числа. Элементы И—НЕ 5 и 6 устанавливают в нулевое состояние тот регистр, в котором записан код меньшего 10 числа.

Если сравниваемые коды, записанные в разрядах регистров, равны, то на одном из входов элементов И-НЕ 5 и 6, будет нулевой потенциал, а на выходе ¹⁵ единичный. Поэтому записанные, в регистрах коды сохраняются во всех разрядах. При различных сравниваемых кодах в регистрах на выходе второго разряда первого регистра - еди~ ничный потенциал, а на выходе соответствующего разряда второго регистранулевой потенциал. При этом на выходе элемента И-НЕ’7 й соответственно на одном из входов элементов И-НЕ 5 и ²⁵ 6 - единичный потенциал. На втором входе элемента И-НЕ 6 - нулевой потенциал, а на выходе - единичный, и код, записанный в регистре 2, остается без изменения. На втором входе элемента И-НЕ 5 - единичный потенциал, а на выходе - нулевой, и все последующие разряды первого регистра устанавливаются в нулевое состояние.

Сравнение кодов в регистрах производится одновременно во всех разрядах, что при большой емкости регистров значительно сокращает время определения кода максимального параметра.

Claims (2)

1. (54) УСТРОЙСТВО дл  ОПРЕДЕЛЕНИЯ КОДА МАКСИМАЛЬНОГО ЧИСЛА 3 регистра, каждый из которых состоит из элементов И-ИЛИ-НЕ и И-НЕ, причем выход каждого i -го элемента И-НЕ, где i 1,2,,.., соединен с первыми входами первой и второй групп -го элемента И-ИЛИ-НЕ, выход которого подключен к первому входу -i -го элемента И-НЕ, вторые входы первой и второй групп i-ro элемента И-ИЛИ-НЕ соединены с первым входом опроса уст ройства и со входом i-ro разр да сравниваемого числа соответственно, вторые входы элементов И-НЕ соединены со вторым ВХОДОМ: опроса устройств р нем выход каждого i -го элемента И-НЕ первого рагистра соединен с первыми входами i -ых элементов И-НЕ первой и второй групп, выход каждого i - го элемента И-НЕ второго регистра подключен ко второму входу i-ro элемента И-НЕ первой группы и к первому входу i-ro элемента И-НЕ треть ей группы, выход каждого I-го элемента И-НЕ первой группы соединен со вторьми входами i -ых элементов И-НЕ второй и третьей групп, выход каждого i -го элемента И-НЕ второй . группы соединен с {i+2)-ым входом ( i +1), (i+2),..., п-го элементов И-НЕ первого регистра, выход каждого i-го элемента И-НЕ третьей группы подключен к ( 1+2)-ым входам (i+l),; (i+2),..., n-го элементов И-НЕ второго регистра, выход каждого i - го элемента И-НЕ первой группы соединен с i- ым выходом устройства На чертеже представлена функциональна  схема устройства. Схема устройства содержит регистр 1 и 2, каждый из кторых выполнен на ti элементах И-ШЖ-НЕ 3 и элементах И-НЕ 4, где п - число разр дов регистра , элементы И-НЕ 5-7, входы 8 первого числа, входы 9 второго числа , выходы 10 устройства, входы 11 и 12 опроса, i Устройство работает следующим образом . Сигнал установки исходного состо  ни  устройства, поступающий на вход .11 опроса, устанавливает регистры в состо ни , соответствующие высоком потенциалу на выходах элементов И-НЕ4.С поступлением импульса разре шени  записи на вход 12 опросу в регистры 1и 2 одновременно записывают коды сравниваемых чисел . При этом сигналы с выходов соответствующих 7 разр дов peniCTpoB 1 и 2 подаютс  на элементы И-НЕ 7 и на первые входы элементов И-НЕ 5 и 6, на вторые входы которых поступают сигналы с выхода элементов И-НЕ 7. Элементы И-НЕ 7 формируют код максимального Элементы И-НЕ 5 и 6 устанавчисла , ливают в нулевое состо ние тот регистр , в котором записан код меньшего числа. Если сравниваемые коды, записанные в разр дах регистров, равны, то на одном из входов элементов И-НЕ 5 и 6, будет нулевой потенциал, а на выходе единичный. Поэтому записанные в регистрах коды сохран ютс  во всех разр дах. При различных сравниваемых кодах в регистрах на выходе второго разр да первого регистра - единичный потенциал, а на выходе соответствующего разр да второго регистранулевой потенциал. При этом на выходе элемента И-НЕ7 и соответственно на одном из входов элементов И-НЕ 5 и 6 - единичный потенциал. На втором входе элемента И-НЕ 6 - нулевой потенциал, а на выходе - единичный, и код, записанный в регистре 2, остаетс  без изменени . На втором входе элемента И-НЕ 5 - единичный потенциал, а на выходе - нулевой, и все последующие разр ды первого регистра устанавливаютс  в нулевое состо ние. Сравнение кодов в регистрах производитс  одновременно во всех разр дах, что при большой емкости регистров значительно сокращает врем  определени  кода максимального параметра. Формула изобретени  Устройство дл  определени  кода максимального числа, содержащее группы элементов И-НЕ и два регистра, каждый из которых состоит из элементов . И-ИЛИ-НЕ и И-НЕ, причем выход каждого 1-го элемента И-НЕ, где t 1,2,,.., п соединен с первыми входами первой ивторой групп i-ro элемента И-ИЛИ-НЕ, выход которого подключен к первому входу i-го элемента И-НЕ, вторые входы первой   второй групп i-ro элемента И-ИЛИ-НЕ соединены с первым входом опроса устройства и со входом I -го разр да ср вниваемого числа соответственно , вторые входы элементов И-НЕ соединены со вторым входом опроса, устройства, отличающеес  тем, что, с повьшени  быстродействи  и упрощени  устройства, в нем выход каждого i-ro элемента И-НЕ первого регистра соединен с Пер выми входами i-ых элементов И-НЕ первой и второй групп, выход каждого i-ro элемента И-НЕ второго регистра подключен ко второму входу i-го элемента И-НЕ первой группы и к первому входу i-ro элемента И-НЕ треть ей группы, выход каждого i-ro элемента И-НЕ первой группы соединен со вторыми входами i-ых элементов И-НЕ второй и третьей групп, 76 кг1ждого i-ro элемента И-НЕ второй Группы соединен сС1+2)-ыи входом (i+l), (i+2),... n-го элементов И-НЕ первого регистра, выход каждого i-ro элемер та И-НЕ третьей группы подключен к (М2)-ым входам ( i+l),(i+2) п-го элементов И-НЕ второго регистра, выход каждого i -го элемента И-НЕ первой группы соединен с i -ым выходом устройства. Источники информации, прин тые во внимание при экспертизе 1.Авторское свидетельство СССР № 432490, кл.С 06 F 7/04, 1972.
2. 2.Авторское свидетельство СССР № 525083, кл. G 06 F 7/06, 1975 (прототип).