Қазақстан республикасының білім және ғылым министірлігі

жүктеу 21,8 Mb.

бет	117/214
Дата	09.01.2018
өлшемі	21,8 Mb.
	#7265
түрі	Мазмұндама

1 ... 113 114 115 116 117 118 119 120 ... 214

4-практикалық жұмыс.

Әдістемелік ұсыныс. Тапсырманы орындау үшін оқылған дәріс материалдары мен ұсынылған әдебиеттен логикалық функциялар, импликация, 2-ң модулі бойынша қосу, Пирс стрелкасы функциялары, логикалық функцияларды дизъюнктивті, конъюнктивті қалыпты формаларға түрлендіру және әр түрлі әдістермен мүлтіксіз дизъюнктивті қалыпты форма, мүлтіксіз конъюнктивті қалыпты формаларын табу туралы материалдарды оқып бақылау сұрақтарына жауап дайындаңыз.

Негізгі әдебиет 3[172-193], 1[11-17]

Қосымша әдебиет 7[66-80] ,7[50-65]

Бақылау сұрақтары:

1. МДҚФ деген не?

2. МДҚФ әр конъюкциясының рангісі нешеге тең?

3. МКҚФ-ға қандай элементар операциялар кіреді?

4. МКҚФ қанша элементар дизъюнкциялар кіреді?

5. Қандай логикалық функция екінің модулі бойынша қосу опера-циясының терістеуі деп аталады.?

6. Қандай функция тавтология деп аталады?

7. Қандай функция жалған деп аталады?

8. Үшіншіні шығару заңы қандай?

4-практикалық жұмыс. Жегалкин алгебрасы. Логикалық функциялар жүйесін толықтыққа зерттеу.

1. Эквивалентті түрлендірулерді пайдаланып f=(

)

(xyz) функ-циясы үшін Жегалкин көпмүшелігін құру керек.

2. Анықталмаған коэффициенттер әдісін пайдаланып XYZ(Z V X) функциясы үшін Жегалкин көпмүшелігін құру.

3. (х

у) | z функциясы сызықты ма? 2- модулі бойынша қосу және конъюнкция арқылы дизъюнкцияға өрнек табыңыз.

4. Дизъюнкцияны 2-нің модулі бойынша қосу және конъюнкция арқылы өрнектеңіз.

5. f=(xy)z функциясы өзіне-өзі түйіндес пе?

6. f=(x V y)(z  x) функциясы монотонды ма?

7. {f₁,f₂} функциялар жүйесі толық па?

f₁=xy(y z). f2=

V(x y  z).

8. f=x  (

V z) функциясы нольмен бірді сақтай ала ма?

9. { x  y } {x, x  y} {x + y, x V y, 1} {x V y, x} {x &y, 0, 1 } Логикалық функциялар жүйелерінің қайсысы функционалды толық емес?

жүктеу 21,8 Mb.

Достарыңызбен бөлісу:

1 ... 113 114 115 116 117 118 119 120 ... 214