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

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

Иллюстрации

Показать все

Реферат

 

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (6() Дополнительное к авт. саид-ву (51)М. Кл.

G 06 F 7/02 (22) Заявлено 29. 01 . 79 (2! ) 2717986/18" 24 с присоединением заявки Ж

9еудврвтевввы5 кюннтвт

СССР вв двшв взабрвтвкнй н открытвй (23) Приоритет

Опубликовано 23 ° 06 82,Бюллетень М 23 (S3) УДК 681.

° 325.5 (088. 8) Дата опубликования описания 23 ° 06 82 (72) Автор изобретения

А И Кондратов

М с

i

Научно-исследовательский и конструкторский ий "тит4(Т. испытательных машин, приборов и средств измерения масс (7l ) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

Известны устройства для сравнения

5 двух чисел, содержащие счетчики с установочными входами, выходы соответствующих разрядов которых соединены с первой и второй многовходовыми схемами И, выходные элементы И, триггеры и элементы ИЛИ E3 ).

Недостатком этого устройства является его сложность.

Наиболее близким к изобретению по технической сущности является уст- 5 ройство для сравнения чисел, содержащее сравнивающий блок, входы которого соединены с выходами реверсивного счетчика и регистра, формирователь поля допуска, вход которого го соединен с выходом "Равно" сравнивающего блока, а выход через один из элементов ИЛИ вЂ” с входом реверсивного счетчика, входы управления кото2 рого через другие элементы ИЛИ соединены Соответственно с выходами

"Больше" и "Меньше" сравнивающего блока 2.).

Недостатком известного устройства является его сложность, так как сравнение: чисел осуществляется с помощью специального сравнивающего блока и регистра.

Цель изобретения - упрощение устройства.

Поставленная цель достигается тем, что устройство для сравнения чисел, содержащее реверсивный счетчик, блок управления счетчиком и формирователь поля допуска, первый вход которого соединен с выходом

"Равно" устройства, второй вход формирователя поля допуска подключен к управляющему входу устройства, первый выход формирователя поля допуска соединен с первым входом блока уп. равления счетчиком, первый и второй выходы которого подключены к

3 9382 входам вычитания и сложения соответ- ственно реверсивного счетчика, информационный вход nepeoro числа устройства соединен с вторым входам блока управления счетчиком, третий вход которого соединен с входом знака первого числа устройства, содержит элемент И, входы с nepsoro па и-й которого соединены с выходами соответствующих разрядов реверсив- 1в ного счетчика (и- число разрядов реверсивного счетчика).,(п+1)-й вход элемента И соединен с первым выходом формирователя поля допуск= входы разрядов реверсивного счет- 15 чика соединены с информационными входами второго числа, вход записи устройства соединен с входом записи ре- версивного счетчика, прямой и инверсный выходы и-го разряда которого соединены с четвертым и пятым входа.ми соответственно блока управления ". счетчиком, шестой вход которого подключен к входу второго числа устройства, причем формирователь поля допуска содержит генератор импульсов, счетчик, два триггера и элемент

И, входы которого подключены к инвер; сным выходам первого и второго триггеров и второму входу формирователя поля допуска, а выход соединен с управляющим входом генератора импульсов, прямой выход которого является первым выходом формирователя поля дапускв,. а инверсный соединен с вычи- .

35 тающим входом счетчика, вход записи которого соединен с нулевыми вхо дами nepeot-o и второго триггеров и вторым входом формирователя поля допуска, тактовый вход первого триггера соединен с первым входом фор.мирователя поля допуска, тактовый вход второго триггера. соединен с выходом переполнения счетчика и вторым выходом формирователя поля до45 пуска, который является выходом

"Не равно" устройства, выход "Равно" устройства соединен с выходом элемента И, входы разрядов счетчика формирователя поля допуска соединены с входами величины допуска устройства, блок управления счетчиком содержит два элемента И-ИЛИ-HE u сумматор по модулю два, входы которого соединены третьим и шестым входами блока управления счетчиком, входы первой группы первого элемента И-ИЛИ-НЕ соединены с первым и пятым входами блока управления счет80 ф чиком, входы второй группы первого элемента И-ИЛИ-НЕ соединены с вторым входом блока управления счетчиком и инверсным выходом сумматора по модулю два, входы первой группы второго элемента И-ИЛИ-НЕ соединены с первым и четвертым входами блока управления счетчиком, входы второй группы второго элемента И-ИЛИ-НЕ со-. единены с вторым входом блока управления счетчиком и прямым выходом сумматора по модулю два, выходы первого и второго элементов И-ИЛИ-НЕ соединены соответственно с первым и вторым выходами блока управления счетчиком.

На чертеже представлена блок-схема устройства, Устройство содержит реверсивный счетчик 1, сумматор 2 по модулю два,. элементы И-ИЛИ-НЕ 3 и 4, элементы И 5 и 6, генератор 7, счетчик 8, триг геры 9 и 10, информационный вход 11, вход 12 управления, входы 13 и 14 токовых разрядов, выходы 15 и 16 устройства, Устройство работает следующим образом.

На информационные входы реверсивного счетчика 1 поступает число A в параллельном коде, По сигналу записи, поступающему на вход синхронизации реверсивного счетчика 1, это число записывается в счетчик 1, при этом в старший разряд записывается нуль. Знак числа А в виде соответствующего потенциала поступает на вход знакового разряда 13. Затем на информационный вход 11 устройства поступает число В в виде последовательности импульсов, а его знакна вход 14 знакового разряда. Если знаки чисел А и В совпадут, на инверсном выходе сумматора по модулю два образуется уровень логической "1" и последовательность импульсов (число В) поступает на вычитающий вход реверсивного счетчика 1.

По окончании поступления импульсов в счетчике образуется число

h<=C + 1 Al-)В}, где С - емкость ре— версивного счетчика, при э ом состояние старшего разряда указывает на то, какой из модулей чисел был большим. Так, например, если I AI(IBI, реверсивный счетчик 1 перейдет через нулевое состояние и на прямом выходе старшего разряда установится высокий уронень, при IAI>IB I состоя938280 ние старшего разряда останется прежним.

Сравнение полученного в реверсивном счетчике 1 числа В-! с заданной величиной допуска а осуществляется следующим образом.

Величина допуска в параллельнос коде поступает на информационные входы счетчика 8. При поступлении импульса на вход 12 управления это !О число записывается в счетчик 8, при этом триггеры 9 и 10 устанавливаются в нулевое состояние, По окончании импульса на всех входах элемента И 6 устанавливаются уровни ло- 15 гической "1" и на ее выходе формируется сигнал, разрешающий работу генератора 7. На выходах генератора 7 формируются две сдвинутые во времени последовательности импульсов. Первая 2О из этих последовательностей имеет вид положительных импульсов и поступает на входы элементов И-ИЛИНЕ 3 и 4 и на вход элемента И 5. Вторая последовательность поступает 25 на вход счетчика 8.

Каждый импульс, поступающий на элемент И 5, производит опрос состояния реверсивного счетчика 1 и по за- 1О данному фронту изменяет его содержимое на единицу в зависимости от состо" яния старшего разряда. Каждый импульс второй последовательности, поступающий на вход счетчика 8 умень- 35 шает содержимое счетчика на единицу.

Если к моменту поступления импульса на элемент И 5 число в реверсивном счетчике 1 равно нулю, то этот импульс пройдет на выход 15 устройства и по заднему фронту произведет запись "1" в триггер 9. После установки триггера 9 в состояние логической единицы элемент И 6 закроется и выключит генератор 7. Аналогич45 но, если к моменту поступления импульса на вход счетчика 8 число в последнем равно нулю, на выходе переноса этого счетчика формируется импульс устанавливающий по заднему

Э

50 фронту триггер 10 в состояние логической "1", после чего генератор 7 отключается. С выхода переноса счетчика 8 этот импульс поступает на выход "Не равно" устройства. Таким

55 образом, появление сигнала на выходе

"Равно" или "Не равно" обусловлено тем, какой из счетчиков первым установится в состояние нуля.

При сравнении чисел с разными знаками реверсивный счетчик 1 работает на сложение, так как в этом случае уровень логической "1" образуется на прямом выходе сумматора 2 по модулю два и импульсы, поступающие на информационный вход устройства, проходят на реверсивный счетчик 1 через элемент И-ИЛИ-НЕ 4. Сравнение полученного в реверсивном счетчике 1 числа с заданной величиной допуск производится аналогично описанному.

Формула изобретения

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

J счетчика, информационный вход перво" го числа устройства соединен с вторым входом блока управления счетчиком, третий вход которого соединен с входом знака первого числа устройства, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, оно содержит элемент И, входы с первого по и-й которого соединены с выходами соответствующих разрядов реверсивного счетчика (n - число разрядов реверсивного счетчика), (и+1)-й вход элемента И соединен с первым выходом формирователя поля допуска, входы разрядов реверсивного счетчика соединены с информационными входами второго числа, вход записи устройства соединен с входом записи реверсивного счетчика, прямой и инверсный выходы и-го разряда которого соединены с четвертым и пятым входаь ми соответственно блока управления счетчиком, шестой вход которого подключен к входу знака второго числа устройства, причем формирователь поля допуска содержит генератор импульсов, счетчик, два триггера и элемент И, входы которого подключены к инверсным выходам первого и второго триггеров и второму входу формирова7 9382 теля поля допуска, а выход соединен с управляющим входом генератора импульсов, прямой выход которого является первым выходом формирователя по.ля допуска, а инверсный соединен с вычитающим входом счетчика, вход записи которого соединен с нулевыми входами первого и второго триггеров и вторым входом формирователя поля допуска; тактовый вход первого триг- 1в гера соединен с первым входом формирователя поля допуска, тактовый вход второго триггера соединен с выходом переполнения счетчика и вторым выходом формирователя . поля допуска, который является выходом "Не равно" устройства, выход "Равно" устройства соединен с выходом элемента И, входы разрядов счетчика формирователя поля допуска соединены с входами величины допуска устройства, блок управ-ления счетчиком содержит два элемента И-ИЛИ-НЕ и сумматор по модулю, два, входы которого соединены с третьим и шестым входами блока управ- 25 ления счетчиком, входы первой груп80 8 пы первого элемента И-ИЛИ-НЕ соединены с первым и пятым входами блока управления счетчиком, входы второй группы первого элемента И-ИЛИ-НЕ соединены с вторым входом блока управления счетчиком и инверсным выходом сумматора по модулю два, входы первой группы второго элемента И-ИЛИНЕ соединены с первым и четвертым входами блока управления счетчиком, входы второй группы второго элемента И-ИЛИ-HE соединены с вторым входом блока управления счетчиком и прямым выходом сумматора по модулю два, выходы первого и второго элементов И-ИЛИ-НЕ соединены соответственно с первым и вторым выходами блока управления счетчиком.

Источники информации, принятые во внимание при экспертизе

1, Авторское свидетельство СССР и 489103, кл. G 06 F 7/02, 1972.

2. Авторское свидетельство ССОР

М 468237, кл. G 06 F 7/02, 1974 (прототип).

9382SO

Составитель В. Белкин

Техред И. Гайду Корректор Н, Швыдкая

Редактор Н. Джуган

Заказ 4466/73

Тираж 731 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4