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

1661753Изобретение относится к автоматике д) (адЬ) (1,0), (0,1), (0,0);1и вычислительной технике и может ис- е) (а=Ь), (1,0), (0,1), (1,х),пользоваться для сравнения положе- где р ) 1, цъ 0 - коэффициенты кратний двух валов с точностью до + 1 дис- ности повторенийкомбинаций входных5Цель изобретения - расширение об- сигналов, указанласти применения за счет обеспечения ных в скобках,сравнения чисел в граничной области, безразличное сосНа чертеже представлена схема тояние.предлагаемого устройства, Перед подачей первых разрядов чиселУстройство содержит элементы 1 состояние триггеров 3-6 соответственн ихи 2 неравнозначности, триггеры 3-6,но (0,0,0,х), В случае а на выходаэлементы И-НЕ 7-10 элемент И-ИЛИ-НЕ элементов 1 й 2 неравнозначности едиф1;1, элементы И 12, ИЛИ 13, НЕ 14-16, 15 ницы, что приводит к единичному знац;.соды первого 17 и второго 18 чисел, чению на выходе элемента ИЛИ 13, нулеЦход 19 начальной установки, тактовый ному на выходе элемента И-НЕ 7 и едивход 20 и выход 21. ничному на выходе элемента И-НЕ 8 иТретий вход второго элемента И-НЕ выходе 21 устройства,может быть соединен с тактовым входом 20 После сигналов (а=Ь) триггеры 3-6для организации стробирования, устанавливаются в состояния соответстУстройство работает следующим об- венно (0,0,1,0), так как на выходеразом, элемента И-НЕ 9 единица (на его вхоПредварительно сигналом по входу дах - нуль с выхода элемента 1 нерав 19 триггеры 3-5 устанавливаются в ну нозначности), После последовательЛевое состояние, Затем поразрядно, ности сигналов (а=Ь), (1,0) на выначиная со старших разрядов, посту- ходе 21 единица, так как нулевое знапают числа А и В, Каждый разряд соп- чение сохраняет триггер 3, и состояровождается синхроимпульсом, поступаю- ние триггеров 3-6 соответственнощим по входу 20. По окончании пере- О (1,1,1,0); триггер 3 переключаетсядачи чисел на входах 17 и 18 уста- по единичному сигналу с выхода элеменЬавливаются нулевые потенциалы и пос- та 1 неравнозначности, триггер 4 -гупает по крайней мере один дополни- поскольку на выходе элемента И-НЕ 10тельный синхроимпульс, единица обусловленная нулевым значеУстройство сохраняет на выходе 21 нием с выхода элемента И-ИЛИ-НЕ 11,сигнал логической единицы, если35Если теперь поступит последователь 1 А-В 1 Й 1 или если А(В) = 111, ность (0,1)р (случай "б"), то на выа В(А) = 00О, что обеспечивает ходе 21 сохранится сигнал логическойработоспособность устройства, если единицы, так как на выходе элементасравниваются угловые положения двух 40 И-НЕ 7 нуль, обусловленный единичвалов. В этом случае положения валов, ными сигналами на выходе элемента 1характеризующиеся кодами 111 и неравнозначности и элемента ИЛИ 13,000, отличаются фактически толькона вход которого поступает единична один дискрет, В противном слУчае ный сигнал с выхода элемента 2 иена выходе 21 устройства появляется 45 равнозначности. Состояние триггеровсигнал логического нуля, 3-6 после последовательности (а=Ь)Логическая единица на выходе 21 (1,0), (О, 1)р соответственно .(1, 1,сохраняется в случаях, когда на вхо,1), так как триггер 6 восприметдах 17 и 18 подаются последователь- состояние триггера 3,ности сигналов (с точностью до инверсии Если после последовательностиобоих входных сигналов), соответст 50(а=Ь)р, (1,0) приняты сигналы (а=Ь)вующие: (случай "в"), то на выходе элементаа) (1,0)р . 1 неравнозначности 1 нуль, которыйб) (а-Ь)р ("0) (01) обусловит единицу на выходе элемени на выходе 21 появляется сигнал ло- та И-НЕ 7 и, так как на выходе триггического нуля при последовательнос" гера 3 тоже единица на выходе 2155тях. устройства будет нуль,в) (а=Ь), (1,0), (а=Ь); В случае "г" после последовательности (а=Ь)р, (1,0) имеем сигналы(1,0), В этом случае триггеры 3-6установлены в состояния ( 1, 1, 1, 1),а на выходе 21 устройства остаетсясигнал логической единицы, который,однако, сменяется сигналом логического нуля при появлении на входах17 и 18 любой, отличной от (1,0) комбинации сигналов. В худшем случае,когда комбинация (1,0) сохраняетсядо конца передачи чисел А и В, сигнал логического нуля на выходе 21появляется после первого синхроимпульса, следующего после окончанияпередачи чисел А и В, В этом случаена входах 17 и 18 присутствуют нулевые потенциалы,Если после последовательности(а=Ъ)р, (1,0), (0,1) появляется комбинация (0,0) (случай "д"), то навыходе элемента неравнозначностинуль, и это обусловит единичный уровень на выходе элемента И-НЕ 7 и нулевой на выходе элемента И-НЕ 8 (надругой вход которого поступает единичный сигнал с триггера 3) и выходе21 устройства,В случае "е" аналогично случаю "г"сигнал логической единицы сохраняется до конца передачи чисел, когда навходах 17 и 18 появляется уже рассмотренная в случае "д" комбинациясигналов (0,0).При значениях разрядов чисел, инверсных рассмотренным, устройствоработает аналогично,Величина периода сигнала, обеспечивающего синхронизацию работы триг.геров, выбирается из условия То.)Т.П++ Т+Т 1 о+Т 4,+Т+Т, где ТП - длидфтельность импульса синхронизации,ТО 4 - величина вРеменной задержки распространения сигнала черезэлементы 2, 10, 4, 7, 13 соответственно,Формула изобретения которого соединен с первым входомвторого элемента И-НЕ, выход которого является выходом устройства, тактовый вход устройства соединен свходом синхронизации первого триггера, прямые выходы первого и второго триггеров соединены с вторымивходами соответственно второго элемента И-НЕ и второго элемента неравнозначности, вход начальной установки устройства соединен с входами установки обоих триггеров в нулевоесостояние, о т л и ч а ю щ е е с ятем, что, с целью расширения областиприменения за счет обеспечения сравнения чисел в граничной области, внего введены третий и четвертый триггеры, третий и четвертый элементыИ-НЕ, элемент И, элемент ИЛИ, элемент И-ИЛИ-НЕ и три элемента НЕ,причем вход первого числа устройствасоединен с первым входом первогоэлемента И элемента И-ИЛИ-НЕ и черезпервый элемент НЕ - с первым входомвторого элемента и элемента И-ИЛИ-НЕ,выход которого соединен с первым входом третьего элемента И-НЕ, выходкоторого соединен с информационным 30 входом второго триггера, инверсный выход которого соединен с вторым входом третьего элемента И-НЕ, выход первого элемента неравнозначности соединен с вторым входом первого элемента И элемента И-ИЛИ-НЕ и с первым входом четвертого элемента И-НЕ, выход которого соединен с информационным входом третьего триггера, инверсный выход которого соединен с вторымвходом четвертого элемента И-НЕ, с вторым входом второго элемента Иэлемента И-ИЛИ-НЕ, с первым входом элемента И и через второй элемент. НЕ - с третьим входом первого элемента И элемента И-ИЛИ-НЕ, прямой выход первого триггера соединен с информа50 Устройство для сравнения чисел содержащее два элемента неравнозначности, два триггера и два элемента И-НЕ, причем вход первого числа устройства соединен с первыми входами первого и второго элементов неравнозначности, вход. второго числа уст-. ройства соединен с вторым входом первого элемента неравнозначности, выход которого соединен с информационным входом первого триггера и первым входом первого элемента И-НЕ, выход ционным входом четвертого триггера,третьим входом второго элемента И элемента И-ИЛИ-НЕ и через третий элемент НЕ с четвертым входом первогоэлемента И элемента И-ИЛИ-НЕ, второй вход первого элемента И-НЕ подключен к выходу элемента ИЛИ, первый и второй входы которого подключены к выходам соответственно второго элемента неравнозначности и элемента И,вторрй вход которого подключен к ин версному выходу четвертого триггера,вход начальной установки устройства1661753 соеДинен с входами установки в нулевое состояние третьего триггера, тактовый вход устройства соединен с входами синхронизации второго, третьего и четвертого триггеров1Составитель В,ГороховТехред М,дидцк Корректор Л. ПатайТираж 59 Подписноекомитета по изобретениям и открытиям при ГКНТ СССРМосква, Ж,.Раушская наб., д. 4/5 Редактор И.Горная Заказ 2124ВЙИИПИ Государственного113035,Проиэводственно-издательский комбинат "Патент", г.ужгород, ул. Гагарина,101