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

 

Изобретение относится к автоматике и вычислительной технике и может использоваться для сравнения положения двух валов с точностью до ± 1 дискрет. Цель изобретения - расширение области применения за счет обеспечения сравнения чисел в граничной области. Устройство содержит элементы 1, 2 неравнозначности, триггеры 3 - 6, элементы И - НЕ 7 - 10, элемент И - ИЛИ - НЕ 11, элементы И 12, ИЛИ 13, НЕ 14 - 16, входы 17, 18 первого и второго чисел, вход 19 начальной установки, тактовый вход 20, выход 21. Устройство сохраняет на выходе 21 сигнал логической единицы, если /А - В/≤ 1, или если А (В) = 11 ...1 , а В (А) = 00 ... 0, и сигнал логического нуля - в противном случае. 1 ил.

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

СОЦИАЛИСТИЧЕСНИХ, РЕСПУБЛИК (gg)g G 06 F 7/02

OllHGAHHE ИЗОБРЕТЕНИЯ

К А ВТОРСМОМУ СВИДЕТЕЛЬСТВУ

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

IlO ИЗОБРЕТЕНИЯМ И ОТНРЫТИЯМ

ПРИ ГКНТ СССР (22) 4403771/24 (22) 05.04.88 (46) 07.07.91, Бюл. В 25

-(72) Ю,Н,Цыбин (53) 681,325(088.8) (56) Авторское свидетельство СССР !

1 620977, кл, G 06 F 7/02, 1977.

Авторское свидетельство СССР

Р 1157540, кл. С 06 F 7/02. 1983. ! (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике и может использоваться для сравнения положения двух валов с точностью до Й 1 дис„,Я0„„1661753 Д 1

2 крет. Цель изобретения — расширение области применения sa счет обеспечения сравнения чисел в граничной области, Устройство содержит, элементы

1,2 неравнозначности, триггеры 3-6, элементы И-НЕ 7-10, элемент И-ИЛИ-НЕ

11, элементы И 12, ИЛИ !3, НЕ 14-16, входы 17, 18 первого и второго чисел, вход 19 начальной установки, тактовый вход 20, выход 21, Устройство сохраняет на выходе 21 сигнал логической единицы, если I А — B j «< 1 или если

А (В) = 11.. ° 1, а В (А) = 00 ... О, и сигнал логического нуля в противном случае. 1 ил, 1661753

Изобретение относится к автоматике д) (а=Ь),, (1,0), (0,1)г, (0,0);

1 и вычислительной технике и может ис- е) (a=b) (1,0), (0,1), (1,х), пользоваться для сравнения положе- где р 1, ц Π— коэффициенты кратний двух валов с точностью до + 1 дис- ности повторений комбинаций входных

Цель изобретения — расширение об- сигналов, указанласти применения за счет обеспечения ных в скобках, сравнения чисел в граничной области, безразличное сосНа чертеже представлена схема тояние ° предлагаемого устройства, Перед подачей первых разрядов чисел

Устройство содержит элементы 1 состояние триггеров 3-6 соответственН It х и 2 неравнозначности, триггеры 3-6, но (0,0,0,х). В случае а на выхода элементы И-НЕ 7-10 элемент И-ИЛИ-НЕ элементов 1 и 2 неравнозначности едие

1;1, элементы И 12, ИЛИ 13, НЕ 14-16, 15 ницы, что приводит к единичному знац;соды первого 17 и второго 18 чисел, чению на выходе элемента ИЛИ 13, нулег1ход 19 начальной установки, тактовый ному на выходе элемента И-НЕ 7 и едивход 20 и выход 21. ничному на выходе элемента И-НЕ 8 и

Третий вход второго элемента И-НЕ выходе 21 устройства, может быть соединен с тактовым входом 20 После сигналов (a=b)P триггеры 3-6 пля организации стробирования, устанавливаются в состояния соответстУстройство работает следующим об- венно (0,0,1,0), так как на выходе разом, элемента И-НЕ 9 единица (на его вхоПредварительно сигналом по входу pax - нуль с выхода элемента 1 нерав19 триггеры 3-5 устанавливаются в ну- 25 нозначности), После последовательЛевое состояние, Затем поразрядно, ности сигналов (а=Ь), (1,0) на выначиная со старших разрядов, посту- ходе 21 единица, так как нулевое знапают числа А и В, Каждый разряд соп- чение сохраняет триггер 3, и состояровождается синхроимпульсом, поступаю- ние триггеров 3-6 соответственно щим по входу 20. По окончании пере- 0 (1,1,1,0); триггер 3 переключается дачи чисел на входах 17 и 18 уста- по единичному сигналу с выхода элеменйавливаются нулевые потенциалы и пос- та 1 неравнозначности, триггер 4— гупает по крайней мере один дополни- поскольку на выходе элемента И-НЕ 10 тельный синхроимпульс, единица, обусловленная нулевым значеУстройство сохраняет на выходе 21 нием с выхода элемента И-ИЛИ-НЕ 11, сигнал логической единицы, если

