Устройство для сравнения чисел Советский патент 1976 года по МПК G06F7/04 

элементов «И 8, другие входы которых подсоединены к нулевым выходам триггеров 5. Выходы элементов «И 8 нодклюлены через элемент «ИЛИ 9 к одному входу элемента «И 10, выход которого соединен с единичным входом триггера И а его единичный выход - с выходной шиной 12 (). Нулевые выходы триггерОВ 2 подключены ко входам элементов «И 13, другие входы которых подсоединены к нулевым выходам триггеров 5, выходы элементов «И 13 подключены через элемент «ИЛИ 14 к первому входу элемеята «И 15, выход которого соединей с еди«ичяы,м входом триггера 16, а единичный выход последнего подключен к выходной шине 17 (). Иулеъой выход триггера И подсоединен ко второму входу элемента «И 15, а нулевой выход триггера 16 соединен с другим входом элемента «И 10. Нулевые входы триггеров 5, 11, 16 подключены к шине сброса 18, а третьи входы элементов «И 8 и 13 соединены с выхода,ми 19- 21 генератора фазовых констант 22. Рассмотрим работу устройства для сравнения фазоимпульсных кодов в следующих случаях: а)коды чисел равны; б)первое число больше второго; в)второе число больше первого. Временные диаграммы работы устройства в этих случаях приведены на фиг. 2, где чнсла представлены в пятиричном фазонмпульсном коде. Сигнала.м каждого числа соответствуют во времени импульсы с выходов 19-21 геператора 22 (совмещенная временная диаграмма фиг. 2, а). Устройство сравнения кодов производит операцию сра(Внения кодов за два периода фазовой константы Фо (фиг. 2,6). За первый период триггеры 2 и 5 устанавливаются в соответствующие состояния, а за второй пер-иод происходит считывание информапии с триггеров 5 сигналами генератора 22, которые подключаются к выхода 19-21 во втором периоде. Перед началом работы па щину 18 подается импульс, который устанавливает триггеры 5, 11 и 16 в нулевое состояние. При равенстве .кодов чисел срабатывает элемент «И 3 в каждом разряде и устанавливает все триггеры 5 в единичное состояние. В случае последним сработает триггер в том разряде, в котором числа равны нулю. В результате срабатывает элемент «И 6, и на шине 7 появляется сигнал . Второй случай, когда первое число больше Второго, например, , приведен па фиг. 20, г, д (первое число в порядке старшинства разрядов) фиг. 2е, ж, 3 (второе число в порядке старшинства разрядов). При поступлении указанных сигналов в первом периоде Фо триггеры 2 устанавливаются в состояния 1, 1, О и триггеры 5 остаются в состоянии «О. Во втором периоде Фо имнульс с генератора 22, соответствующий константе 4, поступает на элемент «И 8, через элемент «ИЛИ 9 и элемент «И 10 устанавливает триггер И в единичное состояние (фиг. 2и), и на щине 12 появляется сигнал . При этом происходит блокировка с нулевого выхода триггера 11 элемента «И 15, и сигнал последнего разряда, пришедший через элемент «ИЛИ 14 на вход элемента «И 15, на вход триггера 16 не проходит и не изменяет его состояние. Третий случай, когда второе число больше первого, например , приведен па фиг. 2 к, л, м (первое число) и фиг. 2н, о, п (второе число). При поступлении указанных сигналов в первом периоде Фо триггеры 2, начиная со старшего разряда, устанавливаются в состояние, неопределенное, «О, а триггеры 5 - в состояние 1, 1, 0. Во втором периоде Фо импульсы на выходах 19 и 20 генератора 22 блокируются нулем триггеров 5 в первом и втором разрядах на выходах элементов «И 8 и 13, и информация с триггеров 2 первого и второго разрядов не снимается (числа в этих разрядах равны), только в последнем разряде триггер 2 находится в нулевом состоянии, и имнульс генератора 22 (константа 2) проходит через элемент «И 13, элемент «ИЛИ 14, элемент «И 15 и устанавливает триггер 16 (фиг. 2р) в единичное состояние. При этом па шине 17 появляется сигнал . Формула изобретения Устройство для сравнения чисел, содержащее разрядные ячейки сравнения, каждая из которых состоит из двух триггеров с раздельными входа|Ми и трех элементов «И, причем входы первого триггера связаны с шинами соответствующего разряда сравниваемых чисел, соединенного через элемент «И со входом установки в единичное состояние второго триггера, вход установки в нулевое состояние которого подключен к шине «сброс, инверсный выход - к одному из входов второго и третьего элементов «И, другие входы которых соединены с инверсным и прямым выходами первого триггера соответственно, элементы «И, «ИЛИ, триггеры, генератор фазовых констант, отличающееся тем, что, с целью расширения функциональных возможностей з-ттройства, в нем прямые выходы вторых триггеров всех разрядных ячеек связаны со входами четвертого элемента «И, входы вторых и третьих элементов «И разрядных ячеек подключены к соответствующим выходам генератора фазовых констант, а их выходы - ко входам первого и второго элементов «ИЛИ соответственно, выходы которых через элементы «И, другие Входы которых подключены к инверсным выходам третьего и четвертого триггеров соответственно, соединены со входами установки в единичное состояние второго и первого триггеров соответственно, а их входы установки в нулевое состояние связаны с шиной «сброс.

им т м g И U I Л / М I

гт

т