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

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

множині M?

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

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

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

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

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

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

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

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

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

9. Який вигляд має Діаграма Ейлера для перетину двох множин А і В?
10. Який вигляд має Діаграма Ейлера для різниці двох множин А\В?
11. Який вигляд має Діаграма Ейлера для різниці двох множин В\А?
12. Знайти A  B , якщо A={2,5,11}, B={2,3,7}.

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

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

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

16. Як записують те, що елемент b не належить множині А?
17. Чим задається множина?
18. Якщо множина А задається переліком елементів, то це записується
так:

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

20. Коли множини називаються рівними?
21. Як читається запис ?
22. Як називається знак ?

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

24. Як позначається об’єднання множини А і В?
25. Як позначається різниця множин А і В?
26. Вказати закон подвійного заперечення.
27. Хто з вчених поклав початок теорії графів?
28. Що відноситься до визначення графа?
29. Як називається граф, якщо на його ребрах вказано напрями?
30. Нехай A={a1, a2}, B={b1, b2}. Що буде декартовим добутком множин
A B?

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

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

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

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

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

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

37. Які властивості має відношення еквівалентності?
38. У якому випадку вказано повний набір властивостей відношення на
множині?

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

40. Коли відношення R на множині А називають рефлексивним?
41. Відношення R між елементами множини А називається
транзитивним, якщо для будь-яких елементів х, у і z з множини А
виконується наступна умова:

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

часткового порядку, якщо воно є?
43. Відношення R, визначене на множині A, називається відношенням
строгого порядку, якщо воно є?

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

45. Як позначається множина цілих чисел?
46. Як позначається множина раціональних чисел?
47. Як позначається множина дійсних чисел?
48. Коли множина називається нескінченою?
49. Як називається множина, яка містить всі можливі елементи, що
зустрічаються в певній задачі?

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

51. Коли відношення R на множині X називається антирефлексивним?
52. Коли відношення R на множині X називається симетричним?
53. Коли відношення R на множині X називається асиметричним?
54. Коли відношення R на множині X називається антисиметричним?
55. Коли відношення R на множині X називається транзитивним?
56. Коли відношення R на множині X називається антитранзитивним?
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. Яке з наступних висловлень буде хибним?

62. Яким може бути висловлення?
63. Яке правило є законом алгебри висловлень?
64. Яка з операцій відноситься до логічних?
65. Яке з наступних логічних тверджень буде правильним?
66. За допомогою яких основних логічних функцій побудована Бульова
алгебра?

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

68. Яке з тверджень буде законом поглинання?
69. Який з наведених виразів буде диз’юнктивною нормальною
формою?

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

формою?

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

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

74. В якому з виразів наведено операцію «сума за модулем 2» двох

логічних змінних?

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

змінних?

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

змінних?

77. В якому з виразів наведено операцію Шеффера для двох логічних

змінних?

78. В якому з виразів наведено операцію «f заборона по х» для двох

логічних змінних?

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

80. У вигляді якої формули подається закон асоціативності?
81. У вигляді якої формули подається закон ідемподентності?
82. Якого з наведених законів немає в алгебрі логіки?
83. Який з наведених законів є в алгебрі логіки?
84. Яка з наведених таблиць істинності відповідає кон’юнкції?
85. Яка з наведених таблиць істинності відповідає диз’юнкції?
86. Яка з наведених таблиць істинності відповідає інверсії?
87. Чому відповідає операція АБО-НЕ?
88. У якому з наведених виразів описано функцію «сума за модулем 2»?
89. У якому з наведених виразів подано Імплікацію?
90. У якому з наведених виразів подано Функцію Шеффера?
91. Який вигляд має таблиця істинності для закону логічного додавання
з константою одиниці?

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

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

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

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

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

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

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

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

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

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

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

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

одиниці?

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

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

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

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

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

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

кон’юнктивною нормальною формою?

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

яка логічна функція?

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

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

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

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

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