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

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. Техническим результатом является расширение функциональных возможностей. Устройство содержит два элемента НЕ, четыре элемента И, два элемента ИЛИ. 1 ил., 1 табл.

 

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

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

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятое за прототип устройство селекции минимального из двух двоичных чисел (рис.2 на стр.24 в книге Цифровые и аналоговые интегральные микросхемы: Справочник / С.В.Якубовский, Л.И.Ниссельсон, В.И.Кулешова и др. Под ред. С.В.Якубовского. М.: Радио и связь, 1989), которое содержит элемент И и выполняет операцию y=min(x1, x2) где x1, x2∈{0,1} - одноразрядные двоичные числа, задаваемые двоичными сигналами.

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

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

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

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

Устройство селекции минимального из двух двоичных чисел содержит два элемента НЕ 11, 12, четыре элемента И 21,...,24, два элемента ИЛИ 31, 32, причем второй вход элемента 21 и вход элемента 11 подключены соответственно к входу элемента 12 и второму входу элемента 22, первому и второму входам элемента 24, выход элемента 1i соединен с первым входом элемента 2i, выход которого соединен с вторым входом элемента 3i, подключенного выходом к i-му входу элемента 23, выход которого соединен с первым выходом устройства селекции минимального из двух двоичных чисел, подключенного вторым выходом и первым, третьим, вторым, четвертым входами соответственно к выходу элемента 24 и первому входу элемента 31, первому входу элемента 32, второму входу элемента 21, входу элемента 11.

Работа предлагаемого устройства селекции минимального из двух двоичных чисел осуществляется следующим образом. На его первый, второй и третий, четвертый входы подаются соответственно произвольные двоичные сигналы x0, x1∈{0,1} и y0, y1∈{0,1}, которые задают подлежащие обработке двухразрядные двоичные числа x1x0 и y1y0 (x1, y1 и x0, y0 определяют значения старших и младших разрядов соответственно). Тогда сигналы на первом, втором выходах предлагаемого устройства будут определяться выражениями

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

y1y0x1x0z1z0
000000
000100
001000
001100
010000
010101
011001
011101
100000
100101
101010
101110
110000
110101
111010
111111

С учетом таблицы имеем z1z0=min(x1x0, y1y0) где z1z0 - двухразрядное двоичное число, задаваемое двоичными сигналами z0, z1∈{0,1} (z1 и z0 определяют значения старшего и младшего разрядов соответственно).

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

Устройство селекции минимального из двух двоичных чисел, содержащее элемент И, отличающееся тем, что в него дополнительно введены два элемента НЕ, два элемента ИЛИ и три аналогичных упомянутому элементов И, причем второй вход первого элемента И подключен к входу второго элемента НЕ и первому входу четвертого элемента И, вход первого элемента НЕ подключен к второму входу второго элемента И и второму входу четвертого элемента И, выход i-ro элемента НЕ соединен с первым входом i-го элемента И, выход которого соединен с вторым входом i-го элемента ИЛИ, подключенного выходом к i-му входу третьего элемента И, выход которого соединен с первым выходом устройства селекции минимального из двух двоичных чисел, подключенного вторым выходом и первым, третьим, вторым, четвертым входами соответственно к выходу четвертого элемента И и первому входу первого, первому входу второго элементов ИЛИ, второму входу первого элемента И, входу первого элемента НЕ.



 

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Наверх