Free Printable Дискреттік математика 1рк

1.

А={ 2, 3, 5, 6}, В={2, 3, 5, 4} болсын. А $\cup$ В-ны табыңыз:

a)

{2, 3, 4, 5, 6}

b)

{2, 5}

c)

{1, 6}

d)

∅

e)

{5, 5-5}

2.

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} оның ішкі жиындары болсын. А $\cup$ В-ны табыңыз:

a)

{0,1,2,3,4,5,6,7, 8, 9, 10}

b)

{2, 5, 0}

c)

{1, 6, 3, 7}

d)

{0, 5, -5, 10}

e)

∅

3.

А={2, 3, 5}, В={2, 3, 5}болсын. А $\cap$ В-ны табу керек:

a)

{2, 3, 5, 7}

b)

{2, 3, 5}

c)

{1, 5}

d)

{0, -1}

e)

∅

4.

А={-2, 3, 5}, В={2, 3, 5}болсын. А $\cap$ В-ны табу керек:

a)

{5} $\cup$ {3}

b)

{2, 3, 7}

c)

{0, -1, 4}

d)

∅

e)

{lne³}

5.

А={1, 2, 3, 5, 10}, В={2, 3, 5, 9} болсын, онда А\В

a)

{1, 10}

b)

{2, 3, 5}

c)

{1, 2, 3, 5}

d)

{0, 5}

e)

∅

6.

U={0,1,2,3,4,5,6,7, 8, 9, 10} универсал жиын және А={1, 2, 3, 4, 5}, В={2, 3, 5} оның ішкі жиындары болсын.

А $\cup$ В-ны табыңыз:

a)

{1, 2, 3, 4, 5}

b)

{2, 3, 5}

c)

{1}

d)

{0}

e)

∅

7.

А={1, 2, 3, 5}, В={2, 3, 5}болсын. А $\cap$ В-ны табу керек:

a)

{2, 3, 5}

b)

{1, 2, 3, 5}

c)

{1}

d)

{0}

e)

{2} $\cup$ {3}

8.

А={1, 2, 3, 5}, В={2, 3, 5} болсын, онда А\В

a)

{1}

b)

{1, 2, 3, 5}

c)

{2, 3, 5}

d)

{0}

e)

∅

9.

Логикалық амалдардың коммутативтілік қасиеті:

a)

x&y=y&x

b)

x&y= y˅x

c)

x⊕y=y&x

d)

x(x⊕y)=x² ⊕xy

e)

x⊕y=y̅⊕x̅

10.

Логикалық амалдардың ассоциативтілік қасиеті:

a)

(a˅b) ˅c=a˅(b˅c)

b)

a˅(b⊕c)= (a˅b)⊕(a˅c)

c)

a&(b˅c)= (a&b) ˅(a&c)

d)

a&b=b&c

e)

(a→b)→c=a→(b→c)

11.

Логикалық амалдардың дистрибутивтілік қасиеті:

a)

a˅(b&c)=(a˅b)&(a˅c)

b)

(a˅b) ˅c=a˅(b˅c)

c)

a&(b˅c)= (a&b)˅(a̅&b̅)

d)

a˅b= b˅c̅

e)

a⊕b&c= (a⊕b)&c

12.

Логикалық амалдар үшін Де Морган заңы:

a)

b)

c)

d)

e)

13.

Логикалық амалдар үшін идемпотенттік қасиет:

a)

b)

c)

d)

e)

14.

a_f=(0111) векторымен анықталған f функциясы:

a)

монотонды

b)

сызықты

c)

өз өзіне қосалқы

d)

кері

e)

сызықты емес

15.

a_f=(0110) векторымен анықталған f функциясы:

a)

сызықты

b)

монотонды

c)

өз өзіне қосалқы

d)

Т₃₃класының функциясы

e)

Т₁класының функциясы

16.

f=x⊕y⊕z функциясы үшін келесі тұжырым дұрыс:

a)

сызықты

b)

үзіліссіз

c)

монотонды емес

d)

монотонды

e)

Т₂₂класының функциясы

17.

f=xy⊕z⊕1 функциясы үшін келесі тұжырым дұрыс:

a)

