1. Знайти , якщо A={2,5,11}, B={2,3,7}.

o {2,3,5,7,11}
o {2}
o {5,11}
o {3,7}

2. Який запис використовується, якщо m є елементом, який належить

множині M?
o mM

o mM В

o mM

o mM

3. Як називається пуста множина?

o це – множина, яка містить скінченне число елементів
o це – множина, яка містить нескінченне число елементів
o це – множина, яка не містить жодного елемента
o це – множина, яка містить елементи, що входять в універсальну множину

4. Об’єднанням множин А і В називається множина, що складається з

елементів, які?
o належать хоча б одній з множин А або В
o належать як до множини А, так і до множини В
o належать А і не належать до В
o належать В і не належать до А

5. Різницею множин А і В називається множина, що складається з

елементів, які?
o належать хоча б одній з множин А або В
o належать як до множини А, так і до множини В
o належать А і не належать до В
o належать В і не належать до А

6. Різницею множин В і А називається множина, що складається з

елементів, які?
o належать хоча б одній з множин А або В
o належать як до множини А, так і до множини В
o належать А і не належать до В
o належать В і не належать до А

7. Перетином множин А і В називається множина, що складається з

елементів, які?
o належать хоча б одній з множин А або В
o належать як до множини А, так і до множини В
o належать А і не належать до В
o належать В і не належать до А

8. Який вигляд має діаграма Ейлера для об'єднання двох множин А і В?

U

A B

A B

A B

A B

9. Який вигляд має Діаграма Ейлера для перетину двох множин А і В?

U

A B

o
 U

A B

A B

A B

10. Який вигляд має Діаграма Ейлера для різниці двох множин
А\В?
U

A B

A B

A B

A B

11. Який вигляд має Діаграма Ейлера для різниці двох множин
В\А?
 U

A B

A B

A B

A B

12. Знайти A∩B , якщо A={2,5,11}, B={2,3,7}.

o {2,3,5,7,11}
o {2}
o {5,11}
o {3,7}

13. Знайти A ¿ , якщо A={2,5,11}, B={2,3,7}.

o {2,3,5,7,11}
o {2}
o {5,11}
o {3,7}

14. Знайти B / A , якщо A={2,5,11}, B={2,3,7}.

o {2,3,5,7,11}
o {2}
o {5,11}
o {3,7}

15. Що розуміють під множиною?

o натуральне число
o точки площини
o сукупність об’єктів, об’єднаних деякою спільною ознакою
o дійсні числа

16. Як записують те, що елемент b не належить множині А?

o b А

o b A

o b A

o bA

17. Чим задається множина?

o таблицею
o переліком елементів
o ознакою
o характеристичною властивістю елементів

18. Якщо множина А задається переліком елементів, то це

записується так:

19. Коли множина називається скінченною?

o коли елементи її можна побачити
o коли вона обмежена
o коли елементи її можна перерахувати
o коли вона не має елементів

20. Коли множини називаються рівними?

o коли кожен елемент однієї множини є в другій
o коли вони складаються з одних і тих самих елементів
o коли кожен елемент однієї множини є в другій і кожен елемент другої множини є в першій
o коли вони мають однакову кількість елементів
 21. Як читається запис ?
o елемент А належить множині В
o множина А належить множині В
o множина А рівносильна множині В
o множина А є підмножиною множини В

22. Як називається знак ?

o знаком належності
o знаком симетричності
o знаком паралельності
o знаком включення

23. Як позначається переріз множини А і В?

o

24. Як позначається об’єднання множини А і В?

o

25. Як позначається різниця множин А і В?

o

26. Вказати закон подвійного заперечення.

o
o

27. Хто з вчених поклав початок теорії графів?

o Леонард Ейлер
o Георг Кантор
o Ауґустус де Морган
o Джородж Буль

28. Що відноситься до визначення графа?

o сукупність об'єктів із зв'язками між ними
o точка, де можуть сходитися/розходитися ребра та/або дуги
o повна заміна кінців ребра однією вершиною, сусідами нової вершини стають сусіди цих кінців
o маршрут, в якому всі вершини різні

29. Як називається граф, якщо на його ребрах вказано напрями?

o повним
o зв’язним
o орієнтованим
o точковим

30. Нехай A={a1, a2}, B={b1, b2}. Що буде декартовим добутком

множин A B?

31. Перелічіть способи задання бінарних відношень:

o дуга, матриця, перелік
o списки, матриці, графи
o транзитивно, симетрично, рефлексивно
o діаграми та списки

32. Як позначається обернене відношення до ?

o
o

33. Перелічіть операції над відношеннями:

o рефлективність, антирефлексивність, симетричність, асиметричність, транзитивність
o об’єднання, різниця, переріз
o обернене, композиція, степінь, переріз, фактор-множина
o додавання, віднімання, множення та ділення

34. Як записують декартовий добуток двох множин Х і У?

o
o

35. Як називається у теорії множин позначення ?

o декартовим квадратом множин Х
o квадратом множини Х
o декартовим добутком множини Х
o декартовим степенем множини Х

36. Як називаються відрізки, які з’єднують вершини графа?

o променями
o сторонами
o дугами
o ребрами

37. Які властивості має відношення еквівалентності?

o рефлексивну, антисиметричну, транзитивну
o антирефлексивну, симетричну, транзитивну
o рефлексивну, симетричну, антисиметричну
o рефлексивну, симетричну, транзитивну

38. У якому випадку вказано повний набір властивостей

відношення на множині?
o комутативна, асоціативна, дистрибутивна, монотонна, антисиметрична
o рефлексивна, антирефлексивна, симетрична, асиметрична, антисиметрична, транзитивна,
антитранзитивна
o ідемпотентності, де Моргана, подвійного заперечення, зв’язна
o рефлексивна, симетрична, транзитивна

39. Відношення називають відношенням еквівалентності, якщо

воно є?
o рефлексивне, симетричне, транзитивне, зв’язне
o антирефлексивне, антисиметричне, транзитивне;
o рефлексивне, транзитивне, зв’язне;
o рефлексивне, симетричне, транзитивне

40. Коли відношення R на множині А називають рефлексивним?

o коли для будь-яких двох елементів х і у А, з того, що х перебуває з у у відношенні R слідує,
що й у перебуває у відношенні R з х
o коли для будь-якого x A має місце xRx, тобто кожний елемент x A знаходиться у відношенні R
до самого себе
o коли для будь-яких трьох елементів х, у, z А, виконується умова: з того, що х з у перебуває у
відношенні R і у з z перебуває у відношенні R слідує, що х з z перебуває у відношенні R
o коли для будь-яких двох елементів х і у, що належать множині А, виконується одна з умов: або
х перебуває у відношенні R з у, або - у з х, або - х = у

41. Відношення R між елементами множини А називається

транзитивним, якщо для будь-яких елементів х, у і z з множини А
виконується наступна умова:
o xRx
o якщо xRy, то і yRx
o або xRy, або yRx, або x=y
o якщо xRy i yRz, то xRz

42. Відношення R, визначене на множині A, називається

відношенням часткового порядку, якщо воно є?
o антисиметричне і транзитивне
o рефлексивне, антисиметричне і транзитивне
o антирефлексивне, асиметричне, транзитивне
o рефлексивне, симетричне, транзитивне

43. Відношення R, визначене на множині A, називається

відношенням строгого порядку, якщо воно є?
o антисиметричне і транзитивне
o рефлексивне, антисиметричне і транзитивне
o антирефлексивне, асиметричне, транзитивне
o рефлексивне, симетричне, транзитивне

44. Як позначається множина натуральних чисел?

o N
o Z
o Q
o R

45. Як позначається множина цілих чисел?

o N
o Z
o Q
o R

46. Як позначається множина раціональних чисел?

o N
o Z
o Q
o R

47. Як позначається множина дійсних чисел?

o N
o Z
o Q
o R

48. Коли множина називається нескінченою?

o коли елементи її не можна побачити
o коли вона не має елементів
o коли вона містить необмежене число елементів
o коли вона обмежена

49. Як називається множина, яка містить всі можливі елементи, що

зустрічаються в певній задачі?
o універсальною
o порожньою
o підмножиною
o булеаном множини
 50. Коли відношення R на множині X називається рефлексивним?
o коли для будь-якого xX має місце xRx
o коли з х1Rх2 виходить, що х1  х2
o коли для пари (х1, х2)  Х2 з х1Rх2 виходить х2Rх1
o коли для пари (х1, х2)  Х2 з х1Rх2 виходить, що не виконується х2Rх1

51. Коли відношення R на множині X називається

антирефлексивним?
o коли для будь-якого xX має місце xRx
o коли з х1Rх2 виходить, що х1  х2
o коли для пари (х1, х2)  Х2 з х1Rх2 виходить х2Rх1
o коли для пари (х1, х2)  Х2 з х1Rх2 виходить, що не виконується х2Rх1

52. Коли відношення R на множині X називається симетричним?

o коли для будь-якого xX має місце xRx
o коли з х1Rх2 виходить, що х1  х2
o коли для пари (х1, х2)  Х2 з х1Rх2 виходить х2Rх1
o коли для пари (х1, х2)  Х2 з х1Rх2 виходить, що не виконується х2Rх1

53. Коли відношення R на множині X називається асиметричним?

o коли для будь-якого xX має місце xRx
o коли з х1Rх2 виходить, що х1  х2
o коли для пари (х1, х2)  Х2 з х1Rх2 виходить х2Rх1
o коли для пари (х1, х2)  Х2 з х1Rх2 виходить, що не виконується х2Rх1

