РекламаЗдесь может быть ваш брендВаш бренд здесьНа каждой странице Darslab · ученики, родители и учителяinfo@darslab.comУзнать ценыЦеныinfo@darslab.com
☰ Содержание · Информатика

Практическое занятие: логические операции

Уроки 5 · 1 урок · Б. Болтаев, А. Азаматов, А. Аскаров, М. Содиков, Г. Азаматова. Основы информатики и компьютерной техники, 8 класс. Второе издание. Государственное научное издательство «O‘zbekiston milliy ensiklopediyasi», Ташкент, 2015
5

Практическое занятие: логические операции

Учебник: с. 28
ЦельВыделяет высказывания, строит таблицы истинности составных выражений, проверяет равенство выражений и решает логические задачи.
Новые слова
равносильные выражения: выражения, имеющие одинаковое значение при любом сочетании входных значений · teng kuchli ifodalarзаконы де Моргана: ¬(A ∨ B) = ¬A ∧ ¬B и ¬(A ∧ B) = ¬A ∨ ¬B · De Morgan qonunlariтождественно истинное выражение: в его столбце таблицы истинности только единицы · doim rost ifodaтождественно ложное выражение: в его столбце таблицы истинности только нули · doim yolg‘on ifoda
Объяснение

На этом практическом занятии мы самостоятельно применяем логические операции. Строя таблицу истинности составного выражения, заполняй столбцы по шагам: сначала отрицания, затем ∧, затем ∨. Если два выражения дают одинаковое значение в каждой строке, они равносильны. Важные равенства: ¬(¬A) = A; ¬(A ∨ B) = ¬A ∧ ¬B; ¬(A ∧ B) = ¬A ∨ ¬B. С их помощью «ИЛИ» можно записать только через ∧ и ¬: A ∨ B = ¬(¬A ∧ ¬B). A ∨ ¬A всегда истинно, а A ∧ ¬A всегда ложно. В логических задачах отметь каждое предложение как высказывание и по очереди проверь две возможности (истина или ложь).

ƒФормула
¬(A ∨ B) = ¬A ∧ ¬B
Также: ¬(A ∧ B) = ¬A ∨ ¬B
ABИЛИ1ABF000011101111

F = A ИЛИ B → 1

Кнопки A и B переключают вход между 0 и 1

💡 Где это пригодится?
Пример из жизни

Два ученика по-разному поняли классное правило. Они записали обе формулировки в таблицу и сравнили случаи, в которых результаты различались. Таблица быстро разрешила разногласие.

Кто это использует

Программисты проверяют, одинаково ли ведут себя два условия, юристы уточняют формулировки правил, а составители головоломок решают логические задачи.

Попробуйте сегодня

Запишите одно правило двумя разными формулировками и проверьте по таблице, в каких случаях они совпадают, а в каких различаются.

Примеры
AB¬(A ∨ B)¬A ∧ ¬B
1100
1000
0100
0011
Сравни ¬(A ∨ B) и ¬A ∧ ¬B. (A,B) = 11: 0 и 0; 10: 0 и 0; 01: 0 и 0; 00: 1 и 1. Столбцы совпадают, значит, выражения равносильны.
Задача: человек A сказал: «Хотя бы один из нас двоих – лжец» (правдивый всегда говорит правду, лжец всегда лжёт). Если бы A был лжецом, фраза оказалась бы истинной – противоречие. Значит, A – правдивый, фраза истинна, и поэтому B – лжец.
Работа в классе

«Мастера таблиц»: пары по отдельности строят таблицы для ¬(A ∧ B) и ¬A ∨ ¬B и сравнивают их; побеждает первая пара, сделавшая правильный вывод.

Упражнения
1
Построй таблицу истинности ¬(A ∧ B) (строки 11, 10, 01, 00).
2
При A = 1, B = 0 вычисли ¬(A ∨ B) и ¬A ∧ ¬B и сравни.
3
Запиши A ∨ B только через ∧ и ¬.
4
Почему A ∨ ¬A всегда истинно?
История недели · Метод ХорезмиГрозовая линейка для учителейЗавершите неделю: все предметы недели в одной историиЧитать →