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

(5 Кд,06 Е 7/04 Гюаударственнвй СССР па делам иэабре н юткрытнй) УДК 681.325,5 (088.8) ата опубликования описания 15,10(72) Авторы изобретения ико ов и А 7) Заяв РАВНЕНИЯ ЧИ 54) УСТРОЙСТВ.10 20 изобретение относится к области автоматикии вычислительной техники и может быть использовано при реализации технических средствдискретной автоматики и цифровых вычисли.тельных машин,Известно устройство для сравнения чисел,содержащее по)азрядные узлы сравнения, эле.менты И, ИЛИ, НЕ 11, Это устройство характеризуется упрощенным схемным решением,но позволяет определять только два условия:А ) В и А С В. Такое устройство можетбыть использовано, например, в системах допускового контроля, Недостатком этого уст.ройства являются низкие функциональные воз.можно сти,Наиболее близким к предложенному техническим решением является устройство длясравнения чисел, содержащее и поразрядныхузлов сравнения, и-входовые элементыИЛИ,и-входовой элемент И, поразрядные элементы И блокировки признака "меньше" и поразрядные элементы И блокировки признака"больше", причем первый выход каждого-го поразрядного узла сравнения, где= 1,2,.;., и соединен с 1-ым входом и-входовогоэлемента И, информационные входы поразрядных узлов сравнения подключены к входнымшинам устройства, а входы управления поразрядных узлов сравнения соецинены между со.бой и подключены к шине управления устройства, второй и третий выходы первого поразрядного узла сравнения соединены с первымивходами первого и второго и-входовых элементов ИЛИ соответственно, Кроме того, этоустройство содержит узел анализа результатовсравнения, входы которого соединены с выходами п.го поразрядного узла сравнения и вы.ходами и-входового элемента И 2.Однако такое устройство характеризуетсяпониженным быстродействием, что обусловлено последовательной структурой формированияпризнаков сравнения,Целью изобретения является повышениебыстродействия,Это достигается тем, что в прецлагаемомустройстве первый выход каждого 1-го поразрядного узла сравнения, где 1 = 1, 2(п)соединен с -ыми входами (1+1), (1+2)691847 3п.го поразрядных элементов И блокировкипризнака "меньше" и с 1-ыми входами (1+1),Я+2) п-го поразрядных элементов И бло.кировки признака "больше", второй выходкаждого К-го поразрядного узла сравнения, 5где К = 2, 3,., и подключен к К-омувхо.ду К-го поразрядного элемента И блокировкипризнака "меньше, третий выход каждогоК-го поразрядного узла сравнения соединенс К-ым входом К-го поразрядного элемента Иблокировки признака "больше", .выход каждо.го К.го поразрядного элемента И блокировкипризнака "меньше" соединен с К.ым входомпервого и-входового элемента ИЛИ, выходкаждого К-го поразрядного элемента И блоки.ровки признака "больше" подключен к К-мувходу второго и-входового элемента ИЛИ,Блок-схема предлагаемого устройства пред.ставлена на чертеже.Устройство содержит поразрядные узлы сравнения 11 1 1 п, и-входовые элементы ИЛИ2, 3, и-входовой элемент И 4, поразрядные эле.менты И блокировки признака "меньше" 555 п поразрядные элементы И блокировки признака "больше" 6 6, б входные шины устройства 77 -7 п,81 82" 8 п999 п 101 10, 1 Оп шину управления 11, выходные шины 12, 13, 14.Устройство работает следующим образом,В исходном положении (при отсутствии сиг.30нала опроса) на выходах всех поразрядныхузлов сравнения 11 1 1 п устанавливаютсясигналы нулевого уровня, и на выходных шинах 12, 13, 14 формируются коды отсутствияпризнаков сравнения, Сигнал опроса подаетсяодновременно на все поразрядные узлы сравнения 11 1 з - 1 п, каждый из которых формирует свой признак сравнения в зависимостиот соотношения сравниваемых чисел а 1 и Ь 1в данном разряде.40Пусть А ) В и 1.ый номер старшего разряда, в котором ссравниваемые числа неравны,т,е. в 1.ом разряде числа А записана единица(а 1 = 1). При этом поразрядный элемент Иблокировки признака "больше" 6 1-го разрядаокажется открытым сигналами (а = Ь;,) )и сигналом (а 1 ) Ь), и на выходной шине 13появится код признака А ) В,При А С В открывается поразрядный элемент И блокировки признака "меньше" 51-го. разряда, и на выходной шине 14 формируетсякод признака А С В.В том случае, когда А = В, открываетсяи входовой элемент И 14, и на выходной ши.не 12 появляется код признака А = В.55 4Быстродействие устройства повышается в и раз (п-число разрядов сравниваемых чи. сел) за Счет параллельного опроса всех пораз. рядных узлов сравнения.Формула изобретенияУстройство для сравнения чисел, содержа.щее и поразрядных узлов сравнения, п-входо.вые элементы ИЛИ, п.входовой,элемент И,поразрядные элементы И, блокировки признака "меньше" и поразрядные элементы И блокировки признака "больше"причем первыйвыходкаждого го поразрядного узла сравнения, где= 1, 2,п соединен с .ымвходом п.входового элемента И, информационные входы поразрядных узлов сравнения подключены к входным шинам устройства, авхо-ды управления поразрядных узлов сравнениясоединены между собой и подключены к шине управления устройства, второй и третийвыходы первого поразрядного узла сравнениясоединены с.первыми входами первого и вто.рого и-входовых элементов ИЛИ соответственно, отличающееся тем,что,сцелью повышения быстродействия, в нем первый выход каждого 1-го поразрядного узласравнения, где 1 = 1, 2,(и) соединен с1-ыми входами (1+1), (1+2),., и-го поразрядных элементов И блокировки признака "меньше" и с 1-ыми входами (1+1), (1+2),; и-гопоразрядных элементов И блокировки признака "больше", второй выход каждого К-гопоразрядного узла сравнения, где К = 2,3,.,п подключен к К-ому входу К-го поразряд.ного элемента И блокировки признака "меньше"третий выход каждого К го поразрядногоузла сравнения соединен с К-ым входом К-гопоразрядного элемента И блокировки признака "больше"выход каждого К-го поразряд.ного элемента И блокировки признака "меньше соединен с К-ым входом первого и-входового элемента ИЛИ, выход каждого К-гопоразрядного элемента И блокировки признака "больше" подключен к К-му входу второ.го и-входового элемента ИЛИ,Источники информации,принятые во внимание при экспертизе 1, Авторское свидетельство СССР Но 424142,кл, 6 06 Е 7/00, 19.02.71.2, Авторское свидетельство СССР Хф 378841,кл. 6 06 Г 7/02, 04,11.71 (прототип).691847 Составитель В. Белкин Техред Л.Алферова 1. Каменская орректор Т, Скворцо ед аказ 6217/39д. 4/5 нт", г, Ужгород, ул. Проектн ППП" ил Тираж 780 Подписное ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий 3035, Москва, Ж - 35, Раушская наб