Примеры решений: таблица истинности
На этой странице вы найдете готовые примеры решенных задач на построение и анализ таблиц истинности.
Как решать задачи с помощью таблиц истинности?
- Выписать функцию алгебры логики, расставить в ней скобки согласно старшинству операций, определить порядок вычислений.
- В зависимости от числа аргументов функции составить шаблон таблицы, куда внести все возможные наборы переменных (для 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. Проверьте двумя способами, будут ли эквивалентны следующие формулы:
а) составлением таблиц истинности;
б) приведением формул к СДНФ или СКНФ с помощью эквивалентных преобразований.
Полезное: Построение таблиц истинности онлайн
