PPt4Web Хостинг презентаций

Главная / Алгебра / Законы алгебры логики
X Код для использования на сайте:

Скопируйте этот код и вставьте его на свой сайт

X

Чтобы скачать данную презентацию, порекомендуйте, пожалуйста, её своим друзьям в любой соц. сети.

После чего скачивание начнётся автоматически!

Кнопки:

Презентация на тему: Законы алгебры логики


Скачать эту презентацию

Презентация на тему: Законы алгебры логики


Скачать эту презентацию



№ слайда 1 Законы алгебры логики
Описание слайда:

Законы алгебры логики

№ слайда 2 Равносильные преобразования Равносильные преобразования логических формул имеют
Описание слайда:

Равносильные преобразования Равносильные преобразования логических формул имеют то же назначение, что и преобразования формул в обычной алгебре. Они служат для упрощения формул или приведения их к определённому виду путем использования основных законов алгебры логики.

№ слайда 3 Под упрощением формулы, понимают равносильное преобразование, приводящее к форму
Описание слайда:

Под упрощением формулы, понимают равносильное преобразование, приводящее к формуле, которая либо содержит по сравнению с исходной меньшее число операций конъюнкции и дизъюнкции и инверсийне содержит отрицаний неэлементарных формул, либо содержит их меньшее число

№ слайда 4 1. Закон двойного отрицания     Двойное отрицание исключает отрицание.
Описание слайда:

1. Закон двойного отрицания     Двойное отрицание исключает отрицание.

№ слайда 5 2. Переместительный (коммутативный) закон         — для логического сложения: А
Описание слайда:

2. Переместительный (коммутативный) закон         — для логического сложения: А + B = B + A         — для логического умножения: A*B = B*A

№ слайда 6 3. Сочетательный (ассоциативный) закон         — для логического сложения: (A +
Описание слайда:

3. Сочетательный (ассоциативный) закон         — для логического сложения: (A + B) + C = A+ (B + C)         — для логического умножения: (A*B)*C = A*(B*C)

№ слайда 7 4. Распределительный (дистрибутивный) закон         — для логического сложения:
Описание слайда:

4. Распределительный (дистрибутивный) закон         — для логического сложения: (A + B)*C = (A*C) + (B*C)         — для логического умножения: A*B + C = (A + C)*(B+ C)

№ слайда 8 5. Закон общей инверсии (законы де Моргана)
Описание слайда:

5. Закон общей инверсии (законы де Моргана)

№ слайда 9 6. Закон идемпотентности         — для логического сложения: A + A = A         —
Описание слайда:

6. Закон идемпотентности         — для логического сложения: A + A = A         — для логического умножения:A*A = A Закон означает отсутствие показателей степени.

№ слайда 10 7. Законы исключения констант         — для логического сложения: A + 1 = 1, A+
Описание слайда:

7. Законы исключения констант         — для логического сложения: A + 1 = 1, A+ 0 = A;         — для логического умножения: A* 1 = A, A* 0 = 0

№ слайда 11 8. Закон противоречия         Невозможно, чтобы противоречащие высказывания были
Описание слайда:

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

№ слайда 12 9. Закон исключения третьего         Из двух противоречащих высказываний об одно
Описание слайда:

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

№ слайда 13 10. Закон поглощения         — для логического сложения: A + (A* B) = A;        
Описание слайда:

10. Закон поглощения         — для логического сложения: A + (A* B) = A;               — для логического умножения: A* (A + B) = A

№ слайда 14 11. Закон исключения (склеивания)         — для логического сложения:           
Описание слайда:

11. Закон исключения (склеивания)         — для логического сложения:                — для логического умножения:

№ слайда 15 Логические законы и правила преобразования логических выражений Закон тождества:
Описание слайда:

Логические законы и правила преобразования логических выражений Закон тождества: всякое высказывание тождественно самому себе.А=А Закон непротиворечия: высказывание не может быть одновременно истинным и ложным.А * А=0Закон исключенного третьего. Высказывание может быть истинным, либо ложным, третьего не дано.А + А=1Закон двойного отрицания: если дважды отрицать некоторое высказывание, то в результате мы получим исходное высказывание.А=А

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

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

№ слайда 17 Таблицы истинности совпадают, следовательно, логические выражения равносильны: A
Описание слайда:

Таблицы истинности совпадают, следовательно, логические выражения равносильны: A&B= A&BДокажите , используя таблицы истинности, что логические выражения А۷В и А&В равносильны

№ слайда 18 Домашнее задание Докажите справедливость первого закона Моргана , используя табл
Описание слайда:

Домашнее задание Докажите справедливость первого закона Моргана , используя таблицы истинности.Докажите справедливость второго закона Моргана , используя таблицы истинности.

Скачать эту презентацию


Презентации по предмету
Презентации из категории
Лучшее на fresher.ru