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

О П И С А Н И Е и) 466508ИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Сове Сооетскик Социолистическик Ресоудлик(23) Приоритет Государственный комито Совета Министров ССС 53) УДК 681.332,6(088,8) бликовано 05,04.75. Бюллетень13 со делом ивооретени и открытий(54) УСТРОЙСТВО ДЛЯ СРАВНЕНБЯ ДВОЫЧНЪХ авзапо ую ие уст 30 Изобретение относится к области автоматики и вычислительной техники, в частности к цифровым системам контроля и обработки информацииии.Устройства для сравнения двоичных чисел, 5 содержащие первый регистр, вход сложения которого подключен к входной шине устройства, а выходы разрядов соединены со входами соответствующих разрядов второго регистра через первую группу схем И, другие входы 10 которых соединены через первую схему ИЛИ, и элемент задержки с выходом второй схемы И, соединенной через вторую схему ИЛИ с шиной сброса второго регистра, а шина управления устройством соединена со 15 входом сброса первого триггера и через третью схему ИЛИ, другой вход которой через второй элемент задержки связан с шиной сброса устройства, с шинами сброса первого регистра и второго триггера и с другим вхо дом второй схемы ИЛИ, триггеры, схемы И, ИЛИ сравнения.Однако такие устройства содержат большое число регистров, что снижает надежность работы, так как для получения наибольшего или 25 наименьшего из следующих одно за другим чисел необходимо два отдельных устройства, выполняющих соответственные функцииЦелью изобретения является упрощенройства. Для этого в предлагаемом устроистве шинасброса соединена с одним из входов третьейсхемы И, другой вход которой подключенк инверсному выходу первого триггера, а выход - к другому входу первой схемы ИЛИ,со входом второй схемы И, другой вход которой через четвертую схему ИЛИ подключен к выходу пятой и четвертой схем И, одни из входов которых соединены с шинами выборки наименьшего и наибольшего из чисел,а другие с прямым и инверсным выходамивторого триггера соответственно. Вход установки в единичное состояние второго триггераподключен к выходу схемы сравнения, входыкоторой связаны с выходами разрядов обоихрегистров.Блок-схема устройства представлена начертеже,Устройство содержит регистры 1, 2, схемыИ 3 - Зз, схемы ИЛИ 4, - 44, схему српения 5, триггеры бь бъ элементы задержки 7,72 и входные шины 8 - 12.Устройство работает следующим образом.Сигнал установки исходного состояния устройства, поступающий на входную шину 12,устанавливает регистры 1, 2 и триггеры бь 62в нулевое состояние.Первое число, поступающее на вход 11,писывается в регистр 1, а сигнал сброса,ступающий после первого числа на входишину 10, через схему И Зуправляемую нулевым выходом триггера 6 ь и схему ИЛИ 4 ь переписывает это двоичное число в регистр 2, При этом триггер 6 и регистр 1 сигналом сброса через линию задержки 7 устанавливаются в единичное и исходное состояния соответственно. Второе число, поступающее на вход 11, также записывается в регистре 1,Если второе двоичное число окажется больше или равно первому двоичному числу, записанному в регистре 2, то на выходе схемы сравнения двух кодов 5 в момент равенства чисел в регистрах 1 и 2 появляется сигнал, который перебрасывает триггер 6 в единичное состояние. Поступающий после числа на входную шину 10 сигнал сброса через схемы И 3 и ИЛИ 4 устанавливает регистр 2 в исходное состояние, а через линию задержки 7, и ИЛИ 4, перезаписывает двоичное число, находящееся в регистре 1, в регистр 2, если разрешающий потенциал на шинах выборки наибольшего 8 или наименьшего 9 из следующих одно за другим чисел и триггер 6, - в единичном или нулевом состоянии соответственно и не перезаписывает двоичное число, находящееся в регистре 1, в регистр 2, если триггер 6, - в нулевом или единичном состоянии соответственно.При этом триггер 6 и регистр 1 сигналом сброса через линию задержки 7, и схему ИЛИ 4 З устанавливаются в исходном состоянии.При поступлении на вход устройства следующего сравниваемого числа операция сравнения производится аналогично описанному, и результат сравнения всегда оказывается записанным в регистре 2.Если, например, на вход 11 устройства поступают следующие одно за другим числа, заданные последовательностями импульсов, и разрешающий потенциал на шине выборки наименьшего 9 из следующих одно за другим чисел, то сигнал сброса, поступающий после первого числа через схемы И 3 и ИЛИ 4 ь переписывает первое двоичное число из регистра 1 в регистр 2, и дальнейшая перезапись двоичных чисел из регистра 1 в регистр 2 происходит только тогда, когда триггер 6 в нулевом состоянии и сигналы сброса поступают после соответствующих чисел через схему И 3 линию задержки 7, и схему ИЛИ 4.В результате в регистре 2 будет наименьшее из следующих одно за другим чисел, заданных последовательностями импульсов. 25 30 35 40 45 50 55 Если на вход устройства 11 поступают сле. дующие одно за другим числа, заданные последовательностями импульсов, и разрешающий потенциал на шине выборки наибольшего 8 из следующих одно за другим чисел, то сигнал сброса, поступающий после первого числа через схемы И Зз и ИЛИ 4 переписывает первое двоичное число из регистра 1 в регистр 2, и дальнейшая перезапись других чисел из регистра 1 в регистр 2 происходит только тогда, когда триггер 6 - в единичном состоянии и сигналы сброса поступают после со. ответствующих чисел через схему И 3, линию задержки 7, и схему ИЛИ 4,.В результате в регистре 2 будет наибольшее из следующих одно за другим чисел, заданных последовательностями импульсов,Предмет изобретения Устройство для сравнения двоичных чисел, содержащее первый регистр, вход сложения которого подключен к входной шине устройства, а выходы разрядов соединены со входами соответствующих разрядов второго регистра через первую группу схем И, другие входы которых соединены через первую схему ИЛИ и элемент задержки с выходом второй схемы И, соединенной через вторую схему ИЛИ с шиной сброса второго регистра, а шина управления устройством соединена со входом сброса первого триггера и через третью схему ИЛИ, другой вход которой через второй элемент задержки связан с шиной сброса устройства, с шинами сброса первого регистра и второго триггера и с другим входом второй схемы ИЛИ, триггеры, схемы И, ИЛИ и сравнения, отличающееся тем, что, с целью упрощения устройства, в нем шина сброса соединена с одним из входов третьей схемы И, другой вход которой подключен к инверсному выходу первого триггера, а выход - к другому входу первой схемы ИЛИ, со входом второй схемы И, другой вход которой через четвертую схему ИЛИ подключен к выходу пятой и четвертой схем И, одни из входов которых соединены с шинами выборки наименьшего и наибольшего из чисел, а другие - с прямым и инверсным выходами второго триггера соответственно; вход установки в единичное состояние второго триггера подключен к выходу схемы сравнения, входы которой связаны с выходами разрядов обоих регистров.466508 Составитель М, ДудаТехред Т. Курилко Редактор Л, Утехина Корректор Л. Котова Типография, пр. Сапунова, 2 Заказ 1974/2 Изд. Из 641 Тираж 679 Подписное ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий Москва, Ж, Раушская наб., д. 4/5