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