Лист заданий по школьным темам
Выберите тему, решите вопросы самостоятельно и сверьтесь с объяснением. Готовый лист можно распечатать.
Логика и логические схемы
Информатика · Вопросов: 8
Имя: ____________________ Дата: __________
На вход полного сумматора пришли a=1,b=1,c_in=1. Каковы выходы sum и carry?
- sum=1,carry=0
- sum=1,carry=1
- sum=0,carry=1
A и B — булевы высказывания. Как выразить отрицание «A или B»?
- Не A или не B
- Не A и не B
- A и B
В таблице только две полностью известные строки: P=0,Q=1 и P=0,Q=0. Какой вывод о правиле «для всех этих строк P → Q» корректен?
- Правило ложно, потому что P нигде не истинно
- Доказано, что P вызывает Q и у всех будущих записей
- Контрпримеров нет, но строк с истинным P в таблице тоже нет
Как сокращается выражение x₁⊕x₁⊕1 над GF(2)?
- До единицы
- До x₁
- До нуля
Строгий разборщик принимает только слова true и false после strip и casefold. Ему передали строку " YES ". Какой результат соответствует этому контракту?
- False, потому что всякое слово, отличное от true, должно означать ложь.
- Ошибка недопустимого ответа: после нормализации yes не входит в разрешённый набор.
- True, потому что слово yes выражает согласие и должно приниматься автоматически.
Для логических A = True и B = False чему равно A and B?
- Результат нельзя определить
- True
- False
Пусть N — двухвходовый NAND. В схеме t=N(a,b), y=N(t,t). Чему равен y при a=1 и b=0?
- Значение не определено без третьего входа.
- 1, потому что первый NAND равен 1.
- 0, потому что второй элемент инвертирует t=1.
Какое значение в Python имеет выражение 5 and 12?
- 12
- 4
- True как обязательный тип результата
Ответы и пояснения
- sum=1,carry=1
Три единицы дают 3=11₂. Младший бит суммы 1,перенос в соседний разряд тоже 1.
- Не A и не B
Чтобы включающее ИЛИ оказалось ложным, обе части должны быть ложными. Поэтому нужны оба отрицания, соединённые И.
- Контрпримеров нет, но строк с истинным P в таблице тоже нет
В обеих строках нет запрещённого сочетания P=1,Q=0. Проверка выполнена на данной таблице; она не доказывает существование P, причинность или свойства будущих данных.
- До единицы
Одинаковые слагаемые складываются по модулю два и исчезают. Остаётся только постоянный моном один.
- Ошибка недопустимого ответа: после нормализации yes не входит в разрешённый набор.
Нормализация даёт "yes". Удаление пробелов и смена регистра не расширяют явно заданный whitelist true/false. Осмысленное в обычной речи согласие не является разрешённым значением этого формата.
- False
Соединение через И требует истинности обеих частей. Ложное B делает всё логическое условие ложным.
- 0, потому что второй элемент инвертирует t=1.
Сначала t=¬(1∧0)=1. Затем y=¬(1∧1)=0. Вся двухэлементная сеть реализует И, а не исходный NAND.
- 12
Пять является истинным первым операндом, поэтому and вычисляет и возвращает второй операнд 12. Побитовое 5&12 дало бы 4,но это другая операция.
Для выбранных условий доступно 8 вопросов. В листе каждый вопрос встречается один раз.
Частые вопросы
Где посмотреть правильные ответы?
Включите «Показать ответы и пояснения» над вопросами. Тогда ответы будут видны на экране и попадут в печатный лист. Без этой отметки печатаются только задания.
Почему вопросов меньше выбранного количества?
Лист использует доступные вопросы выбранной темы и уровня, без повторения одного вопроса внутри набора. Если их меньше, количество не дополняется выдуманными или дублирующими заданиями.