Презентация "Законы Алгебры логики"

Свойства логических операций

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

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

¬¬A=A

Двойное отрицание исключает отрицание.

2. Закон повторения

- для логического умножения

A & A = A

- для логического сложения

A v A = A

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

- для логического умножения

A & B = B & A

- для логического сложения

A v B = B v A

4 . Ассоциативный (сочетательный) закон

- для логического умножения

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

- для логического сложения

(A v B) v C = A v (B v C)

5. Дистрибутивный (распределительный) закон

- для логического умножения

A & (B v C) = (A & B) v (A & C)

- для логического сложения

A v (B & C) = (A v B) & (A v C)

6. Законы поглощения

- для логического умножения

A & (A v C) = A

- для логического сложения

A v (A & C) = A

7. Законы общей инверсии

(законы де Моргана)

- для логического умножения

¬(A & B) = ¬A v ¬B

- для логического сложения

¬(A v C) = ¬A & ¬B

8. Законы исключения третьего

- для логического умножения

A & ¬A = 0

- для логического сложения

A v ¬A = 1

9. Законы операций с 0 и 1

- для логического умножения

A & 0 = 0; A & 1 = A

- для логического сложения

A v 0 = A; A v 1 = 1

Доказательство распределительного закона

для логического сложения: A v (B & C) = (A v B) & (A v C)

A

B

0

C

0

0

B&C

0

0

0

A v (B & C)

0

1

1

A v B

0

1

1

A v C

1

0

1

(A v B) & (A v C)

0

0

1

1

1

1

0

1

1

0

0

0

0

0

0

0

0

1

0

1

0

0

0

0

1

1

1

1

1

1

1

1

0

1

1

1

1

0

1

0

1

1

1

1

1

1

1

1

1

Равенство выделенных столбцов доказывает распределительный закон.

Умножаем В на С и выводим результат.

Складываем А и ( В & С ) и выводим результат.

Умножаем ( А v B ) на ( A v C )и выводим результат.

Складываем А и C и выводим результат.

Складываем А и В и выводим результат.

Доказательство распределительного закона

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

A

0

B

C

0

0

B v C

0

0

0

A & (B v C)

1

1

0

A & B

0

1

1

A & C

1

1

0

(A & B) v (A & C)

0

1

0

1

1

1

0

1

1

0

0

0

0

0

0

0

0

0

1

0

0

0

0

1

1

0

0

1

0

0

0

0

0

0

1

1

1

1

0

1

1

1

1

1

1

1

1

1

1

Складываем ( А & B ) и ( A & C )и выводим результат.

Умножаем А на C и выводим результат.

Равенство выделенных столбцов доказывает распределительный закон.

Умножаем А на В и выводим результат.

Складываем В и С и выводим результат

Умножаем А на ( В v С ) и выводим результат.