Презентация, доклад по информатике на тему Логические основы компьютеров

и 1.
Задача – разработать оптимальные правила обработки таких данных.
Джордж Буль разработал основы алгебры, в которой используются только 0 и 1 (алгебра логики, булева алгебра).
Почему "логика"? Результат выполнения операции можно представить как истинность (1) или ложность (0) некоторого высказывания.

сказать, истинно оно или ложно.
Высказывание или нет?
Мы изучаем информатику.
Жирафы летят на север.
История – интересный предмет.
У квадрата – 10 сторон и все разные.
Красиво!
В городе N живут 2 миллиона человек.
Который час?

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

A и B
A или не B
если A, то B
не A и B
A тогда и только
тогда, когда B

Сейчас идет дождь и открыта форточка.
Сейчас идет дождь или форточка закрыта.
Если сейчас идет дождь, то форточка открыта.
Сейчас нет дождя и форточка открыта.
Дождь идет тогда и только тогда, когда открыта форточка.

части записываются все возможные комбинации значений исходных данных, а в правой – значение выражения Х для каждой комбинации.

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

наоборот.

1

0

0

1

таблица истинности операции НЕ

также: , not A (Паскаль),

Операции

(Паскаль),

0

0

конъюнкция – от лат. conjunctio — соединение

Высказывание "A и B" истинно тогда и только тогда, когда А и B истинны одновременно.

(Паскаль),

1

1

дизъюнкция – от лат. disjunctio — разъединение

Высказывание "A или B" истинно тогда, когда истинно А или B, или оба вместе.

исключено, что из А следует B.
A – «Данный четырехугольник – квадрат».
B – «Около данного четырехугольника можно описать окружность».

1

1

1

0

и только тогда, когда А и B равны.

любую логическую операцию.

них исправны.
A – "Датчик № 1 неисправен".
B – "Датчик № 2 неисправен".
C – "Датчик № 3 неисправен".
Аварийный сигнал:
X – "Неисправны два датчика".

X – "Неисправны датчики № 1 и № 2" или
"Неисправны датчики № 1 и № 3" или
"Неисправны датчики № 2 и № 3".

логическая формула

0)
вычислимыми (зависят от исходных данных)

1 бит информации (1 или 0). Строится на 2-х элементах ИЛИ-НЕ или на 2-х элементах И-НЕ.

основной
выход

вспомогательный
выход

reset, сброс

set, установка

обратные связи

1

1

0

0

0

0

0

0 1

0 1

1 0

с переносом из предыдущего разряда.

Σ

сумма

перенос

перенос

У них разные профессии и они живут в разных городах: одна в Ростове, вторая – в Париже и третья – в Москве. Известно, что
Даша живет не в Париже, а Лариса – не в Ростове,
парижанка – не актриса,
в Ростове живет певица,
Лариса – не балерина.

0

0

0

0

1

0

0

0

1

0

0

1

1

0

1

0

0

1

Много вариантов.
Есть точные данные.