ВПР по информатике, 8 класс · Часть 1
Задание 6. Таблица истинности
Построение и чтение таблиц истинности. 1 балл · базовый уровень · ≈6 минут · часть 1. 100 заданий с проверкой ответа и разбором.
Простыми словами
Внутри процессора миллионы крошечных переключателей — логических элементов. Каждый получает на входы сигналы 0 или 1 и выдаёт на выходе 0 или 1 по своему правилу. Правило удобно записать таблицей истинности — списком всех вариантов входов и ответа на каждый.
Задание 6 ВПР (1 балл, базовый уровень): найти значение выражения при заданных , , или сигнал на выходе схемы.
Таблицы истинности
| И | ИЛИ | НЕ | ||
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 1 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 0 |
| 1 | 1 | 1 | 1 | 0 |
И (конъюнктор) даёт 1 только при двух единицах. ИЛИ (дизъюнктор) даёт 0 только при двух нулях. НЕ (инвертор) меняет сигнал на противоположный. Порядок без скобок: НЕ → И → ИЛИ; скобки — в первую очередь.
Логическая схема
На схемах элемент И обозначают знаком &, ИЛИ — цифрой 1, инвертор НЕ — кружком на выходе. Сигнал идёт слева направо: сначала считаем выход первого элемента (промежуточный сигнал), потом подаём его на следующий.
Разбор примеров
при , .
- Сначала НЕ: .
- Потом И: . Ответ: .
при , , .
- И раньше ИЛИ: .
- . Ответ: .
Элемент И, на выходе — инвертор; на входы поданы 1 и 1.
- , затем НЕ: . Ответ: .
и — разные выражения: в первом отрицается результат скобки, во втором — только . Проверьте: при , первое даёт 1, второе тоже 1, а при , — 1 и 0.
Подставляя значения, пишите над каждой буквой её 0 или 1 и вычисляйте по шагам, как обычный пример со скобками.
Строки, наборы и «при любом C»
- Строк в таблице истинности , где — число разных переменных (входов): 2 переменные — 4 строки, 3 — 8. У инвертора 1 вход, у элементов И и ИЛИ — по 2.
- Схема из двух элементов реализует выражение со скобкой вокруг первого элемента: « на И, его выход и на ИЛИ» — это .
| Схема | Наборов с выходом 1 (из 8) |
|---|---|
| 1 | |
| 3 | |
| 5 | |
| 7 |
- Найдите промежуточный сигнал по и .
- Подставьте и . Если оба раза выход 1 — да.
- при : промежуточный 1, всегда — да. : — нет.
Логические схемы работают на двоичных сигналах: есть напряжение — 1, нет — 0.
Где это проходят в школе
Тема этого номера разбирается в школьном курсе этого же класса:
Там же — теория и по сто заданий на каждую тему: ВПР проверяет именно программу класса, а не отдельный «экзаменационный» материал.
Готовые работы по теме
Собраны заранее — одним нажатием: распечатать с ключом, раздать ученикам ссылкой или QR-кодом, поменять настройки. Номер набора постоянный: по этой ссылке всегда та же работа.
теория этой темы, 8 заданий по подтемам и ключ — файлом DOCX, который можно править под себя.
Прохождение онлайн
Имя ученика никуда не отправляется: он вводит только номер по списку, а таблицу «номер → фамилия» видите только вы.
Классы, выданные работы и результаты учеников по кодам — в журнале учителя: без регистрации, хранится только на этом компьютере.