|
|
صفحة: 248
1 דוגמה 6-10 הפונקציה ( Prime ) P היא פונקציה של 8 משתנים המסומנים . x , ( atrtM ) נתייחס לצירוף המופיע בשמונת המשתנים כאל מספר בינרי שערכו העשרוני מסומן ב-א * ) הסיבית הפחות משמעותית . ( הפונקציה P מוגדרת באופן הבא : כאשר המספר N ( כלומר , הצירוף במשתני הפונקציה המייצג את המספר העשרוני ( JV הוא מספר ראשוני , ערך הפונקציה יהיה : 1 בכל שאר המקרים ערך הפונקציה הוא . 0 כמה מרבבים דרושים למימוש הפונקציה ? P פתרון הפונקציה P מתארת את המספרים הראשוניים הניתנים לייצוג באמצעות 8 סיביות , כלומר שנמצאים בתחום שבין 0 ל . 255- מספרים ראשוניים ) י ^ , . _ בתחום 0 עד 255 * 6 ^ 4 >* 3 , * 2 ^ 1 >* 0 ) י ^/ ^ 7 = ^( 1 , 2 , 3 , 5 , 7 , 11 , 13 , 17 ,..., 241 ) T זה המספר הראשוני האחרון בתחום יש לבנות מערך מרבבים בעל 8 מבואות בקרה , 256 מבואות נתון ומוצא אחד . מבנה אפשרי למערך כזה מתואר באיור . 6 . 37 מערך המרבבים המתואר באיור 6 . 37 מורכב ממרבבים הבנויים בשתי רמות מבחינת מבואות הברירה שלהם . ברמה התחתונה יש מרבב יחיד המסומן מרבב ; 16- מבואות הברירה שלו הם 4 הסיביות היותר משמעותיות ( MSB ) של משתני הפונקציה . JC -1 x 6 , x , x ברמה העליונה יש 16 מרבבים המסומנים מרבב0- עד מרבב . 15- לכל המרבבים האלו 7 יש מבואות ברירה זהים , שהם 4 הסיביות הפחות משמעותיות ( LSB ) של משתני הפונקציה ~* j ~ ) 2 t \ » - * ' 0 מספר ראשוני הוא מספר המתחלק בעצמו ובמספר 1 בלבד . מרבב15- שבאיור 6 . 37 מממש את הפונקציה . f ( x x x \ x ) = x x x \ x 0 לכן ניתן להמירו בשער המממש פונקציה זו . פתרון כזה יחסוך אמנם במרבבים , אך יסרבל את המערכת ויפגע באחידותה .
|
|