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

Категория: Информатика
Нажмите для полного просмотра!
Правила преобразования логических выражений, слайд №1Правила преобразования логических выражений, слайд №2Правила преобразования логических выражений, слайд №3Правила преобразования логических выражений, слайд №4Правила преобразования логических выражений, слайд №5Правила преобразования логических выражений, слайд №6Правила преобразования логических выражений, слайд №7Правила преобразования логических выражений, слайд №8

Вы можете ознакомиться и скачать презентацию на тему Правила преобразования логических выражений. Доклад-сообщение содержит 8 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации


Слайд 1





Правила преобразования логических выражений
Иванова Юлия
Описание слайда:
Правила преобразования логических выражений Иванова Юлия

Слайд 2





Если логическое выражение содержит большое число операций, то составлять для него таблицу истинности достаточно сложно,  так как приходится перебирать большое количество вариантов.
Если логическое выражение содержит большое число операций, то составлять для него таблицу истинности достаточно сложно,  так как приходится перебирать большое количество вариантов.
В таких случаях формулы удобно привести к нормальной форме.
Описание слайда:
Если логическое выражение содержит большое число операций, то составлять для него таблицу истинности достаточно сложно, так как приходится перебирать большое количество вариантов. Если логическое выражение содержит большое число операций, то составлять для него таблицу истинности достаточно сложно, так как приходится перебирать большое количество вариантов. В таких случаях формулы удобно привести к нормальной форме.

Слайд 3





Введем определение логической формулы :
Введем определение логической формулы :
Всякая логическая переменная и символы "истина" ("1") и "ложь" ("0") — формулы.
Если А и В — формулы, то  ,        ,         ,          ,           — формулы. 
Никаких других формул в алгебре логики нет.
Описание слайда:
Введем определение логической формулы : Введем определение логической формулы : Всякая логическая переменная и символы "истина" ("1") и "ложь" ("0") — формулы. Если А и В — формулы, то , , , , — формулы. Никаких других формул в алгебре логики нет.

Слайд 4





Формула имеет нормальную формула, если в ней отсутствуют:
Формула имеет нормальную формула, если в ней отсутствуют:
 знаки эквивалентности;
 знаки импликации;
 двойного отрицания;
 знаки отрицания находятся только при логических переменных.
Описание слайда:
Формула имеет нормальную формула, если в ней отсутствуют: Формула имеет нормальную формула, если в ней отсутствуют: знаки эквивалентности; знаки импликации; двойного отрицания; знаки отрицания находятся только при логических переменных.

Слайд 5





Примеры упрощения логических формул:
Примеры упрощения логических формул:
1. 
Законы алгебры логики применяются в следующей последовательности: правило де Моргана, сочетательный закон, правило операций переменной с её инверсией и правило операций с константами;
2. 
Применяется правило де Моргана, выносится за скобки общий множитель, используется правило операций переменной с её инверсией;
Описание слайда:
Примеры упрощения логических формул: Примеры упрощения логических формул: 1. Законы алгебры логики применяются в следующей последовательности: правило де Моргана, сочетательный закон, правило операций переменной с её инверсией и правило операций с константами; 2. Применяется правило де Моргана, выносится за скобки общий множитель, используется правило операций переменной с её инверсией;

Слайд 6





3.
3.
Вводится вспомогательный логический сомножитель        ; затем комбинируются два крайних и два средних логических слагаемых, и используется закон поглощения;
4.
Сначала добиваемся, чтобы знак отрицания стоял только перед отдельными переменными, а не перед их комбинациями, для этого дважды применяем правило де Моргана; затем используем закон двойного отрицания;
Описание слайда:
3. 3. Вводится вспомогательный логический сомножитель ; затем комбинируются два крайних и два средних логических слагаемых, и используется закон поглощения; 4. Сначала добиваемся, чтобы знак отрицания стоял только перед отдельными переменными, а не перед их комбинациями, для этого дважды применяем правило де Моргана; затем используем закон двойного отрицания;

Слайд 7





5.
5.
Выносятся за скобки общие множители; применяется правило операций с константами;
6.
К отрицаниям неэлементарных формул применяется правило де Моргана; используются законы двойного отрицания и склеивания;
Описание слайда:
5. 5. Выносятся за скобки общие множители; применяется правило операций с константами; 6. К отрицаниям неэлементарных формул применяется правило де Моргана; используются законы двойного отрицания и склеивания;

Слайд 8





7. 
7.
Описание слайда:
7. 7.



Похожие презентации
Mypresentation.ru
Загрузить презентацию