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

СОЮЗ СОЭЕТСНИХСОЦИАЛИСТИЧЕСНИХРЕСПУ БЛИН 04 4 С 0 ТЕЛЬСТВУ К АВТОРСКОМ т во содержител) ячеек свяэанных я са. КИ, ИЛИ итарный выбора гнала урои ное ва, а зульт ое и еэул ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНЯТИИ ОПИСАНИЕ ИЗОБ(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники. Цель изобретения - расширение функциональных возможностей устройства за счет обеспечения возможности определения максимального иэ анализируемых чисел, Устройс и (по числу разрядов чи анализа, последовательн между собой цепями пере ячейка содержит элементь И-НЕ, ИЛИ-НЕ, НЕ и мажо мент. При подаче на вход жима соответствующего си ство определяет либо максимальлибо среднее из трех чисел А,поданных на его входы. Код выенного числа формируется при :,том информационных выходах устройстна одном иэ трех выходов реата - сигнал, определяющий,каз чисел А,В,С было выбрано вьтате заданной операции. 2 ил.1 12821Изобретение относится к автоматике и вычислительной технике.Цель изобретения - расширение функциональных возможностей за счет обеспечения возможности определения максимального из анализируемых чисел.;)На фиг,1 приведена схема устройства, на фиг.2 - схема ячейки анализа. 10Устройство содержит ячейки 1, -1 анализагде и - количество разрядов сравниваемых чисел, входы разрядов первого 2-2, второго 3,-3 и третьего 4,-4 сравниваемых чисел,входы 5 -5, 6-6, 7, -7 и 8,-8переноса, выходы 9, -9, 1 С, - 1 С , 11, -11 и 12, - 12 переноса, выходы 13,-13 разрядов выделенного числа устройства, каждая ячейка содержит элементы И 14- 2 О 21, И-НЕ 22-25, ИЛИ 26-28, ИЛИ-НЕ 29 и 30, НЕ 31-34 и мажоритарный элемент 35.Устройство работает следующим об 25 разом.На входы 2 3; и 4;, где д - 1,2и, поступают значения -го разряда 1-го числа Я=1,2,3), причем первый разряд является старшим. На выходы 5, 6, и 71 переноса первой ячейки поступают сигналы логической "1", на вход 8 задания режима поступает сигнал логического "О", если необходимо выделить максимальное из трех чисел, а сигнал логической "1" 35 если необходимо выбрать среднее из трех чисел.При выборе максимального числа на выходе элемента И 21 имеется логичес О кий "0", в результате чего на выходах элементов И-НЕ 22-24 - логическая "1", элемента И-НЕ 25 - логический "0 . Если а = Ь = с = 0 то логическая 1 имеется навыходе эле мента ИЛИ-НЕ 29, которая через элементы ИЛИ 26-28, иИ 17-19 поступает на выходы 9- 11 переноса, Если среди разрядов чисел есть ненулевые,то на выходе элемента ИЛИ-НЕ 29 - логический "0", и логическая "1" - на выходах тех элементов ИЛИ 27-29, элементов И 17-19 и тех выходах 9-11, которые соответствуют числам с данными единичными разрядами. Остальные числа в следующих ячейках исключаются из рассмотрения, так как соответствующие элементы И 14-16 и 17-19 закрыты. На входе 5 ячейки при этом формируется значение соответствующегоразряда максимального числа, а навыходах 9 -11 логическая "1" присутствует на выходе, соответствующеммаксимальному числу.При выборе среднего из трех чисел на входе 61 имеется логическая"1", С помощью элементов И-НЕ 22-24,НЕ 31-33, ИЛИ 26-28 и мажоритарногоэлемента 35 из значений разрядов а1Ь; и с, выбирается встречающийся чаще другого. Например, если а; = Ь,1, с, = О, то на выходе элементовИ-НЕ 22-24 имеется логическая "1",на выходе элемента И-НЕ 25 - логический "О, на выходах элементовИЛИ 26-28, элементов И 17-18 и выходах 9-11 переноса соответственнологические "1", "1" и "0". В результате число С исключено из дальнейшего рассмотрения. При этом на выходе12 ячейки установлен сигнал логической 1,Если а; = Ь; = О, а с, = 1, тонавыходе элементов И-НЕ 22-24 имеютсясоответственно логические "1", "1","О", а на выходах 9 - также логический "0", при этом число С исключается из рассмотрения, На выходе элемента И-НЕ 25 присутствует логическая "1", на выходе 12 ячейки - сигнал логического "0" и в следующихячейках устройство переходит к поиску максимального числа из двух оставшихся А и В (так как С ) А иС ) В, то среднее из А, В, С не может быть меньшим из оставшихся).Если из рассмотрения уже исключены два каких-либо числа, то логическая "1" присутствует только на выходе 9-11 переноса, соответствующемнеисключенному числу, так как на выходе мажоритарного элемента 35 - логический "0" и логическая "1" на выходах элементов И-НЕ 22-24.Во всех случаях на входе 5 формируется значение соответствующегоразряда среднего из трех чисел,Формула изобр етенияУстройство для сравнения чисел, содержащее и ячеек анализа, где ив количество разрядов сравниваемых чисел, причем каждая ячейка анализа содержит восемь элементов И, три элемента ИЛИ, три элемента НЕ и мажоритарный элемент, причем первые12входы первого, второго и третьего элементов И каждой ячейки анализа являются соответственно первым, вторым и третьим входами переноса этой ячейки анализа, в каждой ячейке анализа выход 1-го элемента И, где 1 - 1,2,3, соединен с первым входом 1-го элемента ИЛИ, выход которого соединен с первым входом (+3)-го элемента И, первый, второй, третий и четвертый выходы переноса -й ячейки анализа, где 1=1,2(п), соединены соответственно с первым, вторым, третьим и четвертым входами переноса (д+1)-й ячейки анализа,выходы переноса и-й ячейки анализа являются выходами результата устройства, первый, второй и третий входы переноса первой ячейки анализа являются входами наращивания устройства, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных воэможностей за счет обеспечения воэможности определения максимального из анализируемых чисел,каждая ячейка содержит первый, второй, третий и четвертый элементы И-НЕ, первый и второй элементы ИЛИ-НЕ и четвертый элемент НЕ, причем вход к-го разряда 1-го сравниваемого числа (где 1 = 1,2 п) соединен с вторым входом 1-го элемента И 1-й ячейки анализа, выход которой в каждой ячейке анализа соединен с входом 1-го элемента НЕ, первым входом 3-го элемента И-НЕ и 1-м входом первого элемента ИЛИ-НЕ, выход которого соединен с вторыми входами первого,второго и третьего элементов ИЛИ и с 82115 4первым входом второго элемента ИЛИ- НЕ,выход которого является выходом 1-горазряда выделенного числа устройства,выход первого элемента НЕ соединенс вторыми входами второго и третьегоэлементов И-НЕ, выход второго элемента НЕ соединен с вторым входомпервого элемента И-НЕ и третьим входом третьего элемента И-НЕ, выход 10 третьего элемента И-НЕ соединен стретьими входами первого и второгоэлементов И-НЕ, выход -го элемента И-НЕ соединен с вторым входом(1+3)-го элемента И и 1-м входом 15 четвертого элемента И-НЕ, выход которого соединен с третьими входамипервого, второго и третьего элементов ИЛИ, вторым входом второго элемента ИЛИ-НЕ и через четвертый эле мент НЕ с первым входом седьмогоэлемента И, выход которого являетсячетвертым выходом переноса ячейкианализа, 3-й вход переноса ячейкианализа соединен с 1-м входом мажо ритарного элемента и третьим входом(+3)-го элемента И, выход которогоявляется 1-м выходом переноса ячейки анализа, в каждой ячейке анализавыход мажоритарного элемента соеди нен с первым входом восьмого элемента И, выход которого соединен с четвертыми входами первого, второго итретьего элементов И-НЕ, четвертыйвход переноса ячейки анализа соединен с вторыми входами седьмогоивосьмого элементов И, четвертый входпереноса первой ячейки является входом задания режима устройства.12821 5 Составитель В. ГороховРедактор О. Головач Техред Л.Сердюкова Корректор Е, Сирохман Заказ 7267/47 Тираж б 70 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, Ж-Э 5, Раушская наб., д, 4/5