‫תשפ"ג סמסטר ב'‬ ‫עמוד ‪ 1‬מתוך ‪4‬‬ ‫מערכות ספרתיות‬

‫דפי עזר לבחינה במערכות ספרתיות‬

‫)‪Half Adder (HA‬‬ ‫‪.1‬‬

‫כניסות‪. A , B :‬‬ ‫‪‬‬
‫‪ , S , C‬מייצגות את הסכום של ‪ A‬ו‪.B -‬‬ ‫יציאות‪:‬‬ ‫‪‬‬
‫‪S= A ⊕ B‬‬ ‫‪C= AB‬‬ ‫‪‬‬

‫)‪Full Adder (FA‬‬ ‫‪.2‬‬

‫כניסות‪. A , B, C in :‬‬ ‫‪‬‬

‫‪ , S , C out‬מייצגות את הסכום של ‪ A, B‬ו‪.Cin -‬‬ ‫יציאות‪:‬‬ ‫‪‬‬

‫¿‪S= A ⊕ B ⊕C‬‬ ‫‪‬‬
‫¿ ‪C out = AB+( A ⊕ B)C‬או ¿ ‪C out = AB+ A C¿ + B C‬‬ ‫‪‬‬

‫‪n‬‬
‫‪2 →1‬‬ ‫מרבב (‪)Multiplexer, MUX‬‬ ‫‪.3‬‬
‫‪I o , I 1 , …, I‬‬
‫‪ -‬כניסות נתונים‬ ‫‪2n−1‬‬ ‫כניסות‪:‬‬ ‫‪‬‬

‫‪ - S o , S1 , …, Sn−1‬כניסות בקרה‬
‫יציאה‪ ,f = Ii :‬כאשר ‪ i‬הוא המספר המיוצג על ידי כניסות הבקרה‪.‬‬ ‫‪‬‬

‫‪n‬‬
‫‪n→2‬‬ ‫מפענח (‪)Decoder, DEC‬‬ ‫‪.4‬‬
‫כניסות‪I o , I1 ,…, I n−1 :‬‬ ‫‪‬‬

‫‪. Do , D1 ,…, D2‬‬ ‫‪n−1‬‬

‫יציאות‪:‬‬
‫מתקיים ‪ Di = 1‬אם ורק אם ‪ i‬הוא המספר המיוצג על ידי הכניסות‪.‬‬ ‫‪‬‬

‫כניסת אפשור (‪ )Enable, E‬של רכיב (אם נתון שקיימת)‬ ‫‪.5‬‬

‫כאשר ‪ E = 1‬הרכיב פועל כרגיל‪ ,‬כאשר ‪ E = 0‬כל היציאות של הרכיב הן אפס‪.‬‬
 ‫תשפ"ג סמסטר ב'‬ ‫עמוד ‪ 2‬מתוך ‪4‬‬ ‫מערכות ספרתיות‬

‫שיטת הנקודה הצפה‬ ‫‪.6‬‬

‫בייצוג רגיל (‪ 32‬סיביות(‪:‬‬
‫סיבית אחת (השמאלית) לסימן‬
‫אחריה‪ 8 ,‬סיביות למעריך (גודל ההטיה ‪)127‬‬
‫ואחריהן‪ 23 ,‬סיביות למנטיסה‬
‫בייצוג כפול (‪ 64‬סיביות)‪:‬‬
‫סיבית אחת (השמאלית) לסימן‬
‫אחריה ‪ 11‬סיביות למעריך (גודל ההטיה ‪)1023‬‬
‫ואחריהן ‪ 52‬סיביות למנטיסה‬

‫דלגלגים ‪Flip - Flops‬‬ ‫‪.7‬‬

‫טבלאות אמת‬ ‫א‪.‬‬

‫‪DFF‬‬ ‫‪TFF‬‬ ‫‪SRFF‬‬ ‫‪JKFF‬‬
‫‪D‬‬ ‫)‪Q(t+1‬‬ ‫‪T‬‬ ‫‪Q(t+1‬‬ ‫‪S‬‬ ‫‪R‬‬ ‫)‪Q(t+1‬‬ ‫‪J‬‬ ‫‪K‬‬ ‫)‪Q(t+1‬‬
‫)‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫)‪Q(t‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫)‪Q(t‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫)‪Q(t‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫)‪’Q(t‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪Q(t+1) = D‬‬ ‫)‪Q(t+1) = T  Q(t‬‬
‫‪1‬‬ ‫‪1‬‬ ‫אסור‬ ‫‪1‬‬ ‫‪1‬‬ ‫)‪’Q(t‬‬
‫‪Q(t+1) = JQ’ + K’Q‬‬
‫תשפ"ג סמסטר ב'‬ ‫עמוד ‪ 3‬מתוך ‪4‬‬ ‫מערכות ספרתיות‬

‫ב‪ .‬דלגלגים ‪ -‬טבלאות עירור‬

‫‪JKFF‬‬ ‫‪SRFF‬‬

‫‪DFF‬‬ ‫‪TFF‬‬

‫)‪D = Q(t+1‬‬ ‫)‪T = Q(t) Q(t+1‬‬

‫זהויות בוליאניות בסיסיות‬ ‫‪.8‬‬

 ‫תשפ"ג סמסטר ב'‬ ‫עמוד ‪ 4‬מתוך ‪4‬‬ ‫מערכות ספרתיות‬

‫זהויות של ‪XOR‬‬ ‫‪.9‬‬

‫)‪x  y = xy' + x'y (1‬‬

‫‪ x  y = y  x‬חוק החילוף (‪)2‬‬
‫(‪  z = x  (y  z) )x  y‬חוק הקיבוץ (‪)3‬‬
‫חוק הפילוג (‪)4‬‬ ‫‪x(y  z) = xy  xz‬‬
‫)‪x  y = 0 (5‬‬ ‫‪ x = y‬אם ורק אם‬
‫‪x  x' = 1‬‬ ‫'‪x  1 = x‬‬ ‫)‪x  0 = x (6‬‬
‫(‪)7‬‬ ‫אם ‪ C = A  B‬אז מתקיימות גם הזהויות הבאות‪:‬‬
‫‪AC=B‬‬
‫‪BC=A‬‬
‫‪ABC=0‬‬

‫זהות של ‪XNOR‬‬ ‫‪.10‬‬

‫‪'x ⊙ y = xy + x'y‬‬