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

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

0   0
Первый авторСысоева
Страниц10
ID588403
АннотацияРассматривается задача о реализации булевых функций инициальными булевыми автоматами с константными состояниями и n входами, т.е. автоматами, такими, что в любом из состояний функция выхода совпадает с одной из булевых констант 0 или 1, зависящих от n переменных, n > 1. Получена точная оценка максимального числа булевых функций от n фиксированных переменных, реализуемых инициальным булевым автоматом с тремя константными состояниями, где n > 1
УДК519.716.32
Сысоева, Л.Н. ОЦЕНКИ ЧИСЛА БУЛЕВЫХ ФУНКЦИЙ, РЕАЛИЗУЕМЫХ ИНИЦИАЛЬНЫМ БУЛЕВЫМ АВТОМАТОМ С ТРЕМЯ КОНСТАНТНЫМИ СОСТОЯНИЯМИ / Л.Н. Сысоева // Вестник Московского университета. Серия 1. Математика. Механика .— 2017 .— №2 .— С. 21-30 .— URL: https://rucont.ru/efd/588403 (дата обращения: 05.05.2024)

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

Рассматривается задача о реализации булевых функций инициальными булевыми автоматами с константными состояниями и n входами, т.е. автоматами, такими, что в любом из состояний функция выхода совпадает с одной из булевых констант 0 или 1, зависящих от n переменных, n > 1. <...> Получена точная оценка максимального числа булевых функций от n фиксированных переменных, реализуемых инициальным булевым автоматом с тремя константными состояниями, где n > 1! <...>

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


* - вычисляется автоматически
Антиплагиат система на базе ИИ