|
|
עמוד:110
ג . ייצוג הפעולה OR לפי כלל השלילה הכפולה A + B = A + B לפי כלל הכפילות A + B = A + B + A + B לכן A + B = + B + AA + B כלומר - ניתן לייצג פעולת OR בעזרת הפעולה . NOR שלושת הקשרים שפורטו לעיל , בין הפעולה NOR לפעולות , NOT-0 OR , AND מביאים אותנו למסקנה הבאה : ניתן לייצג כל פונקציה בוליאנית באמצעות פעולות NOR בלבד . כלומר : פעולת NOR מהווה מערכת שלמה . דוגמה 3-12 בדוגמה 3-11 ביקשנו לייצג , באמצעות פעולות NAND בלבד , את הפונקציה f ( X J , V , W ) = XY + VW הפעם עלינו לייצג פונקציה זו על-ידי פעולות NOR בלבד . פתרון נפעיל שתי פעולות שלילה על הפונקציה הנתונה ונקבל ; f ( X J , V , W ) = XY + VW = XY ? VW = ( X + Y ) ? ( V + W ) = ( X + Y ) + ( V + W ) = ( X + Y ) + ( V + W ) בשלב האחרון של הפתרון הפעלנו שוב שלילה כפולה , כדי לבטא את הפונקציה הנתונה באמצעות NOR בלבד .
|
|