SU966690A1 - Устройство дл выделени экстремального из @ @ -разр дных двоичных чисел - Google Patents

Description

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

Известно устройст-во дл  сравнени  П чисел, содержащее п - узлов анализа , элементов И, ИЛИ, НЕ, триггеPfci tl.

Недостатком этого устройства  вл -етс  необходимость сдвига двоичных чисел в кольцевых регистрах, что исключает возможность параллельного использовани  информации регистров дл  арифметических и логических баерации над числами. Применение колЫ1евых сдвигающих регистров также.снимает Надежность устройств.и его врзможности .

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

которого со.единей с первым выходотл  чейки и со вторым входом последующей  чейки данной строки, третьи входы  чеек соединены с шиной съема соответствующего разр да, котора  подключена к первым входам элементов И съема чисел, к вторым входам которых подключена Тктова  шина, сигнальный вход элемента запрета соеди10 нен с четвертым входом  чейки, а выход - со вторым выходом  чейки,второй вход элемента И соединен с третьим входом  чейки, а второй вход элемента ИЛИ - с управл ющим входом эле15 мента запрета и с вторыь входсм  чейки , устройство содержит элемент задержки и в каждой строке - элемент НЕ, элемент запрета, элемент ИЛИ и триггер , в каждом столбце - многовходовоЯ

20 элемент ИЛИ, выход которого соединен с шиной съема соответствующего разр да 2 3.

Недостатком данного устройства  вл етс  его сложность.

25

Целью.изобретени   вл етс  упрощение устройства путем сокращени  числа св зей и числа используемых элементов .

Поставленна  цель достигаетс  тем,

Claims (2)

