|
|
עמוד:223
6 . 3 משווים ( Comparators ) במהלך ביצוע פעולות חישוב , דרוש לעתים להשוות בין שני מספרים בינריים , כדי לקבל תשובה לשאלות הבאות האם שני המספרים זהים ? אם שני המספרים לא זהים , איזה מהם גדול יותר ? נתייחס תחילה למקרה פשוט שבו דרושה השוואה בין שני מספרים , שכל אחד מהם הוא בעל סיבית אחת . משווה כזה נקרא משווה לסיבית אחת ( איור . ( 6 . 10 שאלה 6 . 5 הוכיחו את נכונות המימוש של המחסר המלא שבאיור . 6 . 9 באמצעות המחסרים המלאים והמחסר למחצה ניתן אפוא לחסר שני מספרים בינריים בעלי n סיביות . לצורך זה יש להשתמש במחסר למחצה אחד וב n - 1- מחסרים מלאים . מערכת כזו נקראת מחסר גלי . ( ripple subtracter ) באופן מעשי , לא מקובל להשתמש במחסר גלי . באמצעות מסכם ל « - סיביות ו « - שערי XOR ניתן לבצע גם פעולת חיסור . נושא זה חורג מחומר הלימוד בספר זה . שאלה 6 . 6 א . סרטטו מחסר בעל שלוש דרגות . ב . חסרו - באמצעות המחסר הגלי שסרטטתם - את המספרים הבאים : . 100-011 בדומה לחיסרון של המסכם הגלי , חסרונו העיקרי של המחסר הגלי מתבטא בזמן ההשהיה הארוך שלו , הנגרם כתוצאה מזמן התפשטות הלווה בין הדרגות השונות .
|
|