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

 

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ ПО МОДУЛЮ по авт. св. № 3v52274, отличающееся -.эм, чт-о, с целью расширения ункаяопапьных возможностей устройства за счет возможности сравнения чисел, представленных кодом Грея, в него введены триггер четности, первый, второй, третий и четвертый выходные элементы И, первый, второй и третий элемент ИЛИ,причем пер- Бый и второй входы устройства соедннег«г соотвегсгвенно с первым и вторым Escoflaivffl первого элемента ИЛИ, выход которого соединен со счетным вхолом грнг четности , нулевой которого соединен с первыми входами nepftoro и четвертого выходных элементов И,- единичный выход триггера четности соединен с первыми входами второго и трегьгего выкодных элементов И, выход третьего элемента И фиксации результате Больше соединен с вторыми входЧми первого и второго выходных элементов И, выход элемента И фиксации результата Меньше соединен с вторыми входами третьего и четвертого выходных элементов И, выходы первого и третьего выходных элементов И соединены соответственно с первым и вторым входами второго элемента ИЛИ, выход которого яв (Л ляется третьим выходом устройства, выходы второго и четвертого выходных элементов И соединены соответственно с первым и вторым входами третьего элемента ИЛИ, выход которого является четвертым выходом устройства.

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

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

РЕСПУБЛИН

3(50 06 C 7./02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНЯТИЙ (61). 352274 (21) 3427684/18-24 (2 2) 1 5.04.82 (46) 23.07.83. Бкп. N 27 (72) A. H. Бураков и А. И. Мерзликин (53) 681.325.66 (088.8) (56) 1. Авторское свидетельство СССР № 352274, кл. G06C 7/02, 1970 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ СРАВЧЕНИЯ ЧИСЕЛ ПО МОДУЛЮ по авт. са. №352274, отличающееся

:,"..-м, что, с целью расширения фучтктптональ ньтх возможностей устройства ="-a счет возможности. сравнения чисел, представленньтх кодом pea,в него введены грит гер четности, первый, второй, третий н четвертый выкодные элементы И,первый, второй и третий элемент ИЛИ,причем перьый и второй входы устройства соединены соответственно с первым и вторым входами перво-о элемента ИЛИ, выход

„„SU„„т О 4 А ко гор î ro с оединен с о с четным в к on ом т рн ггера четности, нулевой высод которого соединен с первыми входами первого и четвертого выходных элементов И; единичный выход триггера четности соединен с первыми входами второго и греть его вьткодных элементов И, выход третьего элемента И фиксации резульгагв

"Больше"- соединен с вторыми, вход :ми первого и второго выходных элементов

И, выход элемента И фиксации результата Меньше соединен с вторыми входа.ми третьего и четвертого выходных элементов И, выходы первого и третьего выходных элементов И соединены соответственно с первым и вторым входами aro- g рого элемента ИЛИ, выход которого является третьим выходом устройства,. выходы второго и четвертого выходных элементов И соединены соответственно с первым и вторым входами третьего эле- д мента ИЛИ, выход которого является четвертым выходом. устройства.

1030704

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

По основному авт. св. % 352274 известно устройство для сравнения чисел по модулю, содержашее триггеры первого и второго числа, первый и второй входные элементы И, элементы И фиксации результата "Меньше" и "Больше" и элемент ИЛИ-НЕ, причем первый и второй входы устройства соединены с первыми 10 входами первого и второго входных элементов И, соответственно, выходы которых соединены со счетными входами триггеровпервого и второго числа, соответственно, нулевые выходы которых 15 соединены с первыми axogaMH элементов

И фиксации результата "Меньше" и " .Больне", соответственно, а единичные - с вторыми входами элементов И фиксации результата "Больше" и Меньше", coor- 20 ветственно, выходы которого являются соответственно первым и вторым входами устройства и соединены с входами элемента ИЛИ-НЕ, выход. которого соединен с вторыми входами первого и второго вход- Б ных элементов И 1 .

Недостатком известного устройства является невозможность сравнения чисел, представленных кодом Грея.

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

Поставленная цель достигается тем, t что в устройство введены триггер четноСти, первый, второй, третий и четвертый выходные элементы И, первый, второй и третий элемент ИЛИ, причем первый и второй входы устройства соединены, соответственно с первым и вторым входами первого элемента ИЛИ, выход которого соединен со счетным входом триггера четности, нулевой выход которого соединен с первыми входами первого и четвертого выходных элементов И, единичный выход триггера четности соединен с первыми входами второго и третьего выходных элементов И, выход элемента И фиксации результата Больше" соединен с агорыми входами первого и второго выходных элементов И, выход элемента И фиксации

5О результата "Меньше" соединен с вторыми входами третьего и четвертого выходных элементов И, выходы первого и третьего выходных элементов H соединены соответотвенно с первым и вторым входами второго элемента ИЛИ, выход которого яв ляется третьим вьиодом устройства, выходы второго и четвертого выходных элеменroB И соединены соответственно с первым и вторым входами третьего элемента ИЛИ, выход которо является четвертым выходом устройства, На чертеже приведена схема устройстаа.

Устройство содержит входы 1 и 2, элементы И 3 и 4, элемент ИЛИ 5, триггеры 6 — 7 "I 8, элементы И 9 и 10, элемент ИЛИ-HE 11,. элементы И 12—

15, элементы ИЛИ 16 и 17, выходы 1821, Устройство работает следуюшим образом.

Числа IIB входы 1 и 2 поступают старшими разрядами вп е ред.

Если число представляет в коде

12222, то разряды чисел, поступая HB первые входы элементов И 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 и 1 0 открывает один из элементов И 12 — 15,. и зависимости от сигналов на Bxogax 1 и 2 от состояния триггера 8, т.е. от того,. четная данная единица или нечетная в последовательно94 га zI

1У 18

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

Редактор О. Юрковецкая Техред М.Тепер Корректор Ю. Макаренко

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

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

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

Заказ 5214/49

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

3 10307 сти. Если число, поступаюшее íà вход 1, больше числа, поступаюшего на вход 2, то появляется сигнал на выходе 20, если меньше — на выходе 21.

Устройство обладает более широкими функциональными возможностями, так как позволяет сравнивать числа, представленные кодом Грея.