Построить таблицу истинности логического выражения и определить, является ли оно тождественно истинным (тождественно ложным).
А∙В→В
Решение
Количество переменных в выражении n = 2 (A, B);
2) количество операций в выражении k = 3, последовательность их выполнения приведена на рисунке;
3) количество строк в таблице истинности m = 2n = 22 = 4 плюс строка заголовков столбцов;
4) количество столбцов в таблице s = n + k = 2 + 3 = 5;
5) создадим заготовку таблицы, содержащую пять строк и пять столбцов
. В верхней строке таблицы в первых двух столбцах запишем имена переменных A и B, в остальных столбцах – логические операции в соответствии с установленной последовательностью их выполнения;
6) заполним первые два столбца таблицы наборами всех возможных значений переменных A и B;
7) заполним оставшиеся столбцы таблицы истинности, выполняя логические операции в соответствии с установленной в п