Тест, Информатика

Тест по логике в информатике: операции, импликация и таблицы истинности

В тесте двадцать вопросов по алгебре логики: основные операции, импликация, эквивалентность, вычисление значения выражения, подсчёт наборов переменных и преобразование формул. В записи используются знаки ∧ (И, конъюнкция), ∨ (ИЛИ, дизъюнкция), ¬ (НЕ, отрицание), → (импликация) и ↔ (эквивалентность).

Приоритет операций такой: сначала ¬, затем ∧, затем ∨, затем → и ↔. Скобки меняют порядок. Если не уверен, выпиши маленькую таблицу истинности для двух-трёх переменных и проверь каждый вариант. В конце теста есть задачи на числовые условия и на подсчёт результатов поисковых запросов, поэтому бери бумагу и решай спокойно.

8–11 класс, ОГЭ, ЕГЭ20 вопросов10 или 20 вопросов на выборбез регистрации

Выбери режим

У каждого вопроса четыре варианта. После ответа сразу видно объяснение, а в конце - результат по подтемам и разбор ошибок.

Что проверяет этот тест

  • Конъюнкция, дизъюнкция и отрицание
  • Импликация и эквивалентность
  • Вычисление значения выражения
  • Таблицы истинности и количество наборов
  • Равносильные преобразования и законы логики
  • Логика в числовых условиях и запросах

Какие вопросы тебя ждут

В каком случае результат операции A ∨ B (логическое ИЛИ) ложен?

  1. когда оба операнда истинны
  2. когда хотя бы один операнд ложен
  3. когда оба операнда ложны
  4. когда ровно один операнд истинен

Сколько строк (не считая заголовка) в таблице истинности для логического выражения с четырьмя переменными?

  1. 8
  2. 12
  3. 16
  4. 32

По запросу «кошки» нашлось 120 страниц, по запросу «собаки» - 90, а по запросу «кошки & собаки» - 30 страниц. Сколько страниц нашлось бы по запросу «кошки | собаки»? (Знак | означает ИЛИ.)

  1. 180
  2. 210
  3. 120
  4. 150

Что почитать по теме

Разбор, ОГЭ и ЕГЭЛогические выражения и таблицы истинности: как строить, читать и считать наборыРазбираем операции И, ИЛИ, НЕ, импликацию, приоритеты и построение таблицы истинности, а также как по строкам таблицы найти нужную функцию.Читать →

Частые вопросы

Как быстро запомнить, когда импликация ложна?
Представь обещание: «если A, то B». Оно нарушено только тогда, когда условие A выполнено, а результат B не наступил. Во всех остальных случаях импликация истинна.
Что делать, если в выражении много переменных?
Выпиши все наборы в таблицу и считай по шагам, начиная с отрицаний и скобок. Для четырёх переменных нужно 16 строк, и это вполне реально сделать за пару минут.
Чем отличаются обозначения ∧, ∨, ¬ от записи через &, | и «не»?
Смысл один и тот же: ∧ и & означают И, ∨ и | означают ИЛИ, ¬ означает НЕ. В разных задачниках используются разные знаки, поэтому полезно узнавать их все.

Другие тесты по информатике

Тест, 20 вопросов, 7–9 класс, ОГЭАлгоритмы и исполнителиДвадцать вопросов про свойства алгоритмов, ветвления, циклы и исполнителей. Проверь, умеешь ли ты выполнять программы по шагам, и разбери ошибки.Пройти тест →Тест, 20 вопросов, 7–9 класс, ОГЭИнформация по общественному назначениюТест из 20 вопросов о делении информации на личную, массовую и специальную. Научная, техническая, экономическая и управленческая - на примерах.Пройти тест →Тест, 20 вопросов, 9–11 класс, ОГЭ, ЕГЭIP-адресация и маски сетиДвадцать задач на IPv4: допустимые адреса, маска и префикс, поразрядная конъюнкция, число узлов, широковещательный адрес. С пояснениями к ответам.Пройти тест →

Материалы подготовлены с помощью ИИ и проверены автоматически: все вычисления пересчитаны программой, а ответы сверены независимым решением. Если нашёл ошибку или неточность, напиши на vortexlearn.offical@gmail.com - исправим.