1. Главная
  2. Библиотека
  3. Высшая математика
  4. Для строк таблицы, где функция равна 1 (или 0), состави...
Разбор задачи

Для строк таблицы, где функция равна 1 (или 0), составить СДНФ (или СКНФ). Записать логическое выражение в виде булевой формулы. 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Дискретная математика
  • #Математическая логика
Для строк таблицы, где функция равна 1 (или 0), составить СДНФ (или СКНФ). Записать логическое выражение в виде булевой формулы. 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 1 0 0 1 1 0 0 0 1 0 0 1 1 1 0 1 0 1 1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1

Условие:

Для строк таблицы, где функция равна 1 (или 0), составить СДНФ (или СКНФ).
Записать логическое выражение в виде булевой формулы.\nA\tB\tC\tD\tF
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 1 0 0 1
1 0 0 0 1
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 1
1 0 1 0 1
1 1 0 0 1
0 1 1 1 0
1 0 1 1 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

Решение:

Дано: Таблица истинности для переменных AA, BB, CC, DD и функции FF:

A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 1 0 0 1
1 0 0 0 1
0 0 1 1 1
0 1 0 1 1
0 1 1 0 1
1 0 0 1 1
1 0 1 0 1
1 1 0 0 1
0 1 1 1 0
1 0 1 1 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0

Найти:

  1. СДНФ для строк, где F=1F = 1. 2....

Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит

Попробуй решить по шагам

Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение

Какое утверждение верно относительно построения СДНФ (совершенной дизъюнктивной нормальной формы) по таблице истинности?

Что нужно знать по теме:

Что нужно знать по теме

Алгоритм решения

Топ 3 ошибок

Что спросит препод

Выбери предмет