Роздрукувати сторінку
Главная \ Методичні вказівки \ Методичні вказівки \ 1105 Тест до змістового модуля 2 Елементи математичної логіки, НУДПСУ

Тест до змістового модуля 2 Елементи математичної логіки, НУДПСУ

« Назад

ТЕСТ ДО ЗМІСТОВОГО МОДУЛЯ 2

«ЕЛЕМЕНТИ МАТЕМАТИЧНОЇ ЛОГІКИ»

1. А= «Студент не пропускає заняття», В= «Він може успішно навчатись», С= «Мати трійки»; D= «Отримувати стипендію». Тоді формула:

А→(ВÙØСÙD)

2. А= «Студент пропускає заняття», В= «Він може успішно навчатись», С= «Не мати трійок»; D= «Отримувати стипендію». Тоді формула:

(ØА)→(ВÚСÚD)

  1. Інше
  2. Логічна операція «диз’юнкція» висловлювань А і В має таку форму запису:
    1. АÙВ
    2. АÚВ
    3. АØВ
    4. А→В
  1. Логічна операція «заперечення» висловлювань А і В має таку форму запису:
    1.  АÙВ
    2. АÚВ
    3. ØВ  та ØВ 
    4. А→В
    5. Логічна операція «імплікація» висловлювань А і В має таку форму запису:
      1. АÙВ
      2. АÚВ
      3. ØВ
      4. А→В
      5. Логічна операція «Штрих Шеффера» висловлювань А і В має таку форму запису:
        1. АÙВ
        2. ØВ
        3. А→В
        4. А↓В

 12. Логічна операція «Стрілка Пірса» висловлювань А і В має таку форму запису:

  1. АÙВ
  2. А→В
  3. А↓В
  4. А|В
  1. Чи можна за допомогою операції «Штрих Шеффера» виразити  операції диз’юнкції, кон’юнкції та заперечення?
  1. Так
  2. Ні
  3. Так
  4. Ні
  5. трьох випадках значень висловлювань А і В з чотирьох можливих
  6. двох випадках значень висловлювань А і В з чотирьох можливих
  7. одному випадку значень висловлювань А і В з чотирьох можливих
  1. Чи можна за допомогою операції «стрілка Пірса» виразити  операції диз’юнкції, кон’юнкції та заперечення?
  1. Логічна операція «Стрілка Пірса»  висловлювань А і В (А↓B) має значення «Істина» у:
  1. Логічна операція «Заперечення»  висловлювання А (ØА)має значення «Істина» у:
  1. трьох випадках значень висловлювання А  з чотирьох можливих

  2. двох випадках значень висловлювання А з трьох можливих

  3. в одному випадку значень висловлювання А  з двох можливих

  4. трьох випадках значень висловлювань А і В з чотирьох можливих

  5. двох випадках значень висловлювань А і В з чотирьох можливих

  6. в одному випадку значень висловлювань А і В з чотирьох можливих

  7. одному випадку значень висловлювання А  з двох можливих

  1. Логічна операція «Диз¢юнкція»  висловлювань А і В (АÚВ) має значення «Істина» у:

  1. Логічна операція «Кон¢юнкція»  висловлювань А і В (АÙВ) має значення «Істина» у:

  1. трьох випадках значень висловлювань А і В з чотирьох можливих

  2. двох випадках значень висловлювань А і В з чотирьох можливих

  3. в одному випадку значень висловлювань А і В з чотирьох можливих

  4. одному випадку значень висловлювань А і В з двох можливих

  5. трьох випадках значень висловлювань А і В з чотирьох можливих

  6. двох випадках значень висловлювань А і В з чотирьох можливих

  7. в одному випадку значень висловлювань А і В з чотирьох можливих

  8. одному випадку значень висловлювання А  з двох можливих

  9. коли А істинне, а В хибне

  10. коли А хибне, а В істинне

  11. коли А істинне і В істинне

  12. коли А хибне і В хибне

  13. диз¢юнкція

  14. кон¢юнкція

  15. заперечення

  16. імплікація

  17. Штрих Шеффера

  18. Стрілка Пірса

  19. диз¢юнкція

  20. кон¢юнкція

  21. заперечення

  22. імплікація

  23. Штрих Шеффера

  24. Стрілка Пірса

  25. імплікацію простих висловлювань

  26. як диз¢юнкцію простих висловлювань

  27. як кон¢юнкцію простих висловлювань

  28. коли А істинне, а В хибне

  29. коли А хибне, а В істинне

  30. коли А істинне і В істинне

  31. коли А хибне і В хибне

  32. коли А істинне, а В хибне

  33. коли А хибне, а В істинне

  34. коли А істинне і В істинне

  35. коли А хибне і В хибне

  36. коли А істинне, а В хибне

  37. коли А хибне, а В істинне

  38. коли А істинне і В істинне

  39. коли А хибне і В хибне

  40. коли А істинне, а В хибне

  41. коли А хибне, а В істинне

  42. коли А істинне і В істинне

  43. коли А хибне і В хибне

  1. Логічна операція «Імплікація»  висловлювань А і В (А→В) має значення «Істина» у:

  1. Логічна операція «Імплікація»  висловлювань А і В (А→В) має значення «Хиба» у випадку:

  1. Які логічні операції є бінарними у наведенному переліку?

  1. Які логічні операції є унарними у наведенному переліку?

  1. Якщо складне висловлювання має форму «Якщо ….. , то …….», то його можна записати логічною формулою як

  1. Логічна операція «Диз¢юнкція»  висловлювань А і В (АÚВ) має значення «Хиба» у випадку:

  1. Логічна операція «Кон¢юнкція»  висловлювань А і В (АÙВ) має значення «Хиба» у випадку:

  1. Логічна операція «Стрілка Пірса»  висловлювань А і В (А↓В) має значення «Істина» у випадку:

  1. Логічна операція «Штрих Шеффера»  висловлювань А і В (А|В) має значення «Істина» у випадку:

