10 класс Информатика ГДЗ учебник Поляков 1 часть Параграф 16

10 класс Информатика ГДЗ учебник Поляков 1 часть Параграф 16 Логические операции

Стр.136.

1. Отрицание высказывания «Винни-Пух любит мёд, и дверь в дом открыта» будет следующим: «Винни-Пух не любит мёд или дверь в дом закрыта».

2. Таблица истинности для операции НЕ содержит две строки, потому что операция НЕ работает с одним логическим значением, которое может быть истинным (1) или ложным (0). Таблицы истинности для операций с двумя переменными содержат четыре строки, потому что каждая переменная может принимать два значения, и всего комбинаций 2^2 = 4. Для выражений с тремя переменными таблица истинности будет содержать 2^3 = 8 строк, с четырьмя переменными — 2^4 = 16 строк, с пятью переменными — 2^5 = 32 строки.

3. Арифметическое сложение объединяет числа, следуя правилам обычной математики, и результат может быть любым числом. Логическое сложение (операция ИЛИ) используется в булевой алгебре и возвращает 1, если хотя бы одно из значений истинно, и 0, только если оба значения ложны.

4. С двумя переменными можно определить 2^(2^2) = 16 различных логических функций, так как каждая из двух переменных может принимать два значения, и комбинаций 2^2 = 4. С тремя переменными можно определить 2^(2^3) = 256 логических функций, поскольку каждая из трех переменных может принимать два значения, и комбинаций 2^3 = 8.

5. Операция исключающее ИЛИ (XOR) возвращает истину только в случае, если ровно одно из значений истинно, а другое ложно. Операция ИЛИ возвращает истину, если хотя бы одно из значений истинно, включая случай, когда оба значения истинны.

6. Операция исключающее ИЛИ называется сложением по модулю 2, потому что её результат равен остатку от деления суммы двух значений на 2. Например, 1 + 1 = 2, и 2 mod 2 = 0; 1 + 0 = 1, и 1 mod 2 = 1.

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

8. Обратимая операция — это операция, которая при повторном применении возвращает исходное значение. Из известных логических операций обратимыми являются операция НЕ и операция исключающее ИЛИ, так как их двойное применение возвращает исходное значение.

9. Свойство обратимости операции исключающее ИЛИ позволяет использовать её для простейшего шифрования. Если зашифровать данные, применив операцию исключающее ИЛИ с ключом, то для расшифровки достаточно снова применить эту операцию с тем же ключом.

10. В обычной речи высказывание «если А, то В» обычно подразумевает причинно-следственную связь между А и В. В математической логике это высказывание означает, что истинность А гарантирует истинность В, но не обязательно подразумевает причинно-следственную связь.

11. Высказывание «если утюг горячий, то лоб холодный» можно записать как: A → B, где A — утюг горячий, B — лоб холодный.

12. Высказывание «неверно, что если утюг горячий, то лоб холодный» можно записать как: ¬(A → B), что эквивалентно A ∧ ¬B. Если это высказывание истинно, значит утюг горячий (A = 1) и лоб не холодный (B = 0).

13. Операции штрих Шеффера и стрелка Пирса интересны тем, что каждая из них является функционально полной, то есть с их помощью можно выразить любую логическую функцию, используя только одну из этих операций. Это означает, что они могут служить базисом для построения любых логических выражений.