|
|
עמוד:67
דוגמה 3-4 א . רשמו את טבלת האמת של הביטוי . A ? A ב . רשמו את הזהות הבוליאנית שאפשר להסיק מטבלת האמת שרשמתם ג . נסחו במלים את הזהות שקיבלתם . פתרון א . טבלת האמת של הביטוי A ? A מוצגת בטבלה . 3 . 3 ב . לפי טבלת האמת בטבלה 3 . 3 אפשר לרשום : A ? A = 0 זוהי זהות , מאחר שבדקנו את ערך הביטוי A ? A לגבי כל האפשרויות ( יש רק שתי אפשרויות , { = \ A , A = § ? . ועבור כל אפשרות קיבלנו אותה תוצאה . 0 ? זהות זו נקראת כלל ההיפוך הכפלי . ' ג . תוצאת פעולת AND בין משתנה בוליאני לבין שלילתו היא תמיד . 0 כדי להבין היטב את משמעותה של הזהות A = 0 , A מובאת כאן דוגמה מהתחום של תחשיב פסוקים י סמדר אומרת למוכר "אני מעוניינת בשטיח שאורכו עולה על 200 ס"מ וגם שאורכו אינו עולה על 200 ס"מ . " ברור שדרישה כזו לא תתקיים לעולם . שאלה 3 . 5 ליעד טוען / ' , אני צופה בטלוויזיה בכל תכנית שנמשכת פחות משעה , או שנמשכת שעה ויותר . ' * כלל ההיפוך הכפלי A ? A = 0 ? . טבלה 3 . 3 טבלת אמת של הביטוי A ? A
|
|