|
|
עמוד:105
3 . 7 . 1 מערכות שלמות מזעריות מערכת ללא שער OR ננסה לבדוק תחילה אם אפשר להחליף את אחת הפעולות היסודיות בשתיים האחרות , ועל-ידי כך ליצור מערכת שלמה - בעזרת שתי פעולות בלבד . נבדוק לשם כך אם אפשר לייצג את פעולת { A + B ) OR בעזרת פעולות NOT-1 AND בלבר . כדי לבדוק זאת , נשתמש בכללי דה-מורגן , שהרי הם כוללים NOT-7 OR , AND לפי כללי דה-מורגן ? . אבל ( כלל השלילה הכפולה ) ? . B A + B = A + לכן : A + B = A-B מתוך צורת ההצגה האחרונה שקיבלנו ניתן להסיק כי פעולת י ניתנת לביטוי על-ידי פעולות . NOT-1 AND דוגמה 3-9 הציגו את הפונקציה הבאה על-ידי פעולות NOT-1 AND בלבד ו f ( X J , Z ) = X-Y + Z פתרון ניעזר במשתני העזר הבאים : בהתאם לכללי דה-מורגן . ? A + B = AB נציב מחדש את המשתנים המקוריים ונקבל : f { X , Y , Z ) = X ? YZ
|
|