Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.

Обратная связь

Презентация на тему Основы логики

Содержание

2. Алгебра логики (булева алгебра) - это раздел
3. Джордж Буль
4. Логическое высказывание — это любое повествовательное предложение,
5. Так, например, предложение " Трава зеленая" следует
6. Не всякое предложение является логическим высказыванием.
7. Употребляемые в обычной речи слова и словосочетания
8. Bысказывания, образованные из других высказываний с помощью
9. Так, например, из элементарных высказываний "Петров —
10. При помощи связки "или" из этих же
11. Чтобы обращаться к логическим высказываниям, им назначают
12. Тогда составное высказывание "Тимур летом побывает
13. Операции над логическими высказываниями
14. НЕ Операция, выражаемая словом "не", называется
15. Высказывание А истинно, когда A ложно, и
16. И Операция, выражаемая связкой "и", называется
17. Высказывание А · В истинно тогда и
18. ИЛИ Операция, выражаемая связкой "или" (в
19. Высказывание А v В ложно тогда и
20. ЕСЛИ-ТО Операция, выражаемая связками "если
21. РАВНОСИЛЬНО Операция, выражаемая связками "тогда и
22. С помощью логических переменных и символов логических
23. Определение логической формулы: 1. Всякая логическая переменная
24. Логический элемент компьютера — это часть электронной логической схемы, которая реализует элементарную логическую функцию.
25. Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И—НЕ, ИЛИ—НЕ и другие.
26. Каждый логический элемент имеет свое условное обозначение,
27. Таблица истинности это табличное представление логической схемы
28. Схема И Схема И реализует конъюнкцию двух или более логических значений.
29. Единица на выходе схемы И будет тогда
30. С х е м а ИЛИСхема ИЛИ реализует дизъюнкцию двух или более логических значений.
31. Таблица истинности схемы ИЛИ Когда хотя бы
32. С х е м а НЕСхема
33. Таблица истинности схемы НЕ Если на входе
34. С х е м а И—НЕСхема
35. Таблица истинности схемы И—НЕ
36. С х е м а ИЛИ—НЕСхема
37. Таблица истинности схемы ИЛИ—НЕ
38. Триггер — это электронная схема, широко применяемая
39. Самый распространённый тип триггера — так называемый
40. Сумматор — это электронная логическая схема, выполняющая
41. Скачать презентацию
42. Похожие презентации

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

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

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

Употребляемые в обычной речи слова и словосочетания

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

Так, например, из элементарных высказываний

Чтобы обращаться к логическим высказываниям, им назначают имена. Пусть через А обозначено

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

Высказывание А · В истинно тогда и только тогда, когда оба высказывания

Высказывание А v В ложно тогда и только тогда, когда оба высказывания

РАВНОСИЛЬНО Операция, выражаемая связками

С помощью логических переменных и символов логических операций любое высказывание можно формализовать,

Определение логической формулы: 1. Всякая логическая переменная и символы

Логический элемент компьютера — это часть электронной логической схемы, которая реализует элементарную логическую функцию.

Логическими элементами компьютеров являются электронные схемы И, ИЛИ, НЕ, И—НЕ, ИЛИ—НЕ и другие.

Каждый логический элемент имеет свое условное обозначение, которое выражает его логическую функцию,

Таблица истинности это табличное представление логической схемы (операции), в котором перечислены все

Схема И Схема И реализует конъюнкцию двух или более логических значений.

Единица на выходе схемы И будет тогда и только тогда, когда на

С х е м а ИЛИСхема ИЛИ реализует дизъюнкцию двух или более логических значений.

Таблица истинности схемы ИЛИ Когда хотя бы на одном входе схемы ИЛИ

С х е м а НЕСхема НЕ (инвертор) реализует операцию

Таблица истинности схемы НЕ Если на входе схемы 0, то на выходе

С х е м а И—НЕСхема И—НЕ состоит из элемента И

С х е м а ИЛИ—НЕСхема ИЛИ—НЕ состоит из элемента ИЛИ

Триггер — это электронная схема, широко применяемая в регистрах компьютера для надёжного

Самый распространённый тип триггера — так называемый RS-триггер (S и R, соответственно,

Сумматор — это электронная логическая схема, выполняющая суммирование двоичных чисел. Сумматор служит,

Слайды презентации

Слайд 2 Алгебра логики (булева алгебра) - это раздел математики,

Алгебра логики (булева алгебра) - это раздел математики, изучающий высказывания, рассматриваемые

изучающий высказывания, рассматриваемые со стороны их логических значений (истинности

или ложности) и логических операций над ними.

Слайд 3
Джордж Буль

Слайд 4 Логическое высказывание — это любое повествовательное предложение, в

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

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

Слайд 5 Так, например, предложение
" Трава зеленая" следует считать

высказыванием, так как оно истинное.

Предложение " Лев -

птица" тоже высказывание, так как оно ложное.

Слайд 6 Не всякое предложение является логическим высказыванием. Высказываниями не

являются, например, предложения "ученик десятого класса" и "информатика —

интересный предмет".

Слайд 7 Употребляемые в обычной речи слова и словосочетания "не",

"и", "или", "если... , то", "тогда и только тогда"

и другие позволяют из уже заданных высказываний строить новые высказывания. Такие слова и словосочетания называются логическими связками.

Слайд 8 Bысказывания, образованные из других высказываний с помощью логических

связок, называются составными. Высказывания, не являющиеся составными, называются элементарными.

Слайд 9 Так, например, из элементарных высказываний "Петров — врач",

"Петров — шахматист" при помощи связки "и" можно получить

составное высказывание "Петров — врач и шахматист", понимаемое как "Петров — врач, хорошо играющий в шахматы".

Слайд 10 При помощи связки "или" из этих же высказываний

можно получить составное высказывание "Петров — врач или шахматист",

понимаемое в алгебре логики как "Петров или врач, или шахматист, или и врач и шахматист одновременно".

Слайд 11 Чтобы обращаться к логическим высказываниям, им назначают имена.

Чтобы обращаться к логическим высказываниям, им назначают имена. Пусть через А

Пусть через А обозначено высказывание "Тимур поедет летом на

море", а через В — высказывание "Тимур летом отправится в горы".

Слайд 12 Тогда составное высказывание "Тимур летом побывает и

на море, и в горах" можно кратко записать

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

Слайд 13 Операции над логическими высказываниями

Слайд 14 НЕ

Операция, выражаемая словом "не", называется инверсией

или отрицанием и обозначается чертой над высказыванием.

Слайд 15 Высказывание А истинно, когда A ложно, и ложно,

Высказывание А истинно, когда A ложно, и ложно, когда A истинно.

когда A истинно.

Пример. "Луна — спутник Земли" (А);

"Луна — не спутник Земли" (А).

Слайд 16 И
Операция, выражаемая связкой "и", называется конъюнкцией

(лат. conjunctio — соединение) или логическим умножением и обозначается

точкой " . " (может также обозначаться знаками /\ или &).

Слайд 17 Высказывание А · В истинно тогда и только

Высказывание А · В истинно тогда и только тогда, когда оба

тогда, когда оба высказывания А и В истинны.

Например,

высказывание "10 делится на 2 и 5 больше 3" истинно, а высказывания "10 делится на 2 и 5 не больше 3", "10 не делится на 2 и 5 больше 3", "10 не делится на 2 и 5 не больше 3" — ложны.

Слайд 18 ИЛИ
Операция, выражаемая связкой "или" (в неисключающем

смысле этого слова), называется дизъюнкцией (лат. disjunctio — разделение)

или логическим сложением и обозначается знаком v (или плюсом).

Слайд 19 Высказывание А v В ложно тогда и только

Высказывание А v В ложно тогда и только тогда, когда оба

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

Например,

высказывание "10 не делится на 2 или 5 не больше 3" ложно, а высказывания "10 делится на 2 или 5 больше 3", "10 делится на 2 или 5 не больше 3", "10 не делится на 2 или 5 больше 3"— истинны.