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

Иллюстрации

Показать все

Реферат

 

11Ц 57О894

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

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

Республик (5I) Дополнительное к авт. свид-ву (22) Заявлено 21.10.75 (21) 2182737/24 с присосди:e: ем заявки ¹ (23) Приоритет

Опубликовано 30.08.77. Бюллетень № 32

Дата опубликования описания 08.09.77 (51) M Кл.- G 06Г 7/04

Государственный комитет

Совета Министров СССР по делам изобретений

I и открытий (53) УДК 681.325.63 (088.8) (72) Авторы изобретения

К. А. Попов, В. Г. Рубанов и В. М. Свищ (71) Заявитель (54) стРойсГво для сРАвнкния двоичных чисел

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

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

Одно из известных устройств состоит из нескольких параллельно соединенных цепочек, имеющих общую нагрузку., Каждая цепочка содержит полевой транзистор, на базу которorо поступают цифровые сигналы соответствующих разрядов кода (1).

Dipyroe из|вестное устройство для сравнения двоичных кодов также выполнено на полупроводниковых элементах, в частности на единой полупроводниковой подложке металл-окисел — полупроводниковая схема сравнения.

Схема содержит последовательность логических элементов ИЛИ, каждый из которых сравнивает одноименные разряды кодов, и логическую схему НŠ— ИЛИ, собирающую выходные сигналы схем сравнения разрядов (2).

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

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

10 Цель изобретения — повышение быстродействия и упрощение устройства.

Это достигается тем, что в устройстве для сравнения двоичных чисел оптический блок

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

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

25 четных двухпозиционных отражателей соединены с выходамп соответственно первого и второго и-разрядных регистров.

На чертеже представлена принципиальная схема предлагаемого устройства для сравне30 ния двоичных чисел.

570894

Она содержит и-разрядные регистры 1, 2, оптический блок 3 совпадений, включающий в себя двухпозиционные отражатели 4, неподвижные отражатели 5 и многопозиционный отражатель 6 опроса; кроме того, устройство coråðæèò блок 7 оценки результата сравнения и источник 8 света.

Двухпозиционные отражатели 4 могут находиться в исходном положении, когда угол к=

=а0 — — О, либо в случае возбуждения управляющего входа в положении, отличающемся от исходного на некоторый угол я=аь и в зависимости от положения — отклонять световые лучи, падающие на них на угол P=»Po либо на угол (=iffy.

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

Отражатель 6 опроса может находиться,в исходном положении (угол у=у — — О) либо в положении, отличающемся от исходного на некоторый угол у=у; (где i=0, 1, ..., и), Блок 7 оценки результата сравнения осуществляет преобразование световых лучей в электрические сигналы и в зависимости от результата сравнения формирует и выдает команды «Больше», «Меньше», «Равно».

Устройство для сравнения двоичных чисел работает следующи м образом.

В исходном положении во всех разрядах регистров 1 и 2 — низкие потенциалы, соответствующие, например, нулям (высокие потенциалы соответствуют единицам).

Исходное состояние двухпозиционных отражателей 4 таково, что лучи света от источника 8, попадая на двухпозиционные отражатели, отклоняются ими под углом Р0 и на выходе не обрабатываются, так как не попадают на неподвижные отражатели 5 и позиционный отр аж атель 6 опроса.

При записи в регистры 1 и 2 двоичных чисел, на управляющие входы нечетных двухпозиционных отражателей 4 с регистра 1 поступают сигналы, соответствующие значениям двоичных разрядов одного числа А, а на управляющие входы четных двухпозиционных отражателей 4 с регистра 2 подаются сигналы, соответствующие значениям двоичных разрядов другого числа В.

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

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

Зо

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

Когда двоичные разряды одинакового порядка равны между собой и значения их сигналов, поступающие на управляющие входы двухпозиционных отражателей 4, равны единице, то двухпозиционные отражатели двоичных разрядов одинакового порядка отклоняются от исходного положения на угол аi, изменяя при этом направление лучей света, поступающих на данные отражатели, на угол

Р1 и, попадая на неподвижные отражатели 5, отклоняются последними и приходят в соответствующие фокусы на отражателе 6 опроса под одинаковыми углами.

Если двоичные разряда одинакового .порядка не равны между собой и значения сигналов одних двоичных разрядов, поступающие на управляющие входы нечетных двухпозиционных отражателей 4, равны нулю, а значения сигналов других двоичных разрядов, попадающие на управляюгцие входы четных двухпозиционных отражателей, равны единице, то двухпозиционные отражатели разрядов одинакового порядка занимают положение взаимного несоответствия, т. е, нечетные двухпозиционные отражатели остаются в исходном положении, изменяя при этом направление падающих на них лучей света на угол Р0, а четные двухпозиционные отражатели отклоняются от исходного положения на некоторый угол пч, изменяя при этом направление падающих на них лучей света на угол р1.

Лучи света, отклоненные нечетными двухпозиционными отражателями 4 на угол Р0, на выходе не обрабатываются, Лучи света, отклоненные четными двухпозионными отражателями 4 на угол р1, пройдя неподвижные отражатели 5, приходят в соответствующий фокус на отражателе 6 опроса под разными углами, начиная с лучей света, соответствующих старшим разрядам.

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

В зависимости от того, из какого фокуса многопозиционного отражателя 6 опроса световой луч проходит на соответствующий вход, блок 7 оценки результата сравнения формирует одну из команд: «Больше» либо «Меньше».

Если в течение всего времени срабатывания многопозиционного отражателя опроса все лучи света, соответствующие разрядам одинакового порядка, поступали или не поступали од570894

Формула изобретения

Г ! !

Составитель Ю. Козлов

Техред И. Карандашова Корректор Л. Денискина

Редактор И. Грузова

Заказ 1942/3 Изд. № 711 Тираж 818 Подписное

НПО Государственного комитета Совета Министров СССР по делам изобретений и открытий

113035, Москва, К-35, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2 повременно на оба входа блока оценки результата сравнения, то последний формпруст команду «Равны», Устройство для сравнения двоичных чисел, содержащее два и-разрядных регистра, оптический блок совпадений, блок оценки результата сравнения и источник света, о т л и ч а ющ е е с я тем, что, с целью увеличения быстродействия и упрощения устройства, в нем оптический блок совпадений содержит двухпозиционные отражатели, неподвижные отражатели и многопозиционный отражатель опроса, причем выход источника света оптически связан через соответствующие последовательно установленные двухпозпционный и неподвижный отражатели каждого разряда с отражающей поверхностью многопозицпонного отражателя опроса, оптически связанной с входа5 ми блока оценки результата, а управляющие входы нечетных и четных двухпозиционных отражателей соединены с выходами соответственно первого и второго и-разрядных регистров.

10 Источники информации, принятые во внимание при экспертизе

1. Патент Японии № 24306, кл. 9717 Е 43, опублик. 1971.

2. Патент СШЛ № 3604944, кл. 307 — 205, 15 опублик. 1971.

3. Лвторское свидетельство СССР № 43648, кл. G 06F 7/04, 1974.