Логика. Логические операции. Таблица истинности

1.

Логика.Логические
операции.Таблица истинности.
Автор:Дмитриева Вероника 10 А

2.

Логика.
Логическая переменная — это
переменная, которая обозначает
любое высказывание и может
принимать логические значения
«истина» или «ложь». Для
логических значений «истина»
— «ложь» могут использоваться
следующие обозначения: И — Л,
true — false, да — нет, 1 — 0.

3.

Логические Операции.
Из курса информатики 8—9 классов:
— отрицание (инверсия, логическое НЕ):
— конъюнкция (логическое умножение, логическое И):
— дизъюнкция (логическое сложение, логическое ИЛИ):

4.

Из курса 10 класса:
— Импликация («Если...,то...»)
Импликацию можно заменить на выражение, использующее
ранее изученные операции НЕ и ИЛИ:

5.

— Эквиваленция(«тогда и только
тогда,когда..»)
Можно заменить эквивалентность выражением, которое
включает только базовые логические операции:

6.

Таблица истинности
Табли́ца и́стинности — таблица,описывающая логическую
функцию. В ней отражены результаты каждой логической
операции. В алгебре логики используются следующие
логические операции: инверсия, конъюнкция, дизъюнкция,
импликация и эквивалентность.

7.

Дана функция : (¬a∨b)∧c.
Построить таблицу истинности :
1) Расставить порядок действий
1
2
3
(¬a ∨ b) ∧ c

8.

2)Определить количество строк :
2^n+1 , где n- количество переменных .
2^3+1=9
3) Определить количество столбцов :
n+m , где m- количество операций .
3+3=6

9.

4) Нарисовать шаблон входных перемен и набор задач.