Элементы алгебры, логики. Математические основы информатики

Содержание

Слайд 2

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

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

технике

Логика

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

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

Слайд 3

Алгебра - наука об общих операциях, аналогичных сложению и умножению, которые

Алгебра - наука об общих операциях, аналогичных сложению и умножению, которые

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

Алгебра

Слайд 4

Высказывание - это предложение на любом языке, содержание которого можно однозначно

Высказывание - это предложение на любом языке, содержание которого можно однозначно

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

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

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

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

Слайд 5

Высказывание или нет? Зимой идет дождь. Снегири живут в Крыму. Кто

Высказывание или нет?

Зимой идет дождь.
Снегири живут в Крыму.
Кто к нам пришел?
У

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

Алгебра логики определяет правила записи, вычисления значений, упрощения и преобразования высказываний.

Алгебра логики определяет правила записи, вычисления значений, упрощения и преобразования высказываний.
Высказывания

обозначают буквами и называют логическими переменными.
А = 1 - истина, В = 0 - ложь.
0 и 1 называются логическими значениями.

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

Слайд 7

Простые и сложные высказывания Высказывания бывают простые и сложные. Москва –

Простые и сложные высказывания

Высказывания бывают простые и сложные.

Москва – столица России

Москва

– столица России и 2 * 2 = 5

Москва – столица России или 2 * 2 = 5

Москва не столица России

Слайд 8

Конъюнкция Другое название: логическое умножение. Обозначения: ∧ , ×, &, И.

Конъюнкция
Другое название: логическое умножение.
Обозначения: ∧ , ×, &, И.

Логические

операции

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

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

A

B

А&В

Слайд 9

Дизъюнкция Другое название: логическое сложение. Обозначения: V, |, ИЛИ, +. Логические

Дизъюнкция
Другое название: логическое сложение.
Обозначения: V, |, ИЛИ, +.

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

Таблица

истинности:

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

A

B

АVВ

Слайд 10

Инверсия Другое название: логическое отрицание. Обозначения: НЕ, ¬ , ¯ Логические

Инверсия
Другое название: логическое отрицание.
Обозначения: НЕ, ¬ , ¯

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

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

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

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

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

A

Ā

Слайд 11

Домашнее задание Читать презентацию урока § 1.3 , стр. 22 –

Домашнее задание

Читать презентацию урока
§ 1.3 , стр. 22 – учебник читать

обязательно (тема сложная) Ответить на вопросы Задание № 1 (смотри на другом слайде ниже)и прислать мне в виде скриншота, фото или в файле.

Фото, скриншоты должны быть четкими по изображению, с нужным разворотом

Слайд 12

Задание № 1 (ответь на вопросы) Выбери высказывания а) Как ваши

Задание № 1 (ответь на вопросы)

Выбери высказывания
а) Как ваши дела?
б) 2+2

= 5
в) Некоторые птицы улетают на юг
г) До свидания!
2) Выбери сложные высказывания
а) Земля вращается вокруг Солнца
б) Земля вращается вокруг Солнца и Луна является спутником Земли
г) Луна не является спутником Земли
д) Луна - спутник Земли