Презентация, доклад по информатике и ИКТ на тему Логические основы компьютера. Алгебра логики (10 класс)

Содержание

Формальная логика основана на «высказываниях» «Высказывание» - это основной элемент логики, определяемый как повествовательное предложение, относительно которого можно однозначно сказать, истинное или ложное утверждение оно содержит. 

Слайд 1Логические основы компьютера. Алгебра логики

Логические основы компьютера. Алгебра логики

Слайд 2Формальная логика основана на «высказываниях»
«Высказывание» - это основной элемент логики,

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

Формальная логика основана на «высказываниях» «Высказывание» - это основной элемент логики, определяемый как повествовательное предложение, относительно которого

Слайд 3Например: Листва на деревьях опадает осенью. Земля прямоугольная.      Первое высказывание содержит истинную

информацию, а второе - ложную.      Не пейте сырую воду! ничего не утверждается и не отрицается

Например: Листва на деревьях опадает осенью. Земля прямоугольная.      Первое высказывание содержит истинную информацию, а второе - ложную.

Слайд 4В 1847 году английский математик Джордж Буль, преподаватель провинциального университета в

маленьком городке Корке на юге Англии разработал алгебру логики.     

 Алгебра логики очень проста, так как каждая переменная может принимать только два значения: истинно или ложно.

В 1847 году английский математик Джордж Буль, преподаватель провинциального университета в маленьком городке Корке на юге Англии

Слайд 5Для обозначения переменных принимают символы 0 и 1.
Логическая 1 означает, что

какое-то событие истинно, в противоположность этому логический 0 означает, что высказывание не соответствует истине, т.е. ложно.
Высказывание заменилось на логическое выражение, которое строится из логических переменных (А, В, Х, …) и логических операций (связок). 


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

Слайд 6Логическую функцию принято задавать в виде таблицы. В левой части этой

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

Логическую функцию принято задавать в виде таблицы. В левой части этой таблицы перечисляются все возможные значения аргументов функции,

Слайд 71. Логическая операция Дизъюнкция связка ИЛИ
Для операции ИЛИ таблица истинности имеет вид:

1. Логическая операция Дизъюнкция связка ИЛИДля операции ИЛИ таблица истинности имеет вид:

Слайд 8Рассмотрим сложное единичное высказывание:
«Летом я поеду в деревню или в

туристическую поездку».
Обозначим через А простое высказывание «Летом я поеду в деревню», а через В - простое высказывание «Летом я поеду в туристическую поездку».
Тогда логическое выражение сложного высказывания имеет вид А+В, и оно будет ложным только, если ни одно из простых высказываний не будет истинным. 

Рассмотрим сложное единичное высказывание: «Летом я поеду в деревню или в туристическую поездку». Обозначим через А простое высказывание «Летом

Слайд 9 2. Логическая операция Конъюнкция связка И
Таблица истинности для этой функции имеет вид:

 2. Логическая операция Конъюнкция связка ИТаблица истинности для этой функции имеет вид:

Слайд 103. Логическая операция Инверсия. связка НЕ

3. Логическая операция Инверсия. связка НЕ

Слайд 114. Логическая операция «сложения по модулю 2» ⊕ Этой логической

операции соответствует логическая связка «либо ... Либо».
4. Логическая операция  «сложения по модулю 2» ⊕   Этой логической операции соответствует логическая связка

Слайд 125. Логическая операция импликация
Эта операция связывает два простых логических выражения, из которых

первое является условием, а второе — следствием из этого условия.
5. Логическая операция импликацияЭта операция связывает два простых логических выражения, из которых первое является условием, а второе —

Слайд 136.  Логическая операция эквивалентность
Этой логической операции соответствуют логические связки «тогда и

только тогда, когда».

6.  Логическая операция эквивалентностьЭтой логической операции соответствуют логические связки «тогда и только тогда, когда».

Слайд 14Приоритет логических операций
Действия в скобках
Инверсия
Конъюнкция ( & )
Дизъюнкция ( V )
Сложение

по модулю 2 (⊕)
Импликация ( → )
Эквивалентность ( )

Приоритет логических операцийДействия в скобкахИнверсияКонъюнкция ( & )Дизъюнкция ( V )Сложение по модулю 2 (⊕)Импликация ( →

Слайд 15Решение задач

Решение задач

Слайд 16Построить таблицу истинности для функции Х
X=A V B V C

Построить таблицу истинности для функции ХX=A V B V C

Слайд 17X=A&B&C
Построить таблицу истинности для функции Х

X=A&B&CПостроить таблицу истинности для функции Х

Слайд 18Построить таблицу истинности для функции Х

Построить таблицу истинности для функции Х

Слайд 19Построить таблицу истинности для функции Х

Построить таблицу истинности для функции Х

Слайд 20Построить таблицу истинности для функции Х

Построить таблицу истинности для функции Х

Слайд 21X=AB ⊕ C
Построить таблицу истинности для функции Х

X=AB ⊕ CПостроить таблицу истинности для функции Х

Слайд 22X=A ̴ B ̴ C
Построить таблицу истинности для функции Х

X=A ̴ B ̴ CПостроить таблицу истинности для функции Х

Слайд 23X=A → B&C
Построить таблицу истинности для функции Х

X=A → B&CПостроить таблицу истинности для функции Х

Слайд 24Домашнее задание:

Выучить таблицы истинности




Домашнее задание:Выучить таблицы истинности

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.


Для правообладателей

Яндекс.Метрика

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

Email: Нажмите что бы посмотреть