Устройство для определения экстремального кода Советский патент 1988 года по МПК G06F7/04 

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

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

На чертеже представлена схема устройства.

Устройство содержит первую 1 т и вторую 2 группы из m сдвиговых регистров, где га - количество анализируемых кодов, m узлов анализа 3 , содержащих группы из га элементов И-НЕ 4, m элементов НЕ 5, m элементов И-НЕ 6, m элементов И 7, первую, вторую и третью группы из m эле-(5 ментов ИЛИ 8 - 10. Устройство содержит также элементы И-НЕ 11 - 13, элемент 14 задержки, сдвиговые регистры 15 и 16 экстремального кода, регистр

17 адреса, тактовый вход 18, информационные входы 19, выходы 20 экстремального кода и адреса экстремального кода 21. На чертеже показаны также шины 22-25 монтажного И.

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

По входам 19 анализируемые коды записываются в регистры t и 2, причем в регистры 1 записываются нечетные.

анализируемых разрядов. Шифратором, состоящим из элементов И-НЕ 11 - 13 (выходы элементов И-НЁ 12 и 13 объе динены монтажньм И) этот код преобразуется в соответствующие значен разрядов максимального кода и записывается в регистры 15 и 16.

В каждом узле анализа ЗГ трехраз

IQ рядный код, сформированный на шинах 22 - 24 монтажного И сравнивается элементами И 7 и элементами ИЛИ 8 - 10, выходы которых объединены монтажным и со значениями, находящими ся в старших разрядах регистров 1. и 2 - . При соответствии этих кодов друг другу (по таблице) на шине мо тажного и 25 формируется сигнал ло гической единицы, который не изменя ет состояния i-ro разряда регистра 17. адреса и регистра 1 и 2 , содержащийся в которых код будет анализироваться в дальнейшем. Если же упомянутые коды не соответствуют

25 друг другу (что означает, что данны

код заведомо не является максималь1

ным), то на шине 25 формируется сиг нал логического нуля, устанавливающ в нулевое состояние i-й разряд реги

20

а в регистры 2 - четные разряды ко- 30 тра 17 адреса и регистров 1,- и 2. дов (первый разряд является старшим), регистр 17 адреса установлен в состояние Все единицы.

Далее коды, записанные в старшие разряды регистров 1 и 2 , (, 2, 35 ,.., га) дешифратором, состоящим из элементов ИЛИ-НЕ 4, НЕ 5, И-НЕ 6, входящих в соответствующий узел 3;

Таким образом, в данных регистрах установлен код, заведомо не больший чем максимальный из анализируемых кодов.

После анализа двух разрядов кодо тактовым сигналом по входу 18 содер жимое регистров 1, 2, 15 и 16 сдвигается и аналогичным образом анализ руется следующие два разряда всех к дов.

анализа, преобразуются в трехразрядный код в соответствии с таблицей.

50

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

Выходы всех одноименных элементов ее первый сдвиговый регистр экстремаль- ИЛИ-НЕ 4, НЕ 5, И-НЕ 6 объединены него кода, регистр адреса, группу из монтажными И, поэтому на шинах 22- m элементов И, группу из m элементов 24 монтажного И формируется код, И-НЕ и две группы из m элементов ИЛИ соответстующий старшему из значений каждая, причем выход старшего разряда

анализируемых разрядов. Шифратором, состоящим из элементов И-НЕ 11 - 13 (выходы элементов И-НЁ 12 и 13 объединены монтажньм И) этот код преобразуется в соответствующие значения разрядов максимального кода и записывается в регистры 15 и 16.

В каждом узле анализа ЗГ трехразрядный код, сформированный на шинах 22 - 24 монтажного И сравнивается элементами И 7 и элементами ИЛИ 8 - 10, выходы которых объединены мон тажным и со значениями, находящимися в старших разрядах регистров 1. и 2 - . При соответствии этих кодов друг другу (по таблице) на шине монтажного и 25 формируется сигнал логической единицы, который не изменяет состояния i-ro разряда регистра 17. адреса и регистра 1 и 2 , содержащийся в которых код будет анализироваться в дальнейшем. Если же упомянутые коды не соответствуют

друг другу (что означает, что данный

код заведомо не является максималь1

ным), то на шине 25 формируется сигнал логического нуля, устанавливающий в нулевое состояние i-й разряд регис

0 тра 17 адреса и регистров 1,- и 2.

5

0

0

Таким образом, в данных регистрах установлен код, заведомо не больший, чем максимальный из анализируемых кодов.

После анализа двух разрядов кодов тактовым сигналом по входу 18 содержимое регистров 1, 2, 15 и 16 сдвигается и аналогичным образом анализируется следующие два разряда всех кодов.

I

После окончания работы устройства в регистрах 15 и 16 находится значение максимального из анализировавшихся кодов, а в регистре t7 в единичном состоянии находятся разряды, соответствующие тем каналам, в которых обнаружены максимальные значения кодов.

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

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

1-го сдвигового регистра первой группы, где ,2,...,т, соединен с первым входом i-ro элемента ИЛИ первой группы, вторые входы элементов ИЛИ первой группы объединены, выход i-ro элемента И группы соединен с первым входом i-ro элемента ИЛИ второй группы, вторые входы элементов ИЛИ второй группы объединены, информационный вход i-ro разряда регистра адреса объединен с входом установки в нулевое состояние i-ro сдвигового регистра первой группы, тактовый вход устройства соединен с вxoдa ш управле- ния сдвигом всех сдвиговых регистров первой группы,выходы разрядов первого сдвигового регистра экстремального код и регистра адреса являются соответственно выходами четных разрядов экстремаль- ного кода устройства и адреса экстремального кода устройства соответственно,о. тличающееся тем,что,с целью повьшения быстродействия,в него введены вторая группа из m сдвиговьк ре- гистров, второй сдвиговьй регистр экстремального кода, группа из m элементов ИЛИ-НЕ, группа из m элементов НЕ, третья группа из m элементов ИЛИ, три элемента И-НЕ и элемент задержки, причем выход старшего разряда i-ro сдвигового регистра первой группы соединен с первыми входами i-ro эле- |мента ИЖ-НЕ группы, i-ro элемента И-НЕ группы, i-ro элемента И группы, i-ro элемента ИЛИ третьей группы и входом i-ro элемента НЕ группы, выход старшего разряда i-ro сдвигового регистра второй группы соединен с вторыми входами i-ro элемента ИЛИ-НЕ группы, i-ro элемента И-НЕ группы, i-ro элемента И группы и i-ro.элемента ИЛИ треть

5 0 5 О

5

0

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

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - повьшение быстродействия. Устройство содержит 2 m сдвиговых регистров , и 2 ,-2, где ш - количество анализируемых кодов, группы из m элементов ИЛИ-НЕ 4, НЕ 5, vW И-НЕ 6, И 7, ИЛИ 8, 9, 10, элементы И-НЕ 11, 12, 13, элемент задержки 14, регистры 15, 16 экстремального кода, регистр 17 адреса. В регистр К запи- сьшаются нечетные (начиная со старшего), а в регистр 2. - четные разряды i-ro анализируемого кода. Одновременно анализируются два разряда всех кодов, из которых выбирается максимальное значение (элементами ИЖ-НЕ 4, НЕ 5, И-НЕ 6, выходы одноименных элементов объединены монтажным И), которое записывается в регистры 15, 16. Все регистры 1 и 2, состояния двух анализируемых в данный момент разрядов которых не соответстует выделен- g ному максимальному значению, обнуляются и исключаются из дальнейшего рассмотрения. Затем содержимое регистров 1, 2, 15 и 16 сдвигается и анализируются следующие два разряда кодов. 1 шт., 1 табл. fff сл о ггг