Устройство для выделения максимального из -разрядных чисел

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 9) (И) 7/О 4 ВЕНКЫЙ КОМИТЕТ СССРИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ГОСУДАРСПО ДЕЛ ПИСАНИЕ ИЗОБРЕТЕНИ 1"ФВ 4 ц,/(46) 30,05.87. Бюл.У 2071) Харьковский авиационный институт им, Н.Е.Жуковского(56) Авторское свидетельство СССР У 999041, кл. 6 06 Г 7/02, 1983,Авторское свидетельство СССР )1 763889, кл, С 06 Г 7/02, 1978. (54) УСТРОЙСТВО ДЛЯ ВЫДЕЛЕНИЯ МАКСИМАЛЬНОГО ИЗ п в-РАЗРЯДНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение функциональ ных возможностей за счет обеспечения сравнения чисел с учетом знаков. Уст ройство содержит элемент И-НЕ режимаи управляющих элементов И-НЕ, и групппо щ входных элементов ИЛИ-НЕ, Ии ИЛИ, щ элементов ИЛИ-НЕ результата,щ элементов неравнозначности, элемент НЕ, элемент И/И-НЕ, 2 и входныхэлементов И, и выходных элементовИЛИ и и блоков анализа, содержащихкаждый в элементов ИЛИ и 2 щэлементов И. Сравниваемые числа поступаютв прямом коде со знаковым разрядом.На входе выбора режима задается режисравнения чисел с учетом знаков илисравнение чисел по модулю. На информационных выходах устройства формируется прямой код максимального числасо знаком, а на адресных выходах -сигнал об адресе максимального (максимальных) чисел. 2 ил,4333 2 1 13Изобретение относится к автоматике и вычислительной технике.Цель изобретения - расширение функциональных возможностей за счет обеспечения сравнения чисел с учетомзнаков.На фиг.1 приведена схема предлагаемого устройства; на фиг.2 - схемаблока анализа.Устройство содержит элемент И-НЕ1 режима, группу управляющих элементов И-НЕ 2 -2 гпуппы входных элелментов ИЛИ - НЕ 3 Зг, ,Зл; 3,3 а13 лууЗ 3 уфЗщугруппы входных элементов И 4 4 г,1 г г лл и4 1 4 ф 44 щ 1,4 4 гф4; группы элементов И 55 5л,5,5..,5,; . 5 55,;блоки 6 -6анализа, группу элементовИЛИ-НЕ 7, -7 л, результата, группу элементов 8-8 л неравнозначности, элемент И/И-НЕ 9, элемент НЕ 10, выходную группу элементов ИЛИ 11 -1,1,две группы выходных элементов И 12, -12 и 13 - 13, входы разрядов чисел14 -14" являются знаковыми, вход 15о овыбора режима, выходы разрядов максимального числа 16 ол, (1 бо - выход знакового разряда) адресные выходы 17 -17,.Каждый блок 6 анализа содержитгруппу элементов ИЛИ 18, - 18 , группуэлементов И 19, - 19группу элементов И 20,-20 л, , информационныевходы 21, -21 управляющие входы22,-22 , информационные входы 23, -23 , адресный выход 24,Устройство работает следующимобразом.лНа входы 14 -14 подаются значения разрядов сравниваемых чиселл(на входы 14 -14 - знаковые разрял 11ды, нулю соответствует знак плюсединице - "минус", на входы 14л514 л, - значения мантисс в прямом двоичном коде, первый разряд - младший), на вход 15 - сигнал выборарежима (нуль задает режим сравнениячисел но модулю, единица - сравнениечисел с учетом знаков). 5 1 О 15 20 25 30 35 40 45 50 55 В первом режиме нулевой сигнална входе 15 определяет единичныесигналы на выходах элементов И-НЕ 1и 2 -2 что приводит к установкеОО(через элементы И 4,-4,л и ИЛИ 5, -5 л,)на информационных входах 21-21 л блоков 6,-6 анализа значений разрядов мантисс сравниваемых чисел без измененийЕсли младшие разряды некоторых сравниваемых чисел а, равны нулю, а других а, - единице, то навыходе элемента ИЛИ-НЕ 7, - нуль, При этом на выходе элементов ИЛИ 18 - единица а на выходе элеменУтов ИЛИ 18, - нуль, что привецет к закрыванию элементов И 19, 19 г иМ1 20, так как к запрету анализа более старших разрядов тех чисел, первые разряды которых равны нулю, Если а,=а а=О, тона выходе элемента ИЛИ-НЕ 7, и элементов ИЛИ 18 всех блоков 6 анализа - единица, а старшие разряды всех чисел будут анализироваться.Старшие разряды анализируются аналогично.В результате на выходах элементов ИЛИ-НЕ 7, -7 формируется инверсный код мантиссы максимального числа который инвертируется элементами 8-8 л,неравнозначности (так как на их вторых входах - единица) и посту. пает на выходы 16 -6 . При этом на выходе 16 о - нуль. Сигнал с адресных выходов 24 блоков 6 анализа, в которых зафиксированы максимальные числа, поступают через элементы И 12, -12 и ИЛИ 11, -11 п на адресные выходы 17 -17. Если все числа равны нулю, то на выходах всех элементов ИЛИ-НЕ 11 - 11 и прямом выходе элемента И/И-НЕ 9 - единица, которая через элементы И 131-13 и ИЛИ 11, - 11 и поступает на адресные выходы 171 в .Во втором режиме на входе 15 единица. Если среди сравниваемых чисел есть положительные, то на выходе элемента И-НЕ- единица, на знаковом выходе 16 - нуль и единиоцы на выходах элементов И-НЕ 2 , соответствующих. положительным числам. Значения разрядов этих чисел через элементы И 4,-4 л и ИЛИ 5,-5 л,постуо,(КФпают на входы блоков 6 анализа. Сигналы на выходах элементов ИЛИ-НЕ 3,-3 и И 4,-4 , соответствующих отрицательным числам, равны нулю, те, отрицательные числа заменяются нулем и поиск макСимального таким образом происходит только среди положительных чисел аналогично изложенному.Если все числа отрицательные, то на выходе элемента И-НЕ 1 - нуль,1314333 4элементов ИЛИ-НЕ, и групп из в входных элементов И, (и) группа из щ элементов ИЛИ, группа из элементов ИЛИ-НЕ результата, группа из щ элементов неравнозначности, вторая группа из и выходных элементов и, группа из п выходных элементов ИЛИ, элемент п анализа, а в каждый блок анализа введена вторая группа из (в)-х в .10 элементов И, причем вход выборарежима устройства соединен с первы 3на знаковом выходе 16 О - единица(максимальное число отрицательно ),1все элементы И 4, -4 закрыты и значения разрядов, инвертируясь, прохойдят через элементы ИЛИ-НЕ 3 -3. ил. пэлементы ИЛИ 5,-5 на входы блоков6-6анализа. В блоках анализа происходит выделение максимального кода среди инверсных кодов сравниваемых чисел, на выходах элементов ИЛИНЕ 7 -7 формируется прямой код мантиссы максимального из сравниваемыхчисел, так как на вторых входах элементов 8-8 неравнозначности - нуль,то этот код без изменений поступает 15на выходы 16-16 устройства. Сигналы на адресных выходах 17 -17 формируются аналогично,Формула изобретения 20 Устройство для выделения максимального из и в-разрядных чисел, содержащее первую группу из и выходных элементов И, первую группу из в эле ментов ИЛИ, элемент НЕ, и и блоков анализа, каждый из которых содержит группу из в элементов ИЛИ и первую группу из (ш) элементов И, причем 1-й информационный вход 1-го блока 30 анализа, где 1 = 1,2 ш,1 = 1,2, ,и, соединен с первым входом 1-го элемента ИЛИ 1-го блока анализа, К-й информационный вход 1-го блока анализа, где К = 2,3ш соединен с первым входом (К)-го элемента И первой группы 1-го блока анализа, 1выход этого элемента является К-м информационным выходом 1-го блока анализа, выход (К)-го элемента ИЛИ 40 -го блока анализа соединен с вторым входом К-го элемента И первой группы того же блока анализа, первый информационный вход 1-го блока анали 45 за является первым информационным выходом того же блока анализа, выход первого элемента ИЛИ 1-го блока анализа соединен с третьим входом второго элемента И первой группы того же блока анализа, 1-е управляю-.50 1щие входы всех блоков анализа объединены, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет обеспе чения сравнения чисел с учетом знаков, в него введены элемент И-НЕ режима, группа из и управляющих элементов И-НЕ, и групп из ш входных ми входами всех управляющих элементов И-НЕ группы и с первым входомэлемента И-НЕ режима, выход которогосоединен с первыми входами всехвходных элементов И и всех входныхэлементов ИЛИ-НЕ всех групп, первымивходами всех элементов неравнозначности, первым входом элемента Ианализа и входом элемента НЕ, выходкоторого является выходом знаковогоразряда максимального числа устройства, вход 1-го разряда мантиссы1-го числа устройства соединен свторыми входами 1-х входных элементов ИЛИ-НЕ и И 1-й группы, выходыкоторых соединены соответственно спервым и вторым входами 1-го элемента ИЛИ 1-й группы, выход которогосоединен с 1-м информационным входом1-го блока анализа, 1-й информационный выход которого соединен с 1-ивходом 1-го элемента ИЛИ-НЕ результата, выход которого соединен сми управляющими входами всех блокованализа, (1+1,-м входом элементаанализа и вторым входом 1-го элемента неравнозначности, выход которого является выходом 1-то разряда мантиссы максимального числа устройства, инверсный и прямой выходы эле - мента И анализа соединены с первыми входами 1-х выходных элементов И первой и второй групп соответственно,выходы которых соединены соответственно с первым и вторым входами 1-го выходного элемента ИЛИ, выход которого является 1-и адресным выходомустройства, в 1-м блоке анализа 1-й управляющий вход блока анализа соединен с вторым входом 1-го элемента ИЛИ, выход 1-го элемента ИЛИ, где К = 2,3(ш), соединен с первым входом 1-го элемента И второй группы, выход первого элемента ИЛИ соединен с вторым входом первого элемента И второй группы, выход р-го элемента И второй группы, где р = 1,2(в), соединен с третьим входом (р+2)-гоэлемента И первой группы и с вторымвходом (р+1)-го элемента И второйгруппы, выход в-го элемента ИЛИ соединен с третьим входом (а)-го элемента И второй группы, выход которого является адресным выходом 3-гоблока анализа и соединен с вторымивходами 3-х выходных элементов И пер 314333 6вой и второй групп вход знаковогоразряда 3-го числа устройства соединен с (+1)-м входом элемента И-НЕ1режима и с вторым входом 3-го управляющего элемента И-НЕ группы, выходкоторого соединен с третьими входамивсех входных элементов И 3-й группыи с третьим входом 3-го выходногоэлемента И второй группы..Середа Техред М.Ходанич 111 улл Коррект аказ 2214 73 ир ИИПИ/5 оизводственно-полиграфическое предприятие, г.ужгород, ул,Проектная,сударственного к м изобретений иква, Ж, Раушс Подписноеитета СССкрытийя наб д