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

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

Иллюстрации

Показать все

Реферат

 

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

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

РЕСПУБЛИК

1511 4 G 06 F 7/02

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

К А BTOPCHOMV СВИДЕТЕЛЬСТВУ

21) 3824674/24-24

° °

22) 21.06.84

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И OTHPblTVIA (46) 30.07.87.Бюл. Р 28 (72) С.В.Галкин, Е.А.Даев, В. 3.Ãoëóáèöêèé, В,M.Лискин и В.M.Êoêóðèí (53) 681.325.5 (088.8) (56) Будинский Я. Логические цепи в цифровой технике. М.: Связь, 1977, с.143, рис.5.526, Авторское свидетельство СССР

Ф 824193, кл. G 06 F 7/04, 1979. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ .(57) Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализи„,SU„„J 327091 А1 рованных вычислительных устройствах, устройствах контроля и обработки информации. Цель изобретения — расширение области применения эа счет воэможности получения трех результатов сравнения ° Устройство. содержит сумматор 1, одновибратор 2, группу элементов НЕ 3, 0-триггер 4, элемент НЕРАВНОЗНАЧНОСТЬ 5, элемент ИЛИ-НЕ 6. Устройство позволяет сравнивать два числа на сумматоре методом вычитания с записью результата сравнения с выхода переноса сумматора в D-триггер и формированием двух других результатов на элементах НЕРАВНОЗНАЧНОСТЬ и ИЛИ-НЕ ° 2 ил. ра U - интервал времени от t до

1 2

t ) присутствует сигнал в виде "0"

Следовательно, на выходе элемента 5

НЕРАВНОЗНАЧНОСТЬ будет сигнал в виде "0", а на выходе элемента 6 ИЛИ-.

НŠ— сигнал в виде "1", так как на его первом и втором входах присутствует сигнал в виде "0".

Таким образом, на выходах 10 и 11 устройства (соответственно "Больше" и "Равно" ) фиксируется результат сравнения в виде "О", а на выходе 2 устройства (" Меньше" ) - в виде "1".

Если код числа с входа 7 больше по величине, чем код числа с входа 8, то то на выходе переноса сумматора 1 в момент времени 2+ (эпюра 0„) присутствует сигнал в виде "1" ° Этот сигнал по спаду импульса с выхода одновибратора 2 записывается в 0-триггер

4. В момент времени 2 (эпюра U<) на выходе переноса сумматора 1 также присутствует сигнал в виде "1". Таким образом, на первом и втором входах элемента- 5 НЕРАВНОЗНАЧНОСТЬ к моменту фиксации результата сравнения присутствует сигнал в виде "1". Следовательно, на выходе элемента 5

НЕРАВНОЗНАЧНОСТЬ будет сигнал в виде "О". На выходе элемента 6 ИЛИ-НЕ будет также сигнал в виде "0", так как на его первом входе присутствует сигнал в виде ")".

Таким образом, на выходе 10 устройства ("Больше"j фиксируется результат сравнения в виде "1", а на выходах 11 и 12 устройства (соответственно "Равно" и "Меньше" ) в виде "0" .

Если код числа с входа 7 равен по величине коцу числа с входа 8, то на выходе переноса сумматора 1 в момент времени 1, (эпюра 0 ) присутствует сигнал в виде "1". Этот сигнал по спаду импульса с выхода одновибратора 2 записывается в D-триггер

4. В момент времени Т, (эпюра О,!) на выходе переноса сумматора 1 присутствует сигнал в виде "0". Таким образом, на первом и втором входах элемента 5 НЕРАВНОЗНАЧНОСТЬ к моменту фиксации результата сравнения присутствуют соответственно сигналы

"!" и "0". Следовательно, на выходе элемента 5 НЕРАВНОЗНАЧНОСТЬ будет сигнал в виде "1". На выходе эле— мента 6 ИЛИ-НЕ будет сигнал в виде

1327091

Изобретение относится к автоматике и вычислительной технике и может быть использовано в специализированных вычислительных устройствах, уст5 ройствах контроля и обработки информации.

Цель изобретения — расширение области применения за счет возможности получения трех результатов сравнения. 10

На фиг.1 изображена структурная схема устройства; на фиг.2 — эпюры напряжений, поясняющие работу предлагаемого устройства.

Устройство для сравнения чисел содержит сумматор 1, одновибратор 2, группу элементов 3 НЕ, D-триггер 4, элемент 5 НЕРАВНОЗНАЧНОСТЬ, элемент б ИЛИ-НЕ> входы 7 первого сравниваемого числа, входы 8 второго сравниваемого числа, синхронизирующий вход

9 устройства, выходы 10 — 12 устройства.

Устройство работает следующим образом. 25

В момент времени t (см.фиг.2) происходит смена информации (эпюры

0,!1 ) на входах первого 7 и второго 8 чисел. На первую группу входов сумматора 1 поступает прямой код 30 первого числа. На вторую группу входов сумматора 1 поступает инверсный код второго числа с выходов элементов 3 НЕ. На вход одновибратора 2 с входа 9 поступает импульс (эпюра 0„) сопровождения входных чисел. По спаду этого импульса на выходе одновиб-. ратора 2 формируется импульс (эпюра U>), длительность которого выбирается больше длительности переходного qp процесса на выходе переноса сумматора.

1. Таким образом, B интерваое времени от и до t на вход переноса суммао 1 и I1 тора 1 поступает сигнал в виде 1 „a а в интервале времени от t po сигнал в виде "О".

Если код числа с входа 7 меньше по величине, чем код числа с входа

8, то на выходе переноса сумматора

1 в момент времени 1„ (эпюра О,!) присутствует сигнал в виде "0". Этот сигнал по спаду импульса с выхода одновибратора 2 записывается в D-триггер 4. В момент времени t< на выходе переноса сумматора 1 также присутствует сигнал в виде "О". Таким обра— зом, на первом и втором входах элемента 5 НЕРАВНОЗНАЧНОСТЬ к моменту фиксации результата сравнения (эпю91

Составитель А.Александров

Редактор Е.Копча Техред Л.Сердюкова Корректор И.Муска

Заказ 3390/45 Тираж 672 Подписное

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

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

Производственно-полиграфическое предприятие, г.ужгород, ул . Проектная, 4

3 13270

Il н

О, так как на его втором входе присутствует сигнал в виде

Таким образом, на выходе 11 устройства ("Равно" ) фиксируется результат сравнения в виде "1, а на выходах 11 и 12 устройства (соответственно "Больше" и "Меньше" ) — в виде 0 ".

Формула изобретения

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

РАВНОЗНАЧНОСТЬ, элемент ИЛИ-НЕ, одновибратор, причем синхронизирующий вход устройства через одновибратор подключен к входу переноса младшего разряда сумматора и синхронизирующему входу О-триггера, информационный вход которого подключен к первым входам элементов НЕРАВНОЗНАЧНОСТЬ и ИЛИ-HE и к выходу переноса старmего разряда сумматора, который является выходом "Больше" устройства, прямой выход D-триггера соединен с вторым входом элемента НЕРАВНОЗНАЧНОСТЬ, выход которого является выходом "Равно" устройства и подключен к второму входу элемента ИЛИ-НЕ, выход которого является выходом "Меньше" устройства.