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

Тема многочленов одна из ключевых тем программы 7 класса по алгебре. В статье разбираемся, что такое многочлен, как приводить подобные слагаемые и как определять степень многочлена. Время чтения: 6 минут. Многочлен - что это? В предыдущей статье мы разобрались, что такое одночлен👇Давай теперь дадим определение многочлену. Многочлен - это сумма нескольких одночленов. Все просто "много"-"член" - то есть в одном выражении у нас есть много одночленов. В многочлене может быть большое количество различных одночленов, поэтому появляется новое понятие - подобные слагаемые...