WorksheetsВикторина без названия
Total questions: 111
Worksheet time: 56mins
А={ 2, 3, 5, 6}, В={2, 3, 5, 4} болсын. АuВ-ны табыңыз:
{2;3;4;5;6}
{2;5}
{1;6}
Ø
U={0,1,2,3,4,5,6,7, 8, 9, 10} универсал жиын және А={0, 2, 1, 3, 5,
6, 7, 9}, В={0, 2, 3, 5, 4, 8, 10} оның ішкі жиындары болсын. АuВ-ны
табыңыз:
Ø
{0;1;2;3;4;5;6;7;8;9;10}
{2;5;0}
{1;6;3;7}
А={2, 3, 5}, В={2, 3, 5}болсын. АnВ-ны табу керек:
{2;3;5;7}
{2;3;5}
{1;5}
{0;-1}
А={-2, 3, 5}, В={2, 3, 5}болсын. АnВ-ны табу керек:
{2;3;7}
{0;-1;4}
{5}u{3}
Ø
А={1, 2, 3, 5, 10}, В={2, 3, 5, 9} болсын, онда А\В
{1;10}
{2;3;5}
{1;2;3;5}
{0;5}
U={0,1,2,3,4,5,6,7, 8, 9, 10} универсал жиын және А={1, 2, 3, 4, 5},
В={2, 3, 5} оның ішкі жиындары болсын. АuВ-ны табыңыз:
{2;3;5}
{1;2;3;4;5}
{1}
{0}
А={1, 2, 3, 5}, В={2, 3, 5}болсын. АnB-ны табу керек
{1;2;3;5}
{2;3;5}
{1}
{0}
А={1, 2, 3, 5}, В={2, 3, 5} болсын, онда А\В
{1;2;3;5}
{2;3;5}
{1}
{0}
Логикалық амалдардың коммутативтілік қасиеті:
x&y=y&x
x&y=yvx
Логикалық амалдардың ассоциативтілік қасиеті:
Логикалық амалдардың дистрибутивтілік қасиеті:
Логикалық амалдар үшін Де Морган заңы:
Логикалық амалдар үшін идемпотенттік қасиет:
a=a v a
αf =(0111) векторымен анықталған f функциясы:
монотонды
сызықты
өз өзіне қосалқы
кері
αf =(0110) векторымен анықталған f функциясы:
сызықты
монотонды
өз өзіне қосалқы
сызықты емес
f=x⊕y⊕z функциясы үшін келесі тұжырым дұрыс:
сызықты
үзіліссіз
монотонды емес
монотонды
f=xy⊕z⊕1 функциясы үшін келесі тұжырым дұрыс
монотонды емес
сызықты
өз өзіне қосалқы
Т0 класының функциясы
f=xy⊕xz функциясы үшін келесі тұжырым дұрыс
өз өзіне қосалқы емес
сызықты
монотонды
Бос орынды толтырыңыз:
B={0;1} жиынынан және &;⊕;0;1 операцияларынан құралған < B; &;⊕;0;1 > ______ деп ______ атаймыз
Бульдік функция
Алгебра
Кері функциялар алгебрасы
Жегалкин полиномы
Бульдік функция сызықты деп аталады, егер оның Жегалкин
көпмүшелігі
айнымалылардың дизьюнкциясын қамтымайтын болса
айнымалылардың қосындысын қамтымайтын болса
айнымалылардың коньюнкциясын қамтымайтын болса
айнымалылардың импликациясын қамтитын болса
Бос орынды толтырыңыз:
Математикалық логика идеясын ______ ғасырда ұлы неміс ғалымы айтқан болатын
XX
XVII
XV
XVI
Бос орынды толтырыңыз:
дизьюнкция логикалық амалы ______ деген сөзге пара пар
немесе
импликация
сонда тек сонда
коньюнкция
Бос орынды толтырыңыз:
Импликация логикалық амалы _____ деген сөзге пара пар
егер … онда
немесе
және
сонда тек сонда
Бос орынды толтырыңыз: коньюнкция логикалық амалы _____ деген сөзге пара пар
және
егер … онда
немесе
сонда тек сонда
Бос орынды толтырыңыз: теңбе теңдік логикалық амалы _____ деген сөзге пара пар
немесе
және
сонда тек сонда
егер … онда
Бос орынды толтырыңыз: модул бойынша қосынды логикалық амалы _____ деген сөзге пара пар
немесе … немесе
және
егер … онда
емес
Бос орынды толтырыңыз: кері логикалық амалы _____ деген сөзге пара пар
емес
немесе
және
егер … онда
x | y формуласы
x→y ке эквивалент
х¬ ∨ у¬ке эквивалент
Пирс бағдаршасы
Берілген формулалардың қайсысы дұрыс:
y⊕x=x⊕y
x v y= x¯ v y¯
x/y= x¯ v y¯
x/y= x¯ Λ y¯
Келесі формулалардың қайсысы дұрыс
х/у= x̅ v y̅
x⊕y= x̅ v y̅
x⊕y= x̅ Λ y̅
Берілген формулалардың қайсысы дұрыс
x → y= x̅ v y
x ⊕y=x̅∨y̅
x⊕y=x̅∧y̅
x→y=x̅ ∨y̅
Келесі формулалардың қайсысы Шефер функциясы х/у мәніне тең
x̅ ∨ y̅
xy̅∨x̅y
x̅ ∧ y
Келесі формулалардың қайсысы импликация x →y мәніне тең
x̅∨y
xy̅∨x̅y
x̅ ∨ y̅
x̅ ∧ y̅
Дұрыс формуланы көрсет
x ⊕y= (x&y̅) v (x̅&y)
x⊕y=x̅ v y̅
x→y= x̅ v y̅
x→y = x̅ ∧ y̅
Жиындар теориясы үшін идемпотенттік заңын көрсетініз
x ∩ x ~ x
x∩y ~ y∩x
x∩x̅ ~ x̅ ∩ x
Жиындар теориясы үшін ауыстырымдылық заңын көрсетініз
x ∩ y ~ y ∩ x
x ∩ x̅ ~ x̅ ∩ x
x ∩y¬~ x̅ ∩ y̅
Жиындар теориясы үшін дистрибутивтік заңын көрсетініз
x ∩ (y∪z) ~ (x ∩ y) ∪ (x∩z)
x ∩ x = x∩x
x ∪ y¬=x̅ ∩ y ̅
Жиындар үшін Де Морган заңын көрсетіңіз
x ∪ y¬ ~ x̅ ∩ y̅
x ∩y=y∩x
x ∩x̅~x̅ ∩x
Келесі жиындардың қайсысы логикалық амалдардың толық
жүйесін құрамайды
{∧,∨,→}
{¬,∧}
{¬,∨}
{¬,→}
Берілген жиындардың қайсысы логикалық амалдардың толық
жүйесін құрамайды
{&,∨,→}
{¬,∨}
{¬,∧}
{¬,→}
Пирса функциясын көрсетіңіз 1)”¬” 2) "⊕” 3)”&” 4)”v” 5)”/“ 6)стрелка астыға
6)
2)
3)
4)
Шеффер функциясын көрсетіңіз: 1)”¬” 2)”⊕” 3)”&” 4)”v” 5)”&”
4)
3)
1)
5)
Логикалық көбейту амалын көрсетіңіз: 1)”/“ 2)”&” 3)”v” 4)”⊕”
2)
1)
3)
4)
Импликация амалын көрсетіңіз:1)”→” 2)”&” 3)”/“ 4)”⊕”
1)
3)
2)
4)
Теріске шығару амалын көрсетіңіз: 1)”/“ 2)”&” 3)”⊕” 4)”→” 5)”¬”
2)
3)
4)
5)
Логикалық қосу амалын көрсетіңіз: 1)”/“ 2)”&” 3)”∨” 4)”⊕”
3)
2)
4)
1)
mod 2 бойынша қосу амалын көрсетіңіз: 1)”¬”2)”&” 3)”v” 4)”⊕” 5)”→”
4)
5)
1)
2)
Ақиқаттық кестеде қай уақытта mod 2 бойынша қосу функциясы
жалған мәнге ие болады?
x₁=0, x₂=0
x₁=0 x₂=1 ; x₁=1 x₂=1
x₁=0 x₂=0 ; x₁=0 x₂=1
x₁=1 x₂=0 ; x₁=0 x₂=1
Ақиқаттық кестеде қай уақытта «~» функциясы ақиқат мән
қабылдайды?
x₁=0 x₂=0
x₁=0 x₂=1 ; x₁=1 x₂=1
x₁=0 x₂=0 ; x₁=0 x₂=1
x₁=1 x₂=0
Ақиқаттық кестеде қай уақытта "≣
"функциясы ақиқат мән
қабылдайды?
x₁=0 x₂=0 және x₁=1 x₂=1
x₁=1 x₂=0 және x₁=0 x₂=1
x₁=0 x₂=1 және x₁=1 x₂=1
x₁=0 x ₂=1
Ақиқаттық кестеде қай уақытта "≣" функциясы жалған мән
қабылдайды?
х₁=1 x₂=0 және x₁=0 x₂=1
x₁=0 x₂=0 және x₁=1 x₂=1
x₁=0 x₂=1 және x₁=1 x₂=1
x₁=0 x₂=1
Ақиқаттық кестеде қай уақытта "→" амалы жалған мән
қабылдайды?
x₁=1 x₂=0
x₁=0 x₂=0
x₁=0 x₂=1
x₁=0 x₂=1
Ақиқаттық кестеде қай уақытта "v" амалы жалған мән
қабылдайды?
x₁=0 x₂=0
x₁=1 x₂=0
x₁=0 x₂=1
x₁=1 x₂=1
19 санның екілік жіктелуі болып келетін және ұзындығы 6-ға тең
болатын векторды тап
α=(010011)
α=(010100)
α=(00011111)
α=(10001)
17 санның екілік жіктелуі болып келетін және ұзындығы 5-ке тең
болатын векторды тап
α=(10001)
α=(010100)
α=(00011)
α=(010011)
13 санның екілік жіктелуі болып келетін және ұзындығы 5-ке тең
болатын векторды тап
α=(01101)
α=(010100)
α=(10001)
α=(010011)
21 санның екілік жіктелуі болып келетін және ұзындығы 6-ке тең
болатын векторды тап
α=(10101)
α=(010100)
α=(00011)
α=(010011)
(01101) набордын номерін тап
13
9
50
16
(10101) набордын номерін тап
21
9
13
16
(10001) набордын номерін тап
17
9
13
21
(10011) набордын номерін тап
19
9
13
21
f(x₁,x₂)= x₁ ∨ x₂¬ . Осы формула аргументтерінің қандай мәнінде жалған мән қабылдайды?
x₁=0 x₂=1
x₁=0 x₂=0
x₁=1 x₂=2
x₁=2 x₂=1
Эквивалент болатын формуланы тап
(A &A) ~ A
(A&(B&C)) ~ ((A̅&B)&C)
(A&(B v C)) ~ ((A v B) & (A v C))
(A&B) ~ (A&B)
Эквивалент болатын формуланы тап
(A&B) ~ (B&A)
(A&A) ~ Z
(A&B) ~ (A&B)
Эквивалент болатын формуланы тап
(A & (B &C) ) ~ ((A &B)& C)
(A&A) ~ C̅
(A&B) ~ A
Эквивалент болатын формуланы тап
A&(B⊕C) ~ (A&B) ⊕ (A&C)
(A v A) ~ A
(A&B) ~ B
Эквивалент болатын формуланы тап
(A & (B v C) ) ~ ((A & B) v (A & C) )
(A&A) ~ B̅
(A & (B &C) ) ~ A & B
Эквивалент болатын формуланы тап
A & A̅ ~ 0
(A v A) ~ C̅
( A & (B v C) ) ~ ((A v B) & (A v C) )
Дұрыс теңдікті көрсетіңіз:
A ∪ A= A
A ∩ B=B
A ∪ B= A
Тұжырымдардың ақиқаттығын анықтаңыз:
a. 321 саны 3-ке және 9-ға бөлінеді;
b. 321 саны 3-ке немесе 9-ға бөлінеді;
c. Егер 321саны 3-ке бөлінсе, онда ол 9-ға бөлінеді.
ж,а,ж
а,а,ж
ж,ж,а
ж,ж,ж
А ⊂В орындалатын жиынды таңдаңыз.
1. А – жұп сандар жиыны, В – тақ сандар жиыны;
2. А – шаршылар (квадраттар) жиыны, В – ромбтар жиыны;
3. А – тік бұрышты үшбұрыштар жиыны, В – үшбұрыштар жиыны;
2
2,3
1
1,3
Мына жүйелердің қайсысы толық болмайды?
{&}
{/}
{→}
Тұжырымдардың ақиқат мәнін анықтаңыз:
a. квадрат – бұл тіктөртбұрыш және ромб;
b. квадрат – бұл тіктөртбұрыш немесе ромб;
c. егер тіктөртбұрыш ромб болса, онда ол квадрат болады.
а,а,ж
ж,ж,а
ж,ж,ж
а,а,а
Барлық элементтері төмендегілердің қайсысынан құралса, А және
В жиыны деп аталады:
а және b
а немесе b
a, бірақ b емес
b, бірақ а емес
(x̅→y̅) →(y→x) формуласы қандай тұжырым?
теңбе-тең ақиқат
жалған
теңбе-тең жалған
ақиқат
(x→y) v (x→y̅) формуласы қандай тұжырым?
теңбе-тең ақиқат
теңбе-тең жалған
жалған
ақиқат
x→(y→(x&y)) формуласы қандай тұжырым?
теңбе-тең ақиқат
теңбе-тең жалған
жалған
ақиқат
((x&y̅)→y)→(x→y) формуласының ж.н.д.ф келтір
(x&y) v (x&y̅) v (x̅&y) v (x̅&y̅)
(x̅&y) v (x&x) v (x̅&y) v (x̅&y)
(x&y) v (x&y̅) v (x̅&y)
Эквивалент тұжырымды көрсет
Эквивалент тұжырымды көрсет
А={1, 2, 3, 5, 6, 7}, В={-2, -3, -5} болсын, онда А ∩В келесі жиын
Ø
{1;2;3;5}
{2;3;5}
{1}
Математикалық логика – бұл
дұрыс математикалық ой пайымдаулар, математикалық талдауларды нақты ғылымдарда қолдану
философиялық ой пайымдауларды, математикалық талдауларды нақты ғылымдарда қолдану
нақты ғылымдарды математикада пайдалану
дұрыс экономикалық ой пайымдауларды, математикалық талдауларды нақты ғылымдарда қолдану
Математикалық логика термині ... мағынаны білдіреді.
грек сөзі (лого) сөз, ұғым, ой, таным деген
араб сөзі (лого) сөз, ұғым, ой, таным деген
грек сөзі (лого) ақиқат, жалған деген
грек сөзі (лого) күн, ай деген
Дұрыс тұжырымды көрсетіңіз
егер x=1, y=1 болса, онда x&y ~ 1
егер x=0, y=0 болса, онда x&y ~ 1
егер x=0, y=1 болса, онда x&y~ 1
егер x=1, y=0 болса, онда x&y ~ 1
Дұрыс тұжырымды көрсетіңіз
егер x=0, y=1 болса, онда x&y ~ 0
егер x=1, y=0 болса, онда x&y ~1
егер x=0, y=1 болса, онда x&y~ 1
егер x=1, y=0 болса, онда xvy ~0
Дұрыс тұжырымды көрсет
егер x=1, y=0 болса, онда x&y~0
егер x=1, y=0 болса, онда x&y~1
егер x=0, y=1 болса, онда xvy~0
егер x=0, y=1 болса, онда x&y~0
Дұрыс тұжырымды көрсет
егер x=1, y=0 болса, онда x→y ~ 0
егер x=0, y=1 болса, онда xvy~0
егер x=0, y=1 болса, онда x→ y~0
егер x=1, y=0 болса, онда x →y ~1
К, А, В, С әріптері арқылы тіктөртбұрыштың төбелерін белгілеу
әдістерінің саны
24
48
12
4
Көрсетілген жүйелердің қайсысы Буль алгебрасы деп аталады:
<D(A), ∩,∪,\,>, мұндағы D(A) бос емес А≠ø жиынының ақырлы
ішкі жиындарының жиыны.
<D(A), ∩,∪,\,>, мұндағы D(A) бос емес А≠ø жиынының шексіз
ішкі жиындарының жиыны.
<D(A), ∩,∪,\,>, мұндағы D(A) бос емес А≠ø жиынының кез келген бір элементі
{f₁, f₂ , …} Буль функцияларының жүйесі толық деп аталады,
егер
кез-келген f(x₁,x₂,…,xᵢ,…) функциясын {f₁,f₂,fᵢ,….} функциялары
мен x₁,…, xᵢ айнымалыларының суперпозициясы (композициясы) түрінде
құруға болатын болса.
кез-келген f(x₁,x₂,…,xᵢ,…) функциясын x₁,…, xᵢ айнымалыларының түрінде құруға болады
кез-келген жиынды {f₁,f₂,fᵢ,….} функциялары
мен x₁,…, xᵢ айнымалыларының суперпозициясы (композициясы) түрінде
құруға болатын болса.
Графтағы шынжыр дегеніміз
алдыңғы доғаның соңы мен келесі доғаның басы беттесетін
байламды қабырғалардың тізбегі
өзара байламды қабырғалардың тізбегі
өзара инцидентті төбелердің тізбегі
доғалардың тізбегі
графтың арақашықтық матрицасы болса, графтағы r(G) радиусты анықтаңыз
3
6
5
2
графтың арақашықтық матрицасы болса, графтағы d(G) диаметрін табыңыз
6
3
0
2
графтың арақашықтық матрицасы болса,
төбелердің эксцентриситетін анықтаңыз:
e(1)=4, e(2)=6, e(3)=5, e(4)=3
e(1)=0, e(2)=0, e(3)=0, e(4)=0
e(1)=5, e(2)=4, e(3)=2, e(4)=3
e(1)=4, e(2)=0, e(3)=5, e(4)=3
графтың арақашықтық матрицасы болса, графтағы
r(G) радиусты анықтаңыз:
2
0
-3
7
графтың арақашықтық матрицасы болса, графтағы
d(G) диаметрді анықтаңыз
9
6
3
5
сыбайластық матрицамен берілген граф қандай
графтың түрін анықтайды?
бағытталмаған графты
бағытталған толық граф
бағытталған мультиграф граф
тұзақ граф
сыбайластық матрицамен берілген граф қандай
графтың түрін анықтайды?
графта тұзақ жоқ
бағытталмаған толық графты
бағытталған толық графты
т
Төмендегі графтардың қайсысы толық граф болады?
б)
а)
а),б)
г)
Төмендегі графтардың қайсысы толық граф болады?
г)
а)
б)
в)
Төмендегі графтардың қайсысы толық граф болады?
в)
а)
б)
г)
Төмендегі графтардың қайсысы толық граф болады?
в)
а)
б)
г)
графына изоморфты графты көрсетіңіз:
а)
а),в)
а),г)
г)
б)
а)
а),г)
б),г)
б)
а)
а),г)
б),г)
в)
б)
а)
г)
г)
а)
б)
а),б)
б)
а)
г)
в)
а)
б)
в)
г)
1)
2)
3)
4)
1)
2)
3)
4)
