План урока вспомнить изученные вопросы темы «Алгебра логики» изучить новый материал по теме «Построение таблиц истинности» по результатам работы на уроке каждый получает оценку
Слайд 9
Изучение нового материала Таблица истинности – это таблица,
показывающая, какие значения принимает составное высказывание при всех сочетаниях
(наборах) значений входящих в него простых высказываний
Слайд 10
Алгоритм построения таблицы истинности: 1. подсчитать количество переменных
n в логическом выражении; 2. определить число строк в
таблице m = 2n; 3. подсчитать количество логических операций в формуле; 4. установить последовательность выполнения логических операций с учетом скобок и приоритетов; 5. определить количество столбцов в таблице: число переменных плюс число операций; 6. выписать наборы входных переменных ; 7. провести заполнение таблицы истинности по столбикам, выполняя логические операции в соответствии с установленной в п.4 последовательностью
Слайд 11
Наборы входных переменных а) определить количество наборов входных
переменных; б) разделить колонку значений первой переменной пополам и
заполнить верхнюю часть колонки 0, а нижнюю —1; в) разделить колонку значений второй переменной на четыре части и заполнить каждую четверть чередующимися группами 0 или 1, начиная с группы 0; г) продолжать деление колонок значений последующих переменных на 8, 16 и т.д. частей и заполнение их группами 0 или 1 до тех пор, пока группы 0 и 1 не будут состоять из одного символа.
Слайд 12
Приоритеты операций отрицание конъюнкция дизъюнкция импликация эквивалентность
Количество логических переменных 3, следовательно, количество строк в
таблице истинности должно быть 23 = 8. Количество логических операций в формуле 5, следовательно количество столбцов в таблице истинности должно быть 3 + 5 = 8.
Слайд 14
установим последовательность выполнения логических операций с учетом