1. 30 что устройство дл  выделени  экстре:мального из n m-раэ.р дных двоичных чисел, содерзхащеё .п т-разр дных регистров и групп элементов И, т-входовы элементы ИЛИ, триггеры, причем выход регистров поразр дно соединены с пер вб№ш входами элементов И соответству квдей группы, выходы которых соединены со входами соответствующего m-Bxd дового элемента ИЛИ,входы установки триггеров в единицу соединены со входом сброса устройства, содержит элемент ИСКЛЮЧДЮП1ЕЕ ИЛИ, п-входовой элемент ИЛИ, причем вторые входы одноименных элементов И всех групп соединены с соответствующими шинами управлени  поразр дным сравнением устройства, третьи входы элементов И каждой группы соединены с выходами соответствующих триггеров и с выходами кода номера регистра, содержащего экстремальное число устрой ства, выходы п-входовых элементов ИЛИ соединены с первыми входами соот ветствуюг-дах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и с соответствующими входами п-входо вого элемента ИЛИ, выход которого .соединен со вторыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и  вл етс  выходом кода экстремального числаустройства , выходы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ соединены с нулевыми входами соответствующих триггеров На чертеже представлена схема предлагаемого устройства. Оно содержит n m-разр дных регист ров 1, в которых записаны пр мые т-разр дные коды (дл  случа  выделени  максимального числа) сравниваемых двоичных чисел, а а. . . а,т) .) Первый разр д этих чисел  вл етс  старшим. Устройство содержит группу трехвходовых элементов И 2, тп-входовых элементов ИЛИ 3, элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 4, триггеры 5, п-входовой элемент ИЛИ б, шины.7 управлени  поразр дным сравнением устройства. УСТРОЙСТВО работает следующим обраэом . При ОТСУТСТВИИ управл ющих ситналов на шинах 7, а следовательно на одном иЭ входов элементов И 2, имеет с  уровень напр жени , соответствующий логическому 6. Поэтому на выходах элементов И 2, ИЛИ 3 и ИЛИ 6 также имеетс  О. Соответственно на выходах элементов. ИСКЛЮЧАЮЩЕЕ ИЛИ 4 уровень логического О. При этом триггер 5 не мен ет своего состо ни  (переключение триггеров 5 происходит при по влении на его установочном входе напр жени , соответствующего логической 1). Перед началом сравнени  установоч ным импульсом с управл ющей шины триггеры 5 устанавливаютс  в положе . ние 1, открыва  все элементы.И 2 по третьему входу. ; При последовательном по вле.нии на ижнах 7 управл ющих сигналов, уровень напр жени  которых соответствует логической 1, происходит, начина  со старшего разр да, последовательный поразр дный анализ исследуемых чисел. В случае неравенстйа чисел в анализируемых разр дах происходит установка:в О триггеров 5 тех регистров, у которых в этом разр де имеетс  О.; Пусть значени  старших разр дов всех чисел равны В этом случае при по влении на первой шине 7 уп- . равл ющего сигнала на выходах элементов И 2 старших разр дов, на выходах элементов ИЛИ 3 и ИЛИ б. по вл етс  1 . Так как на оба входа элементов ИСКЛЮЧАЮЩЕЕ ИЛИ подаютс  уровни, соответствующие уровню 1, на выходах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ; 4 - уровень, соответствующий О,: триггеры 5 не измен ют своего состо ни . В случае, если значени  старших разр дов всех чисел равны О, состо ние триггеровтакже; не измен етс , так как при по влении на первой шине 7 управл ющего сигнала, на выходах элеме.нтов И 2, ИЛИ 3, ИЛИ 6 уросоответственно на обоих входах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 4 уровни О, а на их выходах уровни О, которые не измен ют состо ни  триггеров 5. , Если в старшем разр де чисел етс  неравенство, то при поступлении управл ющего сигнала на первую шину . 7 происходит совпадение 1 на входах элементов И 2, подключенным к пр мым выходам тех регистров, в cTaipшем разр де которых записана 1. Поэтому на выходе этих элементов . И 2, на выходе соответствующих элементов ИЛИ 3 и на выходе элемента ИЛИ б по вл етс  1, котора  подаетс  на вторые входы элементов ИСКЛЮЧАЮЩЕЕ ИЛИ 4 всех регистров. При этом . на выходе любого элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 4 возникает сигнал 1 сброса соответствующего триггера 5 в том случае, если на первый вход элемента ИСКЛЮЧАЮЩЕЕ ИЛИ с соответствующего ему элемента ИЛИ 3 поступает О. (Переключение триггеров 5 происходит при по влении на его установочном входе напр жени , соответствующего логической 1). По приведенному алгоритму производитс  анализ всех остальных разр дов по мере по влени  управл ющих сигналов на последуюишх шинах 7. В результате этого не установленными остаютс  только те триггеры 5, которые соответствуют регистрам с максимальным числом, а на вьисодеэлемента ИЛИ 6 по вл етс  пр мой последовательный код этого числа. Если требуетс  вьщелить минимальное число из исследуемых чисел, то в регистры записывают инверсное зна чение кодов исследуемых чисел. Тогда код числа, выделенного , из совокупнос ти инверсных значений кодов исследуемых чисел, представл ет собой инвер ное значение кода.минимального из ис следуемых чисйл. При использовании данного технического решени  уменьшаетс  ко; ичест во используемых элементов и сокращаетс  число св зей между ними. ; Формула изобретени  Устройство дн  выделени  экстремсшьного из п т-разр дных двоичных чисел, содержащее п т-разр дных регистров и групп элементов И, т-вхоДовые элементы ИЛИ, триггеры, причем выходы регистров поразр дно соединены с первыми входами элементов И соответствующей группы, выходы которых соединены со входами соответствующего т-входового элемента ИЛИ, входы установки триггеров в единицу со входом сброса устройства, о т л и ч а ю ц е е с   тем, что/ с целью сокращени  затрат оборудовани , устройство содержит элементы ИСКЛЮЧАгаЦЕЕ ИЛИ, п-входрвой элемент ИЛИ/ причем вторые входы одноименных элементов И всех групп соединены-с соответствующими ишнами управлени  . поразр дным сравнением устройства, третьи входи элементов И каждой группы соединены с выходами соответствукхцих триггеров и с выходами кода ног мера регистра, содержащего экстремальное число устройства, выходы т-входовых элементов ИЛИ доединены с первыми входами соответствующих элементов ЙСКЛЮЧАЩЕЕ ИЛИ и с соответствующими входат п-входового элемента ИЛИ, выход которого соединен со вторыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и  вл етс  выходом кода экстремального числа устройства, выходы элементов ИСКЛЮЧАЮЩЕЕ или .соединены с нулевыми входами соответствующих триггеров. Источники информации/ прин тые во внимание при экспертизе. 1.Авторское свидетельство СССР 620976, кл.С Об F 7/02, 1977.
2. 2.Авторское свидетельство СССР №526888. кл. G 06 F 7/06, 1978 (прототип ) .

   с51

   с51

   кодноКод ме оар&zucm/ja