К.Ю. Поляков, Е.А. Ерёмин, 2013 1 Логические основы компьютеров § 21. Упрощение логических выраженийУпрощение логических выражений.

Презентация:



Advertisements
Похожие презентации
Логические законы и правила преобразования логических выражений Урок 5-6.
Advertisements

LOGO Законы алгебры логики. Применение законов логики для упрощения выражений.
Логические законы и правила преобразования логических выражений.
ОСНОВНЫЕ ЗАКОНЫ АЛГЕБРЫ ЛОГИКИ. Применение законов логики позволяет сокращать количество переменных в логических выражениях. Сокращенные с помощью законов.
Логические законы и правила преобразования логических выражений.
Логические законы Правила преобразования логических выражений.
Переместительный Дизъюнкция: X Y Y X Конъюнкция:
Логические функции Работу выполнила учитель информатики МОУ Стогинской СОШ Киселёва И.В.
Законы Алгебры логики В алгебре логики имеются законы, которые записываются в виде соотношений. Логические законы позволяют производить равносильные (
Цели урока: Познакомить учащихся с основными логическими операциями Выработать навыки построения таблиц истинности сложных высказываний.
Логические законы и правила преобразования логических выражений.
Законы логики Автор: Н.В. Степанова, МОУ «СОШ 37», г. Новокузнецк.
ДИКТАНТ 1. Напишите таблицу истинности для операции конъюнкция 2. Напишите таблицу истинности для операции дизъюнкция 3. Напишите таблицу истинности для.
Законы логики Законы логики Законы логики Законы логики Упрощение сложных высказываний Упрощение сложных высказываний.
Логические законы Логические законы и правила преобразования логических выражений.
Методика изучения темы «Представление информации». Язык логики и его место в базовом курсе информатики. Выполнила: Студентка 5-го курса Килина Е.П. группа.
Логические законы и правила преобразования логических выражений.
1. Закон тождества. Всякое высказывание тождественно самому себе: 2. Закон непротиворечия. Высказывание не может быть одновременно истинным и ложным.
Законы логики Законы логики отражают важные закономерности логического мышления. Законы записываются в виде формул, которые позволяют проводить эквивалентные.
Упрощение сложных высказываний Упрощение сложных высказываний – это замена их на равносильные на основе законов алгебры высказываний с целью получения.
Транксрипт:

К.Ю. Поляков, Е.А. Ерёмин, Логические основы компьютеров § 21. Упрощение логических выражений Упрощение логических выражений

К.Ю. Поляков, Е.А. Ерёмин, Логические основы компьютеров § 21. Упрощение логических выражений

Логические основы компьютеров, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Законы алгебры логики названиедля Идля ИЛИ двойного отрицания исключения третьего операции с константами повторения поглощения переместительный сочетательный распределительный законы де Моргана

Логические основы компьютеров, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Упрощение логических выражений Шаг 1. Заменить операции на их выражения через И, ИЛИ и НЕ: Шаг 2. Раскрыть инверсию сложных выражений по формулам де Моргана: Шаг 3. Используя законы логики, упрощать выражение, стараясь применять закон исключения третьего.

Логические основы компьютеров, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Упрощение логических выражений раскрыли формула де Моргана распределительный исключения третьего повторения поглощения

Логические основы компьютеров, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Задачи (упрощение) 6 Какое логическое выражение равносильно выражению A ¬(¬B C) ? 1) ¬A ¬B ¬C 2) A ¬B ¬C 3) A B ¬C 4) A ¬B C 1) 2) 3) 4) 1) 2) 3) 4)

Логические основы компьютеров, 10 класс К.Ю. Поляков, Е.А. Ерёмин, Логические уравнения A=0, B=1, C – любое 2 решения: (0, 1, 0), (0, 1, 1) A=0, B=1, C – любое 2 решения: (0, 1, 0), (0, 1, 1) или A=1, B=0, C=1 Всего 3 решения! ! K=1, L=1, M и N – любые 4 решения K=1, L=1, M и N – любые 4 решения M=1, L=1, N=1, K – любое 2 решения M=1, L=1, N=1, K – любое 2 решения K=1, L=1, M=0, N – любое 2 решения K=1, L=1, M=0, N – любое 2 решения Всего 5 решений! !