Устройство сравнения двоичных чисел

Изобретение относится к вычислительной технике и может быть использовано в цифровых компараторах, ассоциативных процессорах и машинах баз данных. Техническим результатом является упрощение устройства. Устройство сравнения двоичных чисел предназначено для реализации оператора отношения А≥В, где A=an-1...a0, B=bn-1...b0 есть n-разрядные двоичные числа, задаваемые двоичными сигналами α0, ..., an-1, b0, ..., bn-1∈{0,1}. Устройство содержит n элементов НЕ и n мажоритарных элементов, имеющих по три входа. 1 ил.

 

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.

Известны устройства сравнения двоичных чисел (см., например, нижний рис.в табл.3.5 на стр.103 в книге Справочник по цифровой вычислительной технике. Малиновский Б.Н., Александров В.Я., Боюн В.П. и др. / Под ред. Б.Н.Малиновского. Киев: Техника, 1974 г.), реализующие оператор отношения x2≥x1, где х1, х2∈{0,1} - одноразрядные двоичные числа, задаваемые двоичными сигналами.

К причине, препятствующей достижению указанного ниже технического результата при использовании известных устройств сравнения двоичных чисел, относятся ограниченные функциональные возможности, обусловленные тем, что не допускается сравнение n-разрядных двоичных чисел, задаваемых двоичными сигналами.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятое за прототип устройство сравнения двоичных чисел (рис.4.18 на стр.163 в книге Бибило П.Н. Основы языка VHDL. М.: Солон-Р, 2000 г.), которое содержит элемент НЕ и при варьировании размерности реализует оператор отношения А≥В, где A=an-1...a0 и В=bn-1...b0 есть n-разрядные двоичные числа, задаваемые двоичными сигналами a0, ..., an-1, b0, ..., bn-1∈{0,1}.

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относится сложность устройства, обусловленная неоднородностью состава (прототип состоит из элементов пяти типов).

Техническим результатом изобретения является упрощение устройства за счет повышения однородности состава при сохранении функциональных возможностей прототипа.

Указанный технический результат при осуществлении изобретения достигается тем, что в устройстве сравнения двоичных чисел, содержащем элемент НЕ, особенность заключается в том, что в него дополнительно введены n мажоритарных элементов, имеющих по три входа, и n-1 элементов НЕ, причем выход i-го () элемента НЕ соединен с третьим входом i-го мажоритарного элемента, выход предыдущего мажоритарного элемента подключен к второму входу последующего мажоритарного элемента, а выход n-го мажоритарного элемента является выходом устройства сравнения двоичных чисел, i-й и (n+i)-й входы которого соединены соответственно с первым входом i-го мажоритарного элемента и входом i-го элемента НЕ.

На чертеже представлена схема предлагаемого устройства сравнения двоичных чисел.

Устройство сравнения двоичных чисел содержит элементы НЕ 11, ..., 1n и мажоритарные элементы 21, ..., 2n, имеющие по три входа, причем выход элемента 1i () соединен с третьим входом элемента 2i, выход элемента 2j () подключен к второму входу элемента 2j+1, а выход элемента 2n является выходом устройства сравнения двоичных чисел, i-й и (n+i)-й входы которого соединены соответственно с первым входом элемента 2i и входом элемента 1i.

Работа предлагаемого устройства сравнения двоичных чисел осуществляется следующим образом. На его первый, ..., n-й и (n+1)-й, ..., (2n)-й входы подаются соответственно произвольные двоичные сигналы a0, ..., an-1∈{0,1} и b0, ..., bn-1∈{0,l}, которые задают подлежащие сравнению n-разрядные двоичные числа А=аn-1...a0 и В=bn-1...b0 (an-1, bn-1 задают значения старших, а а0, b0 - младших разрядов). На втором входе элемента 21 фиксируется сигнал логической единицы. Тогда сигнал на выходе элемента 2i () будет определяться выражением

где # - символ операции Maj; z0=1. В представленной ниже таблице приведены значения реализуемой выражением (1) мажоритарной функции на всех возможных наборах значений ее аргументов.

ai-1bi-1zi-1zi
0000
0011
0100
0110
1001
1011
1100
1111

Анализ данных, приведенных в таблице, позволяет заключить, что: 1) если ai-1<bi-1 или ai-1=bi-1 и zi-1=0, то zi=0; 2) если ai-1>bi-1 или ai-1=bi-1 и zi-1=1, то zi=1. Таким образом, на выходе предлагаемого устройства получим

Вышеизложенные сведения позволяют сделать вывод, что предлагаемое устройство сравнения двоичных чисел реализует оператор отношения А≥В, где А=an-1...a0 и В=bn-1...b0 есть n-разрядные двоичные числа, задаваемые двоичными сигналами a0, ..., an-1, b0,..., bn-1∈{0,1}, и имеет более однородный по сравнению с прототипом состав, так как состоит из элементов только двух типов.

Устройство сравнения двоичных чисел, содержащее элемент НЕ, отличающееся тем, что в него дополнительно введены n мажоритарных элементов, имеющих по три входа, и n-1 элементов НЕ, причем выход i-го элемента НЕ соединен с третьим входом i-го мажоритарного элемента, выход предыдущего мажоритарного элемента подключен к второму входу последующего мажоритарного элемента, а выход n-го мажоритарного элемента является выходом устройства сравнения двоичных чисел, i-й и (n+1)-й входы которого соединены соответственно с первым входом i-го мажоритарного элемента и входом i-го элемента НЕ.



 

Похожие патенты:

Изобретение относится к техническим средствам информатики и вычислительной техники и может быть использовано для создания быстродействующих специализированных цифровых устройств по упорядочению двоичной информации, выполняющих сортировку положительных и отрицательных чисел и осуществляющих подсчет количества поступивших на вход чисел и символов.

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. .

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении соответствующих конечных автоматов. .

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. .

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. .

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. .

Изобретение относится к области вычислительной техники, а именно к устройствам обработки числовых массивов информации, и предназначено для перестановки строк двумерного массива (матрицы), хранящейся в памяти вычислительного устройства.

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. .

Изобретение относится к области вычислительной техники и может быть использовано при разработке узлов микропроцессора, в частности арифметических устройств, устройств приоритета и тому подобного.

Изобретение относится к вычислительной технике, а именно к устройствам обработки числовых массивов информации, предназначенным для перестановки строк и столбцов двумерного массива данных, представленного в виде матрицы.

Изобретение относится к цифровой вычислительной технике и может быть использовано в интегральных схемах в качестве устройства логической обработки многоразрядных двоичных данных.

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. .

Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении соответствующих конечных автоматов. .

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. .

Изобретение относится к вычислительной технике для построения средств автоматики, функциональных узлов систем управления и др. .

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. .

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. .

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. .

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. .

Изобретение относится к области вычислительной техники и может быть использовано при разработке узлов микропроцессора, в частности арифметических устройств, устройств приоритета и тому подобного.

Изобретение относится к вычислительной технике и может быть использовано для оценки и сравнивания эффективности функционирования однотипных организаций с целью выработки рекомендаций по улучшению качества их работы

Изобретение относится к вычислительной технике и может быть использовано в цифровых компараторах, ассоциативных процессорах и машинах баз данных

Наверх