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

Слайд 2

ЗАКОНЫ ЛОГИКИ

ЗАКОНЫ ЛОГИКИ

Слайд 3

ПРАВИЛА ПРЕОБРАЗОВАНИЯ

Правило коммутативности
А & В = В & А
А v

ПРАВИЛА ПРЕОБРАЗОВАНИЯ Правило коммутативности А & В = В & А А
В = В v А
Правило ассоциативности
(А & В) & C = A & (В & C)
(А v В) v C = A v (В v C)
Правило дистрибутивности
(А & В) v (A & C) = A & (В v C)
(А v В) & (A v C) = A v (В & C)

Слайд 4

ПРАВИЛА ПРЕОБРАЗОВАНИЯ

Правила равносильности
А v A = А
A & A

ПРАВИЛА ПРЕОБРАЗОВАНИЯ Правила равносильности А v A = А A & A
= A
Правила исключения констант
А v 1 = 1
А v 0 = A
А & 1 = A
A & 0 = 0

Слайд 5

ПРЕОБРАЗОВАНИЕ ЛОГИЧЕСКОГО ВЫРАЖЕНИЯ

Упростить логическое выражение
(A & В) v (A & В).
(A

ПРЕОБРАЗОВАНИЕ ЛОГИЧЕСКОГО ВЫРАЖЕНИЯ Упростить логическое выражение (A & В) v (A &
& В) v (A & В) = А & (B v B) = A & 1 = A

По правилу дистрибутивности

По закону исключения третьего

По правилу исключения констант

Имя файла: Логические-законы-и-правила-преобразования-логических-выражений.pptx
Количество просмотров: 508
Количество скачиваний: 1