=q теңдеудің рационалды шешімдерінің а жиыны бос жиын болатынын дәлелдеңіз, мұндағы q жай сан
жүктеу/скачать 22,56 Kb.
|
|
Билет № 1 х2=q теңдеудің рационалды шешімдерінің А жиыны бос жиын болатынын дәлелдеңіз, мұндағы q – жай сан. үш айнымалы буль функциясы берілген. ақиқат кестесін құрыңыз, F логикалық функцияның екілік формасын табыңыз және функцияны МДҚФ және МКҚФ келтіріңіз; Жегалкин көпмүшесін әртүрлі жолдармен табыңыз. Адамдар жиынында берілген R={(x,y): x – у баласы} қатынасы қандай қасиеттерге ие болады? Билет №2 формуласының тепе-тең ақиқаттылығын дәлелдеңіз. функциясын сызықтыққа тексеріңіз, егер оның екілік коды F=(11100001) болса. Адамдар жиынында берілген R={(x,y): x адамы у адаммен бір қалада тұрады} қатынасы қандай қасиеттерге ие болады? Билет №3 жүйенің шешімдерінің жиыны бір және одан да көп элементті қамтыса, онда ол шексіз болатынын көрсету қажет. үш айнымалы буль функциясы берілген. Эквивалентті түрлендірулер көмегімен функцияны ДҚФ, КҚФ, МДҚФ, МКҚФ келтіріңіз. A(x,y) предикаты М={1,2,3} жиынында келесі кесте түрінде берілген
Бос айнымалының әрбір мәніндегі формулалар мәндерінің ақиқаттылығын анықтаңыз: . Билет №4 X→Y импликациясы формуласына эквивалентті екенін дәлелдеңіз. дизъюнктивті қалыпты формасы үшін МДҚФ табыңыз. Теңмағыналы түрлендірулерді пайдалана отырып келесі формуланы келтірілген қалыпты формаға келтіріңіз: . Билет №5 жиынының қай элементтері оның ішкі жиындары болып табылады? Келесі өрнектерді шешіңіз және оларды Эйлер-Венн диаграммасы көмегімен көрсетіңіз: U={a,b,c,d,e,f}, A={a,c,d,f}, B={a,b,e,f}, C={b,c,d,e}: Дәлелдеңіз: Билет №6 A={x, y} екіэлементті жиын үшін оның барлық ішкі жиыны болатын В жиынын және В жиынның барлық ішкі жиыны болатын С жиынын құрыңыз. Мүлтіксіз дизъюнктивті қалыпты формасын (МДҚФ) пайдаланып келесі айнымалылар жиынтығы және тек солар үшін 1 мәнін қабылдайтын логикалық функцияны табыңыз: f(0,1,0)=f(1,0,1)=f(1,1,1)=1 N натурал сандар жиынында берілген қатынастың қасиеттері қандай: R- «еселігі болу. Билет №7 n-элементті жиынның тура 2n ішкі жиыны бар болатынын дәлелдеңіз. Функциялардың конъюнктивті қалыпты формасын құрыңыз және ақиқаттық кестелер көмегімен тепе-тең ақиқат болуын дәлелдеңіз: формуласы тепе-тең ақиқат екендігін дәлелдеңіз. жүктеу/скачать 22,56 Kb. Достарыңызбен бөлісу:
|