wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

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

Total questions: 30

Worksheet time: 15mins

Name
Class
Date
1.

Келесi берiлген сөздерден пiкiрлер алгебрасының формулаларын табыңдар

a)

((ALB)®C)

b)

(PLQ)RØQ

c)

((PLQ)ÞR)

d)

PÚQ®R

2.

Келесi берiлген сөздерден пiкiрлер алгебрасының формулаларын табыңдар

a)

((P~Q)ÚR)

b)

((P®Q)ÞS)

c)

(P® Q)~S

d)

((P®Q)~S

3.

Келесi берiлген сөздерден пiкiрлер алгебрасының формулаларын табыңдар

a)

(((АВ)В)~Т)

b)

(АÚВ)®В)

c)

(АÚВ)~Т)

d)

((АÚВ)®В

4.

Келесi берiлген сөздерден пiкiрлер алгебрасының формулаларын табыңдар.

a)

((Р1^Р2)~Р3)

b)

12)~Р3)

c)

((Р12)~Р3))

d)

12)~Р3))

5.

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

a)

антецедент

b)

импликация

c)

консеквент

d)

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

6.

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

a)

консеквент

b)

антецедент

c)

импликация

d)

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

7.

Қай логикалық операцияны келесi таблица көрсетедi ( ш-ж / ж-ш)

a)

А терiстеу

b)

А конъюнкция В 

c)

А дизъюнкция В

d)

А эквиваленция В

8.

Қай логикалық операцияны келесi таблица көрсетедi : {ш-ш=ш

ш-ж=ж

ж-ш=ж

ж-ж=ж}

a)

А конъюнкция В

b)

А дизъюнкция В

c)

А импликация В

d)

А эквиваленция В

9.

Қай логикалық операцияны келесi таблица көрсетедi:ш-ш=ш

ш-ж=ш

ж-ш=ш

ж-ж=ж

a)

А дизъюнкция В

b)

А конъюнкция В

c)

А импликация В

d)

А эквиваленция В

10.

Қай логикалық операцияны келесi таблица көрсетедi : ш-ш=ш

ш-ж=ж

ж-ш=ш

ж-ж=ш

a)

А импликация В

b)

А дизъюнкция В

c)

А эквиваленция В

d)

А конъюнкция В

11.

Қай логикалық операцияны келесi таблица көрсетедi ш-ш=ш

ш-ж=ж

ж-ш=ж

ж-ж=ш

a)

А эквиваленция В

b)

А импликация В

c)

А дизъюнкция В

d)

А конъюнкция В

12.

П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ң жиынын айтамыз

13.

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

a)

2*n*n

b)

2*n

c)

2*n*n*n

d)

n*2

14.

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

a)

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

b)

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

c)

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

d)

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

15.

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

a)

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

b)

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

c)

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

d)

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

16.

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

a)

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

b)

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

c)

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

d)

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

17.

n орынды шындық функциясы немесе пiкiрлер алгебрасының функциясы деп, келесi түрлi функцияны айтады?

a)

{ш,ж}*n -{ш,ж}

b)

{ш,ж}-{ш,ж}

c)

{ш,ж}-{ш,ж}*n

d)

{ш,ж}*n -{ш,ж}*n

18.

n-орынды шындық функциялардын саны тең?

a)

2*n

b)

2*2*n

c)

2*n*n*n

d)

n*2

19.

Шындық функциялардын берiлетiн әдiстерi

a)

формуламен және шындық таблицамен

b)

формуламен

c)

шындық таблицамен

d)

атомдардың санымен

20.

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

a)

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

b)

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

c)

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

d)

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

21.

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

a)

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

b)

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

c)

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

d)

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

22.

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

a)

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

b)

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

c)

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

d)

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

23.

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

a)

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

b)

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

c)

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

d)

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

24.

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

a)

ЖДНФ

b)

ЖКНФ

c)

ЭД

d)

МР

25.

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

a)

ЖКНФ

b)

ЖДНФ

c)

МР

d)

ВИ

26.

Келесi шындық таблицасымен берiлген функция қалай аталады .ш-ш=ж

ш-ж=ш

ж-ш=ш

ж-ж=ш

a)

Шеффер штрихы

b)

Пирс стрелкасы

c)

А импликация В

d)

А дизъюнкция В

27.

Келесi шындық таблицасымен берiлген функция қалай аталады : ш-ш=ж

ш-ж=ж

ж-ш=ж

ж-ж=ш

a)

Пирс бағыты

b)

Шеффер штрихы

c)

А коньюнкция В

d)

А импликация В

28.

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

a)

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

b)

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

c)

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

d)

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

29.

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

a)

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

b)

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

c)

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

d)

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

30.

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

a)

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

b)

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

c)

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

d)

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