Основы логики. Основные понятия

Основы логики Основные понятия

Основными логическими операциями являются: В алгебре логики изучают логические операции, производимые над высказываниями. Высказывания могут быть истинными и ложными. Применяя к простым высказываниям логические операции, можно строить основные высказывания.

Благодаря этой рекламе сайт может продолжать свое существование, спасибо за просмотр.

Таблица истинности: Смысл операции: Результат меняется на противоположный Вместо истины – ложь, вместо лжи - истина Отрицание Инверсия, логическое «НЕ»

Таблица истинности: Смысл операции: Результат – истина, если хотя бы один операнд - истина Логическое сложение Дизъюнкция, Логическое «ИЛИ» Операнд – это то значение или та переменная, над которым осуществляется операция Обозначение: + или

Таблица истинности: Смысл операции: Результат – истина, если оба операнда - истина Логическое умножение Конъюнкция, Логическое «И» Операнд – это то значение или та переменная, над которым осуществляется операция

Эти три операции считаются базовыми. Остальные рассмотренные нами операции являются дополнительными. Их всегда можно выразить через базовые операции.

Таблица истинности: Смысл операции: Из лжи может следовать что угодно, А из истины – только истина. Следование Импликация

Таблица истинности: Смысл операции: Результат – истина, если операнды Одинаковые. Равносильность Эквиваленция

Таблица истинности: Смысл операции: Результат – истина, если операнды разные. Сложение по модулю 2 Исключающее «ИЛИ» В просторечье «XOR»

Как вы, вероятно поняли, для изменения порядка Выполнения логических Операций используются скобки 1) Логическое НЕ (инверсия)

Выражение дополнительных логических операций через базовые операции

Сусляева Наталья Евгеньевна Учитель информатики МБОУ СОШ №1 г. Новосибирск