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

 

Изобретение относится к области автоматики и вычислительной техники . Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения возможности определения максимального из анализируемых чисел. Устройство содержит п (по числу пазрядов чисел) ячеек анализа, последовательно связанных между собой цепями переноса. Каждая ячейка содержит элементы И, ШШ, И-НЕ, ИЛИ-НЕ, НЕ и мажоритарный элемент . При подаче на вход выбора режима соответствующего сигнала устройство определяет либо максимальное , либо среднее из трех чисел А, В,С, поданных на его входы. Код выделенного числа формируется при ;-том на информационных выходах устройства , а на одном из трех выходов результата - сигнал, определяющий,какое из чисел А,В,С было выбрано в результате заданной операции. 2 ил. i (Л

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

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

РЕСПУ БЛИН

А1 (19) (1И (5D 4 С 06 F 7/04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ, .".:

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНЯТИЙ

К АВТОРСКОМ .Ф СВИДЕТЕЛЬСТВУ (21) 3919160/24-24 (22) 01.07.85 (46) 07.01.87. Бюл. У 1 (72) О.П. Орлов, А.В. Тихомиров и Э.А. Нагорнов (53) 681.325.66 (088.8) . (56) Авторское свидетельство СССР

У 949651, кл. G 06 F 7/04, 1981.

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

У 851401, кл. G 06 F 7/04, 1979. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники. Цель изобретения — расширение функциональных возможностей устройства за счет обеспечения возможности определения максимального иэ анализируемых чисел. Устройство содержит и (по числу разрядов чисел) ячеек анализа, последовательно свяэанных между собой цепями переноса. Каждая ячейка содержит элементы И, ИЛИ, И-НЕ, ИЛИ-НЕ, НЕ и мажоритарный элемент. При подаче на вход выбора ре-жима соответствующего сигнала устройство определяет либо максимальное, либо среднее из трех чисел А, В,С, поданных на его входы. Код выделенного числа формируется при .,том на информационных выходах устройства, а на одном иэ трех выходов результата — сигнал, определяющий,какое из чисел А,В,С было выбрано в результате заданной операции. 2 ил.

1 12821

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

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

;)

На фиг.1 приведена схема устройства, на фиг.2 — схема ячейки анализа. 10

Устройство содержит ячейки 1, -1„ анализа,,где и — количество разрядов сравниваемых чисел, входы разрядов первого 21-2, второго 3,-3„ и треть— его 4,-41, сравниваемых чисел, входы

51-5„, 6„-6„, 7, -71, и 8,-8 „ переноса, выходы 9,-9п, 10 -10 и,,11,-11 1 и 12(—

12„ переноса, выходы 13,-13„ разрядов выделенного числа устройства, каждая ячейка содержит элементы И 14- 20

2t, И-НЕ 22-25, ИЛИ 26-28, ИЛИ-НЕ 29 и 30, НЕ 31-34 и мажоритарный элемент 35.

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

На входы 2,, 3; и 4;, где — 1,2,...,n, поступают значения i-ro разряда j-го числа (j=1,2,3), причем первый разряд является старшим. На выходы 51, 6, и 71 переноса первой ячейки поступают сигналы логической

"1", на вход 8 задания режима поступает сигнал логического "О", если необходимо выделить максимальное из трех чисел, а сигнал логической "1", 35 если необходимо выбрать среднее из трех чисел.

При выборе максимального числа на выходе элемента И 21 имеется логичес- 40 кий "О", в результате чего на выходах элементов И-НЕ 22-24 — логическая "1", элемента И-НЕ 25 — логический "О . Если а = Ь = с, = 0 то логическая 1 имеется на выходе эле- 45 мента ИЛИ-НЕ 29, которая через элементы ИЛИ 26-28, и И 17-19 поступает на выходы 9- 11 переноса. Если среди разрядов чисел есть ненулевые,то на выходе элемента ИЛИ-НЕ 29 — логический "О", и логическая "1" — на выходах тех элементов ИЛИ 27-29, элементов И 17-19 и тех выходах 9-11, которые соответствуют числам с данными единичными разрядами. Остальные числа в следующих ячейках исключаются из рассмотрения, так как соответствующие элементы И 14-16 и 17-19 закрыты. На входе 5 ячейки при этом фор15 мируется значение соответствующего разряда максимального числа, а на выходах 9„ -11„ логическая "1" присутствует на выходе, соответствующем максимальному числу.

При выборе среднего из трех чисел на входе 6 имеется логическая

"1". С помощью элементов И-НЕ 22-24, НЕ 31-33, ИЛИ 26-28 и мажоритарного элемента 35 из значений разрядов а

Ь; и с, выбирается встречающийся чаще другого. Например, если а; = b

1, с, = О, то на выходе элементов

И-НЕ 22-24 имеется логическая "1", на выходе элемента И-НЕ 25 — логический "011, на выходах элементов

ИЛИ 26-28, элементов И 17-18 и выходах 9-11 переноса соответственно логические "1 1, "111 и "0". В результате число С исключено из дальнейшего рассмотрения. При этом на выходе

12 ячейки установлен сигнал логической "111.

Если a; = b; = О, а с, = 1, тона выходе элементов И-НЕ 22-24 имеются соответственно логические "1", "1", "0", а на выходах 9 — также логический "0", при этом число С исключается из рассмотрения, На выходе элемента И-НЕ 25 присутствует логическая "1", на выходе 12 ячейки — сигнал логического "О" и в следующих ячейках устройство переходит к поиску максимального числа из двух оставшихся А и В (так как С А и

С В, то среднее из А, В, С не может быть меньшим из оставшихся).

Если из рассмотрения уже исключены два каких-либо числа, то логическая "1" присутствует только на выходе 9-1t переноса, соответствующем неисключенному числу, так как на выходе мажоритарного элемента 35 — логический "О" и логическая "1" на выходах элементов И-НЕ 22-24.

Во всех случаях на входе 5 формируется значение соответствующего разряда среднего из трех чисел.

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

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

12 входы первого, второго и третьего элементов И каждой ячейки анализа являются соответственно первым, вторым и третьим входами переноса этой ячейки анализа, в каждой ячейке анализа выход j-го элемента И, где j — 1,2,3, соединен с первым входом

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

k-го разряда j-ro сравниваемого числа (где k = 1,2...n) соединен с вторым входом j-ro элемента И k-й ячейки анализа, выход которой в каждой ячейке анализа соединен с входом

j-ro элемента НЕ, первым входом j-ro элемента И-НЕ и j ì входом первого элемента ИЛИ-НЕ, выход которого соединен с вторыми входами первого,второго и третьего элементов ИЛИ и с

82115 4 первым входом второго элемента ИЛИ--НЕ, выход которого является выходом k-ro разряда выделенного числа устройства, выход первого элемента НЕ соединен с вторыми входами второго и третьего элементов И-НЕ, выход второго элемента НЕ соединен с вторым входом первого элемента И-НЕ и третьим входом третьего элемента И-НЕ, выход

10 третьего элемента И-НЕ соединен с третьими входами первого и второго элементов И-НЕ, выход j-го элемента И-НЕ соединен с вторым входом (j+3)-го элемента И и j-м входом

15 четвертого элемента И-HE выход которого соединен с третьими входами первого, второго и третьего элементов ИЛИ, вторым входом второго элемента ИЛИ-НЕ и через четвертый эле2р мент НЕ с первым входом седьмого элемента И, выход которого является четвертым выходом переноса ячейки анализа, j-й вход переноса ячейки анализа соединен с 1-м входом мажо25 ритарного элемента и третьим входом (j+3)-го элемента И, выход которого является j ì выходом переноса ячейки анализа, в каждой ячейке анализа выход мажоритарного элемента соеди30 нен с первым входом восьмого элемента И, выход которого соединен с четвертыми входами первого, второго и третьего элементов И-НЕ, четвертый вход переноса ячейки анализа соединен с вторыми входами седьмого и восьмого элементов И, четвертый вход переноса первой ячейки является входом задания режима устройства. g z z г

4г Ъ %л л

i?821 I 5

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

Редактор О. Головач Техред Л.Сердюкова Корректор Е. Сирохман

Заказ 7267/47

Тираж б70 Подписное

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

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

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