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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕС 1 УБЛИН 504 СООР 70 ГОСУД ПО ДЕ ннюк.Г.ГигаУ ССС979,ССР СЕЛ ычис е, и ть и ычислих. 11 ель ВЕННЫЙ НОМИТЕТ СССРИЗОБРЕТЕНИЙ И ОТНРЫТИЙ(53) 681.325.5(0888) (56) Авторское свидетельст 1 842791, кл. С 06 Р 7/04,Авторское свидетельство У 1156061, кл. С 06 Р 7/04 (54) УСТРОЙСТВО ДЛЯ СРАВНЕ (57) Изобретение относится лительной технике, автомат рительной технике и может пользовано в управляющих, тельных и других устройств изобретения - расширение обвасти применения за счет возможности сравнения десятичных чисел. Устройство содержит сдвиговые регистры 1 и 2,ячейки сравнения циАр 3, блок сравнения чисел 4. Каждая ячейка сравнения цифр содержит элемент неравнозначности 9, элементы И О и 11,триггеры 12, 13, элемент ИЛИ-НЕ 14.Блок сравнения чисел содержит элементы И 19, 20, элемент И-НЕ 21, многовходовый элемент ИЛИ-НЕ 22, В-триггеры 23-25, элемент ИЛИ 26. Устройст.во. выполняет поразрядное сравнениедвух чисел, представленных в единичном нормальном коде, с дальнейшимЬормированием конечных результатов изаписью их в Р-триггеры блока сравнения чисел. 1 ил.41 Формула 35 40 45 з 13615 ствие на выходе элемента 9 неравнозначности единичного сигнала в течение всего времени сравнения, т,е, в течение 9не приводит к изменениюФ5 первоначального единичного состояния ВБ-триггеров 12 и 13. Наличие нулевых сигналов на инверсных выходах ВЯ-триггеров 12 и 13 приводит к тому, что на выходе 16 элемента ИЛИ-НЕ 14 присутствует единичный сигнал в течение всего времени сравнения, те. в течение 9. Таким образом, на выходе 16 -й ячейки 3 получен признак Р. (а.=Ъ, ).15Аналогичным образом параллельно выполняется сравнение одноименных цифр в соответствующих ячейках 3.После получения результатов сравнения соответствующих цифр в каждом разряде чисел А и В формируется один из возможных признаков (А)В, А(В, А=В) блоком 4 сравнения чисел, Появление единичного сигнала на инверсном выходе В-триггера 23, т.е. фикса ция признака Р (А 7 В) на выходе 28 блока 4, происходит в том случае, ес" ли на выходе элемента ИЛИ-НЕ 22 присутствует нулевой сигнал, что обусловлено выполнением следующего со- отношения 2 Р к ЧРкгЧР-фРглР(к-г 1 г)Л Рк)Рк 2 Л Выражение, взятое в скобки, при каждом Р; начиная с =1 с 2, формируется (+1)-м элементом И 19 блока 4,Появление единичного сигнала на инверсном выходе Э-триггера 25, т,е. фиксация признака Р 2(А=В) на выходе 30 блока 4, происходит в том случае, если на выходе элемента И-НЕ 21 будет нулевой сигнал, т.е, выполняется равенство Р =Р ЛР( ЛЛР ЛРВ случае, если не фиксируется ни один иэ признаков Р и Р , т.е. А(В, отсутствие единичных сигналов на инвер сных выходах Р-триггеров 23 и 25 приводит к появлению нулевого сигнала на выходе элемента ИЛИ 26, в результате чего Э-триггер 24 переходит в нулевое состояние и на его инверсном 55 выходе появляется единичный сигнал, который свидетельствует о фиксации признака Р(А(В) на выходе 29 блока 4. изобретения Устройство для сравнения чисел, содержащее ячейку сравнения цифр, включающую элемент неравноэначности, два элемента И, два триггера и элемент ИЛИ-НЕ, причем входы сравниваемых разрядов ячейки сравнения цифр подключены к первым входам первого и второго элементов И и входам элемента неравнозначности, выход которого соединен с вторыми входами первого и второго элементов И, выходы которых соединены с входами установки в 0 соответственно первого и второго триггеров, входы установки в единичное состояние которых подключены к входу начальной установки устройства, а инверсные выходы подключены к входам элемента ИЛИ-НЕ, выход которого является выходом "Равно" ячейки сравнения цифр, инверсный выход первого триггера является выходом Больше" ячейки сравнения цифр, о т л и ч аю щ е е с я тем, что, с целью расширения области применения за счет возможности сравнения десятичных чисел, в него введены два сдвиговых регистра, (1-1) ячейки сравнения цифр, где 1 - разрядность десятичных чисел, выполненных идентично первой ячейке сравнения цифр, и блок сравнения чисел, включающий две группы по (К) элементов И, элемент И-НЕ, многовходовый элемент ИЛИ-КЕ, элемент ИЛИ и три триггера, причем вход синхронизации устройства подключен к входам управления сдвигом сдвиговых регистров, выходы -х разрядов которых, где .=1,2. . .К, соединены соответственно с первым и вто" рым входами сравниваемых разрядов -й ячейки сравнения цифр, выход "Больше" -й ячейки сравнения цифр, где =1,2(К), соединен с первым входом -го элемента И первой группы блока сравнения чисел, выход "Больше" К-й ячейки сравнения цифр подключен к первому входу многовходового элемента ИЛИ-НЕ, остальные входы которого соединены с выходами элементов И первой группы, выход"Равно" (+1)-й ячейки сравнения цифр соединен с первым входом 1-го элемента И второй группы блока сравнения чисел, выход "Равно" первой ячейки сравнения цифр подключен к первому входу элемента И-НЕ блока сравнения чисел, в котором вторыеТираж 671 Подписное ВНИИПИ Государственного комитета СССР по делам изобретений и открытий 113035, Москва, %-35, Раушская наб., д, 4/5Заказ 6291/48 Производственно-полиграфическое предприятие, г. Ужгород, ул. Проектная, 4 5 1361541 6входы р-х элементов И первой и вто- рого соединен с 13-входом второго Р- рой группы, где р=1,2(К), триггера, инверсный выход которого соединены с выходом (р+1)-го элемен- является выходом "Меньше" устройства, та И второй группы, вторые входы выход элемента ИЛИ-НЕ соединен с Э(К)-х элементов И первой и второй 5 входом третьего В-триггера, выход групп объединены и соединены с выхо- которого является выходом "Больше" домРавно Ы-й ячейки сравнения цифр, устройства и подклвчен к второму вхо выход первого элемента И второй ду элемента ИЛИ, синхровходы 0-триг-. группы соединен с вторым входом эле- геров подклвчены к входу разрешения мента И-НЕ, выход которого подключен 10 выдачи результата устройства, входы к Б-входу первого Р-триггера, инвер- установки в единичное состояние Э- сный выход которого является выходом триггеров и триггеров каждой (+1)-й "Равно" устройства и соединен с пер-ячейки сравнения цифр соединены с вым входом элемента ИЛИ, выход кото- входом начальной установкиустройства.У