Элементы математической логики

Скачать тест — (Элементы математической логики_75820024.pdf)

  1. Если при любой подстановке вместо переменных из Mi предикат превращается в ложное высказывание, то он называется …
  2. Если при любой подстановке вместо переменных xi из Mi предикат превращается в истинное высказывание, то он называется …
  3. Предикат P(x1,x2,…,xn), заданный на множестве , называется выполнимым, если существует такой набор переменных, взятый из множеств Mi , что при подстановке их вместо xi получим …
  4. Формула алгебры высказываний называется тождественно-ложной, если …
  5. Формула алгебры высказываний называется опровержимой, если …
  6. Формула алгебры высказываний называется выполнимой, если …
  7. Формула … выражает один из законов поглощения
  8. Формула … выражает один из законов де Моргана
  9. Формула, выражающая правило «Дизъюнкция слабее каждого из слагаемых», имеет вид: …
  10. Формула, выражающая правило «Конъюнкция сильнее каждого из сомножителей», имеет вид: …
  11. 15. Формула, выражающая правило объединения и разделения посылок, имеет вид: …
  12. Формула, выражающая правило цепного заключения, имеет вид: …
  13. Под высказыванием понимается утвердительное предложение, которое может быть …
  14. Переменные, вместо которых можно подставлять высказывания, называют … переменными
  15. В столбце … таблицы находятся значения функции ↔
  16. В столбце … таблицы находятся значения дизъюнкции
  17. В столбце … таблицы находятся значения функции конъюнкции
  18. В столбце … таблицы находятся значения импликации
  19. Булевская переменная – это переменная, которая принимает …
  20. Булевская функция – это такая функция одного или нескольких булевских переменных, которая принимает