☰ Содержание · Информатика

Практическое занятие: логика и схемы

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

Практическое занятие: логика и схемы

Учебник: с. 33–34
ЦельНаходит правило последовательности, делает выводы, находит значения логических выражений и анализирует схемы.
Новые слова
последовательность: числа, записанные по порядку по некоторому правилу · ketma-ketlikвывод: утверждение, которое следует из данных посылок · xulosaвыход схемы: сигнал на конце логической схемы · sxema chiqishiвсегда истинно: истинно при любых значениях переменных · doimo rost
Объяснение

Логическое мышление начинается с нахождения правила последовательности: проверь разности, отношения или квадраты соседних членов. Чтобы делать выводы, мы используем высказывания со словом «все»: из «Все квадраты – прямоугольники. F – квадрат» следует, что F – прямоугольник. Из высказывания со словом «некоторые» определённого вывода не следует: из «Некоторые птицы не летают; воробей – птица» мы не можем сказать, что воробей не летает. В выражениях с числовыми переменными соотношение вроде x > 2 тоже является высказыванием: истинным или ложным в зависимости от x. Некоторые выражения истинны при любом x (x² ≥ 0), другие всегда ложны (x > 3 ∧ x < 2). Чтобы вычислять схемы, мы идём от входов к выходу; в обратной задаче – от выхода назад к входам.

Примеры
Последовательность 3, 6, 12, 24, ...: каждый член вдвое больше предыдущего, поэтому следующий член равен 48.
(7 > 3) ∧ ¬(2 = 5) ∨ (4 < 1): 1 ∧ 1 ∨ 0 = 1 ∨ 0 = 1.
Работа в классе

«Найди правило»: каждая пара даёт другой паре первые 5 членов последовательности; они находят правило и следующие 2 члена.

Упражнения
1
Продолжи последовательности: 2, 6, 18, 54, ... и 100, 91, 82, 73, ... .
2
Продолжи последовательность чётных чисел в двоичной системе: 10, 100, 110, 1000, ... .
3
«Все млекопитающие теплокровны. Кит – млекопитающее.» Что следует? А из «Некоторые растения имеют колючки. Роза – растение.»?
4
x² ≥ 0 истинно при любом x. Почему x > 3 ∧ x < 2 никогда не бывает истинным?