Патент на изобретение №2300134

(54) СПОСОБ СРАВНЕНИЯ ОДНОРАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ

(57) Реферат:

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

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

Известны способы сравнения одноразрядных двоичных чисел (см., например, нижний рис. в табл.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, элемента И, элемента НЕ) и поэтому является по сравнению с прототипом более простым.

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

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

MM4A – Досрочное прекращение действия патента СССР или патента Российской Федерации на изобретение из-за неуплаты в установленный срок пошлины за поддержание патента в силе

Дата прекращения действия патента: 24.12.2007

Извещение опубликовано: 20.05.2009 БИ: 14/2009