1. Главная
  2. Библиотека
  3. Информатика
  4. Построить таблицу истинности для данной функции: (на остальных наборах переменных функция равна 1) и, пользуясь теоремами...

Построить таблицу истинности для данной функции: (на остальных наборах переменных функция равна 1) и, пользуясь теоремами Шеннона, получить СДНФ и СКНФ этой функции. Упростить полученное выражение, используя методы минимизации.

«Построить таблицу истинности для данной функции: (на остальных наборах переменных функция равна 1) и, пользуясь теоремами Шеннона, получить СДНФ и СКНФ этой функции. Упростить полученное выражение, используя методы минимизации.»
  • Информатика

Условие:

Построить таблицу истинности для данной функции: 

 

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

Решение:

Таблица истинности:

Используя первую теорему Шеннона получаем СКНФ:

Упрощаем ее:

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

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

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