Подготовка к Контрольной работе Законы алгебры-логики 28.08.2012. - презентация

1 Подготовка к Контрольной работе Законы алгебры-логики

2 Домашнее задание 1. Выучить законы. 2.Решить задания(см. тетрадь) Доп. занятия и долги – вторник, пятница – КЦ 3. – электронный учебник – глава 5 5.

3 Задание 1 вопроса Тип Истинность Определите, являются ли предложения высказываниями. Если предложение является высказыванием, то определите его тип (общее, частное, единичное) и истинность (1 или 0) Запишите ответы в виде таблицы: 1.Число 11 является простым. 2.Пусть сильнее грянет буря! 3.Москва - столица России. 4.Кошки имеют длинную шерсть. 5.Одноразовая пластиковая посуда вредна для здоровья. 6.С кем поведешься, от того и наберешься. 7.Водород – химический элемент, относящийся к металлам.

4 Задание 2 Составьте истинное логическое высказывание из области информатики по логической формуле: Информатика - наука о термической обработке металлов или об информации F = A v B F = A & B Логическое высказывание - повествовательное предложение, в котором что-либо утверждается или отрицается Составьте аналогичные высказывания из областей физики, биологии, географии, геометрии Человек может научиться считать только в 2 -й СС и она используется в компьютерной технике

5 Задание 3 Проверьте, используя таблицу истинности, является ли формула тождественно истинной или тождественно ложной: F = B v (A & B) v (B & A) F = A v B & A F = (B v A) & B v A)

6 Закон Для И (& - умножение) Для ИЛИ (v – сложение) ПереместительныйA & B = B & AA v B = B v A СочетательныйA & (B & C) = (A & B) & CA v (B v C) = (A v B) v C РаспределительныйA v (B & C) = (AvB) & (AvC)A & (B v C) = A & B v A & C Общей инверсии (де Моргана) РавносильностиA & A = AA v A = A Переменная и ее инверсией A & A = 0A v A = 1 Законы алгебры логики A v B = A & B A & B = A v B

7 F = (A v B) v (A v B) F = (В & А) v (С & В) F = A v A v B F = A & C v C & (B v C) v (A v B) & C Упростить логическое выражение: Построить логическую схему для полученного упрощенного логического выражения Задание 4 F = A & D & (A v C & B v D) v A & C v A & B & C) & C

8 Задание 5 По логической схеме вычислите значение выражения при заданных входных параметрах и составьте логическую формулу. A=0, B=1, C=0 A=1, B=1