Professional Documents
Culture Documents
Варіант
Варіант
1 рівень (2бали)
f ( x 1 , x 2 , x3 )
3. Чи є вказана функція = (0,0,1,1,0,0,1,1) монотонною?
а) так; б) ні; в) це не булева функція
4. Нехай U={1,2,3,4,5,6,7}, A={2,3,6}, B={1,4,6,7}, C={1,2,3,6}. Визначити ( A∪C )
а) {2,3,6}; б) {4,5,7}; в) {1,2,3,4,5,6,7}; г) {,4,5,6,7
5. Для заданих множин A = {1,2} і B = {2,3,4} визначити число елементів у ABA.
а)64; б)78; в)12; г)60
6. Скільки підмножин містить множина U={2,3,4,5,6}: а)720; б)718; в)120; г) 32.
7. Булеаном множини A називають множину всіх підмножин множини A:
а)b(A) = { ⊘ , A1 , A 2 , … , Ak , … , A } , де Ak Ì А.б) b(A) = { ⊘ , A1 , A 2 , … , Ak } де Ak Ì А в) b(A) =
{ A1 , A 2 , … , A k , … , A } де Ak Ì А
8. Доповніть твердження: Нехай L сімейство множин { A1, A2, A3,… An}, кожна з яких
становить m 1 m 2 m3 ⋯m n .
9. Доповніть послаблену теорему Поста: Набір функцій, що мітить фунції-константи 0 та 1 буде
функціонально повним, якщо він містить:а) нелінійну та несамодвоїсту функції; б) нелінійну
та немонотонну функції; в) несамодвоїсту та немонотонну функції.
10. Який порядок виконання операцій у булевій формулі.
2 рівень (5балів)
( )
14
( ) ( )
1 0 1 1 1 0 0 1
1 0 0 0 0 1 0 0
0 0 1 0 0 0 0 1
R1=
1 0 0 0 ,R= 1 0 1 1 . Побудувати відношення R Ç R
2 1 2.
m
( ) ()
2
2т m
=∑
3. Довести властивість біноміальних коефіцієнтів m i=0 i
4. Доповніть твердження: Відповідність R між множинами A i B називається взаємно-
однозначною, якщо вона бієктивна і прообразом будь-якого елемента з пр 2R є єдиний елемент
з пр1R.
5. Доповніть твердження Множина всіх дійсних чисел з інтервалу (0;1) є множиною
потужності…
6. Шляхом тотожних перетворень встановити неістотні змінні у формулі ( 1 2 3 )
f x ,x ,x
=(1,1,0,0,1,1,0,0) а) x 1 ; б) x 2 ; в) x 1 та x 3 .