Устройство для сравнения @ -разрядных двоичных чисел Советский патент 1983 года по МПК G06F7/02 

Изобретение относится к автоматике н вычислительной технике и моокет быть ис. пошьэовано при реализации технических средств .цифровой автоматики и вычислнтельвой техники. И юстны различные устройства для сравнения П нравряЯНМ: двсячных чисел, позволяют решать задачу сравнения чисел. Известно устр Лство Для сравнения чи сел, сол ржашее первый и вторЫ регистры сравнкваемых чисел, первую и вторую группу элементов И, rjvnny элементов ИЛИ, группу элементов НЕ, элемент И мпеаш&го разряда, элемент ИЛИ Mriajtsue- го разряда и выходнЫ элемент ИЛИ, В этом устройстве прямые и инверсные выходы триггеров регистра, кроме выходов младшего разряда, соединены с шдадами элементов И соответственно первой и второй групп, выходы элементов НЕ грушвы, кроме первого, срешнены с третьими входами соответст юпшх элементов И I первой и второй групп, а выходь элементов И первЫ) группы - с входами выходного элемента ИЛИ, выход явля ется выходе устрсйства. Прямой и инверсный ЕФ1ХОСЫ младших разрядов регистров сравниваемых чисел подключены к входам элемента ИЛИ младшего разряда, выход которого соединен с первым входом элемента И ttm&nsiie : разряда, второй вход которого связан с выходом первого элемента НЕ группы, выхоД элемента И младшего разряда соединен с входсш вьшоДИого элемента ИЛИ tl}. Основным недостатком данного устрой ства является его относительная слоне- ность, поскольку в устройстве в регистpax сравниваемых чисел требуются прймыё и инверсные выходы. Наиболее бяиэкгм по технй:ческ яму решению к прбдиожешкя у является устройство дяя сравнения чисея, которое соДерхшт пораарйднбые узлы сравнения, состояпшё нз элементов Й-НЕ н элемента И многовходовые элементы НН-ИЛИ, управляювшй вход, информационные входы прямого и инверсного значений разрядов пер Вого и второго числа соответственно, выхо шые шины устройства А « Б, , А Е. В этом устройстве в каждом i -ом поразрядном узле сравнения входные шины А и Б сравниваемых чисел соединены с входами первого элемента И-НЕ, а вход ные шины А- и Б соединены с входами второго элемента М-НЕ, третьи входы эле ментов И-НЕ и один из входов элемента И соединены с выходом элемента И (i-l)-ro поразрядного узла сравнения, а выходы первого и второго элементов И-НЕ в каждом поразрядном узле сравнения соединены с дфугими входами элемента И и с входами первого и второго элемент тов НЕ-ИЛИ соответственно 2 1 Недостатком данного устройства является его относительная спожиость, поскопЕьку, как и в преды/ гшем устрсАстве, требуется наличие в регистрах сравниваемых чисел прямых и инверсных выхоаов, а также низкая надехшость его работы, так как при подаче сигнала разрешения сравнения, на вхоа элемента И сначала поступает данный сигнал, а сигнал, уп равлякший работ4 элемента И, поступает с задержкой, «тредеаяемой задержкой элемента И-ИЕ. П( вое- . можно прохождение сигнала раарешешя . сравнения через эл «1еат И (i-i)ro раз ряда даже в сдучае, есш в i-ых разрядах срав|гаваемые числа отявчаются. Цель нзо1 етения - упрсацение устройства и псбвышение надежности . Посфавлекная цель достигается тем, что в уетрс стве для сравнения г -разрядных явовчшлх чисея, соДержаоцем два элемента ИЛИ и п псфаэряшвмх узлов сравне1гая, пуяч&л перт выход к ждот-о i -го поразрядного узла сравнения соединен с 1 ным входом первого элемента ИЛИ, второй выхст каждого i -го m aafifflmoro узда сравнения ,11одключен к входу вторсяго элеме{та ИЛИ, третий выход каждого V-ro П(}а: ядного узла сравнения, л где 4 в 1, 2, ,.., ti соединен с агокировки (i-H)-ro п фа ядаого узда сравнения, входы -ых разрядов первого и второго сравниваемых чисел соединены с первым и вторым входами соответственно V-Го поразрядного узла сравнения, каждый пфазрядный узел сравнения состоит из элементов И, НЕ и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый вход каждого порЁ рядного узла сравнения подключен к первым входам nepsotx) эпемеата И и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, второй вход каждого поразрядного узла сравнения соединен с первым входом второго элемента И и с вторым входом элемента ИСКЛЮЧАКЩЕЕ ИЛИ, которого подключен к вторым входам первого и второго элементов И и через элемент НЕ - к первому входу третьего элемента И, вход блокировки каждого поразрядного узла сравнения соединен с третьими входами первого и второго элементов И и с вторым входом третьего элемента И, выходы перBwo, и третьего элементов И каждого пораэряяного узла сравнения соединены с первым, вторым и третьим выходами соответственно этого поразрядного узла .5

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

Устр И1ство содержит поразрядные узлы ify сравнения,состоящие ив элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 2.10 злембктов И 3-5 в элемента НЕ 6, элемент ИЛИ 7 и 8, явфсчэмаписжные входы & в 1О прямых зваченвй разрядов первого в чвсла соответствшно, хоаолв шины 11-13 к упраътазшахй вход 15 14., ..

Устройство работает след|Г1ошям о6раэом.

В исходном cocroemiB на ъыксаи всех 9лек«евт И 3-5 присутствует уровень 20 Koila вуав Т%« атом на выходных шинах il-f3 трой1ства отсутствуют еягвапы npfitWOKOB сравввпвв

1%сть сраарвваемы «лсла равны г При этом на ходах всех а11емевт ю ЙС-25 Н СИЛКЩЕЕ ИЛИ 2 УД«| кояа

ауяя, котсрьШ aaiqpetiiaeT щхаход нве свг через элементы И 3f t а через diteMeHT НЕ 6 устаяЫэвтся разр иенве на BiH iHpoM&xoAe элемента И 5. Пре подаче зо ее управлякяпвй вход 14 сигнала разрешё вей с ювненяв этот свгнал через все элем ты К S появится ва выхоДЕ1 пгаве

12и выработает П1язнак ва выходных шинах 11 в 13 сохранится .код вуля

Пусть в |-вомер стекшего рб13« ряда, в котором срсювиваемЫе чюла.различаются, т.е. в Ч-ом чвсла А записана effliHBaa, а в разржк. чвсла Б - нуль. До поступления «жгваоа разрешения сравнения на выходе элемента ИСКЛЮЧАЮЩЕЕ ИЛИ 2 -го рваряда установится уровень кода признака еряввпы, кото| 2й рёз элемент НЕ 6 установит уровень кода 111яавака нуля на входе элемента И 5 t -«го поразрядного узпа 1 сравнения. Прв nociymefflm свгвапа разрешения среюнешя эрот сигнал мснкет npoftie тспысо через злемент ИЗ -го разряда в элемент ИЛИ 7 откроется в ва входной швве 11 появится щжвве А Б, а на шввах 12 в 13г код првзвака нуле. Фсралфсванне 1фвавака А Б провзвоются ааемев1гом И 4 f-ro разряда в элемевтсм ИЛИ 8 аналогвчво сщгчаю А : Б. TJffK этом ва выходвой швне

13устройства появится код {фвзва&а

А Б, а на выхсвшых шинах 11 « 12 созфанвтся код нуля.

Таким образом, 1федаш: аемое устройство по опяет упростить схему в повыскгь надежность его работы по сравнению с известным, в предназначается для вспользования в дн4|хтых системах автоматнческсях управления.;

УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ И -РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ, содержащее два элемента ИЛИ и п пораэ„рядных узлов сравнения, причем первый выход каждого t-ro поразрядного узла сравнения соединен с -ым входом первого элемента ИЛИ, выход каждого i-го поразрядного узла сравнения подключен к входу второго элемента ИЛИ, третий выход каждого i-го поразрядного узла сравнения, где 1-1, 2, ..., п соединен с входом блокировки (i+l)-ro поразрядного узла сравнения. отличающееся тем, что, с целью упрощения устройства и повышениянадежности его работы, в нем входы i -ых разрядов первого и второго сравниваемых чисел соединены с первым и вторым входами соотве1ч;твенно i -го поразрядного узла сравнения, каждый поразрядный узел сравнения состоит из элементов И, НЕ и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, первый вход каждого поразрядного узла сравнения подключен к первым входам первого элемш1та И и элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, BToptA вход- каждого поразрядного узла сравнения соединен с первым входом второго элемента И и с вторым входом элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, выход которого подключен к вторым Входам первого и второго элементов И и через элемент НЕ - к первому входу третв его элемента И, вхоД блокировки каждого поразрядного узла сравнения соединён с третьими входами первого и второго элементов И и с вторым входом третьего эп&лента И, выхода первого, второго и третьего элементов И каждого поразрядСО 4 ного узла сравнения соединены с первым, вторым и третьим выходами соответственно этого поразрядного узла сравнения. СО