Патент ссср 182404

Патент ссср 182404

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕ,ПЬСТВУ

I82404

Союа Советских

Социалистических

Республик

Зависимое от авт. свидетельства №

Заявлено 22.!Ч.1965 (№ 1003058i26-24) с присоединением заявки №

Приоритет

Опубликовано 25.V.1966. Бюллетень ¹ 11

Дата опубликования описания 16.Ч11.1966

1 л. 42m, 14/03

МПК G 06f

УДК 681.142.07(088.8) Комитет пе делим изобретений и открытий при Совете Министров

СССР

Автор изобретения

М. Г. Гогоберидзе

Заявитель

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ ДВОИЧНЪ!Х ЧИСЕЛ

Известны устройства для сравнения двух двоичных чисел, содержащие регистр сравнения, собирательную схему и схемы «И» на каждый разряд, а также триггер индикации и линию задержки.

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

Это позволяет повысить скорость сравнения.

На чертеже представлена блок-схема предлагаемого устройства.

Устройство сравнивает два числа, определяя, что А)В, или А=В, или А(В, где А и В модули чисел, а также позволяет определить разность этих чисел, Регистр сравнения Рг выполняет функцию вычитателя параллельного действия со сквозным переносом. Подразумевается, что во время сравнения первое число находится в Рг, а второе число вычитается параллельно из соответствующих разрядов.

При сравнении двух чисел на шине «признак операции» имеется высокий уровень, одновременно с этим на счетные входы триггера

Рг поступает второе число и вычитается из первого числа. Во время вычитания из цифры данного разряда первого числа отнимается цифра соответствующего разряда второго числа, и, если цифра полученного результата при этом оказывается меньше нуля, то должна быть занята единица из соседнего старшего разряда (т. е. образуется перенос из младшего разряда в старший).

10 Данные высказывания условно могут быть записаны следующим образом.

Разность Д= (А л В л С), (Ал Вл С), (АлВлС) (АлВ С)

Затем перенос Е= (А л В лС) . (А,i В,С) . (А л В л С) v (А л В л С) При сравнении двоичных чисел описывае20 мым устройством, можно наблюдать 3 случая.

1) Ни в одном из триггеров не появляется перенос. Это значит, что А=В, т. е. в триггере знака Т,„«0».

2) Ни один из возможных появившихся пе25 реносов не доходит до Т,„(в Т,„«0»). В этом случае А В.

3) Появившийся перенос проходит цепочку сквозного переноса и перебрасывает Т,„в единичное положение. В этом случае (при появлс30 нии «1» в Т,„) А(В.

182404

Предмет изобретения

Признак операииц

Составитель Б. К. Волчков

Редактор П. И. Шлайн Техред Г. Б. Петровская Корректоры: Г. Е. Опарина и 3. М. Райнина

Заказ 1934/3 Тираж 1075 Формат бум. 60Х90 /8 Объем 0,16 изд. л. Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

Типография, пр. Сапунова, 2

Таким образом, если число 4 1>, результат сравнения (разность двух чисел) получается непосредственно в Рг. Если число А<В, то

«перенос заем» из старшего Т„разряда вычитает «1» из младшего разряда и перебрасывает триггер Т,„ в единичное состояние. Последний через линию задержки ЛЗ подает на все входы триггеров Рг единицы. К этому моменту признак операции снят и в полученный результат преобразуется в Рг прямой код.

Следовательно, описываемое устройство сравнения двух двоичных чисел с малым количеством элементов на разряд позволяет значительно быстрее и надежнее определить результат точного сравнения.

Устройство для сравнения двух двоичных чисел, содержащее регистр сравнения, собирательную схему и схемы «И» на каждый разряд, а также триггер индикации и линию задержки, отличающееся тем, что, с целью повышения скорости сравнения, выход старшего разряда регистра сравнения присоединен через

10 собирательную схему к младшему разряду регистра сравнения и непосредственно к счетному входу триггера индикации, причем единичный выход последнего через линию задержки и собирательные схемы подключен к счетным

15 входам триггеров регистра сравнения.