RU2787333C1 - Компаратор двоичных чисел - Google Patents

Компаратор двоичных чисел Download PDF

Info

Publication number
RU2787333C1
RU2787333C1 RU2022107146A RU2022107146A RU2787333C1 RU 2787333 C1 RU2787333 C1 RU 2787333C1 RU 2022107146 A RU2022107146 A RU 2022107146A RU 2022107146 A RU2022107146 A RU 2022107146A RU 2787333 C1 RU2787333 C1 RU 2787333C1
Authority
RU
Russia
Prior art keywords
elements
input
comparator
output
binary
Prior art date
Application number
RU2022107146A
Other languages
English (en)
Inventor
Дмитрий Васильевич Андреев
Original Assignee
федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет"
Filing date
Publication date
Application filed by федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" filed Critical федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет"
Application granted granted Critical
Publication of RU2787333C1 publication Critical patent/RU2787333C1/ru

Links

Images

Abstract

Изобретение относится к области вычислительной техники и может быть использовано в ассоциативных процессорах, машинах баз данных и цифровых следящих системах для распознавания отношений
Figure 00000055
,
Figure 00000056
,
Figure 00000057
, где
Figure 00000058
,
Figure 00000059
есть n-разрядные двоичные числа, задаваемые двоичными сигналами. Техническим результатом является упрощение устройства за счет обеспечения однородности логических элементов аппаратурного состава. Устройство содержит два элемента задержки и шесть элементов ИЛИ-НЕ. 1 ил., 1 табл.

