Курс профессиональной переподготовки
Курс повышения квалификации
Курс профессиональной переподготовки
Видеолекция
1 слайд
Построение таблиц истинности
2 слайд
Алгоритм построения таблицы истинности
1. подсчитать количество переменных n в логическом выражении;
2. определить число строк в таблице по формуле m=2n, где n - количество переменных;
3. подсчитать количество логических операций в формуле;
4. установить последовательность выполнения логических операций с учетом скобок и приоритетов;
5. определить количество столбцов: число переменных + число операций;
6. выписать наборы входных переменных;
7. провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной в пункте 4 последовательностью.
3 слайд
За окном светит солнце и нет дождя.
А = { За окном светит солнце }
А
В= { За окном дождь }
В
Задача 1
A и не В =
F(A,B) =
4 слайд
Таблица истинности функции F(A,B) =A и не В
Количество строк =
Количество столбцов =
3. Приоритет операций:
1)
2)
4
2 + 2 = 4
Таблица истинности:
5 слайд
Задача 2
Не является истиной то,
что муравьи ленивы или трусливы.
А
В
F(A,B) =
не (A или В) =
(A v В)= A v В
6 слайд
Таблица истинности функции F(A,B) =A v В
1. Количество строк =
2. Количество столбцов =
4
4
3. Приоритет операций:
(A v В)
1)
2)
Таблица истинности:
7 слайд
Задача 3
Гости смеялись, шутили и не расходились.
А
Б
С
F(A,B,С) =
А и В и не С=
A л В л С
8 слайд
Таблица истинности функции F(A,B,C) =A л В л С
1. Кол. строк = 2. Кол .cтолбцов =
8
3+3=6
3.Приоритет операций:
A л В л С
1)
2)
3)
9 слайд
Задание 1. /А13, 2004/. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
Какое выражение соответствует F?
1)¬X/\¬Y/\Z 2)¬X\/¬Y\/Z 3)X\/Y\/¬Z 4)X\/Y\/Z
тестовые задания по логике из ЕГЭ
Ответ: 3
10 слайд
тестовые задания по логике из ЕГЭ
Задание 2. /А11, 2007/. Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z.
Дан фрагмент таблицы истинности выражения F:
Какое выражение соответствует F?
1)¬X \/ Y \/ ¬Z 2)X /\ Y /\ ¬Z 3)¬X /\ ¬Y /\ Z 4)X \/ ¬Y \/ Z
Ответ: 3
11 слайд
Спасибо за внимание
6 274 693 материала в базе
«Информатика», Босова Л.Л., Босова А.Ю.
1.3.3. Построение таблиц истинности для логических выражений
Больше материалов по этой темеНастоящий материал опубликован пользователем Дорофеева Юлия Викторовна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Анализ поведения потребителей
Техника передвижения на лыжах
Стрессогенные факторы учебной деятельности: причины и профилактика
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.