Устройство для сравнения чисел Советский патент 1979 года по МПК G06F7/04 

I

1Р1зобретение относится к области автоматики и вьмислительной техники и может быть использовано при реализации технически)4 средств дискретной автоматики и цифровых вычислительных машин.

Известно устройство для сравнения чисел, содержащее поразрядные узлы сравнения, элементы И, ИЛИ, НЕ 1. Это устройство характеризуется упрощенным схемным решением, но позволяет определять только два условия: А 8 и А В. устройство может быть использовано, например, в системах допускового контроля. Недостатком этого устройства являются низкие фзшкциональные возможности.

Наиболее близким к предложенному техническим решением является устройство для сравнения чисел, содержащее п поразрядных узлов сравнения, п-входовые элементы ИЛИ, п-входовой элемент И, поразрядные элементы И блокировки признака меньше и поразрядные элементы И блокировки признака больше, причем первый выход каждого i-ro поразрядного узла сравнения, где i 1,

2,..., п соедгаген с i-ым входом п-входового элемента И, информационные входы поразрядных узлов сравнения Подключены к входным шинам устройства, а входы управления поразрядных УЗЛОВ сравнения соединены между собой и подключены к шине управления устройства, второй и третий выходы первого поразрядного узла сравнения с первыми входами первого и второго п-входовых элементов ИЛИ соответственно. Кроме того, это устройство содержит узел анализа результатов сравнения, входы которого соединены с выходами п-го поразрядного узла сравнения и выходами п-входового элемента И 2.

Однако такое устройство характеризуется пониженным, быстродействием, что обусловлено последовательной структурой формирования признаков сравнения.

Целью изобретения является повышение быстродействия.

Это достигается тем, что в предлагаемом устройстве первый выход каждого j-ro поразрядного узла сравнения, где j 1, 2,...,(п-1) соединен с j-ыми-входами (j+1), (j4-2),.... 36 n-ro поразрядных элементов И блокировки признака меньше и с j-ыМи входами (j+l), (j-f2),..., n-ro поразрядных элементов И блокировки признака больше , второй выход каждого К-го поразрядного узла сравнения, где К 2, 3,..., п подключен к К-омувходу К-го поразрядного элемеита И блокировки признака меньше, третий выход каждого |К-го поразрядного узла сравнения соединен с К-ьш входом К-го поразрядного элемента И блокировки признака больше, .выход каждого К-го поразрядного элемента И блокировки признака меньше соединен с К-ым входом первого п-входового элемента ИЛИ, звыход каждого К-го поразрядного элемента И блокировки признака больше, подключен к К-му входу второго п-входового элемента ИЛИ. Блок-схема предлагаемого устройства представлена на чертеже. Устройство содержит поразрядные узлы сравнения li, Ь,..., Ip, п-входовые элементы ИЛИ 2, 3, п-входовой элемент И 4, поразрядное элементы И блокировки признака меньше 5i, , Sp-i, поразрядные элементы И блокировки признака больше 6i, 62,..., бр-ь входные шины устройства 7,, Tj,..., „, Sj, S,..., Sp, 9i, 92,.-, 9n, lOi, 102,.--. lOp, шину управления 11, выходные шины 12, 13, 14. Устройство работает следуюшим образом. В исходном положении (при отсутствии сигнала опроса) на выходах всех поразрядных узлов сравнения Ij, 12,..., In устанавливаются сигналы нулевого уровня, и на вь1ходных шинах 12, 13, 14 формируются коды отсутствия признаков сравнения. Сигнал опроса подается одновременно на все поразряДш 1е узльг сравненияli, bv. ln каждый из которьтх формирует свой признак сравнения в зависимости от соотношения сравниваемых чисел aj и bj .в данном разряде. Пусть А В и j-ый номер старшего разряда, в котором Сравниваемые числа неравны, т.е. в J-OM разряде, числа А записана единица (aj 1). При этом поразрядный элемент И блокировки признака больше 6 j-ro разряда окажется открытым сигналами (aj bj, i j) и сигналом (aj bj), и на выходной шине 1 появится код признака А В. При А В открывается поразрядный элемент И блокировки признака меньше 5 j-ro разряда, и на выходной шине 14 формируется код признака А В. В том случае, когда А В, открывается JI входовой элемент И 14, и на выходной шине 12 появляется код признака А В. Быстродействие устройства повьпяается в п раз (п-число разрядов сравниваемых чисел) за счётпараллельного опроса всех поразрядных узлов сравнения. Формула изобретения Устройство для сравнения чисел, содержашее п поразрядных узлов сравнения, п-входовые. элементы ИЛИ, п-входовой, элемент И, поразрядные элементы И, блокировки признака меньше и поразрядные элементы И блокировки признака больше, .причем первый выход-каждого i-ro поразрядного узла сравнения, где i 1, 2,..., п соединен с i-ым входом п-входового элемента И, информационные входы Поразрядных узлов сравнения подключены к входным шинам устройства, а входы управления поразрядных узлов сравнеьшя соединены между собой и подключены к шине управления устройства, второй и третий выходы nepiaoro поразрядного узла сравнения соединены с .первыми входами первого и второго п-входовых элементов ИЛИ соответственно, отличающееся тем, что, с целью повышения быстродействия, в нем первый выход каждого j-ro поразрядного узла сравнения, где j 1, 2,..., (п-1) соединен с j-ыми входами (j+1), (j+2),..., n-ro поразрядных 3neMeHtOB И блокировки признака меньше и с j-ыми входами (j+1), (j+2),..., n-ro поразрядных элементов И блокировки признака больше, второй выход каждого К-го поразрядного узла сравнения, где К 2,3,..., п подключен к К-ому входу К-го поразрядного элемента И блокировки признака меньше, .третий выход каждого К-го поразрядного узла сравнения соединен с К-ым входом К-го поразрядаого элемента И блокировки признака больше, .выход каждого К-го поразрядного элемента И блокировки признака меньше соединен с К-ым входом первого п-входового элемента ИЛИ, выход каждого К-го поразрядного элемента И блокировки признака больше подключен к К-му входу второго п-входового элемента ИЛИ. Источники информаш1и, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 424142, кл. G 06 F 7/00, 19.02.71. 2.Авторское свидетельство СССР № 378841, кл. G 06 F 7/02, 04.11.71 (прототип).