Контрольная работа: Математическая логика
Функция, совпадающая со своей двойственной, называется самодвойственной.
Самодвойственная функция на противоположных наборах и принимает противоположные значения. Противоположными являются наборы, сумма десятичных эквивалентов которых равна 2n – 1, где п – количество переменных, от которых зависит функция.
Распределение булевых функций двух переменных по классам
Функция |
К л |
К 0 |
К 1 |
К м |
К с |
f 0 |
* |
* |
* | ||
f 1 |
* |
* |
* | ||
f 2 |
* | ||||
f 3 |
* |
* |
* |
* |
* |
f 4 |
* | ||||
f 5 |
* |
К-во Просмотров: 777
Бесплатно скачать Контрольная работа: Математическая логика
|