SU1401450A1 - Устройство дл определени экстремального кода - Google Patents

Abstract

Изобретение относитс  к автоматике и вычислительной технике. Цель изобретени  - повьшение быстродействи . Устройство содержит 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 сл о ггг

Description

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

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

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

Устройство содержит первую 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 в единичном состо нии наход тс  разр ды, соответствующие тем каналам, в которых обнаружены максимальные значени  кодов.

Claims (1)

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

   Устройство дл  определени  экстремального кода, содержащее первую группу из 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 сдвиговых регистров первой и второй групп, тактовый вход устройства соединен с входами управлени  сдвигом сдвиговых регистров второй группы и через элемент задержки - с входом синхронизации регистра адреса и входами управлени  сдвигом первого и второго регистров экстремального кода, выходы разр дов последнего  вл ютс  выходами нечетных разр дов экстремального кода устройства.