Домашнее задания по информатике

1.

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

2.

АЛГОРИТМ ПОСТРОЕНИЯ
таблиц истинности
1) подсчитать количество переменных (n) в логическом выражении;
2) определить число строк (m) в таблице, которое равно m = 2n + 1 (строка для
заголовка);
3) определить количество столбцов в таблице (количество переменных плюс
количество операций);
4) ввести названия столбцов таблицы в соответствии с последовательностью
выполнения логических операций.
Логические операции имеют следующий приоритет:
1. Действия в скобках
2. Инверсия
3. Конъюнкция
4. Дизъюнкция
5. Импликация
6. Эквиваленция

3.

АЛГОРИТМ
таблиц
ПОСТРОЕНИЯ
истинности
5) заполнить столбцы входных переменных наборами
значений;
6) провести заполнение таблицы истинности по
столбцам, выполняя логические операции.

4.

Наборы входных переменных,
во избежание ошибок,
рекомендуют перечислять следующим образом:
а) определить количество наборов входных переменных;
б) разделить колонку значений первой переменной
пополам и заполнить верхнюю часть колонки 0, а
нижнюю —1;
в) разделить колонку значений второй переменной на
четыре части и заполнить каждую четверть
чередующимися группами 0 или 1, начиная с группы 0
г) продолжать деление колонок значений последующих
переменных на 8, 16 и т.д. частей и заполнение их
группами 0 или 1 до тех пор, пока группы 0 и 1 не будут
состоять из одного символа.

5.

Пример

6.

Используя алгоритм построения таблиц
истинности, составить таблицы истинности
для следующих логических выражений