Основы логики Таблицы истинности
Таблицы истинности Таблица истинности – это таблица, показывающая истинность сложного высказывания при всех возможных значениях входящих переменных А 0 0 1 1 В 0 1 А 1 0 А В 0 0 0 1 А В 0 1 1 1 А В 1 1 0 1 А В 1 0 0 1
Построение таблиц истинности 1. Определить, сколько переменных входит в формулу. 2. Определить количество комбинаций всевозможных значений переменных по формуле N=2 i. 3. Определить приоритет действий. 4. Составить таблицу истинности.
Построение таблиц истинности Пример. Построить таблицу истинности для формулы: А В ¬А С Решение. 1 3 А В С 4 1 2 А В ¬А С 3 4 0 0 0 1 1 1 0 2 0 1 0 1 0 0 1 1 1 1 0 0 0 1 1 0 0 0
Задания для самостоятельного выполнения Составить таблицы истинности для формул: а) (А В) ( В С); б) А В С ( А С); в) (А В) ( А С) (В С). Дополнительно: г) (А В) С В С; д) А (В С А) В; е) ((А В) (А С)) В; ж) ((А В) ( А В).
Домашнее задание Составить таблицы истинности для формул: а) (А В) (В С) А; б) А В ( А В С); в) (А В А) С В. Выход
А 0 0 1 1 В 0 1 А 1 0 А В 0 0 0 1 А В 0 1 1 1 А В 1 1 0 1 А В 1 0 0 1
Скачать презентацию Основы логики Таблицы истинности Таблицы истинности Таблица
таблицы истинности.ppt