|
|
صفحة: 108
הפעולות NOT , OR , AND הן מערכת שלמה . כל אחת מפעולות אלה ניתנת לייצוג על-ידי פעולות , NAND ולכן כל פונקציה בוליאנית ניתן לייצג באמצעות פעולות NAND בלבד . כלומר ' הפעולה NAND מהווה מערכת שלמה . ניתן אפוא לממש כל פונקציה בוליאנית באמצעות פעולות NAND בלבד . דוגמה 3 . 11 שלהלן מובאת כדי להמחיש את דרך רישומה של פונקציה נתונה באמצעות פעולות NAND בלבד . [ דוגמה 3-11 מצאו את ייצוגה של הפונקציה באמצעות פעולת NAND בלבד . פתרון נפעיל על הפונקציה הנתונה את כללי דה-מורגן 1 VW f ( XJ , V , W ) = XY + VW = XY + VW = XY ? VW כדי למנוע סרבול , השארנו בביטוי האחרון של / את הרישום W 1 Y ולא Y ? Y ו- , W ? W כפי שהיה מתחייב לפי הכללים לעיל . גם להבא ננהג כך . כדי להמחיש את העובדה שהפונקציה / רשומה באמצעות פעולות NAND בלבר , נוכל לעשות את ההצבות הבאות . ? B = VW ; A = XY המשתנים A ו5- רשומים באמצעות פעולות NAND בלבד . אם נציב אותם בפונקציה , / נקבל ! f ( X J , V , W ) = AB
|
|