Оцените презентацию от 1 до 5 баллов!
Тип файла:
ppt / pptx (powerpoint)
Всего слайдов:
34 слайда
Для класса:
1,2,3,4,5,6,7,8,9,10,11
Размер файла:
366.06 kB
Просмотров:
87
Скачиваний:
0
Автор:
неизвестен
Слайды и текст к этой презентации:
№1 слайд
№2 слайд
Содержание слайда: Логические операции
инверсия
конъюнкция
дизъюнкция
импликация
эквивалентность
исключающее или
№3 слайд
Содержание слайда: Инверсия
(логическое отрицание)
Обозначение: A, А, не А, not A
Таблица истинности:
№4 слайд
Содержание слайда: Конъюнкция
(логическое умножение)
Обозначение: A&B, AB, АВ, А и В, А and В
Таблица истинности:
№5 слайд
Содержание слайда: Дизъюнкция
(логическое сложение)
Обозначение: AB, A+B, А или В, А or В
Таблица истинности:
№6 слайд
Содержание слайда: Импликация
(следование)
Обозначение: AB
Таблица истинности:
№7 слайд
Содержание слайда: Эквивалентность
(тождество)
Обозначение: AB,АВ
Таблица истинности:
№8 слайд
Содержание слайда: Исключающее или
(сложение по модулю 2)
Обозначение: AB, А xor В
Таблица истинности:
№9 слайд
Содержание слайда: Приоритет логических операций
инверсия
конъюнкция
дизъюнкция
импликация
эквивалентность
исключающее или
№10 слайд
Содержание слайда: Алгоритм составления таблиц истинности
1. Посчитать количество переменных (n) в логическом выражении.
2. Определить число строк в таблице, которое равно m=2n .
3. Посчитать количество логических операций и определить количество столбцов в таблице, которое равно: количество переменных + количество операций.
4. Ввести название столбцов в таблицу в соответствие с последовательностью выполнения логических операций с учетом скобок и приоритетов.
5. Заполнить столбцы входных переменных наборами значений.
6. Провести заполнение таблицы истинности по столбцам, выполняя логические операции.
№11 слайд
Содержание слайда: Выполните задание
Сколько различных решений имеет система уравнений
(X1 X2) (X2 X3) = 1
(X2 X3) (X3 X4) = 1
...
(X5 X6) (X6 X7) = 1
где x1, x2, …, x7 – логические переменные?
В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство.
В качестве ответа нужно указать количество таких наборов.
№12 слайд
№13 слайд
Содержание слайда: Решение системы логических уравнений
Метод отображений
Е.В.Хламов, Е.А.Мирончик
№14 слайд
Содержание слайда: Выполните задание
Сколько различных решений имеет система уравнений
(X1 X2) (X2 X3) = 1
(X2 X3) (X3 X4) = 1
...
(X5 X6) (X6 X7) = 1
где x1, x2, …, x7 – логические переменные?
В ответе не нужно перечислять все различные наборы значений переменных, при которых выполнено данное равенство.
В качестве ответа нужно указать количество таких наборов.
№15 слайд
Содержание слайда: Алгоритм решения
1. Составить таблицу истинности к первому уравнению системы в строгом порядке следования переменных
(X1 X2) (X2 X3) = 1
№16 слайд
Содержание слайда: Алгоритм решения
2. Выписать такие наборы переменных, которые приводят в результате к получению «1».
(X1 X2) (X2 X3) = 1
№17 слайд
Содержание слайда: Алгоритм решения
2. Выписать такие наборы переменных, которые приводят в результате к получению «1».
(X1 X2) (X2 X3) = 1
№18 слайд
Содержание слайда: Алгоритм решения
2. Дописать вверху таблицы переменные второго уравнения, стоящие на соответствующих местах
(X1 X2) (X2 X3) = 1
(X2 X3) (X3 X4) = 1
№19 слайд
Содержание слайда: Алгоритм решения
2. Выделить в таблице значения переменных, которые встречаются в обоих уравнениях
(X1 X2) (X2 X3) = 1
(X2 X3) (X3 X4) = 1
№20 слайд
Содержание слайда: Алгоритм решения
3. Определить количество одинаковых переменных, встречающихся в обоих уравнениях. В данных уравнениях
их 2 (X2, X3).
(X1 X2) (X2 X3) = 1
(X2 X3) (X3 X4) = 1
№21 слайд
Содержание слайда: Алгоритм решения
3. Записать все возможные комбинации значений 2 переменных
№22 слайд
Содержание слайда: Алгоритм решения
3. Выписать из таблицы все комбинации второго уравнения (в красной рамке), соответствующие строкам таблицы первого уравнения (оранжевое). Количество выписанных комбинаций должно совпадать с количеством строк таблицы (6 строк).
№23 слайд
Содержание слайда: Алгоритм решения
4. Составить итоговую таблицу
№24 слайд
Содержание слайда: Алгоритм решения
4. Заполнить первую строку итоговой таблицы соответственно количеству полученных комбинаций в первом уравнении
№25 слайд
Содержание слайда: Алгоритм решения
4. Заполнить оставшиеся строки таблицы вычисляя значения в столбцах по полученным формулам, используя значения предыдущего уравнения
№26 слайд
Содержание слайда: Алгоритм решения
4. Заполнить оставшиеся строки таблицы вычисляя значения в столбцах по полученным формулам, используя значения предыдущего уравнения
№27 слайд
Содержание слайда: Алгоритм решения
5. Сложить все значения последней строки: 6+1+1+6=14
Ответ: 14
№28 слайд
Содержание слайда: Задание для самостоятельного решения
№29 слайд
Содержание слайда: Эталон решения
1. 2.
3. 4. 5. Ответ: 18
№30 слайд
Содержание слайда: Задание для работы в парах
№31 слайд
Содержание слайда: Эталон решения
2. 3.
4. 5. Ответ: 398
№32 слайд
Содержание слайда: Задание для индивидуальной работы
№33 слайд
Содержание слайда: Эталон решения
1.
№34 слайд