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

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


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

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

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

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

Презентация на тему по теме Основы логики и логические основы компьютера (10 класс)

Содержание

Алгебра высказыванийОбъекты алгебры логики – высказывания.Высказывания обозначаются заглавными латинскими буквами.Каждому логическому высказыванию ставится в соответствие логическая переменная, которое принимает значение «истина» или «ложь». А=1 – истина, В=0 – ложь.Составные высказывания образуются из простых с помощью союзов
Основы логики и логические основы компьютераЛогика – наука о формах и способах Алгебра высказыванийОбъекты алгебры логики – высказывания.Высказывания обозначаются заглавными латинскими буквами.Каждому логическому высказыванию ВысказыванияИстинное высказывание правильно отражает свойства и отношение реальных вещей (2*2=4).Ложное высказывание не соответствует реальной действительности (2*2=5). Виды высказываний Логические операцииЛогическое умножение – И – коньюнкцияЛогическое сложение – ИЛИ – дизъюнкцияЛогическое отрицание – НЕ. Логические операции задаются таблицами истинности Операция «ИЛИ» - «OR» - операция логического сложения Операция «И» - «AND» - операция логического умножения Операция «НЕ» - «NOT» - операция логического отрицания Импликация – логическое следование Составное высказывание, образованное с помощью операции логического следования (импликации) ложно тогда и Эквиваленция - равнозначность Составное высказывание, образованное с помощью логической операции эквивалентности, истинно тогда и только Логические выражения и таблицы истинностиЛогическое выражение – это выражение, которое включает в Таблица истинности определяет истинность или ложность составного высказывания ПримерОпределить истинность или ложность логического высказывания A AND B OR C AND Алгоритм построения таблицы истинности, по логическому выражениюПосчитать кол-во переменных в лог. Выражении Решение Решение Законы алгебры логики Закон тождестваA = A Закон непротиворечия A & notA = 0 Закон исключения третьегоA and notA = 1 Закон двойного отрицания Not (notA)=1 Закон Де МорганаNot(A & B)= notA or notBNot(A or B)=notA & notB Правила коммутативности A & B=B & AA or B=B or A Правила ассоциативности (A & B) & C=A & (B & C)(A or Правила дистрибутивности (A & B) OR (A & C) = A & Правила равносильности A or A = AA & A = A Правила исключения констант A or 1 = 1 	A or 0
Слайды презентации

Слайд 2 Алгебра высказываний
Объекты алгебры логики – высказывания.
Высказывания обозначаются заглавными

Алгебра высказыванийОбъекты алгебры логики – высказывания.Высказывания обозначаются заглавными латинскими буквами.Каждому логическому

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

которое принимает значение «истина» или «ложь». А=1 – истина, В=0 – ложь.
Составные высказывания образуются из простых с помощью союзов «и», «или», которые в алгебре логики заменяются на логические операции.


Слайд 3 Высказывания
Истинное высказывание правильно отражает свойства и отношение реальных

ВысказыванияИстинное высказывание правильно отражает свойства и отношение реальных вещей (2*2=4).Ложное высказывание не соответствует реальной действительности (2*2=5).

вещей (2*2=4).
Ложное высказывание не соответствует реальной действительности (2*2=5).


Слайд 4 Виды высказываний

Виды высказываний

Слайд 5 Логические операции
Логическое умножение – И – коньюнкция
Логическое сложение

Логические операцииЛогическое умножение – И – коньюнкцияЛогическое сложение – ИЛИ – дизъюнкцияЛогическое отрицание – НЕ.

– ИЛИ – дизъюнкция
Логическое отрицание – НЕ.


Слайд 6
Логические операции задаются таблицами истинности

Логические операции задаются таблицами истинности

Слайд 7 Операция «ИЛИ» - «OR» - операция логического сложения

Операция «ИЛИ» - «OR» - операция логического сложения

Слайд 8 Операция «И» - «AND» - операция логического умножения

Операция «И» - «AND» - операция логического умножения

Слайд 9 Операция «НЕ» - «NOT» - операция логического отрицания

Операция «НЕ» - «NOT» - операция логического отрицания

Слайд 10 Импликация – логическое следование

Импликация – логическое следование

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

Составное высказывание, образованное с помощью операции логического следования (импликации) ложно тогда

(импликации) ложно тогда и только тогда, когда из истинной

посылки (первого высказывания) следует ложный вывод (второе высказывание)

Слайд 12 Эквиваленция - равнозначность

Эквиваленция - равнозначность

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

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

истинно тогда и только тогда, когда оба высказывания одновременно

либо ложны, либо истинны



Слайд 14 Логические выражения и таблицы истинности
Логическое выражение – это

Логические выражения и таблицы истинностиЛогическое выражение – это выражение, которое включает

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

операциями



Слайд 15
Таблица истинности определяет истинность или ложность составного высказывания

Таблица истинности определяет истинность или ложность составного высказывания

Слайд 16 Пример
Определить истинность или ложность логического высказывания
A AND

ПримерОпределить истинность или ложность логического высказывания A AND B OR C

B OR C AND A
A & B OR C

& A
A ^ B OR C ^ A



Слайд 17 Алгоритм построения таблицы истинности, по логическому выражению
Посчитать кол-во

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

переменных в лог. Выражении n=
Определить число строк в таблице,

которое равно m=
Посчитать кол-во логических операций k=
Определить кол-во столбцов в таблице k 2=n+k=
Заполнить столбцы входными переменными
Ввести название столбцов, с учётом порядка действий:
Инверсия, логическое умножение, логическое сложение


Слайд 18 Решение

Решение

Слайд 19 Решение

Решение

Слайд 20 Законы алгебры логики

Законы алгебры логики

Слайд 21 Закон тождества
A = A

Закон тождестваA = A

Слайд 22 Закон непротиворечия
A & notA = 0

Закон непротиворечия A & notA = 0

Слайд 23 Закон исключения третьего
A and notA = 1

Закон исключения третьегоA and notA = 1

Слайд 24 Закон двойного отрицания
Not (notA)=1

Закон двойного отрицания Not (notA)=1

Слайд 25 Закон Де Моргана
Not(A & B)= notA or notB
Not(A

Закон Де МорганаNot(A & B)= notA or notBNot(A or B)=notA & notB

or B)=notA & notB


Слайд 26 Правила коммутативности
A & B=B & A
A or B=B

Правила коммутативности A & B=B & AA or B=B or A

or A


Слайд 27 Правила ассоциативности
(A & B) & C=A & (B

Правила ассоциативности (A & B) & C=A & (B & C)(A

& C)
(A or B) or C = A or

(B or C)


Слайд 28 Правила дистрибутивности
(A & B) OR (A & C)

Правила дистрибутивности (A & B) OR (A & C) = A

= A & (B OR C)
(A or B) &

(A or C) = A or (B & C)



Слайд 29 Правила равносильности
A or A = A
A & A

Правила равносильности A or A = AA & A = A

= A


  • Имя файла: prezentatsiya-po-teme-osnovy-logiki-i-logicheskie-osnovy-kompyutera-10-klass.pptx
  • Количество просмотров: 124
  • Количество скачиваний: 0