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

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

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

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

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

«ИЛИ 9, дополнительный вентиль записи 10, схему сравнения //, регистр хранения 12, инверторы 13 и 14, шину модуля числа /5, пгину знака числа 16, шину управления 17, nnniy Команды записи 18 шину команды сброса 19. Устройство работает следующим образом. Иа вход 15 поступает последовательность чисел, модуль которых представлен число-импульсным кодом, а знак - наличием единичного или нулевого потенциала на входе 1Ь. Знак присутствует в течение всей операции сравнения и выбора данного числа. Каждое из ностунающих на вход чисел сравнивается с числом, выбранным в предыдущих попариых сравнениях.

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

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

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

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

Схема .сравнения 11 по команде производит поразрядное сравнение чисел Л и В, начиная со старшего разряда, которому соответствуют знаки сравниваем.ых чисел. Схема сравнения 11 имеет два выхода: шину с и шину d. При на шине с появляется единичный потенциал, на шине d - нулевой. При Л В на шинах сие/ - нулевые потенциалы. При на шине d появляется единичный потенциал, а на шине с - нулевой.

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

А В

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

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

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

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

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

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

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

Л В

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

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

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

хранения, схему сравнения, первые входы которой соединены с выходами реверсивного счетчика, а вторые - с выходами регистра хранения, .первую схему «И, соединенную по входам с шиной модуля числа и через инвертор с шиной знака числа, а по выходу - с вычитающим входом реверсивного счетчика, вторую схему «И, соединенную по входам с шинами модуля и знака числа, а по выходу - с суммирующим входом реверсивного счетчика, третью схему «И, соединенную по входам с первьш выходом схемы сравнения и через инвертор с шиной управления, четвертую схему «И, соединенную по входам со вторым выходом схемы сравнения и с шиной управлеиия, пятую схему «И, выход которой соединен со вторыми входами вентилей записи, шестую схему «И, выход которой соединен со входом сброса регистра хранения, схему «ИЛИ и дополнительный вентиль записи, огличающееся тем, что, с целью расширения функциональных возможностей, шина знака числа соединена с первым дополнительным ВХО.ДОМ схемы сравнения и с первьш входом дополнительного вентиля записи, второй вход

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

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

о-

J J ГТ7