по теме- Составление таблиц истинности Отработать практически составление таблиц истинности Практи

Работа добавлена на сайт samzan.net:

1.5. Условия выбора. 9 класс

Цели урока:

•  Актуализировать знания учащихся, полученные на предыдущем уроке.
•  Разобрать основные понятия по теме: «Составление таблиц истинности»
•  Отработать практически составление таблиц истинности
•  Практическая работа № 2, «Сортировка, удаление и добавление записей».

1.  Основные понятия:

•  импликация
•  эквивалентность
•  таблица значений логических операций
•  логическая функция
•  порядок действий
•  алгоритм построения таблиц истинности
•  операции отношения
•  простое логическое выражение
•  сложное логическое выражение
•  сортировка
•  ключ сортировки

1.  Опрос:
2.  Что такое логические операции?
3.  Что такое логическое умножение?
4.  Что такое логическое сложение
5.   Что такое логическое отрицание
6.  Что такое таблица истинности?
7.  Какая функция называется логической?
8.  Каковы правила построения таблиц истинности?
9.  Назовите порядок действий при построении таблиц истинности.
10.  Составить таблицу значений логической операции:

•  Конъюнкция
•  Дизъюнкция
•  Инверсия

1.  Когда логическое выражение со связкой «И» будет истинным?
2.  Когда логическое выражение со связкой «ИЛИ» будет истинным?
3.  Когда логическое выражение со связкой «НЕ» будет истинным?
4.  Напишите наборы переменных, если их количество в логическом выражении равно:
5.  двум,
6.  трем,
7.  четырем
8.  Заполните таблицу истинности:

А	В	A	В	AВ		А	В	АВ	(АВ)
0	0					0	0
0	1					0	1
1	0					1	0
1	1					1	1

1.  Новый материал:

Сегодня мы с вами познакомимся  еще с двумя логическими операциями: логическое следование, научное название  импликация и равнозначность, научное название эквивалентность.

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

В русском языке данная операция выражается союзами «если…, то…; когда…, тогда… и т. п.», поэтому ее еще называют правилом «если – то». Выражение, стоящее после слова, если называется посылкой. Выражение стоящее после слова, то называется заключением. Таким образом, Такое выражения, составленное по правилу «если – то» является умозаключением. В алгебре логики импликация обозначается →. В качестве примера разберем выражение «Если горит зеленый свет, то пешеход переходит дорогу». (А→В)

Рассмотрим множество комбинаций значений простых высказываний этого выражения:

Если цвет светофора не зеленый (А=0), то независимо от того переходит (В=1) или нет (В=0) пешеход дорогу, утверждение того, что как только пешеход увидит зеленый свет, он начнет переходить дорогу – истина. Если цвет светофора зеленый (А=1), и пешеход не переходит дорогу (В=0), то утверждение того, что как только пешеход увидит зеленый свет, он начнет переходить дорогу – ложь. Получается, что из истинной посылки не может последовать ложный вывод.

Если цвет светофора зеленый (А=1), и пешеход переходит дорогу (В=1), то утверждение того, что пешеход на зеленый свет начнет переходить дорогу – истина.

Составим таблицу значений операции импликация:

А	В	А→В
0	0	1
0	1	1
1	0	0
1	1	1

Эквивалентность (равнозначность).

В русском языке выражается союзами «тогда и только тогда, когда…; если и только если…». В алгебре логики обозначается: ↔, ~.

Аналогично, как и для предыдущей логической операции можно построить таблицу значений для операции эквивалентность. Проведите рассуждения самостоятельно на примере высказываний: «Этот треугольник равноугольный», «Этот треугольник равносторонний».

Таблица значений операции эквивалентность:

А	В	А↔В
0	0	1
0	1	0
1	0	0
1	1	1

Дополним порядок действий этими операциями:

•  действия в скобках;
•  инверсия (отрицание);
•  конъюнкция (умножение);
•  дизъюнкция (сложение);
•  импликация (следование);
•  эквивалентность (равнозначность).

Алгоритм построения таблицы истинности:

1.  Расставляем порядок действий;
2.  Определяем количество переменных в таблице;
3.  Определяем количество строк в таблице;
4.  Определяем количество столбцов в таблице;
5.  Записываем наборы переменных;
6.  Заполняем таблицу истинности.
7.  Закрепление изученного материала