монотонды емес

b)

сызықты

c)

өз өзіне қосалқы

d)

Т_окласының функциясы

e)

Т₁₅класының функциясы

18.

f=xy⊕xz функциясы үшін келесі тұжырым дұрыс:

a)

өз өзіне қосалқы емес

b)

сызықты

c)

монотонды

d)

Т_окласының функциясы

e)

Т₄₄класының функциясы

19.

Бос орындарды толтырыңыз:

B={0,1} жиынынан және &,⊕,0,1 операцияларынан құралған <B,&,⊕,0,1> ________ деп _______ айтамыз.

a)

Алгебра

b)

Бульдік функция

c)

Кері функциялар алгебрасы

d)

Жегалкин полиномы

e)

Сызықты алгебра

20.

Бульдік функция сызықты деп аталады, егер оның Жегалкин көпмүшелігі

a)

айнымалылардың коньюнкциясын қамтымайтын болсa

b)

айнымалылардың дизьюнкциясын қамтымайтын болса

c)

айнымалылардың қосындысын қамтымайтын болса

d)

айнымалылардың импликациясын қамтитын болса

e)

айнымалылардың көбейтіндісін қамтыйтын болса

21.

Бос орынды толтырыңыз:

Математикалық логика идеясын _______ ғасырда ұлы неміс ғалымы айтқан болатын.

a)

XVII

b)

XX

c)

Ясперс Карл

d)

Гегель Георг

e)

Жегалкин полиномы

22.

Бос орынды толтырыңыз:

Дизьюнкция логикалық амалы _______ деген сөзге пара пар.

a)

немесе

b)

импликация

c)

коньюнкция

d)

сонда тек сонда

e)

модул бойынша қосынды

23.

Бос орынды толтырыңыз:

Импликация логикалық амалы _______ деген сөзге пара пар.

a)

егер ... онда

b)

дизьюнкция

c)

және

d)

сонда тек сонда

e)

емес

24.

Бос орынды толтырыңыз:

коньюнкция логикалық амалы _______ деген сөзге пара пар.

a)

және

b)

дизьюнкция

c)

егер ... онда

d)

сонда тек сонда

e)

емес

25.

Бос орынды толтырыңыз:

теңбе теңдік логикалық амалы _______ деген сөзге пара пар.

a)

сонда тек сонда

b)

немесе

c)

импликация

d)

емес

e)

модул бойынша қосынды

26.

Бос орынды толтырыңыз:

модул бойынша қосынды логикалық амалы _______ деген сөзге пара пар.

a)

немесе ... немесе

b)

және

c)

егер ... онда

d)

дизьюнкция

e)

емес

27.

Бос орынды толтырыңыз:

кері логикалық амалы _______ деген сөзге пара пар.

a)

емес

b)

модул бойынша қосынды

c)

және

d)

немесе

e)

импликация

28.

x $\downarrow$ y формуласы:

a)

b)

c)

d)

Шиффер сызығы

e)

29.

x ∣ y формуласы:

a)

x̅∨y̅ ке эквивалент

b)

Пирс бағдаршасы

c)

x→y ке эквивалент

d)

Қосу амалы

e)

x→y ке эквивалент

30.

Берілген формулалардың қайсысы дұрыс

a)

y⊕x=x⊕y

b)

x∨y=x̅∨y̅

c)

x∕y=x̅∨y̅

d)

x→y=x̅∨y̅

e)

x∕y=x̅∧y̅

31.

Келесі формулалардың қайсысы дұрыс

a)

x∕y=x̅∨y̅

b)

x⊕y=x̅∨y̅

c)

x⊕y=x̅∧y̅

d)

x→y=x̅∨y̅

e)

x∕y=x̅∧y̅

32.

Берілген формулалардың қайсысы дұрыс

a)

x→y=x̅∨y

b)

x⊕y=x̅∨y̅

c)

x⊕y=x̅∧y̅

d)

x→y=x̅∨y̅

e)

x∕y=x̅∧y̅

33.

Келесі формулалардың қайсысы Шефер функциясы мәніне тең

a)

x̅∨y̅

b)

xy̅∨x̅y

c)

x̅∧y

d)

