Устройство для сравнения чисел

Иллюстрации

Показать все

Реферат

 

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

(59 4 G 06 F 7/02 p((". ((<; (C

h ! ((Я Л (ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

Y ( (61) 1293726

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

ПО ДЕЛАМ ИЗОБ ЕТЕНИй И ОТКРЫТИЙ (21) 4050593/24-24 (22) 08.04.86 (46) 23. 11.88. Бюл. Р 43 (71) Харьковский авиационный институт им.Н.Е,Жуковского (72) Ю.И.Ялинич, В.Ю,Ларченко, В.И. Хпестков и М.Ф.Холодный (53) 681.325.5 (088.8) (56) Авторское свидетельство СССР

В 1293726, кл. С 06 F 7/02, 1985, ((9! . Б ((!! 14 А 2 (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕП

Ф (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение области применения за счет обеспечения анализа чисел с учетом знаков. Устройство содержит к дешифраторов (k - xone чество анализируемых чисел) 1. -1 к

4 . ф ф группу из ш=2 элементов ИЛИ 2,-2„, блок анализа 3, шифратор 4, группы элементов И 5,- 5„и 6,- 6„, группу

1439572 элементов ИЛИ-НЕ 7, -7„, элементы

И-НК 8, 9, ИЛИ-НЕ 10, 11, ИЛИ 12 ° 13, элемент И 14, вход 15 выбора режима, информационные входы 16 - 16„, выФ ir ходы 17 - 17„. Числа поступают в прямом коде со знаком на входы 16

К б

16 . В зависимости от заданного тии па экстремума и наличия среди анализируемых чисел положительньм или отрицательных (что выявляется элеменИзобретение относится к автоматике и вычислительной технике и является усовершенствованием устройства по авт.св. Ф 1293726.

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

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

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

И 5,-5 „ и 6„-6», группу элементов

ИЛИ-НЕ 7, -7q, элементы И-НЕ 8,9, ИЛИ-НЕ, 10,11, ИЛИ 12,13 и И 14, вход 15 выбора режима, информационные входы 16 - 16, где n - количество разрядов анализируемого числа, причем 16, — знаковый вход, остальные - входы мантиссы j-ro числа (j =1,2...,k), выходы 17 -17„выдеЮ ленного числа ° 25

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

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

I k

16, -16„. На вход 15 поступает единичный сигнал, если необходимо вы-. делить максимальное число, и нулевой сигнал, если надо выделить минималь- 3$ ное число.

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

4 в двоичный код и поступает на выходы 17. 1 ил. что приводит к установлению нулевого сигнала. на выходе 1 устройства (знаковом выходе, т.е. максимальное число - положительное). Единичный сигнал будет также на вьмодах элементов И 14, ИЛИ 13 и тех элементов И

6,, которые соответствуют отрицательным числам А, . Эти единичные сигналы поступят на соответствующие элементы ИЛИ-НЕ Q и нулевые сигналы с этих элементов закроют соответствующие дешифраторы 1 . Оставшиеся числа Ар будут преобразованы дешифраторами 1 в унитарные коды, из которых блоком 3 анализа, на управляющий вход которого поступает единичный сигнал с выхода элемента

ИЛИ 13, будет выделено крайнее левое (т,е. максимальное). Это значение будет преобразовано шифратором 4 из унитарного в двоичный код и мантисса максимального числа поступит на выходы 17 -17„ устройства.

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

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

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

Редактор С.Пекарь Твхред А.Кравчук Корректор 0.Кравцова

Заказ 6077/47 Тираж 704 Подписное

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

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

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

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

Устройство для сравнения чисел по авт.св. Р 129372б, о.т л и ч а:ю щ е е с я тем, что, с целью рас5 ширения области применения эа счет обеспечения анализа чисел с учетом знаков, в него введены первая и вторая группы по 1 элементов И каждая, где k - количество анализируемых чисел, группа из k элементов ИЛИ-НЕ, два элемента И-НЕ, два элемента

ИПИ-НЕ, два элемента ИЛИ и элемент

И, причем вход знакового разряда 15 . j-ro числа устройства, где 11,2, k, соединен с инверсным входом j-го элемента И первой группы, первым входом

j-ro элемента И второй группы и с

1-мы входами первых элементов И-НЕ" 20 и ИЛИ-НЕ, вход выбора режима устройства соединен с первыми входами элемента И, второго элемента ИЛИ-НЕ и первого элемента ИЛИ, выход которого

72

4 соединен с первым входом второго элемента И-HE выход которого является выходом знакового разряда вьщеленного числа устройства, выход первого элемента И-НЕ соединен с вторыми входами второго элемента И-НЕ и элемента И, выход которого соединен с вторыми входами элементов И второй группы и первым входом второго элеч мента ИЛИ, выход которого соединен с управляющим входом блока анализа, выход первого элемента ИЛИ-НЕ соеди.нен с вторыми входами первого элемента ИЛИ и второго элемента ИЛИ-НЕ, вход которого соединен с прямыми входами элементов И первой группы н вторым входом второго элемента ИЛИ, выходы j-x элементов И первой и второй групп соединены соответственно с первым и вторым входами j-ro элемента

ИЛИ-НЕ группы, выход которого соединен со стробирующим входом j-ro дешифратора.