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

Союз СоветскикСоциалнстичесникРеспублик АВТОРСКОМУ СВИДЕТЕЛЬСТВ Дополнит ое к авт. свил-ву01,79 (21) 2717986(23)приоритет в кюннтвт. СССР дваам взабрвтввв 11 в вткрытвй(51) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИС менты ИЛИ соо с выходами авнивающего ругие элетветствен"Меньше" рого через дединены Соо н"Больше" и срблока 12Недостатком извества является его сложнсравнение; чисел осущпомощью специальногоблока и регистра.Цель изобретения - упрощройства.Поставленная цель достигтем, что устройство для срачисел, содержащее реверсивнчик, блок управления счетчиформирователь поля допуска,вход которого соединен с вы"Равно" устройства, второймирователя поля .допуска пок управляющему входу устройвый выход формирователя полка соединен с первым входомравления счетчиком, первыйрой выходы которого подключ ного устроистость, так какествляется ссравнивающего 5 уст ся нени й сч ом ипервы ом од о ен ва, пер.допуслока упвтоИзобретение относится к автоматике и вычислительной технике и может быть использовано для сравнения чисел с заданным полем допуска.Известны устройства для сравнения двух чисел, содержащие счетчики с установочными входами, выходы соответствующих разрядов которых соединены с первой и второй многовходовыми схемами И, выходные элементы И, триг- еры и элементы ИЛИ Г 13.Недостатком этого устройства является его сложность.Наиболее близким к изобретению по технической сущности является уст- ройство для сравнения чисел, содержащее сравнивающий блок, входы которого соединены с выходами реверсивного счетчика и регистра, формирователь поля допуска, вход которого 2 соединен с выходом "Равно" сравнивающего блока, а выход через один из элементов ИЛИ - с входом реверсивного счетчика, входы управления кото 3.д.конструкторский и 341."тийт. "ов и средств измерения масс3 9382 входам вычитания и сложения соответ- ственно реверсивного счетчика, информационный вход первого числа устройства соединен с вторым входом блока управления счетчиком, третий вход которого соединен с входом знака первого числа устройства, содержит элемент И, входы с первого па и-й которого соединены с выходами соответствующих разрядов реверсие в ного счетчика (и- число разрядов реверсивного счетчика).,(п+1)-й вход элемента И соединен с первым выходом формирователя поля допуск входы разрядов реверсивного счет- . 1 З чика соединены с информационными вхо" дами второго числа, вход записи устройства соединен с входом записи ре-версивного счетчика, прямой и инверсный выходы и-го разряда которого соединены с четвертым и пятым входа.ми соответственно блока управления ". счетчиком, шестой вход которого подключен к входу второго числа устройства, причем формирователь поля допуска содержит генератор импульсов, счетчик, деа триггера и элемент И, входы которого подключены к инвер; сным выходам первого и второго триг. герое и второму входу формирователя поля допуска, а выход соединен с управляющим входом генератора импульсов, прямой выход которого является первым выходом Формирователя поля допуске, а инверсный соединен с вычи- .35 тающим входом счетчика, вход записи которого соединен с нулевыми вхо дами первого и второго триггеров и вторым входом формирователя поля допуска, тактовый вход первого триггера соединен с первым входом фор.мирователя поля допуска, тактовый вход второго триггера. соединен с выходом переполнения счетчика и вторым выходом формирователя поля до 45 пуска, который является выходом "Не равно" устройства, выход "Равно" устройства соединен с выходом элемента И, входы разрядов счетчика формирователя поля допуска соединены с входами величины допуска устройства, блок управления счетчиком содержит два элемента И-ИЛИ-НЕ и сумматор по модулю два, входы которого соединены третьим и шестым входами блока управления счетчиком, ф входы первой группы первого элемента И-ИЛИ-НЕ соединены с первым и пятым входами блока управления счет 80 фчиком, входы второй группы первогоэлемента И-ИЛИ-НЕ соединены с вторым входом блока управления счетчиком и инверсным выходом сумматорапо модулю два, входы первой группымторого элемента И-ИЛИ-НЕ соединеныс первым и четвертым входами блокауправления счетчикам, входы второйгруппы второго элемента И-ИЛИ-НЕ со-.единены с вторым входом блока управления счетчиком и прямым выходомсумматора по модулю два, выходы первого и второго элементов И-ИЛИ-НЕсоединены соответственно с первыми вторым выходами блока управлениясчетчиком.На чертеже представлена блок-схема устройства,Устройство содержит реверсивныйсчетчик 1, сумматор 2 по модулю деа,элементы И-ИЛИ-НЕ 3 и 4, элементы И 5и 6, генератор 7, счетчик 8, триггеры 9 и 1 О, информационный вход 11,вход 12 управления, входы 13 и 14 токовых разрядов, выходы 1 и 16 устройства,Устройство работает следующим образом.На информационные входы реверсивного счетчика 1 поступает число Ав параллельном коде, По сигналу записи, поступающему на вход синхронизации реверсивного счетчика 1, эточисло записывается в счетчик 1, приэтом в старший разряд записываетсянуль. Знак числа А в виде соответствующего потенциала поступает навход знакового разряда 13, Затем наинформационный вход 11 устройствапоступает число В в виде последовательности импульсов, а его энакна вход 14 знакового разряда. Еслизнаки чисел А и В совпадут, на инверсном выходе сумматора па модулюдва образуется уровень логической "1" и последовательность импульсов (число В) поступает на вычитающий вход реверсивного счетчикаПо окончании поступления импульсов в счетчике образуется число11=С + 1 А 1-В, где С - емкость ре -версивного счетчика, при этом состояние старшего разряда указываетна то, какой из модулей чисел былбольшим, Так, например, еслиА(1 В,реверсивный счетчик 1 перейдет через нулевое состояние и на прямомвыходе старшего разряда установитсявысокий уронень, при 1 А ИВсостояние старшего разряда останется прежним.Сравнение полученного в реверсивном счетчике 1 числа В. с заданной величиной допуска а осуществляется следующим образом.Величина допуска в параллельнос коде поступает на информационные входы счетчика 8. При поступлении импульса на вход 12 управления это о число записывается в счетчик 8, при этом триггеры 9 и 1 О устанавливаются в нулевое состояние, По окончании импульса на всех входах элемента И 6 устанавливаются уровни ло гической "1" и на ее выходе формируется сигнал, разрешающий работу генератора 7. На выходах генератора 7 формируются две сдвинутые во времени последовательности импульсов. Первая 2 О из этих последовательностей имеет вид положительных импульсов и поступает на входы элементов И-ИЛИНЕ 3 и 4 и на вход элемента И 5, Вторая последовательность поступает .25 на вход счетчика 8. Каждый импульс, поступающий на элемент И 5, производит опрос состояния реверсивного счетчика 1 и по за О данному фронту изменяет его содержимое на единицу в зависимости от состо" яния старшего разряда, Каждый импульс второй последовательности, поступающий на вход счетчика 8 умень шает содержимое счетчика на единицу. Если к моменту поступления импульса на элемент И 5 число в ревеосивном счетчике 1 равно нулю, то этот импульс пройдет на выход 15 устройства и по заднему фронту произведет запись "1" в триггер 9. После установки триггера 9 в состояние логической единицы элемент И 6 закроется и выключит генератор 7. Аналогич 45 но, если к моменту поступления импульса на вход счетчика 8 число в последнем равно нулю, на выходе переноса этого счетчика формируется импульс устанавливающий по заднемуЭ50 фронту триггер 10 в состояние логической "1", после чего генератор 7 отключается. С выхода переноса счетчика 8 этот импульс поступает на выход "Не равно" устройства. Таким55 образом, появление сигнала на выходе "Равно" или "Не равно" обусловлено тем, какой из счетчиков первым установится в состояние нуля. При сравнении чисел с разными знаками реверсивный счетчик 1 работает на сложение, так как в этом случае уровень логической "1" образуется на прямом выходе сумматора 2 по модулю два и импульсы, поступающие на информационный вход устройства, проходят на реверсивный счетчик 1 через элемент И-ИЛИ-НЕ 4. Сравнение полученного в реверсивном счетчике 1 числа с заданной величиной допчскд производится аналогично описанному,формула изобретенияУстройство для сравнения чисел, содержащее реверсивный счетчик, блок управления счетчиком и формирователь поля допуска, первый вход которого соединен с выходом "Равно" устройства, второй вход формирователя поля допуска подключен к управляющему входу устройства, первый выход формирователя поля допуска соединен с первым входом блока управления счетчиком, первый и второй выходы которого подключены к входам вычитания и сложения соответственно, реверсивного3счетчика, информационный вход перво" го числа устройства соединен с вторым входом блока управления счетчиком, третий вход которого соединен с входом знака первого числа устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит элемент И, входы с первого по и-й которого соединены с выходами соответствующих разрядов реверсивного счетчика (и - число разрядов реверсивного счетчика), (и+1)-й вход элемента И соединен с первым выходом формирователя поля допуска, входы разрядов реверсивного счетчика соединены с информационными входами второго числа, вход записи устройства соединен с входом записи реверсивного счетчика, прямой и инверсный выходы и-го разряда которого соединены с четвертым и пятым входа. ми соответственно блока управления счетчиком, шестой вход которого подключен к входу знака второго числа устройства, причем формирователь поля допуска содержит генератор импульсов, счетчик, два триггера и элемент И, входы которого подключены к инверсным выходам первого и второго триггеров и второму входу формирова У 9382 теля поля допуска, а выход соединен с управляющим входом генератора импульсов, прямой выход которого являет. ся первым выходом формирователя по.ля допуска, а инверсный соединен с вычитающим входом счетчика, вход записи которого соединен с нулевыми входами первого и второго триггеров и вторым входом формирователя поля допуска; тактовый вход первого триг о гера соединен с первым входом формирователя поля допуска, тактовый вход второго триггера соединен с выходом переполнения счетчика и вторым выходом формирователя . поля допуска, 1 З который является выходом "Не равно" устройства, выход "Равно" устройства соединен с выходом элемента И, входы разрядов счетчика формирователя поля допуска соединены с входами величины допуска устройства , блок управ.- ления счетчиком содержит два элемента И-ИЛИ-НЕ и сумматор по модулю, два, входы которого соединены с третьим и шестым входами блока управ-д ления счетчиком, входы первой груп 80 8пы первого элемента И-ИЛИ-НЕ соединены с первым и пятым входами блока управления счетчиком входы второйгруппы первого элемента И-ИЛИ-НЕ соединены с вторым входом блока управления счетчиком и инверсным выходом сумматора по модулю два, входы первой группы второго элемента И-ИЛИНЕ соединены с первым и четвертым входами блока управления счетчиком,входы второй группы второго элемента И-ИЛИ-НЕ соединены с вторым входом блока управления счетчиком ипрямым выходом сумматора по модулю два, выходы первого и второго элементов И-ИЛИ-НЕ соединены соответственно с первым и вторым выходами блока управления счетчиком.Источники информации,принятые во внимание при экспертизе1, Авторское свидетельство СССРйф 489103 кл, С 06 Г 7/02, 19722. Авторское свидетельство СССРМ 468237, кл, С 06 Г 7/02, 1974938280 оставитель В, Белкиехред И, Гайду Редактор Н. Джуга ректор Н. Швцдк э 4466/73 Подписно Щ Елиал ППП "Патент", г, Ужгород, ул. Проектная,Тираж 731 НИИПИ Государственного ко по делам изобретений и 13035, Москва, Ж, Рауш