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

 

ОП ИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскин

Социалистическин

Республик, с130377 (61) Дополнительное к авт. сеид-ву (5l ) М. Кл. (22)Заявлено 26, 05. 78 (21) 2622912/18-24 с присоединением заявки М

G 06 F 7/04

Гооударстввнный комнтет

СССР (23) flриоритет по левам нзобретеннй н открытнй

Опубликовано 13 05. 81. Бюллетень .% 18

Дата опубликования описания I 5. 05. 8 1 (53) УДК 681. 325.. 5 (088. 8) (72) Авторы изобретения

А. Я, Мазниченко, О. В. Иванов, А. В. и Е. Б. Нисенбаум (7I) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КОДА

МАКСИМАЛЬНОГО ЧИСЛА

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

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

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

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

ИЛИ (21 .

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

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

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

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

3 83037 регистра, каждый из которых состоит из элементов И-ИЛИ-НЕ и И-HE причем выход каждого < -го элемента И-НЕ, где 1 = 1,2,, ...и соединен с первыми входами первой и второй групп

1 -ro элемента И-ИЛИ-НЕ, выход которого подключен к первому входу i --ro элемента И-НЕ, вторые входы первой и второй групп 1-ro элемента И-ИЛИ-НЕ соединены с первым входом опроса устройства и со входом t -го разряда сравниваемого числа соответственно, вторые входы элементов И-НЕ соединены со вторым входом опроса устройства, в нем выход каждого 1 -го элемента 15

И-НЕ первого регистра соединен с первыми входами 1 -ых элементов И-НЕ первой и второй групп, выход каждого — го элемента И вЂ” НЕ второго регистра подключен ко второму входу 1-ro 0 элемента И-НЕ первой группы и к первому входу i--го элемента И-НЕ третьей группы, выход каждого i-ro элемента И-НЕ первой группы соединен со вторыми входами i -ых элементов

И-HE второй и третьей групп, выход каждого i -го элемента И-НЕ второй . группы соединен с (i+2) — ым входом (1 +1), (i+2),..., п-ro элементов И-НЕ первого регистра, выход каждого i-го элемента И-НЕ третьей группы подключен к (i+2) ым входам (i+1), (i+2),..., n-го элементов

И-НЕ второго регистра, выход каждого

- ro элемента И-НЕ первой группы соединен с i- -ым выходом устройства.

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

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

1 и 2, каждый из кторых выполнен на 40 элементах И вЂ И-НЕ 3 и элементах

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

ll и 12 опроса.

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

Сигнал установки исходного состояния устройства, поступающий на вход .11 опроса, устанавливает регистры в состояния, соответствующие высокому потенциалу на выходах элементов

И-НК 4.С поступлением импульса разре.

5S шения записи на вход 12 опроса в регистры lи 2 одновременно записываютс коды сравниваемых чисел . При этом сигналы с выходов соответствующих разрядов регистров 1 и 2 подаются на элементы И-HE 7 и на первые входы элементов И†HF. 5 и 6, на вторые входы которых поступают сигналы с выхода элементов И-НЕ 7. Элементы

И-HF, 7 формируют код максимального числа. Элементы И-НЕ 5 и 6 устанавливают в нулевое состояние тот регистр, в котором записан код меньшего числа.

Если сравниваемые коды, записанные в разрядах регистров, равны, то на одном из входов элементов И-НЕ 5 и 6, будет нулевой потенциал, а на выходе единичный. Поэтому записанные в регистрах коды сохраняются во всех разрядах. При различных сравниваемых кодах в регистрах на выходе второго разряда первого регистра — единичный потенциал, а на выходе соответствующего разряда второго регистранулевой потенциал. При этом на выходе элемента И вЂ” НЕ 7 и соответственно на одном из входов элементов И-HE 5 и

6 — единичный потенциал. На втором входе элемента И-НЕ 6 — нулевой потенциал, а на выходе — единичный, и код, записанный ь регистре 2, остается без изменения. На втором входе элемента И-HF, 5 — единичный потенциал, а на выходе — нулевой, и все последующие разряды первого регистра устанавливаются в нулевое состояние.

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

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

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

1,2,..., и соединен с первыми входами первой и второй групп 1-го элемента И-ИЛИ-НЕ, выход которого подключен к первому входу 1-го элемента И-НЕ, вторые входы первой и второй групп i-го элемента И-ИЛИ-НЕ соединены с первым входом опроса устройства и со входом i -го разряда сравниваемого числа соответственно, вторые входы элементов И вЂ” НЕ соединены со вторым входом опроса, устройства, о т л и ч а ю щ е е с я тем, что, с целью повьппения быстродействия и.упрощения устройства, в нем выход каждого i-го элемента

И-HE первого регистра соединен с hepвыми входами I -ых элементов И-НЕ первой и второй групп, выход каждого

i-го элемента И-HE второго регистра подключен ко второму входу 1-го элемента И-НЕ первой группы и к первому входу i-го элемента И-HE третьей группы, выход каждого 1-ro элемента И-HE первой группы соединен со вторыми входами i ûõ элементов

И-HE второй и третьей групп, выход

Sn 8

77 .Э каждого 1-го элемента И-НЕ второй группы соединен c(i +2) -ым входом (i+1), (i+2),... n-го элементов

И-НЕ первого регистра, выход каждого I-ão элемента И-НЕ третьей группы подключен к (i+2) ûì входам (1+1),(i+2),..., n-го элементов

И-НЕ второго регистра, выход каждого

-го элемента И-НЕ первой группы сое-. динен с i -ым выходом устройства.

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

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

У 432490, кл.G 06 F 7/04, 1972, 2, Авторское свидетельство СССР

У 525083, кл. G 06 F 7/06, 1975 (прототип), 8z Ь, 12