способ сравнения одноразрядных двоичных чисел

Формула изобретения

Способ сравнения одноразрядных двоичных чисел, в котором для формирования признака равенства двоичных сигналов x ₁, х₂ {0,1}, задающих сравниваемые одноразрядные двоичные числа, суммируют указанные сигналы сумматором по модулю 2, а результат суммирования инвертируют элементом НЕ, отличающийся тем, что для формирования признака соотношения x₁ <x₂ результат суммирования и двоичный сигнал x₂ подают на элемент И.

Описание изобретения к патенту

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении соответствующих конечных автоматов.

Известны способы сравнения одноразрядных двоичных чисел (см., например, нижний рис. в табл.3.5 на стр.103 в книге Справочник по цифровой вычислительной технике. Малиновский Б.Н., Александров В.Я., Боюн В.П. и др. / Под ред. Б.Н.Малиновского. Киев: Техника, 1974 г.), формирующие признак соотношения х ₁ х₂, где х₁, х₂ {0,1} - двоичные сигналы, задающие сравниваемые одноразрядные двоичные числа.

К причине, препятствующей достижению указанного ниже технического результата при использовании известных способов, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается формирование признаков соотношений х ₁=х₂ и х₁<х ₂.

Наиболее близким способом того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип способ сравнения одноразрядных двоичных чисел (см. рис.8.33а на стр.501 в книге Шевкопляс Б.В. Микропроцессорные структуры. Инженерные решения: Справочник. М.: Радио и связь, 1990 г.), в котором для формирования признака соотношения х ₁=х₂, где х₁ , х₂ {0,1} - двоичные сигналы, задающие сравниваемые одноразрядные двоичные числа, суммируют эти сигналы сумматором по модулю 2, а результат суммирования инвертируют элементом НЕ.

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относится то, что для формирования признака соотношения х₁<х ₂ требуются два дополнительных логических элемента (элемент НЕ и элемент ИЛИ-НЕ).

Техническим результатом изобретения является упрощение сравнения одноразрядных двоичных чисел за счет обеспечения формирования признаков соотношений х ₁=х₂, х₁<х ₂ (х₁, х₂ {0,1} - двоичные сигналы, задающие сравниваемые одноразрядные двоичные числа) с помощью трех логических элементов.

Указанный технический результат при осуществлении изобретения достигается тем, что в способе сравнения одноразрядных двоичных чисел, в котором для формирования признака равенства двоичных сигналов х₁, х₂ {0,1}, задающих сравниваемые одноразрядные двоичные числа, суммируют эти сигналы сумматором по модулю 2, а результат суммирования инвертируют элементом НЕ, особенность заключается в том, что для формирования признака соотношения х₁ <х₂ результат суммирования и двоичный сигнал х₂ подают на элемент И.

Сведения, подтверждающие возможность осуществления изобретения с получением вышеуказанного технического результата, заключаются в следующем.

В предлагаемом способе сравнения одноразрядных двоичных чисел для формирования признака равенства двоичных сигналов х₁, х₂ {0,1}, задающих сравниваемые одноразрядные двоичные числа, суммируют указанные сигналы сумматором по модулю 2 и результат суммирования инвертируют элементом НЕ, а для формирования признака соотношения х₁<х ₂ результат суммирования и сигнал х₂ подают на элемент И, т.е.

В представленной ниже таблице приведены все возможные наборы значений сигналов х₁, х₂ и соответствующие этим наборам значения выражений х₁ х₂ и (1).

x1	x2	х 1 х2
0	0	0	1	0
0	1	1	0	1
1	0	1	0	0
1	1	0	1	0

Из представленной таблицы следует, что , если х₁=х₂ ; =1, если х₁<х₂ .

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый способ сравнения одноразрядных двоичных чисел обеспечивает формирование признаков соотношений х₁=х ₂, х₁<х₂ с помощью трех логических элементов (сумматора по модулю 2, элемента И, элемента НЕ) и поэтому является по сравнению с прототипом более простым.