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

ОПИ ИЗОБ Союз СоветскихоциалистическихРеспублик ЕНИЯ ВИДЕТЕЛЬСТВУ ВТОР СКО(23) ПриоритетОпубликовано 05.03,76, БюллетеньДата опубликования описания 05,05.7 б овета Министров СССЛо делам изобретений и цткрытиВ 53) УДЫ, 681 325 66(71) Заявите 54) УСТРОЙСТ СРАВ 11 Ет.1 Ия цитгД Изобретение относится к области радиоэлектроники, автоматики и вычислительной техники и может быть использовано при реализации технических средств вычислительных машин и автоматики.Известны устройства для сравнения чисел, содержащие разрядные ячейки сравнения, каждая из которых состоит из двух триггеров с раздельными входами и трех элементов И, причем входы первого триггера связаны с шинами соответствующего разряда сравниваемых чисел, соединенного через элемент И со входом установки в единичное состояние второго триггера, вход установки в нулевое состояние которого подключен к шине сброс, инверсный выход - к одному из входов второго и третьего элементов И, другие входы которых соединены с инверсным и прямым выходами перьвого триггера соответственно, элементы И, ИЛИ, триг. геры, генератор фазовых констант. Однако отмечается низкое быстродействие устройства и невозможность использования для сравнения многоразрядных параллельных фазоимпульсных кодов.Цель изобретения - расширение функциональных возмож 1 ностей устройства в части сравнения многоразрядных параллельных разоимпульсных кодов при одновременном повышении быстродействия. Это достигается А Н И Е 011 506019 тем, что прямые выходы вторых триггеров всех разрядных ячеек связаны со входами четвертого элемента И, входы вторых и третьих элементов И разрядных ячеек под ключены к соответствуюгцим выходам генератора фазовых констант, а их выходы - ковходам первого и второго элементов ИЛИ соответственно, выходы которых через элементы И, другие входы которых подключе ны к инверсным выходам третьего и четвертого триггеров соответственно, соединены со входами установки в единичное состояние второго и первого триггеров соответственно, а их входы установки в нулевое состояние 15 связаны с шиной сброс.На фиг. 1 представлена функциональнаясхема устройства сравнения чисел; на фиг.2 - временные диаграммы работы устройст 20 В устройстве шины разрядов первого числа 1 соединены с единичными входами триггеров 2 и входами элементов И 3, а шины соответствующих разрядов второго числа 4 подключены к нулевым входам триггеров 2 и 25 к другим входам элементов И 3, выходыкоторых соединены с единичными входами триггеров 5, а их единичные выходы - со входами элемента И б, выход которого подключен к выходной шине 7 А=В, Выходы 30 триггеров 2 соединены с первыми входами5 10 15 2 О 25 ЗО 35 40 45 50 60 65 элементов И 8, другие входы которых подсоединены к нулевым выходам триггеров 5, Выходы элементов И 8 подключены через элемент ИЛИ 9 к одному входу элемента И 10, выход которого соединен с единичным входом триггера 11 а его единичный выход - с выходной шиной 12 (А ) В) . Нуле. вые выходы триггеров 2 подключены ко входам элементов И 13, другие входы которых подсоединены к нулевым выходам триг. геров 5, выходы элементов И 13 подключены через элемент ИЛИ 14 к первому входу элемента И 15, выход которого соединен с единичным входом триггера 16, а единичный выход последнего подключен к выходной шине 17 (А (В) . Нулевой выход триггера 11 подсоединен ко второму входу элемента И 15, а нулевой выход триггера 16 соединен с другим входом элемента И 10. Нулевые входы триггеров 5, 11, 16 подключены к шине сброса 18, а третьи входы элементов И 8 и 13 соединены с выхода,ми 19 - 21 генератора фазовых констант 22.Рассмотрим работу устройства для сравнения фазоимпульсных кодов в следующих случаях:а) коды чисел равны;б) первое число больше второго;в) второе число больше первого,Временные диаграммы работы устройства в этих случаях приведены на фиг. 2, где числа представлены в пятиричном фазоимпульсном коде, Сигналам каждого числа соответствуют во времени импульсы с выходов 19 - 21 генератора 22 (совмещенная временная диаграмма фиг. 2,а).Устройство сравнения кодов производит операцию сравнения кодов за два периода фазовой констан 1 ты Фо (фиг. 2,б). За первый период триггеры 2 и 5 устанавливаются в соответствующие состояния, а за второй период происходит считывание информации с триггеров 5 сигналами генератора 22, которые подключаются к выходам 19 - 21 во втором периоде. Перед началом работы на шину 18 подается импульс, который устанавливает триггеры 5, 11 и 16 в нулевое состояние.При равенстве,кодов чисел срабатывает элемент И 3 в каждом разряде и устанавливает все триггеры 5 в единичное состояние. В общем случае последним сработает триггер в том разряде, в котором числа равны нулю. В результате срабатывает элемент И 6, и на шине 7 появляется сигнал А=В.Второй случай, когда первое число больше второго, например, 342)224, приведен на фиг. 2 в, г, д (первое число в порядке старшинства разрядов) фиг. 2 е, ж, з (второе число в порядке старшинства разрядов). При поступлении указанных сигналов в первом периоде Фо триггеры 2 устанавливаются в состояния 1, 1, 0 и триггеры 5 остаются в состоянии 0, Во втором периоде Ф, импульс с генератора 22, соответствующий константе 4, поступает на элемент И 8, через элемент ИЛИ 9 и элемент И 10 устанавливает триггер 11 в единичное состояние (фиг, 2 и), и на шине 12 появляется сигнал А)В, При этом происходит блокировка с нулевого выхода триггера 11 элемента И 15, и сигнал последнего разряда, пришедший через элемент ИЛИ 14 на вход элемента И 15, на вход триггера 16 не проходит и не изменяет его состояние.Третий случай, когда второе число больше первого, например 331 (332, приведен на фиг. 2 к, л, м (первое число) и фиг, 2 н, о, п (второе число). При поступлении указанных сигналов в первом периоде Фо триггеры 2, начиная со старшего разряда, устанавливаются в состояние, неопределенное, 0, а триггеры 5 - в состояние 1, 1, О. Во втором периоде Фо импульсы на выходах 19 и 20 генератора 22 блокируются нулем триггеров 5 в первом и втором разрядах на выходах элементов И 8 и 13, и информация с триггеров 2 первого и второго разрядов не снимается (числа в этих разрядах равны), только в последнем разряде триггер 2 находится в нулевом состоянии, и импульс генератора 22 (константа 2) проходит через элемент И 13, элемент ИЛИ 14, элемент И 15 и устанавливает триггер 16 (фиг, 2 р) в единичное состояние, При этом на шине 17 появляется сигнал А(В. Фар мула изобретения Устройство для сравнения чисел, содержащее разрядные ячейки сравнения, каждая из которых состоит из двух триггеров с раздельными входами и трех элементов И, причем входы первого триггера связанны с шинами соответствующего разряда сравниваемых чисел, соединенного через элемент И со входом установки в единичное состояние второго триггера, вход установаки в нулевое состояние которого подключен к шине сброс, инверсный выход - к одному из входов второго и третьего элементов И, другие входы которых соединены с инверсным и прямым выходами первого триггера соответственно, элементы И, ИЛИ, триггеры, генератор фазовых констант, отличающееся тем, что, с целью расширения функциональных возможностей устройства, в нем прямые выходы вторых триггеров всех разрядных ячеек овязаны со входами четвертого элемента И, входы вторых и третьих элементов И разрядных ячеек подключены к соответствующим выходам генератора фазовых констант, а их выходы - ко входам первого и второго элементов ИЛИ соответственно, выходы которых через элементы И, другие входы которых подключены к инверсным выходам третьего и четвертого триггеров соответственно, соединены со входами установки в единичное состояние второго и первого триггеров соответственно, а их входы установки в нулевое состояние связаны с шиной сброс.Корректор Е, Рожкова еда кт Филиппова ипографи. Сапунова 2 аказ 122213 Изд.255 Тираж 864 Подписно ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий 113035, Москва, Ж, Раушская наб., д, 45