Diskretka

1. Булевская функция 5 переменных принимает значение 1 на следующих наборах аргументов: 00010, 01010, 10011 и имеет следующий вид

2.Булевская функция 5 переменных принимает значение 1 на следующих наборах аргументов: 00010, 01110, 10011 и имеет следующий вид

3. Логических функция f(x₁,…,x _n) называется самодвойственной, если

справедлива формула

f(x₁,…,x _n )=

f(x₁,…,x _n )=C₀ ­ C₁x₁ ­ … ­ C _n x _n

f(x₁,…,x _n )=C₀ Å C₁x₁ Å … Å C _n x _n

f(x₁,…,x _n )=C₀ Ú C₁x₁ Ú … Ú C _n x _n

4.Логических функция f(x₁,…,x _n) называется линейной, если она может быть

выражена следующим образом

f(x₁,…,x _n )=C₀ Ú C₁x₁ Ú … Ú C _n x _n

f(x₁,…,x _n )=C₀ Å C₁x₁ Å … Å C _n x _n

f(x₁,…,x _n )=C₀ ­ C₁x₁ ­ … ­ C _n x _n

f(x₁,…,x _n )=C₀ Ù C₁x₁ Ù … Ù C _n x _n

5.Булевская функция 5 переменных принимает значение 1 на следующих наборах аргументов: 10101, 11011, 10110 и имеет следующий вид

6.Система булевских функций не является функционально полной:

= {дизъюнкция, конъюнкция}

= {стрелка Пирса}

= {инверсия, конъюнкция}

={дизъюнкция, инверсия}

7.Булевская функция 5 переменных принимает значение 1 на следующих наборах аргументов: 00010 01010 00011 и имеет следующий вид

8.Система булевских функций не является функционально полной:

= {дизъюнкция, конъюнкция}

= {инверсия, конъюнкция}

= {дизъюнкция, иинверсия}

= {штрих Шеффера}

9.В каком столбце таблицы находятся значения дизъюнкции

x1	x2	1	2	3	4
0	0	0	0	1	1
0	1	1	1	0	0
1	0	1	1	0	0
1	1	0	1	0	1

10.В каком столбце таблицы находятся значения функции “исключающее или”

x1	x2	1	2	3	4
0	0	0	0	1	1
0	1	1	1	0	0
1	0	1	1	0	0
1	1	0	1	0	1

11.В каком столбце таблицы находятся значения функции “операция Вебба(стрелка Пирса)”

x1	x2	1	2	3	4
0	0	0	0	1	1
0	1	1	1	0	0
1	0	1	1	0	0
1	1	0	1	0	1

12.В каком столбце таблицы находятся значения функции “эквивалентность”

x1	x2	1	2	3	4
0	0	0	0	1	1
0	1	1	1	0	0
1	0	1	1	0	0
1	1	0	1	0	1

13.В каком столбце таблицы находятся значения функции “конъюнкции”

x1	x2	1	2	3	4
0	0	1	0	1	0
0	1	1	0	1	0
1	0	0	0	1	1
1	1	1	1	0	0

14.В каком столбце таблицы находятся значения функции “импликация”

x1	x2	1	2	3	4
0	0	1	0	1	0
0	1	1	0	1	0
1	0	0	0	1	1
1	1	1	1	0	0

15.В каком столбце таблицы находятся значения функции “операция Шеффера”

x1	x2	1	2	3	4
0	0	1	0	1	0
0	1	1	0	1	0
1	0	0	0	1	1
1	1	1	1	0	0

16.В каком столбце таблицы находятся значения функции “операция запрета”

x1	x2	1	2	3	4
0	0	1	0	1	0
0	1	1	0	1	0
1	0	0	0	1	1
1	1	1	1	0	0

17.СДНФ для функции имеет вид:

x1x2

18.СДНФ для функции “ИЛИ-НЕ” имеет вид:

19. Формула, выражающая Закон исключения третьего, имеет вид

20. Формула, выражающая Закон отрицания противоречия, имеет вид

21. Формула, выражающая Закон двойного отрицания, имеет вид

22. Формула, выражающая Закон тождества, имеет вид

23. Формула, выражающая Закон контрапозиции, имеет вид

24.Формула, выражающая правило ценного заключения, имеет вид

25. Формула, выражающая правило "истина из чего угодно", имеет вид

26,СДНФ для функции имеет вид:

27,СДНФ для дизъюнкции имеет вид:

28, СКНФ для функции "и-не" имеет вид

29, СКНФ для функции "сумма по модулю два" имеет вид

30, СКНФ для функции "конъюнкция" имеет вид

31, Формула, выражающая правило "из ложного что угодно", имеет вид

32, Формула, выражающая правило "конъюнкция сильнее каждого из сомножителей", имеет вид

33, Формула, выражающая правило "дизъюнкция слабее каждого из слагаемых", имеет вид

34, Какая из формул выражает один из законов де Моргана

35, Какая из формул выражает один из законов поглощения

36,Пусть d- мощность бесконечного множества, - мощность множества его подмножеств. Тогда

эти мощности несравнимы

37,Пусть множество А содержит ровно n элементов. Тогда существует ровно

различных подмножеств этого множества

различных подмножеств этого множества

2n различных подмножеств этого множества

n! различных подмножеств этого множества

38, Пусть с - мощность континуального множества, а - мощность счетного множества. Гипотеза континуума состоит в том, что не существует мощности d, такой, что

39, Декартовым прямым произведением множеств А и В называется

множество упорядоченных пар , в которых первый элемент принадлежит множеству A, а второй – множеству B

множество векторов с координатами из множества

множество векторов с координатами из множества

множество неупорядоченных пар , в которых один элемент принадлежит первому множеству, а другой – второму множеству

40, Бинарным соответствием между элементами множества А и множества В называется

подмножество множества

подмножество множества

подмножество декартова произведения

декартово произведение множеств и

41,

Бинарное отношение _, обратное к отношению p , задается формулой

42,

Композиция отношений₁и₂ задается формулой

₁₂ = {(х, у)| z ((х, у)₁(y,z) ₂))

₁₂ = {(х, у)| z ((х, у)₁ (z,у) ₂))

₁₂ = {(х, у)| z ((х, z)₁(z,у) ₂))

₁₂ = {(х, у)| z ((х, у)₁(z,у) ₂))

43,Бинарное отношение называется рефлективным, если

х (х, х)

х (х, х)

х (х, х)

(х, y)

44,Бинарное отношение называется антирефлективным, если

х (х, х)

х (х, х)

х (х, х)

(х, y)

45,Бинарное отношение называется симметричным, если

х (х, х)

х (х, х)

х (х, х) (y, x)

(х, y)

46,Бинарное отношение называется антисимметричным, если

((x, y) (y, x))

((x, y) (y, x))

47,Бинарное отношение называется асимметричным, если