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

О Л И С А Н И 4ц 48 Ь 44 бИЗОБРЕТЕНИЯ Своз Советских Социалистицесних езеслублик(23) Приоритет 3/1 8(51) М, Кл,7/04 осударстееннын комитетСовета Министров СССРпо делам изобретенийн открытий(43) Опубликовано 25.09,75 Бюллетень 35 (45) Дата опубликования описания 19,02,76) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧЫХ ЧИСЕЛ тся к автоматике ике и может быть Изобретение относ вычислительной теи использовано при ре средств автоматики чисел представленнь ализации технических и ЭЦВМ для сравнен и последовательным двоичных чисел, содержащие т тремя устойчивыми состояния тах "И-НЕ", входы установки Второе состояния которого со выходами первого и второго э "И-НЕ" соответственно, одни гг ми на элеметв первое иединены слементов вх оторых связаныетвертого элемео, причем одни выходами третьего иов "И-НЕ" соответствеих входов подключены чертеж аемо го ройство е дана фунустройств содержит т "И-НЕ" циопальппя сх ко в ым шина устроиства, а другиеэлемента "И-НЕ", один соединен с шиной управ едла- к выхо ятого входные шипы 1 3 и 4, элемент 4 енты "И;" 6 8, 9 и 10, оощемя у той швымп шины 12, 13 иВ и А ( В гоз входов к О и 2,энеравн и 7,э еме ления,начло ти 5, элео изавнив ое устройство не позвосла, поступающие накак со старших, так ив, а также характеризу стн емептытригге ь ующи сравне с младш состоя 14 для ими выходныеий А-В,ие, т их р до паче кодом. Известны устройства для сравеш ся неоднозначностью переключения трехстабильного триггера при поступлении си- нала по шине сброса,11 елью изобретения является расшпре 5 ние функциональных возможностей и исклк- чение влияния временных параметров эл -ментов устройств на его работу,Для этого устройство содержит элемптнеравнозначности, входы которого соедпш. -О ны с выходами третьего и четвеутого эк- ментов 1-НЕ", а выход - с другими вхоюми первого и второго элементов "-1",а другой вход пятого элемента "И- ."ф гоедпнен с соответствующим выходсм трпгг 1 Ь ра с тремя устойчивыми состояниями, 3 485445ответственно, элемент фИ-НЕ" 15, шинусброса 16 и шину управления 17,Устройство работает следующим образом,По сигналу, поступающему по шинесброса 16 низким потенциалом на входыэлементов "И-НЕ" 9 и 10, триггер 11 стремя устойчивыми состояниями устанавливается в исходное состояние - низкийпотенциал на выходе элемента "И-НЕ" 8и высокие потенциалы на выходах элементов "И-НЕ" 9 и 10, При сравнении чисел,начиная с младших разрядов, на шину управления 17 подается низкий потещиал,Ю 1 Л который образует на выходе элемента ИНЕ" 15, независимо от сигнала на входе, 15 подключенном к выходу элемента фИ-НЕф 8, высокий потенциал. Этот сигнал поступает на входы элементов "И-НЕ" 3 и 4. Поэтому сигналы на выходах элементов "И-НЕ" 3 и 4 зависят только от сигналов 3) на входных шинах 1 и 2. При равенстве одноименных разрядов сравниваемых чисел на выходах элементов "И-НЕ" 4 и 3 образуются одинаковые потенциалы, поступающие на входы элемента неравнозначноИ сти 5, на выходе которого в этом случае сигнал отсутствует.Элементы "И-НЕ" 6 и 7 не срабатывают. При разных кодах в одноименных разрядах, например "1" (низкий потешиал на30 входной шине 1) и "0" высокий потенциал на входной шине 2), на выходе элемента "И-НЕ" 3 будет высокий потенциал, а на выходе элемента "И-НЕ" 4 - низкий потенциал. На вькоде элемента неравнозначно 35 сти 5 в этом случае появится высокий потенциал, так как сигналы на его входах не равны, Поэтому элемент "И-НЕ" 6 открыт по двум входам и сигнал с его выУ -ю 40 хода поступает на входы элементов И-НЬ 8 и 1 0 и устанавливает на их выходах высокие потенциалы, которые поступают на входы элемента "И-НЕ" 9, На остальных его входах также присутствуют высокие45потенциалы (отсутствует сигнал "Сброс на шине сброса 16 и не включился элемент "И-НЕ 7), поэтому на его выходе, образующем цепь положительной обратной связи появляется низкий потенциал. Таким обЭ60 разом, триггер с тремя устойчивыми состояниями установится в положение, при котором на выходной шине 13 для,значения А В появится сигнал (низкий потенциал), При сравнении чисел, представленных последовательным кодом, начиная с младших разрядов, триггер 11 тремя устойчивыми состояниями переключится столько раз, сколько разрядов не сравнищсь между собой, причем его состояние будет определяться последним (самым старшим из несравнившихся) разрядом, поэтому в концесравнения его результат, будет правильноуказан выходами триггера с тремя устойчивыми состояниями,При поступлении на сравнение чисел,начиная со старших разрядов, что определяется высоким потенциалом на шинеуправления 17 и соответственно на второмвходе элемента "И-НЕ 15 работа устройства , аналогична работе при сравнениичисел младшими разрядами вперед до первого несравнения, при котором также произойдет переключение триггера с тремяустойчивыми состояниями и установитсявысокий потенциал на выходе элемента"И-НЕ 8, Этот высокий потенциал поступает на вход элемента "И-НЕ" 15, на выходе которого образуется низкий потенциал,который поступит на входы элементов ИНЕ" 3 и 4, На выходах элементов И-НЕ"3 и 4, а соответственно, и на входе элемента неравноэначности 5 установятсявысокие потенциалы, поэтому на выходеэлемента неравнозначности 5 и соответственно на входах элементов "И-НЕ" 6 и 7 установится низкий потенциал, который не разрешит включаться в дальнейшем элементам"И-НЕ" 6 и 7. Таким образом, триггер 11с тремя устойчивыми состояниями до концасравнивания не переключится и его значение,определяемое несравнившимися самыми станшими разрядами чисел А и В, указываетправильный результат,Предлагаемое устройство позволяет сравнивать двоичные числа, представленные последовательным кодом начиная как с младших, так и со старших разрядов, причем егоработа не зависит от временных пара;метров элементов "И-НЕ" 8, 9 и 10,Предмет изобретенияУстройство дпя сравнения двоичных чисел, содержащее триггер с тремя устойчивыми состояниями на элементах "И-НЕ", входы установки в первое и второе состояния которого соединены с выходами первого и второго элементов "И-НЕ" соответственно, одни из входов которых связаны с выходами третьего и четвертого элементов "И-НЕ" соответственно, причем одни иэ входов подключены к входным шинам устройства, а другие - к выходу пятого элемента "И-НЕ", один из входов которого соединен с шиной управления, о т и и ч а ю щ ее с я тем, что, с цепью расширения кпасп решаемых задач, опо содержит элемент перавпозпачпости, входы которого соединеныдругой вход пятого элемента И-НЕ" соеди, нен с соответствующим выходом триггерас тремя устой"пжыми состояниями,Составитель ц Бактор Т,Фадеева Техред Т.Курилко Ко ктор А п 3 она рре 33 Я изд. а Ц ака НИИПИ Государственного комипо делам изобретен Москва, 113035, Ра кая иа.,4 Предприятие Патент, Москва, Г 59, Ьережковская иаб с выходами третьего и четвертого элементов "И-НЕ", а выход - с другими входами первого и второго элементов И-НЕ, а Тираж 679 Подпнсноета Совета Министров СССРй и открытий