Вестник Московского университета. Серия 1. Математика. Механика / №5 2015

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

Первый автор	Комбаров
Страниц	4

60,00р

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

Комбаров, Ю.А. ВЕРХНЯЯ ОЦЕНКА СЛОЖНОСТИ РЕАЛИЗАЦИИ ЛИНЕЙНЫХ ФУНКЦИЙ СХЕМАМИ В ОДНОМ БАЗИСЕ ИЗ МНОГОВХОДОВЫХ ЭЛЕМЕНТОВ / Ю.А. Комбаров // Вестник Московского университета. Серия 1. Математика. Механика .— 2015 .— №5 .— С. 51-54 .— URL: https://rucont.ru/efd/356500 (дата обращения: 16.04.2025)

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

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

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

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

* - вычисляется автоматически


	Для выхода нажмите Esc или