28. Яке значення має логічна формула (DÙL)→М, якщо D – істинне, L – хибне, М- хибне?

  1. Істина

  2. Хиба

29. Яке значення має логічна формула  ((AÙB)→C)Ù( (DÙK)→C) Ù((DÙL)→М), якщо D – істинне, а L – хибне, А – істинне, В – істинне, С – істинне, К – хибне, М - істинне?

  1. Істина

  2. Хиба

30. Якій логічній операції відповідає дана таблиця істинності?

 

 

А ? В

хиба

хиба

істина

хиба

істина

хиба

істина

хиба

хиба

істина

істина

хиба

31. Якій логічній операції відповідає дана таблиця істинності?

 

 

А ? В

хиба

хиба

хиба

хиба

істина

хиба

істина

хиба

хиба

істина

істина

істина

32. Якій логічній операції відповідає дана таблиця істинності?

 

 

А ? В

хиба

хиба

хиба

хиба

істина

істина

істина

хиба

істина

істина

істина

істина

33. Якій логічній операції відповідає дана таблиця істинності?

 

 

А ? В

хиба

хиба

істина

хиба

істина

істина

істина

хиба

істина

істина

істина

хиба

34. Якій логічній операції відповідає дана таблиця істинності?

 

А ?

хиба

істина

істина

хиба

35. Як записати у вигляді логічного виразу висловлювання: «Стрілка Пірса є запереченням дизюнкції»?

  1. А ↓ В º Ø(А ÚВ)

  2. А | В º Ø(А ÚВ)

  3. А ↓ В º Ø(А ÙВ)

  4. А | В º Ø(А ÙВ)

36. Як виразити заперечення через штрих Шеффера?

  1. Øх =х ↓х

  2. Øх =х ↓х

  3. Інше

37. Як називається закон булевої алгебри, який записують у вигляді ØØх=х?

  1. Ідемпотентний закон

  2. Комутативний закон

  3. Асоціативний закон

  4. Закон подвійного заперечення

  5. Закон де Моргана

  6. Закон виключення третього

  7. Закон протиріччя

38. Як називається закон булевої алгебри, який записують у вигляді xÙØx=0?

  1. Ідемпотентний закон

  2. Комутативний закон

  3. Асоціативний закон

  4. Закон подвійного заперечення

  5. Закон де Моргана

  6. Закон виключення третього

  7. Закон протиріччя

39. Як називається закон булевої алгебри, який записують у вигляді x ÚØx=1?

  1. Ідемпотентний закон

  2. Комутативний закон

  3. Асоціативний закон

  4. Закон подвійного заперечення

  5. Закон де Моргана

  6. Закон виключення третього

  7. Закон протиріччя

  8. Ідемпотентний закон

  9. Комутативний закон

  10. Асоціативний закон

  11. Закон подвійного заперечення

  12. Закон де Моргана

  13. Закон виключення третього

  14. Закон протиріччя

40. Як називається закон булевої алгебри, який записують у вигляді Ø(x1Ùx2)= Øx1ÚØx2    чи    Ø(x1Úx2)= Øx1ÙØx2?

41. Вираз   записаний у

  1. нормальній диз¢юнктивній формі

  2. нормальній  кон¢юнктивній формі

  3. в іншій формі

42. Вираз   записаний у

  1. нормальній диз¢юнктивній формі

  2. нормальній кон¢юнктивній формі

  3. в іншій формі

43. Вираз  записаний у

  1. нормальній  диз¢юнктивній формі

  2. нормальній  кон¢юнктивній формі

  3.  іншій формі

44. Як називається закон булевої алгебри, який записують у вигляді

(x1Ùx2)Ú (x1Ùx3)=    x1Ù( x2Úx3)?

  1. Ідемпотентний закон

  2. Комутативний закон

  3. Асоціативний закон

  4. Закон подвійного заперечення

  5. Закон де Моргана

  6. Закон виключення третього

  7. Закон протиріччя

45. Чи можна довільну булеву формулу привести до ДНФ чи КНФ?

  1. Так

  2. Ні

46. Чи є завжди істинним вираз (АÚ В ÚØА)Ù( В Ú ØА ÚА) ?

  1. Так, цей вираз має значення «істина».

  2. Ні, цей вираз має значення «хиба».

47. Предикат – це

  1. невизначене висловлювання

  2. визначене висловлювання, яке має значення з булевої множини.

  3. Немає правильної відповіді

48. Чи є предикат відношенням?

  1. Так, предикат є відношенням.

  2. Ні, предикат не є відношенням.

49. Операція $ х Q(х) – це операція

  1. навішування квантора існування

  2. навішування квантора спільності

50. Операція "хQ(х) – це операція

  1. навішування квантора існування

  2. навішування квантора спільності

З повагою ІЦ “KURSOVIKS”!