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



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

 


Владельцы патента RU 2580799:

федеральное государственное бюджетное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" (RU)

Изобретение относится к компьютерной технике. Технический результат - упрощение настройки логического преобразователя. Логический преобразователь содержит шесть мажоритарных элементов (11,…,16), при этом выходы i-го и шестого мажоритарных элементов соединены соответственно с вторым входом (i+1)-го и третьим входом третьего мажоритарных элементов, а первый вход и выход третьего мажоритарного элемента подключены соответственно к второму настроечному входу и выходу логического преобразователя, первый, второй, третий информационные и первый настроечный входы которого соединены соответственно с первым, вторым, третьим входами первого и объединенными первыми входами второго, четвертого мажоритарных элементов. 1 ил.

 

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

Известны логические преобразователи (см., например, патент РФ 2393527, кл. G06F 7/57, 2010), которые могут быть настроены на реализацию любой из пяти простых симметричных булевых функций, зависящих от пяти аргументов - входных двоичных сигналов .

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

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

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

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

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

На чертеже представлена схема предлагаемого логического преобразователя.

Логический преобразователь содержит мажоритарные элементы 11,…,16, причем выходы элементов 1i , 1j и 16 соединены соответственно с вторым входом элемента 1i+1 (j-2)-ым входом элемента 16 и третьим входом элемента 13, а третьи входы элементов 12, 15, первый вход и выход элемента 13 подключены соответственно к четвертому информационному, третьему, второму настроечным входам и выходу логического преобразователя, первый, второй, третий информационные и первый настроечный входы которого соединены соответственно с объединенными первым входом элемента 11, вторым входом элемента 14, объединенными вторым входом элемента 11, третьим входом элемента 14, объединенными третьим входом элемента 11, вторым входом элемента 15 и объединенными первыми входами элементов 12, 14, 15, 16.

Работа предлагаемого логического преобразователя осуществляется следующим образом. На его первый, …, четвертый информационные и первый, …, третий настроечные входы подаются соответственно двоичные сигналы и . На выходе мажоритарного элемента 1k имеем , где , , и есть соответственно сигналы на его первом, втором, третьем входах и символы операций ИЛИ, И. Следовательно, сигнал на выходе предлагаемого логического преобразователя определяется выражением

Таким образом, на выходе предлагаемого логического преобразователя получим

где 0, 1, х5, есть элементы настроечного множества; есть простые симметричные булевы функции пяти аргументов (см. стр. 126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974).

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

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



 

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

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

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

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

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

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

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

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

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

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

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

Изобретение относится к вычислительной технике и может быть использовано в системах цифровой вычислительной техники как средство предварительной обработки информации. Технический результат заключается в расширении функциональных возможностей, а именно в реализации мажоритарной функции нескольких аргументов - входных двоичных сигналов либо дизъюнкции (конъюнкции) тех же аргументов. Мажоритарный модуль содержит два элемента И (11, 12), два элемента ИЛИ (21, 22) и девять мажоритарных элементов (31, … , 39). За счет указанных элементов и новой схемы их соединения, глубина которой равна четырем, обеспечивается обработка пяти входных двоичных сигналов. В результате достигнуто расширение функциональных возможностей мажоритарного модуля и уменьшение относительного показателя схемной глубины. 1 ил.

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

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

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

Группа изобретений относится к вычислительной технике и может быть использована при построении параллельно-последовательного умножителя с входными аргументами слагаемых [mj]f(2n) и [ni]f(2n) в формате «дополнительный код». Техническим результатом является повышение быстродействия преобразования входных аргументов. В одном из вариантов структура реализована с использованием логических элементов И, ИЛИ, НЕ, И-НЕ, ИЛИ-НЕ. 2 н.п. ф-лы.

Изобретение относится к вычислительной технике и может быть использовано как специализированный вычислитель - универсальный в классе логических вычислений. Техническим результатом является уменьшение объемов оборудования. Устройство содержит коммутатор, 2k блоков памяти хранения значений коэффициентов полиномов разложения, 2n-k блоков памяти хранения значений вычетов возведения переменной в i-тую степень (i=0, 1, …, 2n-k-1) по модулю Р, многоканальный мультиплексор выделения группы коэффициентов, многоканальный мультиплексор выделения группы вычетов, 2n-k умножителей по модулю Ρ, сумматор по модулю Ρ, n входов подачи булевых переменных устройства, управляющий вход устройства подачи значения количества переменных разложения, управляющий вход устройства подачи значений коэффициентов, управляющий вход устройства подачи значений вычетов возведения переменной в i-тую степень по модулю Р, d выходов устройства выдачи значений булевых функций. 1 ил.

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