Презентация - Οсновы логики: логические операции

Урок№2
Οсновы логики: Логические операции

Зачем изучать логику в информатике?

Цели урока:
Познакомиться с основными понятиями алгебры логики: логическая величина, логическая операция

Найдите высказывание?
1) В декабре 31 день. 2) 112 и 113 – это  двузначные числа. 3) 47 – 39 =18 4) 324 < 305 5) Ах, какая сегодня прекрасная погода! 6) Столица нашей Родины город Москва. 7) Неужели все сегодня получат оценку «5»? 8) 185 > 97

Логическое высказывание
Логическое высказывание – это любое повествовательное предложение, в отношении которого можно однозначно сказать истинно оно или ложно

Логическое высказывание

Логические операции:

Логические операции:

Работа с учебником стр.96

И н в е р с и я - “не”  , ¯
Таблица истинности:
Синтаксис: F =  A или F = A

Д и з ъ ю н к ц и я - “или” 
Таблица истинности:
Синтаксис: F = A  B (F = A + B)

К о н ъ ю н к ц и я - “и” (, )
Таблица истинности:
Синтаксис: F = A  B или F = A  B (F = A  B)

Приоритет выполнения логических операций
Инверсия (отрицание) Конъюнкция (умножение) Дизъюнкция (сложение) Для изменения указанного порядка выполнения логических операций используются скобки.

Алгоритм построения таблицы истинности
Построение таблицы истинности сложных логических величин (ЛВ): 1) определить число простых ЛВ (n); 2) определить число строк в таблице истинности (q=2n); 3) записать все возможные значения простых ЛВ; 4) определить количество логических операций и их порядок; 5) записать логические операции в таблицу истинности и определить для каждой значение.

Построим таблицу истинности для выражения F=(AB)(AB)
A.B.AB.A.B.AB.(AB)(AB)
......
......
......
......

Построим таблицу истинности для логического выражения F=XYZ

Домашнее задание: § 13 Задание №5,6 выполнить в тетради

Титульный слайд
Магистр
Шапочка выпускника
Школьные учебники-1
Школьные учебники-2
Школьные учебники - 3