Примеры решений: таблица истинности

На этой странице вы найдете готовые примеры решенных задач на построение и анализ таблиц истинности.

Как решать задачи с помощью таблиц истинности?

  • Выписать функцию алгебры логики, расставить в ней скобки согласно старшинству операций, определить порядок вычислений.
  • В зависимости от числа аргументов функции составить шаблон таблицы, куда внести все возможные наборы переменных (для 2 аргументов - 4 набора, для 3 аргументов - 8 набор, для 4 - 16 и так далее).
  • Последовательно по подформулам (выражениям в скобках) вычислить значение функции при каждом наборе аргументов и внести в последний столбец таблицы.
  • Сделать выводы по полученному вектору значений (последнему столбцу): является ли функция тождественно ложной, истинной или выполнимой.
  • Выполнить дополнительные задания, в которых помогает таблица истинности: составление СКНФ и СДНФ, полинома Жегалкина, минимизация функции, составление логической схемы, проверка принадлежности классам Поста или эквивалентности другой функции и т.д.

Ниже вы найдете онлайн разобранные типовые примеры, в которых на первом этапе составляется таблица истинности и затем на основе нее делаются другие пункты задания.

Другие примеры решений о булевых функциях:

Заказать решение

Если вам нужна помощь с решением задач дискретной математики, связанных с составлением таблиц истинности и работой с функциями алгебры логики, обращайтесь в МатБюро. Выполняем контрольные и практические работы по построениею таблиц истинности на заказ. Стоимость задания от 100 рублей, оформление производится в Word, срок от 2 дней.

Заказать решение задач по дискретной математике

Спасибо за ваши закладки и рекомендации

Решение задач с помощью таблиц истинности

Задача 1. Для функции из таблицы 1, соответствующей номеру своего варианта, выполнить следующее:
1. Составить таблицу истинности, записать минтермы и макстермы для всех строк таблицы;
2. Записать СДНФ и СКНФ функции;
3. Доказать эквивалентность СДНФ и СКНФ.

Решение

Задача 2. Для функции из таблицы 4, соответствующей номеру своего варианта, выполнить следующее:
1. Составить таблицу истинности.
2. Записать СДНФ и СКНФ функции.
3. Упростить выражение для СДНФ, используя карту Карно.
4. Составить схему устройства, реализующего заданную СДНФ после упрощения.

Решение

Задача 3. Построить СДНФА и СКНФА по таблице истинности:

Решение

Задача 4. Построить таблицу истинности, найти СДНФ, СКНФ и многочлен Жегалкина булевой функции, заданной формулой

Решение

Задача 5. Задана булева функция:
А) Построить таблицу истинности, найти двоичную форму булевой функции и привести ее к СДНФ и СКНФ.
Б) Найти многочлен Жегалкина.

Решение

Задача 6. Построить таблицу истинности и определить выполнимость формулы

Решение

Задача 7. Составить таблицу истинности. Упростить выражение и снова составить таблицу истинности

Решение

Задача 8. Проверьте двумя способами, будут ли эквивалентны следующие формулы:
а) составлением таблиц истинности;
б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.

Решение

Полезное: Построение таблиц истинности онлайн