Презентация на тему: ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
Анализ электронной схемы
ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ
1/9
Средняя оценка: 4.3/5 (всего оценок: 50)
Код скопирован в буфер обмена
Скачать (245 Кб)
1

Первый слайд презентации

ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

Изображение слайда
2

Слайд 2

Задача. Коля, Вася и Серёжа гостили летом у бабушки. Однажды один из мальчиков нечаянно разбил любимую бабушкину вазу. Решение логических задач На вопрос, кто разбил вазу, они дали такие ответы: Серёжа : 1) Я не разбивал. 2) Вася не разбивал. Вася : 3) Серёжа не разбивал. 4) Вазу разбил Коля. Коля: 5) Я не разбивал. 6) Вазу разбил Серёжа. Бабушка знала, что один из её внуков (правдивый), оба раза сказал правду; второй (шутник) оба раза сказал неправду; третий (хитрец) один раз сказал правду, а другой раз - неправду. Назовите имена правдивого, шутника и хитреца. Кто из внуков разбил вазу?

Изображение слайда
3

Слайд 3

K B C Утверждение Серёжи Утверждение Васи Утверждение Коли K C 0 0 1 0 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 0 1 1 1 1 0 0 С В К С Решение. Пусть К =«Коля разбил вазу», В =«Вася разбил вазу», С =«Серёжа разбил вазу». Представим в таблице истинности высказывания каждого мальчика. Так как ваза разбита одним внуком, составим не всю таблицу, а только её фрагмент, содержащий наборы входных переменных: 001, 010, 100. Исходя из того, что знает о внуках бабушка, следует искать в таблице строки, содержащие в каком-либо порядке три комбинации значений: 00, 11, 01 (или 10). Это первая строка. Вазу разбил Серёжа, он - хитрец. Шутником оказался Вася. Имя правдивого внука - Коля.

Изображение слайда
4

Слайд 4

Логический элемент – устройство, которое после обработки двоичных сигналов выдаёт значение одной из логических операций. & А В И ( конъюнктор ) 1 А В ИЛИ ( дизъюнктор ) НЕ (инвертор) А Логические элементы

Изображение слайда
5

Слайд 5: Анализ электронной схемы

Какой сигнал должен быть на выходе при каждом возможном наборе сигналов на входах? Анализ электронной схемы Решение. Все возможные комбинации сигналов на входах А и В внесём в таблицу истинности. Проследим преобразование каждой пары сигналов при прохождении их через логические элементы и запишем полученный результат в таблицу. Заполненная таблица истинности полностью описывает рассматриваемую электронную схему. А В & F A B F 0 0 0 0 1 0 1 0 1 1 1 0 В инвертор поступает сигнал от входа В. В конъюнктор поступают сигналы от входа А и от инвертора. Таким образом, F = A & B.

Изображение слайда
6

Слайд 6

Вопросы и задания Объясните, почему следующие предложения не являются высказываниями. 1) Какого цвета этот дом? 2) Число Х не превосходит единицы. 3) 4 Х +3. 4) Посмотрите в окно. 5) Пейте томатный сок! 6) Эта тема скучна. 7) Рикки Мартин - самый популярный певец. 8) Вы были в театре? Приведите по одному примеру истинных и ложных высказываний из биологии, географии, информатики, истории, математики, литературы. В следующих высказываниях выделите простые высказывания, обозначив каждое из них буквой. Запишите с помощью букв и знаков логических операций каждое составное высказывание. 1) Число 376 чётное и трёхзначное. 2) Зимой дети катаются на коньках или на лыжах. 3) Новый год мы встретим на даче или на Красной площади. 4) Неверно, что Солнце движется вокруг Земли. 5) Земля имеет форму шара, который из космоса кажется голубым. 6) На уроке математики старшеклассники отвечали на вопросы учителя, а также писали самостоятельную работу. Постройте отрицания следующих высказываний. 1) Сегодня в театре идёт опера «Евгений Онегин». 2) Каждый охотник желает знать, где сидит фазан. 3) Число 1 есть простое число. 4) Натуральные числа, оканчивающиеся цифрой 0, не являются простыми числами. 5) Неверно, что число 3 не является делителем числа 198. 6) Коля решил все задания контрольной работы. 7) Во всякой школе некоторые ученики интересуются спортом. 8) Некоторые млекопитающие не живут на суше. Пусть А = «Ане нравятся уроки математики», а В = «Ане нравятся уроки химии». Выразите следующие формулы на обычном языке: Выясните, какой сигнал должен быть на выходе электронной схемы при каждом возможном наборе сигналов на входах. Составьте таблицу работы схемы. Каким логическим выражением описывается схема? 1 F А В

Изображение слайда
7

Слайд 7

Вопросы и задания Разбирается дело Джона, Брауна и Смита. Известно, что один из них нашёл и утаил клад. На следствии каждый из подозреваемых сделал два заявления: Смит : «Я не делал этого. Браун сделал это». Джон : «Браун не виновен. Смит сделал это». Браун : «Я не делал этого. Джон не делал этого». Суд установил, что один из них дважды солгал, другой дважды сказал правду, третий один раз солгал, один раз сказал правду. Кто из подозреваемых должен быть оправдан? Алёша, Боря и Гриша нашли в земле старинный сосуд. Рассматривая удивительную находку, каждый высказал по два предположения: 1) Алеша : « Это сосуд греческий и изготовлен в V веке ». 2) Боря : « Это сосуд финикийский и изготовлен в III веке ». 3) Гриша : « Это сосуд не греческий и изготовлен в IV веке ». Учитель истории сказал ребятам, что каждый из них прав только в одном из двух предположений. Где и в каком веке изготовлен сосуд?

Изображение слайда
8

Слайд 8

Опорный конспект Инверсия Конъюнкция Дизъюнкция Высказывание – это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное. А Ā 0 1 1 0 A B A & B 0 0 0 0 1 0 1 0 0 1 1 1 A B A V B 0 0 0 0 1 1 1 0 1 1 1 1 Приоритет выполнения логических операций: ¬, &, V. Основные логические операции

Изображение слайда
9

Последний слайд презентации: ЭЛЕМЕНТЫ АЛГЕБРЫ ЛОГИКИ МАТЕМАТИЧЕСКИЕ ОСНОВЫ ИНФОРМАТИКИ

Электронные образовательные ресурсы http://school-collection.edu.ru/catalog/res/9e997f40-f285-4369-aa7d-88b892beca45/?interface=catalog&class=51&subject=19 – Элементарные логические операции

Изображение слайда