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