1. Главная
  2. Библиотека
  3. Высшая математика
  4. Множество задано выражением . а) Построить соответствую...
Разбор задачи

Множество задано выражением . а) Построить соответствующую формулу А, которая реализует булеву функцию. б) Построить двойственную формулу. в) Написать таблицу значений полученной функции. Определить фиктивные переменные, если таковые имеются. г) Построить

  • Предмет: Высшая математика
  • Автор: Кэмп
  • #Теория множеств и логика
  • #Математическая логика
Множество задано выражением . а) Построить соответствующую формулу А, которая реализует булеву функцию. б) Построить двойственную формулу. в) Написать таблицу значений полученной функции. Определить фиктивные переменные, если таковые имеются. г) Построить

Условие:

Множество задано выражением C=(A1 A2)Δ((A2\ A1)A3)\mathrm{C}=\left(\mathrm{A}_{1} \cap \overline{\mathrm{~A}_{2}}\right) \Delta\left(\left(\mathrm{A}_{2} \backslash \mathrm{~A}_{1}\right) \cap \mathrm{A}_{3}\right). а) Построить соответствующую формулу А, которая реализует булеву функцию. б) Построить двойственную формулу. в) Написать таблицу значений полученной функции. Определить фиктивные переменные, если таковые имеются. г) Построить дизъюнктивное разложение данной функции по переменной. Упростить полученную формулу. д) Построить дизъюнктивное разложение данной функции по переменным. Упростить полученную формулу. е) Построить СДНФ, сокращенную ДНФ, минимальную ДНФ. ж) Построить конъюнктивное разложение данной функции по переменной, конъюнктивное разложение данной функции по переменным, СКНФ. и) Построить полином Жегалкина. к) Определить принадлежность данной функции к классам Поста.

Решение:

Дано:

  • Булева функция задана выражением $C = \left(A_1 \cap \overline{A_2}\right) \Delta \left(\left(A_2 \setminus A_1\right) \cap A_3\right)

Найти:

  1. Построить формулу AA, реализующую булеву функцию.
  2. Построить двойственную формулу.
  3. Написать таблицу значений функции и определить фиктивные переменные.
  4. Построить дизъюнктивное разложение по переменной A1A_1 и упростить.
  5. Построить дизъюнктивное разложение по переменным A2,A3A_2, A_3 и упростить.
  6. Построить СДНФ, сокращенную ДНФ, минимальную ДНФ.
  7. Построить конъюнктивное разложение по переменной A1A_1 и по переменным A2,A3A_2, A_3...

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

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

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

Какое из следующих утверждений верно относительно двойственной формулы булевой функции?

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

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

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

Топ 3 ошибок

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

Не нашел нужную задачу?

Воспользуйся поиском

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