Презентация по информатике и ИКТ на тему Логические операции

Логические операции Составитель: Гусева Анна Сергеевна, учитель информатики и ИКТ первой квалификационной категории

Логические переменные Простые высказывания в алгебре логики обозначаются прописными латинскими буквами. Истинному высказыванию соответствует значение логической переменной 1, а ложному – значение 0. Например: А – «Два умножить на два равно 4» В – «Два умножить на два равно 5» А=1 В=0

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Составные высказывания на естественном языке образуются с помощью связок «и», «или» и «не», которые в алгебре логики заменяются на логические операции. Логические операции задаются таблицами истинности.

Логическое умножение (конъюнкция) Составное высказывание, образованное в результате операции логического умножения (конъюнкции), истинно тогда и только тогда, когда истинны все входящие в него простые высказывания. Конъюнкция обозначается «&» или «». Операция конъюнкции записывается формулой: А&В или АВ

Значение логической операции логического умножения задается с помощью таблицы истинности, которая показывает какие значения дает логическая операция при всех возможных наборах ее аргументов. А В А&В 0 0 0 0 1 0 1 0 0 1 1 1

Например: Определите истинность высказывания А&В, если А=«2×2=4», В=«3×3=10» А=1 В=0 А&В=0

Логическое сложение (дизъюнкция) Составное высказывание, образованное в результате операции логического сложения (дизъюнкции), истинно тогда и только тогда, когда истинно хотя бы одно из входящих в него простые высказывания. Дизъюнкция обозначается «∨». Операция дизъюнкции записывается формулой: А ∨ В

Значение логической операции логического сложения задается с помощью таблицы истинности. Например: Определите истинность высказывания А∨В, если А=«2×2=4», В=«3×3=10» А=1 В=0 А∨В=1 А В А∨В 0 0 0 0 1 1 1 0 1 1 1 1

Логическое отрицание (инверсия) Логическое отрицание получает из истинного высказывания ложное и, наоборот, из ложного - истинное. Инверсия над логическим высказыванием А обозначается « ». Операция инверсии записывается формулой:

Значение логической операции отрицания задается с помощью таблицы истинности. Например: Определите истинность высказывания , если А=«2×2=4» А=1 =0 А 0 1 1 0

Задания: Найдите значения логических выражений: а) (1∨1)∨(1∨0)= б) ((1∨0)∨1)∨1= в) (0∨1)∨(1∨0)= г) (0&1)&1= д) 1&(1&1)&1= е) ((1∨0)&(1&1))&(0∨1)= ж) ((1&0)∨(1&0))∨1= 1∨1=1 (1∨1)∨1=1∨1=1 1∨1=1 0&1=0 1&1&1=1 (1&1)&1=1 (0∨0)∨1=0∨1=1

Домашнее задание: Найдите значения логических выражений: ((1&1)∨0)&(0∨1) ((0&0)∨0)&(1∨1)