Презентация, доклад к уроку по информатике на тему Построение таблиц истинности и логических функций (11 класс)

или ложно.

Высказывание может принимать только одно из двух логических значений – истинно (1) или ложно (0)

Высказывания бывают простые и сложные.

переменными – буквами латинского алфавита: A,B,C,D…

Сложное высказывание (логическая функция) – это высказывание которое содержит несколько простых высказываний, соединённых между собой с помощью логических операций.

А – сейчас идёт дождь
В – форточка закрыта
Составьте сложные логические высказывания

А и B – …
A или неB – …
если А то В – …
неА и В – …
А тогда и только тогда, когда В – …

только два значения: логическая единица или логический ноль. Истинность или ложность сложных суждений представляет собой функцию истинности или ложности простых. Эту функцию называют булевой функцией суждений F (A, B).

F = A & (B v неA), где А и В простые высказывания. В каком случае данное высказывание будет истинным?

число строк в таблице истинности по формуле 2n ,где n-количество простых высказываний;
записать все возможные значения переменных
определить количество логических операций и их порядок;
записать логические операции в таблицу истинности и определить для каждой значение;
подчеркнуть значения переменных, для которых F=1.

F=не А& (BᴠC)

некоторой функции F(A.B). Нужно составить булево выражение по её таблице истинности.

строки, в которых значение функции равно 1;
записать логическое умножение всех переменных для каждой строки, где F=1 (если значение переменной равно 0, то берётся её отрицание);
логически сложить полученные выражения;
упростить полученное выражение.

5 логических операций и их ТИ
Знаю алгоритм построения ТИ;
Умею находить значения сложных высказываний по ТИ;
Умею составить формулу сложного высказывания;