Национальный цифровой ресурс Руконт - межотраслевая электронная библиотека (ЭБС) на базе технологии Контекстум (всего произведений: 635165)
Контекстум
Руконтекст антиплагиат система
Вестник Московского университета. Серия 1. Математика. Механика  / №5 2015

ВЕРХНЯЯ ОЦЕНКА СЛОЖНОСТИ РЕАЛИЗАЦИИ ЛИНЕЙНЫХ ФУНКЦИЙ СХЕМАМИ В ОДНОМ БАЗИСЕ ИЗ МНОГОВХОДОВЫХ ЭЛЕМЕНТОВ (60,00 руб.)

0   0
Доступно в Google Play
Первый авторКомбаров
Страниц4
60,00р
ID356500
АннотацияЗаметка посвящена реализации линейных булевых функций схемами из функциональных элементов в базисе С/qo, состоящем из всех элементов, реализующих функции вида. Описан способ построения схем, реализующих линейную функцию от п переменных со сложностью (7n— 4)/3). Тем самым улучшена предыдущая известная верхняя оценка сложности линейных функций в базисе, составляющая {5n — 1)/2]. Также для очень малых n (n < 7) проверена минимальность построенных схем.
УДК519.95
Комбаров, Ю.А. ВЕРХНЯЯ ОЦЕНКА СЛОЖНОСТИ РЕАЛИЗАЦИИ ЛИНЕЙНЫХ ФУНКЦИЙ СХЕМАМИ В ОДНОМ БАЗИСЕ ИЗ МНОГОВХОДОВЫХ ЭЛЕМЕНТОВ / Ю.А. Комбаров // Вестник Московского университета. Серия 1. Математика. Механика .— 2015 .— №5 .— С. 51-54 .— URL: https://rucont.ru/efd/356500 (дата обращения: 08.05.2024)

Предпросмотр (выдержки из произведения)

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

Облако ключевых слов *

/2 /3 5n 7n ln lnor lu v+ базисе булевы функция верхние оценки математики по отражающим важнейших оценка сложности сложностью со статьи оригинальные функции виды элементы функциональных
* - вычисляется автоматически
Антиплагиат система на базе ИИ