SU1234826A1 - Устройство дл сравнени чисел с допусками - Google Patents

Abstract

Устройство дл  сравнени  чисел относитс  к автоматике и вычислительной -технике и может быть использовано дл  сравнени  чисел с заданным полем допуска. Целью изобретени   вл етс  повьшение его быстродействи . Устройство содержит реверсивный счетчик , сумматор по модулю два, элементы И-НЕ, элемент задержки, элемент ИЛИ, группу элементов И-ИЛИ и схему сравнени . Первое сравниваемое число записываетс  в параллельном коде в реверсивный счетчик. Знаки сравниваемых чисел поступают на вход сумматора по модулю два. При совпадении или несовпадении знаков второе сравниваемое число Через элементы И-НЕ поступает на вычитающий или суммирующий вход реверсивного счетчика, в котором образуетс  разность чисел. Потенциал на выходе переноса реверсивного счетчика указывает на соотношение чисел. В схеме сравнени  разность сравниваемых чисел сравниваетс  с заданным допусксж с получением на вьпсодах соответствующих результатов. 1 ил. (О (Л

Description

1

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

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

На чертеже изображена блок-схема устройства.

Устройство содержит реверсивный счегчик 1, сумматор 2 по модулю два, элемент И-НЕ 3, элемент ИЛИ 4, элемент 5 задержки, схему 6 сравнени , элементы 2И-:Ш1И 7, элемент И-НЕ 8.

Устройство работает следующим образом.

На разр дные входы реверсивного счетчика 1 поступает первое сравниваемое число А в параллельном коде. По сигналу, поступающему с входа записи устройства на вход синхронизации реверсивного счетчика 1, это число записываетс  в счетчик 1, при этом в старший разр д записываетс  нуль. Знак числа А в виде соответствующего потенциала поступает на первый вход сумматора 2 по модулю два. на первые входы элементов И-НЕ и 8 поступает второе сравниваемое число В в виде последовательности импульсов, а его знак - на второй вход сумматора 2 по модулю два. Если знаки чисел А и В совпадают, на инверсном выходе сумматора 2 по модулю два образуетс  уровень логической 1 и последовательность импульсов (число 1) через схему И-НЕ 3 и далее через элемент ИЛИ 4 поступает на вычитающий вход реверсивного счетчика 1. По окончании поступлени  импульсов второго числа в счетчик 1 образуетс  число д, (А1- Bf, причем состо ние старшего (п+1)-го.разр да реверсивного счетчика указывает на то, какой из модулей чисел был большим . Так, например, если |AlclBJ, то реверсивный счетчик 1 переходит через нулевое состо ние и на пр мом выходе старшего (п+1)-го разр да ус- тананливаетс  высокий уровень, приче в момент перехода через нулевое сос- iov-. реверсивного счетчика на его выходе переноса 0 формируетс  импульс, которг 1Й через элемент 5 задержки и элемент Ш1И 4 поступает на вычитающий вход реверсивного счет- чикл, уменьша  его состо ние на единицу . Суммарна  величина задержки Ш монтов 4 и S дсхлжиа быть несколь48262

ко больше длительности вход,ного импульса . В случае, когда , состо ние старшего (п+1)-го разр да реверсивного счетчика остаетс  прежним, т.е. нулевым.

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

0 Величина допуска в параллельном коде поступает на вторые информационные входы схемы 6 сравнени , на первые информационные входы которой через схемы 2И-ИЛИ 7 поступает ре- 5 зультат сравнени  чисел А и В-с выходов реверсивного счетчика 1, причем , если в старшем разр де реверсивного счетчика 1 записана единица,то на схему 6 сравнени  поступает обрат- 0 ный код числа, записанног о в реверсивном счетчике 1, а если в старшем разр де записан нуль, то пр мой код числа. При поступлении импульса на управл ющем входе устройства в схеме 5 6 сравнени  производитс  сравнение числа, записанного в счетчике 1, с числом, определ ющим заданное поле допуска, и на соответств тощем выходе Больше, Меньше или Равно 0 схемы 6 сравнени  по вл етс  сигнал. Причем, сигнал на выходе Больше свидетельствует о том, что разность сравниваемых чисел больше заданного допуска, сигнал на выходе Меньше - разность сравниваемых чисел меньше заданного допуска, а сигнал Равно - разность сравниваемых чисел равна заданному допуску.

Пример 1.А +1010, В 0 + 0111, допуск 0010.

После записи числа А в счетчике 1 будет код 1010, после поступлени  числа В в счетчике 1 остаетс  разность 0011, причем в 5-м (старшем) д, разр де остаетс  нуль. На выходе схемы сравнени  по вл етс  сигнал больше , т.. е. разность двух чисел превышает величину допуска ().

Пример 2. А +0111,В 1010, допуск 0100.

После записи числа А в счетчике 1 будет код 0111, причем в старший (п тый ) разр д записываетс  нуль. В процессе поступлени  второго числа В счетчик 1 доходит до нулевого состо ни , при переходе через которое сначала все разр ды счетчика 1 устанавливаютс  в единичное состо ние, а

5

31

затем импульсом переноса О через элемент 5 задержки и элемент ИЛИ 4 младший разр д счетчика 1 установитс в нуль. После поступлени  числа В в счетчике 1 остаетс  разность 1100 при 1 в старшем (п том) разр де. Данна  разность на входы А,...А схемы 6 сравнени  поступает в обратном коде,т.е.0011, На выходе схемы сравнени по вл етс  сигнал Меньше, т.е. раз ность двух чисел меньше величины допуска (001U0100),

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

Claims (1)

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

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

   чающеес  тем, что, с пе.пью повышени  быстродействи , в него введены два элемента И-НЕ, элемент задержки , элемент ИЛИ, схема сравнени  и п элементов 2И-ИЛИ, где п - разр дность сравниваемых чисел, причем первые входы элементов И-НЕ подключены., к входу второго сравниваемого числа устройства, инверсный и пр мой выходы сумматора по модулю два подключены к вторым входам соответственно первого и второго элементов И-НЕ, выход первого элемента И-НЕ соединен с первым входом элемента ИЛИ, выход которого подключен к вычитающему входу реверсивного счетчика, суммирующий вход которого подключен к вы- ходу второго элемента И-НЕ, а выход переноса через элемент-задержки подключен к второму входу элемента ИЛИ, пр мой и инверсный выходы i-ro разр да реверсивного счетчика, где i 1,2,,.,,п, соединены с первым и вторым входами i-ro элемента 2И-}ШИ, третий и четвертые выходы всех эле- ментов 2И-ИЛИ подключены соответственно к пр мому и инверсному выходам (п+1)-го разр да реверсивного счетчика , выходы элементов 2И-ИЛИ подключены к первой группе входов схемы сравнени , втора  группа входов которой подключена к входам величины допуска устройства, управл ющий вход схемы сравнени  подключен к входу разрешени  сравнени  с допуском устройства , а выходы  вл ютс  выходами результата сравнени  с допуском устройства .

   Второе число

   Знопи чисел

   Перш числа.

   Вольшс --о

   Меньше -о

   Ра9но