xy∨x̅ y̅

e)

x̅∧y̅

34.

Келесі формулалардың қайсысы импликация x→y мәніне тең

a)

x̅∨y

b)

xy̅∨x̅y

c)

x̅∨y̅

d)

xy∨x̅ y̅

e)

x̅∧y̅

35.

Дұрыс формуланы көрсет:

a)

x⊕y = (x&y̅) ∨ (x̅&y)

b)

x⊕y = x̅∨y̅

c)

x→y = x̅∨y̅

d)

x→y = x̅∨y̅

e)

x∕y = x̅∧y̅

36.

Жиындар теориясы үшін идемпотенттік заңын көрсетініз

a)

b)

c)

d)

e)

37.

Жиындар теориясы үшін ауыстырымдылық заңын көрсетініз

a)

b)

c)

d)

e)

38.

Жиындар теориясы үшін дистрибутивтік заңын көрсетініз

a)

b)

c)

d)

e)

39.

Жиындар үшін Де Морган заңын көрсетіңіз

a)

b)

c)

d)

e)

40.

Келесі жиындардың қайсысы логикалық амалдардың толық жүйесін құрамайды

a)

( $\wedge,\vee,\longrightarrow$ )

b)

(¬ , $\vee$ )

c)

(¬ , $\wedge$ )

d)

(¬ , $\rightarrow$ )

e)

( $\uparrow$ )

41.

Берілген жиындардың қайсысы логикалық амалдардың толық жүйесін құрамайды

a)

( $\&,\ \vee,\ \longrightarrow$ )

b)

(¬ , $\vee$ )

c)

(¬ , $\wedge$ )

d)

(¬ , $\rightarrow$ )

e)

( / )

42.

Пирса функциясын көрсетіңіз 1) "¬" 2) "⊕" 3) "&" 4) " $\vee$ " 5) "/" 6) " $\downarrow$ "

a)

6

b)

1, 2

c)

2

d)

6, 1

e)

5

43.

Шеффер функциясын көрсетініз 1) "¬" 2) "⊕" 3) "&" 4) " $\vee$ " 5) "/"

a)

5

b)

1

c)

2

d)

3

e)

4

44.

Логикалық көбейту амалын көрсетініз 1)" $\rightarrow$ " 2)" $\&$ " 3)" $\vee$ " 4)"⊕" 5)"¬"

a)

2

b)

1

c)

3

d)

4

e)

5

45.

Импликация амалын көрсетіңіз 1)" $\rightarrow$ " 2)" $\&$ " 3)" $\vee$ " 4)"⊕" 5)"¬"

a)

1

b)

2

c)

3

d)

4

e)

5

46.

Теріске шығару амалын көрсетініз 1)" $\rightarrow$ " 2)" $\&$ " 3)" $\vee$ " 4)"⊕" 5)"¬"

a)

5

b)

1

c)

2

d)

3

e)

4

47.

Логикалық қосу амалын көрсетіңіз 1)"¬" 2)"&" 3)" $\vee$ " 4)"⊕" 5)"/"

a)

3

b)

1

c)

2

d)

4

e)

5

48.

mod 2 бойынша қосу амалын көрсетіңіз 1)"¬" 2)"&" 3)" $\vee$ " 4)"⊕" 5)"/"

a)

4

b)

1

c)

2

d)

3

e)

5

49.

Ақиқаттық кестеде қай уақытта mod 2 бойынша қосу функциясы жалған мәнге ие болады?

a)

x₁=0 , x₂=0

b)

x₁=0 x₂=1 ; x₁=1 x₂=1

c)

x₁=0 x₂=0 ; x₁=0 x₂=1

d)

x₁=1 x₂=0 ; x₁=0 x₂=1

e)

x₁=1 x₂=1 ; x₁=0 x₂=1

50.

Ақиқаттық кестеде қай уақытта « $\sim$ » функциясы ақиқат мән қабылдайды?

a)

x₁=0 , x₂=0

b)

x₁=0, x₂=1 ; x₁=1, x₂=1

c)

x₁=0, x₂=0 ; x₁=0, x₂=1

d)

x₁=1 , x₂=0

e)

