|
|
صفحة: 101
נדון עתה בשאלה הבאה : נתונים שני משתנים , שכל אחד מהם יכול לקבל שני ערכים שונים . 0 , 1 כמה פונקציות בוליאניות ( שונות זו מזו ) ניתן להגדיר , ומהן ? התשובה היא כדלקמן ו משני משתנים אפשר ליצור 2 = 4 צירופים שונים . לגבי כל צירוף של המשתנים , הפונקציה שנרצה להגדיר יכולה לקבל את הערך 0 או . 1 כלומר , יתקבלו = 16 2 פונקציות שונות ( טבלה . ( 3 . 12 בשורה האחרונה הדגשנו את שמות הפונקציות , שנעסוק בהן בהמשך . מתוך 16 הפונקציות המוגדרות על שני משתנים , אנו מכירים כבר את הפונקציות \ OR-1 AND הפונקציות w ו- / אינן מעוררות עניין מיוחד , מכיוון שהן זהות למשתנים P ו , 2 בהתאמה . / 10 י / 12 ו השלילה של , P-1 Q בהתאמה , וכבר נדונו בהקשר של פונקציות המוגדרות על משתנה אחד . / היא פונקציית הסתירה , ו- / היא פונקציית הטאוטולוגיה . טרם דנו בפונקציות / I r- , / ) NOR-0 NAND , XOR בטבלה , ( 3 . 12 ונדון בהן בהמשך הסעיף . עד כה כינינו את הפונקציות NOT-1 OR , AND בשם פעולות . פעולה היא מקרה פרטי של פונקציה , לכן כל פעולה היא פונקציה , אך לא להיפך . גם הפונקציות NOR-1 NAND , XOR הן פעולות . בהמשך נחזור ונכנה שש פונקציות אלה בשם פעולות . טבלה 3 . 12 פונקציות המוגדרות על שני משתנים
|
|