תוֹכֶן
מעגלים המשתמשים בשערי לוגיקה לעיבוד אותות פועלים על פי לוגיקה חישובית. חלק מהיציאות הנפוצות ביותר הן AND (E), OR (OR), NOR (NOT OR) ו- NAND (NOT E). ההיגיון הבוליאני שולט בתגובות ובתפעול של מעגלים אלה. יציאות אלה כלולות בשבבי מעגלים משולבים. אחת המטרות של תעשיית המחשבים הייתה תמיד למזער את עלות הייצור. למרות שיש שבבים מוכנים שמבצעים כל אחת מהתגובות ההגיוניות הללו, הזולים ביותר לייצור הם שערי NAND. אפשר להפוך קבוצות של יציאות לשבבים המשתמשים רק ביציאות NAND כדי להשיג את אותה התגובה. מעגלים מורכבים יכולים להכיל אלפי תגובות הגיוניות; לפיכך, החיסכון שהושג על ידי המרת מרבית המעגל ליציאות NAND הוא משמעותי.
הוראות
שלב 1
בחר מעגל שברצונך לפשט על ידי המרת שערים אחדים או כולם, או NOR לשערים NAND. נסה להתמודד עם מעגל אחד בכל פעם.
שלב 2
החלף כל יציאת NOT בתרשים ביציאת NAND כששתי התשומות מחוברות לאחת. יציאת ה- NAND תפעל כעת כיציאת NOT על פי טבלת ההיגיון (טבלת האמת).
שלב 3
החלף כל יציאת AND ביציאת NAND ואז חבר את הפלט של יציאת NAND זו לכניסות של יציאת NAND שנייה. זה ייצור טבלת אמת זהה לשולחן AND.
שלב 4
שנה את יציאת ה- OR ליציאת NAND שיש בה מהפך בשני הכניסות ומהפך אחר ביציאה. הטבלה הלוגית המתקבלת זהה לזו של שער OR. ניתן לשנות את המעגל כדי לחסל את הממירים, על ידי חיבור יציאות NAND שהוגדרו כ- יציאות NOT בכל אחת מהכניסות של יציאת NAND שהוגדרה כיציאת AND. לבסוף, הפלט של תצורת AND זו משמש ככניסה ליציאת NAND אחרת שהוגדרה כיציאת NOT.