wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Дискретная

Total questions: 17

Worksheet time: 6mins

Name
Class
Date
1.

Бiрiншi импликативтiк мүше қалай аталады. 

a)

антецедент

b)

шындық функция

c)

атом 

d)

консеквент

e)

импликация

2.

Екiншi импликативтiк мүше қалай аталады?

a)

консеквент

b)

антецедент

c)

импликация

d)

атом 

e)

шындық функция

3.

Пiкiрлер алгебрасының А формуласының интерпретациясы деп.

a)

А формуласына кiретiн атомдардың шындық мәндерiнiң кез келген жиынын айтамыз

b)

А формуласына кiретiн атомдардың шын мәндерiнiң тек бiрiншi жиынын айтамыз 

c)

А формуласына кiретiн атомдардың шын мәндерiнiң тек сонғы жиынын айтамыз 

d)

А формуласына кiретiн атомдардың жалған мәндерiнiң жиынын айтамыз 

e)

А формуласына кiретiн атомдардың тек шын мәндерiнiң жиынын айтамыз 

4.

Формуланың шындық таблицасы деп

a)

формуланың неше түрлi интерпретацияларынан және формуланың мәндерiнен құрастырылған таблицаны атайды

b)

формуланың неше түрлi интерпретацияларынан құрастырылған таблицаны атайды

c)

формуланың шындық мәндерiнен құрастырылған таблицаны атайды

d)

формуланың тек шын мәндерiнен құрастырылған  таблицаны атайды

e)

формуланың тек жалған  мәндерiнен құрастырылган таблицаны атайды

 

5.

А және В формуларын тепе-тең формулалар дейдi, егер...)

a)

А және В формулалардың барлық интерпретацияларында осы формулалардың шындық мәндерi тең болса

b)

А және В формулалардың тек шын интерпретацияларында осы формулалардың мәндерi тең болса

c)

А жяне В формулалардың тек жалған интерпретацияларында осы формуларлардың мәндерi тең болса

d)

А және В формуладардың интепретацияларының сандары тең болса

e)

А және В формулаларға кiретiн атомдардың сандары бiрдей болса

6.

Тепе-тең формулаларда... 

a)

шындық таблицалары тең болады

b)

интерпретацияларының сандары тең болады

c)

логикалық операциялардың саңдары тең болады

d)

формулаға кiретiн атомдардын саны тең болады

e)

тек шын мәндерi болады

7.

элементарлық конъюнкциялар деп...

a)

n атомдардан немесе олардың терiстеулерiнен құрылған конъюнкцияларды айтады

b)

тек қана n атомдардан құрылған конъюнкцияларды айтады

c)

n атомдардың терiстеулерiнен құрылған конъюнкцияларды айтады

d)

n атомдардан құрылған дизъюнкцияларды айтады

e)

n атомдардың терiстеулерiнен құрылған дизъюнкцияларды айтады 

 

8.

Жетiлген дизъюнктивтi нормалды форма (ЖДНФ) деп.

a)

элементарлық конъюнкциялардан құрылған дизъюнкцияны атайды 

b)

элементарлық дизъюнкциялардан құрылған дизъюнкцияны атайды 

c)

элементарлық конъюнкциялардан құрылған конъюнкцияны атайды

d)

Элементарлық дизъюнкциялардан құрылған конъюнкцияны атайды

e)

кезкелген дизъюнкциялардан құрылған дизъюнкцияны атайды 

 

9.

Элементарлық дизъюнкциялар деп...

a)

n атомдардан Р1,...,Рn немесе олардың терiстеулерiнен құрылған  дизъюнкцияларды айтады

b)

тек қана n атомдардан құрылған дизъюнкцияларды айтады

c)

тек қана n атомдардың терiстеулерiнен құрылған дизъюнкцияларды айтады

d)

n атомдардан құрылған конъюнкцияларын айтады

e)

тек қана n атомдардың терiстеулерiнен құрылған конъюнкцияларды айтады

10.

Жетiлген конъюнктивтiк нормалды форма (ЖКНФ) деп.

a)

элементарлық дизъюнкциялардан құрылған конъюнкцияны айтады

b)

элементарлыя конъюнкциялардан құрылған коъюнкцияны айтады

c)

элементарлық дизъюнкциялардан құрылған дизъюнкцияны айтады

d)

кезкелген конъюнкциялардан құрылған конъюнкцияны айтады

e)

элементарлық конъюнкциялардан құрылған дизъюнкцияны айтады

 

11.

Жалған болмайтын кезкелген шындық функцияны келесi түрде жаза аламыз.

a)

ЖДНФ

b)

ВИ

c)

МР

d)

ЭД

e)

ЖКНФ

12.

Шынға тең емес кезкелген шындық функцияны келесi түрде жаза аламыз

a)

ЖКНФ

b)

ЖДНФ

c)

ЭК

d)

ВИ

e)

МР

13.

Шындық функциялардың системалары толық деп аталады, егер...

a)

бұл системаның функциясы бойынша кез келген шындық функцияны жаза алсақ

b)

шындық функциялар бойынша системаның барлық функцияларын жаза алсақ

c)

бұл системаның функциясы бойынша кез келген емес шындық функцияны жазалсақ

d)

системаның функциясы бойынша бiр де бiр шындық функциясын жазалмасақ

e)

системаның функциясы бойынша тек қана бiр шындық функциясын жазалсақ

 

14.

. А формуласы жалпы мәндi формула деп аталады, егер:

a)

ол барлық өзiнiң интерпретациясында шын мәндi болса

b)

ең болмаса бiр шын мәнi болса

c)

ең болмаса бiр жалған мәнi болса

d)

барлық өзiнiң интерпретациясында жалған мәндi болса

e)

формулада шын және жалған мәндерiнiң саны тең болса

 

15.

А формуласы орындалмайтын формула деп аталады, егер

a)

ол барлық өзiнiң интерпретациясында жалған мәндi болса

b)

ең болмаса бiр жалған мәндi болса

c)

барлық өзiнiң интерпретасиясында шын мәнді болса

d)

ол формулада шын және жалған мәндерiнiң саны тең болса

e)

ол ең болмаса бiр шын деген мәнді қабылдаса

16.

Егер аRа болса, онда R қатынасы…деп аталады?

a)

рефлексивтi

b)

антисиметриялы

c)

симметриялы

d)

байланысты

e)

антирефлексивтi

17.

Егер аRв ⟹\Longrightarrow вRа болса, онда R қатынасы А жиынында ..., деп аталады?

a)

симметриялы

b)

антирефлексивтi

c)

рефлексивтi

d)

антисиметриялы

e)

связным (байланысты)

Similar Resources on Wayground

МАТ 1 АЙ 3 АПТА VPS

21 questions

МАТ 1 АЙ 3 АПТА VPS

quiz

Worksheet

•

11th Grade - University

Физ - Мат

20 questions

Физ - Мат

quiz

Worksheet

•

University

Жарыс

15 questions

Жарыс

quiz

Worksheet

•

11th Grade - University

3 сынып

20 questions

3 сынып

quiz

Worksheet

•

University

Тарих 1

20 questions

Тарих 1

quiz

Worksheet

•

University

Квадрат теңдеулер мен дискриминант

15 questions

Квадрат теңдеулер мен дискриминант

quiz

Worksheet

•

8th Grade - University

МОДО 2025 матем 1

20 questions

МОДО 2025 матем 1

quiz

Worksheet

•

9th Grade - University

Викторина без названия

19 questions

Викторина без названия

quiz

Worksheet

•

5th Grade - University