discrete math-1 Flashcards
كدام عملگر ها خاصيت جابجايي دارند؟
P NAND Q Q NAND P —– P NOR Q Q NOR P
كدام عملگر ها خاصيت شركت پذيري ندارند؟
P NAND (Q NAND R) => (P NAND Q) NAND R —– P NOR (Q NOR R) =>(P NOR Q) NOR R
what is the meaning of {NAND}
It mean’s NOT AND
What is the meaning of {NOR}
It mean’s NOT OR
name Fundamental logic law.
1-idempotent laws 2-commutative laws 3-associative laws 4-distributive laws 5-identity laws 6-zero laws 7-complement laws 8-absorption laws 9-demorgan laws 10-double negetion
What is idempotent laws in persian?
خودتواني
What is commutative laws in persian?
جابجايي
What Is associative laws in persian?
شركت پذيري
What is distributive laws in persian?
توزيع پذيري
What is identity laws in persian?
هماني
What is zero laws in persian?
صفر
What is complement laws in persian?
متمم
What is absoption laws in persian?
جذبي
What is demorgan laws in persian?
دمورگان
What is double negetion is in persian?
متمم گيري مضاعف
What is idempotent laws?
(P v P) P —— (P^ P)P
What is commutative laws?
(P v Q)(Q v P)
P ^ Q)(Q ^ P
What Is associative laws ?
(P v Q) v R P v (Q v R)
(P ^ Q) ^ R
P ^ (Q ^ R)
What is distributive laws ?
P v (Q ^ R) (P v Q) ^ (P v R)
P ^ (Q v R ) (P ^ Q) v (P ^ R)
What is identity laws?
(P v F) P ————– (P ^ T) P
What is zero laws?
(P v T) T ———– (P ^ F) F
What is complement laws?
(P v ¬ P) T ———– (P ^ ¬P) F
What is absoption laws ?
P v (P ^ Q) P P ^ (P v Q) P
What is demorgan laws ?
V
What is double negetion?
¬(¬P)=P
(P –>Q) ?
(¬P v Q) (¬Q –> ¬P)
(P Q) ?
(P->Q) ^ (Q ->P)
(P ^ Q) v (¬P ^ ¬Q )
(P ΧΟR Q) ?
¬(P Q) (P ^ ¬Q) v( ¬P ^ Q)
چه مجموعه اي را از نظر عملياتي كامل گويند؟
{ ¬ , v} ; { ¬ , ^} ; {NAND};{NOR}
حاصل ضرب مقدماتي
الف-خود متغير ب- نغيز متغير ج- ضرب مقدماتي —– جواب حاصل ضرب مقدماتي = متغير همراه با رابطه ها ي گزاره اي
حاصل جمع مقدماتي
الف-خود متغير ب- نغيز متغير ج- جمع مقدماتي ——- جواب حاصل ضرب مقدماتي =متغير همراه با رابطه هاي گزاره اي
شرط لازم و كافي كه حاصل ضرب مقدماتي هميشه نادرست باشد؟
حداقل يك جفت عامل موجود باشد طوري كه يكي نقيض ديگري باشد
شرط لازم و كافي كه حاصل جمع مقدماتي هميشه درست باشد؟
حداقل يك جفت عامل موجود باشد طوري كه يكي نقيض ديگري باشد
DNF
جمع حاصل ضرب هاي مقدماتي(Disjunctive Normal Form) ——– جواب DNF= متغير همراه با رابطه ها ي گزاره اي
SDNF
همان DNF است كه كوتاه و خلاصه شده با استفاده از قوانين خود تواني،هماني،صفر و متمم(Short Disjunctive Normal Form)
CNF
ضرب حاصل جمع عاي مقدماتي (Conjunctive Normal Form) ——– جواب CNF= متغير همراه با رابطه ها ي گزاره اي
SCNF
همان CNF است كه كوتاه و خلاصه شده با استفاده از قوانين خود تواني،هماني،صفر و متمم(Short Conjunctive Normal Form)
PDNF
ضرب مين ترم ها (Principal Disjunctive Normal Form) ———- جواب DNF= چون مين ترم ها 0و 1 هستند پس جواب DNFهم 0و1 است
PCNF
جمع ماكس ترم ها (Principal Conjunctive Normal Form) ——— جواب CNF= چون مين ترم ها 0و 1 هستند پس جواب CNFهم 0و1 است
اگر فرمول هميشه درست باشد
PCNF ندارد
اگر فرمول هميشه نادرست باشد
PDNFندارد
تعداد كل جواب هاي Σ, Π=?
(2به توان تعداد متغير ها(شمارش از 0 شروع مي شود
اگر فرمولي 3 متغير داشت و Σهاي ان 1و4و5 بود آنگاه p=?
Π=0,2,3,6,7 ( كه در كل مي شود 8 جواب از 0تا 7)
