{page title="Домашнее задание «Исследование булевой функции»"} {body}
Глобальные варианты «А» и «Б» — на ваш выбор.
Написать программу, делающую следующее:
С клавиатуры вводится:
А) восемь чисел — нолей или единиц; Б) число n от 1 до 8, затем 2n чисел — нолей или единиц.
Это таблица истинности некоторой А) тернарной Б) n-арной функции.
Для данной функции:
Ввод:
0 1 1 1 1 1 1 1
Вывод:
КНФ: (¬a∧¬b∧c)∨(¬a∧b∧¬c)∨(¬a∧b∧c)∨(a∧¬b∧¬c)∨(a∧¬b∧c)∨(a∧b∧¬c)∨(a∧b∧c)
ДНФ: (a∨b∨c)
Функция
- сохраняет 0;
- сохраняет 1;
- монотонная;
- не самодвойственная;
- не линейная;
- не является базисом.