|
|
עמוד:258
סיכום פרק 6 מסכם למחצה הוא מערכת המחברת שתי סיביות , ומפיקה סיבית סכום וסיבית נשא . מסכם מלא הוא מערכת המחברת שתי סיביות - תוך התחשבות בנשא מבוא - ומפיקה סיבית סכום וסיבית נשא . ניתן לחבר שני מספרים בינריים בעלי ה סיביות באמצעות מסכם גלי , המורכב ממסכם למחצה אחד ומ « -1- מסכמים מלאים . חסרונו העיקרי הוא זמן ההשהיה הארוך שלו . מחסר למחצה הוא מערכת המחסרת שתי סיביות זו מזו , ומפיקה סיבית הפרש וסיבית לווה . המחסר המלא הוא מערכת המחסרת שתי סיביות זו מזו - תוך התחשבות בלווה מבוא - ומפיקה סיבית הפרש וסיבית לווה . ניתן לחסר שני מספרים בינריים בעלי n סיביות באמצעות מחסר גלי , המורכב ממחסר למחצה אחד ומ « -1- מחסרים מלאים . חסרונו העיקרי הוא זמן ההשהיה הארוך שלו . מערכת המבצעת השוואה בין שתי סיביות נקראת משווה לסיבית אחת . ניתן לבנות באמצעותה - לאחר הרחבה מסוימת - משווה ל-ח סיביות . חסרונו העיקרי הוא זמן ההשהיה הארוך שלו . מרבב הוא מערכת הבוררת - לפי מצב מבואות הברירה - מבוא נתונים אחד מבין מספר מבואות , ומעבירה למוצא את ערכו של המבוא הנבחר . מפלג הוא מערכת הבוררת - לפי מצב מבואות הברירה - מוצא אחד מבין מספר מוצאים , ומעבירה אליו את ערכו של המבוא . מפענח הוא מערכת המשמשת לפענוח הנתונים שבמבואותיה מהצופן הבינרי שבו הוא מוצפן , לרמה לוגית מסוימת באחד ממוצאיה . המפענח שקול למפלג שאין לו מבוא נתונים .
|
|