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

ОП ИСАНИЕИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоциалистическихРеспублик(22) Заявлено 0907,80 (21) 2984108/18-24с присоединением заявки Мо(23) Приоритет 151) М. Кп.з С 06 Р 7/04 Государственный комитет СССР по делам изобретений и открытий(53) УДК 681.325,5088. 8) Опубликовано 300882.Бюллетень М 32 Дата опубликования описания 30.08,82(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ Изобретение относится к вычисли;тельной технике и предназначено длясравнения следующих друг за другом чисел с учетом установленного для негополя допуска. Известно устройство для сравнениячисел, содержащее счетчик, три дешифратора, два триггера и три элемента И 1.Недостатком этого устройства является невозможность оперативногоизменения положения поля допуска начисловой оси.Известно также устройство для сравнения чисел, содержащее регистр, реверсивный счетчик, сравнивающий блок,формирователь поля допуска и три элемента ИЛИ 2Известное устройство позволяетпроизводить оперативное изменениеположения поля допуска на числовойоси, однако оно не обеспечивает точного сравнения в случае, когда сравниваемые числа разного знака, чтобывает необходимым, когда измеряемаявеличина принимает положительные иотрицательные значения.,что в устройство для сравнения чисел, содержащее счетчик, регистр,схему сравнения, элементы ИЛИ, узелпамяти поля допуска, выход которогосоединен с первым входом первого элемента ИЛИ, второй вход которого подключен к информационному входу устройства, а выход первого элемента ИЛИсоединен с информационным входом счет.чика, выходы которого подключены квходам первой группы схемы сравнения, входы второй группы которой соединены,с выходами регистра, прямой иинверсный входы знакового разрядапервого числа устройства подключенык первым входам второго и третьегоэлементов ИЛИ соответственно, выходы второго и третьего элементов ИЛИсоединены соответственно с входамисложения и вычитания счетчика, введены элементы И, ИЛИ, триггеры, элементы запрета, причем прямые и инверсные входы знаковых разрядов первого и второго чисел устройства соединены с входами установки в единич ное и нулевое состояние первого ивторого триггеров соответственно,прямой выход первого триггера и ин версный выход второго триггера под 95503260 ключены соответственно к входам пер-,вого элемента И, выход которого соединен с управляющим входом первогоэлемента запрета, с вторым входом. третьего эЛемента ИЛИ и с первым входом четвертого элемента ИЛИ,выход которого подключен к управляющему входу второго элемента запрета, выход которого соединен с выходом устройстваи с входом узла памяти поля допуска,инверсный выход первого триггера и 10.прямой выход второго триггера подключены соответственно к входам второго элемента И, выход которого соединен с вторым входом второго элемен.а ИЛИ, с вторым входом четвертого элемента ИЛИ и с управляющимвходом третьего элемента запрета,выход которого подключен к третьемувходу третьего элемента ИЛИ, выходРавно схемы сравнения соединен синформационным входом второго элемента запрета, выходы Больше иМеньше схемы сравнения подключены к информационным входам третьегои первого элементов запрета соответственно, выход первого элемента запрета подключен к третьему входу второго элемента ИЛИ.На чертеже приведена структурнаясхема предлагаемого устройства длясравнения чисел.Устройство для сравнения чиселсодержит счетчик 1, схему 2 сравнения, регистр 3, узел 4 памяти полядопуска, элементы ИЛИ 5-8, триггеры9 и 10, элементы 11-13 запрета, элементы И 14 и 15.Перед началом каждого цикласравнения производится установка вф 0 счетчика регистра и триггеров. 40Опрос результатов сравнения чиселА и В происходит после выполнениязаписи число-импульсного хода А ипараллельного кода В 1; сравненияпараллельных кодов А 2 и В 11, вычитания из кода А число-импульсногокода допуска ЬВ при .А ) В или сложение кодов А и Ь В при А с В с одновременным сравнением кода А +ЬВВ50ф Рассмотрим работу устройства приследующих исходных данных; число разрядов в счетчике и регистре равно 4;допуск ДВ равен +2,Числа А и В положительные: А = 3В = 1. После допуска образуют числа55ПДю= (3, 2 у 1, О, - 1),Прн этом на прямые входы знаковыхразрядов чисел А и В подаются потенциалы верхнего уровня А+, В+. Попереднему фронту потенциала В+ происходит запись параллельного кодаВ =. 0001. На информационный входустройства подается число-импульсныйкод А с числом импульсов А = 3. Потенциалы А, В+ подаются на время 65 записи кода А и снимаются после записи кода. Установка триггеров 9и 10 в 1 происходит по заднимфронтам этих потенциалов, При записи число-импульсного кода числа Апроизводится его одновременное преобразование в параллельный код. Счет.чик 1 работает в режиме сложения,так как потенциал А+ поступает черезэлемент ИЛИ 5 на вход сложения, атри импульса кода А с входа устройства через элемент ИЛИ б поступают наинформационный вход счетчика. Послезаписи в счетчике хранится код 0011,поступающий на входы схемы 2 сравнения, которая сравнивает коды А 1; иВ и формирует потенциал верхнегоуровня Больше, так как АВ.Этот потенциал подается через элемент 13 запрета и элемент ИЛИ 7 навход вычитания счетчика. После окончания сравнения начинает работатьузел 4 памяти поля допуска, формирующий число-импульсный код допуска ЮВс числом импульсов А=2, который через элемент ИЛИ б поступает на входсчетчика 1. После вычитания двух импульсов в счетчике хранится код 0001и схема сравнения выдает потенциалРавно, Число А=З попало в поледопуска,При А=2, В=1 после записи кода А,.в счетчике код 0010 и после вычитания первого импульса кода Ь В схемасравнения выдает потенциал Равно,поступающий на вход узла 4 памятиполя допуска и запрещающий дальнейшую выдачу кода Ь В из узла 4 памяти.При А ) З,В=1 после выполнениявсех операций схема сравнения выдаетпотенциал Больше, свидетельствующий о том, что АВ и число А непопало в поле допуска.Число А отрицательное, число Вположительное: А=-1,В=1. При записиА=-1 счетчик 1 работает в режиме вычитания, обеспечивающем получениедополнительного кода числа А 2 Аоп1111. Триггер 9 устанавливаетсяв состояние фОф и на выходе элемента И 14 формируется потенциалверхнего уровня, запрещающий поступление фБольшеф с выхода схемы 2сравнения на вход вычитания счетчика и поступающий через элемент ИЛИ 5на вход сложения счетчика. При сложении кода допуска ЬВ с дополнительным кодом числа Асчетчик 1 переполняется при поступлении первогоимпульса кода допуска и устанавливается в состояние 0000. Импульс с выхода переполнения счетчика переключает триггер 9 в 1. Схема сравнения Формирует потенциал Меньше,счетчик продолжает работать в режимесложения.После сложения кодов чисел А и Ь Вформируется потенциал Равно. чтосвидетельствует о том, что число Апопало в поле допуска. Аналогичноработает устройство при всех другихотрицательных числах А, меньших числа В-ЬВ=-1 за исключением того, чтопосле сравнения на выходе устройства остается потенциалМеньше.Число А положительное, число Вотрицательное: А=1,В=-1 ПД(о=(1,0-1,2,-3), в регистр 3 записывается дополнительный код числа В. При сравнении таких чисел запрещается подача потенциала Меньше на входсложения счетчика при помощи элемента И 15 и элемента запрета 11 и обеспечивается вычитание из кода А 2 кода Ь В подачей потенциала с выходаэлемента И 15 на вход элемента.ИЛИ 7.После сравнения на выходе потенциал Равно. При А1 на выходе потенциал Больше.При совпадении прямого кода числа А с дополнительным кодом числа В(случай А+,В-) или при совпадении дополнительного кода числа А с прямымкодом числа В, (случай А-,В+) потенциал Равно, с выхода схемы сравнения, блокируется при помощи элементов И 14 и 15 ИЛИ 8 и элемента запрета 12.Таким образом, предлагаемое устройство для сравнения чисел позволяет точно производить сравнение чисел как с одинаковыми, так и разнымизнаками, что повышает достоверностьрезультатов сравнения,Формула изобретения Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРМ 641446, кл. С 06 Г 7/04, 1977.50 2 Авторское свидетельство СССРР 468237, кл, 6 06 Р 7/02, 1974(прототип). Устройство для сравнения чисел, содержащее счетчик, регистр, схему сравнения, элементы ИЛИ, узел памяти поля допуска, выход которого соединен с первым входом первого элемента ИЛИ, второй вход которого подключен к информационному входу устройства, а выход первого элемента ИЛИ соединен с информационным входом счетчика, выходы которого подключены к входам первой группы схемы сравнения, входы второй группы которой соединены с выходами регистра, прямой и инверсный входы знакового раэряда первого числа устройства подключены к первым входам второго итретьего элементов ИЛИ соответственно выходы второго и третьего элементов ИЛИ соединены соответственнос входами сложения и вычитания счетчика, о т л и ч а ю щ е е с я тем,что, с целью повышения достоверности,в него введены элементы И, ИЛИ, триггеры, элементы запрета, причем пря мые и инверсные входы знаковых разрядов первого и второго чисел устройства соединены с входами установки в единичное и нулевое состояниепервого и второго триггеров соответ ственно, прямой выход первого триггера и инверсный выход второго триггера подключены соответственно квходам первого элемента И, выход которого соединен с управляющим входом 20 первого элемента запрета, с вторымвходом третьего элемента ИЛИ и с первым входом четвертого элемента ИЛИ,выход которого подключен к управляющему входу второго элемента запрета, 25 выход которого соединен с выходомустройства и с входом узла памятиполя допуска, инверсный выход первого триггера и прямой выход второготриггера подключены соответственно к 30 входам второго элемента И, выход которого соединен с вторым входом вто- .рого элемента ИЛИ, с вторым входомчетвертого элемента ИЛИ и с управляющим входом третьего элемента запрета, выход которого подключен к третьЗ 5 ему входу третьего элемента ИЛИ, выход Равно схемы сравнения соединен с информационным входом второгоэлемента запрета, выходы Большеи Меньше схемы сравнения подклю чены к информа ионным входам третьего и первого элементов запрета соответственно, выход первого элементазапрета подключен к третьему входувторого элемента ИЛИ.45955032 Составитель Л. Мельниковева Техред А.Ач Корректор И. Кос актор Н Заказ б 4 37/5 5 ал 111111 атент , г. Ужгород, ул. Проектная, 4 2 Тираж ВНИИПИ Госуда по делам из13035, Москва, Ж 1твенного ко ретений К о5, Раушская одписн ета СС ытий б д.