1. ...
  2. ...
  3. ...
  4. Решение задачи на тему: «Напишите СДНФ и СКНФ для данных таблиц истинности: A B F()»
Решение задачи

Напишите СДНФ и СКНФ для данных таблиц истинности: A B F()

Базы данных

Условие:

Напишите СДНФ и СКНФ для данных таблиц истинности: A B F()

Решение:

Для составления СДНФ (сокращенной дизъюнктивной нормальной формы) и СКНФ (сокращенной конъюнктивной нормальной формы) нам необходимо знать значения функции F() для всех возможных комбинаций значений переменных A и B.

Предположим, у нас есть следующая таблица истинности:

A B F()
0 0 1
0 1 0
1 0 0
1 1 1

Для составления СДНФ, мы ищем строки, в которых функция F() принимает значение 1. Затем мы составляем конъюнкцию переменных A и B для каждой из этих строк. В данном случае, у нас есть две строки, в которых F() равно 1:

СДНФ: (A' * B') + (A * B)

Для составления СКНФ, мы ищем строки, в которых функция F() принимает значение 0. Затем мы составляем дизъюнкцию переменных A и B для каждой из этих строк. В данном случае, у нас есть две строки, в которых F() равно 0:

СКНФ: (A + B') * (A' + B)

Похожие работы

Попробуй и другие функции

  • ИИ для любых учебных целей

    • Научит решать задачи

    • Поможет решать задачи

    • Исправит ошибки в решении

    • Ответит на вопросы за минуту

    Попробовать
  • База готовых рефератов

    • Свыше 1,2 млн работ

    • Больше 160 предметов

    • Работы написали студенты вместе с AI

    • База ежедневно обновляется

    Попробовать

Решения по другим предметам