Математикилогики В основе число, переменная высказывание (логическая переменная)

Презентация:



Advertisements
Похожие презентации
Алгебра логики. Логическое умножение, сложение и отрицание. Диденко В.В.
Advertisements

Алгебра высказываний Угринович Н. Информатика и информационные технологии п Алгебра высказываний. – с.125.
Элементы логики Составлено по учебнику Угринович «Информатика и информационные технологии.».
Основы логики и логические основы компьютера Тема урока: Алгебра высказываний Урок информатики в 10 классе.
Математическая логика. Алгебра высказываний Высказывание- это форма мышления, в которой что-либо утверждается или отрицается о свойствах реальных предметов.
Логика Информатика и ИКТ 9 класс Помаскин Юрий Иванович МБОУ СОШ 5 г. Кимовск
1 АЛГЕБРА АЛГЕБРА ВЫСКАЗЫВАНИЙ АЛГЕБРА2 В алгебре высказываний суждениям (простым высказываниям) ставятся в соответствие логические переменные (заглавные.
АЛГЕБРА ЛОГИКИ. ЧТО ТАКОЕ АЛГЕБРА ЛОГИКИ? Алгебра логикиАлгебра логики – раздел математики, изучающий высказывания, рассматриваемые со стороны их логических.
Логическая информация и основы логики.. Алгебра логики – это наука об общих операциях, которые могут выполняться над логическими выражениями. Логическое.
Алгебра высказываний. Алгебра и логика Простые высказывания в алгебре логики обозначаются заглавными латинскими буквами: А = {Аристотель - основоположник.
ОСНОВЫ ЛОГИКИ И ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА Алгебра высказываний.
Алгебра в широком смысле этого слова – наука об общих операциях, аналогичных сложению и умножению, которые могут выполняться над различными математическими.
ОСНОВЫ ЛОГИКИ И ЛОГИЧЕСКИЕ ОСНОВЫ КОМПЬЮТЕРА. Логика – наука о формах и способах человеческого мышления.
Алгебра логики. - наука об общих операциях над высказываниями, позволяет определить его значение, отвлекаясь от содержания Алгебра логики Алгебра высказываний,
Логика – это наука о формах и способах мышления. Это учение о способах рассуждений и доказательств. Мышление всегда осуществляется через понятия, высказывания.
Логические функции (логические операции, логические союзы) Инверсия (логическое отрицание) НЕ ( A ) Дизъюнкция (логическое сложение) ИЛИ ( А ; В ) Конъюнкция.
Основы логики Подготовила учитель информатики МОУ Карагайская СОШ Бурдова Ирина Константиновна.
Понятие – это форма мышления, фиксирующая основные, существенные признаки объекта, позволяющие отличить их от других. Содержание Объем Совокупность существенных.
Логика-наука о законах и формах мышления Основными формами мышления являются: понятия суждения умозаключения.
Алгебра высказываний.. Логические переменные. В алгебре высказываний простым высказываниям ставятся в соответствие логические переменные, обозначаемые.
Транксрипт:

математикилогики В основе число, переменная высказывание (логическая переменная)

Сколько различных чисел существует? Сколько различных значений могут принимать переменные? Сколько различных значений могут принимать логические переменные? «Истина» (1)«Ложь» (0)

Логическое умножение, сложение и отрицание

Простые высказывания в алгебре логики обозначаются прописными латинскими буквами. А – «Два умножить на два равно четырем». В – «Два умножить на два равно пяти». Какова истинность высказываний? Первое высказывание истинно (А = 1). Второе высказывание ложно (В = 0).

Составное высказывание на естественном языке образуется с помощью связок и, или, не, которые в алгебре логики заменяются на логические операции умножения, сложения и отрицания. Логические операции задаются таблицами истинности.

Логическое умножение (конъюнкция) Объединение двух (или нескольких) высказываний в одно с помощью союза «и» называется операцией логического умножения или конъюнкцией. Составное высказывание, образованное в результате операции логического умножения (конъюнкции), истинно тогда и только тогда, когда истинны все входящие в него простые высказывания. 1) «2 2 = 5 и 3 3 = 10» (ложно) 2) «2 2 = 5 и 3 3 = 9» (ложно) 3) «2 2 = 4 и 3 3 = 10» (ложно) 4) «2 2 = 4 и 3 3 = 9» (истинно)

Логическое умножение (конъюнкция) На формальном языке алгебры логики операцию логического умножения (конъюнкцию) принято обозначать значком «&» (амперсенд) или значком « ». Значение логической операции умножения задается с помощью таблицы истинности. Таблица истинности показывает, какие значения дает логическая операция при всех возможных наборах ее аргументов. АВА & В Результатом операции логического умножения является «истина» (1) тогда и только тогда, когда оба аргумента принимают значения «истина» (1).

Логическое сложение (дизъюнкция) Объединение двух (или нескольких) высказываний в одно с помощью союза «или» называется операцией логического сложения или дизъюнкцией. Составное высказывание, образованное в результате операции логического сложения (дизъюнкции), истинно тогда, когда истинно хотя бы одно из входящих в него простых высказываний. 1) «2 2 = 5 или 3 3 = 10» (ложно) 2) «2 2 = 5 или 3 3 = 9» (истинно) 3) «2 2 = 4 или 3 3 = 10» (истинно) 4) «2 2 = 4 или 3 3 = 9» (истинно)

Логическое сложение (дизъюнкция) На формальном языке алгебры логики операцию логического операцию логического сложения (дизъюнкцию) принято обозначать значком « ». Значение логической операции сложения задается с помощью таблицы истинности. АВА v В Результатом операции логического сложения является «ложь» (0) тогда и только тогда, когда оба аргумента принимают значения «ложь» (0).

Логическое отрицание (инверсия) Присоединение частицы «не» к высказыванию называется операцией логического отрицания или инверсией. Логическое отрицание (инверсия) получает из истинного высказывания ложное и, наоборот, из ложного истинное. Высказывание «Два умножить на два равно четырем» истинно. Высказывание, образованное с помощью операции логического отрицания, «Два умножить на два не равно четырем» ложно.

Логическое отрицание (инверсия) На формальном языке алгебры логики операцию логического отрицания (инверсию) над логическим высказыванием А принято обозначать или А, или А. Значение логической операции отрицания задается с помощью таблицы истинности. АА Результатом операции логического отрицания является «истина» (1), когда аргумент принимает значение «ложь» (0), и значение «ложь» (0), когда аргумент принимает значение «истина» (1).

1) Когда результатом операции логического умножения (конъюнкции) является «истина»? 2) Когда результатом операции логического сложения (дизъюнкции) является «истина»? 3) Когда результатом операции логического отрицания (инверсии) является «истина»? 4) Как называется таблица, которая показывает, какие значения даёт логическая операция при всех возможных наборах ее аргументов.

1.Практическое задание «Таблица истинности» (с использованием электронных таблиц Microsoft Excel) (стр ). Дополнительно: 2. Лабораторная работа «Решение задач с использованием электронных таблиц Microsoft Excel» ( 3.4 на стр.163 и 3.5 на стр. 164). Компьютерный практикум