New course

Тема: Построение таблиц истинности

1. Проверка домашнего задания № 11 стр. 52

б) ((1+0)+1)+1=1+1=1;

в) (0&1)&1=0&1=0;

г) 1 & (1&1)&1=1&1&1=1;

д) ((1+0)&(1&1))&(0+1)=1&1&;

е) ((1&1)+0)&(0+1)=1&1=1;

ж) ((0&0)+0)&(1+1)=0&1=0

Справка: в логике используем свойство  констант: если в выражении прибавляется 1, то получаем 1, т.е. A+1=1. Если в выражении умножаем на 1, то вычисляем как в алгебре, т.е. А*1=А; если прибавляем 0, то вычисляем как в алгебре: А+0=А

2. Тестирование: выполнить тест "Логические операции"

3.Запишите определение:

Таблица истинности - это таблица, в которой для всевозможных значений исходных высказываний определяется значение составного (сложного) высказывания. 

4. Алгоритм построения таблицы истинности. 

 1) Определить число логических переменных (n).

 2) Вычислить количество строк в таблице по формуле: 2ⁿ

 3) Определить число логических операций.

 4) Вычислить число столбцов по формуле: n + число операций

 5) Заполнить таблицу исходными значениями переменных. В первом столбце половина строк 

 заполняется нулями, вторая половина 1. Во втором столбце количество строк делится на 4 части первая заполняется нулями, вторая часть единицами и. т.д

6) Для полученных наборов вычислить значения логических операций

5. Решить задачу № 8 стр. 51 по учебнику

На дом п.1.4.3, № 8а) стр.51 выполнить в тетради