‫שאלה ‪ 35) 1‬נקודות(‬

‫נתונות שתי הפונקציות הבאות‪:‬‬

‫נתונה בטבלת האמת הבאה‪:‬‬ ‫‪G‬‬ ‫) ‪ . F ( A, B, C , D‬פונקציה‬ ‫)‪= ∑ (0,4,5,9,11,14,15‬‬ ‫פונקציה ‪ F‬היא‬

‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪D‬‬ ‫‪G‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪2‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪3‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪4‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪5‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪6‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪7‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪8‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪9‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪10‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪11‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪12‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪13‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪14‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪15‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬

‫א‪ 5) .‬נקודות( פשט את פונקציה ‪ F‬לצורת ‪ SOP‬מינימלי‪.‬‬

‫יתווסף איבר נוסף‬ ‫)‪ 10‬נקודות( כיצד תשתנה תשובתך לסעיף א' אם לפונקציה ‪F‬‬ ‫ב‪.‬‬

‫)‪H ( A, B, C , D ) = F ( A, B, C , D) + ∑ φ (2,8,10‬‬
‫בצורת ‪ POS‬וממש את הביטוי שקיבלת בעזרת שערים לוגיים‪.‬‬ ‫‪G‬‬ ‫ג‪ 10) .‬נקודות( רשום את פונקציה‬

‫ד‪ 10) .‬נקודות( מצא ביטוי ‪ SOP‬מינימלי לפונקציה ‪ K‬המוגדרת באופן הבא‪:‬‬

‫)‪K ( A, B, C , D) = H ( A, B, C , D) ⋅ G ( A, B, C , D‬‬

‫שאלה ‪ 35) 2‬נקודות(‬

‫וקו פלט אחד‪.‬‬ ‫נתון רכיב ‪ . T‬לרכיב שלושה קווי קלט – ‪X , Y , Z‬‬
‫‪.T‬‬ ‫הרכיב ממש את הפונקציה ‪= XY ⊕ YZ ⊕ 1‬‬
‫ממש רכיב ‪ Half Adder‬בעזרת מספר מינימלי של רכיבי ‪ T‬והקבועים "‪ "0‬ו‪."1"-‬‬

‫‪X‬‬ ‫‪Y‬‬ ‫‪Z‬‬

‫‪T‬‬
 ‫שאלה ‪ 35) 3‬נקודות(‬
‫נתונה המערכת הבאה‪:‬‬

‫‪17‬‬
‫‪A‬‬ ‫‪22‬‬
‫‪B‬‬ ‫‪Decoder‬‬ ‫‪23‬‬
‫‪C‬‬ ‫‪5x32‬‬ ‫‪25‬‬ ‫‪F2‬‬
‫‪D‬‬ ‫‪26‬‬
‫‪E‬‬ ‫‪30‬‬
‫‪31‬‬

‫‪F1‬‬
‫)‪F1 ( A, B, C , D, E ) = ∑ (1,2,6,7,9.10,14,17,22,23,25,26,30,31‬‬

‫בייצוג ‪.S.O.P‬‬
‫א‪ 20) .‬נקודות( מצא את הפונקציה ‪F2‬‬
‫‪ DECODER 3X8‬ושער אחד‪.‬‬ ‫ב‪ 15) .‬נקודות( ממש את הפונקציה ‪ F1‬באמצעות יחידות‬
‫או פעילות בגבוה "‪. "1‬‬ ‫לרשותך יחידות ‪ DECODER‬עם יציאות פעילות בנמוך "‪"0‬‬

‫שאלה ‪ 35) 4‬נקודות(‬

‫נתונה הפונקציה ‪:‬‬

‫)‪F3 (W, X, Y, Z ) = ∑ (2,5,6,7,12,13) + ∑ Φ (3,10,14,15‬‬

‫ונתון המעגל הבא‪:‬‬

‫‪w x‬‬
‫‪MUX4-1‬‬ ‫‪MUX4-1‬‬

‫‪y‬‬ ‫‪3‬‬ ‫‪0‬‬ ‫‪3‬‬

‫‪FA‬‬
‫‪0‬‬ ‫‪2‬‬ ‫‪F1‬‬ ‫‪1‬‬ ‫‪2‬‬
‫‪C S‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪F3‬‬
‫‪F4‬‬ ‫‪s1 s0‬‬ ‫‪s1 s0‬‬

‫‪y‬‬ ‫‪z‬‬ ‫‪F2‬‬

‫‪F1 , F2 , F4‬‬ ‫א‪ 20) .‬נקודות( מצא את הפונקציות‬

‫באמצעות ‪ MUX 4-1‬ושער ‪ OR‬בלבד‪.‬‬ ‫‪F3‬‬ ‫ב‪ 15) .‬נקודות( ממש את‬