14.03.

2022
Рабочая тетрадь, Информатика, 9 класс К.Ю. Поляков, Е.А. Еремин

Глава 2. Математическая логика

§ 10. Другие логические операции
1. Используя дополнительные источники, выясните, от какого слова произошло слово

«импликация»: Implicatio язык: латинский

Что оно обозначает?
Соединение, сплетение

2. Постройте таблицу истинности логической функции B → A . Сравните её с таблицей

истинности функции A ® B.
A B B®A
0 0 1
0 1 0
1 0 1
1 1 1
Выполняется ли для импликации переместительный закон (если поменять местами A
и B, то результат не изменяется)? Нет,

3. Постройте таблицу истинности логической функции F= Ā +B .

A B F
0 0 1
0 1 1
1 0 0
1 1 1
Сравните её с таблицами истинности известных вам функций с двумя переменными.

Какую формулу вы сейчас доказали? !A + B = A → B

4. Постройте таблицу истинности логической функции F=B̄ → Ā .

A B F
0 0 1
0 1 1
1 0 0
1 1 1
Сравните её с таблицами истинности известных вам функций с двумя переменными.

Какую формулу вы сейчас доказали? A → B = !B → !A

5. Постройте таблицу истинности логической функции F = (A®B) и (B®A).

A B A®B B®A F
0 0 1 1 1
0 1 1 0 0
1 0 0 1 0

1 http://kpolyakov.spb.ru
 14.03.2022
Рабочая тетрадь, Информатика, 9 класс К.Ю. Поляков, Е.А. Еремин
1 1 1 1 1

Как бы вы назвали эту функцию? равенство

6. Используя дополнительные источники, выясните, какие знаки, кроме «, также

используются для обозначения эквиваленции? ≡

Как обозначают эту операцию в языках программирования Паскаль: = и С++:

==

7. Постройте таблицу истинности логической функции F=A⋅B+ Ā⋅B̄ .

A B A×B Ā⋅B̄ F
0 0 0 1 1
0 1 0 0 0
1 0 0 0 0
1 1 1 0 1
Сравните её с таблицами истинности известных вам функций с двумя переменными.
Какую формулу вы сейчас доказали?

A * B + !A * !B = A«B

8. Постройте таблицу истинности логической функции F=( A+ B̄ )⋅( Ā+B ) .

A B A + B̄ Ā +B F
0 0 1 1 1
0 1 0 1 0
1 0 1 0 0
1 1 1 1 1
Сравните её с таблицами истинности известных вам функций с двумя переменными.
Какую формулу вы сейчас доказали?

(A + !B) * (!A + B) = A«B

9. Постройте таблицу истинности логической функции F=A⋅B̄+ Ā⋅B .
A B A⋅B̄ Ā⋅B F
0 0 0 0 0
0 1 0 1 1
1 0 1 0 1
1 1 0 0 0
Сравните её с таблицами истинности известных вам функций с двумя переменными.
Какую формулу вы сейчас доказали?

A * !B + !A * B = !( A«B)

10. Сравните таблицы истинности логических функций АÅB и А«B. Какая формула
связывает две эти операции?

2 http://kpolyakov.spb.ru
 14.03.2022
Рабочая тетрадь, Информатика, 9 класс К.Ю. Поляков, Е.А. Еремин

A Å B = !(A«B)
11. Составьте таблицы истинности логических функций А Å 0, А Å 1 и А Å A. Сравните
значения каждой функции со столбцом A. Как можно упростить эти формулы?

A Å 0= A A Å 1= !A A Å A = 0

12. Сравните таблицу истинности логической функции F=A⋅B̄+ Ā⋅B (см. задание 9) с
таблицей истинности операции «исключающее ИЛИ»
Какую формулу вы сейчас доказали?

A Å B = A * !B + !A * B

13. Постройте таблицу истинности логической функции F=( A+B )⋅( Ā+ B̄ ) .
A B A +B Ā + B̄ F
0 0 0 1 0
0 1 1 1 1
1 0 1 1 1
1 1 1 0 0
Сравните её с таблицами истинности известных вам функций с двумя переменными.
Какую формулу вы сейчас доказали?
ÅB
(A + B) * (!A + !B) = A
14. Составьте таблицы истинности логической функции F = (А Å B) Å B.
A B A ⊕B F=( A ⊕B )⊕B
0 0 0 0
0 1 1 0
1 0 1 1
1 1 0 1
Сравните значения функции со столбцами A и B. Запишите формулу, которую вы

получили с помощью сравнения: A = (A Å B) Å B

15. Составьте таблицы истинности логической функции F = А Å (B Å B).

A B B⊕B F=A ⊕(B ⊕ B )
0 0 0 0
0 1 0 0
1 0 0 1
1 1 0 1
Сравните полученный результат с результатом выполнения предыдущего задания.

Какую формулу вы сейчас доказали? A = A Å (B Å B)

3 http://kpolyakov.spb.ru
 14.03.2022
Рабочая тетрадь, Информатика, 9 класс К.Ю. Поляков, Е.А. Еремин
16. Используя дополнительные источники, выясните, в каких языках программирования
есть логическая операция «исключающее ИЛИ» и как она обозначается:
Язык программирования Обозначение
C / C++ ^
Java ^
Python ^
Паскаль xor
17. Запишите формулы, с помощью которых можно представить операции импликация,
эквивалентность и исключающее ИЛИ через базовые логические операции: «НЕ»,
«И» и «ИЛИ». Используйте результаты выполнения заданий в рабочей тетради.
Логическая операция Формула-1 Формула-2
импликация A ® B !A + B
эквивалентность A « B !(A * !B + !A * B) (A + !B) * (!A + B)
исключающее «ИЛИ» А Å B (A + B) * (!A + !B) A * !B + !A * B
18. Работа в парах. Договоритесь с напарником, какой четырёхбитный ключ вы будете
использовать для шифровки: 15 Зашифруйте год (четырёхбитный код каждой цифры
отдельно с тем же ключом), когда произошло какое-нибудь известное историческое
событие, и передайте напарнику зашифрованное сообщение:
Год: 2020 В двоичном коде: 11111100100
Шифрование:
данные 1 1 1 1 1 1 0 0 1 0 0

ключ 1 5

Результат:
Результат: 11001101110011111100110111001111
Попросите напарника назвать событие, которое произошло в этом году.
Расшифруйте переданное вам сообщение:
зашифрованны 1 1 1 1 1 0 1 0 1 1 1
е данные
ключ 1 5
результат Ниже
Результат:
11001101110011111100111111001000
Год: 2007
Что произошло в этот год? Напарник родился
19. Нарисуйте в тетради интеллект-карту параграфа «Другие логические операции». В
тетради она нарисована от руки.

4 http://kpolyakov.spb.ru
 14.03.2022
Рабочая тетрадь, Информатика, 9 класс К.Ю. Поляков, Е.А. Еремин
20. Выясните, всегда ли одинаковы значения логических функций (A ® B) ® C и A ® (B
® C) . Используйте таблицы истинности. Если есть варианты, при которых значения
двух функций различны, выделите эти строчки фоном.
A B С A →B ( A →B )→C B →C A →( B→C )
0 0 0 1 0 1 1
0 0 1 1 1 1 1
0 1 0 1 0 0 1
0 1 1 1 1 1 1
1 0 0 0 1 1 1
1 0 1 0 1 1 1
1 1 0 1 0 0 0
1 1 1 1 1 1 1

5 http://kpolyakov.spb.ru