Алгебра логики Скачать
презентацию
<<  Алгебра логики Логика высказываний  >>
Законы алгебры логики
Законы алгебры логики
Равносильные преобразования
Равносильные преобразования
Под упрощением формулы, понимают равносильное преобразование,
Под упрощением формулы, понимают равносильное преобразование,
1. Закон двойного отрицания
1. Закон двойного отрицания
2. Переместительный (коммутативный) закон
2. Переместительный (коммутативный) закон
3. Сочетательный (ассоциативный) закон
3. Сочетательный (ассоциативный) закон
4. Распределительный (дистрибутивный) закон
4. Распределительный (дистрибутивный) закон
5. Закон общей инверсии (законы де Моргана)
5. Закон общей инверсии (законы де Моргана)
6. Закон идемпотентности
6. Закон идемпотентности
7. Законы исключения констант
7. Законы исключения констант
8. Закон противоречия
8. Закон противоречия
9. Закон исключения третьего
9. Закон исключения третьего
10
10
11
11
Логические законы и правила преобразования логических выражений
Логические законы и правила преобразования логических выражений
Законы Моргана: А +В=А * В А * В=А + В
Законы Моргана: А +В=А * В А * В=А + В
Таблицы истинности совпадают, следовательно, логические выражения
Таблицы истинности совпадают, следовательно, логические выражения
Домашнее задание
Домашнее задание
Картинки из презентации «Законы алгебры логики» к уроку алгебры на тему «Алгебра логики»

Автор: user12. Чтобы познакомиться с картинкой полного размера, нажмите на её эскиз. Чтобы можно было использовать все картинки для урока алгебры, скачайте бесплатно презентацию «Законы алгебры логики.pptx» со всеми картинками в zip-архиве размером 83 КБ.

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

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

содержание презентации «Законы алгебры логики.pptx»
Сл Текст Сл Текст
1Законы алгебры логики. 100.
2Равносильные преобразования. Равносильные преобразования 118. Закон противоречия. Невозможно, чтобы противоречащие
логических формул имеют то же назначение, что и преобразования высказывания были одновременно истинными.
формул в обычной алгебре. Они служат для упрощения формул или 129. Закон исключения третьего. Из двух противоречащих
приведения их к определённому виду путем использования основных высказываний об одном и том же предмете одно всегда истинно, а
законов алгебры логики. второе — ложно, третьего не дано.
3Под упрощением формулы, понимают равносильное 1310. Закон поглощения. — Для логического сложения: A + (A* B)
преобразование, приводящее к формуле, которая либо содержит по = A; — Для логического умножения: A* (A + B) = A.
сравнению с исходной меньшее число операций конъюнкции и 1411. Закон исключения (склеивания). — Для логического
дизъюнкции и инверсий не содержит отрицаний неэлементарных сложения: — Для логического умножения:
формул, либо содержит их меньшее число. 15Логические законы и правила преобразования логических
41. Закон двойного отрицания. Двойное отрицание исключает выражений. Закон тождества: всякое высказывание тождественно
отрицание. самому себе. А=А Закон непротиворечия: высказывание не может
52. Переместительный (коммутативный) закон. — для логического быть одновременно истинным и ложным. А * А=0 Закон исключенного
сложения: А + B = B + A — для логического умножения: A*B = B*A. третьего. Высказывание может быть истинным, либо ложным,
63. Сочетательный (ассоциативный) закон. — Для логического третьего не дано. А + А=1 Закон двойного отрицания: если дважды
сложения: (A + B) + C = A+ (B + C) — для логического умножения: отрицать некоторое высказывание, то в результате мы получим
(A*B)*C = A*(B*C). исходное высказывание. А=А.
74. Распределительный (дистрибутивный) закон. — Для 16Законы Моргана: А +В=А * В А * В=А + В. Логические законы и
логического сложения: (A + B)*C = (A*C) + (B*C) — для правила преобразования логических выражений.
логического умножения: A*B + C = (A + C)*(B+ C). 17Таблицы истинности совпадают, следовательно, логические
85. Закон общей инверсии (законы де Моргана). — Для выражения равносильны: A&B= A&B Докажите , используя
логического сложения. — Для логического умножения: таблицы истинности, что логические выражения А?В и А&В
96. Закон идемпотентности. — для логического сложения: A + A равносильны.
= A — для логического умножения: A*A = A Закон означает 18Домашнее задание. Докажите справедливость первого закона
отсутствие показателей степени. Моргана , используя таблицы истинности. Докажите справедливость
107. Законы исключения констант. — Для логического сложения: A второго закона Моргана , используя таблицы истинности.
+ 1 = 1, A+ 0 = A; — для логического умножения: A* 1 = A, A* 0 =
«Законы алгебры логики» | Законы алгебры логики.pptx
http://900igr.net/kartinki/algebra/Zakony-algebry-logiki/Zakony-algebry-logiki.html
cсылка на страницу

Алгебра логики

другие презентации об алгебре логики

«Логические таблицы истинности» - Тема урока: Как правильно составить и использовать? Установить последовательность выполнения логических операций. Таблица истинности сложного логического выражения. Выяснить количество столбцов = количество переменных + количество логических операций. Для составления таблицы необходимо: Таблицы истинности.

«Таблица истинности» - Пример 6. Каково наибольшее ЦЕЛОЕ число X, при котором истинно (90 < X·X) ? (X < (X – 1)) ? Сколько различных решений имеет уравнение. Решение: (90 < X2) ? (X < (X – 1)) = 1 Из таблицы истинности импликации 1? 1 = 1 0 ? 1 = 1 0 ? 0 = 1. Батончик: Пончик врет ¬(¬Б/\ Л) = Б\/¬Л Леньчик не виноват (¬Л) Леньчик Пончик Батончик.

«Алгебра высказываний» - PROLOG – язык логического программирования. Логическая операция, соответствующая союзу «если . . . , то . . .». Все ромбы - параллелеграммы. Эквиваленция -. 1815 – 1864 гг. благодаря трудам математика Дж. Соединение двух высказываний а и в в одно с помощью союза «и». Джордж Буль (1815-1864, анл.) - основоположник мат. логики.

«Логика в школе» - Можно ли так жить? Ответ Нет, так жить нельзя. Медведева Ольга. Немного логики. Решение Сначала найдём 1/x из уравнения Получим 1/x = 1/365, значит, x = 365. Решение Поскольку 1/5 + 1/6 > 1/3, то сумма данных дробей 1/3 + 1/5 + 1/6 + 1/70 + 1/3 > 1, что противоречит здравому смыслу.

«Законы алгебры логики» - Высказывание может быть истинным, либо ложным, третьего не дано. 3. Сочетательный (ассоциативный) закон. 5. Закон общей инверсии (законы де Моргана). А=А Закон непротиворечия: высказывание не может быть одновременно истинным и ложным. 10. Закон поглощения. А * А=0 Закон исключенного третьего. 4. Распределительный (дистрибутивный) закон.

«Логические операции» - 1. Разъяснение: 13. 10. 7. А, В – логические переменные, которые могут иметь значение ИСТИНА (И), ЛОЖЬ (Л). Отрицание истинного высказывания есть ложь. 6. Логическое сложение (дизъюнкция). И – логическое умножение, ИЛИ – логическое сложение, НЕ – логическое отрицание.

Урок

Алгебра

34 темы
Картинки
Презентация: Законы алгебры логики | Тема: Алгебра логики | Урок: Алгебра | Вид: Картинки
900igr.net > Презентации по алгебре > Алгебра логики > Законы алгебры логики.pptx