Устройство для сравнения двух празрядных двоичных чисел Советский патент 1979 года по МПК G06F7/02 

Описание патента на изобретение SU694859A1

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

Пусть на регистры 1 и 2 поступают для сравнения соответственно двоичные п-разрядные числа Л и S. Если старший разряд числа В больше старшего разряда числа Л, то в старшем разряде первой группы элементов И 3 происходит совпадение. Б результате этого на выходе этого элемента И 3 появляется сигнал, поступающий на вход элемента ИЛИ 9. На выходе устройства фиксируется сигнал .

Если старшие разряды сравниваемых чисел равны, то поскольку на входы элементов И 3 и 4 групп подаются сигналы с разноименных выходов триггеров регистров 1 и 2, на входах элемента ИЛИ 9 группы 5 соответствующего разряда сигналов не будет. Поэтому появляется сигнал на выходе соответствующего элемента НЕ группы 6, который подготавливает к работе очередные разряды элементов И группы 3 и 4. Происходит сравнение очередных разрядов чисел Л и 5.

В наихудшем (в смысле быстродействия) случае сравнение чисел Л и 5 завершится на этапе сравнения младших разрядов чисел. При этом, если или В -А, то на выходе элемента ИЛИ 8 появляется сигнал, поступающий на вход элемента И 7, а следовательно, на выход устройства.

Таким образом, достигается быстродействие устройства по сравнению с известным.

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

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

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

младшего разряда, соединены с вторыми входами элементов И соответственно первой и второй групп, выходы элементов НЕ группы, кроме первого, соединены с третьими входами соответствующих элементов И

первой и второй групп, выходы элементов И первой группы соединены с входами выходного элемента ИЛИ, выход которого является выходом устройства, нулевой и единичный выходы младших разрядов регистров сравниваемых чисел соединены с входами элемента ИЛИ младшего разряда, выход которого соединен с первым входом элемента И младшего разряда, второй вход которого соединен с выходом первого элемента НЕ группы, выход элемента И младшего разряда соединен с входом выходного элемента ИЛИ.

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

1. Авторское свидетельство СССР № 341032, кл. G 06F 7/02, 1972.

2. Авторское свидетельство СССР № 271112, кл. G 06F 7/02, 1970 (прототип).

Г

I1

Похожие патенты SU694859A1

название год авторы номер документа
Устройство для взаимной нормализации двоичных чисел 1980
  • Евдокимов Виктор Федорович
  • Крыжный Борис Константинович
  • Агзамов Шамансур Шаназирович
  • Тимошенко Николай Павлович
  • Цыгановский Марат Ефимович
SU896616A1
Устройство для сравнения чисел 1979
  • Шумалинский Семен Евсеевич
  • Злодеев Александр Васильевич
SU842791A1
Устройство для сравнения двоичных чисел 1979
  • Апарин Геннадий Петрович
SU840889A1
Устройство для сравнения п-разрядных двоичных чисел 1974
  • Прошин Александр Иванович
  • Силов Виктор Петрович
SU565296A1
Устройство для сортировки чисел 1986
  • Ялинич Юрий Иванович
  • Ларченко Валерий Юрьевич
  • Хлестков Владимир Иванович
  • Холодный Михаил Федорович
SU1310803A1
Устройство для суммирования двоичных чисел 1982
  • Возняк Владимир Степанович
  • Домбровский Збышек Иванович
  • Дуда Михаил Алексеевич
SU1022153A1
Устройство для умножения двоичныхчиСЕл B дОпОлНиТЕльНыХ КОдАХ 1979
  • Кирпичев Владимир Федорович
  • Гнитько Ростислав Васильевич
SU813420A1
Устройство для умножения 1975
  • Жабин Валерий Иванович
  • Корнейчук Виктор Иванович
  • Тарасенко Владимир Петрович
SU640292A1
Устройство для сравнения двоичных чисел 2018
  • Богданова Наталия Валентиновна
  • Титов Виктор Алексеевич
  • Михайлов Сергей Владимирович
  • Сивцева Любовь Фроловна
RU2665255C1
Устройство для сравнения @ двоичных чисел 1983
  • Шеремет Владимир Ильич
SU1091155A2

Иллюстрации к изобретению SU 694 859 A1

Реферат патента 1979 года Устройство для сравнения двух празрядных двоичных чисел

Формула изобретения SU 694 859 A1

SU 694 859 A1

Авторы

Назаров Станислав Викторович

Тафинцев Владимир Александрович

Даты

1979-10-30Публикация

1976-10-07Подача