|
صفحة: 85
3 . 2 . 2 כללים בוליאניים לגבי משתנה אחד בתת-סעיף זה נעסוק בכללים של האלגברה הבוליאנית החלים על משתנה אחד . בהמשך נכיר כללים נוספים הקשורים לשני משתנים או יותר . אינכם חייבים לזכור את שמות הכללים , אך עליכם לדעת לרשום את הזהויות הנקבעות על-ידם . חלק מהכללים שנכיר בתת-סעיף זה ננסח באמצעות דוגמאות . / דוגמה 3-4 א . רשמו את טבלת האמת של הביטוי . A ? A ב . רשמו את הזהות הבוליאנית שאפשר להסיק מטבלת האמת שרשמתם . ג . נסחו במלים את הזהות שקיבלתם . פתרון א . טבלת האמת של הביטוי A ? A מוצגת בטבלה . 3 . 3 ב . לפי טבלת האמת בטבלה 3 . 3 אפשר לרשום : A-A = 0 זוהי זהות , מאחר שבדקנו את ערך הביטוי A ? A לגבי כל האפשרויות ( יש רק שתי אפשרויות , { A = 1 , A = 0 = ועבור כל אפשרות קיבלנו אותה תוצאה . 0 , זהות זו נקראת כלל ההיפוך הכפלי . שאלה 3 . 4 הוכיחו בעזרת טבלת אמת את הזהויות הבאות ו א . ( P + Q ) + P-Q = P ב . A-B-C + A-B C + A-B-C + A-B-C = A-B + A-C טבלה 3 . 3 טבלת אמת של הביטוי A A
|
|