×
25.01.2019
219.016.b402

Результат интеллектуальной деятельности: УСТРОЙСТВО СЕЛЕКЦИИ ДВОИЧНЫХ ЧИСЕЛ

Вид РИД

Изобретение

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

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

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

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

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

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

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

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

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

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

Работа предлагаемого устройства селекции двоичных чисел осуществляется следующим образом. На его первый, второй, третий, четвертый информационные входы подаются соответственно двоичные сигналы x0, xl, y0, yl∈{0,l}, которые задают подлежащие обработке двухразрядные двоичные числа x1x0, у1у0, причем х11 и х00 определяют значения старших и младших разрядов соответственно. На его настроечном входе фиксируется необходимый сигнал ƒ∈{0,l}. Сигнал на выходе трехвходово- го мажоритарного элемента равен 1 (0), если на двух или на трех входах этого элемента действуют сигналы, равные 1 (0). В представленной ниже таблице приведены значения выходных сигналов z0, zx предлагаемого устройства, полученные с учетом работы элементов 11, …, 14, 2 при всех возможных наборах значений сигналов x0, xl, y0, yl, ƒ.

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

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

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

Устройство селекции двоичных чисел, содержащее элемент НЕ и четыре мажоритарных элемента, причем первые входы первого, четвертого мажоритарных элементов соединены с настроечным входом устройства селекции двоичных чисел, отличающееся тем, что i-е () входы первого и четвертого мажоритарных элементов соединены соответственно с вторым входом и выходом i-го мажоритарного элемента, третий вход i-го и выход первого мажоритарных элементов подключены соответственно к выходу и входу элемента НЕ, а первый, второй входы i-го и выход четвертого мажоритарных элементов соединены соответственно с (2×i-3)-ым, (2×i-2)-ым информационными входами и первым выходом устройства селекции двоичных чисел, второй выход которого подключен к выходу первого мажоритарного элемента.
УСТРОЙСТВО СЕЛЕКЦИИ ДВОИЧНЫХ ЧИСЕЛ
УСТРОЙСТВО СЕЛЕКЦИИ ДВОИЧНЫХ ЧИСЕЛ
УСТРОЙСТВО СЕЛЕКЦИИ ДВОИЧНЫХ ЧИСЕЛ
Источник поступления информации: Роспатент

Showing 71-74 of 74 items.
20.01.2018
№218.016.121b

Логический преобразователь

Логический преобразователь предназначен для реализации простых симметричных булевых функций и может быть использован в системах цифровой вычислительной техники как средство преобразования кодов. Технический результат заключается в обеспечении реализации любой из шести простых симметричных...
Тип: Изобретение
Номер охранного документа: 0002634229
Дата охранного документа: 24.10.2017
13.02.2018
№218.016.203c

Логический вычислитель

Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др. Технический результат заключается в упрощении устройства за счет уменьшения числа типов используемых элементов и цены по Квайну. Логический...
Тип: Изобретение
Номер охранного документа: 0002641446
Дата охранного документа: 17.01.2018
13.02.2018
№218.016.2087

Логический преобразователь

Изобретение относится к логическим преобразователям. Технический результат заключается в расширении арсенала технических средств для реализации простых симметричных булевых функций. Указанный результат достигается за счет того, что логический преобразователь содержит восемь мажоритарных...
Тип: Изобретение
Номер охранного документа: 0002641454
Дата охранного документа: 17.01.2018
14.03.2019
№219.016.dee1

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

Изобретение относится к вычислительной технике. Технический результат заключается в расширении функциональных возможностей устройства за счет обеспечения селекции минимального либо максимального из двух, либо медианного (срединного) из трех двухразрядных двоичных чисел, задаваемых двоичными...
Тип: Изобретение
Номер охранного документа: 0002681693
Дата охранного документа: 12.03.2019
Showing 111-115 of 115 items.
20.05.2023
№223.018.66b2

Параллельный счетчик единиц

Изобретение относится к вычислительной технике. Технический результат заключается в расширении функциональных возможностей параллельного счетчика единиц при сохранении глубины схемы прототипа. Параллельный счетчик единиц содержит четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ (1, …, 1) и четыре мажоритарных...
Тип: Изобретение
Номер охранного документа: 0002761103
Дата охранного документа: 03.12.2021
20.05.2023
№223.018.6703

Арифметическое устройство по модулю три

Изобретение относится к области вычислительной техники. Техническим результатом является обеспечение реализации с помощью константной настройки любой из операций (А+В) mod 3, (А-В) mod 3, где А, В ∈ {00,01,10} есть двухразрядные двоичные числа, задаваемые двоичными сигналами. Раскрыто...
Тип: Изобретение
Номер охранного документа: 0002757831
Дата охранного документа: 21.10.2021
20.05.2023
№223.018.6706

Пороговый модуль

Изобретение относится к области вычислительной техники. Техническим результатом является обеспечение реализации пороговой функции с единичными весами аргументов и порогом три. Раскрыт пороговый модуль, содержащий восемь элементов ИЛИ и семь элементов И, причем первый, второй входы i-го...
Тип: Изобретение
Номер охранного документа: 0002757821
Дата охранного документа: 21.10.2021
20.05.2023
№223.018.6711

Логический модуль

Изобретение относится к области вычислительной техники. Техническим результатом изобретения является обеспечение реализации простых симметричных булевых функций. Раскрыт логический модуль, предназначенный для реализации простых симметричных булевых функций, содержащий четыре мажоритарных...
Тип: Изобретение
Номер охранного документа: 0002758188
Дата охранного документа: 26.10.2021
20.05.2023
№223.018.6712

Ранговый фильтр

Изобретение относится к ранговому фильтру. Технический результат заключается в повышении быстродействия рангового фильтра. Фильтр содержит два сортировщика и восемь реляторов, причем каждый релятор содержит компаратор, подключенный выходом к первому входу элемента исключающее ИЛИ, второй вход...
Тип: Изобретение
Номер охранного документа: 0002758190
Дата охранного документа: 26.10.2021
+ добавить свой РИД