Законы логики презентация

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

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


Слайд 2Цель урока: знакомство с законами алгебры логики и их использование при

тождественных преобразованиях.


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

выражений.

Слайд 4ЗАКОНЫ ЛОГИКИ
А & А = А
А v А = А

1. Закон

идемпотентности

2. Закон коммутативности (переместительный)

А & B = B & A

A v B = B v A

3. Закон ассоциативности (сочетательный)

(А&B)&C = A&(B&C)

(AvB)vC = Av(BvC)


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

- A v B=А & B

Первый - A & B=А v B

6. Закон двойного отрицания

А=А


Слайд 67. Закон исключения третьего
А v А = 1
8. Закон противоречия


всегда истина

А & А = 0

всегда ложь

9. Действия с логическими константами

А v 1 = 1

А & 1 = А

А v 0 = А


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


Слайд 81. Формулы поглощения
А∨А&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


Слайд 9Упростить логическое выражение
F=А & В ∨ С =

закон де Моргана
=А &

B & С=

закон двойного отрицания

закон де Моргана

=(А ∨ В) & С


Слайд 10Упростить логическое выражение
F=А∨В &(А&В)=

= А&В&(A&B)=
закон де Моргана
закон ассоциативности
=А & A &

B & B=

закон противоречия

=0 & B & B=

Действия с логическими константами

=0 & B=

0

закон идемпотентности


Слайд 11Список литературы:
Е.С. Кутугина «Арифметические и логические основы построения компьютера»
Е. В. Андреева,

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

Слайд 12Спасибо за внимание!


Обратная связь

Если не удалось найти и скачать презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое ThePresentation.ru?

Это сайт презентаций, докладов, проектов, шаблонов в формате PowerPoint. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами с другими пользователями.


Для правообладателей

Яндекс.Метрика