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

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

שלב 1:

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

שלב 2:

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

בדוגמא הבא יש 4 שורות בהם עמודת הפסוק מקבלת ערך 1

שלב 3:

בכל שורה שסומנה כותבים ביטוי שהוא מכפלת כל המשתנים באופן הבא:

יש לנו 3 משתנים A,B,C והמכפלה שלהם היא – ABC. עבור המשתנים בשורה הנבחנת שערכם 0 (אפס) נסמן בביטוי המכפלה, גג (פעולת NOT) מעל המשתנה, ואילו משתנים שערכם 1 ישארו ללא שינוי.

בשורה הראשונה בטבלה למעלה אנו רואים כי: A=1, B=0, C=0. לפי ההנחיה אנו צריכים לסמן בביטוי המכפלה, גג (פעולת NOT) מעל המשתנים B ו- C, ואילו המשתנה A ישאר ללא שינוי. ביטוי המכפלה לשורה זו יראה כך:

באופן דומה נקבל עבור השורות הנוספות בהן עמודת הפסוק 1 את הביטויים הבאים:

A=0, B=1, C=0 

A=1, B=0, C=1  

A=0, B=1, C=1  

שלב 4:

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

בדוגמא נקבל את הביטוי הבא:

מודעות פרסומת

להשאיר תגובה

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

הלוגו של WordPress.com

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

תמונת Twitter

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

תמונת Facebook

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

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

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

מתחבר ל-%s