Введение в логику

Содержание

Слайд 2

Дж. Буль (1815 – 1864) – анг. математик отец алгебры логики

Булева алгебра

Дж. Буль (1815 – 1864) – анг. математик отец алгебры логики Булева
(алгебра логики) изучает свойства функций, у которых и аргументы, и значения принадлежат заданному двухэлементному множеству (например, {0,1}).

Слайд 3

Клод Шеннон – отец современных теорий информации и связи

В 1938 году

Клод Шеннон – отец современных теорий информации и связи В 1938 году
защитил докторскую диссертацию, в которой разработал принципы логического устройства компьютера, соединив булеву алгебру с функционированием релейно-контактных и электронно-ламповых схем.

Клод Шеннон (1916-2001) – американский математик и инженер

Слайд 4

Логическое высказывание - это любое повествовательное пpедлoжение, в oтнoшении кoтopoгo можно oднoзначнo

Логическое высказывание - это любое повествовательное пpедлoжение, в oтнoшении кoтopoгo можно oднoзначнo
сказать, истинно оно или лoжнo.
Примеры: "3 — простое число"- высказывание, так как оно истинное. "Париж — столица Японии" - высказывание, так как оно ложное.
Высказываниями не являются, например, предложения "ученик десятого класса" и "информатика — интересный предмет". Первое предложение ничего не утверждает об ученике, а второе использует слишком неопределённое понятие “интересный предмет”. Вопросительные и восклицательные предложения также не являются высказываниями, поскольку говорить об их истинности или ложности не имеет смысла.
Предложения типа "в городе A более миллиона жителей", "у него голубые глаза" не являются высказываниями, так как для выяснения их истинности или ложности нужны дополнительные сведения: о каком конкретно городе или человеке идет речь.

Слайд 5

Какие из предложений являются высказыванием? Определите их истинность.

Какой длины эта лента?
Прослушайте сообщение.
Число

Какие из предложений являются высказыванием? Определите их истинность. Какой длины эта лента?
11 является простым.
Делайте утреннюю зарядку!
Назовите устройство ввода информации.
Кто отсутствует?
Все медведи – бурые.

Слайд 6

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

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

Слайд 7

Умозаключение – это форма мышления, с помощью которой из одного или нескольких

Умозаключение – это форма мышления, с помощью которой из одного или нескольких
суждений может быть получено новое суждение (умозаключение)
Логическая переменная – это простое высказывание, содержащее только одну мысль (обозначение А, В, С и т.д.).
Значением логического выражения могут быть только ЛОЖЬ (0) или ИСТИНА (1).

Слайд 8

Задания

Записать в виде логического выражения: «Летом Петя поедет в деревню и, если

Задания Записать в виде логического выражения: «Летом Петя поедет в деревню и,
будет хорошая погода, то он пойдет на рыбалку».
Есть два простых высказывания:
А – «Число 10 – четное»;
В – «Волк травоядное животное».
Составьте из них все возможные составные высказывания и определите их истинность.

Слайд 9

Задания

3. Запишите следующие высказывания в виде логических выражений:
А) Число 17 нечетное и

Задания 3. Запишите следующие высказывания в виде логических выражений: А) Число 17
двузначное.
Б) Неверно, что корова – хищное животное.
С) Если компьютер включен, то можно на нем работать.

Слайд 10

Конъюнкция (операция «и»)

Истинно, тогда и только тогда, когда оба высказывания истинны.

Конъюнкция (операция «и») Истинно, тогда и только тогда, когда оба высказывания истинны.

Слайд 11

Дизъюнкция (операция «или»)

Ложно, тогда и только тогда, когда оба высказывания ложны.

Дизъюнкция (операция «или») Ложно, тогда и только тогда, когда оба высказывания ложны.

Слайд 12

Логическое отрицание (операция «не»)

Истинно, когда А ложно и ложно, когда А истинно.

Логическое отрицание (операция «не») Истинно, когда А ложно и ложно, когда А истинно.

Слайд 13

Задания

Найдите значения логических выражений:
F = (0v0)v(1v1)
F = (1v1)v(1v0)
F = ((1v0)v1)v1)
F = (0^1)^1

Задания Найдите значения логических выражений: F = (0v0)v(1v1) F = (1v1)v(1v0) F

Слайд 14

Задания

Задания

Слайд 15

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

Из двух простых высказываний постройте сложное высказывание, используя «и», «или». Запишите

Домашнее задание Из двух простых высказываний постройте сложное высказывание, используя «и», «или».
логические высказывания с помощью логических операций и определите их истинность:
а) На полке стоят учебники. На полке стоят справочники.
б) Часть детей – девочки. Остальные – мальчики.

Слайд 16

2. Составьте и запишите истинные сложные высказывания из простых с использованием логических

2. Составьте и запишите истинные сложные высказывания из простых с использованием логических
операций.
а) Любое из чисел X, Y, Z положительно.
б) Любое из чисел X, Y, Z отрицательно.
в) Хотя бы одно из чисел X, Y, Z не отрицательно.
г) Все числа X, Y, Z равны 12.
д) Если X делится на 9, то X делится и на 3.
е) Если X делится на 2, то оно четное.