Устройство селекции двоичных чисел

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

 

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

Известны устройства селекции двоичных чисел (патент РФ 2298219, кл. G06F 7/02, 2007 г.; патент РФ 2300133, кл. G06F 7/02, 2007 г.), выполняющие селекцию экстремального из двух двухразрядных двоичных чисел, задаваемых двоичными сигналами.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятое за прототип устройство селекции двоичных чисел (патент РФ 2622841, кл. G06F 7/02, 2017 г.), которое содержит логические элементы и выполняет селекцию минимального либо максимального из двух двухразрядных двоичных чисел, задаваемых двоичными сигналами.

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

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

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

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

Устройство селекции двоичных чисел содержит мажоритарные элементы 11, …, 15 и элемент НЕ 2, причем i-е () входы элементов 11 и 15 соединены соответственно с вторым входом и выходом элемента 1i+1 третий вход элемента 1i+1 и выход элемента 11 подключены соответственно к выходу и входу элемента 2, а первый, второй входы элемента 1i+1 и выход элемента 15 соединены соответственно с (2×i-1)-м, (2×i)-м входами и первым выходом устройства селекции двоичных чисел, второй выход которого подключен к выходу элемента 11.

Работа предлагаемого устройства селекции двоичных чисел осуществляется следующим образом. На его первый, второй, третий, четвертый, пятый, шестой входы подаются соответственно двоичные сигналы x0,x1,y0,y1,u0,u1∈{0,1} которые задают подлежащие обработке двухразрядные двоичные числа x1x0, y1y0 и u1u0, причем х1,y1,u1 и x0,y0,u0 определяют значения старших и младших разрядов соответственно. Сигнал на выходе трехвходового мажоритарного элемента равен 1 (0), если на двух или на трех входах этого элемента действуют сигналы, равные 1 (0). В представленной ниже таблице приведены значения выходных сигналов z0, z1, предлагаемого устройства, полученные с учетом работы элементов 11, …, 15, 2 при всех возможных наборах значений сигналов х01,y01,u0,u1.

Согласно представленной таблице имеем

z1z0=med(xlx0,ylyQ,ulu0) либо

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

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

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



 

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

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

Изобретение относится к вычислительной технике и может быть использовано в цифровых компараторах, ассоциативных процессорах и машинах баз данных. Техническим результатом является упрощение распознавания отношений А>В, А=В, А<В, где А, В есть четырехразрядные двоичные числа, и уменьшение количества элементов аппаратурного состава.

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

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

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

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

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

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано в цифровых компараторах, ассоциативных процессорах и машинах баз данных. Техническим результатом является упрощение распознавания отношений А>В, А=В, А<В, где А, В есть четырехразрядные двоичные числа, и уменьшение количества элементов аппаратурного состава.

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

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

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

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

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

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

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

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

Группа изобретений относится к области обработки информации и может быть использована в специализированных устройствах обработки нечеткой информации для осуществления сортировки исходных данных. Техническим результатом является уменьшение аппаратных затрат и повышение быстродействия вычислений. Устройство содержит блок ввода данных, блок дешифрации, блок хранения результата, блок управления, блок нахождения максимального элемента, блок нахождения минимального элемента, шину унарных данных. 2 н. и 5 з.п. ф-лы, 4 ил.

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

Наверх