булевы функции.

Задачи на тему:

- Таблицы истинности или алгебра булевых функций (доказательство (определение) эквивалентности, логического следования формул, тавтологичности, противоречивости, выполнимости, опровержимости формулы, упрощение формулы);

-Двойственность (вычисление двойственной функции, доказательство (определение) двойственности функций, самодвойственности);

-Специальные представления булевых функций (приведение к ДНФ, КНФ, СДНФ, СКНФ, полиному Жегалкина по таблице истинности и алгебраически);

- Пять важнейших замкнутых классов булевых функций (доказательство (определение) принадлежности функции к классу, вычисление мощности класса, доказательство равенства замыкания множества функций классу);

-Теорема Поста или базисы (критериальная таблица, выделение базисов в полной системе).

как решать, источник, которым можно руководствоваться для решения - Гаврилов, Сапоженко "Задачи и упражнения по дискретной математике",

глава 1, параграф 1, №1.17, №1.19-1.21, №1.25, №1.27,

параграф 2, №2.3-2.4, №2.10-2.15, №2.22, №2.24,

глава 2, параграф 2, №2.1-2.2,№2.8(1-6, 8-9),

параграф 3, №3.1-3.2,

параграф 4, №4.1-4.2(1-8), №4.3, №4.5(1-9),

параграф 5, №5.1-5.2, №5.6(1-3),

параграф 6, №6.1-6.2, №6.4-6.5.

по цене - напишите свою цену.

можно сделать фото, я буду переписывать в тетрадь.

СРОК 22-25 декабря.

если фото не открывается для просмотра , напишите пожалуйста.