Презентация, доклад по информатике по теме логика

Содержание

Найдите значения логических выражений:0 → (1↔ 0)истинное2) 0&1 → 1истинное3) 0 → (1↔ 0)истинное

Слайд 1В-1
Определите, какие из следующих предложений являются высказываниями, а какие нет, и

их значения.
Людоед голоден тогда и только тогда, когда он голоден.
Внимание!
Есть кошки, которые дружат с собаками.

2) Найдите значение логического выражения
((1&0)→1) &(1→0)


В-2
Определите, какие из следующих предложений являются высказываниями, а какие нет, и их значения.
Выразите 1 час 15 минут в секундах.
Невозможно создать вечный двигатель.
Париж – столица Китая.


2) Найдите значение логического выражения
((¬1&1)v0) →(0v¬0)


В-1Определите, какие из следующих предложений являются высказываниями, а какие нет, и их значения.Людоед голоден тогда и только

Слайд 2Найдите значения логических выражений:
0 → (1↔ 0)
истинное
2) 0&1 → 1
истинное
3) 0

→ (1↔ 0)
истинное
Найдите значения логических выражений:0 → (1↔ 0)истинное2) 0&1 → 1истинное3) 0 → (1↔ 0)истинное

Слайд 3Что такое высказывание?

Каким бывает высказывание?

Приведите примеры.

Как определить истинность высказывания?

Что такое высказывание?Каким бывает высказывание?Приведите примеры.Как определить истинность высказывания?

Слайд 4Таблицы истинности.

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

Слайд 5Простым высказыванием называется высказывание, которое не содержит в себе других высказываний.

А

=«Идет дождь».
М=«Нам живется весело».
Х=«Скоро наступит Новый год».


Простым высказыванием называется высказывание, которое не содержит в себе других высказываний.А =«Идет дождь».М=«Нам живется весело».Х=«Скоро наступит Новый

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

и скобок, то такое высказывание называется сложным.

У=«Когда живется весело, то и работа спорится».
С=«Если все углы в треугольнике равны, то этот треугольник равносторонний».
Если несколько простых высказываний объединены в одно с помощью логических операций и скобок, то такое высказывание называется

Слайд 7Записать на языке алгебры логики:
Чтобы погода была солнечной, достаточно, чтобы не

было ни ветра, ни дождя.
А = Погода солнечная
В = Дождь идет.
С = Ветер есть.
¬B &¬ С → А
Люди получают высшее образование тогда и только тогда, когда заканчивают институт.
А = Люди получают высшее образование
В = Люди заканчивают институт
А↔ В
Записать на языке алгебры логики:Чтобы погода была солнечной, достаточно, чтобы не было ни ветра, ни дождя.А =

Слайд 8 Значение простых высказываний легко определяется: (А=1, С=0).

А значение сложных – вычисляется.

Значение простых высказываний легко определяется: (А=1, С=0).А значение сложных – вычисляется.

Слайд 9Порядок выполнения логических операций.
Инверсия
Конъюнкция
Дизъюнкция
Импликация и эквивалентность.

Порядок выполнения логических операций.ИнверсияКонъюнкцияДизъюнкцияИмпликация и эквивалентность.

Слайд 10 Например: АvВ → С&D↔ ¬A
¬A
С&D
АvВ
АvВ → С&D
АvВ →

С&D ↔ ¬A


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

1

2

3

4

5

Например: АvВ → С&D↔ ¬A¬AС&DАvВАvВ → С&DАvВ → С&D ↔ ¬AЗначение сложного высказывания

Слайд 11Алгоритм построения таблицы истинности.
Вычислить количество строк и столбцов таблицы истинности.
Начертить таблицу

и заполнить заголовок.
Заполнить первые столбцы значениями простых высказываний.
Заполнить остальные столбцы.
Сделать вывод о значении высказывания.
Алгоритм построения таблицы истинности.Вычислить количество строк и столбцов таблицы истинности.Начертить таблицу и заполнить заголовок.Заполнить первые столбцы значениями

Слайд 12Е = Аv ¬В → ¬ С
1. Вычислим количество строк и

столбцов.
Строк: 23 + 2 (строки на заголовок)= 10
(2n, n – кол-во простых высказываний: А, В,С)
Столбцов: 3 + 4 = 7
(кол-во переменных + кол-во логических операций)
Е = Аv ¬В → ¬ С1. Вычислим количество строк и столбцов.Строк: 23 + 2 (строки на

Слайд 132. Начертим таблицу.

2. Начертим таблицу.

Слайд 143. Заполним таблицу.

3. Заполним таблицу.

Слайд 184. Сделаем вывод:
Высказывание Е ложно тогда, когда

А=0, В=0, С=1;
или А=1, В=0, С=1;
или А=1, В=1, С=1

В остальных случаях высказывание Е – истинно.

4. Сделаем вывод: Высказывание Е ложно тогда, когда

Слайд 19
И ещё….

И ещё….

Слайд 20 Если высказывание истинно при всех значениях входящих в него переменных, то

такое высказывание называется
тождественно истинным или тавтологией (обозначается константой 1).

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

Слайд 21Если высказывание ложно при всех значениях входящих в него переменных, то

такое высказывание называется тождественно ложным (обозначается константой 0).

Сегодня четвёртый день недели и это среда.
Если высказывание ложно при всех значениях входящих в него переменных, то такое высказывание называется тождественно ложным (обозначается

Слайд 22 Если значения сложных высказываний совпадают на всех возможных наборах значений входящих

в них переменных, то такие высказывания называют равносильными, или тождественными, или эквивалентными.
В= «Не может быть, что Матроскин выиграл приз и отказался от него». (В= ¬ (А&В))
К=«Или Матроскин не отказался от приза, или не выиграл его». (К= ¬А v ¬B)
Чтобы доказать равносильность сложных высказываний, достаточно построить их таблицы истинности.
Если значения сложных высказываний совпадают на всех возможных наборах значений входящих в них переменных, то такие высказывания

Слайд 23Как определить истинность высказывания?

Что такое таблица истинности?

- Каков алгоритм построения таблицы

истинности?

Ответьте на вопросы:

Как определить истинность высказывания?Что такое таблица истинности?- Каков алгоритм построения таблицы истинности?Ответьте на вопросы:

Слайд 24Составьте таблицы истинности и определите истинность формул:
1) F = ((A v

¬B)→B)&(¬A v B).

2) F = ¬ (А & В)↔(¬A v В).

3) F = ¬((A→B)↔(¬B→¬A)).
Составьте таблицы истинности и определите истинность формул: 1) F = ((A v ¬B)→B)&(¬A v B).2) F =

Слайд 25! Домашнее задание:
1. Составьте таблицы истинности и определите истинность формул:
1)

А→ (В→ А)
2) А & B→ A
3) А→ (B v A)

2. Определите, какие из следующих пар высказываний являются эквивалентными:
1) A v B B v A
2) A v (B v C) (A v B) v C
3) A v (B & C) (A v B) & (A v C)

!  Домашнее задание: 1. Составьте таблицы истинности и определите истинность формул:1) А→ (В→ А)2) А &

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

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


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

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

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

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