Презентация по математической логике "Формулы алгебры логики. Таблицы истинности"

Основные логические операцииДизъюнкция – переход к составному высказыванию, которое является истинным, если истинно хотя бы одно из высказываний А и В Обозначение A∨BЛексический аналог - «или», «либо», . Функция истинности

Основные логические операцииКонъюнкция – переход к составному высказыванию, которое является ложным, если ложно хотя бы одно из высказываний А и В Обозначение A&B, Лексический аналог - «и», «а», . Функция истинности

Основные логические операцииОтрицание (инверсия) – переход к новому высказыванию, которое является истинным, если высказывание А ложно и ложно в противном случае. ОбозначениеЛексический аналог - «не»Функция истинности

Основные логические операцииИмпликация – переход к составному высказыванию, которое является ложным, если из истинного высказывания следует ложное.Обозначение Лексический аналог - «если. то. »Функция истинности

Основные логические операцииЭквиваленция – переход к составному высказыванию, которое является ложным, если посылки имеют противоположные логические значения.Обозначение Лексический аналог - «тогда и только тогда, когда. »Функция истинности

Другие логические операцииКольцевая сумма, сумма Жегалкина, сумма по модулю 2, двоичное сложение – антиэквиваленцияОбозначение Лексический аналог – «либо…, либо…»Функция истинностиКольцевая сумма истинна в том и только в том случае, когда исходные высказывания A и не равны между собой.

Другие логические операцииСтрелка Пирса – антидизъюнкцияОбозначение Лексический аналог – «ни…, ни…»Функция истинностиСтрелка Пирса истинна в том и только в том случает, когда оба высказывания A и B ложны

Другие логические операцииШтрих Шеффера – антиконъюнкцияОбозначение Лексический аналог – «не… или не…»Функция истинностиШтрих Шеффера ложный в том и только в том случае, когда оба высказывания A и B истинны

Приоритет операцийВыполняются действия в скобкахВнешние скобки не пишутсяОстальные операции выполняются согласно схеме

Формула алгебры логикиотдельно стоящая буква A, B, C, . , X, Y, Z . – формулаесли А, В - формулы, то формулами являются и А, В, А∧В, А∨В, А→В, А↔В, А I В, А ↓В, А В.других формул нет

Виды формул АЛФормула называется тавтологией, если она принимает только истинные значения при любых значениях букв. Другими словами, тавтология – это тождественно истинная формула.Формула называется противоречивой, если она принимает только ложные значения при любых значениях букв. Другими словами, противоречивая – это тождественно ложная формула.Формула называется выполнимой, если она принимает истинное значение хотя бы на одном наборе переменных. Формула называется опровержимой, если она принимает ложное значение хотя бы на одном наборе переменных.

Построение таблицы истинностиПодсчитать количество переменных в формуле n.Определить количество строк в таблице – Подсчитать количество операций в формуле и определить количество столбцов m + n.Записать названия столбцов с учетом последовательности выполнения операций.Заполнить столбцы переменных наборами от 00. 0 до 11. 1 в лексикографическом порядке, используя метод «последовательного деления столбцов пополам»Заполнить таблицу по столбцам.

5 877 281 материал в базе

• Алгебра
• 8 класс
• Конспекты

• 23.08.2017
• 808
• 0

• Алгебра
• 8 класс
• Конспекты

• 23.08.2017
• 912
• 9

• Математика
• Другие методич. материалы

• 23.08.2017
• 278
• 1

• Математика
• Другие методич. материалы

• 23.08.2017
• 325
• 2

• Алгебра
• Геометрия
• 9 класс
• Презентации

• 23.08.2017
• 990
• 32

• Математика
• 4 класс
• Презентации

• 23.08.2017
• 694
• 4

• Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
• Курс повышения квалификации «Педагогическое проектирование как средство оптимизации труда учителя математики в условиях ФГОС второго поколения»
• Курс повышения квалификации «Изучение вероятностно-стохастической линии в школьном курсе математики в условиях перехода к новым образовательным стандартам»
• Курс профессиональной переподготовки «Экономика: теория и методика преподавания в образовательной организации»
• Курс повышения квалификации «Специфика преподавания основ финансовой грамотности в общеобразовательной школе»
• Курс повышения квалификации «Особенности подготовки к сдаче ОГЭ по математике в условиях реализации ФГОС ООО»
• Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
• Курс профессиональной переподготовки «Математика и информатика: теория и методика преподавания в образовательной организации»
• Курс профессиональной переподготовки «Инженерная графика: теория и методика преподавания в образовательной организации»
• Курс повышения квалификации «Развитие элементарных математических представлений у детей дошкольного возраста»
• Курс повышения квалификации «Методика преподавания курса «Шахматы» в общеобразовательных организациях в рамках ФГОС НОО»
• Курс повышения квалификации «Методика обучения математике в основной и средней школе в условиях реализации ФГОС ОО»
• Курс профессиональной переподготовки «Черчение: теория и методика преподавания в образовательной организации»

Авторизуйтесь, чтобы задавать вопросы.

• 23.08.2017 3302
• PPTX 1.1 мбайт
• 20 скачиваний
• Рейтинг: 5 из 5
• Оцените материал:

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

Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

• На сайте: 5 лет и 5 месяцев
• Подписчики: 1
• Всего просмотров: 13514
• Всего материалов: 8

40%

«Проблемы адаптации детей с ОВЗ в обучении на примере детей РАС»

«Формирование экологического мировоззрения у обучающихся»

«Проблема тревожности у школьников и пути ее коррекции»

• Курсы «Инфоурок»
• Онлайн-занятия с репетиторами на IU.RU

Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.

Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.