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

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

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

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

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

o це – множина, яка не містить жодного елемента

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

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

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

елементів, які?
o належать А і не належать до В

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

елементів, які?
o належать В і не належать до А

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

елементів, які?

o належать як до множини А, так і до множини В

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

U

A B

o
o

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

A B

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

A B

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

A B

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

o {2}

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

o {5,11}

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

o {3,7}

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

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

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

o b A

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

o переліком елементів

18. переліком елементів, то це записується так:

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

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

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

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

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

o знаком включення

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

o

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

o

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

o

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

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

o Леонард Ейлер

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

o сукупність об'єктів із зв'язками між ними

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

o орієнтованим

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

множин A B?

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

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

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

o

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

o обернене, композиція, степінь, переріз, фактор-множина

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

o

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

o декартовим квадратом множин Х

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

o дугами

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

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

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

відношення на множині?
o рефлексивна, антирефлексивна, симетрична, асиметрична, антисиметрична, транзитивна,
антитранзитивна

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

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

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

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

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

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

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

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

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

відношенням строгого порядку, якщо воно є?
o антирефлексивне, асиметричне, транзитивне
 44. Як позначається множина натуральних чисел?
o N

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

o Z

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

o Q

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

o R

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

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

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

зустрічаються в певній задачі?
o універсальною

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

o коли для будь-якого xX має місце xRx

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

антирефлексивним?
o коли з х1Rх2 виходить, що х1  х2

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

o коли для пари (х1, х2)  Х2 з х1Rх2 виходить х2Rх1

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

o коли для пари (х1, х2)  Х2 з х1Rх2 виходить, що не виконується х2Rх1

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

антисиметричним?
o коли з х1Rх2 і х2Rх1 виходить, що х1 = х2

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

o коли з х1Rх2 і х2Rх3 виходить, що х1Rх3

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

антитранзитивним?
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?

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

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

множин A B?

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

o якщо 22 = 4, то 23 = 10

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

o істинним

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

o де Моргана
o

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

o стрілка Пірса

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

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

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

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

o

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

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

формою?

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

формою?

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

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

o

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

змінних?

o bc
74. В якому з виразів наведено операцію «сума за модулем 2» двох
логічних змінних?

o cd
75. В якому з виразів наведено логічну рівнозначність двох
логічних змінних?

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

o yx
77. В якому з виразів наведено операцію Шеффера для двох
логічних змінних?
o y/x
78. В якому з виразів наведено операцію «f заборона по х» для
двох логічних змінних?

o yx
79. У вигляді якої формули подається закон комутативності?

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

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

o хх = х
82. Якого з наведених законів немає в алгебрі логіки?
o Закон виключення другого

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

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

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

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

o

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

87. Чому відповідає операція АБО-НЕ?

o операції Пірса

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

модулем 2»?

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

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

o

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

одиниці?
o одному наборі змінних

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

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

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

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

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

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

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

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

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

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

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

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

107. ?

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

o

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

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

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

o

1. (Введіть приховане слово) Об’єкти, що утворюють множину – це

елементи множини

2. (Введіть приховане слово) Множина може бути задана рекурсивно

вказівкою способу послідовного походження її елементів

3. (Введіть приховане слово) Множина значень рекурсивної функції є

рекурсивно заданою множиною , де

4. (Введіть приховане слово) Множина, яка не містить елементів

називається порожньою

5. (Введіть приховане слово) Множина А, всі елементи якої належать

множині В, називається підмножиною множини В

6. (Введіть приховане слово) Множина, яка містить всі можливі елементи,

що зустрічаються в окремій задачі називається універсальною

7. (Введіть приховане слово) Множину всіх підмножин множини Х, що

позначається називають множиною – степенем, або булеаном

множини
8. (Введіть приховане слово) Побудова діаграми Венна полягає у розбитті

площини на областей за допомогою фігур

9. (Введіть приховане слово) Діаграма Венна не відображає реальні

