wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Алгебра логики

Total questions: 26

Worksheet time: 48mins

Name
Class
Date
1.
это сложное логическое выражение, которое истинно, если хотя бы одно из простых логических выражений истинно и ложно тогда и только тогда, когда оба простых логических выражения ложны.
a)
конъюнкция
b)
инверсия
c)
строгая дизъюнкция
d)
дизъюнкция
2.

Какой логической операции соответствует данная таблица истинности?
a)
дизъюнкция
b)
конъюнкция
c)
импликация
d)
инверсия
3.
Могут ли высказывания быть простыми?
a)
Да
b)
Нет
4.
Дан фрагмент таблицы:
Какое из выражений соответствует F?
a)
X∨Y∨Z
b)
X⋀Y⋀Z
c)
X⋀Y→Z
d)
X→Z→Y→F
5.

Чему равно значение логического выражения

(1 v 1)&(1 v 0)?

a)

1

b)

0

c)

10

d)

2

6.


А={1,3,5,7,9}, В={3}А=\left\{1,3,5,7,9\right\},\ В=\left\{3\right\}

АВ=?А\wedgeВ=?  

a)

{1,3,3,5,7,9}\left\{1,3,3,5,7,9\right\}  

b)

{3}\left\{3\right\}  

c)

{1,3,5,7,9}\left\{1,3,5,7,9\right\}  

d)


7.

M={P, R, S, T, Y},M=\left\{P,\ R,\ S,\ T,\ Y\right\},  
N={W, X, Z}N=\left\{W,\ X,\ Z\right\}  

MN=?M\vee N=?  

a)

b)

{Z}\left\{Z\right\}  

c)

  {P, R, S, T, Y, W, X, Z}\left\{P,\ R,\ S,\ T,\ Y,\ W,\ X,\ Z\right\}  

d)

Нет правильного ответа

8.

Как называется логическое умножение?

(a)  

9.

Какое из обозначений применяется для записи дизъюнкции

a)

И

b)

V

c)

¬А¬А

d)

\wedge  

10.

У какой из логических функций следующая таблица истинности:

a)

Дизъюнкция

b)

Конъюнкция

c)

Инверсия

d)

Не знаю

11.

В таблице приведены запросы и количество страниц, которые нашел поисковый сервер по этим запросам в некотором сегменте Интернета: Сколько страниц (в тысячах) будет найдено по запросу выпечка?

(a)  

12.

Кто применил алгебру логики для описания процесса функционирования релейно-контактных и электронно-ламповых схем?

a)

К. Шеннон

b)

Д. Буль

c)

Р. Ронсон

13.

Как кодируется логическая переменная, принимающая значение «ЛОЖЬ»?

a)

2

b)

0

c)

1

d)

неправда

14.

Чему равно следующее выражение  А∨B, при условии, что: А=0, а  В=1

a)
1
b)
0
15.

Из предложенных вариантов слов, выберите то, для которого истинно высказывание:

(Первая буква согласная ИЛИ Вторая буква гласная) И Последняя буква гласная

a)

палка

b)

ирис

c)

гриб

d)

школа

16.

Напишите наименьшее число x, для которого истинно высказывание:

(x > 10) И НЕ (x нечётное)

(a)  

17.

Вычислите (1Λ0) Λ (0Λа) Λ (1v0)

a)

Λ

b)

1

c)

0

d)

a

e)

|

18.

В таблице приведены запросы и количество найденных по ним страниц в сети Интернет. Какое количество страниц будет найдено по запросу Малина&Клубника?

(a)  

19.
Для ка­ко­го из приведённых чисел ис­тин­но высказывание: (число <75) И НЕ (число чётное)? 
a)
46
b)
53
c)
80
d)
99
20.
Для ка­ко­го из приведённых чисел ложно высказывание: (число < 40) ИЛИ НЕ (число чётное)?
a)
123
b)
56
c)
9
d)
8
21.

Разбирается дело Джона, Брауна и Смита. Известно, что один из них нашёл и утаил клад. На следствии каждый из подозреваемых сделал два заявления:


Смит: «Я не делал этого. Браун сделал это».

Джон: «Браун не виновен. Смит сделал это».

Браун: «Я не делал этого. Джон не делал этого».


Суд установил, что один из них дважды солгал, другой дважды сказал правду, третий один раз солгал, один раз сказал правду.

Кто из подозреваемых утаил клад?

a)

Смит

b)

Браун

c)

Джон

22.

1) Укажите наименьшее число x, для которого ложно высказывание:

НЕ (x ≥ 35) ИЛИ (x не делится на 16)

a)

34

b)

42

c)

35

d)

48

e)

54

23.

Укажите наименьшее число x, для которого ложно высказывание:

НЕ (x > 73) ИЛИ НЕ(x кратно 18)

a)

88

b)

56

c)

90

d)

81

24.

А – «Вова едет на самокате»;  

В – «Вова смотрит в окно»;  

С – «Вова жует жвачку»

Какое высказывание соответствует логическому выражению:

A  (B  C)A\ \vee\ \left(B\ \wedge\ \overline{C}\right)

a)

Вова едет на самокате или, не жуя жвачку, смотрит в окно.

b)

Вова, не жуя жвачку, едет на самокате и смотрит в окно.

c)

Вова, жуя жвачку, едет на самокате или смотрит в окно

d)

Вова едет на самокате, смотря в окно, или жует жвачку

25.

На числовой прямой даны два отрезка: Р  =  [3, 38] и Q  =  [21, 57]. Какова наибольшая возможная длина интервала A, что логическое выражение

((х ∈ Q) → (х ∈ Р)) → ¬(х ∈ A)

тождественно истинно, то есть принимает значение 1 при любом значении переменной х.

a)

17

b)

17

c)

19

d)

35

26.

На числовой прямой даны два отрезка: P  =  [1, 39] и Q  =  [23, 58]. Какова наибольшая возможная длина интервала A, что логическое выражение

((x ∈ P) → ¬(x ∈ Q)) → ¬(x ∈ А)

тождественно истинно, то есть принимает значение 1 при любом значении переменной х.

a)

12

b)

16

c)

22

d)

38