Рабочие листы
к вашим урокам
Скачать
1 слайд
ОСНОВЫ ЛОГИКИ
Кривенцов Леонид Александрович,
учитель информатики и ИКТ
МОУ-СОШ №4 г. Асино томской области
Построение таблиц истинности
2 слайд
При изучении работы различных устройств компьютера приходится рассматривать такие его логические элементы, в которых реализуются сложные логические выражения. Поэтому необходимо научиться определять результат этих выражений, то есть строить для них таблицы истинности.
Таблица истинности – это таблица, в левой части которой записывается набор аргументов, а в правой части - соответствующие значения логической функции.
3 слайд
Алгоритм построения таблиц истинности для сложных выражений:
Определить количество переменных (простых выражений);
Определить количество логических операций и последовательность их выполнения.
Определить количество строк:
количество строк = 2ª + строка для заголовка,
где a – количество логических переменных.
Определить количество столбцов: количество столбцов = количество переменных + количество логических операций;
Заполнить столбцы результатами выполнения логических операций в обозначенной последовательности с учетом таблиц истинности основных логических операций.
4 слайд
Порядок выполнения логических операций:
Действия в скобках
Инверсия
Конъюнкция
Дизъюнкция
5 слайд
Рассмотрим пример построения таблицы истинности для следующего сложного (составного) логического выражения:
А & (B V C)
Сначала определяем количество столбцов в будущей таблице истинности
1
2
3
4
5
6
Определяем приоритетность выполнения логических операций
1
2
3
6 слайд
Решение:
Простые выражения (логические переменные): А, В, С; (3)
Количество логических операций:
¬ А - инверсия;
B C - операция дизъюнкции;
¬ А & (B C). операция конъюнкции. Всего: 3
Количество строк: на входе три простых высказывания: А, В, С , поэтому a=3 и количество строк = 2³ +1 = 9.
Количество столбцов: 3+3=6
Заполняем столбцы с учетом таблиц истинности логических операций.
7 слайд
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
1
1
1
1
1
0
0
0
0
0V0
0
1
1
1
0
1
1
1
1&0
0
1
1
1
0
0
0
0
Таблица истинности:
8 слайд
Постройте таблицу истинности для логического выражения:
D=А V B & C
9 слайд
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
0
0
0
1
0
0
0
1
0
0
0
1
1
1
1
1
1
1
1
0
0
0
0
0
Таблица истинности:
10 слайд
Изучите новый материал по конспекту в тетради;
2. Постройте таблицу истинности для логического выражения:
D=А V B & C
Домашнее задание:
Рабочие листы
к вашим урокам
Скачать
6 662 871 материал в базе
Настоящий материал опубликован пользователем Бруслик Людмила Анатольевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
72/180 ч.
Курс профессиональной переподготовки
300/600 ч.
Мини-курс
10 ч.
Мини-курс
6 ч.
Мини-курс
4 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.