close

Вход

Забыли?

вход по аккаунту

?

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

код для вставки
РОССИЙСКАЯ ФЕДЕРАЦИЯ
RU
(19)
(11)
2 300 131
(13)
C1
(51) МПК
G06F 7/02
(2006.01)
ФЕДЕРАЛЬНАЯ СЛУЖБА
ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ,
ПАТЕНТАМ И ТОВАРНЫМ ЗНАКАМ
(12)
ОПИСАНИЕ ИЗОБРЕТЕНИЯ К ПАТЕНТУ
(21), (22) За вка: 2006100468/09, 10.01.2006
(72) Автор(ы):
Андреев Дмитрий Васильевич (RU)
(24) Дата начала отсчета срока действи патента:
10.01.2006
(45) Опубликовано: 27.05.2007 Бюл. № 15
2 3 0 0 1 3 1
2 3 0 0 1 3 1
R U
(54) КОМПАРАТОР ДВОИЧНЫХ ЧИСЕЛ
вторым входом первого логических элементов ИНЕ и вторым входом третьего логического
элемента И-НЕ, подключенного первым входом и
выходом соответственно к выходу первого
логического элемента И-НЕ и первому выходу
компаратора двоичных чисел, второй выход и i-й,
(i+2)-й входы которого соединены соответственно с
выходом логического элемента ИЛИ-НЕ и первым,
вторым входами i-го логического элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ. 1 ил.
ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно
с первым и вторым входами i-го логического
элемента И-НЕ, подключенного вторым входом к iму входу логического элемента ИЛИ-НЕ. Первый,
второй входы и выход логического элемента ИЛИ
соединены соответственно с выходом второго,
Страница: 1
RU
C 1
C 1
Адрес дл переписки:
432027, г.Уль новск, Северный Венец, 32, ГОУ
ВПО "Уль новский государственный технический
университет", Проректору по научной работе
(57) Реферат:
Изобретение относитс к вычислительной
технике и может быть использовано дл построени средств автоматики, функциональных
узлов систем управлени и др. Техническим
результатом изобретени вл етс уменьшение
аппаратурных
затрат
при
сохранении
функциональных возможностей и быстродействи .
Компаратор двоичных чисел содержит логический
элемент ИЛИ, логический элемент ИЛИ-НЕ и два
логических элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, три
логических элемента И-НЕ. Первый вход и выход iго
логического
элемента
R U
(56) Список документов, цитированных в отчете о
поиске: ЯКУБОВСКИЙ С.В., НИССЕЛЬСОН Л.И.,
КУЛЕШОВА В.И. и др., Справочник, под ред.
С.В.ЯКУБОВСКОГО, Москва, Радио, 1989. с.24,
рис.2. RU 2262130 C1, 10.10.2005. RU 2006912
C1, 30.01.1994. SU 1509868 A1, 23.09.1989. GB
1218722 A, 13.01.1971. US 5515306 A,
07.05.1996. DE 3826838 A1, 08.02.1990. EP
0319421 A1, 07.06.1989.
(73) Патентообладатель(и):
Государственное образовательное учреждение
высшего профессионального образовани "Уль новский государственный технический
университет" (RU)
RUSSIAN FEDERATION
RU
(19)
(11)
2 300 131
(13)
C1
(51) Int. Cl.
G06F 7/02
(2006.01)
FEDERAL SERVICE
FOR INTELLECTUAL PROPERTY,
PATENTS AND TRADEMARKS
(12)
ABSTRACT OF INVENTION
(21), (22) Application: 2006100468/09, 10.01.2006
(72) Inventor(s):
Andreev Dmitrij Vasil'evich (RU)
(24) Effective date for property rights: 10.01.2006
Mail address:
432027, g.Ul'janovsk, Severnyj Venets, 32,
GOU VPO "Ul'janovskij gosudarstvennyj
tekhnicheskij universitet", Prorektoru po
nauchnoj rabote
logical element are connected respectively to
first and second inputs of i AND-NOT logical
element, connected by second input to i input of
OR-NOT logical element. First, second inputs and
output of OR logical element are connected
respectively to output of second, by second input
of first logical element AND-NOT and second input
of third logical element AND-NOT, connected by
first input and output respectively to output of
first logical element AND-NOT and to first output
R U
2 3 0 0 1 3 1
of binary number comparator, second output and i,
(i+2) inputs of which are connected respectively
to output of logical element OR-NOT and first,
second inputs of i XOR logical element.
EFFECT: decreased hardware resource costs with
preserved functional capabilities and speed of
operation.
1 dwg
Страница: 2
EN
C 1
C 1
(57) Abstract:
FIELD: computer engineering, possible use for
building automatic devices, functional units of
control systems, etc.
SUBSTANCE: binary number comparator contains
OR logical element, OR-NOT logical element and
two XOR logical elements, three AND-NOT logical
XOR
elements. First input and output of i
2 3 0 0 1 3 1
(54) BINARY NUMBER COMPARATOR
R U
(73) Proprietor(s):
Gosudarstvennoe obrazovatel'noe uchrezhdenie
vysshego professional'nogo obrazovanija
"Ul'janovskij gosudarstvennyj tekhnicheskij
universitet" (RU)
(45) Date of publication: 27.05.2007 Bull. 15
RU 2 300 131 C1
5
10
15
20
25
30
35
40
45
50
Изобретение относитс к вычислительной технике и может быть использовано дл построени средств автоматики, функциональных узлов систем управлени и др.
Известны компараторы двоичных чисел (см., например, третий снизу рис. в табл.3.5 на
стр.103 в книге Справочник по цифровой вычислительной технике. Малиновский Б.Н.,
Александров В.Я., Боюн В.П. и др. / Под ред. Б.Н.Малиновского. Киев: Техника, 1974
г.), формирующие признак соотношени x2>x1, где x1, x2?{0,1} - одноразр дные двоичные
числа, задаваемые двоичными сигналами.
К причине, преп тствующей достижению указанного ниже технического результата при
использовании известных компараторов двоичных чисел, относитс ограниченные
функциональные возможности, обусловленные тем, что не допускаетс сравнение
двухразр дных двоичных чисел, задаваемых двоичными сигналами.
Наиболее близким устройством того же назначени к за вленному изобретению по
совокупности признаков вл етс прин тый за прототип компаратор двоичных чисел
(рис.8.32а на стр.500 в книге Шевкопл с Б.В. Микропроцессорные структуры. Инженерные
решени : Справочник. М.: Радио и св зь, 1990 г.), который содержит логические
элементы и формирует признаки соотношений А>В, А=В, где A=а1а0 и В=b1b0 двухразр дные двоичные числа, задаваемые двоичными сигналами a0, a1, b0, b1?{0,1},
при этом максимальное врем задержки распространени сигнала в прототипе
определ етс выражением ?=4?Э, где ?э - врем задержки логического элемента.
К причине, преп тствующей достижению указанного ниже технического результата при
использовании прототипа, относ тс большие аппаратурные затраты.
Техническим результатом изобретени вл етс уменьшение аппаратурных затрат при
сохранении функциональных возможностей и быстродействи прототипа.
Указанный технический результат при осуществлении изобретени достигаетс тем, что
в компараторе двоичных чисел, содержащем логический элемент ИЛИ, логический элемент
ИЛИ-НЕ и два логических элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, особенность заключаетс в
том, что в него дополнительно введены три логических элемента И-НЕ, причем первый
вход и выход i-го
логического элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены
соответственно с первым и вторым входами i-го логического элемента И-НЕ,
подключенного вторым входом к i-му входу логического элемента ИЛИ-НЕ, первый, второй
входы и выход логического элемента ИЛИ соединены соответственно с выходом второго,
вторым входом первого логических элементов И-НЕ и вторым входом третьего логического
элемента И-НЕ, подключенного первым входом и выходом соответственно к выходу
первого логического элемента И-НЕ и первому выходу компаратора двоичных чисел,
второй выход и i-й, (i+2)-й входы которого соединены соответственно с выходом
логического элемента ИЛИ-НЕ и первым, вторым входами i-го логического элемента
ИСКЛЮЧАЮЩЕЕ ИЛИ.
На чертеже представлена схема предлагаемого компаратора двоичных чисел.
Компаратор двоичных чисел содержит логические элементы ИСКЛЮЧАЮЩЕЕ
ИЛИ 11, 12, логические элементы И - НЕ 21, 22, 23, логический элемент ИЛИ 3 и логический
элемент ИЛИ - НЕ 4, причем первый вход и выход элемента 1i (
) соединены
соответственно с первым и вторым входами элемента 2i, подключенного вторым входом к
i-му входу элемента 4, первый, второй входы и выход элемента 3 соединены
соответственно с выходом элемента 22, вторым входом элемента 21 и вторым входом
элемента 23, подключенного первым входом и выходом соответственно к выходу элемента
21 и первому выходу компаратора двоичных чисел, второй выход и i-й, (i+2)-й входы
которого соединены соответственно с выходом элемента 4 и первым, вторым входами
элемента 1i.
Работа предлагаемого компаратора двоичных чисел осуществл етс следующим
образом. На его первый, второй и третий, четвертый входы подаютс соответственно
произвольные двоичные сигналы a1, a0?{0,1} и b1, b0?{0,1}, которые задают подлежащие
сравнению двухразр дные двоичные числа А=a1a0 и В=b1b0 (a1, b1 и a0, b0 определ ют
Страница: 3
DE
RU 2 300 131 C1
значени старших и младших разр дов соответственно). Тогда сигналы на первом, втором
выходах предлагаемого компаратора будут определ тьс выражени ми
5
В представленной ниже таблице приведены значени реализуемых выражени ми (1)
функций на всех возможных наборах значений их аргументов.
А
B
QA> QA=B
B
a1 a0 b1 b0
10
15
20
0 0 0 0
0
1
0 0 0 1
0
0
0 0 1 0
0
0
0 0 1 1
0
0
0 1 0 0
1
0
0 1 0 1
0
1
0 1 1 0
0
0
0 1 1 1
0
0
1 0 0 0
1
0
1 0 0 1
1
0
1 0 1 0
0
1
1 0 1 1
0
0
1 1 0 0
1
0
1 1 0 1
1
0
1 1 1 0
1
0
1 1 1 1
0
1
С учетом таблицы имеем QA>B=1, если A>B, QA=B=1, если А=В. При этом предлагаемый
25
30
35
40
45
компаратор содержит семь логических элементов, а максимальное врем задержки
распространени в нем сигнала определ етс выражением ?=4?Э, где ?Э - врем задержки
логического элемента. Отметим, что в состав прототипа вход т одиннадцать логических
элементов.
Вышеизложенные сведени позвол ют сделать вывод, что предлагаемый компаратор
двоичных чисел формирует признаки соотношений А>В, А=В, где А=a1a0 и В=b1b0 двухразр дные двоичные числа, задаваемые двоичными сигналами a0, a1, b0, b1?{0,1},
имеет быстродействие прототипа и обладает меньшими по сравнению с ним
аппаратурными затратами.
Формула изобретени Компаратор двоичных чисел, содержащий логический элемент ИЛИ, логический элемент
ИЛИ-НЕ и два логических элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, отличающийс тем, что в него
дополнительно введены три логических элемента И-НЕ, причем первый вход и выход i-го
логического элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с
первым и вторым входами i-го логического элемента И-НЕ, подключенного вторым входом
к i-му входу логического элемента ИЛИ-НЕ, первый, второй входы и выход логического
элемента ИЛИ соединены соответственно с выходом второго, вторым входом первого
логических элементов И-НЕ и вторым входом третьего логического элемента И-НЕ,
подключенного первым входом и выходом соответственно к выходу первого логического
элемента И-НЕ и первому выходу компаратора двоичных чисел, второй выход и i-й, (i+2)й входы которого соединены соответственно с выходом логического элемента ИЛИ-НЕ и
первым, вторым входами i-го логического элемента ИСКЛЮЧАЮЩЕЕ ИЛИ.
50
Страница: 4
CL
Документ
Категория
Без категории
Просмотров
0
Размер файла
95 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа