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

 

ОП С НИЕ

ИЗОБРЕТЕНИЯ

3556I5

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

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

Республик

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

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

Заявлено 20.IV.1971 (№ 1649539/18-24) с присоединением заявки №

Приоритет

Опубликовано 16.Х.1972. Бюллетень № 31

Дата опубликования описания 4.XI.1972

М. Кл. G 06E 7/02

Ноиитет по делам изобретений и открытий при Сосете 1линистрое

СССР

УДК 621.374.33(088,8) Авторы изобретения

Ф. А. Шаймарданов, Н. В. Бутакова и А. И. Фрид

3 аявитель

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

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

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

«И», «ИЛИ», позволяющие выделять наименьшие и наибольшее из сравниваемых чисел в зависимости or управляющих сигналов.

Предложенное устройство отличается тем, что в нем шина знака числа соединена с первым дополнительным входом схемы сравнения и с первым входом дополнительного вентиля записи, второй вход которого соединен с выходом пятой схемы «И», а выход — со входом дополнительного старшего разряда регистра хранения. Выход последнего соединен со вторым дополнительным входом схемы сравнения. Выходы третьей и четвертой схем

«И» соединены со входами схемы «ИЛИ», выход которой соединен со входами пятой и шестой схем «И».

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

Схема устройства изображена;на чертеже.

Устройство содержит реверсивный счетчик

1, схемы «И» 2 — 7, вентили записи 8, схему

«ИЛИ» 9, дополнительный вентиль записи 10, схему сравнения ll, регистр хранения 12, инверторы И и 14, шину модуля числа 15, шину знака числа 16, шину управления 17, шину

5 команды записи 18 шину команды сброса 19.

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

1-1а вход 16 поступает последовательность чисел, модуль которых представкеkl число-импульсным кодом, а знак — наличием едпнпч10 ного нлп нулевого потенциала на входе 1Ь.

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

При поступлении ца вход селектора положительного числа на входе 16 присутствует еднничпый потенциал, и импульсы, соотвстствующпе моду Ilo этого числа, через схему «И»

20 3 поступают на суммирующий вход счет шка

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

I1улевон потенциал, на выходе ннвертора И—

25 единичный потенциал, который открывает схему «И» 2 и в счетчике 1, работающем в этом случае в режиме вычитания, образуется двои-шый обратный код модуля числа.

Знак числа и выходы ра Iрядов счетчика 1

30 (обозначим «х числом Л) подаются на схему

355615

10

А)В

20 сравнения 11, на вторые входы которой подаются значения разрядов регистра хранения 12 (число В).

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

11 имеет два выхода: шину с и шину d. При

А)В на шине с появляется единичный потенциал, на шине d — нулевой. При А=В на шинах с и d — нулевые потенциалы. При

А(В на шине d появляется единичный потенциал, а на шине с — нулевой.

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

А(В

А=В

При А(В на обоих входах схемы «И» 5 присутствует единичный потенциал, который через схемы «И» 5 и «ИЛИ» 9 поступает на объединенные входы схем «И» б и 7, На их вторые входы подаются сдвинутые по времени команды записи (по шине 18) и сброса (по шине 19). Команда сброса устанавливает в

«нуль» регистр хранения 12, команда записи переписывает содержимое счетчика 1 в регистр хранения 12.

При А=В нулевые потенциалы шин с и d препятствуют прохождению единичного потенциала с шины 17 через схемы «И» 4 и 5, поэтому схемы «И» б и 7 и вентили записи 8 и 10 закрыты, и обновление кода в регистре хранения 12 не происходит.

В обоих случаях счетчик 1 обнуляется по команде сброса.

При поступлении на селектор второго сравниваемого числа, кроме рассмотренных случаев, может быть А)В. В этом случае единичный потенциал с шины с .не поступает на вход схемы «ИЛИ» 7, потому что .на втором входе схемы «И» 4 присутствует нулевой потенциал. Следовательно, содержимое счетчика 1 не переписывается в регистр хранения 12.

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

З0

55 сравнении, в регистре хранения 12 записано минимальное по алгебраической величине чи сло.

При сравнении чисел по максимуму на шину управления 17 подается нулевой потенциал,.на выходе пнвертора 14 появляется единичный потенциал. Это приводит к тому, что из трех возможных случаев

А=В

А(В со схемы сравнения 11 через схемы «И» 4, «ИЛИ» 9 проходит единичный потенциал только с .шины с, который появляется при

А)В.

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

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

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

«И», а выход — со входом дополнительного старшего разряда регистра хранения, выход которого соединен со вторым дополнительным входом схемы сравнения, а выходы третьей и четвертой схем «И» соединены со входами схемы «ИЛИ», выход которой соединен со входами пятой и шестой схем «И», 355615

Составитель В. Игнатущенко

Техред А. Камышникова

Корректор E. Усова

Редактор Л. Утехина

Типография, пр. Сапунова, 2

Заказ 3678)10 Изд. Ы 1624 Тираж 406 Подписное

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

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