- •Содержание и структура тестовых материалов Тематическая структура
- •Содержание тестовых материалов Исчисление предикатов Аксиомы Гильбердта в ип
- •Импликация и эквиваленция предикатов
- •Конъюнкция и дизъюнкция предикатов
- •Местность предиката
- •40. Задание {{ 341 }} тз № 341
- •Общезначимые предикаты
- •Операции над предикатами
- •59. Задание {{ 350 }} тз № 350
- •60. Задание {{ 351 }} тз № 351
- •Подмножество истинности предиката
- •Машина Тьюринга Операции над машинами Тьюринга
- •72. Задание {{ 315 }} тз № 315
- •73. Задание {{ 316 }} тз № 316
- •74. Задание {{ 317 }} тз № 317
- •75. Задание {{ 318 }} тз № 318
- •76. Задание {{ 319 }} тз № 319
- •77. Задание {{ 320 }} тз № 320
- •78. Задание {{ 321 }} тз № 321
- •79. Задание {{ 312 }} тз № 312
- •80. Задание {{ 313 }} тз № 313
- •Работа машины Тьюринга
- •81. Задание {{ 322 }} тз № 322
- •82. Задание {{ 323 }} тз № 323
- •83. Задание {{ 324 }} тз № 324
- •84. Задание {{ 325 }} тз № 325
- •85. Задание {{ 326 }} тз № 326
- •86. Задание {{ 327 }} тз № 327
- •87. Задание {{ 328 }} тз № 328
- •88. Задание {{ 329 }} тз № 329
- •89. Задание {{ 330 }} тз № 330
- •90. Задание {{ 331 }} тз № 331
- •Строение машины Тьюринга
- •Нормальные и совершенные формы
- •Применение теорем проблемы разрешимости
- •Совершенные формы
- •Элементарные и нормальные формы
- •Объем и содержание понятий Объем и содержание понятий
- •146. Задание {{ 417 }} тз № 49
- •147. Задание {{ 418 }} тз № 50
- •148. Задание {{ 419 }} тз № 51
- •149. Задание {{ 420 }} тз № 52
- •150. Задание {{ 421 }} тз № 53
- •Приложение к ив Аксиомы Гильбердта в ив
- •Доказательство и вывод
- •163. Задание {{ 244 }} тз № 244
- •164. Задание {{ 245 }} тз № 245
- •Теория контактов
- •Упрощение контактной схемы
- •Приложение к ип Задачи по строению и видам теорем
- •192. Задание {{ 66 }} тз 66 Тема 6-34-0
- •193. Задание {{ 67 }} тз 67 Тема 6-34-0
- •194. Задание {{ 68 }} тз 68 Тема 6-34-0
- •195. Задание {{ 69 }} тз 69 Тема 6-34-0
- •196. Задание {{ 70 }} тз 70 Тема 6-34-0
- •197. Задание {{ 71 }} тз 71 Тема 6-34-0
- •198. Задание {{ 72 }} тз 72 Тема 6-34-0
- •199. Задание {{ 73 }} тз 73 Тема 6-34-0
- •200. Задание {{ 74 }} тз 74 Тема 6-34-0
- •Необходимое и достаточное условие (1)
- •Необходимое и достаточное условие (2)
- •Необходимое и достаточное условие (3)
- •220. Задание {{ 79 }} тз 79 Тема 6-37-0
- •221. Задание {{ 80 }} тз 80 Тема 6-37-0
- •222. Задание {{ 81 }} тз 81 Тема 6-37-0
- •223. Задание {{ 285 }} тз № 285
- •224. Задание {{ 286 }} тз № 286
- •225. Задание {{ 287 }} тз № 287
- •Правильные и неправильные рассуждения (1)
- •238. Задание {{ 83 }} тз 83 Тема 6-38-0
- •Правильные и неправильные рассуждения (2) Строение и виды теорем
- •Элементы комбинаторики Задачи на перестановку
- •Задачи на размещение
- •Задачи на сочетание
- •Элементы комбинаторики
- •Элементы математической логики Операции над высказываниями
- •Основные законы ив (1)
- •Основные законы ив (2)
- •Примеры высказываний
- •Примеры на упрощение формул в ив
- •Формула в ив
- •Элементы теории множеств Задание отношения при помощи уравнения
- •Задачи на множества
- •Множества, заданные на промежутке
- •Мощность множества
- •449. Задание {{ 147 }} тз № 147
- •450. Задание {{ 148 }} тз № 148
- •451. Задание {{ 149 }} тз № 149
- •452. Задание {{ 101 }} тз № 101
- •453. Задание {{ 102 }} тз № 102
- •454. Задание {{ 103 }} тз № 103
- •455. Задание {{ 104 }} тз № 104
- •456. Задание {{ 105 }} тз № 105
Доказательство и вывод
161. Задание {{ 242 }} ТЗ № 242
Если тождественно
истинно формула
и тождественно истинна
,
то
тождественно
истинно
тождественно
ложно
;
тождественно истинно
тождественно ложно
162. Задание {{ 243 }} ТЗ № 243
Если в формуле
все
вхождения переменной
заменить формулой
то
если тождественно
истинно формула
,
то тождественно истинно
;
если тождественно истинно формула , то тождественно истинно формула ;
если тождественно истинно формула , то тождественно истинно формула
если тождественно истинно формула , то тождественно истинно ;
163. Задание {{ 244 }} тз № 244
Формула
доказуема, если существует конечная
цепочка формул
,
что
последняя
формула в этой цепочке не совпадает с
а каждая
есть аксиома или правило вывода двух
предыдущих формул;
последняя формула в этой цепочке совпадает с а каждая есть аксиома, правило вывода двух предыдущих формул или допущение;
последняя формула в этой цепочке совпадает с а каждая есть аксиома или правило вывода двух предыдущих формул;
последняя формула в этой цепочке совпадает с
164. Задание {{ 245 }} тз № 245
Формула
выводима из совокупностей формул
,
если существует конечная цепочка формул
,
что
последняя формула в этой цепочке совпадает с а каждая есть аксиома или допущение;
последняя формула в этой цепочке совпадает с а каждая есть аксиома, правило вывода двух предыдущих формул или допущение
последняя формула в этой цепочке совпадает с а каждая есть аксиома или правило вывода двух предыдущих формул;
последняя формула в этой цепочке совпадает с .
165. Задание {{ 246 }} ТЗ № 246
Если доказуема , то
тождественно истинно
из выводима
доказуема ;
из выводима
166. Задание {{ 247 }} ТЗ № 247
Если из
выводима
,
то …
из
выводима
доказуема ;
тождественно истинно ;
доказуема
167. Задание {{ 248 }} ТЗ № 248
Если из выводима , то
из
выводима
;
выводима
из
выводима
доказуема
168. Задание {{ 249 }} ТЗ № 249
Среди следующих последовательностей формул доказательством является
169. Задание {{ 250 }} ТЗ № 250
Среди следующих последовательностей формул доказательством является
170. Задание {{ 251 }} ТЗ № 251
Среди следующих последовательностей формул доказательством является
Теория контактов
171. Задание {{ 53 }} ТЗ 53 Тема 4-24-0
Из исчислении высказываний параллельному соединению контактов соответствует ...
отрицание;
конъюнкция;
дизъюнкция;
импликация.
172. Задание {{ 54 }} ТЗ 54 Тема 4-24-0
Из исчислении высказываний последовательному соединению контактов соответствует ...
отрицание;
конъюнкция;
дизъюнкция;
импликация.
173. Задание {{ 55 }} ТЗ 55 Тема 4-24-0
Одной из основных задач в теории контактов является ...
построение контактной схемы зависящей от трёх переключателей.
перевод контактной схемы на язык исчислении высказываний;
приведение контактной схемы к оптимальной, равносильной заданной контактной схеме;
составление контактной схемы.
174. Задание {{ 56 }} ТЗ 56 Тема 4-24-0
Одной из основных задач в теории контактов является ...
построение контактной схемы зависящей от трёх переключателей.
перевод контактной схемы на язык исчислении высказываний;
по заданной задаче составление контактной схемы удовлетворяющей этой задаче;
составление контактной схемы.
175. Задание {{ 57 }} ТЗ 57 Тема 4-24-0
Переключатель это, соединение двух точек которое ...
всегда замкнуто;
либо истинно либо ложно;
имеет два положения замкнутое и разомкнутое;
всегда разомкнуто.
176. Задание {{ 58 }} ТЗ 58 Тема 4-24-0
Из исчислении высказываний переключателю соответствует ...
отрицание;
конъюнкция;
дизъюнкция;
высказывание.
177. Задание {{ 262 }} ТЗ № 262
Замыканием контакта
называется контакт
замкнутый, когда разомкнут;
разомкнутый, когда замкнут;
замкнутый, когда разомкнут, и разомкнутый когда замкнут;
истинный, когда ложно, и ложный когда истинно.
178. Задание {{ 263 }} ТЗ № 263
Из исчислении высказываний замыканию контакта соответствует
отрицание;
конъюнкция;
дизъюнкция;
импликация.
179. Задание {{ 264 }} ТЗ № 264
Параллельным
соединением двух контактов
и
называется контакт
замкнутый тогда и только тогда когда оба контакта и замкнуты
разомкнутый, когда замкнут;
разомкнутый тогда и только тогда когда оба контакта и разомкнуты
замкнутый, когда разомкнут, и разомкнутый когда замкнут;
180. Задание {{ 265 }} ТЗ № 265
Последовательным соединением двух контактов и называется контакт
замкнутый тогда и только тогда когда оба контакта и замкнуты;
замкнутый, когда разомкнут, и разомкнутый когда замкнут;
замкнутый, когда разомкнут, и разомкнутый когда замкнут;
разомкнутый тогда и только тогда когда оба контакта и разомкнуты
