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

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


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

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

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

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

Презентация на тему Логические выражения

Содержание

Цель.1. Познакомить учащихся с логическими основами компьютера.2. Ввести понятия логических выражений.3. Научить строить таблицы для логических функций.
Логические основы построения компьютера.Выполнила :ученица 11 б класса Цель.1. Познакомить учащихся с логическими основами компьютера.2. Ввести понятия логических выражений.3. Научить Содержание.1. Историческая справка.2. Булева алгебра.3Логические выражения. 3.1 Логическое отрицание. 3.2 Логическое сложение. Историческая справка.    Немецкий ученый Лейбниц первым (в 1666 году) Буль изобрёл своеобразную алгебру – систему обозначений и правил, Булева алгебра.Булева алгебра состоит из компонентов:     Логические объекты Логические выражения1.Логические 1. Логические утверждения – это конкретные частные утверждения, заведомо истинные или ложные, 2. Предикаты – это логические высказывания, значения которых могут меняться в зависимости Логическое отрицание.   Логическое отрицание или Инверсия, определяется над одним аргументом Логическое сложение. Логическое сложение или Дизъюнкция, определяет логическое соединение двух логических выражений Логическое умножение.     Логическое умножение или Конъюнкция, определяет соединение Логическое следование.    Логическое следование или Импликация. Эта операция связывает Эквивалентность.    Эквивалентность или Равнозначность.Определяет результат сравнения двух простых логических Порядок выполнения логических операций.1. Инверсия - ┐2. Конъюнкция - & или ٨3. Построение таблиц.    Рассмотрим пример построения таблицы истинности для следующегося При добавлении третьего аргумента сначала запишем первые 4 строки Существует закономерность: для любого числа N аргументов сложного логического выражения таблица истинности Построим таблицу сложного логического Основные законы логики.1.Отсутствие степеней и коэффициентов (идемпотентность): А ٨ А= А; А 7. Дистрибутивность (распределение): Умножения-(А۷В) ٨ С = (А٨С) ۷ (В٨С)  и б) Отрицание вариантов: ¬ (А۷В) = ¬А ٨¬Ва) Отрицание одновременной истинности:¬(А٨В)= ¬А۷¬В Используемая литература. 1.Макарова Н.В. /методическое пособие для учителей.2.Макарова Н.В. /практикум по информационным технологиям.
Слайды презентации

Слайд 2 Цель.
1. Познакомить учащихся с логическими основами компьютера.
2. Ввести

Цель.1. Познакомить учащихся с логическими основами компьютера.2. Ввести понятия логических выражений.3.

понятия логических выражений.
3. Научить строить таблицы для логических функций.



Слайд 3 Содержание.
1. Историческая справка.
2. Булева алгебра.
3Логические выражения.
3.1

Содержание.1. Историческая справка.2. Булева алгебра.3Логические выражения. 3.1 Логическое отрицание. 3.2 Логическое

Логическое отрицание.
3.2 Логическое сложение.
3.3 Логическое умножение.
3.4

Логическое следование.
3.5 Эквивалентность.
4.Построение таблиц.
5.Основные законы логики.

Слайд 4 Историческая справка.
Немецкий ученый Лейбниц

Историческая справка.  Немецкий ученый Лейбниц первым (в 1666 году) попытался

первым (в 1666 году) попытался перевести законы мышления (формальную

логику) из словесного царства, полного неопределенностей, в царство математики, где отношения между объектами или высказываниями определяются в виде математических соотношений.
Спустя более ста лет, в 1816 году, уже после смерти Лейбница среди ученых шел разговор о создании логического универсального языка, подчиняющегося строгим математическим законам. В 1847 году Буль написал важную статью на тему «Математический анализ логики», а в 1854 году развил свои идеи в работе «Исследование законов мышления».

Слайд 5 Буль изобрёл своеобразную алгебру –

Буль изобрёл своеобразную алгебру – систему обозначений и правил,

систему обозначений и правил, применимую ко всевозможным объектам, от

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

Слайд 6 Булева алгебра.
Булева алгебра состоит из компонентов:

