Основные формулы алгебры логики. Законы коммутативности A \/ B = B \/ AA + B =B + A A /\ B = B /\ AA B = B A.

Презентация:



Advertisements
Похожие презентации
Законы булевой алгебры Автор: Киселева Д. О. Учитель информатики МБОУ Основная школа 24.
Advertisements

Законы алгебры логики (тождественные преобразования логических выражений)
Важнейшие равносильности алгебры логики. 1. Закон двойного отрицания 2. Коммутативность конъюнкции (X*Y=Y*X) 3. Коммутативность дизъюнкции (X+Y=Y+X)
Логические законы и правила преобразования логических выражений A A=0 Соловьева О. А. (A+B)= A B A+ A=1.
Законы логики Автор: Н.В. Степанова, МОУ «СОШ 37», г. Новокузнецк.
Преобразование логических выражений. 11)Законы коммутативности 12) Законы ассоциативности.
Логические законы и правила преобразования логических выражений.
Теоремы алгебры логики Свойства констант: _ _ 1. 0 =1, 1 =0. 2. Х+0=Х, Х 1=Х 3. Х+1=1, Х 0=0 Законы идемпотентности: 4. Х+Х=Х, Х Х=Х Законы исключения.
Законы логики. Закон тождества: всякое высказывание тождественно самому себе Закон непротиворечия: высказывание не может быть одновременно истинным и.
Законы логики Законы формальной логики Законы алгебры высказываний.
Законы логики. Ответьте на вопросы: Как выглядит таблица истинности для операции ЭКВИВАЛЕНТНОСТИ? С помощью какой связки слов составляется высказывание.
Найдите значения логических выражений : 1. (1 1) (1 0) 2. ((1 0) 1) 1 3. (0 1) (1 0) 4. (0 1) (1 1) 1 6. ((1 0) (1 1)) (0 1) 7. ((1 0) (1 0)) 1.
Законы логики Законы логики Законы логики Законы логики Упрощение сложных высказываний Упрощение сложных высказываний.
Занятие 2 (часть 1) Логические формулы. Законы алгебры логики.
Логические законы. Закон тождества Закон непротиворечия Закон исключенного третьего Закон двойного отрицания Законы общей инверсии (законы де Моргана)
ЛОГИЧЕСКИЕ ЗАКОНЫ И ПРАВИЛА ПРЕОБРАЗОВАНИЯ ЛОГИЧЕСКИХ ВЫРАЖЕНИЙ.
Булевы переменные и функции Булевыми переменными называются переменные, принимающие значение 0 или 1. Булевы (или логические) функции оперируют с булевыми.
МОУ СОШ 16 г. Балашова Учитель информатики и ИКТ Долгобородова Виктория Геннадьевна.
Логические законы. Законы логики Отражают наиболее важные закономерности логического мышления. Записываются в виде формул, которые позволяют проводить.
ПРЕЗЕНТАЦИЯ тема: 1.Логические выражения и таблицы истинности. 2.Логические законы и правила преобразования выражений. 3.Решение логических задач.
Транксрипт:

Основные формулы алгебры логики

Законы коммутативности A \/ B = B \/ AA + B =B + A A /\ B = B /\ AA B = B A

Законы ассоциативности ( A \/ B ) \/ C = A \/ ( B \/ C) (A + B ) + C = A + (B + C) (A /\ B) /\ C = A /\ (B /\ C) (A B) C = A (B C)

Законы идемпотентности A /\ A = AA A = A A \/ A = AA + A = A

Законы дистрибутивности A /\ (B \/ C) = (A /\ B) \/ (A /\ C) A (B + C) = (A B) + (A C) A \/ (B /\ C) = (A \/ B) /\ (A \/ C) A + (B C) = (A + B) (A + C)

Законы идемпотентности A + A = A A \/ A= A A A = A A /\ A =A

Законы инволюции