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

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

Иллюстрации

Показать все

Реферат

 

l93l6O

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик

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

Заявлено 21.VI I I.1965 (Л 1023733/26-24) с присоединением заявки №

Приоритет

Опубликовано 02.I11.1967. Бюллстсиь ¹ 6

Кл, 12пт, 14

МПК б 06f

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

Заявитель

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

Известны устройства для сравнения нескольких чисел путем последовательного поразрядного анализа, содер>кащие регистры для сравнения чисел и схемы сравнения.

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

«ИЛИ» подсоединены ко входам схемы «И», а выходы схемы «И» соединены с управляющими входами схем сброса каждого регистра.

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

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

«И» б.

На клемму 7 подаются импульсы сдвига.

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

Устройство работает следующим образом.

При подаче импульса сдвига иа клемму 7 числа в регистрах 1 сдвигаются на одну позицию в сторону старших разрядов. При этом прямой и инверсный сигналы с выхода каждого регистра поступают иа входы схем «ИЛИ» б. На выходе схемы «И» б при этом возиик"-,ет сигнал в том случае, если в сравниваемом разряде обнару>кится неравенство.

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

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

Для выделения меньшего из нескольких чиссл переключатель 4 должен быть установлен в противоположное состояние.

Устройство применимо для сравнения чисел, записанных в двоичных позиционных кодах.

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

Устройство для сравнения нескольких чи30 сел путем последовательного поразрядного

Составитель И. М. Торгоиеико

Тсхрсд Л. Бриккер Корректоры: Г. И. Плешакова и О, Б. Тюрина

Редан!ор A. Можаров

Заказ 13b0i13 Тиран 535 Подписное

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

Москва, Центр, !!р. Серова, jl. 4

Типографа!!, пр. Сапунова, д. 2!!палпза, содержащее рсгHcTp! для хранснн чисел и логические схе !ы сравнения, отлиишои!ееся тем, что, с целью упрощения устройств.! и ускорения процесса сравнения и чисел, о ьо содержит fl кольцевых сдвигающих регистров с выходными инверторами и схемами сброса, две и-входовые схемы «ИЛИ» и двухвходовую схему «И», причем прямые выходы все. ; ре!-истров подключены к первой схеме «ИЛИ» и к первым входам схем сброса, инвертированные выходы регистров подключены и ко второй схеме «ИЛИ» и ко вторым входам схем сброса, выходы схем «ИЛИ» подсоединены ко входам схемы «И», а выходы схемы

«II» соединены с управляющими входами схем сброса каждого регистра.