В лекции приводятся определения основных классов булевых функций, а также формулируется теорема Поста о полноте. Класс самодвойственных функций. Пример 1. Используя принцип двойственности, запишем булеву функцию, двойственную заданной булевой функции, расставим в полученной булевой функции скобки, указывающие порядок выполнения действий. Пример 2. Несамодвойственная функция F = (01011001) задана вектором значений. Используя лемму о несамодвойственной функции, подстановкой вместо переменных x, y, z только переменную x и её отрицание получим одну из констант (0 либо 1)...
Двойственность – значение и определения качества. В чем суть двойственности? Введение Двойственность – понятие, о котором философы и мыслители задумывались на протяжении веков. Это нечто, что пронизывает ткани реальности, отражаясь в жизни и взаимодействии людей. В поисках понимания этого явления мы погрузимся в его значение и определения, а также в суть, которая скрывается за этой концепцией. Значение двойственности Для начала, поговорим о значении двойственности. Это не просто противоположности или дихотомии, хотя такие аспекты играют важную роль...