Основы логики. Построение таблиц истинности для сложных выражений

Слайд 2

ПОСТРОЕНИЕ ТАБЛИЦ ИСТИННОСТИ ДЛЯ СЛОЖНЫХ ВЫРАЖЕНИЙ

ПОСТРОЕНИЕ ТАБЛИЦ ИСТИННОСТИ ДЛЯ СЛОЖНЫХ ВЫРАЖЕНИЙ

Слайд 3

Таблица истинности составных высказываний – это таблица, показывает какие значения принимает

Таблица истинности составных высказываний – это таблица, показывает какие значения

принимает составное высказывание при всех сочетаниях значений входящих в него простых высказываний.
Слайд 4

ЦЕЛЬ УРОКА: изучить принципы построения таблиц истинности для сложных выражений.

ЦЕЛЬ УРОКА:

изучить принципы построения таблиц истинности для сложных выражений.

Слайд 5

АЛГОРИТМ ПОСТРОЕНИЯ ТАБЛИЦ ИСТИННОСТИ ДЛЯ СЛОЖНЫХ ВЫРАЖЕНИЙ Определить количество переменных (простых

АЛГОРИТМ ПОСТРОЕНИЯ ТАБЛИЦ ИСТИННОСТИ ДЛЯ СЛОЖНЫХ ВЫРАЖЕНИЙ

Определить количество переменных (простых выражений);


Определить количество логических операций и последовательность их выполнения.
Определить количество строк:
количество строк = 2ª + строка для заголовка,
где a – количество логических переменных.
Определить количество столбцов: количество столбцов = количество переменных + количество логических операций;
Заполнить столбцы результатами выполнения логических операций в обозначенной последовательности с учетом таблиц истинности основных логических операций.
Слайд 6

А & (B V C) Решение: Простые выражения (логические переменные): А,

А & (B V C)

Решение:
Простые выражения (логические переменные): А, В, С;

(3)
Количество логических операций: ¬ А - инверсия; B ∨ C - операция дизъюнкции; ¬ А & (B ∨ C)- операция конъюнкции. Всего: 3
Количество строк: на входе три простых высказывания: А, В, С, поэтому a=3 и количество строк = 2³ +1 = 9.
Количество столбцов: 3+3=6
Заполняем столбцы с учетом таблиц истинности логических операций.
Слайд 7

Слайд 8

D = А V B & C

D = А V B & C

Слайд 9

Слайд 10

КРИТЕРИИ ОЦЕНИВАНИЯ: «5» – «4» – «3» - «2» -

КРИТЕРИИ ОЦЕНИВАНИЯ:

«5» –
«4» –
«3» -
«2» -