x₁=1, x₂=1 ; x₁=0, x₂=1

51.

Ақиқаттық кестеде қай уақытта " $\downarrow$ " функциясы ақиқат мән қабылдайды?

a)

x₁=0 , x₂=0

b)

x₁=0, x₂=1 ; x₁=1, x₂=1

c)

x₁=0, x₂=0 ; x₁=0, x₂=1

d)

x₁=0 , x₂=1

e)

x₁=1 , x₂=0

52.

Ақиқаттық кестеде қай уақытта " $\equiv$ " функциясы ақиқат мән қабылдайды?

a)

x₁=0, x₂=0 және x₁=1, x₂=1

b)

x₁=1, x₂=0 және x₁=0, x₂=1

c)

x₁=0, x₂=1 және x₁=1, x₂=1

d)

x₁=0 , x₂=1

e)

x₁=1 , x₂=0

53.

Ақиқаттық кестеде қай уақытта " $\equiv$ " функциясы жалған мән қабылдайды?

a)

x₁=1, x₂=0 және x₁=0, x₂=1

b)

x₁=0, x₂=0 және x₁=1, x₂=1

c)

x₁=0, x₂=1 және x₁=1, x₂=1

d)

x₁=0, x₂=1

e)

x₁=1, x₂=0

54.

Ақиқаттық кестеде қай уақытта " $\rightarrow$ " амалы жалған мән қабылдайды?

a)

x₁=1 , x₂=0

b)

x₁=0 , x₂=0

c)

x₁=0 , x₂=1

d)

x₁=0 , x₂=1

e)

x₁=1 , x₂=0

55.

Ақиқаттық кестеде қай уақытта " $\vee$ " амалы жалған мән қабылдайды?

a)

x₁=0 , x₂=0

b)

x₁=1 , x₂=0

c)

x₁=0 , x₂=1

d)

x₁=1 , x₂=1

e)

x₁=0, x₂=1 және x₁=1, x₂=1

56.

19 санның екілік жіктелуі болып келетін және ұзындығы 6-ға тең болатын векторды тап

a)

$\alpha=\left(010011\right)$

b)

$\alpha=\left(010100\right)$

c)

$\alpha=\left(00011111\right)$

d)

$\alpha=\left(10001\right)$

e)

$\alpha=\left(010010\right)$

57.

17 санның екілік жіктелуі болып келетін және ұзындығы 5-ке тең болатын векторды тап

a)

$\alpha=\left(10001\right)$

b)

$\alpha=\left(010100\right)$

c)

$\alpha=\left(00011\right)$

d)

$\alpha=\left(010011\right)$

e)

$\alpha=\left(010010\right)$

58.

13 санның екілік жіктелуі болып келетін және ұзындығы 5-ке тең болатын векторды тап

a)

$\alpha=\left(01101\right)$

b)

$\alpha=\left(010100\right)$

c)

$\alpha=\left(10001\right)$

d)

$\alpha=\left(010011\right)$

e)

$\alpha=\left(010010\right)$

59.

21 санның екілік жіктелуі болып келетін және ұзындығы 6-ке тең болатын векторды тап

a)

$\alpha=\left(10101\right)$

b)

$\alpha=\left(010100\right)$

c)

$\alpha=\left(00011\right)$

d)

$\alpha=\left(010011\right)$

e)

$\alpha=\left(010010\right)$

60.

(01101) набордын номерін тап

a)

13

b)

9

c)

50

d)

16

e)

25

61.

(10101) набордын номерін тап

a)

21

b)

9

c)

13

d)

16

e)

25

62.

(10001) набордын номерін тап

a)

17

b)

9

c)

13

d)

21

e)

19

63.

(10011) набордын номерін тап

a)

19

b)

9

c)

13

d)

21

e)

17

64.

Осы формула аргументтерінің қандай мәнінде жалған мән қабылдайды?

a)

x₁=0 , x₂=1

b)

x₁=0 , x₂=0

c)

d)

x₁=2 , x₂=1

e)

x₁=1 , x₂=2

65.

Эквивалент болатын формуланы тап:

a)

$\left(A\&A\right)\sim A$

b)

$\left(A\&B\right)\sim A$

