ВЕРХНЯЯ ОЦЕНКА СЛОЖНОСТИ РЕАЛИЗАЦИИ ЛИНЕЙНЫХ ФУНКЦИЙ СХЕМАМИ В ОДНОМ БАЗИСЕ ИЗ МНОГОВХОДОВЫХ ЭЛЕМЕНТОВ

Заметка посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе С/qo, состоящем из всех элементов, реализующих функции вида. Описан способ построения схем, реализующих линейную функцию от п переменных со сложностью (7n— 4)/3). Тем самым улучшена предыдущая известная верхняя оценка сложности линейных функций в базисе, составляющая {5n — 1)/2]. Также для очень малых n (n < 7) проверена минимальность построенных схем.

Авторы

Комбаров Ю.А.

Тэги

схемы из функциональных элементов сложность схем линейная булева функция минимальная схема.

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

О НЕЭФФЕКТИВНОСТИ ИЕРАРХИЧЕСКОЙ СИСТЕМЫ ПЕРЕСАДОК, ГРАДУИРОВАННЫЕ ТОЖДЕСТВА КОНЕЧНОМЕРНЫХ АЛГЕБР КОРАЗМЕРНОСТЕЙ ТОЖДЕСТВ АССОЦИАТИВНЫХ АЛГЕБР, ...

Резюме по документу**

Заметка посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе С/qo, состоящем из всех элементов, реализующих функции вида. <...> Описан способ построения схем, реализующих линейную функцию от п переменных со сложностью (7n— 4)/3). <...> Тем самым улучшена предыдущая известная верхняя оценка сложности линейных функций в базисе, составляющая {5n — 1)/2]. <...> Также для очень малых n (n < 7) проверена минимальность построенных схем. <...> Заметка посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе С/qo, состоящем из всех элементов, реализующих функции вида. <...> Описан способ построения схем, реализующих линейную функцию от п переменных со сложностью (7n— 4)/3). <...> Тем самым улучшена предыдущая известная верхняя оценка сложности линейных функций в базисе, составляющая {5n — 1)/2]. <...> Также для очень малых n (n < 7) проверена минимальность построенных схем. <...>

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

ВЕРХНЯЯ ОЦЕНКА СЛОЖНОСТИ РЕАЛИЗАЦИИ ЛИНЕЙНЫХ ФУНКЦИЙ СХЕМАМИ В ОДНОМ БАЗИСЕ ИЗ МНОГОВХОДОВЫХ ЭЛЕМЕНТОВ

Помощь:

Участники: