Нормальные формы

Поділитися
Вставка
  • Опубліковано 14 тра 2024
  • КНФ, ДНФ, СКНФ, СДНФ, полином Жегалкина.

КОМЕНТАРІ • 1

  • @timecode2024
    @timecode2024 22 дні тому

    Здравствуйте!
    Тайм-коды\конспект для этого видео:
    0:00 вводим следующее обозначение. Пример формула
    1:27 элементарной конъюнкцией или конъюнктом, и элементарной дизъюнкцией или дизъюнктом называются формулы имеющие соответственно следующий вид...
    Литералом называется формула, представляющая собой либо переменную, либо отрицание переменной
    3:00 дизъюнктивной нормальной формой (ДНФ) называется формула, имеющая вид...Пример. Конъюктивной нормальной формой (КНФ) называется...Пример
    4:45 Пример
    6:50 самые главные законы логики Аристотеля
    7:46 КНФ представляет собой конъюнкцию элементарных дизъюнкций. Доказательство. Пример. ДНФ (КНФ) называется совершенной, если...пример
    11:44 формула называется совершенной дизъюнктивной нормальной формой (СДНФ) функции f. Таблица 4.9. Пример
    12:42 если не всё значения булевой функции f равны единице, то её можно представить совершенной конъюктивной нормальной формой...Доказательство. Пример
    13:06 не содержащая отрицаний формула, представляющая собой константу, равную 0 или 1, либо элементарных конъюнкций с такой константой, называется полиномом (многочлен) Жегалкина. Пример
    13:52 следующий слайд. Примеры
    14:17 Громоздкий пример
    Успехов в обучении!