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

О П И С А Н И Е 328841ИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЬЬСТВУ Союз Советских СоциалистическихЗависимое от авт, свидетельстваЗаявлено 04 Л 1.1971 (3% 1620533/18-24)с присоединением заявкиПриоритетОпубликовано 18 ЛЧЛ 973. Бюллетень19Дата опубликования описания 19.Ч 11.1973 М. Кл. С 06 7/02 Номнтет по делам изооретеиий и открытий при Совете Министров СССРУДК 681.325.66(088.8) Авторизобретения М, С. Стоянов Заявитель УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВУХ и-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛИзобретение относится к вычислительной технике и может быть использовано в цифровых устройствах автоматического управления.Известно устройство для сравнения двух и-разрядных двоичных чисел, представленных высокими или низкими уровнями напряжения на соответствующих входах, содержащее регистры сравниваемых чисел, выходы старших разрядов которых через поразрядные схемы И, ИЛИ подключены к схемам И младших разрядов и поразрядные схемы НЕ - И, выходы которых соединены с соответствующими входами схемы ИЛИ, выходную схему НЕ - И и триггер, Однако использование двух выходов прямых и инверсных значений каждого из сравниваемых чисел увеличивает число связей с другими устройствами, а наличие в каждом разряде логической схемы НЕ и ИЛИ в цепи передачи переноса увеличивает время усТановления выходных сигналов устройства сравнения.Целью изобретения является упрощение и увеличение быстродействия устройства.Для этого в каждом разряде входы схемы ИЛИ подключены к соответствующим ши= нам лрямого и инверсного значения сравниваемых чисел, а выход - к первому входу схемы И, выход которой соединен со вторым входом второй схемы И последующего младшего разряда. Это позволяет использовать только по одному входу в каждом разряде сравниваемых чисел, уменьшить количество, поразрядных схем И, исключить поразря ные схемы НЕ и, кроме того, уменьшить количество поразрядных логических схем, ст ящих в цепи передачи сигнала переноса, т е, уменьшить время установления выходньх сигналов устройства сравнения. 10 На чертеже изображена схема предлагаемого устройства,Устройство содержит поразрядные схемы И 1 и 2, поразрядные схемы ИЛИ 3, многовходовую схему ИЛИ 4, выходные схемы 15 И 5 и 6, схемы НЕ 7 и 8, выходные шины 9, 10, 11, поразрядные шины 12 и 13, прямых и инверсных значений соответственно кодов сравниваемых чисел и шину 14 сигнала разрешения сравнения, Поразрядные значе ния прямого кода числа А подаются на шины 12, а поразрядные значения инверсного кода числа В - на шины 13.В устройстве первый и второй входы поразрядной схемы ИЛИ 3 и поразрядной схемы 25 И 2 подключены к соответствующим поразрядным шинам прямого и инверсного значе= ния сравниваемых чиселс Выход поразрядной схемы ИЛИ 3 подключен к первому входу поразрядной схемы И 1. Второй вход по разрядной схемы И 1 и третий вход пораз3рядной схемы И 2 данного разряда- подключен к выходу поразрядной схемы И 1 старшего разряда. Выходы поразрядных схем И 2 соединены с соответствующими входами многовходовой схемы ИЛИ 4, выход которой через первую схему НЕ 7 соединен с входами выходных схем И 5 и бвторой вход первой выходной схемы И 5 подключен к выходу схемы И 1 младшего разряда, а второй вход выходной схемы И б через схему НЕ 8 соединен с выходом выходной схемы И 5,Пусть сравниваемые числа А и В равны (А=В), Тогда все схемы ИЛИ 3 открыты, и на управляющие входы схем И 1 поступают уровни кода единицы. При подаче на шину 14 сигнала разрешения сравнения открываются все схемы И 1 и иа выходе схемы И 1 младшего разряда появляется уровень кода единицы. При этом ни одна из схем И 2 и схема ИЛИ 4 не открыты, и на выходе схемы НЕ 7 также имеется уровень кода единицы. Таким образом, выходная схема 1 Л 5 открывается, и на выходной шиис 9 появляется код признака А= В,Пусть А)В и пг - номер старшего разрядав котором сравниваемые числа отличаются, т. е, в пг-ом разряде двоичного числа А зафиксирована единица, а в т-ом разряде числа В - нуль. Тогда схемы И 1 в старших а - т разрядах открыты, и на вход схем И 1 и И 2 т-ого разряда подается уровень кода единицы. Схема И 2 т-ого разряда и схема ИЛИ 4 открывается, и на выходной шине 11 появляется код признака А)В. Но в т-ом разряде открыта схема И 1, поэтому, если в т - 1-ом разряде числа А также зафиксирована единица и в т - 1-ом разряде числа, В - нуль, то открыта схема 4И 2 т - 1-ого разряда, и на соответствующий вход схемы ИЛИ 4 поступает уровенькода единицы, Может оказаться, что все схемы И 1 открыты, и на первый вход выход 5 ной схемы И 5 поступает уровень кода единицы, но схема ИЛИ 4 открыта и через схему НЕ на второй вход схемы И 5 поступает уровень кода нуля, поэтому схема И 5закрыта,10 Пусть В)А. В данном случае выходнаясхема И 5 и схема ИЛИ 4 закрыты, и навыходах схем НЕ 7 и НЕ 3 присутствуютуровни кода единицы, Выходная схема И боткрывается, и на выходной шине 10 появля 15 ется код признака В)А,Предмет изобретенияУстройство для сравнения двух гг-разряд иых двоичных чисел, содержащее в каждомразряде схему ИЛИ и две схемы И, многовходовую схему ИЛИ, входами подключенную к выходам первых поразрядных схем И, входы которых соединены с соответст.25 вующими шинами прямого и инверсного значения сравниваемых чисел, а выходом через ,первую схему НЕ - к первой и второй выходным схемам И, выход первой выходной схемы И через вторую схему НЕ соеди нен со второй выходной схемой И, отличаюгггееся тем, что, с целью упрощения устройства и увеличения его быстродействия, в каждом разряде входы схемы ИЛИ подключены к соответствующим шинам прямого и ин версного значения сравниваемых чисел, а выход - к первому входу второй схемы И, выход которой соединен со вторым входом второй схемы И последующего младшего разряда.Заказ 1982/10 Изд.459 Тираж 647 Подписное ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР Москва, Ж, Раушская наб., д. 4/5 Типография, пр, Сапунова, 2