c)

(A&(B&C)) $\sim$ ((A̅&C̅)&A̅)

d)

$\left(A\&\left(B\vee C\right)\right)\sim B\vee\left(A\&C\right)$

e)

$\left(A\&\left(B\vee C\right)\right)\sim\left(\left(A\&B\right)\vee A\right)$

66.

Эквивалент болатын формуланы тап:

a)

$\left(A\&B\right)\sim\left(B\&A\right)$

b)

$\left(A\&A\right)\sim Z$

c)

(A&(B&C))~((A̅&B)&C)

d)

$\left(A\&\left(B\vee C\right)\right)\sim\left(\left(A\vee B\right)\&\left(A\vee C\right)\right)$

e)

$\left(A\&B\right)\sim\left(A\&B\right)$

67.

Эквивалент болатын формуланы тап:

a)

$\left(A\&\left(B\&C\right)\right)\sim\left(\left(A\&B\right)\&C\right)$

b)

$\left(A\&A\right)\sim\overline{C}$

c)

$\left(A\&B\right)\sim A$

d)

$\left(A\&\left(B\vee C\right)\right)\sim\left(\left(A\vee B\right)\&\left(A\vee C\right)\right)$

e)

$\left(A\&B\right)\sim B$

68.

Эквивалент болатын формуланы тап:

a)

A&(B⊕C) ~ (A&B)⊕(A&C)

b)

$\left(A\vee A\right)\sim A$

c)

$\left(A\&A\right)\sim B$

d)

(A⊕B)⊕C ~~ A⊕C

e)

$\left(A\&B\right)\sim B$

69.

Эквивалент болатын формуланы тап:

a)

$\left(A\&\left(B\vee C\right)\right)\sim\left(\left(A\&B\right)\vee\left(A\&C\right)\right)$

b)

$\left(A\&A\right)\sim\overline{B}$

c)

$\left(A\&B\right)\sim\left(B\vee A\right)$

d)

$\left(A\&\left(B\&C\right)\right)\sim A\&B$

e)

$\left(A\&\left(\overline{A}\ \vee C\right)\right)\sim\left(\left(A\&B\right)\vee\left(A\&C\right)\right)$

70.

Эквивалент болатын формуланы тап:

a)

$A\&\overline{A}\sim0$

b)

$\left(A\vee A\right)\sim\overline{C}$

c)

$\left(A\&\left(B\vee C\right)\right)\sim\left(\left(A\vee B\right)\&\left(A\vee C\right)\right)$

d)

$\left(A\vee\left(B\vee C\right)\right)\sim\left(\left(A\&B\right)\&C\right)$

e)

$\left(A\&\left(B\&C\right)\right)\sim A\&B$

71.

Эквивалент болатын формуланы тап:

a)

$A\&A\sim A$

b)

$\left(A\&\left(B\vee A\right)\right)\sim\overline{X}$

c)

$\left(A\&\left(B\vee C\right)\right)\sim\left(\left(A\vee B\right)\&\left(A\vee C\right)\right)$

d)

$\left(A\vee\left(B\vee C\right)\right)\sim\left(\left(A\&B\right)\&C\right)$

e)

$\left(A\&\left(B\&C\right)\right)\sim A\&B$

72.

Дұрыс теңдікті көрсетіңіз:

a)

$A\cup A=A$

b)

$A\cap B=B$

c)

$A\cup B=A$

d)

$A\cap\left(B\cap C\right)=\left(A\cap B\right)\cup C$

e)

$A\cap\left(B\cup C\right)=\left(A\cap B\right)\cup C$

73.

Мына жүйелердің қайсысы толық болмайды?

a)

$\left(\&,\ \vee,\ \longrightarrow\right)$

b)

$\left(\downarrow\right)$

c)

(&, $\vee$ ,¬)

d)

$\left(+,\vee,1\right)$

e)

( ∣ )

74.

Мына жүйелердің қайсысы толық болады?

a)

$\left(\downarrow\right)$

b)

$\left(\&\right)$

c)

( ¬ )

d)

$\left(+\right)$

e)

$\left(\vee\right)$

75.

Тұжырымдардың ақиқаттығын анықтаңыз:

