УСТРОЙСТВО для СРАВНЕНИЯ НЕСКОЛЬКИХ ЧИСЕЛ Советский патент 1967 года по МПК G06F7/02 

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

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

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

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

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

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

Ири подаче импульса сдвига на клемму 7 числа в регистрах / сдвигаются на одну нознцню в сторону старших разрядов. При этом нря.люй и инверсный сигн;|лы с выхода каждого регистра поступают на входы схем «ИЛИ 5. На выходе схемы «И 6 при этом возникает сигнал в том случае, если в сравииваемом разряде обнаружится неравенство.

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

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

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

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

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

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