Если теперь поступит последователь1А-В1 Й 1 или если А(В) = 11 ... 1, ность (0,1)р (случай "б"), то на выа В(А) = 00 ... О, что обеспечивает ходе 21 сохранится сигнал логической работоспособность устройства, если единицы, так как на выходе элемента сравниваются угловые положения двух 40 И-НЕ 7 нуль, обусловленный единичвалов. В этом случае положения валов ными сигналами на выходе элемента 1 характеризующиеся кодами 11...1 и неравнозначности и элемента ИЛИ 13, 00...0, отличаются фактически только на вход которого поступает единична один дискрет. В противном случае ный сигнал с выхода элемента 2 иена выходе 21 устройства появляется 45 равнозначности, Состояние триггеров сигнал логического нуля. 3-6 после последовательности (а=Ь)

Логическая единица на выходе 21 (1,0), (О, 1)P соответственно (1, 1, сохраняется в случаях, когда на вхо 1,1), так как триггер 6 воспримет дах 17 и 18 подаются последователь- состояние триггера 3. ности сигналов (с точностью до инверсии Если после последовательности обоих входных сигналов), соответст50 (a=b) p, (1, 0) приняты сигналы (а=Ь) вующие: (случай "в"), то на выходе элемента а) (1,0)р l3 1 неравнозначности 1 нуль, который б) (a-Ь)р, (" О). (0 1) обусловит единицу на выходе элемени на выходе 21 появляется сигнал ло та И-НЕ 7 и, так как на выходе триггического нуля при последовательнос" гера 3 тоже единица на выходе 21

55 тях . устройства будет нуль, 9) (a=b), (1,0), (а=Ь); В случае "г" после последовательности (a=b)p, (1,0) имеем сигналы

16 (1,0), В этом случае триггеры 3-6 установлены в состояния (1, 1, 1, 1), а на выходе 21 устройства остается сигнал логической единицы, который, однако, сменяется сигналом логического нуля при появлении на входах

17 и 18 любой, отличной от (1,0) комбинации сигналов. В худшем случае, когда комбинация (1,0) сохраняется до конца передачи чисел А и В, сигнал логического нуля на выходе 21 появляется после первого синхроимпульса, следующего после окончания передачи чисел А и В, В этом случае на входах 17 и 18 присутствуют нулевые потенциалы, Если после последовательности (a=b)p, (1,0), (0,1) появляется комбинация (0,0) (случай "д"), то на выходе элемента неравнозначности нуль, и это обусловит единичный уровень на выходе элемента И-НЕ 7 и нулевой на выходе элемента И-НЕ 8 (на другой вход которого поступает единичный сигнал с триггера 3) и выходе

21 устройства, В случае "е" аналогично случаю "г" сигнал логической единицы сохраняется до конца передачи чисел, когда на входах 17 и 18 появляется уже рассмотренная в случае "д" комбинация сигналов (0,0) .

При значениях разрядов чисел, инверсных рассмотренным, устройство работает аналогично.

Величина периода сигнала, обеспечивающего синхронизацию работы триггеров, выбирается из условия Т>.) Т < +

+ Т2+Т10+Т4.+Тт+ТЭ где Ть дицЭ тельность импульса синхронизации, ТУ10,47.,{ъ- вели ина временной задержки распространения сигнала через элементы 2, 10, 4, 7, 13 соответственно, .Формула изобретения

61753

3G.âõîäoì второго триггера, инверсный выход которого соединен с вторым входом третьего элемента И-НЕ, выход первого элемента неравнозначности соединен с вторым входом первого эле35 мента И элемента И-ИЛИ-НЕ и с первым входом четвертого элемента И-НЕ, вы40

5

25 которого соединен с первым входом второго элемента И-НЕ, выход которого является выходом устройства, тактовый вход устройства соединен с входом синхронизации первого триггера, прямые выходы первого и второго триггеров соединены с вторыми входами соответственно второго элемента И-НЕ и второго элемента неравнозначности, вход начальной установки устройства соединен с входами установки обоих триггеров в нулевое состояние, о т л и ч а ю щ е е с я тем, что, с целью расширения области применения за счет обеспечения сравнения чисел в граничной области, в него введены третий и четвертый триггеры, третий и четвертый элементы

И-НЕ, элемент И, элемент ИЛИ, элемент И-ИЛИ-НЕ и три элемента НЕ, причем вход первого числа устройства соединен с первым входом первого элемента И элемента И-ИЛИ-НЕ и через первый элемент НŠ— с первым входом второго элемента и элемента И-ИЛИ-НЕ, выход которого соединен с первым входом третьего элемента И-НЕ, выход которого соединен с информационным ход которого соединен с информационным входом третьего триггера, инверсный выход которого соединен с вторым входом четвертого элемента И-НЕ, с вторым входом второго элемента И элемента И-ИЛИ-НЕ, с первым входом элемента И и через второй элемент . НŠ— с третьим входом первого элемента И элемента И-ИЛИ-НЕ, прямой выход первого триггера соединен с информа50

Устройство для сравнения чисел содержащее два элемента неравнозначности, два триггера и два элемента

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

1661753 соеДинен с входами установки в нулевое состояние третьего триггера, тактовый вход устройства соедине с входами синхронизации второго, третьего и четвертого триггеров °

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

Техред М.дидык Корректор Л. Патай

Тираж 5/5 Подписное комитета по изобретениям и открытиям при ГКНТ СССР

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

Редактор И.Горная

Заказ 2124

BHHHHH Государственного

11303 5, Проиэводственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101