Подтемы: Логические элементы. Логические основы компьютера, Логические высказывания и их значения, Истинность составного высказывания по значениям элементарных
Погрузись в мир компьютерной логики! Сегодня мы научимся отличать истину от лжи и разберемся, как работают логические операции, лежащие в основе любого современного процессора.
№1 · ОСНОВЫ
4 УТВЕРЖДЕНИЯ · 1 БАЛЛ
1. Понятие логического высказывания
Определите, являются ли данные предложения логическими высказываниями с точки зрения алгебры логики.
Предложение «Который сейчас час?» является высказыванием.ИстинаЛожь
Предложение «Число 10 — четное» является истинным высказыванием.ИстинаЛожь
Побудительные предложения (например, «Закрой окно!») не являются высказываниями.ИстинаЛожь
Предложение «x+5=10» является высказыванием при любом значении x.ИстинаЛожь
№2 · ОПЕРАЦИИ
4 УТВЕРЖДЕНИЯ · 1 БАЛЛ
2. Логическое отрицание (ИНВЕРСИЯ)
Проверьте истинность утверждений о работе операции ¬ (НЕ).
Инверсия превращает истинное высказывание в ложное.ИстинаЛожь
Отрицанием высказывания «Число A больше 5» является «Число A меньше 5».ИстинаЛожь
Двойное отрицание ¬(¬A) всегда равно исходному значению A.ИстинаЛожь
Результатом операции ¬0 является 0.ИстинаЛожь
№3 · ОПЕРАЦИИ
4 УТВЕРЖДЕНИЯ · 1 БАЛЛ
3. Логическое умножение (КОНЪЮНКЦИЯ)
Оцените работу операции ∧ (И).
Конъюнкция истинна только тогда, когда оба простых высказывания истинны.ИстинаЛожь
Если хотя бы один аргумент конъюнкции равен 0, то результат равен 0.ИстинаЛожь
Выражение 1∧0 дает в результате 1.ИстинаЛожь
Конъюнкцию также называют логическим сложением.ИстинаЛожь
№4 · ОПЕРАЦИИ
4 УТВЕРЖДЕНИЯ · 1 БАЛЛ
4. Логическое сложение (ДИЗЪЮНКЦИЯ)
Проверьте свойства операции ∨ (ИЛИ).
Дизъюнкция ложна только тогда, когда оба высказывания ложны.ИстинаЛожь
Для истинности дизъюнкции достаточно, чтобы хотя бы одно высказывание было истинным.ИстинаЛожь
Результат операции 0∨1 равен 0.ИстинаЛожь
Операцию дизъюнкции в программировании часто обозначают словом AND.ИстинаЛожь
№5 · ЗНАЧЕНИЯ
4 УТВЕРЖДЕНИЯ · 1 БАЛЛ
5. Истинность простых сравнений
Определите истинность следующих числовых высказываний.
Высказывание (10>5) истинно.ИстинаЛожь
Высказывание (2⋅2=5) ложно.ИстинаЛожь
Высказывание (7≤7) ложно.ИстинаЛожь
Высказывание (3=3) истинно.ИстинаЛожь
№6 · ЭЛЕМЕНТЫ
4 УТВЕРЖДЕНИЯ · 1 БАЛЛ
6. Логические элементы компьютера
Верны ли утверждения о базовых логических элементах (вентилях)?
Логический элемент «И» реализует конъюнкцию.ИстинаЛожь
Логический элемент «НЕ» имеет два входа и один выход.ИстинаЛожь
Элемент «ИЛИ» выдает 1 на выходе, если хотя бы на одном входе есть 1.ИстинаЛожь
Инвертор — это другое название для элемента «И».ИстинаЛожь
№7 · ЗНАЧЕНИЯ
4 УТВЕРЖДЕНИЯ · 1 БАЛЛ
7. Логические константы
Проверьте понимание базовых значений в алгебре логики.
Значение «Истина» обычно кодируется числом 1.ИстинаЛожь
Значение «Ложь» в цифровой технике соответствует наличию высокого напряжения.ИстинаЛожь
В алгебре логики всего два возможных значения переменной.ИстинаЛожь
Любое высказывание может быть одновременно и истинным, и ложным.ИстинаЛожь
№8 · ТАБЛИЦЫ
4 УТВЕРЖДЕНИЯ · 2 БАЛЛА
8. Анализ таблиц истинности
Рассмотрите правила построения таблиц истинности.
В таблице истинности для двух переменных (A и B) ровно 4 строки с комбинациями значений.ИстинаЛожь
Количество строк в таблице истинности вычисляется по формуле 2n, где n — число переменных.ИстинаЛожь
В столбце результатов для операции A∧B будет три единицы и один ноль.ИстинаЛожь
Порядок строк в таблице истинности всегда произвольный и не влияет на результат.ИстинаЛожь
№9 · ВЫРАЖЕНИЯ
4 УТВЕРЖДЕНИЯ · 2 БАЛЛА
9. Приоритет операций
Верно ли определен порядок выполнения действий в выражениях без скобок?
Первой всегда выполняется операция инверсии (НЕ).ИстинаЛожь
Операция конъюнкции (И) имеет более высокий приоритет, чем дизъюнкция (ИЛИ).ИстинаЛожь
Дизъюнкция выполняется раньше, чем конъюнкция.ИстинаЛожь
Скобки не могут изменить установленный приоритет операций.ИстинаЛожь
№10 · ВЫРАЖЕНИЯ
4 УТВЕРЖДЕНИЯ · 2 БАЛЛА
10. Вычисление составных высказываний
Определите истинность выражений при заданных значениях: A=1,B=0.
Выражение A∧¬B истинно.ИстинаЛожь
Выражение ¬A∨B истинно.ИстинаЛожь
Выражение ¬(A∧B) истинно.ИстинаЛожь
Выражение A∨B∧¬A ложно.ИстинаЛожь
№11 · СХЕМЫ
4 УТВЕРЖДЕНИЯ · 2 БАЛЛА
11. Логические цепи
Верны ли утверждения о последовательном соединении элементов?
Если за элементом «И» поставить элемент «НЕ», получится логическая схема «И-НЕ».ИстинаЛожь
В схеме «И-НЕ» результат будет 0 только тогда, когда на оба входа поданы 1.ИстинаЛожь
Последовательное соединение двух инверторов («НЕ» и «НЕ») меняет сигнал на противоположный.ИстинаЛожь
Схема из одного элемента «ИЛИ» и одного «НЕ» на выходе всегда выдает 1.ИстинаЛожь
+10 заданий в этом листе
Зарегистрируйтесь — и соберите свой рабочий лист по этой теме за минуту: заданий столько, сколько нужно.
№12 · ЗАКОНЫ
4 УТВЕРЖДЕНИЯ · 2 БАЛЛА
12. Законы де Моргана
Проверьте правильность применения законов инверсии сложных высказываний.
Отрицание конъюнкции равно дизъюнкции отрицаний: ¬(A∧B)=¬A∨¬B.ИстинаЛожь
Отрицание дизъюнкции равно конъюнкции отрицаний: ¬(A∨B)=¬A∧¬B.ИстинаЛожь
Выражение ¬(A∧B) тождественно выражению ¬A∧¬B.ИстинаЛожь
Законы де Моргана позволяют упрощать логические выражения с длинной чертой отрицания.ИстинаЛожь
№13 · ОПЕРАЦИИ
4 УТВЕРЖДЕНИЯ · 2 БАЛЛА
13. Исключающее ИЛИ (XOR)
Оцените работу операции строгого выбора ⊕.
Результат A⊕B истинен, если значения A и B различны.ИстинаЛожь
Если A=1 и B=1, то A⊕B=0.ИстинаЛожь
Операция XOR возвращает 1, если оба входа одинаковы.ИстинаЛожь
Выражение 0⊕0 равно 1.ИстинаЛожь
№14 · ПРОГРАММИРОВАНИЕ
4 УТВЕРЖДЕНИЯ · 2 БАЛЛА
14. Логика в языках программирования
Как логические операции записываются в коде?
В языке Python логическое «И» записывается как «and».ИстинаЛожь
Логический тип данных часто называют Boolean.ИстинаЛожь
Выражение «not (5 > 3)» в программировании вернет True.ИстинаЛожь
Операция «or» вернет False, если хотя бы одно условие истинно.ИстинаЛожь
№15 · ЗАКОНЫ
4 УТВЕРЖДЕНИЯ · 3 БАЛЛА
15. Упрощение логических выражений
Верны ли результаты упрощения следующих формул?
Выражение A∧(A∨B) после упрощения равно A.ИстинаЛожь
Выражение A∨¬A∧B после упрощения равно A∨B.ИстинаЛожь
Выражение A∧¬A всегда равно 1.ИстинаЛожь
Выражение A∨1 всегда равно A.ИстинаЛожь
№16 · ОПЕРАЦИИ
4 УТВЕРЖДЕНИЯ · 3 БАЛЛА
16. Импликация и Эквиваленция
Разберитесь в сложных логических связках → и ≡.
Импликация A→B ложна только в одном случае: из истины следует ложь (1→0).ИстинаЛожь
Эквиваленция A≡B истинна, когда значения переменных совпадают.ИстинаЛожь
Выражение A→B тождественно выражению ¬A∨B.ИстинаЛожь
Результат 0→1 равен 0.ИстинаЛожь
№17 · ВЫРАЖЕНИЯ
4 УТВЕРЖДЕНИЯ · 3 БАЛЛА
17. Сложные условия с тремя переменными
Вычислите значения при A=1,B=0,C=1.
Выражение (A∨B)∧(B∨C) истинно.ИстинаЛожь
Выражение ¬A∨(B∧C) ложно.ИстинаЛожь
Выражение (A≡C)∧¬B истинно.ИстинаЛожь
Выражение (A∧B∧C)∨¬C истинно.ИстинаЛожь
№18 · УРАВНЕНИЯ
4 УТВЕРЖДЕНИЯ · 4 БАЛЛА
18. Логические уравнения
Сколько решений имеют данные уравнения?
Уравнение X∧Y=1 имеет только одно решение (1, 1).ИстинаЛожь
Уравнение X∨Y=0 имеет три различных решения.ИстинаЛожь
Уравнение X⊕Y=1 имеет два решения: (0, 1) и (1, 0).ИстинаЛожь
Уравнение ¬X∨Y=1 имеет 4 различных решения для пары (X,Y).ИстинаЛожь
№19 · СХЕМЫ
4 УТВЕРЖДЕНИЯ · 4 БАЛЛА
19. Синтез логических схем
Верны ли утверждения о построении схем по формулам?
Любую сложную логическую функцию можно реализовать, используя только элементы И, ИЛИ и НЕ.ИстинаЛожь
Для реализации выражения ¬(A∨B) требуется 2 логических элемента.ИстинаЛожь
Схема для выражения A∧B∨C содержит элемент «И», результат которого подается на вход элемента «ИЛИ».ИстинаЛожь
Количество выходов у любой комбинационной логической схемы всегда равно количеству входов.ИстинаЛожь
№20 · ЗАКОНЫ
4 УТВЕРЖДЕНИЯ · 5 БАЛЛОВ
20. Тождества и противоречия
Проверьте фундаментальные законы логики.
Закон исключенного третьего гласит: A∨¬A=1.ИстинаЛожь
verifiedПо действующей программеТемы и задания совпадают со школьной программой 1–11 классов. Открыли — дали классу, без правок.
printГотово к печати, с ответамиPDF в формате A4 и ключ ответов на отдельной странице. Скачали, распечатали, раздали — без правок в Word.
auto_awesomeСвой лист за минутуНе нашли нужный? ИИ-конструктор соберёт лист по вашей теме, классу и типам заданий.
Вопросы и ответы
Как скачать рабочий лист «Логические элементы. Логические основы компьютера; Логические высказывания и их значения; Истинность составного высказывания по значениям элементарных»?
Зарегистрируйтесь бесплатно — лист сохранится в личном кабинете, откуда его можно скачать в PDF и распечатать.
Сколько заданий в листе и какие они?
В листе 20 заданий: истина / Ложь.
Соответствует ли лист ФГОС?
Да, задания ориентированы на школьную программу по информатике для 8 класса по ФГОС.
Можно ли изменить задания под свой класс?
Да. После регистрации лист открывается в конструкторе: задания можно заменить, перегенерировать или добавить новые.