54. Коли відношення R на множині X називається

антисиметричним?
o коли для будь-якого xX має місце xRx
o коли з х1Rх2 і х2Rх1 виходить, що х1 = х2
o коли з х1Rх2 і х2Rх3 виходить, що х1Rх3
o коли з х1Rх2 і х2Rх3 виходить, що не виконується х1Rх3

55. Коли відношення R на множині X називається транзитивним?

o коли для будь-якого xX має місце xRx
o коли з х1Rх2 і х2Rх1 виходить, що х1 = х2
o коли з х1Rх2 і х2Rх3 виходить, що х1Rх3
o коли з х1Rх2 і х2Rх3 виходить, що не виконується х1Rх3

56. Коли відношення R на множині X називається

антитранзитивним?
o коли для будь-якого xX має місце xRx
o коли з х1Rх2 і х2Rх1 виходить, що х1 = х2
o коли з х1Rх2 і х2Rх3 виходить, що х1Rх3
o коли з х1Rх2 і х2Rх3 виходить, що не виконується х1Rх3

57. На множині A={1,2,3,4} задано відношення R={(2,2), (2,3),

(2,4), (3,2), (3,3), (3,4)}. Який вигляд матиме матриця відношення
R?

58. На множині A={1,2,3,4} задано відношення R={(2,2), (2,3),

(2,4), (3,2), (3,3), (3,4)}. Який вигляд матиме граф відношення R?

o
o

59. Який вигляд матиме граф порожнього відношення?

60. Нехай A={a1, a2}, B={b1, b2}. Що буде декартовим добутком

множин A B?

o
o

61. Яке з наступних висловлень буде хибним?

o якщо 2 = 4, то 32 = 9
2

o якщо 22 =5, то 32 = 8
o якщо 22 = 5, то 33 = 15
o якщо 22 = 4, то 23 = 10

62. Яким може бути висловлення?

o алгоритмічним
o істинним
o математичним
o графічним

63. Яке правило є законом алгебри висловлень?

o Крамера
o буравчика
o де Моргана
o Лопіталя

64. Яка з операцій відноситься до логічних?

o ділення
o добування квадратного кореня
o стрілка Пірса
o стрілка управління

65. Яке з наступних логічних тверджень буде правильним?

66. За допомогою яких основних логічних функцій побудована

Бульова алгебра?
o сталої 1, диз’юнкції, кон’юнкції
o диз’юнкції, кон’юнкції, запитання
o імплікації, заперечення, сталої 0
o диз’юнкції, кон’юнкції, заперечення

67. Якщо х=1, а у=0, то яка функція буде істиною?

o

68. Яке з тверджень буде законом поглинання?

69. Який з наведених виразів буде диз’юнктивною нормальною

формою?

70. Який з наведених виразів буде кон’юнктивною нормальною

формою?

71. В якому з виразів наведено кон’юнкцію двох логічних змінних?

o

72. В якому з виразів наведено диз’юнкцію двох логічних змінних?

o

73. В якому з виразів наведено операцію Пірса для двох логічних

змінних?

o bc
o cb
o b c
o cb
74. В якому з виразів наведено операцію «сума за модулем 2» двох
логічних змінних?
o с+y
o cd
o сa
o сm
75. В якому з виразів наведено логічну рівнозначність двох
логічних змінних?

o ab
o сd
o m+n
o сb
 76. В якому з виразів наведено Імплікацію від y до х двох логічних
змінних?

o cb
o xy
o yx
o cb
77. В якому з виразів наведено операцію Шеффера для двох
логічних змінних?
o x/yx
o y/x
o y|x
o xy
78. В якому з виразів наведено операцію «f заборона по х» для
двох логічних змінних?
o f NОТ x
o y NОТ x
o yx
o yx
79. У вигляді якої формули подається закон комутативності?

o ху = ух
o ху = ух
o ху = ух
o ху ≈ ух
80. У вигляді якої формули подається закон асоціативності?

o х(уz) = (xy)z
o х(уz) = (xy)z
o х (уz) = (xy)z
o х(уz) = (xy)z
 81. У вигляді якої формули подається закон ідемподентності?

o хх = х
o хх = у
o ху = z
o уу = ⌐у
82. Якого з наведених законів немає в алгебрі логіки?
o Закон Блейка-Порецького
o Закон де Моргана
o Закон виключення другого
o Закон протиріччя

83. Який з наведених законів є в алгебрі логіки?

o Закон Диструктивності
o Закон включення першого
o Закон поглинання другого
o Закон виключення третього

84. Яка з наведених таблиць істинності відповідає кон’юнкції?

85. Яка з наведених таблиць істинності відповідає диз’юнкції?

o

86. Яка з наведених таблиць істинності відповідає інверсії?

