Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:

Сборник задач к РГР № 2

.pdf
Скачиваний:
61
Добавлен:
16.05.2015
Размер:
7.06 Mб
Скачать

8

9

Вариант 20

1. Построить таблицу истинности для логической формулы:

 

̅̅̅̅̅̅̅̅̅̅̅̅̅̅

 

̅̅̅̅

 

+ → → ( → ).

2.

̅̅̅̅̅̅̅̅̅̅̅̅̅̅

Преобразовать логическую формулу → → → ( → ), сведя все

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

3.Адамсону, Джеффу и Хоггарту предъявлено обвинение в соучастии ограбления банка. Кроме того, ещё один подозреваемый пока не был найден. На следствии Адамсон показал, что видел подозрительного рыжеволосого (Р) человека высокого (В) роста. Джефф утверждал, что это был низкорослый (Н) черноволосый (Ч) человек. Хогарт сказал, что это был среднего (С) роста человек и ни в коем случае не рыжеволосый. Стало известно, что, желая запутать следствие, каждый из них указал правильно либо только рост человека, либо только цвет его волос. Какого цвета волосы у четвертого подозреваемого и каков его рост?

4. Найдите значение переменной b после выполнения фрагмента алгоритма:

5. Определите значение переменной с после выполнения следующего фрагмента программы:

6

7

8

9

Вариант 21

1. Построить таблицу истинности для логической формулы:

 

̅̅̅̅̅̅̅̅̅̅̅̅̅̅̅

 

→ ↔ → ( + ).

 

̅̅̅̅̅̅̅̅̅̅̅̅̅̅

2.

̅̅̅

Преобразовать логическую формулу + → → ( → ), сведя все

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

3.Одли, Бекеру и Милтону предъявлено обвинение в соучастии в ограблении ювелирного магазина. Известно, что кроме них в ограблении принимала участие девушка, одетая в куртку красного или синего цвета. На следствии Одли показал, что видел блондинку в красной куртке. Бекер утверждал, что девушка была не в синей куртке и однозначно не шатенка. Милтон сказал, что девушка была рыжая, но однозначно не в красной куртке. Стало известно, что, желая запутать следствие, каждый из них указывал правильно либо только цвет одежды, либо цвет волос. Какого цвета волосы у девушки и какого цвета одежда?

4. Определите значение переменной n после выполнения фрагмента алгоритма:

5. Определите значение целочисленной переменной z после выполнения следующего фрагмента программы:

6

7

8

9