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

Союз СоветскихСоциалистическихРеспублик О П И С А Н И Е (1809167 ИЗОБРЕТЕН ИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Ф4Ъфе(23) Приоритет -Госудорстееииый комитет по делам изобретений и открытий(71) Заявитель УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ Изобретение относится к автоматике и вычислительной технике и может быть использовано для реализации технических средств сравнения двоичных чисел.Известно устройство для сравнения последовательных кодов, содержащее два элемента запрета с перекрестными связями, информационный вход каждого из которых связан с входом управления другого элемента запрета и с соответствующей входной шиной, два элемента И, один из входов которых соединен с шиной тактовых импульсов, элементы ИЛИ, третий элемент запрета и две динамические схемы 11.Н едостаток данного устройства - отсутствие возможности сравнения трех последовательных кодов одновременно.Наиболее близким техническим решением к данному изобретению является схема выделения совпадений чисел, содержащая два регистра, информация из которых выводится последовательным кодом на схему эквивалентности сравниваемых разрядов, собранную на элементах И-НЕ-ИЛИ 2,Недостатком устройства также является отсутствие возможности сравнения трех последовательных кодов одновременно. Цель изобретения - расширение функциональных возможностей устройства, т.е. обеспечение одновременного сравнения в последовательном коде информации трех регистров или любых двух из заданных трех.Это достигается тем, что в устройство длясравнения двоичных чисел, содержащее три кольцевых сдвигающих регистра, два двухвходовых элемента И-НЕ, введены два трехвходовых элемента И-НЕ и комбинационный сумматор, входы которого соединены с выходами кольцевых сдвигающих регистров, а выход суммы соединен с первым входом первого трехвходового элемента И-НЕ и с первым входом первого двухвходового элемента И-НЕ,выход переноса - с первым входом второго трехвходового элемента И-НЕ и со вторым входом первого трехвходового элемента И-НЕ, выход которого соединен со вторым входом второго трехвходового элемента И-НЕ и со вторым входом первого двухвходового элемента И-НЕ, выход кото рого соединен с одним из входов второгодвухвходового элемента И-НЕ, другой вход которого соединен с выходом второго трехвходового элемента И-НЕ, причем третий вход первого трехвходового элемента И-НЕ8091 и третий вхол второго трехвходового элемента И-НЕ соединены с шиной разрешения устройства.На чертеже цредставлена схема устройства для сравнения двоичных чисел.Устройство сцлержит кольцевые слвигаюНи рс;11 с) ры 1, выходы которых соединены сц вхцл 1)ми двоичного комбинационного сум- )1;1 г)ра 2. Выход переноса комбинационного с) мматора 2 соединен со входами трехвхо.цвь 1 х элементов И-НЕ 3 и 4, а выхол суммы кцмб 11 цационцого сумматора 2 соелинен сц нх)г 1)м трехвхолового элемента И-НЕ 3 11 с) Нхцлцм лвухвходового элемента И-НЕ 5.Вь 1 х 1)л трехвхоловцго элемента И-НЕ 3 соедицсц сц входом трехвходового элемента И-НЕ 4 н сц входом лвухвхолового элемента И-НЕ15 5, выхцлы элементов И-НЕ 4 и 5 соединены с 1) входами лвухвхолового элемента И-НЕ 6, ница 7 разрешений устройства соединена со вх)л 1 ми трехвх) 1 овь 1 х элементов И-НЕ 3 и 4,аботает устройство следующим ооразом.11 ри сравнении информации трех регист рцвНа шину разрешения 7 подастся елицичць 1 й логический уровень. Если в сравниваемых разрялах записаны единицы, ца вых)л;1 х суммы и переноса сумматора 2 будут елицичцьц логические уровни, а если в сравн 11 в 11 смых разр 51 дах нули, то на выходах сум 25 хы и церешгса сумматора 2 будут нулевые логи 1 ескне уровни. 11 ри наличии олинаковьх уровней ца выхолах суммы и переноса суч)ак)ра 2 ца выхоле элемента И-НЕ 6 б),лс) )левой пцтенц 11 ал, си нализ 11 рующий 30 ц раич цстве сравниваемых разрялов. 11 ри неравенстве сравниваемых разрялов ца вых 1;11 х сх)хы и переи)са.сумматора 2 будут различ)1 ьи логические уровни, а ца выходе -Лц мента И.НЕ 6 )улет единичный потенциал сигнализирующцй о неравенстве сравниваемых разрядов.1 ри сравнении информации л)обык двух Нег)1 сгр)Виз зала 11 ых рех на уцрс)вл 5 юиук) шину 7 разрешения подается нулевой л)11 цеский уровень, а в третий регистр 1,40 цц 1р 1)ци 51 которого не сравнивается, записывается нулевая ицформация. Если в сравнив;1 см 1 х разрялах обоих регистров записаны с ициць 1 цли нули, то на выходе суммы схмматцра 2 будет нулевой логический уровень, з ца выходе элемента И-НЕ 6 нулевой 45 ц)тсц 1 аг), сигцализирующий о равенстве сравниваемых разрядов. Если цри анализе очереди)го разряла обнаружено 11 ер)вснств) ццфцрмаццц в ццх, то на выхоле суммы сум 674матора 2 будет единичный потенциал, а на выходе элемента И-НЕ 6 - единичный уровень, сигнализирующий о неравенстве сравниваемых разрядов.1 осле окончания сравнения очередного разряда подается импульс сдвига продвигаюгцей сравниваемые числа на одну позицию. Колицество сдвигов равно числу разрядовн сравниваемых чисел и определяет полныи цикл сравнения.Введение в устройство комбинационного ,сумматора и двух трехвходовых элементов И-НЕ позволяет расширить его функциональные возможности, дает возможность сравнивать информацию трех последователь ных кодов или любых двух из трех заданных.Формула изобретенияУстройство для сравнения двоичных чисел, содержащее три кольцевых сдвигающих регистра, два двухвходовых элемента И-НЕ, отличающееся тем, чтос целью расширения функциональных возможностей за счет возможности сравнения трех или любых двух из трех последовательных кодов, в него введены два трехвходовых элемента И-НЕ, и комбинационный сумматор, входы которого соелинены с выходами кольцевых сдвигающих регистров, а выход суммы соединен с первым входом первого трехвходового элемента И-НЕ и с первым входом первого двухвходового элемента И-НЕ, выход переноса - с первым входом второго трехвходового элемента И-НЕ и со вторым входом первого трехвхолового элемента И-НЕ, выход которого соединен со вторым входом второго трехвходового элемента И-НЕ и со вторым вхолцм первого двухвходового элемента И-НЕ, выхол которого соединен с одним из входов второго двухвходового элемента И-НЕ, другой вход которого соединен с выходом второго трехвходового элемента И-НЕ, причем третий вход первого трехвходового элемента И-НЕ и третий вход второго трехвходового элемента И-НЕ соединены с шиной разрешения устройства.Источники информации,принятые во внимание при экспертизечи д. 4/5 оектная, Редактор И. КовальчуЗаказ 17/58ВНИИ 13035, М лиал ППП СоставительТехред А. БойТираж 756Государственногоелам изобретенийсква, Ж - 35, РауПатент, г. Ужго вКорректор М. ДПодписноеСССРий комитета и откр ы шская на род, ул. П