Устройство для сравнения чисел по модулю

:Вф ОСУДАРСТНЕННЫЙ КОМИТЕТ СССРпО делАм изОБРетений и ОтнРыти(54) (57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ ПО МОДУЛЮ по авт. св.352274, отличающееся:,".:м, что, с целью расширения функционалных возможностей устройства за счетвозможности. сравнения чисел, представленных кодом Гри,а него введены тритгер четности, первый, второй, третийи четвертый выкоаные элементы И,первый,второй и третий элемент ИЛИ,причем перьый и второй входы устройства соединены соответственно с первым и вторымвходами первого элемента ИЛИ, выход которого соединен со счетным вкопом триггера четности, нулевой высод которогосоединен с первыми входами первого ичетвертого выходных элементов И; единичный выход триггера четности соединен с первыми входами второго и третьего вьиодных элементов И, выход третьего элемента И фиксации результата"Больше" соединен с вторыми.вход:мипервого и второго выходных элементовИ, выход элемента И фиксации результата Меньше соединен с вторыми входа.ми третьего и четвертого выходных элементов И, выходы первого и третьего выходных элементов И соединены соответственно с первым и вторым входами второго элемента ИЛИ, выход которого является третьим выходом устройства, выходы второго и четвертого выходныхэлементов И соединены соответственно спервым и вторым входами третьего элемента ИЛИ, выход которого являетсячетвертым выходом устройства.Изобретение относится к дискретнойавтоматике и вычислительной технике.П о основному ввт, св. % 3 52 274известно устройство для сравнения чиселпо модулю, содержащее триггеры первогои второго числа, первый и второй входные элементы И, элементы И фиксациирезультвта "Меньше" и "Больше" и элемент ИЛИ-НЕ, причем первый и второйвходы устройства соединены с первыми 10входами первого и второго входныхэлементов И, соответственно, выходыкоторых соединены со счетными входамигриггеровпервого и второго числа, соответственно, нулевые выходы которых 15соединены с первыми входами элементовИ фиксации результата "Меньше" и ".Больне", соответственно, в единичные - свторыми входами элементов И фиксациирезультата "Больше" и Меньше", соответственно, выходы которого являютсясоответственно первым и вторым входамиустройстве и соединены с входами элемента ИЛИ-НЕ, выход. которого соединен свторыми иходвми первого и второго вход- Бных элементов И 1,Недостатком известного устройства является невозможность сравнения чисел,представленных кодом Грея,цель изобретения - рвсширение функциональных возможностей устройства эвсчет возможности сравнения чисел, предстввленных кодом Грея.Поставленная цель достигается тем,что в устройство введены триггер четноСти, первый, второй, третий и четвертыйиыходные элементы И, первый, второй итретий элемент ИЛИ, причем первый ивторой входы устройства соединены, соответственно с первым и вторым входамипервого элемента ИЛИ, выход которогосоединен со счетным входом триггера четности, нулевой выход которого соединенс первыми входами первого и четвертого выходных элементов И, единичный выход триггера четности соединен с первыми иходами второго и третьего выходныхэлементов И, выход элемента И фиксации результата Больше" соединен с вторыми входами первого и второго выходкыхэлементов И, выход элемента И фиксации50результата "Меньше" соединен с вторымивходами третьего и четвертого выходныхэлементов И, выходы первого и третьеговыходнъ 1 х элементов И соединены соответотвенно с первым и вторым входами второго элемента ИЛИ, выход которого является третьим вьиодом устройства, выходы второго и четвертого иыходных элементов И соединены соответственно с первыми вторым входами третьего элемента ИЛИ,выход которого является четвертым выходом устройства,На чертеже приведена схема устройсгУстройство содержит входы 1 и 2,элементы И 3 и 4, элемент ИЛИ 5, триггеры 6 - 7 и 8, элементы И 9 и 10,элемент ИЛИ-НЕ 11, элементы И 12 -1 5, элементы ИЛИ 1 6 и 1 7, выходы 1 821,Устройство работает следующим образом.Числа на входы 1 и 2 поступают старшими разрядами вперед.Если число представляет в коде12222, го разряды чисел, поступая напервые входы элементов И 3 и 4, посгупвют нв счетные входы,соответствующихтриггеров 6 и 7, Первая комбинация 01или 1 0 свидегетельствуег о неравенстве чисел, Большим числом будет то, которому принадлежит единица в комбинации 10 или 01, что фиксируется элементами И 9 и 10, После этого нв вторыхвходах элементов И 3 и 4 разрешающийсигнал с выхода элементе ИЛИ-НЕ 11отсутствует, и следуюшие разряды чиселне изменяют состояние триггеров 6 и 7,Если число представлено в коде Грея,первая комбинация 01 или 10 свидетельствует о неравенстве чисел, причемчисло, в которое входит единица, будетбольшим, если данная единица четная впоследовательности единиц, и меньшим,если данная единица нечетная.функция опеределения четности или нечетности единицы реализуется григгерсм8 четности, нулевое состояние которогосвидетельствует о том, что данная единица четная, единичное состояние триггера четности свидегельствуег о том, чтоданная единица нечетная.В начальный момент времени триггер8 находится в нулевом сос;оянии Нвего счетный вход через эле:мент ИЛИ 5подаются сравниваемые числа. Триггерпереключается каждый рвз, когда в каком-либо числе будет единица.Если разряды числа равны, то сигналы с выходов элементов И 9 и 10 закрывают выходные элементы И 12 - 15,если не равны, го сигнал с выходовэлементов И 9 и 10 открывает один изэлементов И 12 - 15, и зависимости отсигнвлоа нв Входах 1 и 2 ог состояниятриггера 8, г.е. от того,. четная даннаяединица или нечетная в последовательно94 га г 1 У 1 Ю Составитель В. ГороховТехред М,Тепер Корректор Ю. Макаренко Редактор О. ЮркоЗаказ 5214/49 Тираж 706 НИИПИ Государственного ко по делам изобретений и о 13035, Москва, Ж, РаФилиал ППП "Патент", г. Ужгород, ул. Проектная, 4 3 10307сти. Если число, поступаюшее на вход 1,больше числа, поступаюшего на вход 2,то появляегся сигнал на выходе 20, еслименьше - на выходе 21. Устройство обладает более широкими функциональными возможностями, гак как позволяет сравнивать числа, представленные кодом Грея. П одписноемитега СССРгкрытийушская наб д. 4/5