Устройство для сравнения @ @ -разрядных двоичных чисел

 

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

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

РЕСПУБЛИН (}9) (}})

rs}} 4 С 06 F 7/04

ОП

К АВТ

ГОСУДАРСТВЕННЫЙ HOMHTET СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3754918/24-24 (22) 15.06.84 (46) 07.01.86. Бюл. № 1 (72) В.Е.Козлов (53) 681.325.5 (088.8) (56) Авторское свидетельство СССР

¹ 752326, кл. С 06 F 7/02, 1978.

Авторское свидетельство СССР № 1003070, кл. G 06 F 7/02, 1981.

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

¹ 960799, кл. G 06 F 7/04, 1981. (54) (57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

}}}д — РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ, содер— жащее .И блоков анализа чисел, каждый из которых содержит hl-разрядный регистр, элемент И фиксации нуля, выходной элемент И, элемент ИЛИ исключения числа, элемент ИЛИ разрешения выдачи, первый и второй триггеры и rn узлов сравнения, каждый из которых содержит первый, второй, третий и четвертый элементы И и первый и второй элементы ИЛИ, причем в каждом узле сравнения выход первого элемента И соединен с первым входом первого элемента ИЛИ, выход которого соединен с первым входом второго элемента И и первым входом второго элемента ИЛИ, выход третьего элемента И соединен с вторым входом второго элемента ИЛИ, выход которого соединен с первым входом четвертого элемента И, причем в каждом блоке анализа прямой выход i -ro разряда регистра, где i = 1,2,... рп, соединен с первым входом первого элемента И

s-ro узла сравнения, инверсный выход

<-ro разряда регистра соединен с вторым входом четвертого элемента И

