Контрольная работа по теме Логика
Вариант 2
1) В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим
запросам в некотором сегменте Интернета:
Запрос
крейсер | линкор
крейсер
линкор
Количество страниц (тыс.)
7000
4800
4500
Сколько страниц (в тысячах) будет найдено по запросу крейсер & линкор
2) Дан фрагмент таблицы истинности выражения F. Какое выражение соответствует F?
x1
0
1
0
x2
1
1
1
x3
0
0
0
x4
1
1
1
x5
1
0
1
x6
1
1
0
x7
0
0
1
F
0
1
0
1) (x1 x2) ¬x3 x4 ¬x5 x6 ¬x7
2) (x1 x2) ¬x3 x4 ¬x5 x6 x7
3) (x1 ¬x2) x3 ¬x4 ¬x5 x6 ¬x7
4) (¬x1 ¬x2) x3 ¬x4 x5 ¬x6 x7
3) На числовой прямой даны два отрезка: P = [2, 20] и Q = [15, 25]. Выберите такой отрезок A,
что формула ( (x А)
тождественно истинна, то есть принимает значение 1 при любом значении переменной х.
(x → P) ) \/ (x Q)
P
2
1
5
2
0
Q
2
5
x
1) [0, 15] 2) [10, 25]
3) [2, 10]
4)[15, 20]
4) Составить логическую схему для логического выражения F= A* B+ (B*С).
5) В бутылке, стакане, кувшине и банке находятся молоко, лимонад, квас и вода. Известно, что вода и
молоко не в бутылке, сосуд с лимонадом стоит между кувшином и сосудом с квасом, в банке – не
лимонад и не вода. Стакан стоит около банки и сосуда с молоком.
Куда налита каждая жидкость?бутылкастаканкувшин банка
Молоко
Лимонад
Квас
вода