О РЕАЛИЗАЦИИ КОНЕЧНОЗНАЧНЫХ ОТОБРАЖЕНИЙ

схемы из функциональных элементов k-значные логики полнота систем функций сложность схемы функционалы Шеннона.

ПРИМЕНЕНИЕ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ С МНОГИМИ ПОТОКАМИ КОМАНД И ОДНИМ ПОТОКОМ ДАННЫХ ДЛЯ РЕШЕНИЯ ЗАДАЧ ОПТИМИЗАЦИИ, ЗАДАЧИ ИНТЕГРАЦИИ, ОБРАБОТКИ И ЗАЩИТЫ ИНФОРМАЦИИ В СИТУАЦИОННЫХ ЦЕНТРАХ, ...

В . А . Орлов О РЕАЛИЗАЦИИ КОНЕЧНОЗНАЧНЫХ ОТОБРАЖЕНИЙ Рассмотрены вопросы реализации конечнозначных функций схемами из функциональных элементов. <...> Предложено семейство k-значных базисов и показана их полнота. <...> Email: orlovaldr@mail.ru Ключевые слова: схемы из функциональных элементов, k-значные логики, полнота систем функций, сложность схемы, функционалы Шеннона. <...> Оптимальная реализация дискретных отображений различными средствами – актуальная задача теоретической и технической кибернетики. <...> Наиболее исследованной является реализация булевых функций схемами из функциональных элементов. <...> В данной работе рассмотрены вопросы оптимальной реализации конечнозначных функций схемами из функциональных элементов. <...> Функция, переменные которой принимают значения из алфавита Akk {0,1, ..., 1}, 2,= k и которая сама принимает значения из этого алфавита, называется -k значной [1]. <...> Базис B будем называть k - значным, а булевым – 2-значный базис. <...> Из элементов базиса строим схемы, в которых каждый вход каждого элемента присоединен либо к выходу другого элемента, либо к входу схемы. <...> При этом запрещается соединять выходы различных элементов и образовывать «петли обратной связи» (ориентированные 184 ISSN 0236-3933. <...> Эту сумму назовем сложностью схемы S и обозначим () LS . <...> Практически наиболее востребованной является задача нахождения функционала ()BLf , равного минимальной сложности схем в базисе B , реализующих функцию .f В настоящее время эффективного метода (отличного от перебора схем) решения этой задачи нет. <...> Вследствие этого часто рассматривают задачу исследования асимптотического поведения функционала функционалов ()BLf , метим, что Pkk = . nkn Для имеющего не менее двух входов элемента базиса его приведенным весом [2] называют отношение веса к уменьшенному на единицу числу входов. <...> Для функционала (, ) LkB k 3 до появления работ [4–6] рассматривалось поведение n только при фиксированных базисах B (см., например [7]). <...> Обычно полагают, что функции из n <...>

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