УСТРОЙСТВО СЕЛЕКЦИИ МЕНЬШЕГО ИЗ ДВОИЧНЫХ ЧИСЕЛ
DEVICE FOR SELECTING THE SMALLER OF BINARY NUMBERS

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.
Известны устройства селекции меньшего из двоичных чисел (см., например, патент РФ 2300133, кл. G06F7/02, 2007г.), выполняющие селекцию меньшего из двух двухразрядных двоичных чисел, задаваемых двоичными сигналами.
n
К причине, препятствующей достижению указанного ниже технического результата при использовании известных устройств селекции меньшего из двоичных чисел, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается обработка -разрядных двоичных чисел, задаваемых двоичными сигналами.
n
n
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятое за прототип устройство селекции меньшего из двоичных чисел (патент РФ 2300130, кл. G06F7/02, 2007г.), которое содержит  входов,  выходов и выполняет селекцию меньшего из двух -разрядных двоичных чисел, задаваемых двоичными сигналами.
n
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается обработка -разрядных двоичных чисел, задаваемых двоичными сигналами.
n
Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения селекции меньшего из -разрядных двоичных чисел, задаваемых двоичными сигналами.
n
n
k
n
k
i
i
k
i
n
i
i
i
i
k
m
j
j
j
особенность
Указанный технический результат при осуществлении изобретения достигается тем, что в устройстве селекции меньшего из двоичных чисел, содержащем  входов и  выходов,  заключается в том, что в него введены  () элементов ИЛИ-НЕ и  элементов НЕ, причем все элементы сгруппированы в  групп так, что -я  и -я группы содержат соответственно  элементов ИЛИ-НЕ, элемент НЕ и  элементов ИЛИ-НЕ, в -й группе первый вход -го  элемента ИЛИ-НЕ, подключенного выходом к -му входу -го элемента ИЛИ-НЕ, и вход элемента НЕ соединены соответственно с первым входом -го элемента ИЛИ-НЕ и выходом -го элемента ИЛИ-НЕ, в -й группе второй вход -го элемента ИЛИ-НЕ, подключенного выходом к второму входу -го элемента ИЛИ-НЕ, и выход -го элемента ИЛИ-НЕ соединены соответственно с выходом элемента НЕ и первым входом -го элемента ИЛИ-НЕ, в -й группе выход -го элемента ИЛИ-НЕ подключен к -му входу -го элемента ИЛИ-НЕ, первый вход -го элемента ИЛИ-НЕ первой группы и первый вход -го элемента ИЛИ-НЕ -й группы соединены соответственно с шиной нулевого потенциала и выходом -го элемента ИЛИ-НЕ -й группы, а вторые входы первого, второго, …, -го и выход -го элементов ИЛИ-НЕ -й  группы подключены соответственно к -му, -му, …, -му входам и -му выходу устройства селекции меньшего из двоичных чисел.
На чертеже представлена схема предлагаемого устройства селекции меньшего из двоичных чисел.
n
k
n
i
i
j
j
Устройство селекции меньшего из двоичных чисел содержит элементы ИЛИ-НЕ ,  () и элементы НЕ , причем все элементы сгруппированы в  групп так, что -я  и -я группы содержат соответственно элементы ,  и элементы , первый вход элемента , подключенного выходом к -му входу элемента , и вход элемента  соединены соответственно с первым входом элемента  и выходом элемента , второй вход элемента , подключенного выходом к второму входу элемента , и выход элемента  соединены соответственно с выходом элемента  и первым входом элемента , выход элемента  подключен к -му входу элемента , первый вход элемента  и первый вход элемента  соединены соответственно с шиной нулевого потенциала и выходом элемента , а вторые входы элементов , , …,  и выход элемента  подключены соответственно к -му, -му, …, -му входам и -му выходу устройства селекции меньшего из двоичных чисел.
n
n
j
Работа предлагаемого устройства селекции меньшего из двоичных чисел осуществляется следующим образом. На его первый,…,-й, -й,…,-й, …, -й,…,-й входы подаются соответственно произвольные двоичные сигналы , , …, , которые задают  подлежащих обработке -разрядных двоичных чисел , , …,  (, , …, и , , …,  определяют значения старших и младших разрядов соответственно). Тогда сигнал на -ом  выходе предлагаемого устройства, например, при , будет определяться выражением
где
Здесь , и - , not есть обозначения операций ИЛИ, И и операции НЕ. В представленной ниже таблице приведены значения реализуемых выражениями (2), (3), (4) функций на всех возможных наборах значений их аргументов. Жирным в таблице выделены значения функций и их аргументов при .
<img file="00000069.jpg" he="7" wi="11" img-content="undefined" img-format="jpg" />
<img file="00000070.jpg" he="7" wi="12" img-content="undefined" img-format="jpg" />
<img file="00000071.jpg" he="7" wi="12" img-content="undefined" img-format="jpg" />
<img file="00000072.jpg" he="7" wi="14" img-content="undefined" img-format="jpg" />
<img file="00000073.jpg" he="7" wi="15" img-content="undefined" img-format="jpg" />
<img file="00000074.jpg" he="7" wi="14" img-content="undefined" img-format="jpg" />
<img file="00000075.jpg" he="7" wi="11" img-content="undefined" img-format="jpg" />
<img file="00000076.jpg" he="7" wi="11" img-content="undefined" img-format="jpg" />
<img file="00000077.jpg" he="7" wi="11" img-content="undefined" img-format="jpg" />
–
–
–
<b>0</b>
<b>0</b>
<b>0</b>
<b>0</b>
<b>0</b>
<b>0</b>
–
–
–
<b>0</b>
<b>0</b>
<b>1</b>
<b>0</b>
<b>0</b>
<b>1</b>
–
–
–
<b>0</b>
<b>1</b>
<b>0</b>
<b>0</b>
<b>1</b>
<b>0</b>
–
–
–
<b>0</b>
<b>1</b>
<b>1</b>
<b>0</b>
<b>1</b>
<b>1</b>
–
–
–
<b>1</b>
<b>0</b>
<b>0</b>
<b>1</b>
<b>0</b>
<b>0</b>
–
–
–
<b>1</b>
<b>0</b>
<b>1</b>
<b>1</b>
<b>0</b>
<b>1</b>
–
–
–
<b>1</b>
<b>1</b>
<b>0</b>
<b>1</b>
<b>1</b>
<b>0</b>
–
–
–
<b>1</b>
<b>1</b>
<b>1</b>
<b>0</b>
<b>0</b>
<b>0</b>
0
0
1
0
0
0
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
0
0
1
1
0
0
1
0
1
1
0
1
1
0
0
1
1
0
0
1
0
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
0
0
0
1
0
0
1
1
1
1
0
0
1
0
1
0
0
0
0
0
1
0
0
1
0
0
0
1
0
1
1
0
1
0
0
1
0
0
1
0
0
1
0
0
1
1
0
1
1
0
1
0
1
0
0
1
1
0
0
1
0
1
0
1
0
1
0
0
1
0
1
1
0
1
1
0
0
1
0
1
1
1
0
1
0
0
1
1
0
0
0
0
1
1
0
1
1
0
0
1
0
1
1
0
1
1
0
1
0
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
0
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
0
0
1
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
0
1
0
0
1
0
0
0
0
1
1
0
1
1
0
0
0
1
0
1
1
0
1
0
0
0
1
1
1
0
0
1
0
0
1
0
0
1
0
0
1
0
0
1
0
1
1
0
1
1
0
0
1
1
0
1
1
0
1
0
0
1
1
1
1
0
0
1
0
1
0
0
0
1
0
1
1
0
1
0
0
1
1
0
1
1
0
1
0
1
0
1
0
1
1
0
1
0
1
1
1
0
1
1
0
1
1
0
0
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
0
1
0
1
1
0
1
1
1
1
1
0
1
1
1
0
0
0
0
1
1
0
1
1
0
0
0
1
1
1
0
1
1
0
0
1
0
1
1
0
1
1
0
0
1
1
1
1
0
1
1
0
1
0
0
1
1
0
1
1
0
1
0
1
1
1
0
1
1
0
1
1
0
1
1
0
1
1
0
1
1
1
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
1
0
0
0
0
1
0
0
1
0
0
0
0
0
1
1
0
1
1
0
0
0
1
0
0
1
0
0
0
0
0
1
0
1
1
0
1
0
0
0
1
1
0
1
1
0
0
0
0
1
1
1
0
0
0
Анализ данных, приведенных в таблице, позволяет заключить, что:
1) если  либо  либо  либо либо  либо  либо , то соответственно  либо  либо  либо  либо  либо  либо ;
2) если  и  либо  и  либо  и либо  и либо  и либо  и либо  и , то соответственно  либо  либо  либо  либо  либо  либо ;
3) если  и  либо  и  либо  и , то соответственно  либо  либо ;
4) если  и  либо  и  либо  и , то соответственно  либо  либо ;
5) если  и  либо  и  либо  и , то соответственно  либо  либо ;
6) если  и  либо  и  либо  и , то соответственно  либо  либо .
r
Таким образом, на первом и -ом  выходах предлагаемого устройства согласно (1) получим
(5)
и
,           (6)
n
n
где , ,  – фрагменты -разрядных двоичных чисел , , . Следовательно, с учетом (5), (6) имеем , где  есть -разрядное двоичное число, задаваемое двоичными сигналами  ( и  определяют значения старшего и младшего разрядов соответственно).
n
Вышеизложенные сведения позволяют сделать вывод, что предлагаемое устройство обладает более широкими по сравнению с прототипом функциональными возможностями, так как обеспечивает селекцию меньшего из -разрядных двоичных чисел, задаваемых двоичными сигналами.