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

) 175527 51)5 6 06 Е 7/04 ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ЛбъД КИОТ:;";ИЕ ИЗОБРЕТЕНИЯ СВИДЕТЕЛЬСТВУ К АВТО РС 7) Изобретение относится к автоматике и ычислительной технике и может быть исользовано в узлах управленияи контроля, ель изобретения - расширение области рименения за счет обеспечения индикации абачей и нерабочей фаз. Устройство содерит шины сравниваемых чисел и и ячеек равнения, выполненных на элементах ИЛИ-НЕ, В устройстве состояние выходов взбито на две группы наборов:. рабочие 11,00/ и нерабочие /01/, Это поэволяэт спользовать устройство в самосинхронной хемотехнике, 1 ил.(21) 4709801/24 ., (5 (22) 26.06.89: в (46) 15.08.92. Бюл. % 30и (71) Ленинградский электротехнический ин- Ц ститут им. В.Ульянова (Ленина) . и (72) В, И. Варшавский, А, Н, Ерганзыев, А. р Ю. Кондратьев и А. О. Юсов ж (56) Авторское свидетельство СССР с М 840889, кл. О 06 Р 7/04, 1981.. ИАвторское свидетельство СССР р К. 849204, кл. О 06 Р 7/04, 1981, / (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ П-. и РАЗРЯДНЫХ ЧИСЕЛ с МИзобретение относится к автоматике ивого и второго элементов И последней ячей- Й вычислительной технике и может быть ис- ки соединены с первьми входами дополнипользовано в узлах упоавления и контроля; тельных элементов Й устройства, вторые аИзвестно устройство сравнения и-раз- входы которых соединены с выходами вторядных чисел, содержащее п ячеек сравне- рого и первого элементов И-НЕ последую- у ния, выполненных надвух элементах И-НЕ; щей ячейки соответственно, а выходы и, кроме первой и второй ячеек, двух эле- являются выходами устройства сравнения, ментах И, причем первые входы первого и Наиболее близким техническим решевторого элементов И соединены с прямыми нием к предлагаемомуявляется устройство выходами соответствующих разрядов пер- длясравнениядвоичныхчисел,содержащее Ф. вого и второго сравниваемых чисел, а их п ячеек, каждая из которых соСтоит йз элевторые входы - с инверсными выходами со-, ментов И-НЕ, причем в каждой ячейке уст-ответствующих разрядов первого и второго ройства вь 1 ход первого элемента И-НЕ д, сравниваемыхчисел,выходыпервогойвто- соединен с первымй входами второго ирого элементов И-НЕ во всех ячейках, кроме третьего элементов И-НЕ,выход четвертого первой, соединены с первыми входами вто- элемента И-НЕ подключен к первым входам: рого и первого элементов И соответственно пятого и шестого элементов И-НЕ, выходы последующей ячейки, вторые входы кото- второго и пятого элементов. И-НЕ соединерых соединены соответственнос выходамй ны с вторыми входамишестогои. гретьего элементов И и с третьими входами элемен- элементов И-НЕ соответственно, первые тов И-НЕ предыдущей ячейки выходы пер- входы первогоичетвертогоэлементов И-НЕподключены к шинам соответствующего разряда первого и второго сравниваемых чисел соответственно, выходы третьего и шестого элементов И-НЕ к-й ячейки (к =1. и) устройства соединены с вторыми входами пятого и второго элементов И-НЕ (к+1)-й ячейки соответственно, выходы третьего и шестого элементов И-НЕ к-й ячейки соединены с вторыми входами пеовога и четвертого элементов И-НЕ (к+1)-й ячейки соответственно.Недостатком этого устройства является низкое быстродействие: время выработки результата сравнения в к-й ячейке составляет 3 , где т - задержка элемента И-Н Е, и отсутствие индикации о завершении процесса сравнения, так как на его выходе всегда присутствует один из рабочих кодов сравнения,Цель изобретения - расширение области применения за счет обесйечения воз. можности использования устройства в самосинхронной схемотехнике путем индикации на его выходах моментов окончания процесса установки и сброса результата сравнения. Для этого устройство сравнения и-разряднь 1 х чисел (и - четное), содержит и ячеек сравнения, каждая из которых включаетдва элемента И-ИЛИ-НЕ, причем в нечетных ячейках сравнения первый вход первого . элемента И первого элемента И-ИЛИ-НЕ соединен с первым управляющим входом ячейки, первый и второй входы первого элемента И второго элемента И-ИЛИ-НЕ сое"динены соответственно с вторым управля,ощим входом ячейки и соответствующим входом прямого разряда первого сравниваемого числа устройства, в ячейках сравнения первый вход первого элемента И первого элемента И-ИЛИ-НЕ соединен с первым управляющим входом ячейки сравнения, первый и второй входы первого элемента И первого элемента И-ИЛИ-НЕ соединены соответственно с первым управляюшим входом ячейки сравнения и входом соответствующего прямого разряда второго сравниваемого числа устройства., первый и второй управляющие входы первой ячейки сравнения соединены с первым и вторым управляющими входами устройства, первый и второй выходы последней ячейки сравнения являются выходами результата сравнения устройства; в каждой нечетной ячейке первые входы второго и третьего элементов И первого элемента И-ИЛИ-НЕ соединены соответственно с входом прямого разряда первого и входом инверсного разряда второго сравниваемых чисел уст 55274 4ройства, второй управляющий вход соединен с вторыми входами первого, второгОтретьего элемента И первогоэл мента И-ИЛИ-НЕ, первый вход второго и5 третий вход первого элементов И второгоэлемента И-ИЛИ-НЕ нечетной ячейки сравнения соединены соответственно с первымуправляющим входом ячейки и входом инверсного разряда второго сравниваемого10 числа устройства, в каждой четной ячейкепервые входы второго и третьего элементовИ первого элемента И-ИЛИ-НЕ соединенысоответственно с входом прямого разрядавторого и входом инверсного разряда пер 15 ваго сравниваемого числа устройства, первый управляющий вход соединен с вторымивходами первого, второго и третьего элементов И первого элемента И-ИЛИ-НЕ, первый вход второго и третий вход первого20 элемента И второго элемента И-ИЛИ-НЕчетной ячейки сравнения соединены соатвественно с вторым управляющим входамданкой ячейки сравнения и входом инверсного разряда первого сравниваемого числа25 устройства, выходы первого и второго элемента И-ИЛИ-НЕ каждой ячейки сравнения,крсме последней, соединены соответственна с первым и вторым управляющим входами г 1 аследующей ячейки сравнения,30 На чертеже изображена схема устройства для сравнения чисел.Устройство содержит шины 1 и 2 сравниваемых чисел (старшие разряды нумеруются младшими индексами) и и ячеек35 сравнения 3, выполненных на элементах ИИЛИ-НЕ 4,и 5, выходы которых соединены свходными шинами б.и 7 следуащей ячейки.Входы 8 и 9 являются управляющими входами устройства. Выходы элементов И-ИЛИ 40 НЕ 4, 5 последней ячейки соединены свыходами 10 и 11 результата сравнения.Устройство сравнения работает следующим образом,Состояние нечетной (четнай) ячейки45 сравнения 3 с номером к(значение на выходах элементов И-.ИЛИ-НЕ 4,5) соответствует: 00(11) - АВ, 11(ОО) - ВА, 01(10) -первые к разрядов чисел А и В совпадают,10(01) - нерабочее состояние,50 Состояние выходов результата сравнения 10 и 11 соответствует: при четном числеячеек сравнения в устройстве - 11 - АВ,00 - ВА, 10 - А = В, 01 - нерабочеесостояние,55 Состояние на управляющих входах 8 и 9соответствует: 10 - сравнение разрешено,01 - нерабочее состояние (сравнения неПРОИСХОДИТ),При наличии на входных шинах 6, 7 нечетной (четной) ячейки сравнения значенийОО(11)внезависимостиотзначенийсравни- емого числа устройства, в четных ячейках ваемых в ячейке разрядов чисел на выходах сравнения первый вход первого элемента И элементов 4, 5 ячейки формируется зйаче- первого элемента И-ИЛИ-НЕ соединен с ние 11(00).Таким образом, как только в пер- первым управляющим входом ячейки сраввом не совпавшем старшем разряде будет 5 нения, первый и второй входы первого злеустановлено АВ, соответствующие зна- мента И первого элемента И-ИЛИ-НЕ чения будут установлены на выходах всех соединены соответственно с первым управ- последующих ячеек сравнения, в томчисле ляющим входом ячейки сравнения и выхои на выходах результата сравнения, При. дом соответствующего прямого разряда наличии на входных шинах 6, 7 нечетных 10 второго сравниваемого числа устройства, (четных) ячеек сравнения значений 11(00), первь.й и второй управляющие входы персвидетельствующих, что ВА, на выходах вой ячейки сравнения соединены с первым всех последующих нечетных (четнцх) ячеек и вторым управляющими входами устройстсравнения устанавливаются значения ва, первый и второй выходы последней 11(ОО) вне зависимости от результатов срав ячейки сравнения являются выходами ренения последующих разрядов. Установка зультатасравненияустройства,от.личаювходных шин 8, 9 в нерабочее состояние 01 щ е е с я тем, что, с целью расширения также приводит к появлени,о на выходах .областипримененияустройствапутемобесвсех ячеек сравнения нерабочего состоя- печения индикации рабочей и нерабочей20 Фаз, в каждой нечетной ячейкеЕслиженавходныхшинах 6,7 нечетнцх первые входы второго и третьего (четных)ячеексравнениясномеромксосто-. э л е м е н т о в И и е р в о г о э л еяние 10(01), свидетельствующее о совпаде- мена И-ИЛИ-НЕ соединены соответственнии значений в предыдущих (к)-х но с выходом прямого разряда первого и разрядах, то значения на выходах элемен входом инверсного разряда второго-сравнйтов 4, 5 определяются соотношением значе- . ваемых Чисел устройства, второй управляюний к-х разрядов сравниваемых чисел и щий вход соединен с вторыми входами равны 00(11) при АкВк, 11(ОО) ВкА, 01(10) первого, второго, третьего элементов И перпри Ак = Вк вого элемента И-ИЛИ-НЕ, первый вход втоВ предложенном устройстве состояние 30 рого и третий вход первого элементов И выходов разбито на 2 группы наборов; ра- второгоэлементаИ-ИЛИ-НЕнечетнойячейбочие (11,00) и нерабочие (01), До тех пор, ки сравнения соединены соответственно с пока результат сравнения не выработан во первым управляющим входом ячейки и вховсем устройстве (на выходах всех ячеек дом инверсного разряца второго сравнивасравнения рабочие наборы), выходы устрой емого числа устройства, в каждой четной ства будут находиться в нерабочем состоя- ячейке первые входц второгоитретьегоэлении, Это позволяет использовать ментов И первого элемента И-ИЛИ-НЕ соепредложенное устройство в самосИнхрон- динены соответственно с вйходом прямого ной схемотехнике, в то время как известные разряда второго и выхбдом" инверсного разустройства работают только по синхронно ряда первого сравниваемых чисел устройстму принципу, поскольку на их выходах всег- ва, первый управляющий вход.соединен с да присутствует один из рабочих наборов. вторыми входами первого, второго и третьФ о р м у л а и 3 о б р е т е н и я его элементов И первого элемента И-ИЛИУстройстводля сравнения и-разрядных НЕ,.первый вход второго и третий вход чисел, и-четные; содержащее и ячеек срав первого элементов И.второго элемента И- нения, каждая из которых включает два эле- ИЛИ-НЕ четной ячейки сравнения соединемента И-ИЛИ-НЕ, причем в нечетных ны соответственносйторым управляющим ячеиках сравнения первый вход первого. входом данной ячейки сравнения и входом элемента И первого элемента И-ИЛИ-НЕ, инверсногоразрядапервогосравниваемого соединен с первым управляющим входом 50 числа устройства, выходы первого и второго ячейки, первый и второй входы первого эле- элементов И-ИЛИ-НЕ каждой ячейки сравмента И второго элемента И-ИЛИ-НЕ сое- нения, кроме последней, соединены соотдиненц соответственно с вторым ветственно с первым и вторым управляющим входом ячейки и соответству- управляющими входамй последующей ячейющим прямым разрядом первого сравнива ки сравнения,1755274 Редактор И.Касарда . Техред М,Моргентал Коррект сина оизводственно-издательскии комбинат "Патент", г. Ужгород, ул.Гагарина, 10 Заказ ЗУ 4Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ С 113035, Москва, Ж, Раушская наб., 4 Я