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

(Л

с

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение области применения за счет обеспечения анализа чисел с учетом знаков. Устройство содержит к дешифраторов ( k колк- чество анализируемых чи сел) 1 1«, группу из элементов ИЛИ 2,-2„, блок анализа 3, шифратор 4, группы элементов И 5 и 6,- 6,, группу

1С

в «.

V ЯГ

Й1Г

Я0Щ 1бц

ф 1

||7.

I

Щ

«г« tf...I

/7л

элементов ИЛИ-НЕ 7, -7j, элементы И-НЕ 8,9, ИЛИ-НЕ 10,11, ИЛИ 12, 13, элемент И 14, вход 15 выбора режима, информационные входы 16 , выходы 17(j- Числа поступают в пря мом коде со знаком на входы 16 - 16 . В зависимости от заданного типа экстремума и наличия среди анализируемых чисел положительных или отрицательных (что выявляется элемен1

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

Цель изобретения - расширение области примёиеиия за счет обеспечс - ния .анализа чисел с учетом знакГов.

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

Устройство содержит группу из k дешифраторов (kl- количество анализируемых чисел) 14-1ц, группу из элементов ИЛИ 2,-2, блок 3 анализа, шифратор 4, группы элементов И 5,-5 и 64-6к, группу элементов ИЛИ-НЕ , элементы И-НЕ 8,9, ШШ-НЕ, 10,11, ШШ 12,13 и И 14, вход 15 выбора режима, информационные входы 16в - 16, , где п - копи- чество разрядов анализируемого числа, причем 16 - знаковый вход, остальные - входы мантиссы j-ro числа (J 1,2...,k), выходы 17,-17 выр;е- ленного числа.

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

Сравниваемые числа (в прямом коде со знаком; нуль означ ает положи- тельный знак) поступают на входы

I k I6g -16у, . На вход 15 поступает единичньй сигнал, если необходимо выг делить максимальное число, и нулевой сигнал, если надо вьщелить минималь- ное число.

Если при ввделении максимального числа среди чисел имеется хотя бы одно, знаковый разряд которого - нулевой (т.е. положительное число), то на выходе элемента И-НЕ 8 - единица.

1439572

тами И-НЕ 8 и ШШ-НЕ 10) разрушаетс преобразование из двоичного хода в унитарный тех чисел, которые могут оказаться искомыми, блоком анализа осуществляется поиск либо самого большого, либо самого меньшего по абсолютной величине числа, которое .затем преобразовывается шифратором .4 в двоичный код и поступает на ви- ходы 17. 1 ил.

что приводит к установлению нулевого сигнала на выходе 1 устройства (знаковом выходе, т.е. максимальное число - положительное). Единичный сигнал будет также на выходах элементов И 14, ИЛИ 13 и тех элементов И 6, которые соответствуют отрицательным числам А. Эти единичные сигналы поступят на соответствующие элементы ИЛИ-НЕ , и нулевые сигналы с этих элементов закроют соответ- ствукицие дешифраторы 1 . Оставшиеся числа А5 будут преобразованы дешифраторами 12 в унитарные коды, из которых блоком 3 анализа, на управляющий вход которого поступает единичный сигнал с выхода элемента ШШ 13, будет выделено крайнее левое (т.е. максимальное). Это значение будет преобразовано шифратором 4 из унитарного в двоичный код и мантисса максимального числа поступит на выходы 17 -17 устройства.

Если при выделении максимального числа все числа окажутся отрицательными, то нулевое значение будет сформировано на выходе элементов И-НЕ 8, И 14, Ш1И 13 и всех элементов И 6. Поэтому единичное значение будет на выходах всех элементов ИЛИ-НЕ 7, и блоком 7 анализа будет выбрано крайнее правое число из. всех чисел (т.е. отрицательное число с наименьшей абсолютной величиной мантиссы). На выходе 17д при этом единица. При вьде- лении минимального числа устройство работает аналогично, при этом используются сигналы на выходах элементов ШШ-НЕ 10, 11 и И 5о

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

Устройство для сравнения чисел по авт.ев, № 1293726, о т л и ч а- ю щ е е с я тем, что, с целью расширения области применения за счет обеспечения анализа чисел с учетом знаков, в него введены первая и вторая группы по k элементов И каждая, где k - количество анализируемых чисел, группа из k элементов ИЛИ-НЕ, два элемента И-НЕ, два элемента ИПИ-НЕ, два элемента ИЛИ и элемент И, причем вход знакового разряда j-ro числа устройства, где ,2, k, соединен с инверсным входом j-ro элемента И первой группы, первым входом j-ro элемента И второй группы и с j-мы входами первых элементов И-НЕ и ШШ-НЕ, вход выбора режима устройства соединен с первыми входами элемента И, вд-орого элемента ИЛИ-НЕ и первого элемента ИЛИ, выход которого

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