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

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

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

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

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

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

6 Логические основы компьютеров, 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)

7 Логические основы компьютеров, 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 решений! !