o
 87. Чому відповідає операція АБО-НЕ?
o сумі за модулем 2
o диз’юнктивній нормальній формі
o закону поглинання
o операції Пірса

88. У якому з наведених виразів описано функцію «сума за

модулем 2»?

89. У якому з наведених виразів подано Імплікацію?

90. У якому з наведених виразів подано Функцію Шеффера?

91. Який вигляд має таблиця істинності для закону логічного

додавання з константою одиниці?
o

92. Який вигляд має таблиця істинності для закону логічного

множення з константою нуля?

93. Який вигляд має таблиця істинності для закону подвійного

заперечення?

o
o

94. Який вигляд має конституента одиниці змінних х1, х2, х3, х4, х5,
яка дорівнює 1 на 25 наборі?
o х1х2⌐х3⌐х4х5=2510=11001
o ⌐х1х2⌐х3⌐х4х5=2510=11011
o х1⌐х2х3⌐х4х⌐5=2510=01001
o х1х2⌐х3⌐х4х5=2510=10001

95. Який вигляд має конституента нуля змінних х1, х2, х3, х4, х5, х6 на
11 наборі?
o х1х2⌐х3⌐х4х5х6=1110=100010
o х1+х2⌐х3х4+х5х6=1110=001110
o ⌐х1⌐х2х3⌐х4х5х6=1110=001011
o х1⌐х2х3⌐х4х5⌐х6=1110=011010

96. В алгебрі логіки конституентою нуля називають логічну

функцію n аргументів, яка набуває значення, що дорівнює нулю на
таких наборах:
o першому і п’ятому
o тільки на одному наборі
o з першого по останній
o нульовому

97. Як називаються форми запису, при яких кожній функції

відповідає одна і тільки одна формула, а формулі відповідає одна і
лише одна функція?
o циклічними
o гіперболічними
o канонічними
o алгебраїчними

98. Як називаються канонічні форми запису логічних функцій?

o диз’юнктивними нормальними формами
o кон’юнктивними нормальними формами
o логічними нормальними формами
o досконалими кон’юнктивними нормальними формами

99. У якому вигляді представляє логічну функцію аналітичний

спосіб її подання?
o таблиці
o графіка
o формули
o графа

100. На якому наборі змінних будь-яка конституента дорівнює

одиниці?
o одному наборі змінних
o двох наборах змінних
o n – наборах змінних
o будь-якому довільному наборі змінних

101. Для запису конституенти одиниці n змінних, яка рівна 1 на m-му

наборі, потрібно число m подати у вигляді n-розрядного двійкового
числа і в добутку взяти з інверсією ті змінні, яким в цьому числі
відповідають:
o тільки одиниці
o одиниці і нулі
o інверсії нулів
o тільки нулі

102. Що з наведеного називається досконалою диз’юнктивною

нормальною формою?
o нормальна форма конституент нуля
o диз’юнкція конституент одиниці
o диз’юнкція конституент нуля
o нормальна форма конституент одиниці

103. Будь-яку логічну функцію (окрім константи нуля) можна подати

в досконалій диз’юнктивній нормальній формі, яка є для цієї функції:
o єдиною для усіх можливих варіантів функції
o множиною значень функції
o таблицею істинності функції
o єдиною для цієї функції

104. Конституенти нуля можна виразити у вигляді:

o диз’юнкцій всіх аргументів, частина з яких береться з подвійними запереченнями
o кон’юнкцій всіх аргументів, частина з яких береться з запереченнями
o диз’юнкцій всіх аргументів, частина з яких береться з запереченнями
o кон’юнкцій всіх аргументів, частина з яких береться з подвійними запереченнями

105. Що з наведених тверджень називається досконалою

кон’юнктивною нормальною формою?
o добуток конституент одиниці, які дорівнюють нулю на тих самих наборах, що і задана функція
o добуток конституент нуля, які дорівнюють одиниці на тих самих наборах, що і задана функція
o сума конституент нуля, які дорівнюють нулю на тих самих наборах, що і задана функція
o добуток конституент нуля, які дорівнюють нулю на тих самих наборах, що і задана функція

106. Скільки досконалих кон’юнктивних нормальних форм має Будь-

яка логічна функція?
o жодної
o єдину досконалу кон’юнктивну нормальну форму
o дві досконалі кон’юнктивні нормальні форми
o безліч досконалих кон’юнктивних нормальних форм

107. У вигляді якої формули подається ДКНФ?

108. У вигляді якої формули подається ДДНФ?

o
o

109. Якого рангу диз’юнкції або кон’юнкції містить досконала

диз’юнктивна нормальна форма на відміну від нормальної форми?
o мінімального рангу
o середнього рангу
o нульового рангу
o максимального рангу

110. На якому з рисунків зображена Карта Карно для трьох змінних?