Используя таблицы значений логических операций, составить таблицу истинности следующих выражений:

•  A↔BAB
•  A→B↔BA

1.  Условия выбора в командах СУБД

Мы с вами на предыдущих уроках выяснили, что условия выбора в командах СУБД записывается в форме логического выражения. В реляционных базах данных используются четыре основных типа поля: числовой, символьный, дата, логический.

В простых логических выражениях используются операции отношения, которые записываются с помощью знаков отношений:

=  равно;

  не равно;

  больше;

  меньше;

=  больше или равно;

=  меньше или равно.

Как выполняются отношения для числовых величин, вам должно быть известно из математики. Для символьных величин отношение равно, если их длины одинаковы и все соответствующие символы совпадают (пробел тоже символ). Символьные величины можно сопоставлять и в отношениях , , =, =. Здесь упорядоченность слов (последовательность символов) определяется по алфавитному принципу. Значения полей типа «дата» при выполнении отношений сравниваются в соответствии с календарной последовательностью; «время» - с хронологической последовательностью.

Например:

•  Выбрать день где осадки = «дождь»;
•  Выбрать автор, название где автор= «О».

Таким образом, с точки зрения СУБД:

Простое логическое выражение – это выражение, состоящее из имени поля логического типа или одного отношения.

Сложное логическое выражение – это выражение, содержащее логические операции.

Например:

•  Ученик=«Аликин Петр» и (физика=4 или физика=5)
•  Автор = «Толстой Л. Н.» или автор= «Тургенев И. С.»

Обычно записи в таблицах упорядочивают по какому-то правилу. Например, в телефонных справочниках – в алфавитном порядке фамилий абонентов; в расписании движения поездов – в порядке времени отправления; в таблице  футбольного чемпионата – по возрастанию номеров мест, которые занимают команды.

Процесс упорядочения записей в таблице называется сортировкой.

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

•  Выбрать все, сортировать влажность по убыванию

Нередко сортировка производится по значениям нескольких полей.

•  Выбрать автор, название, год, где год  1985, сортировать автор по возрастанию, название по возрастанию

1.  Практическая работа № 2, «Сортировка, удаление и добавление записей».
2.  Обобщение материала по БД и СУБД

Базы данных

рганизация данных

(реляционные базы данных)

Обработка данных

Таблица – структура данных БД

Запись – строка таблицы

Поле – столбец таблицы

Первичный ключ

Типы полей

простой

Составной

числовой

Текстовой

Логический

Дата

Классификация баз данных

Фактографические

Документальные

Централизованные

Распределенные

СУБД – система управления базами данных

Команда «открыть»

Команда «выбрать»

Команда «добавить запись»

Команда «создать»

Команда «удалить»

Условие выборки – логическое выражение

Список полей

Условие сортировки

Сложное

Простое

Операции отношения:

=; ; ; ; =; =

Логические операции

И; ИЛИ; НЕ;

Ключ сортировки

Порядок сортировки

простой

Составной

По возрастанию

По убыванию

1. 2012г
2. Основи господарського права
3. The Internet
4. Товароведческая характеристика и пищевая ценность свежих плодов и овощей
5. 21 сентября 1812 Сражение под Малоярославцем Сражение между русскими и французскими войсками 24 октября в Ма
6. а I квартал II квартал III квартал
7. темах Рассмотрено Утверждаю на заседании кафедры Зам
8. Косвенная речь (oratio obl+qua) латинский
9. тематических исследований должно служить объектом изучения отдельной дисциплины.html
10. МЕТОДИЧЕСКИЕ РЕКОМЕНДАЦИИ по написанию контрольной работы реферата по дисциплине Введение в менеджме
11. Избушка Теремок
12. тема трудовой деятельности человека; система мероприятий устанавливающая порядок и условия осуществления т
13. Трое друзей дважды
14. Тема- Отримання і культивування калусної тканини із сім~ядолей сої
15. МЕЖДУНАРОДНЫЕ ОТНОШЕНИЯ 1994 ББК 66
16. Влияние природноклиматического геополитического и религиозного факторов на российский исторический проц.html
17. Можно ли рассказать о том когда как давно и каким образом были созданы души Души в их изначальном пон
18. тема менеджмента качества на примере конкретного производства
19. А В Сухово-Кобылин
20. Команда циклу з лічильником for.html

Материалы собраны группой SamZan и находятся в свободном доступе