a. 321 саны 3-ке және 9-ға бөлінеді;

b. 321 саны 3-ке немесе 9-ға бөлінеді;

c. Егер 321саны 3-ке бөлінсе, онда ол 9-ға бөлінеді.

a)

ж, а, ж.

b)

а, а, ж

c)

ж, ж, а

d)

ж, ж, ж

e)

а, а, а

76.

А $\subset$ В орындалатын жиынды таңдаңыз.

1. А – жұп сандар жиыны, В – тақ сандар жиыны;

2. А – шаршылар (квадраттар) жиыны, В – ромбтар жиыны;

3. А – тік бұрышты үшбұрыштар жиыны, В – үшбұрыштар жиыны;

a)

2

b)

2, 3

c)

1

d)

3

e)

1, 3

77.

Мына жүйелердің қайсысы толық болмайды?

a)

$\left(\rightarrow\right)$

b)

$\left(\downarrow\right)$

c)

(&, $\vee$ , ¬)

d)

$\left(+,\ \vee,\ 1\right)$

e)

( Ι )

78.

Тұжырымдардың ақиқат мәнін анықтаңыз:

a. квадрат – бұл тіктөртбұрыш және ромб;

b. квадрат – бұл тіктөртбұрыш немесе ромб;

c. егер тіктөртбұрыш ромб болса, онда ол квадрат болады.

a)

а, а, ж

b)

ж, ж, а

c)

ж, ж, ж

d)

а, а, а

e)

ж, а, ж

79.

Барлық элементтері төмендегілердің қайсысынан құралса, А және В жиыны деп аталады:

a)

a және b

b)

a немесе b

c)

a, бірақ b емес

d)

b, бірақ a емес

e)

бұл жиынның элементтері жоқ

80.

$\left(\overline{x}\rightarrow\overline{y}\right)\rightarrow\left(y\rightarrow x\right)$ формуласы қандай тұжырым?

a)

теңбе-тең ақиқат

b)

жалған

c)

теңбе-тең жалған

d)

ақиқат

e)

ақиқат та, жалған да емес

81.

$\left(x\rightarrow y\right)\vee\left(x\rightarrow\overline{y}\right)$ формуласы қандай тұжырым?

a)

теңбе-тең ақиқат

b)

жалған

c)

ақиқат

d)

теңбе-тең жалған

e)

ақиқат та, жалған да емес

82.

$x\rightarrow\left(y\rightarrow\left(x\&y\right)\right)$ формуласы қандай тұжырым?

a)

теңбе-тең ақиқат

b)

жалған

c)

ақиқат

d)

теңбе-тең жалған

e)

дұрыс жауап жоқ

83.

$\left(\left(x\&\overline{y}\right)\rightarrow y\right)\rightarrow\left(x\rightarrow y\right)$ формуласының ж.н.д.ф келтір

a)

$\left(x\&y\right)\vee\left(x\&\overline{y}\right)\vee\left(\overline{x}\&y\right)\vee\left(\overline{x}\&\overline{y}\right)$

b)

$\left(\overline{x}\&y\right)\vee\left(x\&x\right)\vee\left(\overline{x}\&y\right)\vee\left(\overline{x}\&y\right)$

c)

$\left(x\&y\right)\vee\left(x\&\overline{y}\right)\vee\left(\overline{x}\&y\right)$

d)

$\left(x\&y\right)\vee\left(\overline{x}\&y\right)$

e)

$\left(\overline{x}\&\overline{y}\right)\vee\left(\overline{x}\&y\right)\vee\left(\overline{x}\&y\right)\vee\left(\overline{x}\&\overline{y}\right)$

84.

Эквивалент тұжырымды көрсет

a)

$\left(\overline{x\&y}\right)\sim\left(\overline{x}\vee\overline{y}\right)$

b)

$\left(\overline{x}\&\overline{y}\right)\sim\left(\overline{x}\&y\right)$

c)

$\left(\overline{x}\&y\right)\sim\left(\overline{x}\&\overline{y}\right)$

d)

$\left(x\&y\right)\sim\left(\overline{x}\rightarrow y\rightarrow\overline{y}\right)$

