Устройство для сравнения чисел с допусками

 

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

СОЮЗ СОВЕТСНИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИН (51) 4 G 06 F 7/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ, l

f !

К А BTOPCHOMY СВИДЕТЕЛЬСТВУ ты И-НЕ, элемент задержки, элемент

ИЛИ, группу элементов И-ИЛИ и схему сравнения. Первое сравниваемое число записывается в параллельном коде в реверсивный счетчик. Знаки сравниваемых чисел поступают на вход сумматора по модулю два. При совпадении или несовпадении знаков второе сравниваемое число через элементы И-НЕ поступает на вычитающий или суммирующий вход реверсивного счетчика, в котором образуется разность чисел.

Потенциал на выходе переноса реверсивного счетчика указывает на соотношение чисел. В схеме сравнения разность сравниваемых чисел сравнивается с заданным допуском с получением на выходах соответствующих результатов. ил °

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3817127/24-24 (22) 29. 11.84 (46) 30 ° 05 ° 86. Вюл, №- 20 (72) А.И.Ламанов и Л.Н.Фельман (53) 681.325.5(088.8) (56) Авторское свидетельство СССР

¹ 750480, кл, (06 F 7/04, 1978.

Авторское свидетельство СССР № 938280, кл. С 06 F 7/02, 1979. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

С ДОПУСКАМИ (57) Устройство для сравнения чисел относится к автоматике и вычислительной .технике и может быть использовано для сравнения чисел с заданным полем допуска. Целью изобретения является повышение его быстродействия.

Устройство содержит реверсивный счетчик, сумматор по модулю два, элемен„„SU 12 4826 А 1

12 !

l .» р» тение относится к автоматике

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

Цель изобретения — повьппение быст—

po, .!eAc7 BHR устройства.

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

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

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

На разрядные входы реверсивного счетчика 1 поступает первое сравниваемое число А в параллельном коде.

TIo сигналу, поступающему с входа записи устройства на вход синхронизации реверсивного счетчика 1, это число записывается в счетчик 1, при этом н старший разряд записывается нуль. Знак числа Л в виде соответствующего потенциала поступает на перин»й вход сумматора 2 по модулю два.

Зятем на первые входы элементов И-HE

3 и 8 поступает второе сравниваемое число В в виде последовательности импульсов, à его знак — на второй вход сумматора 2 по модулю дна. Если знаки чисел Л и В совпадают, на инверсном выходе сумматора 2 по модулю два образуется уровень логической

1 и последовательность импульсов (число 1) через схему И-НЕ 3 и далее через элемент ИЛИ 4 поступает на нычитяющий вход реверсивного счетчика 1. По окончании поступления импульсов второго числа в счетчик 1 образуется число h, =(Р,l- В1, причем состояние старшего (п 1)-rо.разряда реверсивного счетчика указывает на то, какой из модулей чисел был боль— шим. Так, например, если (А1 IВ1 то реверсивный счетчик 1 переходит через нулевое состояние и на прямом выход» старшего (и+1)-го разряда устанавливается высокий уровень, причем н м мент переходя через нулевое сос»<»»:<» е реверсивного счетчика на его выходе переноса (0 формируется импульс, который через элемент 5 зал -piKFH и элемент ИЛИ 4 поступает на нычитяющий вход реверсивного счет— чпкя, уменьшая его состояние на единицу. Суммарная всличиня задержки ,»» ментов 4 и 5 п<;.»æ»»à бьггь не< коль3»826 2 ко больше длительности входного импульса. В случае, когда /A /. /В/, сос— тояние старшего (и+1)-ro pe e pe нерсинного счетчика остается прежним, т.е. нулевым.

Сравнение » олученного в реверсивном счетчике 1 числа

10 Величина допуска н параллельном коде поступает на вторые информационные входы схемы 6 сравнения, на первые информационные входы которой через схемы 2И-ИЛИ 7 поступает ре15 зультат сравнения чисел A и В с выходов реверсивного счетчика 1, причем, если в старшем разряде реверсивного счетчика 1 записана единица,то на схему 6 сравнения поступает обрат20 ный код числа, записанного в реверсивном счетчике 1, а если в старшем разряде записан нуль, то прямой код числа. При поступлении импульса на управляющем входе устройства в схеме

25 6 сравнения производится сравнение числа, записанного в счетчике 1, с числом, определяющим заданное поле допуска, и на соответс.твующем выходе "Больше", "Меныпе" или "Равно"

30 схемы 6 сравнения появляется сигнал.

Причем, сигнал ня выходе Больше" свидетельствует о том, что разность сравниваемых чисел больше заданного допуска, сигнал на выходе "» 1еныпе" разность сравниваемых чисел меньше заданного допуска, а сигнал "Равно разность сравниваемых чисел равна заданному допуску.

Пример 1.А=+1010,В

+ 0111, допуск 0010, После записи числа Л в счетчике 1 будет код 1010, после поступления числа В н счетчике 1 остается разность 0011, причем н 5 — м (старшем) разряде остается нуль. На выходе схес!5

»» мы сравнения появляется сигнал 6ольwe", т,.е. разность двух чисел превышает величину допуска (0011 0010).

Пр имер 2.A=+0111,В

+ 1010, допуск 0100.

После записи числа A в счетчике 1 будет код 0111, причем н сгарший (пятый) разряд записывается нуль. В процессе поступления второго числа В счетчик 1 доходит до нулевого состояния,, при переходе через которое сначала все разряды счетчика 1 устанавливаются B единичное состояние, я з 1234 затем импульсом переноса 0 через элемент 5 задержки и элемент ИЛИ 4 младший разряд счетчика 1 установится в нуль. После поступления числа В в счетчике 1 остается разность 1100 при " 1" в старшем (пятом),разряде.

Данная разность на входы А ...A g схемы 6 сравнения поступает в обратном коде, т. е. 0011. На выходе схемы сравнения появляется сигнал Меньше", т. е. раз- 10 ность двух чисел меньше величины допуска (0011с0100) .

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

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

Устройство для сравнения чисел с допусками, содержащее реверсивный счетчик, сумматор по модулю два, причем входы первого сравниваемого числа устройства соединены с информационными входами реверсивного счетчика, синхровход которого подключен к входу разрешения записи устройства, входы знаковых разрядов сравниваемых 35 чисел устройства подключены к входам сумматора по модулю два, о т л и— ч а ю ще е с я тем, что, с целью повышения быстродействия, в него введены два элемента И-НЕ, элемент задержки, элемент ИЛИ, схема сравнения и п элементов 2И-ИЛИ, где и — разрядность сравниваемых чисел, причем первые входы элементов И-HF, подключены, к входу второго сравниваемого числа устройства, инверсный и прямой вьгходы сумматора по модулю два подключены к вторым входам соответственно первого и второго элементов И-НЕ, выход первого элемента И-НЕ соединен с первым входом элемента ИЛИ, выход которого подключен к вычитающему входу реверсивного счетчика, суммирующий вход которого подключен к вы-ходу второго элемента И-НЕ, а выход переноса через элемент задержки подключен к второму входу элемента ИЛИ, прямой и инверсный выходы i-ro разряда реверсивного счетчика, где

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

12:34826

Вопи

7epdm

ЮслО

Составитель E. Иванова

Редактор Е.Копча Техред М.Ходанич Корректор Е. Рошко

Заказ 2986/51 Тираж 671 Подписное

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

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

Пр и -н д;твенно-полиграфическое предприятие, г. Ужгород, ул. Проектная, А