Поделиться
Построение таблиц истинности для логических выражений.pptx
Построение таблиц истинности для логических выражений
Построение таблиц истинности для логических выражений
подсчитать n - число переменных в выражении
подсчитать общее число логических операций в выражении
установить последовательность выполнения логических операций
определить число столбцов в таблице
заполнить шапку таблицы, включив в неё переменные и операции
определить число строк в таблице без шапки: m =2n
выписать наборы входных переменных
провести заполнение таблицы по столбцам, выполняя логические
операции в соответствии с установленной последовательностью
Пример:
A & B V С
1
2
Кол-во логических переменных: n=3
Кол-во строк: m=23
Кол-во столбцов: 3+2=5
Кол-во лог. операций: 2
Шапка таблицы
=8
1
1
1
1
1
1
1
0
1
1
1
0
1
0
1
0
0
0
0
1
1
0
1
1
0
0
0
0
1
0
1
0
1
0
0
0
0
0
0
0
A & B U C
A & B
С
В
А
Ответ:
Логическое выражение ложно при
А= , В= , С= ;
А= , В= , С= ;
А= , В= , С= ;
…………………..
Во всех остальных случаях выражение истинно
2
1
2
0
0
0
1
0
0
1
1
2
1
2
0
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
2
1
2
0
0
1
1
0
1
0
1
3
4
1
1
0
0
0
0
0
1
0
1
0
0
0
1
0
1
2
1
2
0
0
1
1
0
1
0
1
3
4
1
1
0
0
0
1
1
1
1
1
0
1
0
1
0
1
3
1
2
3
0
0
1
1
1
1
1
1
0
1
1
1
1
1
1
1
0
0
1
1
0
0
1
1
3
1
2
3
0
0
0
0
0
0
1
1
0
1
0
1
0
1
1
1
1
0
1
0
1
0
0
0
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
Ответы:
Материалы на данной страницы взяты из открытых источников либо размещены пользователем в соответствии с договором-офертой сайта. Вы можете сообщить о нарушении.