e)

$\overline{x}\sim\left(\overline{y}\rightarrow y\right)$

85.

Эквивалент тұжырымды көрсет

a)

$\left(x\rightarrow\overline{x}\right)\sim\overline{x}$

b)

$x\sim\left(\overline{x}\vee\overline{y}\right)$

c)

$\left(\overline{x}\&y\right)\sim\left(\overline{y}\&\overline{y}\right)$

d)

$\left(\overline{x\&y}\right)\sim\overline{y}$

e)

$\overline{x}\vee\overline{y}\sim\left(\overline{y}\rightarrow y\right)$

86.

А={1, 2, 3, 5, 6, 7}, В={-2, -3, -5} болсын, онда А $\cap$ В келесі жиын

a)

∅

b)

{1, 2, 3, 5}

c)

{2, 3, 5}

d)

{1}

e)

{0}

87.

Математикалық логика – бұл

a)

дұрыс математикалық ой пайымдаулар, математикалық талдауларды нақты ғылымдарда қолдану

b)

философиялық ой пайымдауларды, математикалық талдауларды нақты ғылымдарда қолдану

c)

нақты ғылымдарды математикада пайдалану

d)

дұрыс экономикалық ой пайымдауларды, математикалық талдауларды нақты ғылымдарда қолдану

e)

тұжырымдардың ешқайсысы дұрыс тұжырым емес

88.

Математикалық логика термині ... мағынаны білдіреді.

a)

грек сөзі (лого) сөз, ұғым, ой, таным деген

b)

араб сөзі (лого) сөз, ұғым, ой, таным деген

c)

грек сөзі (лого) ақиқат, жалған деген

d)

грек сөзі (лого) күн, ай деген

e)

парсы сөзі (лого) ұғым деген

89.

Дұрыс тұжырымды көрсетіңіз

a)

егер x=1, y=1 болса, онда x&y~1

b)

егер x=0, y=0 болса, онда x&y~1

c)

егер x=0, y=1 болса, онда x&y~1

d)

егер x=1, y=0 болса, онда x&y~1

e)

егер x=1, y=1 болса, онда x&y~0

90.

Дұрыс тұжырымды көрсетіңіз

a)

егер x=0, y=1 болса, онда x&y~0

b)

егер x=1, y=0 болса, онда x&y~1

c)

егер x=0, y=1 болса, онда x&y~1

d)

егер x=1, y=0 болса, онда $x\vee y\sim0$

e)

егер x=1, y=1 болса, онда $x\vee y\sim0$

91.

Дұрыс тұжырымды көрсетіңіз

a)

егер x=1, y=0 болса, онда $x\&y\sim0$

b)

егер x=1, y=0 болса, онда $x\&y\sim1$

c)

егер x=0, y=1 болса, онда $x\vee y\sim0$

d)

егер x=0, y=1 болса, онда $x\&y\sim0$

e)

егер x=1, y=1 болса, онда $x\vee y\sim0$

92.

Дұрыс тұжырымды көрсетіңіз

a)

егер x=1, y=0 болса, онда $x\rightarrow y\sim0$

b)

егер x=0, y=1 болса, онда $x\vee y\sim0$

c)

егер x=0, y=1 болса, онда $x\rightarrow y\sim0$

d)

егер x=1, y=0 болса, онда $x\rightarrow y\sim1$

e)

егер x=1, y=1 болса, онда $x\vee y\sim0$

93.

К, А, В, С әріптері арқылы тіктөртбұрыштың төбелерін белгілеу әдістерінің саны

a)

24

b)

48

c)

12

d)

4

e)

1

94.

Көрсетілген жүйелердің қайсысы Буль алгебрасы деп аталады:

a)

<D(A), ∪, ∩, ∖> , мұндағы D(A) бос емес А ≠∅ жиынының ақырлы ішкі жиындарының жиыны.

b)

<D(A), ∪, ∩, ∖> , мұндағы D(A) бос емес А ≠∅ жиынының шексіз ішкі жиындарының жиыны.

c)

<D(A), ∪, ∩, ∖> , мұндағы D(A) бос емес А ≠∅ жиының кез келген бір элементі.

d)

