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

Содержание

Слайд 2

Ключевые слова алгебра логики высказывание логическая операция конъюнкция дизъюнкция отрицание логическое выражение таблица истинности законы логики

Ключевые слова

алгебра логики
высказывание
логическая операция
конъюнкция
дизъюнкция
отрицание
логическое

выражение
таблица истинности
законы логики
Слайд 3

Задание к уроку: Написать правило перевода чисел из десятичной системы счисления

Задание к уроку:
Написать правило перевода чисел из десятичной системы счисления в

другую систему счисления;
Выполнить перевод:
9410 → Х2
9410 → Х8
9410 → Х16
Изучить материал §1.3.1 стр.22-24 и данную презентацию.
Записать конспект по новому материалу.
Выполнить №2, 3 стр.37
Отправить отчет на проверку.
Слайд 4

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

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

технике

Логика

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

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

Слайд 5

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

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

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

Алгебра

Слайд 6

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

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

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

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

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

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

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

Слайд 7

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

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

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

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

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

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

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

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