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

 

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

Социапистическик

Республик

830374

ОПИСЛНИЕ

ИЗОБРЕТЕН ИЯ

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

Ci 06 F 7/02 (22)Заявлено 10.07.79(21) 2795504/18-24 с присоединением заявки Ж еЪеудерстеееМ комитет

СйР

1ее делам кзебретениа к еткрытий (23) Приоритет

Опубликовано 15.05.81 Бюллетень J% 18

Дата опубликования описания 20.05.81 (53 ) УД К 681. 325.. 5 (088. 8) (72) Авторы изобретения

Е. A. Савин и В. В. Гр (7l) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ

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

Известно устройство для сравнения цифровых величин, в котором контролиру3 емая величина представлена в цифровой форме, а установка задается с помощью переключателей Г1).

Наиболее близким техническим решени1О ем к предлагаемому является устройство для сравнении чисел, содержащее коммутирующие узлы, состоящие из двух контактных групп f2).

Недостатком известных устройств явля

15 ется низкое быстродействие.

Цель изобретения — повышение быстродействия устройства. 3оставленная цель достигается тем, что в устройстве для сравнения чисел, содержащем и узлов анализа,, гие основание счисления позиционного кода, элементы ИЛИ и НЕ, первый выход каждсы о 1 -го узла анализа, где 1 =1, 2, ...,(в-1) соединен с первым входом (1+

+1)-rb узла анализа, первый выход rl-ro узла анализа подключен к первому входу элемента ИЛИ и к первой выходной шине усгройства, второй выход каждого j -го узла анализа, где j =-2,...,n, coåäèíåí со вторым входом (j-1)-го узла анализа, второй выход первого узла анализа подключен ко второй выходной шине устройства и ко второму входу элемента ИЛИ, выход которого через элемент НЕ соединен с третьей выходной шиной устройства, третий и четвертый вхолы каждого

К-го узла анализа, где К=1..„,п, подключены соответственно ко входам К-ых разрядов первого и второго сравниваемых чисел устройства, каждый узел анализа содержит элементы И, ИЛИ, НЕ, причем первый выход узла соединен с первым входом первого элемента ИЛИ, выход которого подключен к первому входу первого элемента И, выход которого соединен с первым выходом узла, второй вход узла подключен к первому

20 входу второго элемента ИЛИ, выход кото рого соединен с . первым входом второго элемента И, выход которого подключен ко второму выходу узла, третий вход узла соединен со вторыка входами элемен тов ИЛИ а четвертый вход узла через элемент НЕ подключен ко вторым входам элементов И.

На чертеже приведена функциональная .схема устройства.

Схема устройства содержит узлы 1„, 1,,...,1 анализа, каждый из которых состоит из элементов НЕ 2, элементов

И 3, 4, элементов ИЛИ 5 и 6. Кроме . того. устройство содержит элемент )s

ИЛИ 7, элемент HE 8, входные шины 9„, 9,...,9 и 10„, 10,..., 1О, устройства выходные шины 11-13.

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

На одну из входных шин 9 в виде высокого потенциала или импульса поступает цифровое значение первой величины, задаваемой в позиционном коде, например 6. При этом в узле 1 анализа на 25 выходе элемента HE 2 и на первых вхо-дах элемен тов И 3 и 4 уст ана вливае тся низкий потенциал. Если цифровое значение второй величины больше 6, например

7, то высокий потенциал, поданный на 30 входную шину 10> узла 1> анализа появляется на выходах элементов И 3 и 4 этого узча. Причем с выхода элемента И 4 высокий потенциал поступает на вход элемента ИЛИ 5 узла 1 анализа, проходит через него, поступает на вход следующего узла анализа, r,å. распространяется в сторону цифр и с выхода самой сгаршей цифры поступает на выходную шину

13, с выхода элемента И 3 вь сокий 40 потенциал поступает на вход элемента

ИЛИ 6 узла 1, анализа, однако дальше, в сторону младших цифр высокий потенци= ал распространяться не будет, так как первый вход элемента И 3 узла Q ана 4> лиза находится под низким потенциалом.

Если значение второй величины меньше 6, например 5, ro высокий потенциал, появляясь на выходах элементов И 3. и

4 пятого, узла l анализа, распространя. ется в сторону младших цифр и с выхода самой младшей .цифры поступает на выходную шину 11 Меньше . В сторону старших цифр высокий потенциал распространяется только до узла 1> анализа, так как первый вход элемента И 4 узла

1 анализа находится под низким потенциалом.

374 4

Если сравйиваемые величины равны между собой, например равны 6, то на ,выходах элементов узла 1ь анализа низкий потенциал, т.е. высокий потенциал не распространяется в сторону младшик и старших цифр. На выходных шинах Меньше" 11 и Больше" 13 низкие потенциалы, которые, поступая на вход элемента ИЛИ 7 и пройдя через элемент НЕ 8, появляются в виде высокого потенциала на выходной шине 12 "Равно".

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

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

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

1. Устройство для сравнения чисел содержащее и узлов анализа, где и — основание счисления позиционного кода, элементы ИЛИ и НЕ, о т л и ч а ю— щ е е с я тем, что, с целью повышения быстродействия, в нем первый выход каждого < -r o узла анализа, где а =1, 2,..., (и-1) соединен с первым входом (ч+1)-го узла анализа первый выход. и-го узла анализа подключен к перюму входу элемента ИЛИ и к первой выходной шине устройства, второй выход каждого -ro узла анализа, где j =2,...,ï, соединен со вторым входом (3-1)-го узла анализа, второй выход первого узла анализа подключен ко второй выходной шине устройства и ко второму входу элемента ИЛИ, выход которого через элемент НЕ соединен с третьей выходной шиной устройства, третий и четвертый входы каждого K-го узла анализа, где

К=l,...,h, подключены соответственно ко входам К-ых разрядов первого и второго сравниваемых чисел устройства.

2 Устройство по п. 1, о т л и— ч а ю ш е е с я тем,,что в нем каждый узел анализа содержит элементы И, ИЛИ, НЕ, причем первый вход узла соединен с первым входом первого элемента ИЛИ, выход которого подключен к первому входу первого элемента И, выход кот<м рого соединен с первым выходом узла, второй вход узла подключен к первому входу второго элемента ИЛИ, выход ко

5 830374 6 гсрого соединен с первым входом вгоро- Источн ки фор сточники информации, ro элемента И выход кот ог принятые во внимание при экспертизе чен ко второму выходу узла, третий вход 1. Патент ФРГ N. 124006, узла соединен со вторыми входами эле- кл. 6 06 F 7/00, опублик. 1968. ментов ИЛИ а е е, а четвертый вход узла через 5 2. Авторское свьдетельство СССР элемент НЕ подключен ко вторым входам l4 530330 кл. и 06 F 7/02, 1975 элементов И. (прототип) прототип,.

Я 1pg

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

Редактор Л-. Повхан - Texpea И.Асталош - . - Корректор. С. Шекмар

Заказ 3638/75 Тираж 745 Подиисиое

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

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

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