חצי האסף משמש להוספת שני מספרים בלבד. כדי להתגבר על בעיה זו, פותחה המוסיף המלא. החיבור המלא משמש להוספת שלושה מספרים בינאריים של 1 סיביות A, B ו-carry C. לחיבור המלא יש שלושה מצבי קלט ושני מצבי פלט, כלומר, sum and carry.
תרשים בלוקים
שולחן האמת
בטבלה למעלה,
- 'A' ו'B' הם משתני הקלט. משתנים אלה מייצגים את שני הביטים המשמעותיים שעומדים להתווסף
- 'ג'ב' הוא הקלט השלישי שמייצג את ה-carrier. מהמיקום המשמעותי התחתון הקודם, ביט הנשיאה מובא.
- ה-'Sum' ו-'Carry' הם משתני הפלט המגדירים את ערכי הפלט.
- שמונה השורות מתחת למשתנה הקלט מציינות את כל השילובים האפשריים של 0 ו-1 שיכולים להתרחש במשתנים אלה.
הערה: אנו יכולים לפשט כל אחת מהפלט 'פונקציה בוליאנית' בעזרת שיטת המפה הייחודית.
ניתן לקבל את טופס ה-SOP בעזרת K-map כמו:
string.compare c#
סכום = x' y' z+x' yz+xy' z'+xyz
Carry = xy+xz+yz
בניית מעגל חצי אדר:
דיאגרמת הבלוק שלעיל מתארת את בניית מעגל האסף המלא . במעגל הנ'ל, ישנם שני מעגלי חצי אסף המשולבים באמצעות שער ה-OR. למוסיף החצי הראשון יש שתי כניסות בינאריות של סיביות בודדות A ו-B. כפי שאנו יודעים זאת, מוסיף החצי מייצר שתי יציאות, כלומר Sum ו-Carry. פלט ה-'Sum' של המוסיף הראשון יהיה הקלט הראשון של מוסיף החצי השני, ופלט 'Carry' של המוסיף הראשון יהיה הקלט השני של מוסיף החצי השני. מוסיף החצי השני יספק שוב 'סכום' ו'סחוב'. התוצאה הסופית של מעגל החיבור המלא היא סיביות ה'סכום'. על מנת למצוא את הפלט הסופי של ה-'Carry', אנו מספקים את הפלט 'Carry' של המוסיף הראשון והשני לתוך שער ה-OR. התוצאה של שער ה-OR תהיה הביצוע הסופי של מעגל האסף המלא.
ה-MSB מיוצג על ידי סיבית ה-Carry הסופית.
ניתן לבנות את מעגל ההיגיון המלא של האסף באמצעות 'ו' ו ה ' שער XOR עם או שער .
יצירת חוט ג'אווה
המעגל הלוגי האמיתי של המוסיף המלא מוצג בתרשים לעיל. ניתן לייצג את מבנה מעגל האסף המלא גם בביטוי בוליאני.
סְכוּם:
- בצע את פעולת ה-XOR של קלט A ו-B.
- בצע את פעולת ה-XOR של התוצאה עם נשיאה. אז, הסכום הוא (A XOR B) XOR Cבאשר מיוצג גם כ:
(א ⊕ ב) ⊕ גב
לשאת:
- בצע את פעולת 'AND' של קלט A ו-B.
- בצע את פעולת 'XOR' של קלט A ו-B.
- בצע את פעולות 'OR' של שני הפלטים המגיעים משני השלבים הקודמים. אז ה-'Cry' יכול להיות מיוצג כ:
A.B + (A ⊕ B)