Устройство для сравнения чисел Советский патент 1981 года по МПК G06F7/02 

Изобретение огносигся к автоматике и вцчислкгельной технике и может быть использовано при реализации технических средств дискретной автоматики и контроля Известно устройство для сравнения цифровых величин, в котором контролируемая величина представлена в цифровой форме, а установка задается с помощью переключателей Tl. Наиболее близким техническим решени ем к предлагаемому является устройство для сравнения чисел, содержащее ком- мутирующие узлы, состоящие из двух кон тактных групп 2. Недостатком известных устройств явл ется низкое быстродействие, Цель изобретения - повышение быстро действия устройства. Доставленная цель достигается тем, что в устройстве для сравнения чисел, содержащем п узлов анализа где п основание счисления позиционного кода, элементы ИЛИ и НЕ, первый выход каждого i -го узла анализа, где -i i, 2, ...|(Н -l) соединен с первым входом (i + + l)-rD узла анализа, первый выход п-го узла аиализа подкльочен к первому входу элемента ИЛИ и к первой выходной шине устройства, второй вькод каждого j --го узла анализа, где j ,...,п, соединен со вторым входом (j-1)-го узла анализа, второй выход первого узла анализа подключен ко второй выходной шине устройства и ко второму входу элемента ИЛИ, выход которого через элемент НЕ соединен с третьей выходной шиной устройства, третий и четвертый 1зхолы каждого К-го узла анализа, где .,рП, подключены соответственно ко входам К-ых разрядов первого и второго сравниваемых чисел устройства, каждый узел анализа содержит элементы И, ИЛИ, НЕ, причем первый выход узла соединен с первым входом первого элемента ИЛИ, выход которого подключен к первому входу первого элемента И, выход которого соединен с первым выходом узла, второй вход узла подключен к первому входу второго элеменга ИЛИ, выход кот рого соединен с . первым входом Brqaoго элемента И, выход которого подключе ко второму вь1ходу узла, третий вход узла соединен со вторым входами элементов ИЛИ, а четвертый вход узла через элемент НЕ подключен ко вторым входам элементов И.N На чертеже приведена функциональная .схема устройства. Схема устройства содержит узлы 1 , ...il,; анализа, каждый из которых состоит из элементов НЕ 2, элементов И 3, 4, элементов ИЛИ 5 и 6. Кроме того, устройство, содержит элемент ИЛИ 7, элемент НЕ 8, входные шины 9 %,...,9у, и Ю::, 10j,..., lOf устройст-. ва выходные шины 11-13. Устройство работает следующим образом. На одну из, входных шин 9 в виде высокого потенциала или импульса посту пает цифровое значение первой величины, задаваемой в позиционном коде, например 6. При этом в узле 1 анализа на выхойе элемента НЕ 2 и на первых элементов И Зи4 устанавливается низкий потенциал. Если цифровое значение второй величины больше б, например 7, то высокий потенциал, поданный на входную шину Юу узла 1-, анализа появл ется на выходах элементов И 3 и 4 этого узла. Причем с выхода элемента И 4 высокий потенциал поступает на вход эле мента ИЛИ 5 узла Ig анализа, проходит через него, поступает на вход следующего узла -анализа, т.е. распространяется в сторону цифр и с выхода самой старшей ци4ры поступает на выходную шину 13, с выхода элемента И 3 вь сокий потенциал поступает на вход элемента ИЛИ 6 узла 1 анализ, однако дальше, в сторону младших цифр высокий потенци ал распространяться не будет, так как первый вход элемента И 3 узла 1 анализа находится под низким потенциалом, 1 Если значение втсрой величины меньше 6, например 5, то высокий потенциал появляясь на выходах элементов И 3. н 4 пятого, узла анализа, распространи ется в сторону младших цифр н с выхода самой младшей :, цифры поступает на выходную шину 11 Меньше, В сторону сгарших цифр ВЫСОКИЙ потенциал распросграняегся ironbKO до узла 1, ацдлиза, так как первый вход элемента И 4 узла 1б анализа находится под низким потенциалом. 74 ЕСЛИ сравниваемые величины равны между собой, например равны 6, то на выходах элементов узла 1 анализа низкий потендиал, т.е. высокий потенциал не распространяется в сторону младшие и старших ци4р. На выходных шинах Мекь ше 11 и Больше 13 низкие потенциалы, , поступая на вход элемента ИЛИ 7 н пройдя через элемент НЕ 8, появляются в виде высокого потенциала на выходной шине 12 Равно. Появление высокого потенциала на нескольких выходных инффмационных шинах показьшает о недостоверности результата сравнения нз-аа неправильного задания сравниваемых величин. Использование предлагаемого устройства сокращает время, затрачиваемое на сравнение цифровых величин. Фор-мула изобре.тения 1.Устройство,для сравнения чисел, содержащее п узлов анализа, где И - основание счисления позиционного кода, элементы ИЛИ и НЕ, отличающееся тем, что, с целью повышения быстродействия,, в нем первый выход каждого i-ro узла анализа, где i 1, 2,,.,, (n-l) соединен с первым входом (i+1)-го. узла анализа, первый выход, п-го узла анализа подключен к первому входу элемента ИЛИ и к первой выходной шине устройства, втсрой выход каждого -го узла анализа, где ,...,п , соединен со вторым входом (j-l)-ro узла анализа, втqDoй выход первого узла анализа подключен ко второй выходной шине устройства и- ко втфому входу элемента ИЛИ, выход uoTqDoro через элемент НЕ соединен с третьей выходной шиной устройства, третий и четвертый входы каждого К-го анализа, где ,,..,п, аошслючены соответственно ко входам К-ых разрядов первого и второго сравниваемых чисел устройства, 2,Устройство по п. 1, отличающееся тем,, что в нем каждый узел анализа содержит элементы И, ИЛИ, НЕ, причем первый вход узла соединен с первым входом первого элемента ИЛИ, выход которого подключен к первому входу первого элемента И, выход которого соединен с первым выходом узла, второй вход узла подключен к первому входу второго элемента ИЛИ, выход ко56303746

горого соединен с первым входом вгоро-Источники ннформадии,

го элемента И, выход которого поДклю-принятые во внимание при экспертизе чен ко второму выходу узла, третий вход1, Патент ФРГ № 124006,

узла соединен со вторыми входами эле-кл. Q 06 F 7/00, опублик. 1968. ментов ИЛИ, а четвертый вход узла через 52. Авторское свьдетельство СССР

элемент НЕ подключен ко входам№ 53ОЗЗО,кл. Q Об F 7/О2, 1975

элементов И.(прототип).

ft/г .IfHfof .Рабно