ОТВЕТ:2
15. (1→0) 
0 равно-...
ОТВЕТ:0
16. (1→0) 
1 равно-...
ОТВЕТ:0
17. (1→1) 0 равно-...
ОТВЕТ:0
18. (1→0) 1 равно-...
ОТВЕТ:1
19. (0→0) 1 равно-...
ОТВЕТ:1
20. (1→1) 1 равно-...
ОТВЕТ:1
21. (1 → 0)→ (1 → 0) равно-...
ОТВЕТ:1
22. (1 1)→ (1 1) равно-...
ОТВЕТ:1
23. 0 1 равно-...
ОТВЕТ:0
24. 1 
0 равно-...
ОТВЕТ:0
25. 0 0 равно-....
ОТВЕТ:0
26. 0 
0 равно-...
ОТВЕТ:0
27. Значение 0 1 равно-…
ОТВЕТ:1
28. Значение 1 0 равно-…
ОТВЕТ:1
29. Значение 1 1 равно-…
ОТВЕТ:1
[Элементы теории множеств, 1]
1. Если 
и 
, то множество 
равно…
а) 
б) 
в) 
г) 
д) ответ не указан
2. Если 
и 
, то множество 
равно…
а) 
б) 
в) 
г) 
д) ответ не указан
3. Если 
и , то множество 
равно…
а)
б)
в)
г)
д) ответ не указан
4. Если и , то множество 
равно…
а)
б) 
в)
г)
д) ответ не указан
5. Если и , то множество 
равно…
а)
б)
в)
г) 
д) ответ не указан
6. Если и , то множество 
равно…
а) 
б)
в)
г)
д) ответ не указан
7. Описание множества 
в виде перечисления всех его элементов есть...
а) 
б) 
в) 
г) 
д) 
8. Описание множества 
в виде перечисления всех его элементов есть…
а) 
б) 
в) 
г) 
д) ответ не указан
9. Описание множества 
в виде перечисления всех его элементов есть...
а)
б) 
в)
г)
д)
10. Описание множества 
в виде перечисления всех его элементов есть…
а)
б)
в) 
г)
д) ответ не указан
11. Если и , то множество 
равно…
а) 
б)
в)
г)
д) ответ не указан
12. Если и , то множество 
равно…
а)
б)
в) 
г)
д) ответ не указан
13. Описание множества 
в виде перечисления всех его элементов есть...
а)
б) пустое множество
в)
г)
д)
14. Описание множества 
в виде перечисления всех его элементов есть…
а)
б)
в) пустое множество
г)
д) ответ не указан
15. Описание множества 
в виде перечисления всех его элементов есть...
а)
б)
в)
г)
д) ъ
1. На множестве 
заданы предикаты 
, 
. Тогда множеством истинности предиката 
является множество …
1) 
;
2) 
;
3) 
;
4) 
.
2. На множестве заданы предикаты 
, 
. Тогда множеством истинности предиката является множество …
1) 
;
2) 
;
3) 
;
4) 
.
3. На множестве заданы предикаты , . Тогда множеством истинности предиката 
является множество …
1) ;
2) ;
3) ;
4) .
4. На множестве заданы предикаты , . Тогда множеством истинности предиката 
является множество …
1) ;
2) ;
3) ;
4) .
5. На множестве заданы предикаты , . Тогда множеством истинности предиката 
является множество …
1) ;
2) ;
3) ;
4) .
[Нормальные формы, 1]
1. Дизъюнктивной нормальной формой является …
1) 
;
2) 
;
3) 
;
4) 
.
2. Конъюнктивной нормальной формой является …
1) ;
2) ;
3) ;
4) .
3. Дизъюнктивной нормальной формой является формула …
1) 
;
2) 
;
3) 
;
4) 
.
4. Конъюнктивной нормальной формой является формула …
1) ;
2) 
;
3) ;
4) .
5. Совершенной дизъюнктивной нормальной формой является …
1) 
;
2) 
;
3) 
;
4) 
.
6. Совершенной конъюнктивной нормальной формой является …
1) ;
2) ;
3) ;
4) .
7. Совершенной конъюнктивной нормальной формой является формула…
1) 
;
2) 
;
3) ;
4) .
[Логические задачи, 1]
1. Из 63 студентов 45 человек успешно сдали первый экзамен и 37 человек – второй. При этом 29 человек сдали успешно оба экзамена. Сколько студентов не сдали ни одного экзамена?
ОТВЕТ: 10
2. Из 56 студентов 43 человека имеют задолженности по математике и 29 человек – по истории, причем 18 человек – по обоим предметам. Сколько студентов не имеют задолженности ни по математике, ни по истории?
ОТВЕТ: 2
3. Для какого имени истинно высказывание: 
1) ЕКАТЕРИНА;
2) ВАДИМ;
3) АНТОН;
4) ТАТЬЯНА.
4. Для какого имени истинно высказывание: 
1) ЕКАТЕРИНА;
2) ВАДИМ;
3) АНТОН;
4) ТАТЬЯНА.
5. Для какого имени истинно высказывание: 
1) ЕКАТЕРИНА;
2) ВАДИМ;
3) АНТОН;
4) ТАТЬЯНА.
6. Для какого имени истинно высказывание: 
1) ЕКАТЕРИНА;
2) ВАДИМ;
3) АНТОН;
4) ТАТЬЯНА.
7. Для какого имени истинно высказывание: 
1) ЕКАТЕРИНА;
2) ВАДИМ;
3) АНТОН;
4) ТАТЬЯНА.
8. Для какого имени истинно высказывание: 
1) ЕКАТЕРИНА;
2) ВАДИМ;
3) АНТОН;
4) ТАТЬЯНА.
9. Для какого имени истинно высказывание: 
1) ЕКАТЕРИНА;
2) ВАДИМ;
3) АНТОН;
4) ТАТЬЯНА.
10. Для какого имени истинно высказывание: 
1) ЕКАТЕРИНА;
2) ВАДИМ;
3) АНТОН;
4) ТАТЬЯНА.
[Определение предиката, 1]
1. Одноместными предикатами над множеством действительных чисел являются …
1) 
;
2) 
;
3) 
;
4) 
.
2. Двуместными предикатами над множеством действительных чисел являются …
1) 
;
2) ;
3) ;
4) 
.
3. Трехместными предикатами над множеством действительных чисел являются …
1) ;
2) 
;
3) ;
4) .
4. Одноместными предикатами на 
являются …
1) 
;
2) 
;
3) 
;
4) 
.
5. Двуместными предикатами на являются …
1) 
;
2) 
;
3) ;
4) .
6. Трехместными предикатами на являются …
1) ;
2) 
;
3) ;
4) 
.
7. Одноместными предикатами (
) являются …
1) 
;
2) 
;
3) ;
4) 
.
8. Двуместными предикатами () являются …
1) 
;
2) 
;
3) 
;
4) 
.
9. Трехместными предикатами () являются …
1) ;
2) 
;
3) 
;
4) .
[Нахождение множества истинности предиката, 1]
1. Тождественно ложным предикатом (
) является …
1) 
;
2) 
;
3) 
;
4) 
.
2. Выполнимым предикатом () является …
1) 
;
2) 
;
3) 
;
4) 
.
3. Тождественно истинным предикатом () является …
1) ;
2) ;
3) ;
4) .
4. Тождественно ложным предикатом на множестве натуральных чисел является …
1) 
;
2) 
;
3) ;
4) 
.
5. Тождественно истинным предикатом на множестве натуральных чисел является …
1) ;
2) ;
3) ;
4) 
.
6. Выполнимым предикатом на множестве натуральных чисел является …
1) ;
2) ;
3) ;
4) .
7. Тождественно истинным предикатом (
) является …
1) 
;
2) 
;
3) 
;
4) 
.
8. Тождественно ложным предикатом () является …
1) 
;
2) ;
3) ;
4) .
9. Выполнимым предикатом () является …
1) ;
2) ;
3) ;
4) .
11. Не является предикатом утверждение…
а) sin30°= 
б) Х=Z: х 3=2
в) Х=N: х2 у2=16
г) Х=Q: ху=3
д) Х=Q: $х ху=-4
12. Не является предикатом выражение…
а) Х=Z: х2 х 1
б) Х=Z: х 3=2
в) Х=N: х2 у2=16
г) Х=Q: ху=3
д) Х=Q: $х ху=-4
13. Утверждение, которое не является предикатом …
а) Х=Z: 3sinх cosх
б) Х=Z: х 3=2
в) Х=N: х2 у2=16
г) Х=Q: ху=3
д) Х=Q: $х ху=-4
14. Данные предикаты P(x): “x2=1”; Q(x): “(x-1)(x 
)(x-1,5)(x 1)=0”
будут равносильны на множествах…
а) на N и Z;
б) только на N;
в) на R;
г) на Q;
д) на Q и R;
24. Если СДНФ содержит 16 элементов, СКНФ содержит 0 элементов, то формула содержит количество переменных…
ОТВЕТ: 4
25. Если СКНФ содержит 16 элементов, СДНФ содержит 0 элементов, то формула содержит количество переменных…
ОТВЕТ: 4
26. Если СКНФ содержит 8 элементов, СДНФ содержит 0 элементов, то формула содержит количество переменных…
ОТВЕТ: 3
[Кванторные операции, 1]
1. Даны два предиката 
и 
, определенные на множестве . Тогда истинными высказываниями будут …
1) 
;
2) 
;
3) 
;
4) 
.
2. Даны два предиката и 
, определенные на множестве . Тогда ложными высказываниями будут …
1) ;
2) ;
3) ;
4) .
3. Даны два предиката 
и 
, определенные на множестве . Тогда истинными высказываниями будут …
1) ;
2) ;
3) ;
4) .
4. Даны два предиката 
и , определенные на множестве 
. Тогда истинными высказываниями будут …
1) ;
2) ;
3) ;
4) .
5. Даны два предиката 
и 
, определенные на множестве . Тогда ложными высказываниями будут …
1) ;
2) ;
3) ;
4) .
6. Даны два предиката 
и 
, определенные на множестве 
. Тогда истинными высказываниями будут …
1) ;
2) ;
3) ;
4) .
7. Даны два предиката и , определенные на множестве . Тогда ложными высказываниями будут …
1) ;
2) ;
3) ;
4) .
8. Даны два предиката 
и 
, определенные на множестве 
. Тогда истинными высказываниями будут …
1) ;
2) ;
3) ;
4) .
9. Даны два предиката и 
, определенные на множестве . Тогда ложными высказываниями будут …
1) ;
2) ;
3) ;
4) .
[Машины Тьюринга,1]
1. В машине Тьюринга A={a0, a1, a2,…, an} называется…
а) внешним алфавитом
б) внутренним алфавитом
в) внешним приводом
г) управляющим устройством
д) двоичным сумматором
2. У машины Тьюринга q0, q1, q2,…, qn, П, Н, Л называется…
а) внутренним алфавитом
б) внешним алфавитом
в) кодом Грэя
г) внешним устройством
д) двоичным полусумматором
3. В машине Тьюринга есть…
а) внутренний алфавит
б) внешний привод
в) код Грэя
г) коммутатор
д) одноразрядный сумматор
4. К машине Тьюринга относится…
а) внешний алфавит
б) внешнее устройство
в) код Грэя
г) коммутатор
д) двоичный полусумматор
5. В машину Тьюринга входит…
а) бесконечная лента
б) внешний привод
в) код Грэя
г) коммутатор
д) двоичный сумматор
6. Устройство машины Тьюринга включает…
а) управляющее устройство
б) внешний привод
в) код Грэя
г) одноразрядный сумматор
д) двоичный полусумматор
7. В состав машины Тьюринга входит…
а) внутренний алфавит
б) внешний привод
в) код Грэя
г) шифратор
д) двоичный сумматор
8. М ашина Тьюринга включает…
а) внешний алфавит
б) дешифратор
в) код Грэя
г) коммутатор
д) двоичный сумматор
9. q1 в машине Тьюринга это состояние…
а) начальное
б) остановки
в) покоя
г) печати
д) стирания
10. q0 в машине Тьюринга это состояние …
а) остановки
б) начальное
в) покоя
г) печати
д) стирания
11. Перед выполнением команды a2q1→a1Пq2 в ячейке памяти, обозреваемой УУ, был символ…
а) a2
б) a1
в) a0
г) q2
д) q1
12. После выполнения команды a2q1→a1Пq2 в ячейке памяти, находящейся непосредственно слева от обозреваемой УУ, будет символ…
а) a1
б) a2
в) q2
г) a0
д) q1
13. По команде a2q1→a1Пq2, УУ сдвинется на одну клетку…
а) вправо
б) влево
в) вверх
г) вниз
д) в центр
14. Перед выполнением команды a2q1→a1Пq2 машина Тьюринга была в состоянии…
а) q1
б) q2
в) a0
г) a1
д) a2
15. После выполнения команды a2q1→a1Пq2 машина Тьюринга переходит в состояние…
а) q2
б) q1
в) a0
г) a1
д) a2
16. По команде a2q1→a1Пq2 буква внешнего алфавита, на которую заменяется обозреваемая буква это…
а) a1
б) a2
в) a0
г) q2
д) q1
17. Буква внешнего алфавита, которая обозревается к началу исполнения команды a2q1→a1Пq2, это…
а) a2
б) a1
в) a0
г) q2
д) q1
18. По команде a2q1→a1Пq2 состояние машины меняется…
а) с q1 на q2
б) с q2 на q1
в) с a0 на q2
г) с a1 на a2
д) с a2 на a1
19. По команде a2q1→a1Пq2 машина меняет в ячейке символ внешнего алфавита…
а) с a2 на a1
б) с a1 на a2
в) с a0 на q2
г) с q2 на q1
д) с q1 на q2
20. В команде a2q1→a1Пq2 адрес внешней памяти для следующего такта это…
а) П
б) Л
в) Н
г) q2
д) a2
21. В команде a2q1→a1Пq2 следующее состояние машины…
а) q2
б) q1
в) q0
г) a0
д) a2
22. Состояние машины перед исполнением команды a2q1→a1Пq2 это…
а) q1
б) q2
в) q0
г) a1
д) a2
23. Перед выполнением команды a3q2→a0Лq0 в ячейке памяти, обозреваемой УУ, был символ…
а) a3
б) a1
в) a0
г) q2
д) q1
24. После выполнения команды a3q2→a0Лq0 в ячейке памяти, находящейся непосредственно справа от обозреваемой УУ, будет символ…
а) a0
б) a2
в) q2
г) a1
д) q1
25. По команде a3q2→a0Лq0, УУ сдвинется на одну клетку …
а) влево
б) вправо
в) вверх
г) вниз
д) в центр
26. Перед выполнением команды a3q2→a0Лq0 машина Тьюринга была в состоянии…
а) q2
б) q1
в) a0
г) a1
д) a2
27.После выполнения команды a3q2→a0Лq0 машина Тьюринга переходит в состояние…
а) q0
б) q1
в) q2
г) a1
д) a2
28. По команде a3q2→a0Лq0 буква внешнего алфавита, на которую заменяется обозреваемая буква это…
а) a0
б) a3
в) a1
г) q2
д) q1
29. Буква внешнего алфавита, которая обозревается к началу исполнения команды a3q2→a0Лq0, это…
а) a3
б) a1
в) a0
г) q2
д) q1
30. По команде a3q2→a0Лq0 состояние машины меняется…
а) с q2 на q0
б) с q0 на q2
в) с a3 на q2
г) с a3 на a0
д) с a0 на a3
31. По команде a3q2→a0Лq0 машина меняет в ячейке символ внешнего алфавита…
а) с a3 на a0
б) с a0 на a3
в) с a0 на q2
г) с q2 на q1
д) с q1 на q2
32. В команде a3q2→a0Лq0 адрес внешней памяти для следующего такта это…
а) Л
б) П
в) Н
г) q2
д) a0
33. В команде a3q2→a0Лq0 следующее состояние машины…
а) q0
б) q2
в) q1
г) a1
д) a2
34. Состояние машины перед исполнением команды a3q2→a0Лq0 это…
а) q2
б) q1
в) q0
г) a1
д) a2
35. В конфигурации a0 3 1 
a0 обозревается символ-...
ОТВЕТ:5
36. В конфигурации a0 3 1 a0 входное слово-...
ОТВЕТ:315
37. В конфигурации a0 4 1 
a0 обозревается символ-...
ОТВЕТ:7
38. В конфигурации a0 4 1 a0 результирующее слово-...
ОТВЕТ:417
39. Конфигурация a0 3 1 a0 является…
а) начальной
б) заключительной
в) промежуточной
г) основной
д) правильной
40. Конфигурация a0 a3 a1 
a0 является…
а) начальной
б) заключительной
в) промежуточной
г) основной
д) правильной
41. Конфигурация a0 a3 a1 
a0 является…
а) заключительной
б) начальной
в) промежуточной
г) основной
д) правильной
42. Эта конфигурация a0 a3 a2 
a0 является…
а) заключительной
б) начальной
в) промежуточной
г) основной
д) правильной
43.
