בניית טבלת אמת מתוך פונקציה קנונית נתונה

בניית טבלת אמת עבור פונקציה קנונית נתונה

ניתן להפעיל את התהליך שמתואר לעיל בצורה הפוכה, מהסוף להתחלה, ובכך לבנות טבלת אמת  מתוך פונקציה קנונית בצורה מהירה מאוד. כל שיש לעשות הוא להריץ את השלבים המתוארים לעיל מהסוף להתחלה.

שלב 1:

עוברים על כל המשתנים בפונקציה הנתונה. מתחת למשתנה רגיל רושמים 1, ומתחת למשתנה היפוך (NOT – עם "גג") רושמים 0 (אפס)

שלב 2:

לפי כמות המשתנים בפונקציה בונים טבלת אמת הפורשת את כל האפשרויות למשתנים, ומוסיפים עמודת פסוק ריקה, שתמולא בתהליך תרגום הפונקציה הקנונית שמתואר כאן.

שלב 3:

לכל מכפלת משתנים יש עכשיו רצף של ספרות 1 ו-0 המייצגים שורה בטבלת האמת. מחפשים את השורה בטבלת האמת שבנינו באופן שבו המספר שרשמנו מתחת למשתנה בפונקציה יהיה הערך של המשתנה בטבלה. למשל: אם יש לנו 4 משתנים A,B,C,D ורשמנו מתחתם את הספרות 1001, עלינו למצוא בטבלת האמת שורה בה A=1 B=0 C=0 D=1. בשורה הזו נרשום 1 בעמודת הפסוק.

עוברים כך על כל המכפלות של המשתנים בפונקציה הקנונית ומסמנים ערכי 1 בעמודת הפסוק בטבלה.

שלב 4:

כסיימנו לעבור על כל הביטויים, נראה כי נותרו שורות בעמודת הפסוק שהן עדיין ריקות. נשלים את שורות אלא על ידי רישום ערך 0 (אפס).

קיבלנו טבלת אמת מלאה כולל עמודת פסוק המייצגת את מצבי מערכת הבקרה המאופיינים על ידי הפונקציה הקנונית.

חשוב!!! המתואר כאן מתאים אך ורק לפונקציה קנונית. לא ניתן לבנות טבלת אמת מפונקציה כלשהיא על ידי שימוש בתהליך המתואר לעיל.

Advertisements

כתיבת תגובה

הזינו את פרטיכם בטופס, או לחצו על אחד מהאייקונים כדי להשתמש בחשבון קיים:

הלוגו של WordPress.com

אתה מגיב באמצעות חשבון WordPress.com שלך. לצאת מהמערכת / לשנות )

תמונת Twitter

אתה מגיב באמצעות חשבון Twitter שלך. לצאת מהמערכת / לשנות )

תמונת Facebook

אתה מגיב באמצעות חשבון Facebook שלך. לצאת מהמערכת / לשנות )

תמונת גוגל פלוס

אתה מגיב באמצעות חשבון Google+ שלך. לצאת מהמערכת / לשנות )

מתחבר ל-%s