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

 

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

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСДУБЛИН (б1) 4 - G 06 F 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

И ASTOPCHOMY СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 4161925/24-24 (22) 10.12.86 (46) 07,06.88. Бюл. Р 21 (71) Институт технической кибернетики АН БССР (72) М.М. Маханек, В.Е. Чернявский, А.Г. Ярусов и Г.А. Буткин (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

9 1168924, кл. G 06 F 7/04, 1983.

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

9 997028, кл. G 06 Г 7/04, 1981. (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ЭКСТРЕМАЛЬНОГО КОДА (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения - повьппение быстродействия. Устройство содержит 2 m сдвиговых регистров 1 -1 и 2,-2, где m— количество анализируемых кодов, группы из m элементов ИЛИ-НЕ 4, НЕ 5, „SU„„1401450 А1

И-НЕ 6, И 7, ИЛИ 8, 9, 10, элементы

И-НЕ 11, 12, 13, элемент задержки 14, регистры 15, 16 экстремального кода, регистр 17 адреса. В регистр 1< записываются нечетные (начиная со старшего), а в регистр 2; - четные разряды

i-го анализируемого кода. Одновременно анализируются два разряда всех кодов, из которых выбирается максимальное значение (элементами ИЛИ-НЕ 4, НЕ 5, И-НЕ 6, выходы одноименных элементов объединены "монтажным И"), которое записывается в регистры 15, 16, Все регистры 1 и 2, состояния двух анализируемых в данный момент разрядов которых не соответстует выделенному максимальному значению, обнуляются и исключаются из дальнейшего рассмотрения. Затеи содержимое регистров

1, 2, 15 и 16 сдвигается и анализируются следующие два разряда кодов. 1 ил., 1 табл.

1401450

Выходы регистров Выходы элементов

Ч! j 2

ИЛИ-НЕ 4 НЕ 5 И-НЕ 6 45

1

0 1 50

0 0

ВыхОДы всех ОДнОименных элементОВ 55

ИЛИ"НЕ 4, НЕ 5, И-НЕ 6 объединены

"монтажными И", поэтому на шинах 2224 "монтажного И" формируется код, соответстующий старшему из значений

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

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

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

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

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

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

По входам 19 анализируемые коды записываются в регистры 1 и 2, причем в регистры I записываются нечетные, а в регистры 2 — четные разряды кодов (первый разряд является старшим), регистр 17 адреса установлен в состояние "Все единицы".

Далее коды, записанные в старшие разряды регистров 1„ и 2, (=1, 2, ..., m) дешифратором, состоящим из элементов ИЛИ-НЕ 4, НЕ 5, И-НЕ 6, входящих в соответствующий узел 3; анализа, преобразуются в трехразряд» ный код в соответствии с таблицей. 40 анализируемых разрядов. Шифратором, состоящим из элементов И-HE 11 - 13 (выходы элементов И-НЕ 12 и 13 объединены "монтажным И") этот код преобразуется в соответствующие значения разрядов максимальйого кода и записывается в регистры 15 и 16.

В каждом узле анализа 3 трехразрядный код, сформированный на шинах

22 — 24 "монтажного И" сравнивается элементами И 7 и элементами ИЛИ 810, выходы которых объединены "монтажным И" со значениями, находящимися в старших разрядах регистров 1.

1 и 2; . При соответствии этих кодов друг другу (по таблице) на шине "монтажного И" 25 формируется сигнал логической единицы, который не изменяет состояния i-ro разряда регистра

17,. адреса и регистра 1; и 2;, содержащийся в которых код будет анализироваться в дальнейшем. Если же упомянутые коды не соответствуют друг другу (что означает, что данный код заведомо не является максимальI ным), то на шине 25 формируется сигнал логического нуля, устанавливающий в нулевое состояние i-й разряд регис-. тра 1? адреса и регистров 1; и 2;..

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

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

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

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

m — - количество анализируемых кодов, первый сдвиговый регистр экстремального кода, регистр адреса, группу из

m элементов И, группу из m элементов

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

1401450

Составитель В. Горохов

Техред Л.Сердюкова Корректор N- Шароши

Редактор А. Ворович.

Заказ 2785/47

Тираж 704

Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д, 4/5

Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4

i-го едвигового регистра первой группы, где i=1,2...,,m, соединен с первым входом i-го элемента ИЛИ первой группы, вторые входы элементов ИЛИ первой группы объединены, выход i-ro элемента И группы соединен с первым входом i-ro элемента ИЛИ второй группы, вторые входы элементов ИЛИ второй группы объединены, информационный Ið вход i-го разряда регистра адреса объединен с входом установки в нулевое состояние i†- ro сдвигового регистра первой группы, тактовыи вход устройства соединен с входами управле- 15 ния сдвигом всех сдвиговых регистров первой группы,выкоды разрядов первого сдвигового регистра экстремального кода и регистра адреса являются соответственно выходами четных разрядов экстремаль- 2р ного кода устройства и адреса экстремального кода устройства соответственно,о т л и ч а ю щ е е с я тем,что,с целью повьппения быстродействия, в него введены вторая группа из m сдвиговых ре- 25 гистров, второй сдвиговый регистр экстремального кода, группа из m элементов ИЛИ-НЕ, группа из m элементов

НЕ, третья группа из m элементов ИЛИ, три элемента И-НЕ и элемент задержки, 30 причем выход старшего разряда i-го сдвигового регистра первой группы соединен с первыми входами i-го элеIMpHTa ИЛИ-НЕ группы, i-ro элемента

И-НЕ группы, i-го элемента И группы, i-ro элемента ИЛИ третьей группы и входом i-го элемента НЕ группы, выход старшего разряда i-ro сдвигового регистра второй группы соединен с вторыми входами i-го элемента ИЛИ-НЕ группы, 40

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

KIH-HE группы объединены и подключены к третьим входам всех элементов

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

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