'

Законы логики

Понравилась презентация – покажи это...





Слайд 0

Законы логики Автор: Н.В. Степанова, МОУ «СОШ №37», г. Новокузнецк


Слайд 1

Цель урока: знакомство с законами алгебры логики и их использование при тождественных преобразованиях.


Слайд 2

В алгебре логики выполняются основные законы, позволяющие производить тождественные преобразования логических выражений.


Слайд 3

ЗАКОНЫ ЛОГИКИ А & А = А А v А = А 1. Закон идемпотентности 2. Закон коммутативности (переместительный) А & B = B & A A v B = B v A 3. Закон ассоциативности (сочетательный) (А&B)&C = A&(B&C) (AvB)vC = Av(BvC)


Слайд 4

4. Закон дистрибутивности (распределительный) (A&B)vC = (AvС)&(ВvC) (AvB)&C =(А&С)v(В&C) 5. Закон де Моргана Второй - A v B=А & B Первый - A & B=А v B 6. Закон двойного отрицания А=А


Слайд 5

7. Закон исключения третьего А v А = 1 8. Закон противоречия всегда истина А & А = 0 всегда ложь 9. Действия с логическими константами А v 1 = 1 А & 1 = А А v 0 = А


Слайд 6

Как следствие основных законов выводятся формулы, полезные при упрощении логических функций.


Слайд 7

1. Формулы поглощения А?А&B=A A&(A?B)=A A?(A&B)=A?B A&(A?B)=A&B 2. Формулы склеивания A&B?A&B=A (A?B)&(A?B)=A 3. Формулы замены операций A?B=A&B?A&B A?B=(A?B)&(A?B) A?B=(A?B)&(B?A) A?B=A?B


Слайд 8

Упростить логическое выражение F=А & В ? С = закон де Моргана =А & B & С= закон двойного отрицания закон де Моргана =(А ? В) & С


Слайд 9

Упростить логическое выражение F=А?В &(А&В)= = А&В&(A&B)= закон де Моргана закон ассоциативности =А & A & B & B= закон противоречия =0 & B & B= Действия с логическими константами =0 & B= 0 закон идемпотентности


Слайд 10

Список литературы: Е.С. Кутугина «Арифметические и логические основы построения компьютера» Е. В. Андреева, Л.Л. Босова, И.Н. Фалина «Математические основы информатики». О.Л. Соколова «Универсальные поурочные разработки по информатике: 10 класс».


Слайд 11

Спасибо за внимание!


×

HTML:





Ссылка: