Меню
Разработки
Разработки  /  Информатика  /  Уроки  /  8 класс  /  Конспект урока "Высказывание. Логические операции." Информатика, 8 класс

Конспект урока "Высказывание. Логические операции." Информатика, 8 класс

Конспект урока содержит теорию и задания по вариантам
09.06.2020

Содержимое разработки

8 класс. Высказывание. Логические операции.

Задание: 1. Изучите теорию. 2. Сделайте краткий конспект в тетрадь.3. Выполните задания с карточки

1. Высказывание

Теория:

Алгебра в широком смысле этого слова — наука об общих операциях, аналогичных сложению и умножению, которые могут выполняться над разнообразными математическими объектами.

Многие математические объекты (целые и рациональные числа, многочлены, векторы, множества) вы изучаете в школьном курсе алгебры, где знакомитесь с такими разделами математики, как алгебра чисел, алгебра многочленов, алгебра множеств и т. д. Для информатики важен раздел математики, называемый алгеброй логики; объектами алгебры логики являются высказывания.

Высказывание — это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное.

Пример:

Например, относительно предложений «Великий русский учёный М. В. Ломоносов родился в 1711 году» и «Two plus six is eight» можно однозначно сказать, что они истинны. Предложение «Зимой воробьи впадают в спячку» — ложно. Следовательно, эти предложения являются высказываниями.

В русском языке высказывания выражаются повествовательными предложениями.

 

Обрати внимание!

Но не всякое повествовательное предложение является высказыванием.

Пример:

Например, предложение «Это предложение является ложным» не является высказыванием, так как относительно него нельзя сказать, истинно оно или ложно, без того чтобы не получить противоречие. Действительно, если принять, что предложение истинно, то это противоречит сказанному. Если же принять, что предложение ложно, то отсюда следует, что оно истинно.

Пример:

Относительно предложения «Компьютерная графика — самая интересная тема в курсе школьной информатики» также нельзя однозначно сказать, истинно оно или ложно.

Побудительные и вопросительные предложения высказываниями не являются.

Например, не являются высказываниями такие предложения, как: «Запишите домашнее задание», «Как пройти в библиотеку?», «Кто к нам пришёл?».

Высказывания могут строиться с использованием знаков различных формальных языков — математики, физики, химии и т. п.


Примерами высказываний могут служить:

«Nа — металл» (истинное высказывание);

«Второй закон Ньютона выражается формулой F=ma (истинное высказывание);

«Периметр прямоугольника с длинами сторон а и b равен аb» (ложное высказывание).

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


 3+5=2⋅4 (истинное высказывание); «II + VI VIII» (ложное высказывание).


 Не являются высказываниями и равенства или неравенства, содержащие переменные.

 

Например, предложение «x» становится высказыванием только при замене переменной каким-либо конкретным значением: «5» — истинное высказывание; «12» — ложное высказывание.

 

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

0 и 1, обозначающие значения логических переменных, называются логическими значениями.

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

Оперируя логическими переменными, которые могут быть равны только 0 или 1, алгебра логики позволяет свести обработку информации к операциям с двоичными данными. Именно аппарат алгебры логики положен в основу компьютерных устройств хранения и обработки данных. С применением элементов алгебры логики вы будете встречаться и во многих других разделах информатики.

 

Обрати внимание!

Высказывания бывают простые и сложные.

Высказывание называется простым, если никакая его часть сама не является высказыванием.

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

Теория:

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

 

Название логической операции

        Логическая связка          

Инверсия

«не»; «неверно, что»

Конъюнкция

«и»; «а»; «но»; «хотя»

Дизъюнкция

«или»

Конъюнкция

Рассмотрим два высказывания:

A = «Основоположником алгебры логики является Джордж Буль»,

B = «Исследования Клода Шеннона позволили применить алгебру логики в вычислительной технике».

Очевидно, новое высказывание «Основоположником алгебры логики является Джордж Буль, и исследования Клода Шеннона позволили применить алгебру логики в вычислительной технике» истинно только в том случае, когда одновременно истинны оба исходных высказывания.

Конъюнкция — логическая операция, ставящая в соответствие каждым двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны.

Для записи конъюнкции используются следующие знаки: И,ˆ,⋅,&.

Например: A И B,AˆB,A⋅B,A&B.

Конъюнкцию можно описать в виде таблицы, которую называют таблицей истинности:


В таблице истинности перечисляются все возможные значения исходных высказываний (столбцы A и B), причём соответствующие им двоичные числа, как правило, располагают в порядке возрастания: 00,01,10,11. В последнем столбце записан результат выполнения логической операции для соответствующих операндов.

 

Обрати внимание!

Конъюнкцию также называют логическим умножением.

Дизъюнкция

Рассмотрим два высказывания:

A = «Идея использования в логике математической символики принадлежит Готфриду Вильгельму Лейбницу»,

B = «Лейбниц является основоположником бинарной арифметики».

Очевидно, новое высказывание «Идея использования в логике математической символики принадлежит Готфриду Вильгельму Лейбницу или Лейбниц является основоположником бинарной арифметики» ложно только в том случае, когда одновременно ложны оба исходных высказывания.

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

Для записи дизъюнкции используются следующие знаки: ИЛИ;∨;|;+.

Например: A ИЛИ B; A∨B; A|B; A+B.

Дизъюнкция определяется следующей таблицей истинности:


Обрати внимание!

Дизъюнкцию также называют логическим сложением.



Инверсия

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

Для записи инверсии используются следующие знаки: НЕ;¬;−

Например: НЕ А; ¬А; А−.
Инверсия определяется следующей таблицей истинности:

 


Обрати внимание!

Инверсию также называют логическим отрицанием.

Отрицанием высказывания «У меня дома есть компьютер» будет высказывание «Неверно, что у меня дома есть компьютер» или, что в русском языке то же самое, что «У меня дома нет компьютера».

Отрицанием высказывания «Я не знаю китайский язык» будет высказывание «Неверно, что я не знаю китайский язык» или, что в русском языке: «Я знаю китайский язык».

Отрицанием высказывания «Все юноши 8−х классов — отличники» является высказывание «Неверно, что все юноши 8−х классов — отличники», другими словами, «Не все юноши 8−х классов — отличники».


Таким образом, при построении отрицания к простому высказыванию либо используется речевой оборот «неверно, что ...», либо отрицание строится к сказуемому, тогда к соответствующему глаголу добавляется частица «не».

 

Любое сложное высказывание можно записать и виде логического выражения — выражения, содержащего логические переменные, знаки логических операций и скобки.

 

Логические операции в логическом выражении выполняются в следующей очерёдности: инверсия, конъюнкция, дизъюнкция.

 

Изменить порядок выполнения операций можно с помощью расстановки скобок.

 

Обрати внимание!

Логические операции при выполнении имеют следующий приоритет: инверсия, конъюнкция, дизъюнкция.













Результаты выполнения заданий записать в тетрадь

1 задание. Какие из предложений являются высказываниями? Определите их истинность.

1 вариант 2 вариант

      1. Какой длины эта лента?

      2. Прослушайте сообщение.

      3. Делайте утреннюю зарядку!

      4. Назовите устройство ввода информации.

      5. Кто отсутствует?

      6. Париж — столица Англии.


        1. Без труда не вытащишь и рыбку из пруда.

        2. Сложите числа 2 и 5.

        3. Некоторые медведи живут на севере.

        4. Все медведи — бурые.

        5. Чему равно расстояние от Москвы до Ленинграда?

        6. Число 11 является простым.



2 задание. Запишите сопоставив правильные определения или обозначения. Для всех вариантов

Например:1 пара Логическая константа - ИСТИНА и ЛОЖЬ ответ:45

1. Логика

1. Наука об операциях над высказываниями

2. Высказывание

2. Логическое сложение

3. Алгебра логики

3. Наука о формах и способах мышления

4. Логическая константа

4. Логическое отрицание

5. Дизъюнкция

5. ИСТИНА и ЛОЖЬ

6. Инверсия

6. Повествовательное предложение, в кото­ром что-либо утверждается или отрицается

7. Конъюнкция

7. &



3 задание. Найдите значения логических выражений. Для всех вариантов

(1 – истинно, 0 – ложно)

1. F= (0˅0)˅(1˅1) 3. F= (0˄0)˄(1˄1)

2. F= (1˅1)˅(1˅0) 4. F= (¬1˅1)˄(1˅¬1)˄¬1

4. Задание. 1 вариант выполняет – нечетные номера заданий,

2 вариант – четные номера

1. Для какого из приведённых имён ЛОЖНО высказывание: (Первая буква согласная) ИЛИ НЕ (Вторая буква согласная)?

 

1) Сергей 2) Аида 3) Александр 4) Глафира


2. Для какого из приведённых имён истинно высказывание: (Первая буква гласная) И НЕ(Третья буква согласная)?

 

1) Елена 2) Полина 3) Кристина 4) Анна


3. Для какого из приведённых имён истинно высказывание: (Вторая буква гласная) И НЕ (Последняя согласная)?

 

1) Емеля 2) Иван 3) Михаил 4) Никита


4. Для какого из приведённых имён ЛОЖНО высказывание: (Первая буква гласная) ИЛИ НЕ (Последняя буква гласная)?

 

1) Елена 2) Марина 3) Федор 4) Иван


5. Для ка­ко­го из ука­зан­ных зна­че­ний числа X ис­тин­но высказывание:


(X

 

1) 1 2) 2 3) 3 4) 4

6. Для ка­ко­го из приведённых зна­че­ний числа X ложно высказывание:


НЕ (X

 

1) 4 2) 5 3) 6 4) 7


7. Для ка­ко­го из дан­ных слов ис­тин­но высказывание:

 

(ударение на пер­вый слог) И НЕ (количество букв чётное)?

 

1) корова 2) козел 3) кошка 4) конь


8.Для ка­ко­го из приведённых на­зва­ний ложно высказывание:

 

НЕ (Количество букв чётное) ИЛИ (Первая буква согласная)?

 

 

1) Омск 2) Иваново 3) Москва 4) Кировск




-75%
Курсы повышения квалификации

Система работы с высокомотивированными и одаренными учащимися по учебному предмету

Продолжительность 72 часа
Документ: Удостоверение о повышении квалификации
4000 руб.
1000 руб.
Подробнее
Скачать разработку
Сохранить у себя:
Конспект урока "Высказывание. Логические операции." Информатика, 8 класс (51.68 KB)

Комментарии 0

Чтобы добавить комментарий зарегистрируйтесь или на сайт