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


Построение таблиц истинности �8 класс

Содержание

*Обозначение высказыванийA = Петя читает книгу. B = Петя пьёт чай.Составные высказывания строятся из простых с помощью логических связок (операций) "и", "или", "не", "если … то", "тогда и только тогда" и др.

Слайды и текст этой презентации

Слайд 1Построение таблиц истинности 8 класс
Учитель информатики:
Каратун Ольга Валерьевна
МАОУ «Зональненская СОШ»

Томского района

Построение таблиц истинности 8 классУчитель информатики: Каратун Ольга ВалерьевнаМАОУ «Зональненская СОШ» Томского района

Слайд 2*
Обозначение высказываний
A = Петя читает книгу. B = Петя пьёт чай.
Составные

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

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

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

Петя читает книгу и пьёт чай.
Петя читает книгу или не пьёт чай.
Если Петя читает книгу, то пьёт чай.
Петя не читает книгу и пьёт чай.
Петя читает книгу тогда и только тогда, когда пьёт чай.

и

или

не

Если

то

не

и

тогда и только тогда, когда

*Обозначение высказыванийA = Петя читает книгу.		B = Петя пьёт чай.Составные высказывания строятся из простых с помощью логических

Слайд 3*
Обозначение высказываний
A =
B =
В следующих высказываниях выделите простые,

обозначив каждое из них буквой:

Зимой дети катаются на коньках или

на лыжах

A = Зимой дети катаются на коньках
B = Зимой дети катаются на лыжах

*Обозначение высказыванийA = B = В следующих высказываниях выделите простые, обозначив каждое из них буквой:Зимой дети катаются

Слайд 4*
Обозначение высказываний
A =
B =
В следующих высказываниях выделите простые,

обозначив каждое из них буквой:

Неверно, что Солнце движется вокруг Земли

A

= Солнце движется вокруг Земли

*Обозначение высказыванийA = B = В следующих высказываниях выделите простые, обозначив каждое из них буквой:Неверно, что Солнце

Слайд 5*
Обозначение высказываний
A =
B =
В следующих высказываниях выделите простые,

обозначив каждое из них буквой:

Число 15 делится на 3 тогда

и только тогда, когда сумма цифр числа 15 делится на 3

A = Число 15 делится на 3
B = Сумма цифр числа 15 делится на 3




*Обозначение высказыванийA = B = В следующих высказываниях выделите простые, обозначив каждое из них буквой:Число 15 делится

Слайд 6*
Обозначение высказываний
A =
B =
В следующих высказываниях выделите простые,

обозначив каждое из них буквой:

Если вчера было воскресенье, то Дима

вчера не был в школе и весь день гулял

A = Вчера было воскресенье
B = Дима не был в школе
С = Дима весь день гулял

*Обозначение высказыванийA = B = В следующих высказываниях выделите простые, обозначив каждое из них буквой:Если вчера было

Слайд 7Когда инверсия истинна и когда инверсия ложна?

В каком случае дизъюнкция

ложна?

В каком случае конъюнкция истинна?

В каком случае импликация ложна?

В каком

случае эквиваленция истинна и в каком ложна?

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

Если оба высказывания ложны, то дизъюнкция ложна, в остальных случаях дизъюнкция будет истинна.

Если оба высказывания истинны, то конъюнкция тоже истинна. В остальных случаях конъюнкция будет ложна.

Импликация ложна только в одном случае: если первое высказывание истинно, а второе ложно. В остальных случаях будет истинна.

Эквиваленция истинна, если оба высказывания либо истинны, либо ложны. В остальных случаях ложна.

Когда инверсия истинна и когда инверсия ложна?В каком случае дизъюнкция ложна?В каком случае конъюнкция истинна?В каком случае

Слайд 8Понятие таблицы истинности
Таблица истинности – это таблица, в которой перечислены

все возможные значения составного высказывания при всех сочетаниях (наборах) значений

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

Слайд 9Алгоритм построения таблиц
Определить число переменных
Определить число строк в таблице истинности
Записать

все возможные значения переменных
Определить количество логических операций и их порядок
Записать

