close

Вход

Забыли?

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

?

устройство селекции большего из двух двоичных чисел

код для вставки
РОССИЙСКАЯ ФЕДЕРАЦИЯ
RU
(19)
(11)
2 300 135
(13)
C1
(51) МПК
G06F 7/02
(2006.01)
ФЕДЕРАЛЬНАЯ СЛУЖБА
ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ,
ПАТЕНТАМ И ТОВАРНЫМ ЗНАКАМ
(12)
ОПИСАНИЕ ИЗОБРЕТЕНИЯ К ПАТЕНТУ
(21), (22) За вка: 2006100469/09, 10.01.2006
(72) Автор(ы):
Андреев Дмитрий Васильевич (RU)
(24) Дата начала отсчета срока действи патента:
10.01.2006
(45) Опубликовано: 27.05.2007 Бюл. № 15
2 3 0 0 1 3 5
2 3 0 0 1 3 5
R U
(54) УСТРОЙСТВО СЕЛЕКЦИИ БОЛЬШЕГО ИЗ ДВУХ ДВОИЧНЫХ ЧИСЕЛ
группы содержат соответственно два импликатора
и три элемента И-НЕ. Перва и m- группы
дополнительно
содержат соответственно элемент ИЛИ и два
элемента И. В r-й группе выход i-го
элемента И-НЕ соединен с i-м входом третьего
элемента И-НЕ. В m-й группе выход i-го элемента
И-НЕ, подключенного вторым входом к первому
входу i-го элемента И, и выход i-го элемента И,
подключенного вторым входом к выходу (3-i)-го
элемента И-НЕ, соединены соответственно с
инвертирующим и неинвертирующим входами i-го
импликатора. В первой группе инвертирующий и
неинвертирующий входы первого импликатора
подключены соответственно к неинвертирующему
и инвертирующему входам второго импликатора,
первому и второму входам элемента ИЛИ. Выход iго импликатора k-й группы соединен с вторым
входом i-го элемента И-НЕ (k+1)-й группы, а
первые входы первого, второго элементов И-НЕ r-й
группы, первый, второй входы элемента ИЛИ и
выход третьего элемента И-НЕ r-й группы, выход
элемента ИЛИ образуют соответственно r-й, (n+r)й, (n+1)-й, первый входы и r-й, первый выходы
устройства селекции большего из двух двоичных
чисел. 1 ил., 1 табл.
Страница: 1
RU
C 1
C 1
Адрес дл переписки:
432027, г.Уль новск, Северный Венец, 32, ГОУ
ВПО "Уль новский государственный технический
университет", Проректору по научной работе
(57) Реферат:
Изобретение относитс к вычислительной
технике и может быть использовано дл построени средств автоматики, функциональных
узлов систем управлени и др. Техническим
результатом изобретени вл етс расширение
функциональных
возможностей
за
счет
обеспечени селекции большего из двух nразр дных
двоичных
чисел,
задаваемых
двоичными
сигналами.
Устройство
селекции
большего из двух двоичных чисел содержит
элемент ИЛИ, 2(n-2) элементов И, 3(n-1) элементов
И-НЕ и 2(n-1) импликаторов. Все импликаторы и
элементы И, И-НЕ, ИЛИ сгруппированы в n групп
и r- так. k- R U
(56) Список документов, цитированных в отчете о
поиске: ЯКУБОВСКИЙ С.В., НИССЕЛЬСОН Л.И.,
КУЛЕШОВ В.И. и др., Справочник, под ред.
С.В.Якубовского, Москва, Радио, 1989, с.24,
рис.2. RU 2262130 C1, 10.10.2005. SU 258738
A1, 01.01.1970. SU 1509868 A1, 23.09.1989. GB
1218722 A, 13.01.1971. US 5515306 A,
07.05.1996. DE 3826838 A1, 08.02.1990. JP
2004086867 A, 18.03.2004. EP 0319421 A1,
07.06.1989.
(73) Патентообладатель(и):
Государственное образовательное учреждение
высшего профессионального образовани "Уль новский государственный технический
университет" (RU)
C 1
C 1
2 3 0 0 1 3 5
2 3 0 0 1 3 5
R U
R U
Страница: 2
RUSSIAN FEDERATION
RU
(19)
(11)
2 300 135
(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: 2006100469/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
C 1
R U
2 3 0 0 1 3 5
contain,
implication units
First
and
m
and
three
respectively,
AND-NOT
two
elements.
groups
non-inverting and inverting inputs of second
implication unit, first and second inputs of OR
element. Output of i implication unit of k group
is connected to second input of i element AND-NOT
of (k+1) group, while first inputs of first and
second AND-NOT elements of r group, first and
second inputs of OR element and output of third
AND-NOT element of r group, output of OR element
form, respectively, r, (n+r), (n+1), first inputs
and r, first outputs of device for selecting the
greater one of two binary numbers.
EFFECT: expanded functional capabilities due
to ensured selection of greater one of two n-bit
binary numbers, set by binary signals.
1 dwg, 1 tbl
additionally contain, respectively, OR element
and two AND elements. In r group output of i
AND-NOT element, connected by second
input to first input of i AND element and output
of i AND element, connected by its second input
to output of (3-i) AND-NOT element, are connected
respectively
to
inverting
and
non-inverting
inputs of i implication unit. In first group
inverting
and
non-inverting
inputs
of
first
implication unit are connected respectively to
Страница: 3
EN
C 1
(57) Abstract:
FIELD: computer engineering, possible use for
building automatic devices, functional units of
control systems, etc.
SUBSTANCE: device for selecting the greater
one of two binary numbers contains OR element,
2(n-2) AND elements, 3(n-1) AND-NOT elements and
2(n-1) implication units. All implication units
and AND, AND-NOT, OR elements are grouped in n
and r
groups. Groups numbered k
2 3 0 0 1 3 5
(54) DEVICE FOR SELECTING THE GREATER ONE OF TWO BINARY NUMBERS
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 135 C1
5
10
15
20
25
30
Изобретение относитс к вычислительной технике и может быть использовано дл построени средств автоматики, функциональных узлов систем управлени и др.
Известны устройства селекции большего из двух двоичных чисел (см., например, нижний
рис. в табл.3.5 на стр.103 в книге Справочник по цифровой вычислительной технике.
Малиновский Б.Н., Александров В.Я., Боюн В.П. и др. / Под ред. Б.Н.Малиновского. Киев:
,
Техника, 1974 г.), содержащие импликатор и выполн ющие операцию
где х1, х2?{0,1} - одноразр дные двоичные числа, задаваемые двоичными сигналами.
К причине, преп тствующей достижению указанного ниже технического результата при
использовании известных устройств селекции большего из двух двоичных чисел, относитс ограниченные функциональные возможности, обусловленные тем, что не допускаетс обработка n-разр дных двоичных чисел, задаваемых двоичными сигналами.
Наиболее близким устройством того же назначени к за вленному изобретению по
совокупности признаков вл етс прин тое за прототип устройство селекции большего из
двух двоичных чисел (рис.4 на стр.24 в книге Цифровые и аналоговые интегральные
микросхемы: Справочник / С.В.Якубовский, Л.И.Ниссельсон, В.И.Кулешова и др. Под ред.
С.В.Якубовского. М.: Радио и св зь, 1989 г.), которое содержит элемент ИЛИ и
выполн ет операцию y=max(x1,x2), где x1, x2?{0,1} - одноразр дные двоичные числа,
задаваемые двоичными сигналами.
К причине, преп тствующей достижению указанного ниже технического результата при
использовании прототипа, относитс ограниченные функциональные возможности,
обусловленные тем, что не допускаетс обработка n-разр дных двоичных чисел,
задаваемых двоичными сигналами.
Техническим результатом изобретени вл етс расширение функциональных
возможностей за счет обеспечени селекции большего из двух n-разр дных двоичных
чисел, задаваемых двоичными сигналами.
Указанный технический результат при осуществлении изобретени достигаетс тем, что
в устройстве селекции большего из двух двоичных чисел, содержащем элемент ИЛИ,
особенность заключаетс в том, что в него дополнительно введены 2(n-2) элементов И,
3(n-1) элементов И-НЕ и 2(n-1) импликаторов, причем все импликаторы и элементы И, Ии r- группы
НЕ, ИЛИ сгруппированы в n групп так, что k- содержат соответственно два импликатора и три элемента И-НЕ, а перва и m- группы дополнительно содержат соответственно элемент ИЛИ и два
элемента И, в r-й группе выход i-го
35
40
45
50
элемента И-НЕ соединен с i-м входом
третьего элемента И-НЕ, в m-й группе выход i-го элемента И-НЕ, подключенного вторым
входом к первому входу i-го элемента И, и выход i-го элемента И, подключенного вторым
входом к выходу (3-i)-го элемента И-НЕ, соединены соответственно с инвертирующим и
неинвертирующим входами i-го импликатора, в первой группе инвертирующий и
неинвертирующий входы первого импликатора подключены соответственно к
неинвертирующему и инвертирующему входам второго импликатора, первому и второму
входам элемента ИЛИ, выход i-го импликатора k-й группы соединен с вторым входом i-го
элемента И-НЕ (k+1)-й группы, а первые входы первого, второго элементов И-НЕ r-й
группы, первый, второй входы элемента ИЛИ и выход третьего элемента И-НЕ r-й группы,
выход элемента ИЛИ образуют соответственно r-й, (n+r)-й, (n+1)-й, первый входы и r-й,
первый выходы устройства селекции большего из двух двоичных чисел.
На чертеже представлена схема предлагаемого устройства селекции большего из двух
двоичных чисел.
Устройство селекции большего из двух двоичных чисел содержит импликаторы 111,
..., 12(n-1), элементы И-НЕ 212, ..., 23n, элементы И 312, ..., 32(n-1), элемент ИЛИ 4, причем все
импликаторы и элементы И-НЕ, И, ИЛИ сгруппированы в n групп так, что k- и r- группы содержат соответственно импликаторы 11k, 12k и
элементы 21r, 22r, 23r, а перва и m- группы дополнительно содержат
Страница: 4
DE
RU 2 300 135 C1
соответственно элемент 4 и элементы 31m, 32m, выход элемента 2ir
5
10
15
соединен с
i-м входом элемента 23r, выход элемента 2im, подключенного вторым входом к первому
входу элемента 3im, и выход элемента 3im, подключенного вторым входом к выходу
элемента 2(3-i)m, соединены соответственно с инвертирующим и неинвертирующим входами
импликатора 1im, инвертирующий и неинвертирующий входы импликатора 111 подключены
соответственно к неинвертирующему и инвертирующему входам импликатора 121,
первому и второму входам элемента 4, выход импликатора 1ik соединен с вторым входом
элемента 2i(k+1), а первые входы элементов 21r, 22r, первый, второй входы элемента 4 и
выходы элементов 23r, 4 образуют соответственно r-й, (n+r)-й, (n+1)-й, первый входы и
r-й, первый выходы устройства селекции большего из двух двоичных чисел.
Работа предлагаемого устройства селекции большего из двух двоичных чисел
осуществл етс следующим образом. На его первый, ..., n-й и (n+1)-й, ..., (2n)-й
входы подаютс соответственно произвольные двоичные сигналы xn-1, ..., x0?{0,1} и yn-1,
..., y0?{0,1}, которые задают подлежащие обработке n-разр дные двоичные числа xn-1...x0
и yn-1...y0 (xn-1, yn-1 и x0, y0 определ ют значени старших и младших разр дов
выходе предлагаемого устройства будет
соответственно). Тогда сигнал на j-м
определ тьс выражением
20
где
25
30
В представленной ниже таблице приведены значени реализуемых выражени ми (2), (3)
функций на всех возможных наборах значений их аргументов. Жирным в таблице
выделены значени функций и их аргументов при j=2.
35
40
45
50
Страница: 5
RU 2 300 135 C1
5
10
15
20
25
30
35
Анализ данных, приведенных в таблице, позвол ет при j>2 заключить, что z1(j-1)=0 (z2(j=0),
когда z1(j-2)=0 (z2(j-2)=0) или хn-j+1<yn-j+1 (yn-j+1<xn-j+1) и что z1(j-1)=1 (z2(j-1)=1), когда z1(j-2)=1
1)
и z2(j-2)=0 (z 2(j-2)=1 и z1(j-2)=0) или z1(j-2)=z2(j-2)=1 и xn-j+1?yn-j+1 (z1(j-2)=z2(j-2)=1 и yn-j+1?xn-j+1). При
j=2 имеем z11=0 (z21=0), когда хn-1<yn-1 (yn-1<xn-1) и z11=1 (z21=1), когда хn-1?yn-1 (yn-1?xn-1).
выходах предлагаемого устройства согласно
Таким образом, на первом и r-м
(1) соответственно получим
и
40
45
50
где xn-1...xn-r+1 и yn-1...yn-r+1 - фрагменты n-разр дных двоичных чисел xn-1...x0 и yn-1...y0.
Следовательно, с учетом (4), (5) имеем wn-1...w0=max(xn-1...x0, yn-1...y0), где wn-1...w0 - nразр дное двоичное число, задаваемое двоичными сигналами w0, ..., wn-1?{0,1} (wn-1 и w0
определ ют значени старшего и младшего разр дов соответственно).
Вышеизложенные сведени позвол ют сделать вывод, что предлагаемое устройство
обладает более широкими по сравнению с прототипом функциональными возможност ми,
так как обеспечивает селекцию большего из двух n-разр дных двоичных чисел,
задаваемых двоичными сигналами.
Страница: 6
RU 2 300 135 C1
5
Формула изобретени Устройство селекции большего из двух двоичных чисел, содержащее элемент ИЛИ,
отличающеес тем, что в него дополнительно введены 2(n-1) элементов И, 3(n-1)
элементов И-НЕ и 2(n-1) импликаторов, причем все импликаторы и элементы И, И-НЕ, ИЛИ
и r- группы содержат
сгруппированы в n групп так, что k- соответственно два импликатора и три элемента И-НЕ, а перва и m- 10
15
20
группы дополнительно содержат соответственно элемент ИЛИ и два элемента И, в r-й
группе выход i-го
элемента И-НЕ соединен с i-м входом третьего элемента ИНЕ, в m-й группе выход i-го элемента И-НЕ, подключенного вторым входом к первому
входу i-го элемента И, и выход i-го элемента И, подключенного вторым входом к выходу
(3-i)-го элемента И-НЕ, соединены соответственно с инвертирующим и неинвертирующим
входами i-го импликатора, в первой группе инвертирующий и неинвертирующий входы
первого импликатора подключены соответственно к неинвертирующему и инвертирующему
входам второго импликатора, первому и второму входам элемента ИЛИ, выход i-го
импликатора k-й группы соединен с вторым входом i-го элемента И-НЕ (k+1)-й группы, а
первые входы первого, второго элементов И-НЕ r-й группы, первый, второй входы
элемента ИЛИ и выход третьего элемента И-НЕ r-й группы, выход элемента ИЛИ образуют
соответственно r-й, (n+r)-й, (n+1)-й, первый входы и r-й, первый выходы устройства
селекции большего из двух двоичных чисел.
25
30
35
40
45
50
Страница: 7
CL
Документ
Категория
Без категории
Просмотров
3
Размер файла
192 Кб
Теги
1/--страниц
Пожаловаться на содержимое документа