Презентация, доклад по информатике Условия поиска информации, простые логические выражения

Бореева» г. Моршанска
Щукина Н.В.

с использованием простых логических выражений.
Задачи:
- обучающие: познакомить с понятием логического выражения, научить составлять запросы с использованием простых и сложных логических выражений;
- развивающие: развивать способность использовать межпредметных понятий в учебной, познавательной практике, способствовать организации сотрудничества с педагогами и сверстниками;

устное описание таблиц (типы всех полей)
«Домашняя библиотека» (табл. 2.1),
«Погода» (табл. 2.2),
«Успеваемость» (табл. 2.3)
«Факультативы» (табл. 2.5).

могут выполняться над разнообразными математическими объектами – числами, многочленами, векторами и др.

Алгебра

Шеннон (1916-2001). Его исследования позволили применить алгебру логики в вычислительной технике

Аристотель (384-322 до н.э.). Основоположник формальной логики (понятие, суждение, умозаключение).

Джордж Буль (1815-1864). Создал новую область науки - Математическую логику (Булеву алгебру или Алгебру высказываний).

определить как истинное или ложное.

В русском языке высказывания выражаются повествовательными предложениями:
Земля вращается вокруг Солнца.
Москва - столица.

Побудительные и вопросительные предложения высказываниями не являются.
Без стука не входить!
Откройте учебники.
Ты выучил стихотворение?

Высказывание

Но не всякое повествовательное предложение является высказыванием:
Это высказывание ложное.

треугольника 5 сторон.
Как пройти в библиотеку?
Переведите число в десятичную систему.
Запишите домашнее задание

алгебре логики высказывания обозначают буквами и называют логическими переменными.
Если высказывание истинно, то значение соответствующей ему логической переменной обозначают единицей (А = 1), а если ложно - нулём (В = 0).
0 и 1 называются логическими значениями.

Алгебра логики

никакая его часть сама не является высказыванием.
Сложные (составные) высказывания строятся из простых с помощью логических операций.

высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны.
Другое название: логическое умножение.
Обозначения: ∧ , ×, &, И.

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

Таблица истинности:

Графическое представление

A

B

А&В

новое высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны.
Другое название: логическое сложение.
Обозначения: V, |, ИЛИ, +.

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

Таблица истинности:

Графическое представление

A

B

АVВ

высказывание, значение которого противоположно исходному.
Другое название: логическое отрицание.
Обозначения: НЕ, ¬ , ¯ .

Логические операции имеют следующий приоритет:
инверсия, конъюнкция, дизъюнкция.

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

Таблица истинности:

Графическое представление

A

Ā

можно однозначно определить как истинное или ложное.

Приоритет выполнения логических операций: ¬, &, V.

Основные логические
операции

«скорый») И (Время в пути < 27:00)?
 
В ответе укажите одно число — искомое количество записей.

Ниже в табличной форме представлен фрагмент базы данных «Отправление поездов дальнего следования»:

«Африка») ИЛИ (Население > 50,0)?
 
В ответе укажите одно число — искомое количество записей.
.

Ниже в табличной форме представлены сведения о некоторых странах мира:

 

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

Таблицы истинности для основных логических операций:

При вычислении логических выражений сначала выполняются действия в скобках. Приоритет выполнения логических операций: ¬, &, V.

Самое главное