логические операции в таблицу истинности и определить для каждой значение
Подчеркнуть значения переменных, для которых
F = 1.
Алгоритм построения таблицОпределить число переменныхОпределить число строк в таблице истинностиЗаписать все возможные значения переменныхОпределить количество логических операций

Слайд 10Алгоритм построения таблицы истинности:
1) подсчитать количество переменных n в логическом

выражении;
2) определить число строк в таблице, которое равно m =

2n;
3) подсчитать количество логических операций в логическом выражении и определить количество столбцов в таблице, которое равно количеству переменных плюс количество операций; например: 4 логич.операции+3 переменных=7, значит столбцов будет 7
4) ввести названия столбцов таблицы в соответствии с последовательностью выполнения логических операций с учетом скобок и приоритетов;
5) заполнить столбцы входных переменных наборами значений;
6) провести заполнение таблицы истинности по столбцам, выполняя логические операции в соответствии с установленной последовательностью.
Алгоритм построения таблицы истинности: 1) подсчитать количество переменных n в логическом выражении; 2) определить число строк в таблице, которое

Слайд 11Определение количества строк в таблице.
где m – количество строк в

таблице
n – количество логических переменных, участвующих

в данном высказывании.

m = 2n

Определение количества строк в таблице.где m – количество строк в таблице    n – количество

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

(следование)
Эквиваленция(равенство)

Порядок выполнения действийИнверсия (отрицание)Операции в скобкахКонъюнкция (логическое умножение)Дизъюнкция (логическое сложение)Импликация (следование)Эквиваленция(равенство)

Слайд 13Наборы входных переменных, во избежание ошибок, рекомендуют перечислять следующим образом:


а) разделить колонку значений первой переменной пополам и заполнить верхнюю часть

колонки нулями, а нижнюю единицами;
б) разделить колонку значений второй переменной на четыре части и заполнить каждую четверть чередующимися группами нулей и единиц, начиная с группы нулей;
в) продолжать деление колонок значений последующих переменных на 8, 16 и т.д. частей и заполнение их группами нулей или единиц до тех пор, пока группы нулей и единиц не будут состоять из одного символа.
Наборы входных переменных, во избежание ошибок, рекомендуют перечислять следующим образом: а) разделить колонку значений первой переменной пополам и

Слайд 14Пример: (А∧ ¬В)→ ¬С

Пример: (А∧ ¬В)→ ¬С

Слайд 15¬(А∨В∧¬С)

¬(А∨В∧¬С)

Слайд 16A & (B v B & C)
Для этого выражения построить

таблицу истинности. Посмотрим количество переменных=3, следовательно, количество строк будет 23=8,

строк будет 8.
Для того, чтобы посчитать сколько будет столбцов в таблице, считаем логические операции, их 5. Значит количество переменных + количество логических операций 3+5=8, значит и столбцов будет 8
A & (B v B & C)Для этого выражения построить таблицу истинности. Посмотрим количество переменных=3, следовательно, количество

Слайд 17A & (B v B & C)

A & (B v B & C)

Слайд 18Самостоятельная работа
Вариант1
Расставьте над символами логических операций номера в порядке выполнения

операций при вычислении выражения.
а)¬А∨(В∨¬С)

б)А∧¬(В∨¬С)∨D
2. Составьте таблицу истинности ¬((А∨В)→С)

Вариант2
Расставьте над символами логических операций номера в порядке выполнения операций при вычислении выражения.
а) А∨В∧С)
б)¬(А∨В)→С
2. Составьте таблицу истинности ¬А∧¬В∧С

Самостоятельная работаВариант1Расставьте над символами логических операций номера в порядке выполнения операций при вычислении выражения.

Слайд 19Домашнее задание
Составьте таблицу истинности:
(А∧ В) ∨ ¬ (С∧ В);


(А∨¬В)→(¬С∧¬А)

Домашнее заданиеСоставьте таблицу истинности: (А∧ В) ∨ ¬ (С∧ В); (А∨¬В)→(¬С∧¬А)

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

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

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

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

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


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

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