182404

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕ,ПЬСТВУ 382404 Союа Советских Социалистических РеспубликЗависимое от авт. свидетельстваЗаявлено 22.Ч,1965 ( 1003058/26-24)с присоединением заявкил 42 пт, 14/03 иорит МПК 60 Комитет пе делам забретений и открытий при Совете Министров СССРОпубликовано 25.Ч.1966, Бюллетень11 Дата опубликования описания 16.И 1.1966 К 681,142.07(088.8) Авторизобретени гоберидз М. явит;х .;:.УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ ДВОИЧНЪХ ЧИСЕЛ ется из з цифры нимается рого чистата при должна старшего младшеепочку в еди- появлсИзвестны устройства для сравнения двух двоичных чисел, содержащие регистр сравнения, собирательную схему и схемы И на каждый разряд, а также триггер индикации и линию задержки.Предложенное устройство отличается от известных тем, что выход старшего разряда регистра сравнения присоединен через собирательную схему к младшему разряду регистра сравнения и непосредственно к счетному входу триггера индикации. Единичный выход триггера индикации через линию задержки н собирательные схемы подключен к счетным входам триггеров сравнивающего регистра.Это позволяет повысить скорость сравнения.На чертеже представлена блок-схема предлагаемого устройства.Устройство сравнивает два числа, определяя, что А)В, или А=В, или А(В, где А и В модули чисел, а также позволяет определить разность этих чисел,Регистр сравнения Рг выполняет функцию вычитателя параллельного действия со сквозным переносом. Подразумевается, что во время сравнения первое число находится в Рг, а второе число вычитается параллельно из соответствующих разрядов.При сравнении двух чисел на шине признак операции имеется высокий уровень, одновременно с этим на счетные входы триггера Рг поступает второе число и вычитапервого числа. Во время вычитания иданного разряда первого числа отцифра соответствующего разряда вто5 ла, и, если цифра полученного резульэтом оказывается меньше нуля, тобыть занята единица из соседнегоразряда (т. е. образуется перенос изго разряда в старший).10 Данные высказывания условно могут бытзаписаны следующим образом.Разность Д= (А л В л С), (Ал Вл С),(А л В л С)(А л В л С) При сравнении двоичных чисел описывае 20 мым устройством, можно наблюдать 3 случая. 1) Ни в одном из триггеров не появляется перенос. Это значит, что А=В, т. е. в триггере знака Т,0,2) Ни один из возможных появившихся пе 25 реносов не доходит до Т,(в Т,0). В этом случае А =В. 3) Появившийся перенос проходит ц сквозного переноса и перебрасывает Т,ничное положение. В этом случае (при 30 нии 1 в Т,) А(В.182404 Предмет изобретения Ороьнокппераиоц Составитель Б. К. ВолчковРедактор П. И. Шлайн Техред Г. Е. Петровская Корректоры: Г, Е. Опаринаи 3. Я. Райнина Заказ 1934/3 Тираж 1076 Формат бум. 60 Х 90/з Объем 0,16 изд. л. ПодписноеЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССРМосква, Центр, пр. Серова, д. 4 Типография, пр. Сапунова, 2 3Таким образом, если число А=-В, результат сравнения (разность двух чисел) получается непосредственно в Рг. Если число А(В, то перенос заем из старшего Т, разряда вычитает 1 из младшего разряда и перебрасывает триггер Т, в единичное состояние. Последний через линию задержки ЛЗ подает на все входы триггеров Рг единицы. К этому моменту признак операции снят и в полученный результат преобразуется в Рг прямой код,Следовательно, описываемое устройство сравнения двух двоичных чисел с малым количеством элементов на разряд позволяет значительно быстрее и надежнее определить результат точного сравнения. Устройство для сравнения двух двоичныхчисел, содержащее регистр сравнения, собира тельную схему и схемы И на каждый разряд, а также триггер индикации и линию задержки, отличающееся тем, что, с целью повышения скорости сравнения, выход старшего разряда регистра сравнения присоединен через 10 собирательную схему к младшему разряду регистра сравнения и непосредственно к счетному входу триггера индикации, причем единичный выход последнего через линию задержки и собирательные схемы подключен к счетным 15 входам триггеров регистра сравнения.