Автор Ёергей Рогозин задал вопрос в разделе Естественные науки
как найти двойственную формулу функции? и получил лучший ответ
Ответ от Shkozo sh[гуру]
Смотри. У тебя есть от функция от скольких-то переменных, ты ее таблично задал.
Тебе нужно описать ее формулой. Первый вопрос, который ты себе должен задать: формулой над чем? Т. е. какие функции можно в этой формуле использовать?
Конъюнкцию можно? Дизъюнкцию? Отрицание? Сложение по модулю 2? Штрих Шеффера?
Если ты хочешь выразить свою функцию через конънкцию, дизъюнкцию и отрицание, строй КНФ или ДНФ.
Если ты хочешь выразить свою функцию через конънкцию, сложение по модулю 2 и единицу, строй полином Жегалкина.
Если у тебя есть какие-то заумные функции, через которые ты хочешь выразить свою, то см. предполные замкнутые классы булевых функций и ДОКАЗАТЕЛЬСТВО критерия Поста. Но это тебе, наверное, крутовато пока что.