Информатика · Пробное ЕНТ

Логика: тест ЕНТ

Проверьте знания по теме «Логика» для подготовки к ЕНТ. Формулы, логические выражения и математические обозначения отображаются через MathML.

20 вопросов4 варианта ответаПроверка сразуОбъясненияБез регистрации

Вопрос 1 из 20Правильных ответов: 0

✓

Тест завершён

Ваш результат по теме «Логика»

0 / 20

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

Подготовка к ЕНТ: Логика

Тематический тест помогает проверить не весь курс, а конкретный раздел «Логика». Такой формат удобен для повторения после урока, самостоятельной подготовки и поиска слабых мест.

Как работать с результатом

Не ограничивайтесь итоговым числом правильных ответов. Обратите внимание, какие понятия были перепутаны и почему выбранный вариант показался верным. После объяснения попробуйте своими словами сформулировать правило или алгоритм, логическое правило или вычислительную закономерность.

Повторное прохождение имеет смысл после короткого повторения темы. Цель — понимать связь между данными, алгоритмом, кодом и результатом выполнения, а не запоминать расположение ответов.

AND · OR · NOT · Таблица истинности · Эквивалентность · Схемы

Не угадывайте значение выражения — вычисляйте его по операциям и фиксируйте промежуточные результаты

Логические основы компьютера включают базовые операции, таблицы истинности и преобразование логических выражений. В более сложных заданиях важно считать число наборов, при которых выражение истинно, и узнавать эквивалентные формы.

01Сначала скобкиВычисляйте внутренние части выражения до внешних.

02NOT меняет одно значениеИнверсия применяется к конкретному операнду или выражению.

03AND строже ORКонъюнкция требует истинности обоих условий, дизъюнкция — хотя бы одного.

04Для трёх переменных — 8 наборовЧисло строк таблицы истинности равно 2^n.

Ключевые понятия

NOTИнверсия: меняет 0 на 1 и 1 на 0.

ANDКонъюнкция истинна только при двух истинных операндах.

ORДизъюнкция ложна только при двух ложных операндах.

Таблица истинностиПеребирает все возможные наборы входных значений.

ЭквивалентностьДва выражения эквивалентны, если дают одинаковый результат на каждом наборе.

Логическая схемаАппаратное представление логических операций с помощью элементов.

Порядок:
1) NOT
2) AND
3) OR

Если есть скобки — сначала скобки.

Если выражение длинное, создайте отдельные промежуточные столбцы таблицы истинности — это снижает риск ошибки.

Что важно для заданий ЕНТ

Закон де МорганаNOT(A AND B) = NOT A OR NOT B.

РаспределениеA AND (B OR C) = (A AND B) OR (A AND C).

XORИстинно, когда входные значения различаются.

Подсчёт строкДля n переменных всего 2^n комбинаций.

УпрощениеАлгебраические законы позволяют сократить выражение без изменения результата.

Схема большинстваДля трёх входов «не менее двух единиц» можно собрать из трёх парных AND и общего OR.

NOT(A AND B)
= (NOT A) OR (NOT B)

A AND (B OR C)
= (A AND B) OR (A AND C)

Для доказательства эквивалентности недостаточно проверить один набор входов: результаты должны совпасть на всех возможных наборах.

Алгоритм

Как решать задания по теме «Логика»

Выпишите значения переменных

Не держите несколько входов в памяти.

Примените инверсию

Отдельно вычислите все NOT.

Вычислите конъюнкции

После этого переходите к OR.

Для счёта наборов постройте таблицу

При 3 переменных — 8 строк, при 4 — 16.

Для упрощения примените законы

Де Морган, распределение и поглощение.

Проверьте ответ на нескольких наборах

Особенно после алгебраического преобразования.

Частые ошибки

Что особенно важно не перепутать

Путают AND и OR

AND требует двух истин, OR — хотя бы одной.

Применяют NOT не к той части

Скобки определяют область инверсии.

Считают число строк как 2n

Правильно 2^n.

Проверяют эквивалентность одним примером

Совпадение на одной строке ничего не доказывает.

Игнорируют порядок операций

Это меняет значение выражения.

Считают XOR обычным OR

XOR ложен при двух единицах, обычный OR — истинен.