Решение. Примеры решения типовых задач
Практика
Примеры решения типовых задач
Задание 1. Определить мощность множества двоичных слов (интерпретаций), на которых определена булева функция .
Решение.
Количество аргументов заданной булевой функции равно 6 (). Мощность множества двоичных слов, на которых определена булева функция , вычисляется по формуле . Всего двоичных слов (интерпретаций), на которых определена булева функция , будет слова.
Задание 2. Определить количество булевых функций, которые зависят от 5-ти переменных.
Решение.
Число всех функций, зависящих от переменных, равно , следовательно, число всех функций, зависящих от 5-ти переменных , равно .
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | Поиск по сайту:
|