Презентация, доклад по информатике на тему Логические законы

Содержание

Закон тождестваA=AВсякое высказывание тождественно само себе.

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

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

Слайд 2Закон тождества
A=A
Всякое высказывание тождественно само себе.

Закон тождестваA=AВсякое высказывание тождественно само себе.

Слайд 3Закон двойного отрицания
A=A
Если дважды отрицать какое-либо высказывание, то в

результате мы получим исходное высказывание.
Закон двойного отрицания  A=AЕсли дважды отрицать какое-либо высказывание, то в результате мы получим исходное высказывание.

Слайд 4Переместительный закон (закон коммутативности)
AVB=BVA – для логического сложения


A^B=B^A – для логического

умножения

Переместительный закон (закон коммутативности)AVB=BVA – для логического сложенияA^B=B^A – для логического умножения

Слайд 5Сочетательный (ассоциативный) закон
(AVB)VC=AV(BVC)- для логического сложения



(A^B)^C= A^(B^C) для логического умножения

Сочетательный (ассоциативный) закон(AVB)VC=AV(BVC)- для логического сложения(A^B)^C= A^(B^C) для логического умножения

Слайд 6Распределительный (дистрибутивный) закон
(AVB)&C=(A&С)V(B&C)- для логического сложения
(A&B)vC=(AvC)&(BVC)-для логического умножения

Распределительный (дистрибутивный) закон(AVB)&C=(A&С)V(B&C)- для логического сложения(A&B)vC=(AvC)&(BVC)-для логического умножения

Слайд 7Законы де Моргана (законы полной инверсии)
AvB=A&B – для логического сложения
A&B=AvB –

для логического умножения
Законы де Моргана (законы полной инверсии)AvB=A&B – для логического сложенияA&B=AvB – для логического умножения

Слайд 8Закон идемпотентности
AvA=A для логического сложения
A&A=A – для логического умножения

Закон идемпотентностиAvA=A для логического сложенияA&A=A – для логического умножения

Слайд 9Законы исключения констант
Av1=1, Av0=A
– для логического сложения
A&1=1,

A&0=0
– для логического умножения
Законы исключения констант	Av1=1,   Av0=A – для логического сложенияA&1=1,   A&0=0 – для логического умножения

Слайд 10Закон непротиворечия
A&A=0
Невозможно, чтобы противоречащие высказывания были одновременно истинными.

Закон непротиворечияA&A=0Невозможно, чтобы противоречащие высказывания были одновременно истинными.

Слайд 11Закон исключения третьего
AvA=1
Из двух противоречащих высказываний об одном и том же

предмете одно всегда истинно, а второе ложно – третьего не дано
Закон исключения третьегоAvA=1Из двух противоречащих высказываний об одном и том же предмете одно всегда истинно, а второе

Слайд 12Закон поглощения
AV(A&B)=A- для логического сложения

A&(AvB)=A - для логического умножения

Закон поглощения AV(A&B)=A- для логического сложенияA&(AvB)=A - для логического умножения

Слайд 13Закон исключения (склеивания)
(A&B) V (A&B) =A - для логического сложения

(A vB)

& (A vB) =A - для логического умножения

Закон исключения (склеивания)(A&B) V (A&B) =A - для логического сложения(A vB) & (A vB) =A - для

Слайд 14Закон контрапозиции (правило перевертывания)
(A ⬄B) = (B ⬄ A)

Закон контрапозиции (правило перевертывания)(A ⬄B) = (B ⬄ A)

Слайд 15Пример решения логической задачи:
В школе в каждой из двух аудиторий может

находиться либо кабинет информатики, либо кабинет физики. На дверях аудиторий повесили шутливые таблички. На первой повесили табличку «По крайней мере, в одной из этих аудиторий размещается кабинет информатики», а на второй аудитории – табличку с надписью «Кабинет физики находится в другой аудитории». Проверяющему, который пришел в школу, известно только, что надписи на табличках либо обе истинны, либо обе ложны. Помогите проверяющему найти кабинет информатики.
Пример решения логической задачи:	В школе в каждой из двух аудиторий может находиться либо кабинет информатики, либо кабинет

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

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


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

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

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

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