Description

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.
Известны компараторы двоичных чисел (см., например, патент РФ 2649296, кл. G06F7/02, 2018г.), выполняющие распознавание отношений
Figure 00000001
,
Figure 00000002
,
Figure 00000003
, где
Figure 00000004
,
Figure 00000005
есть n-разрядные двоичные числа, задаваемые двоичными сигналами
Figure 00000006
, причем сигналы
Figure 00000007
,
Figure 00000008
(
Figure 00000009
) подаются на соответствующие входы компараторов в j-й момент времени, а сигналы
Figure 00000010
и
Figure 00000011
(
Figure 00000012
) определяют значения соответственно старшего и младшего разрядов числа
Figure 00000013
.
К причине, препятствующей достижению указанного ниже технического результата при использовании известных компараторов двоичных чисел, относится неоднородность логических элементов аппаратурного состава, обусловленная тем, что, в частности, упомянутый аналог содержит логические элементы четырех типов.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип компаратор двоичных чисел (патент РФ 2393526, кл. G06F7/02, 2010г.), который содержит два элемента задержки, логические элементы и выполняет распознавание отношений
Figure 00000001
,
Figure 00000002
,
Figure 00000003
, где
Figure 00000004
,
Figure 00000005
есть n-разрядные двоичные числа, задаваемые двоичными сигналами
Figure 00000006
, причем сигналы
Figure 00000007
,
Figure 00000008
(
Figure 00000009
) подаются на соответствующие входы прототипа в j-й момент времени, а сигналы
Figure 00000010
и
Figure 00000011
(
Figure 00000012
) определяют значения соответственно старшего и младшего разрядов числа
Figure 00000013
.
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относится неоднородность логических элементов аппаратурного состава, обусловленная тем, что прототип содержит логические элементы трех типов.
Техническим результатом изобретения является упрощение компаратора двоичных чисел за счет обеспечения однородности логических элементов его аппаратурного состава при сохранении функциональных возможностей прототипа.
Указанный технический результат при осуществлении изобретения достигается тем, что в компараторе двоичных чисел, содержащем первый и второй элементы задержки, входы которых соединены соответственно с первым и вторым выходами компаратора двоичных чисел, особенность заключается в том, что в него дополнительно введены шесть элементов ИЛИ-НЕ, причем выход i-го (
Figure 00000014
) элемента задержки и второй вход (
Figure 00000015
)-го элемента ИЛИ-НЕ соединены соответственно с вторым входом i-го, первым входом (
Figure 00000015
)-го и выходом (
Figure 00000016
)-го элементов ИЛИ-НЕ, а первый, второй входы и выход (
Figure 00000017
)-го элемента ИЛИ-НЕ подключены соответственно к выходам i-го, (
Figure 00000015
)-го элементов ИЛИ-НЕ и i-му выходу компаратора двоичных чисел, i-й вход которого соединен с первым входом i-го элемента ИЛИ-НЕ.
На чертеже представлена схема предлагаемого компаратора двоичных чисел.
Компаратор двоичных чисел содержит два элемента задержки 11, 12 и шесть элементов ИЛИ-НЕ 21,…,26, причем выход элемента 1 i (
Figure 00000014
) и второй вход элемента 2 i +2 соединены соответственно с вторым входом элемента 2 i , первым входом элемента 2 i +2 и выходом элемента 23– i , а первый, второй входы и выход элемента 2 i +4 подключены соответственно к выходам элементов 2 i , 2 i +2 и входу элемента 1 i , i-му выходу компаратора двоичных чисел, i-й вход которого соединен с первым входом элемента 2 i .
Работа предлагаемого компаратора двоичных чисел осуществляется следующим образом. На его первый и второй входы в j-й (
Figure 00000009
) момент времени подаются соответственно двоичные сигналы
Figure 00000018
и
Figure 00000019
, которые задают значения (
Figure 00000020
)-ых разрядов подлежащих сравнению n-разрядных двоичных чисел
Figure 00000004
и
Figure 00000005
. Здесь сигналы
Figure 00000010
и
Figure 00000011
(
Figure 00000012
) определяют значения соответственно старшего и младшего разрядов числа
Figure 00000013
. Сигнал на выходе элемента задержки 1 i в j-й момент времени равен сигналу, который действовал на его входе в (
Figure 00000021
)-й момент времени, а
Figure 00000022
(в качестве элемента задержки может быть использован D-триггер). В представленной ниже таблице приведены значения выходных сигналов
Figure 00000023
,
Figure 00000024
предлагаемого компаратора, полученные с учетом работы его логических элементов для всех возможных наборов значений сигналов
Figure 00000025
,
Figure 00000026
,
Figure 00000027
,
Figure 00000028
.
Figure 00000025
Figure 00000026
Figure 00000027
Figure 00000028
Figure 00000023
Figure 00000024
0 0 0 0 0 0
0 0 0 1 0 1
0 0 1 0 1 0
0 0 1 1 0 0
0 1 0 0 0 1
0 1 0 1 0 1
0 1 1 0 0 1
0 1 1 1 0 1
1 0 0 0 1 0
1 0 0 1 1 0
1 0 1 0 1 0
1 0 1 1 1 0
Анализ данных, приведенных в таблице, позволяет заключить, что: 1) если
Figure 00000029
и
Figure 00000030
, то
Figure 00000031
; 2) если
Figure 00000032
и
Figure 00000033
(
Figure 00000034
и
Figure 00000035
), то
Figure 00000036
и
Figure 00000037
(
Figure 00000038
и
Figure 00000039
); 3) если
Figure 00000040
и
Figure 00000041
(
Figure 00000042
и
Figure 00000043
), то
Figure 00000044
и
Figure 00000045
(
Figure 00000046
и
Figure 00000047
). Таким образом, когда
Figure 00000001
либо
Figure 00000002
либо
Figure 00000003
соответственно имеем
Figure 00000048
либо
Figure 00000049
либо
Figure 00000050
.
Вышеизложенные сведения позволяют сделать вывод, что предлагаемый компаратор двоичных чисел содержит однородные логические элементы и выполняет распознавание отношений
Figure 00000001
,
Figure 00000002
,
Figure 00000003
, где
Figure 00000004
,
Figure 00000005
есть n-разрядные двоичные числа, задаваемые двоичными сигналами
Figure 00000006
, причем сигналы
Figure 00000007
,
Figure 00000008
(
Figure 00000009
) подаются на соответствующие входы предлагаемого компаратора в j-й момент времени, а сигналы
Figure 00000010
и
Figure 00000011
(
Figure 00000012
) определяют значения соответственно старшего и младшего разрядов числа
Figure 00000013
.

Claims (1)

  1. Компаратор двоичных чисел, содержащий первый и второй элементы задержки, входы которых соединены соответственно с первым и вторым выходами компаратора двоичных чисел, отличающийся тем, что в него дополнительно введены шесть элементов ИЛИ-НЕ, причем выход i-го (
    Figure 00000051
    ) элемента задержки и второй вход (
    Figure 00000052
    )-го элемента ИЛИ-НЕ соединены соответственно со вторым входом i-го, первым входом (
    Figure 00000052
    )-го и выходом (
    Figure 00000053
    )-го элементов ИЛИ-НЕ, а первый, второй входы и выход (
    Figure 00000054
    )-го элемента ИЛИ-НЕ подключены соответственно к выходам i-го, (
    Figure 00000052
    )-го элементов ИЛИ-НЕ и i-му выходу компаратора двоичных чисел, i-й вход которого соединен с первым входом i-го элемента ИЛИ-НЕ.
RU2022107146A 2022-03-18 Компаратор двоичных чисел RU2787333C1 (ru)

Publications (1)

Publication Number Publication Date
RU2787333C1 true RU2787333C1 (ru) 2023-01-09

Family

ID=

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6014074A (en) * 1997-12-24 2000-01-11 Lg Semicon Co., Ltd. Binary comparator
US7016931B2 (en) * 2001-06-22 2006-03-21 Stmicroelectronics S.R.L. Binary-number comparator
RU2393526C2 (ru) * 2008-05-19 2010-06-27 Закрытое акционерное общество "ИВЛА-ОПТ" Компаратор двоичных чисел
RU2621280C1 (ru) * 2015-12-08 2017-06-01 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Компаратор двоичных чисел
RU2649296C1 (ru) * 2017-04-04 2018-03-30 федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" Компаратор двоичных чисел
RU2757832C1 (ru) * 2020-10-28 2021-10-21 федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" Компаратор двоичных чисел

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6014074A (en) * 1997-12-24 2000-01-11 Lg Semicon Co., Ltd. Binary comparator
US7016931B2 (en) * 2001-06-22 2006-03-21 Stmicroelectronics S.R.L. Binary-number comparator
RU2393526C2 (ru) * 2008-05-19 2010-06-27 Закрытое акционерное общество "ИВЛА-ОПТ" Компаратор двоичных чисел
RU2621280C1 (ru) * 2015-12-08 2017-06-01 Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" Компаратор двоичных чисел
RU2649296C1 (ru) * 2017-04-04 2018-03-30 федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" Компаратор двоичных чисел
RU2757832C1 (ru) * 2020-10-28 2021-10-21 федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" Компаратор двоичных чисел

Similar Documents

Publication Publication Date Title
Pitman Tests of hypotheses concerning location and scale parameters
RU2787333C1 (ru) Компаратор двоичных чисел
RU2649296C1 (ru) Компаратор двоичных чисел
RU2363037C1 (ru) Устройство сравнения двоичных чисел
RU2677371C1 (ru) Устройство сравнения двоичных чисел
RU2803639C1 (ru) Устройство сравнения двоичных чисел
RU2757832C1 (ru) Компаратор двоичных чисел
RU2363038C1 (ru) Устройство селекции двоичных чисел
RU2809211C1 (ru) Компаратор двоичных чисел
RU2790010C1 (ru) Устройство селекции меньшего из двоичных чисел
RU2420789C1 (ru) Устройство сравнения двоичных чисел
RU2791455C1 (ru) Компаратор двоичных чисел
RU2708793C1 (ru) Сумматор по модулю три
Rajasekaran et al. Efficient algorithms for local alignment search
RU2809253C1 (ru) Устройство сравнения двоичных чисел
RU2791464C1 (ru) Устройство селекции меньшего из двоичных чисел
RU2791460C1 (ru) Устройство селекции большего из двоичных чисел
RU2363034C1 (ru) Устройство селекции большего из двух двоичных чисел
RU2789747C1 (ru) Устройство селекции большего из двоичных чисел
RU2762621C1 (ru) Устройство сравнения двоичных чисел
RU2718209C1 (ru) Логический модуль
RU2791463C1 (ru) Устройство сравнения двоичных чисел
RU2329530C1 (ru) Устройство сравнения двоичных чисел
RU2757829C1 (ru) Устройство сравнения двоичных чисел
RU2678165C1 (ru) Устройство селекции двоичных чисел