<D(A), ∅, ∖> , мұндағы D(A) бос емес А ≠∅ жиынының ақырлы ішкі жиындарының жиыны.

e)

<D(A), -, ∨> , мұндағы D(A) бос емес А ≠∅ жиынының ішкі жиындарының жиыны.

95.

(f₁, f₂, ..., f_s, ...) Буль функцияларының жүйесі толық деп аталады, егер

a)

кез-келген f(x₁, x₂, ..., x_n) функциясын (f₁, f₂, ..., f_s) функциялары мен x₁, ..., x_n айнымалыларының суперпозициясы (композициясы) түрінде құруға болатын болса.

b)

кез-келген f(x₁, x₂, ..., x_n) функциясын x₁, ..., x_nайнымалыларының түрінде құруға болатын болса.

c)

кез-келген жиынды (f₁, f₂, ..., f_s) функциялары мен x₁, ..., x_nайнымалыларының суперпозициясы (композициясы) түрінде құруға болатын болса.

d)

f(x₁, x₂, ..., x_n) функциясын (f₁, f_{2, ...,}f_s) функцияларының композициясы түрінде құруға болатын болса.

e)

кез-келген f(x₁, x₂, ..., x_n) функциясын (f₁, f₂, ..., f_s) функциялары мен x₁, ..., x_nайнымалыларының суперпозициясы (композициясы) түрінде құруға болмайтын болса.

96.

$\left(a\vee b\right)\longrightarrow\overline{b}\ \$ формуласын ж.н.д.ф.-ға келтір

a)

$\left(a\&\overline{b}\right)\vee\left(\overline{a}\&\overline{b}\right)$

b)

$\left(a\&\overline{b}\right)\&a$

c)

$\left(a\&b\right)\vee\left(\overline{a}\&b\right)$

d)

$\left(\overline{a}\&b\right)\&a$

e)

$\left(a\&b\right)\vee\left(b\&a\right)$

97.

f(a,b,с) функциясының ақиқаттық кестесі неше екілік теруді қабылдайды?

a)

8

b)

2;

c)

3;

d)

7;

e)

5

98.

Қарапайым конъюнкциялардың дизъюнкциялары

a)

н.д.ф.

b)

ж. н.к.ф.

c)

ж. н.д.ф.

d)

н.к.ф.

e)

к.к.ф.

99.

Қарапайым дизъюнкциялардың конъюнкциялары

a)

к.н.ф.

b)

ж.к.н.ф.

c)

ж.д.н.ф.

d)

д.н.ф.

e)

ж.к.н.к.ф.

100.

Н.д.ф.-ның элементар бөлігінде әр-бір айнымалының өзі немесе кері шамасы міндетті түрде қатысатын болса, онда формуланы

a)

ж. н.д.ф.

b)

ж. н.к.ф.

c)

н.д.ф.

d)

н.к.ф.

e)

н.к.

101.

Н.к.ф.-ның элементар бөлігінде әр-бір айнымалының өзі немесе кері шамасы міндетті түрде қатысатын болса, онда формуланы

a)

ж. н.к.ф.

b)

ж. н.д.ф

c)

н.д.ф.

d)

н.к.ф.

e)

н.к.ф.ж.

102.

Келесі схемаға сәйкес логикалық алгебраның формуласын көрсетіңіз

a)

$\left(A\vee\left(B\&C\right)\right)$

b)

$\left(A\vee B\vee C\right)$

c)

$\left(A\&B\&C\right)$

d)

$\left(A\&\left(B\vee C\right)\right)$

e)

$\left(A\&\left(B\vee C\right)\right)$

103.

Келесі схемаға сәйкес логикалық алгебраның формуласы:

a)

$\left(\left(A\&B\right)\vee C\vee D\right)$

b)

$\left(A\vee\left(B\&C\right)\vee D\right)$

c)

$\left(A\&\left(B\vee C\vee D\right)\right)$

d)

$\left(\left(A\vee B\right)\&C\&D\right)$

e)

$\left(\left(A\vee B\right)\&C\&D\right)$

Дискреттік математика 1рк

Total questions: 103

Worksheet time: 52mins

Similar Resources on Wayground