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

ОП С НИЕ ИЗОБРЕТЕНИЯ 355615 Союз Соеетокик Социалистических РеспубликК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Зависимое от авт, свидетельстваЗаявлено 20,7,1971 ( 1649539/18-24) М. Кл, 60617 с присоединением заявки Ноиитет по делам изобретений и открыти при Соеете 1 линистрое СССР. Бюллетень31 Дата опубликования описания 4.Х 1.19 Авторыизобретения Ф. А. Шаймарданов, Н. В, Бутакова и ид аявител УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ Изобретение относится к области автоматики и вычислительной техники и предназначено для сравнения чисел, представленных число-импульсным кодом.Известны устройства для сравнению чисел, содержащие счетчики, вентили записи, схемы И, ИЛИ, позволяющие выделять наименьшие и наибольшее из сравниваемых чисел в зависимости от управляющих сигналов.Предложенное устройство отличается тем, что в нем шина знака числа соединена с первым дополнительным входом схемы сравнения и с первым входом дополнительного вентиля записи, второй вход которого соединен с выходом пятой схемы И, а выход - со входом дополнительного старшего разряда регистра хранения. Выход последнего соединен со вторым дополнительным входом схемы сравнения. Выходы третьей и четвертой схем И соединены со входами схемы ИЛИ, выход которой соединен со входами пятой и шестой схем И.Это позволяет расширить функциональные возможности устройства за счет выполнения сравнения над модулями чисел и выполнения алгебраического сравнения чисел с учетом их знаков.Схема устройства изображена;на чертеже, Устройство содержит реверсивный счетчик 1, схемы И 2 - 7, вентили записи 8, схему ИЛИ 9, дополнительный вентиль записи 10,схему сравнения 11, регистр хранения 12, ицверторы 18 и 14, шину модуля числа 15, шинузнака числа 16, шину управления 17, шину5 команды записи 18 шину команды сброса 19.Устройство работает следующим образом.1-1 а вход 16 поступает последовательностьчисел, модуль которых представ.чен число-импульсным кодом, а знак - наличием едпнпч 10 ного нлп нулевого потенциала ца входе 1 Ь.Знак присутствует и течение всей операциисравнения и выбора даццого числа. Каждоеиз поступающих на вход чисел сравниваетсяс числом, выбранным в предыдущих попар 15 ных сравнениях,При поступлении на вход селектора положительного числа на входе 16 присутствуетединичный потенциал, ц импульсы, соотвстствующпе модулю этого числа, через схему И20 8 поступают на суммирующий вход счет шка1, где образуют двоичный прямой код модуля числа. При поступлении на селектор отрицатечьного числа на входе 16 присутствуетпулевой потенциал, на выходе нцвертора 18 -25 единичный потенциал, который открывает схему И 2 и в счетчике 1, работающем в этомслучае в режиме вычитания, образуется двоишый обратный код модуля числа.Знак числа и выходы разрядов счетчика 130 (обозначим их числом Л) подаются на схему5 10 А)В 20 сравнения 11, на вторые входы которой подаются значения разрядов регистра хранения 12(число В),Схема сравнения 11 по команде производитпоразрядное сравнение чисел А и В, начинаясо старшего разряда, которому соответствуютзнаки сравниваемых чисел. Схема сравнения11 имеет два выхода: шину с и шину д. ПриА)В на шине с появляется единичный потенциал, на шине д - нулевой. При А=В нашинах с и д - нулевые потенциалы. ПриА(В на шине д появляется единичный потенциал, а на шине с - нулевой.При выборе и запоминании, наименьшегопо алгебраической величине числа из последовательности чисел на шину управления 17поступает единичный потенциал, который навыходе инвертора 14 создает нулевой потенциал. До,прихода первого сравниваемого числа на выходах всех разрядов регистра хранения 12 установлен единичный потенциал, поэтому при любой алгебраической величинепервого числа, поступающего для сравнения,возможны два случая:А(ВА=ВПри А(В на обоих входах схемы И 5присутствует единичный потенциал, которыйчерез схемы И 5 и ИЛИ 9 поступает наобъединенные входы схем И б и 7, На ихвторые входы подаются сдвинутые по времени команды записи (по шине 18) и сброса (пошине 19). Команда сброса устанавливает внуль регистр хранения 12, команда записипереписывает содержимое счетчика 1 в регистр хранения 12.При А=В нулевые потенциалы шин с и дпрепятствуют прохождению единичного потенциала с шины 17 через схемы И 4 и б,поэтому схемы И б и 7 и вентили записи 8и 10 закрыты, и обновление кода в регистрехранения 12 не происходит.В обоих случаях счетчик 1 обнуляется покоманде сброса.При поступлении на селектор второгосравниваемого числа, кроме рассмотренныхслучаев, может быть А)В. В этом случаеединичный потенциал с шины с не поступаетна вход схемы ИЛИ 7, потому что на втором входе схемы И 4 присутствует нулевойпотенциал. Следовательно, содержимое счетчика 1 не переписывается в регистр хранения 12,Таким образом, в результате поочередныхсравнений каждого из последующих чисел счислом, выбранным в предыдущем попарном 25 Зо 35 40 45 50 55 сравнении, в регистре хранения 12 записано минимальное по алгебраической величине число.При сравнении чисел по максимуму на шину управления 17 подается нулевой потенциал, на выходе пнвертора 14 появляется единичный потенциал. Это приводит к тому, что из трех возможных случаевА=ВА(В со схемы сравнения 11 через схемы И 4, ИЛИ 9 проходит единичный потенциал только с шины с, который появляется при А)В. Предмет изобретения Устройство для сравнения чисел, содержащее реверсивный счетчик, выходы всех разрядов которого через соответствующие вентили записи соединены со входами регистра хранения, схему сравнения, первые входы которой соединены с выходами реверсивного счетчика, а вторые - с выходами регистра хранения, первую схему И, соединенную по входам с шиной модуля числа и через инвертор с шиной знака числа, а по выходу - с вычитающим входом реверсивного счетчика, вторую схему И, соединенную по входам с шинами модуля и знака числа, а по выходу - с суммирующим входом реверсивного счетчика, третью схему И, соединенную по входам с первым выходом схемы сравнения и через инвертор с шиной управления, четвертую схему И, соединенную по входам со вторым выходом схемы сравнения и с шиной управления, пятую схему И, выход которой соединен со вторыми входами вентилей записи, шестую схему И, выход которой соединен со входом сброса регистра хранения, схему ИЛИ и дополнительный вентиль записи, отличаюи 1 ееся тем, что, с целью расширения функциональных возможностей, шина знака числа соединена с первым дополнительным входом схемы сравнения и с первым входом дополнительного вентиля записи, второй вход которого соединен с выходом пятой схемы И, а выход - со входом дополнительного старшего разряда регистра хранения, выход которого соединен со вторым дополнительным входом схемы сравнения, а выходы третьей и четвертой схем И соединены со входами схемы ИЛИ, выход которой соединен со входами пятой и шестой схем И, 355615Составитель В, Игнатущенко Техред А. Камышникова Редактор Л. Утехина Корректор Е. Усова Типография, пр. Сапунова, 2 Заказ 3678/10 Изд, Хе 1624 Тираж 406 Подписное ЦНИИПИ Комитета по делам изобретений и открытий прп Совете Министров СССР Москва, Ж, Раушская наб., д. 4/5