תוכן העניינים: פרק 2 3 צמצומים ומימושים של פונקציות בוליאניות 2 צמצומים של פונקציות באמצעות מפת קרנו: 2 שאלות: 2 תשובות סופיות: 4 צמצום באמצעות שיטת 6:QM שאלות: 6 תשובות סופיות: 7 מימושים בעזרת פונקציות NAND ו- 8:NOR שאלות: 8 תשובות סופיות: 9 מימושים בעזרת פונקצית :XOR 11 שאלות: 11 תשובות סופיות: 13 1
פרק 3 צמצומים ומימושים של פונקציות בוליאניות צמצומים של פונקציות באמצעות מפת קרנו: שאלות: פשט את הפונקציות הבאות בעזרת מפת קרנו של 3 משתנים:,, 0,6,7 א,, 0,2,5,7 ב,, 0,1,2,4,6 ג,, 0,2,3,6,7 ד )1 פשט את הפונקציות הבאות בעזרת מפת קרנו של 4 משתנים:,,, w 1,5,9,12,13,15 א,,, 1,3,7,10,11,12,13,14,15 ב עבור הפונקציות הבאות מצא את הגוררים הראשוניים,PI ואת הגוררים הראשוניים החיוניים :EPI א,,, 0, 2, 4,5, 6, 7,8,10,13,15,,, 2,3,4,5,10,11,12,13,14,15 ב )3 פשט את הפונקציות הבאות בעזרת מפת קרנו:,, א,,, w w w w w ב,,, ג )4 2
פשט את הפונקציות הבאות בעזרת מפת קרנו:,, 0,2,3,6 א,,, 0,1, 4, 6,9,11,12,14 ב w )5 פשט את הפונקציות הבאות בעזרת מפת קרנו של 5 משתנים: א A, B, C, D, E 1,3,5,7,17,19,21,25,29,,, w, ב p w p w p p )6 צמצם את הפונקציות הבוליאנית הבאות בצירוף תנאי ה on t re הבאים: א,,, 2, 4,10,12,14 0,8,9,13,,, 0,1, 4,8 5,10,15 ב בחברה מסוימת, מעוניינים להעסיק עובד חדש בתחום ההנדסה התכונות הרלוונטיות לתפקיד הם: )7 )8 sotwre grute, hrwre grute, eperiene in sotwre S H E החברה תסכים להזמין לראיון עבודה מועמד בעל תואר בתוכנה או ניסיון בתוכנה, אך בשום פנים ואופן לא מועמד מתחום החומרה אשר חסר ניסיון בתוכנה כתוב את פונקציה בוליאנית שמחזירה ערך של 1 אם המועמד הוזמן לראיון עבודה ו- 0 אם המועמד לא הוזמן לראיון עבודה השאלה שלפנינו עוסקת בתכנון גרסה של 7-segment-eoer שמקבל כקלט מספר בין 0 ל- 15 בייצוג הקסדצימלי המערכת מוציאה כפלט כך שכל אחד מהם יקבל 1 כאשר הסגמנט המתאים צריך להידלק הקלט הוא למעשה מספר בין 0 ל- 9 והתכנון יציג באמצעות הסגמנטים את הספרה המתאימה במוצא צירופים עבור הספרות 10-15 לא יתכנו ולכן אין משמעות לערכי הסגמנטים עבור ספרות אלו א פשט את הפונקציות של הסגמנטים באמצעות מפת קרנו ב סרטט תרשים לוגי של ה- 7-segment-eoer,,,, e,, g )9 3
תשובות סופיות:,,,,,,,,,,,,,,,, w w w w,,, w w w,,, w, p p p,,, 1, 2, 3, 4,, א ג ב ד,,,,, w א w w א ב, ניתן לכתוב:, :PI :PI,, :EPI ב :EPI א ניתן לכתוב: ב,,,,,,, ג א א ב A, B, C, D, E ב ABE ADE BCE א,,, ב,,, S, H, E S H א נסמן 4 משתני כניסה עבור המספר העשרוני באופן הבא: ונמצא פונקציות לכל סגמנט לפי החוקיות הנדרשת: 1 2 3 4 3 1 2 4 2 4,,, 1 2 3 4 2 3 4 3 4,,, 1 2 3 4 3 4 2,,, 1 2 3 4 1 3 4 2 4 2 3 4 1 2 3 e,,, 1 2 3 4 3 4 2 4,,, 1 2 3 4 1 3 4 2 3 2 4 g,,, 1 2 3 4 1 2 3 3 4 1 2 3 )1 )3 )4 )5 )6 )7 )8 )9 4
ב להלן מימוש: 1 2 3 4 e g 5
צמצום באמצעות שיטת :QM שאלות: פשט את הפונקציות הבאות בעזרת שיטת :QM 1, 2, 3, 4 0,2,3,6,7,8,10,12,13 א,,, w, p 1,3,5, 7,17,19, 21, 25, 29 ב )1 בצומת מסוים ישנם 5 רמזורים להולכי רגל המסומנים ב-,,,, כל אחד מראה אור אדום או אור ירוק ידוע כי בצומת זו חייבים להתקיים הצירופים הבאים ואך ורק הם כל צירוף אחר אינו תקין ועלול לסכן את הולכי הרגל, e מספר תנאי פירוט הרמזורים אור אדום או, צריכים להראות אור ירוק כאשר כל השאר מראים זוגות הרמזורים הבאים צריכים להראות אור ירוק יחד כאשר כל השאר מראים, ;, ;, ;, אור אדום: 1 2 יש להגדיר 3 קונפיגורציות לפיהן כל צירוף של שניים משלושת הרמזורים, ו- e יראו אור אדום בעוד שכל השאר יראו אור ירוק 3 צירוף הרמזורים שמראים אור ירוק בו-זמנית המירבי לא יכול להכיל את הרמזור את הרמזור e או 4 נרצה לחבר פונקצית בקרה שמחזירה ערך של '1' לוגי כאשר קונפיגורצית הרמזורים היא תקינה )כלומר, הרמזורים מקיימים את התנאים לעיל( ו-' 0 ' לוגי אם ישנה תקלה כלשהי והרמזורים לא עונים על אחד הכללים או יותר א כתוב את הפונקציה הבוליאנית הנ"ל ב צמצם את הפונקציה באמצעות שיטת QM ג ממש את הפונקציה 6
תשובות סופיות:,,, w, p p p wp א 1, 2, 3, 4 12 3 24 13 ב א,,,, 2, 4,8,12,13,14,15,18, 20, 24, 28,30,,,, e ב e e e e ג להלן המימוש: e e )1 7
מימושים בעזרת פונקציות NAND ו- NOR : שאלות: נתונות הסכמות הלוגיות הבאות: א ממש את הסכמות בעזרת שערי NAND בלבד והראה את נכונות המימוש מבחינה אלגברית ב ממש את הסכמות בעזרת שערי NOR בלבד והראה את נכונות המימוש מבחינה אלגברית )1 1 2 3 ג ממש את הפונקציות הבאות בעזרת שערי :NAND,, א,,, w w w w ב,,,,,, ד ממש את הפונקציות הבאות בעזרת שערי :NOR,, א,,, w w w,,,,,, ב ג ד )3 8
תשובות סופיות: להלן המימושים: א 1 ב 1 )1 1 1 א 2 ב 2 2 2 א 3 ב 3 3 3 להלן המימושים: א ג ב ד 9
להלן המימושים: א ב )3 w w ג ד 10
מימושים בעזרת פונקצית :XOR שאלות: נתונה הפונקציה:,,, w 1, 2, 4, 7,8,11,13,14 העזר במפת קרנו וממש את הפונקציה בעזרת שערי XOR בלבד נתונה הפונקציה:,,, 1, 4,8,11,13 2, 7,14 א היעזר במפת קרנו והראה כי ניתן להתייחס אליה כאל פונקציה אי-זוגית ב ממש את הפונקציה באמצעות שערי XOR בלבד ג כיצד ישתנה מימוש הפונקציה אם נוסיף את? 10? m 10 ד כיצד ישתנה מימוש הפונקציה אם נוסיף את )1 ענה על הסעיפים הבאים: א ממש את שער NOT בעזרת שער XOR ב האם ניתן לממש שערי AND ו- OR באמצעות שערי XOR בלבד? אם כן הראה מימוש, אם לא נמק ג הוכח שניתן לממש את פונקצית ה- XOR בעזרת POS )3 A, B, C, D 0,3,12,15 לפניך הפונקציה הבאה: א האם הפונקציה היא זוגית? ב האם ניתן לממש את הפונקציה באמצעות שערי XOR בלבד? אם כן הוכח, אם לא - נמק מדוע ג צייר דיאגרמה לוגית מתאימה )4 תכנן וממש מערכת המקבלת בכניסה מספר בעל 4 סיביות המיוצג על ידי קוד,Gr ומוצאה הוא ייצוג המספר בצורה בינארית רגילה )5 נתונה מערכת המקבלת 2 מספרים בכניסה בעלי 4 סיביות ובודקת האם הם שווים מוצא המערכת 0 אם המספרים לא שווים ו- 1 אם המספרים שווים א ממש את המערכת בעזרת שערי XOR ו NOR בלבד ב ממש את המערכת בעזרת שערי XOR ו AND בלבד )6 11
בשאלה זו נחקור את התכונות של משדר ומקלט הנעזרים בתכונות של פונקצית XOR בכדי לבדוק את סיבית הזוגיות א ממש שער XOR באמצעות שערי NOR בלבד )7 מערכות תקשורת בנויות משני חלקים מרכזיים: משדר אשר יוצר את המידע, מצפין אותו ושולח אותו מקלט אשר מקבל את המידע ומפענח אותו נרצה לממש מעגל אשר מתאים סיבית זוגיות P להודעה בת 3 סיביות שתסומן, 210 כך שתשלחנה 4 סיביות בסך-הכל למעגל זה קוראים בשם prit genertor במקלט, נממש מעגל אשר נעזר בסיבית הזוגיות בכדי לקבוע האם התרחשה שגיאה בהעברת המידע מעגל זה נקרא prit heker המעגל יוצא סיבית בדיקה C שתקבל ערך של 1 במידה ויש טעות, אחרת תקבל ערך של 0 ב כתוב טבלת אמת עבור המעגל וממש אותו באמצעות שערי XOR בלבד כתוב טבלת אמת עבור המעגל שערי XOR בלבד Prit Genertor Prit Cheker ג וממש אותו באמצעות 12
תשובות סופיות: w 1( להלן המימוש: ב להלן המימוש: ג המימוש לא ישתנה ד המימוש ישתנה מהותית א להלן המימוש: ב לא ניתן לממש )3 A B A B א לא ב לא ג להלן המימוש: 1 1 )4 5( להלן המימוש: 1 2 3 4 1 2 3 4 א להלן המימוש: ב להלן המימוש: )6 0 0 1 1 2 2 3 3 1 1 1 1 13
להלן המימושים: א ב )7 2 1 0 P ג 2 1 0 p C 14