|
|
صفحة: 100
3 . 6 . 1 פונקציות בוליאניות המוגדרות על משתנה אחד ועל שני משתנים הפונקציה f ( P ) = P אינה היחידה שניתן להגדיר לגבי המשתנה היחיד . P קיימות ארבע פונקציות כאלה המתקבלות על-ידי התאמת ערכים שונים של הפונקציה לשני ערכי המשתנה הבלתי תלוי . ראו טבלה . 3 . 11 מבין פונקציות אלה נשתמש בהמשך בעיקר בפונקציה , f { P ) - P שהיא פונקציית השלילה . כמה פונקציות אפשר ליצור בעזרת משתנה המקבל שני ערכים שונים ? המשתנה יכול לקבל שני ערכים . לכל ערך של משתנה הפונקציה יכולה לקבל שני ערכים ; לכן ייתכנו 2 = 4 פונקציות , כפי שמראה טבלה . 3 . 11 למעשה , טבלה 3 . 11 מציינת ארבע טבלאות אמת של הפונקציות הללו . הפונקציה J [ P ) כקראת פונקציית השלילה . הפונקציה g ( P ) נקראת טאוטולוגיה . ערכה 1 עבור כל ערכי המשתנים הבלתי תלויים . הפונקציה h ( P ) נקראת פונקציה שוות-ערן . היא מקבלת אותם ערכים כמו המשתנה . P הפונקציה r ( P ) נקראת סתירה . ערכה 0 עבור כל ערכי המשתנים הבלתי תלויים . 3 . 6 הפעולות NOR-1 NAND , XOR טבלה 3 . 11 כל הפונקציות המוגדרות על משתנה אחד '
|
|