Булева алгебра.Булева алгебра состоит из компонентов:   Логические объекты (

Логические объекты ( выражения)

Операции над логическими объектами
Аксиомы и теоремы, регламентирующие эти
операции





Слайд 7 Логические выражения

1.Логические

Логические выражения1.Логические       2. Предикаты. утверждения

2. Предикаты.

утверждения





Слайд 8 1. Логические утверждения – это конкретные частные утверждения,

1. Логические утверждения – это конкретные частные утверждения, заведомо истинные или

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

2*2 = 4 ( истина)
Волга впадает в Чёрное море. (ложь)




Слайд 9 2. Предикаты – это логические высказывания, значения которых

2. Предикаты – это логические высказывания, значения которых могут меняться в

могут меняться в зависимости от входящих в них переменных

величин, иначе говоря, это логические переменые.
Например: А +В >С (принимают значения Истина или Ложь в зависимости от значений А, В, С)

Слайд 10 Логическое отрицание.
Логическое отрицание или Инверсия,

Логическое отрицание.  Логическое отрицание или Инверсия, определяется над одним аргументом

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

следующим образом: если исходное выражение истинно, то результат его отрицания будет ложным, и наоборот.
Операция означает, что к исходному логическому выражению добавляют частицу НЕ или слова НЕВЕРНО, ЧТО. Обозначается значком

Слайд 11 Логическое сложение.
Логическое сложение или Дизъюнкция, определяет логическое

Логическое сложение. Логическое сложение или Дизъюнкция, определяет логическое соединение двух логических

соединение двух логических выражений (высказываний) с помощью союза ИЛИ.

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

۷


запомни знак!

Пример: для сдачи экзамена
необходимы знания или везение.


Слайд 12 Логическое умножение.
Логическое умножение

Логическое умножение.   Логическое умножение или Конъюнкция, определяет соединение двух

или Конъюнкция, определяет соединение двух логических выражений (высказываний) с

помощью союза И. Обозначается значком & или ٨.
Эта операция ставит в соответствие двум простым логическим выражениям новое- сложное, которое будет истинным тогда и только тогда, когда истинны оба исходных (простых) логических выражения.

Запомни знак!

Пример: Учитель должен быть умным и терпеливым (только одновременное наличие двух качеств, ума и терпения, делает выражение истинным).


Слайд 13 Логическое следование.
Логическое следование или

Логическое следование.  Логическое следование или Импликация. Эта операция связывает два

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

которых первое является условием, а второе- следствием из этого условия. Выражается словами ЕСЛИ…, ТО… Обозначается значком
Результатом импликации является ложь тогда и только тогда, когда (А) истинно, а следствие (В) ложно.



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


Слайд 14 Эквивалентность.
Эквивалентность или Равнозначность.
Определяет результат

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

сравнения двух простых логических выражений А и В, обозначается

значком
Результат – новое логическое выражение, которое является истинным тогда и только тогда, когда оба исходных выражения одновременно истинны или ложны.



Пример: Когда в зимний день светит солнце и «кусает» мороз, это значит, что атмосферное давление высокое.


Слайд 15 Порядок выполнения логических операций.
1. Инверсия - ┐
2. Конъюнкция

Порядок выполнения логических операций.1. Инверсия - ┐2. Конъюнкция - & или

- & или ٨
3. Дизъюнкция – ۷
4. Импликация –


5. Эквивалентность -
Для изменения указанного порядка выполнения логических операций используются круглые скобки.
Например: D = ┐( A ۷ B ٨ C)




Слайд 16 Построение таблиц.
Рассмотрим пример построения

Построение таблиц.  Рассмотрим пример построения таблицы истинности для следующегося сложного

таблицы истинности для следующегося сложного (составного) логического выражения.

D = ┐A ٨ (B ۷ C)
Сначала нужно установить число строк и столбцов такой таблицы, то есть спланировать форму таблицы. При определении числа строк необходимо некоторым образом перебрать все возможные сочетания логических значений 0 и 1 исходных выражений А, В и С, из которых формируется заданное сложное логическое выражение.


Слайд 17 При добавлении третьего аргумента сначала

При добавлении третьего аргумента сначала запишем первые 4 строки

запишем первые 4 строки таблицы, сочетания их со значением

третьего аргумента, равным 0, а затем ещё раз запишем эти же 4 строки, но теперь уже со значением третьего аргумента, равным 1. В результате в таблице для трех аргументов окажется 8 строк (+ девятая строка – шапка таблицы), и при таком подходе легко проверить, что мы действительно не повторили и не пропустили ни одного возможного сочетания логических значений аргументов – исходных выражений А, В, С

Слайд 18 Существует закономерность:
для любого числа N аргументов сложного

Существует закономерность: для любого числа N аргументов сложного логического выражения таблица

логического выражения таблица истинности содержит 2n строк, а также

строку заголовка (шапка таблицы).
Количество столбцов таблицы истинности для её построения выбирают равным М. Эти столбцы соответствуют значениям исходных выражений А, В, С, промежуточных результатов ┐А, (В ۷ С), а также искомого окончательного результата- значения сложного арифметического выражения
┐А ٨ (В ۷ С)

Слайд 19 Построим таблицу сложного логического

Построим таблицу сложного логического

выражения.

Слайд 20 Основные законы логики.
1.Отсутствие степеней и коэффициентов (идемпотентность): А

Основные законы логики.1.Отсутствие степеней и коэффициентов (идемпотентность): А ٨ А= А;

٨ А= А; А ۷ А= А
2.Двойное отрицание (инволюция):

¬(¬А) = А
3.Закон исключения третьего: А۷¬ А=1(всегда истина)
4.Закон противоречия: А ٨ ¬ А= 0 (всегда ложь)
5.Независимость от перестановки мест (коммутативность): А۷ В= В ۷ А; А ٨ В = В ٨ А
6. Независимость от порядка выполнения однотипных действий (ассоциативность):
(А۷В) ۷ С = А ۷ (В۷С); (А٨В) ٨ С = А ٨ (В٨С).


Слайд 21 7. Дистрибутивность (распределение): Умножения-
(А۷В) ٨ С = (А٨С)

7. Дистрибутивность (распределение): Умножения-(А۷В) ٨ С = (А٨С) ۷ (В٨С) и

۷ (В٨С) и наоборот:
(А٨В) ۷ (В٨С) = В

٨ (А۷С).
Сложения- А۷В٨С = (А۷В) ٨ (А۷С).

8. Законы де Моргана:
а) Отрицание одновременной истинности:¬(А٨В)= ¬А۷¬В
б) Отрицание вариантов: ¬ (А۷В) = ¬А ٨¬В






Слайд 22







б) Отрицание вариантов: ¬ (А۷В) = ¬А ٨¬В


а)

б) Отрицание вариантов: ¬ (А۷В) = ¬А ٨¬Ва) Отрицание одновременной истинности:¬(А٨В)= ¬А۷¬В

Отрицание одновременной истинности:¬(А٨В)= ¬А۷¬В


  • Имя файла: logicheskie-vyrazheniya.pptx
  • Количество просмотров: 149
  • Количество скачиваний: 0