відношення включення, що встановлені між множинами, а розглядає
їх у загальному випадку

10. (Введіть приховане слово) Індивідуальні відношення між

множинами зображають за допомогою кругів Ейлера

11. (Введіть приховане слово) Перетином двох множин називають

таку множину, яка складається з їхніх спільних елементів

12. (Введіть приховане слово) Об’єднанням двох множин називають

множину, яка складається з елементів, які належать хоча б одній з
цих множин

13. (Введіть приховане слово) Множина підмножин універсальної

множини із заданими на ній чотирма операціями становить

алгебру множин

14. (Введіть приховане слово) Множину називають декартовим

квадратом множини

15. (Введіть приховане слово) Основним поняттям у логіці є

висловлення

16. (Введіть приховане слово) Висловлення у логіці – це певне

твердження, яке може бути істинним або хибним

17. (Введіть приховане слово) Операція, в якій операндами є

висловлення, а операторами – зв’язки називається логічною
операцією

18. (Введіть приховане слово) Алгебра логіки представляє собою

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

19. (Введіть приховане слово) Висловлення, які характеризуються

значеннями 0 і 1 позначаються літерами X, Y, Z…(такі змінні
називаються булевими)
20. (Введіть приховане слово) Інтерпретувати формулу в алгебрі
логіки - означає приписати їй одне з двох значень істинності

21. (Введіть приховане слово) Формула називається тавтологією

(тотожно-істинною), якщо за будь-якої інтерпретації її складових
вона набуває істинного значення

22. (Введіть приховане слово) Формула називається протиріччям

(тотожно-хибною), якщо за будь-якої інтерпретації її складових вона
набуває хибного значення

23. (Введіть приховане слово) При аналітичному записі одна і та ж

функція алгебри логіки може бути подана різними формулами

24. (Введіть приховане слово) Форми запису функцій, при яких

кожній функції відповідає одна і тільки одна формула, а формулі
відповідає одна і тільки одна функція називаються канонічними

25. (Введіть приховане слово) Диз’юнкція елементарних добутків

називається диз’юнктивною нормальною формою

26. (Введіть приховане слово) Досконала кон’юнктивна нормальна

форма – це добуток конституент нуля, які дорівнюють нулю на тих
самих наборах, що і задана функція
1. Вкажіть відповідність зображень графів відношень їхнім назвам.

граф антитранзитивного відношення

дуги графа
 граф симетричного відношення

граф рефлексивного відношення

2. Вказати відповідність зображень графів їхнім відношенням R
2. Вказати відповідність зображень матриць їхнім відношенням R

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

N – Множина натуральних чисел
Z – Множина цілих чисел
Q – Множина раціональних чисел
R – Множина дійсних чисел
5. Вкажіть відповідність позначень їх змісту
6. Вкажіть відповідність діаграм Ейлера зображеним на них функціям
7. Вкажіть відповідність наведених виразів законам алгебри множин

8. Вкажіть відповідність наведених виразів властивостям декартового добутку

9. Вкажіть відповідність позначень їхім назвам

10.Вкажіть відповідність назв можин їхнім властивостям

11.Вказати відповідність виразів алгебри логіки їхнім назвам

12.Вказати відповідність виразів алгебри логіки їхнім назвам

13. Вказати відповідність позначення логічної функції двох змінних операції що нею
виконується

14. Вказати відповідність методів логічної мінімізації логічних функцій способами їх

подання

15.Вкажіть відповідність позначень склеювання по певній змінній

16.Вкажіть відповідність позначень функції в алгебрі логіки виконуваним ними

операціям
17.Вкажіть відповідність методів та способів роботи з логічними функціями
виконуваними ними завданням

18.Вкажіть відповідність логічних виразів їхнім досконалим диз’юктивним

нормальним формам

19.Вкажіть відповідність логічних виразів їхнім досконалим кон’юктивним

нормальним формам

20.Вкажіть відповідність наведених логічних функцій їй таблицям істинності