Сборник задач к РГР № 2
.pdf
8
9
Вариант 15
1.Построить таблицу истинности для логической формулы:
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
+ → ( ↔ ).
2. |
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ |
Преобразовать логическую формулу ( ↔ ) → ( + ), сведя все |
|
|
операции с переменными , , к базовым операциям И, ИЛИ, НЕ. |
|
Упростить полученное выражение, используя законы алгебры логики. |
|
Проверить совпадение таблиц истинности исходного и упрощенного |
|
выражений. |
3. |
«Однажды Королева Червей устроила прием на тридцать персон. Ей |
|
потребовалось разделить между гостями сто кренделей. Вместо того |
|
чтобы разрезать крендели на кусочки, Королева предпочла раздать по |
четыре кренделя каждому из своих фаворитов, а остальным гостям по три кренделя. Сколько фаворитов было у Королевы Червей?»
4. Найдите значение переменной b после выполнения фрагмента алгоритма:
5. Определите значение переменной с после выполнения следующего фрагмента программы:
6
7
8
9
Вариант 16
1.Построить таблицу истинности для логической формулы:
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅
+ → ( ↔ ).
2. |
̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅ |
Преобразовать логическую формулу ( ↔ ) → ( + ), сведя все |
|
|
операции с переменными , , к базовым операциям И, ИЛИ, НЕ. |
|
Упростить полученное выражение, используя законы алгебры логики. |
|
Проверить совпадение таблиц истинности исходного и упрощенного |
|
выражений. |
3. |
На острове живут рыцари и лжецы. Рыцари всегда говорят правду, а |
|
лжецы всегда лгут. Один путешественник приехал на остров, что бы |
|
найти рыцаря. По дороге он встретил двух местных жителей – Василия |
и Ивана. Василий сказал: «Я лжец, а Иван – рыцарь». Определите кем являются Василий и Иван.
4. Найдите значение переменной b после выполнения фрагмента алгоритма:
5. Определите значение переменной с после выполнения следующего фрагмента программы:
6
7
8
9