Ккккққққққққ
• Кестемен берілген f (x, y) функциясы 0- сақтай ма, 1-ді сақтай ма,өзіне өзі түйіндес пе?
|
х |
у |
f(x,y) |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
1 |
1 |
A) иә, иә, иә
• Кестемен берілген f (x, y) функциясы 0- сақтай ма, 1-ді сақтай ма,өзіне өзі түйіндес пе?
|
х |
у |
f(x,y) |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
0 |
|
1 |
1 |
0 |
E)ие жоқ жоқ
• Кестемен берілген f (x, y) функциясы 0- сақтай ма, 1-ді сақтай ма,өзіне өзі түйіндес пе?
|
х |
у |
f(x,y) |
|
0 |
0 |
0 |
|
0 |
1 |
1 |
|
1 |
0 |
1 |
|
1 |
1 |
1 |
|
|
|
|
D)ие, ие , жоқ
• Кестемен берілген f (x, y) функциясы 0- сақтай ма, 1-ді сақтай ма,өзіне өзі түйіндес пе?
|
х |
у |
f(x,y) |
|
0 |
0 |
1 |
|
0 |
1 |
0 |
|
1 |
0 |
1 |
|
1 |
1 |
0 |
B) жоқ иә иә
• Какой граф являетсяоднохроматическим? E) бір циклы бар байланысты граф;
• Қандай граф ағаш деп аталады? C)Циклсыз байланысты граф;
• Қандай граф ағаш деп аталады? C)циклы жоқ байланысты граф
• Қандай граф бағытталмаған деп аталады? C) Тек қабырғалары бар граф;
• Қандай граф бихроматикалы деп аталады? D)Екі бояумен дұрыс бояуға болатын граф
• Қандай граф бір хроматикалы болады? C)нуль - граф
• Қандай граф бір хроматикалы болады? B)бір циклы бар байланысты граф.
• Қандай граф гамильтон графы деп аталады? C)Барлық төбелері арқылы өтетін қарапайым циклы бар граф
• Қандай граф Эйлер графы деп аталады? C)құрамына барлық қабырғалар кіретін,циклы бар граф;
• Қарастыруға болатын барлық мүмкін элементтерден тұратын жиын қалай аталады: (U болып белгіленеді). С) Универсаль немесе универсум жиын;
• Қуаты 3 ке тең жиында неше бинарлы қатынас құруға болады? B) 512
• Курста 50 студент оқиды. Олардың 28-і программалау пәнін, 15-і математикалық логика пәнін, ал 13-і математикалық логиканы да, программалау пәнін де жақсы көрмейді. Қанша студент тек программалау пәнін жақсы көреді? D) 22
Лллллллллллл
• Логикалық
f(x,y) функция өзінің аргументтерінің
мәндер жиынтықтары тізбегімен берілген
(0,0), (0,1), (1,0), (1,1): f = ( 0 0 1 1 ). Оның мүлтіксіз
конъюктивті қалыпты формасын табыңыз
B) (x V y ) (x V
)
• Логикалық
f(x,y) функция өзінің аргументтерінің
мәндер жиынтықтары тізбегімен берілген
(0,0), (0,1), (1,0), (1,1): f = (0 1 1 0). Оның мүлтіксіз
конъюктивті қалыпты формасын табыңыз
(МКҚФ). A) (x V y ) (
V
)
• Логикалық
f(x,y) функция өзінің аргументтерінің
мәндер жиынтықтары тізбегімен берілген
(0,0), (0,1), (1,0), (1,1): f = (1 0 1 0). Оның мүлтіксіз
конъюктивті қалыпты формасын табыңыз
(МКҚФ). C)
• Логикалық
f(x,y) функция өзінің аргументтерінің
мәндер жиынтықтары тізбегімен берілген
(0,0), (0,1), (1,0), (1,1): f = (0 0 1 1). Оның мүлтіксіз
дизъюнктив қалыпты формасын табыңыз
(МДҚФ). D) х&
V х&y
• Логикалық f(x,y) функция өзінің аргументтерінің мәндер жиынтықтары тізбегімен берілген (0,0), (0,1), (1,0), (1,1): f = ( 0 1 1 1 ). Оның мүлтіксіз конъюктивті қалыпты формасын (МҚҚФ) табыңыз E) (x V y)
• Логикалық
f(x,y,z) функция өзінің аргументтерінің
мәндер жиынтықтары тізбегімен берілген
(0,0,0), (0,0,1), (0,1,0), (0,1,1), (1,0,0), (1,0,1), (1,1,0),
(1,1,1): f = ( 0 1 0 1 0 0 1 1 ). Оның мүлтіксіз
конъюктивті қалыпты формасын табыңыз
(МКҚФ). C) (x V y V z) (x V
V z) (
V y V z)(
VyV
)