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

 

Изобретение относится к области автоматики и вычислительной техники. Цель изобретения - повышение быстродействия устройства. Устройство содержит 2п элементов И, где п - разрядность сравниваемых чисел, три элемента ИЛИ и элемент НЕ. Сравниваемые числа поступают в прямом и инверсном виде в позиционном коде, т.е. числу К соответствует единица в k-м разряде и нули - в остальных разрядах. Результат сравнения - логическая единица на одном из выходов Больше, Меньше, Равно. Время срабатывания устройства не зависит от п и равно 3tg, гдetзвремя срабатывания логического элемента. 1 ил. со СП ю 4 оо

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

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

РЕСПУБЛИК

47 А1 (19) (И) (51)4 0 06 1" 7 04 и П. 1 y. 4 °; Фу 1 ср

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

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

llO ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ

К А ВТОРСНОМУ СВИДЕТЕЛЬСТВУ (21) 4083728/24-24 (22) 20.05.86 (46) 15.11,87. Бюл, N 42 (71) Физико-механический институт им..Г.В.Карпенко (72) А.М.Золотарев и А.Л.Хлюнев (53) 681.325,5(088.8) (56) Авторское свидетельство СССР

М 830374, кл. G 06 F 7/02, 1979.

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

М 648978, кл, 0 06 Р 7/04, 1977 ° (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники.

11ель изобретения — повыяение быстродействия устройства. Устройство содержит ?n элементов И, где и — разрядность сравниваемых чисел, три элемента ИЛИ и элемент НЕ ° Сравниваемые числа поступают в прямом и инверсном виде в позиционном коде, т,е..числу

К соответствует единица в k-м разряде и нули — a остальных разрядах, Результат сравнения — логическая единица на одном из выходов "Больше", "Иеныпе" ° "PaBHQ Время срабатывания устройства не зависит от и и равно 3t, где t 3 — время срабатывания логического элемента, 1 ил.

1 135

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

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

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

Устройство содержит группу элементов И 1, -1 „, 2 „-? „, где n — количество разрядов сравниваемых чисел, элементы ИЛИ 3 — 5, элемент НЕ б, входы прямых и инверсных значений первого

7„-7„, 8„-8, и второго 9,-9„, 10„10„чисел, выходы "Равно" 11, "Больше" 12, "Меньшеп 13, Устройство работает следующим образом, Операнды А и В поступают в позиционный код, т.е, число К кодируется, логической единицей в k- ì разряде и нулями во всех остальных разрядах.

Пусть А > В,т.е. à, = b p = 1, причем k o 1.Тогда на выходах элементов

И 1„ — 1 » логический нуль (т.к, а.„ 0 для i — I,n, iwk, b р- О). Поэтому на выходе элемента ИЛИ 3 и выходе

12 — логический нуль. На выходе элемента И 21 — логическая единица (т,к. a,, = 1 для i = 1,1 и Ь = 1), которая через элемент ИЛИ 4 поступает на выход 13 устройства.

Если А = В, то на выходах всех элементов И 1 и 2, элементов ИЛИ 3, 4, 5 — логический нуль, а логическая единица — на выходе ll устройства, 2478 2

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

Устройство для сравнения чисел, содержащее первую группу из и элементов И, где n — разрядность сравнис> ваемых чисел, и первый элемент ИЛИ, причем вход прямого значения i-го разряда, где i= I...,,n, первого числа устройства и вход инверсного значения i-ro разряда второго числа устройства соединены соответственно с первым и вторым входами i-ro элемента И первой группы, выход которого соединен с i-м входом первого элемента ИЛИ, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит вторую группу элементов И, два элемента ИЛИ и элемент НЕ, причем вход инверсного значения j-го разряда второго числа устройства, где = 2, 3 и соединен с (+1)-ми входами k.-х элементов И первой группы, где ()+I ) < k и, вход прямого значения i-го разряда второго

25 числа устройства соединен с первым входом i-го элемента И второй группы выход

> которого соединен с i-ми входами второго и третьего элементов ИЛИ, вход инверсного значения 1 Io разряда перЗО вого числа устройства соединен с (i+I)-ми входами i-х элементов И второй группы, где i (1 с и, выход -го элемента И первой группы соединен с (n+i)-м входом третьего элемента ИЛИ, 35 выход которого соединен с входом элемента НЕ, выход которого, а также выходы первого и второго элементов И являются соответственно выходами

"Равно", Больше" и "Меньше" устройства.

1352478

Юя Ю» ВЗ 8а 81

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

Техред М. Ходанич Корректор С,Шекмар

Редактор М,Циткина

Заказ 5566/48 Тираж 671 Подписное

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

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

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