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

(72) Автор изобретен И. К. Шраго Всесоюзный научно-исследовательский и эк конструкторский институт торгового машин 1) Заявител оен( 54) УСТРОЙ НЫХ ЛЯ СРАВНЕН из выходов которого .соединен с входом четвертого элемента И, другой вход которого подключен к другому выходу первого триггера, другой выход второго триг гера соединен с третьим входом первого элемента И, выход второго элемента И соединен с входом третьего триггера,Это устройство позволяет получить на выходах сигналы равенства сравниваемых чисел и знаков неравенства 11Недостатком устройства является то, что оно не обеспечивает получения предварительной оценки разности сравниваемых чисел. Наиболее близким к изобретению по технической сущности является устройсто для сравнения двоичных чисел, содержащее поразрядные узлы сравнения, в каждом из которых прямой вход первого числа и инверсный вход второго числа соединены с входами одного элемента ИЛИ, а прямой вход второго числа и инверсный вход первого числа - с входами другого в Изобретение относится к автоматике и вычислительной технике и может быть использовано в системах управления диск ретной автоматики и устройствах цифровых вычислительных машин.5,Известно устройство для сравнения чисел, содержащее тактовый генератор, выход которого соединен с входом первого элемента И, другой вход которого соединен с управляющей шиной, выход элемен та И соединен с информационными входами двух реверсивных счетчиков, управляющие входы которых подключены к выходам двух триггеров, а выходы - к входам первого и второго дешифраторов соответственно, выход первого дешифратора соединен с входами второго и третьего элементов И, другие входы которых подключены к выходу второго дешнфратора и к одному из выю ходов первого триггера соответственно и к входу первого триггера, выход второго дешифратора через элемент задержки соединен с входом второго триггера, один ериме тальнфБЛидщу,3 964629 4соединены с (к)-м входом соответствующей группы поразрядного узла сравнения, пятый вход каждой р -й ячейкианализа первой и второй групп (р = 1,, 2 - 1) соединен с р-м входомсоответствующей группы входов поразрядного узла сравнения, выход 1 -й ячейкианализа ( 1 =1 21 ) первой и второй групп соединен с (2-1)-м выходосоответствующей группы выходов поразрядного узла сравнения, выход й -гоэлемента ИЛИ первой и второй групп( Щ = 1 2" " - 1) соединен с 2 Щ-мвыходом соответствуюшей группы поразрядного узла сравнения.Каждая ячейка анализа содержит дватрехвходовых элемента ИЛИ-НЕ и двухвходовой элемент ИЛИ-НЕ, причем первыйвход ячейки анализа соединен с первымвходом первого элемента ИЛИ.НЕ, второйвход ячейки анализа подключен к первомувходу второго элемента ИЛИ-НЕ, третийвход ячейки анализа соединен с вторымивходами первого и второго элемент" вИЛИ-НЕ, выходы которых подключены квходам третьего элемента ИЛИ-НЕ, выход которого соединен с выходом ячейкианализа, четвертый вход ячейки анализаподключен к третьему входу второго элемента ИЛИ-НЕ, а пятый вход ячейки анализа соединен с третьим входом первогоэлемента . ИЛИ-НЕ,На фиг, 1 представлена блок-схемаустройства для случая П = 4 ф на фиг, 2 функциональная схема 1 го узла поразрядного сравнения ( 1 = 4).Устройство содержит поразрядные узлы 1 сравнения, элементы ИЛИ-НЕ 2,выходные шины 3, шину 4 управления,йнформационные входы 5 и 6, элемент 7равнозначности, ячейки 8 анализа, каждаяиз которых состоит из элементов ИЛИ-НЕ9- 11, входи 12 поразрядных узлов 1сравнения, выходы 13 поразрядных узлов1 сравнения, элементы ИЛИ 14.Устройство работает следующим обРазом,элемента ИЛИ, выходы элементов ИЛИ всех узлов и стробирующий вход соединены с входами элемента И, выход которого подключен к входу элемента ИЛИ-НЕ, вы. ход совпадения обоих чисел подключен к 5 выходуэлемента И 2 .Недостатком этого устройства является то, что оно не обеспечивает оценку значений разности сравниваемых чисел, что необходимо для повышения скорости 10 при автоматическом позиционировании,Белью изобретения является расширение функциональных возможностей устройства эа счет определения значения разности сравниваемых чисел. 15Эта цель достигается тем, что в устройстве для сравнения двоичных чисел, содержащем О поразрядных узлов сравнения, элементы ИЛИ-НЕ, причем информационные входы устройства соединены с 0 информационными входами поразрядных узлов сравнения, нулевой выход каждогов .го поразрядного узла сравнения ( 11 , П - 1) соединен с нулевым входом ( 1 + 1)-го поразрядного узла сравнения, 25-й выход первой н второй групп выходов каждого-го поразрядного узла сравнения соединен с-м входом соответствую-, щей группы входов (+ 1)-го поразрядного узла сравнений ( = 1 2" - 1), 50 выходы О -го поразрядного узла сравнения подключены к первым входам элементов ИЛИ-НЕ, вторые входы которых соединены с шиной управления устройства, выходы элементов ИЛИ-НЕ подключены к35 выходным шинам устройства. Каждый поразрядный узел сравнения содержит элемент равнозначности, ячейки анализа и элементы ИЛИ, причем первый инрормационный вход поразрядного узла сравнения соединен с первыми входами элемента равнозначности и ячеек анализа, второй информационный вход поразрядного узла сравнения подключен к вторым входам элемента равнозначности и ячеек анализа, прямой выход элемента равнозначностисоединен с третьими входами ячеек анализа, инверсный выход подключен к первым входам элементов ИЛИ, второй вход нулевого элемента ИЛИ со единен с нулевым входом поразрядного узла сравнения, а выход - с нулевым выходом поразрядного узла сравнения, четм вертые входы первых ячеек анализа первой .и второй групп соединены с нулевым входом поразрядного узла сравнения, чет.вертые входы каждой кй ячейки анализа первой и второй групп (к = 2 2".) Пусть, например, первое число равно 6" (0110), а второе - "11" (1011), В поразрядный узел 11 сравнения по входу 5 подается нулевой сигнал, а по входу 61 - единичный, поэтому на прямом выходе элемента 7 равнозначности узла 1 будет нулевой сигнал, а на инверсном - единичный, который подается на вход элемента ИЛИ 145 узла 11, На выходе элемента ИЛИ 145, а значит и на выходе 131 будет также единичный сигнал. По5 . 9646 скольку на входе 5, и на прямом выходе элемента 7 равнозначности будут нулевые сигналы, на входы элемента ИЛИ-НЕ 10 ячейки анализа 8 узла 1 подаются нулевые сигналы, и поэтому на его выходе 5 имеется единичный сигнал. Этот сигнал независимо от состояния алемента ИЛИНЕ 9 ячейки Ф. вызовет появление нулевого сигнала на выходе 13. На входы элемента ИЛИ-НЕ 10 ячейки 8, узла 101 подаются нулевые сигналы, поэтому на его выходе будет единичный сигнал, а на выходе 135, независимо от состояния алемента ИЛИ-НЕ 9 ячейки 8 д будет нулевой сигнал.15Остальные выходы узла 1 не используются, поатому состояние их не имеет значения.В поразрядном узле 1 сравнения по входу 5 подается единичный сигнал, а по 20 входу 6 - нулевой, поэтому на прямом выходе элемента 7 равнозначности будет нулевой сигнал, а на инверсном - единичный, который подается на вход элемента ИЛИ 14, на выходе которого (на выхо де 13, также будет единичный сигнал.Поскольку на выходе 6, на прямом выхоце элемента 7 равнозначности и на входе 12 узла 1, т. е. на все входы элемента ИЛИ-НЕ 9 ячейки 85, подаются ЗО нулевые сигналы, на выходе его будет единичный сигнал. Поэтому на выходе 13 й ячейки 8 узла 1 независимо от состояния элемента ИЛИ-НЕ 10 будет нулевой сигнал.35Так как с выхода алемента 7 равно эначности на алемент ИЛИ 14 будет поступать единичный сигнал, такой же сигнал будет на выходе 13. На вход элемента ИЛИ-НЕ 9 ячейки 84 подается единичный сигнал с входа 12, а на вход алемента ИЛИ-НЕ 10 ячейки 8- единичный сигнал с входа 5, на выходах элементов ИЛИ-НЕ 9 и 10 ячейки 84 будут нулевые сигналы, а на выходе 13- единичный,Так как с выхода алемента 7 равнозначности на элемент ИЛИ 144 будет поступать единичный сигнал, такой же сигнал будет на выходе 13.Аналогично в узле 15 на выход 13 подается нулевой сигнал, на выходы 13- 13, 13- 13 - единичный, а в узле (4.на выход 130 поступает нулевой сигнал,55 а на выходы 13.-13, 13 - единичный,При подаче нулевого сигнала по шине 4 на выходе 3, соответствующем эна 29 Ьчению разности "-5" будет единичныйсигнал, а на остальных выходах - нулевой.В рассмотренном примере выполнениясхемы сравнения имеются четыре поразрядных узла 1 сравнения (для сравнениядвоичных чисел от "0" до "15") и выходы 3 для значений разности 5", "-4",ф", " 2", "-1" "0", "+1" "+2", "+3","+4", "+5"., однако количество узлов 1и выходов 3 различных значений разности и величины этих значений могут бытьразличными,Структура схемы весьма удобна сточки зрения ее реализации. эффективностьустройства обуславливается возможностьюего использования для получения сериипредварительных команд замедления иускорения движущихся объектов при ихавтоматическом адресовании в абсолютнойсистеме отсчета. Использование предлагаемого устройства позволяет за счетобеспечения плавного замедления значительно увеличить скорость перемещенияавтоматизированного подъемно-транспортного оборудования и его производительность.формула изобретения1. Устройство для сравнения двоичных чисел, содержащее Р поразрядных узлов сравнения, элементы ИЛИ-НЕ, причем информационные входы устройства соединены с информационными входами поразрядных узлов сравнения, о т л и ч а ю щ е е с я тем, что, с целью расширения функциональных возможностей за счет определения значения разности сравниваемыХ чисел, в нем нулевой выход каждого-го пораз,рядного узла сравнения ( 4 1, , Р - 1) соединен с нулевым входом ( 1 +1)-го .поразрядного узла сравнения,-й выход первой и второй групп выходов каждого-го поразрядного узла сравнения соеди" нен с-м входом соответствующей группы входов+ 1)-го поразрядного узла сравнения (= 1 2" - 1), выходы Р-го поразрядного узла сравнения подключены к первым входам элементов ИЛИ-НЕ, вторые входы которых соединены с шиной управления устройства, выходы элементов ИЛИ-НЕ подключены к выходным шинамустройства.2. Устройство но и. 1, о т л и ч а ющ е е с я тем, что каждый поразрядный узел сравнения содержит элемент равнозначности, ячейки анализа и элементы7 9646 ИЛИ, причем первый информационный вход поразрядного узла сравнения соединен с первыми входами элемента равнозначности и ячеек анализа, второй информационный вход поразрядного узла сравнения 5 подключен к вторым входам элемента равнозначности и ячеек анализа, прямой выход элемента равнозначности соединен с третьими входами ячеек анализа, инверсный выход подключен к первым входам элементов ИЛИ, второй вход нулевого элемента ИЛИ соединен с нулевым входом поразрядного узла сравнения, а выход - с нулевым выходом поразрядного узла срав пения, четвертые входы первых ячеек ана 1 лиза первой и второй групп соединены с нулевым входом поразрядного узла спав кения, четвертые входы каждой М -й ячейки анализа первой и второй групп ( М щ 2,; , 2 ) соединен с (1 с)-м входом О соответствующей группы поразрядного узла сравнения, пятый вход каждой р -й ячейки анализа первой и второй групп (щ 1 ;2 - 1) соединен с р -м входом соответствующей группы входов поразрядного ф узла сравнения, выход-й ячейки анализа ( 6 1 2 ) первой и второй групп соединен с (2- 1)-м выходом соответствующей группы выходов поразрядного узла сравнения, выход О го эле-ЗО мента ИЛИ первой и второй групп (Ф 1,29 8, 21 -1) соединен с 2 щ-м выходомсоответствующей группы поразрядного узла сравнения,3. Устройство по п, 2, о т л и ч а ющ е е с я тем, что каждая ячейка анализа содержит два трехвходовых элемента,ИЛИНЕ и двухвходовой элемент ИЛИНЕ,причем первый вход ячейки анализа соединен с первым входом первого элемента.ИЛИ-НЕ, второй вход ячейки анализа подключен к первому входу второго элементаИЛИ-НЕ, третий вход ячейки анализа соединен с вторыми входами первого и второго элементов ИЛИ-НЕ, выходы которыхподключены к входам третьего элементаИЛИ-НЕ, выход которого соединен с выходом ячейки анализа, четвертый вход. ячейки анализа подключен к третьему входу второго элемента ИЛИ-НЕ, а пятый входячейки анализа соединен с третьим входом первого элемента ИЛИ-НЕ. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР% 409218, кл. С 1 Об Г 7/04, 1971,2. Нешумова К. И. Электронные цифровые вычислительные машины, М.,Высшая школа, 1975, с. 141, рис,4.36 а