i!-го узла сравнения и с -м входом элемента И фиксации нуля, выход четвертого элемента И вЂ” го узла сравнения соединен с (-è входом элемента ИЛИ исключения числа, выход которого соединен с входом установки в нулевое состояние первого триггера, прямой выход которого является адресным выходом данного блока анализа и соединен с первым входом выходного элемента И и первым входом элемента

ИЛИ разрешения выдачи, выход которого соединен с вторыми входами первых элементов И всех узлов сравнения данного анализа, прямой выход второго триггера соединен с вторым входом второго и первым входом третьего элементов И всех узлов сравнения данного блока анализа, выход первого элемента И i-го узла сравнения является -м информационным выходом данного блока анализа, вход управления циклами сравнения устройства соединен с вторыми входами выходных элементов И всех блоков анализа, вход начальной установки устройства соединен с входами установки в единичное состояние первого и второго триггеров всех блоков анализа, выход выходного элемента И -ro блока анализа, где K = 2,3,...,м, соединен с вторым входом элемента ИЛИ разрешения выдачи (К вЂ” 1)-го блока анализа, выход выходного элемента И (K — 1)-ro блока анализа соединен с третьим входом элемента ИЛИ разрушения выдачи К -ro блока анализа, выход второго элемента ИЛИ -ro узла сравнения к,-го блока анализа соединен с вторым входом третьего элемен1203507 та И j -ro узла сравнения (K -1) -го блока анализа, выход второго элемен-, та И i-го узла сравнения (V — 1) -ro блока анализа соединен с вторым входом первого элемента ИЛИ »-го узла сравнения к -го блока анализа, о т л и ч а ю щ е е с я тем,, что, с целью расширения функциональных возможностей устройства путем обеспечения определения как локальных, так и глобальных экстремумов, в каждый блок анализа введен элемент И режима, причем выход элемента И фиксации нуля каждого блока анализа соединен

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

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

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

Устройство содержит » блоков 1 анализа, каждый из которых содержит регистр 2, состоящий из и триггеров 15

3„-3»»» узлов 4„-4„„сравнения, в состав каждого из которых входят элементы И 5-8 и элементы ИЛИ 9 и 10.

Блок анализа содержит также триггеры 11 и 12, элемент ИЛИ 13 разрешения выдачи, элемент ИЛИ 14 исклю— чения числа, элемент И 15 фиксации нуля, выходной элемент И 16 ч элемент И 17 режима, информационные выходы 18 — 18» адресный выход 19

25 информационные входы 20 -20,»,и 21„-21,„ передачи информации первой и второй групп соответственно, информационные выходы 221-22„, и 23„-23, передачи информации первой и второй групп ЗО соответственно.

Устройство содержит также тактовые входы 24 -24»„, вход 25 выбора режима, вход 26 управления циклами

35 сравнения и вход 27 начальной установки. с первым входом элемента И режима данного блока анализа, выход элемента И режима соединен с входом установки второго триггера данного блока анализа в нулевое состояние и с (» +1)-м входом элемента ИЛИ исключения числа данного блока анализа, вход выбора режима устройства соединен с вторыми входами элементов И режима всех блоков анализà, i — и тактовый вход устройства соединен с третьими входами четвертьгс эпемен.тов И <-х узлов сравнения всех бло— ков анализа.

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

Сигналом с входа 27 начальной установки триггеры 11 и 12 всех блоков анализа устанавливаются в единичное состояние. Затем в регистры 2 записываются анализируемые числа.

В каждом блоке 1 анализа сигналы с икп. рсных выходов разрядов регистров 2 поступают на входы элемента

И 15. Если чиспо в регистре 2 равно нулю и если на вход 25 выбора режима подан единичный сигнал, то триггеры 11 и 12 этого блока анализа устанавливаются в нулевое состояние.

При этом на соответствующие входы элементов И 5, 7 и 8 подаются нуле— вые сигналы и информационные цепи передачи информации (выходы 22 и 23, входы 20 и 21) между блоками анализа разрываются и происходит разбиение

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

Если на входе 25 выбора режима— нулевой сигнал, то триггеры 11 и 12 всех блоков анализа остаются в единичном состоянии и разбиения на группы не происходит. Дальнейший поиск экстремума (глобального) осуществляется в пределах всего устройства, аналогично поиску локального экстремума в пределах выделенной группы.

1203507

ВНИИПИ Заказ 8417/51 Тираж ?09 Подписное

Филиал ППП "Патент", r.Ужгород, ул. Проект»»ая, 4

Процесс выделения экстремального числа в пределах каждой группы или всего устройства, если массив чисеЛ не разбит на группы, начинается с подачи на вход 26 управления циклами сравнения единичного сигнала, который поступает через элементы И 16 и И#1 14 на входь» элементов И 5 .всех узлов 4 сравнения.

Процесс сравнения очередного

;-ro разряда чисел происходит при подаче на тактовый вход 24 тактово""о сигнала. Если j -й разряд всех чисел равен нулю, то нулевые сигналы будут на информационных выходах 22 и 23; связи, поэтому нулевые сигналы будут и на выходах элементов

ИЛИ 9 и/или И 8;, элементов ИЛИ 10;, И 6;, ИЛИ 13, и триггеры 11 всех блоков анализа не изменят своего состояния. Если i-é разряд всех чисел равен единице, то на инверсном выходе триггера 3„ — нулевой сигнал и нулевые сигналы на выходах элементов И 6» и ИЛИ 13, триггер 11 также остается в предыдущем состоянии.

Происходит переход к следующему (i+1) му разряду.

Если часть чисел содержит в »-м разряде нули, а часть — единицы, то последние поступают по информационЕ Я, у(fЯ. ным выходам 22 и 23, связи н другие блоки анализа, в результате чего единичный сигнал будет ца выходах элементов ИЛИ 9; и/или И 8,, и эле5 мента ИЛИ 10; . В блоках анализа

»-й разряд чисел которых равен нул»» на выходе элемента И 6; — единичный сигнал, который поступает на вход элемента ИЛИ 13 и устанавливает

10 триггер 11 в нулевое состояние. При этом разрывается связь регистра 2 этого блока анализа с узлами 4 -4 сравнения и данное число исключает— ся из дальнейшего рассмотрения.

15 Индикация о наличии экстремума производится сигналом на адресном выходе 19 тех блоков анализа, в которых этот экстремум зафиксирован, т.е. триггер 11 не переключался в

20 нулевое состояние. Значение экстремума формируется на информационных выходах 18» -18 соответствующего блока анализа. Ероме того, единичный сигнал с выхода элемента И 16

25 того блока анализа, в котором зафиксирован экстремум, поступает на входы элементов ИЛИ 14 соседних с ним блоков анализа. В результате на информационных выходах 18 этих

3О блоков анализа формируются соседние к экстремальному значения.