устройство селекции максимального из двух двоичных чисел
Классы МПК: | G06F7/02 сравнение цифровых данных G06F7/06 устройства для сортировки, выборки, подборки или сравнения данных на отдельных носителях информации |
Автор(ы): | Андреев Дмитрий Васильевич (RU) |
Патентообладатель(и): | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" (RU) |
Приоритеты: |
подача заявки:
2005-12-02 публикация патента:
27.04.2007 |
Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. Техническим результатом является расширение функциональных возможностей. Устройство содержит два элемента И, два элемента ИЛИ, два импликатора. 1 табл., 1 ил.
Формула изобретения
Устройство селекции максимального из двух двоичных чисел, содержащее элемент ИЛИ, отличающееся тем, что в него дополнительно введены два элемента И, два импликатора и аналогичный упомянутому элемент ИЛИ, причем неинвертирующий и инвертирующий входы первого импликатора подключены соответственно к инвертирующему и неинвертирующему входам второго импликатора, первому и второму входам второго элемента ИЛИ, выход i-го импликатора соединен с вторым входом i-го элемента И, подключенного выходом к i-му входу первого элемента ИЛИ, выход которого соединен с первым выходом устройства селекции максимального из двух двоичных чисел, подключенного вторым выходом и первым, третьим, вторым, четвертым входами соответственно к выходу второго элемента ИЛИ и первому входу первого, первому входу второго элементов И, неинвертирующему, инвертирующему входам первого импликатора.
Описание изобретения к патенту
Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.
Известны устройства селекции максимального из двух двоичных чисел (см., например, нижний рис. в табл.3.5 на стр.103 в книге Справочник по цифровой вычислительной технике. Малиновский Б.Н., Александров В.Я., Боюн В.П. и др. / Под ред. Б.Н.Малиновского. Киев: Техника, 1974 г.), содержащие импликатор и выполняющие операцию , где х1,x2 {0,1} - одноразрядные двоичные числа, задаваемые двоичными сигналами.
К причине, препятствующей достижению указанного ниже технического результата при использовании известных устройств селекции максимального из двух двоичных чисел, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается обработка двухразрядных двоичных чисел, задаваемых двоичными сигналами.
Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является, принятое за прототип, устройство селекции максимального из двух двоичных чисел (рис.4 на стр.24 в книге Цифровые и аналоговые интегральные микросхемы: Справочник / С.В.Якубовский, Л.И.Ниссельсон, В.И.Кулешова и др. Под ред. С.В.Якубовского. М.: Радио и связь, 1989 г.), которое содержит элемент ИЛИ и выполняет операцию у=max(x 1,х2), где x1 ,х2 {0,1} - одноразрядные двоичные числа, задаваемые двоичными сигналами.
К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относится ограниченные функциональные возможности, обусловленные тем, что не допускается обработка двухразрядных двоичных чисел, задаваемых двоичными сигналами.
Техническим результатом изобретения является расширение функциональных возможностей за счет обеспечения селекции максимального из двух двухразрядных двоичных чисел, задаваемых двоичными сигналами.
Указанный технический результат при осуществлении изобретения достигается тем, что в устройстве селекции максимального из двух двоичных чисел, содержащем элемент ИЛИ, особенность заключается в том, что в него дополнительно введены два элемента И, два импликатора и аналогичный упомянутому элемент ИЛИ, причем неинвертирующий и инвертирующий входы первого импликатора подключены соответственно к инвертирующему и неинвертирующему входам второго импликатора, первому и второму входам второго элемента ИЛИ, выход i-го импликатора соединен с вторым входом i-го элемента И, подключенного выходом к i-му входу первого элемента ИЛИ, выход которого соединен с первым выходом устройства селекции максимального из двух двоичных чисел, подключенного вторым выходом и первым, третьим, вторым, четвертым входами соответственно к выходу второго элемента ИЛИ и первому входу первого, первому входу второго элементов И, неинвертирующему, инвертирующему входам первого импликатора.
На чертеже представлена схема предлагаемого устройства селекции максимального из двух двоичных чисел.
Устройство селекции максимального из двух двоичных чисел содержит два импликатора 11, 12, два элемента И 21, 22, два элемента ИЛИ 31, 32, причем неинвертирующий и инвертирующий входы импликатора 1 1 подключены соответственно к инвертирующему и неинвертирующему входам импликатора 12, первому и второму входам элемента 32, выход импликатора 1 i соединен с вторым входом элемента 2i , подключенного выходом к i-му входу элемента 3 1, выход которого соединен с первым выходом устройства селекции максимального из двух двоичных чисел, подключенного вторым выходом и первым, третьим, вторым, четвертым входами соответственно к выходу элемента 32 и первому входу элемента 21, первому входу элемента 2 2, неинвертирующему, инвертирующему входам импликатора 11.
Работа предлагаемого устройства селекции максимального из двух двоичных чисел осуществляется следующим образом. На его первый, второй и третий, четвертый входы подаются соответственно произвольные двоичные сигналы x 0, x1 {0,1} и y0, у1 {0,1}, которые задают подлежащие обработке двухразрядные двоичные числа x1x0 и y1y0 (х 1, у1 и x0, у0 определяют значения старших и младших разрядов соответственно). Тогда сигналы на первом, втором выходах предлагаемого устройства будут определяться выражениями
В представленной ниже таблице приведены значения реализуемых выражениями (1), (2) функций на всех возможных наборах значений их аргументов.
y1 | y0 | x 1 | x0 | z1 | z 0 |
0 | 0 | 0 | 0 | 0 | 0 |
0 | 0 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 0 | 1 | 0 |
0 | 0 | 1 | 1 | 1 | 1 |
0 | 1 | 0 | 0 | 0 | 1 |
0 | 1 | 0 | 1 | 0 | 1 |
0 | 1 | 1 | 0 | 1 | 0 |
0 | 1 | 1 | 1 | 1 | 1 |
1 | 0 | 0 | 0 | 1 | 0 |
1 | 0 | 0 | 1 | 1 | 0 |
1 | 0 | 1 | 0 | 1 | 0 |
1 | 0 | 1 | 1 | 1 | 1 |
1 | 1 | 0 | 0 | 1 | 1 |
1 | 1 | 0 | 1 | 1 | 1 |
1 | 1 | 1 | 0 | 1 | 1 |
1 | 1 | 1 | 1 | 1 | 1 |
С учетом таблицы имеем z1z0=max{х 1x0, у1у 0), где z1z0 - двухразрядное двоичное число, задаваемое двоичными сигналами z0, z1 {0,1} (z1 и z0 определяют значения старшего и младшего разрядов соответственно).
Вышеизложенные сведения позволяют сделать вывод, что предлагаемое устройство обладает более широкими по сравнению с прототипом функциональными возможностями, так как обеспечивает селекцию максимального из двух двухразрядных двоичных чисел, задаваемых двоичными сигналами.
Класс G06F7/02 сравнение цифровых данных
Класс G06F7/06 устройства для сортировки, выборки, подборки или сравнения данных на отдельных носителях информации