‫‪Prof.

Yuri Lurie‬‬ ‫פרופ' יורי לוריא‬

‫‪Dept. of Electrical and Electronics Engineering‬‬ ‫המחלקה להנדסת חשמל ואלקטרוניקה‬

‫‪Tel: 972 3 9066 674‬‬ ‫‪Fax: 972 3 9066 238‬‬ ‫‪e-mail: ylurie@ariel.ac.il‬‬

‫הקורס החדש‪:‬‬
‫"מערכות ספרתיות" = "מערכות ספרתיות" (הישן) ‪" +‬תכן לוגי"‬
 ‫מבנה הקורס‪ :‬הרצאות (‪ 4‬ש"ש) ‪ +‬תרגול (‪ 2‬ש"ש)‬
‫דרישות הקורס‪ :‬הצלחה במבחן‬ ‫דרישות קדם‪ :‬אין‬

‫• מבוא‪ :‬מערכות ספרתיות‪.‬‬

‫• ייצוג מספרים‪ :‬ייצוג מספרים בבסיסים שוני והעברת מספרים בין הבסיסים; קודים בינאריים‬
‫לייצוג ספרות עשרוניות‪ ,‬קודים אלפה‪-‬נומריים‪ ,‬קוד ‪ ;Gray‬ייצוג מספרים שליליים ופעולות‬
‫אריתמטיות בבסיס בינארי‪.‬‬
‫• אלגברת מיתוג בוליאנית ומעגלים צירופיים‪ :‬פונקציות בינאריות וצורה קנונית‬
‫להצגתן ;שיטת מפות קרנו )‪ (Karnaugh‬לצמצום פונקציות; שערים לוגיים ומימוש מעגלים‪.‬‬
‫• רכיבים צירופיים‪ :‬יחידות אריתמטיות (מחברים‪ ,‬מכפילים)‪ ,‬משווים‪ ,‬בוררים‪ ,‬מפענחים‪,‬‬
‫יחידות זיכרון‪.‬‬
‫• מבוא למעגלי עקיבה‪ :‬מערכת סינכרוניות וא‪-‬סינכרוניות‪ ,‬מכונות ‪ Mealy‬ו‪ ,Moor-‬דיאגראמת‬
‫מצבים וטבלת מצבים; פעולת מערכת א‪-‬סינכרונית ומרוצים‪.‬‬
‫• מערכות עקיבה סינכרוניות‪ :‬רכיבי זיכרון מדורבנים (מסונכרנים); צמצום מצבים של מערכת‬
‫סינכרונית; מימוש מערכת סינכרונית‪.‬‬
‫• מעגלי עקיבה‪ :‬אוגרים‪ ,‬יחידות זיכרון ומונים‪.‬‬
 :‫מקורות ספרותיים‬

➢ G. Langholz, A. Kandel and J.L. Mott:

“Foundation of Digital Logic Design”,
World Scientific (1998).

➢ MITOpenCourseWare, MIT Open Courses for Electrical Engineering:

https://ocw.mit.edu/courses/find-by-topic/#cat=engineering&subcat=electricalengineering

.2009 - ‫ תש"ע‬,‫ מתח‬,‫ מערכות ספרתיות״‬:‫ ״הנדסת אלקטרוניקה ומחשבים‬:‫ספר עזר‬

3
 ‫מערכת (אלקטרונית) ספרתית ― מערכת שמעבדת אותות בצורה ספרתית‬

‫שעון ספרתי‬ ‫שעון אנלוגי (תקבילי)‬

‫ייצוג הזמן‬
‫ייצוג הזמן‬

‫זמן‬
‫זמן‬

‫‪ ‬המרה ראשונית (דגימה)‪ ,‬בדרך כלל‪ ,‬מוסיפה עיוותים לאות (רעשי דגימה)‬
‫‪ ‬המשך הפעולות ניתן לבצע במדויק (שיחזור האות; העברת האות בתקשורת)‬
‫‪ ‬עיבוד אות סיפרתי קל יותר וניתן לתכנות‪ ,‬כך שמערכת ספרתית אחת יכולה‬
‫לבצע פעולות שונות בהתאם לתוכנות שונות (לדוגמה‪ ,‬מחשב)‬
 ‫ מערכות ספרתיות‬:‫פרופ' יורי לוריא‬
Number systems ― ‫ מערכות ייצוג מספרים‬:I ‫פרק‬
‫בסיס‬
Number system Symbols (digits)
‫המערכת‬
‫מערכת ייצוג‬ ‫ספרות‬
(r)
Decimal
10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
‫עשרונית‬
Binary
2 0, 1
‫בינארית‬

Octal
8 0, 1, 2, 3, 4, 5, 6, 7
‫אוקטאלית‬

Hexadecimal A (10), B (11), C (12),

16
‫הקסאדצימלית‬ D (13), E (14), F (15)
1 nibble = 4 bit 1 kByte = 210 Byte = 1024 Byte :‫בסיס בינארי‬
1 Byte = 8 bit 1 MByte = 210 kByte = 1024 kByte
1 kbit = 210 bit = 1024 bit 1 GByte = 210 MByte = 1024 Mbyte
1 TByte = 210 GByte = 1024 TByte
 :)‫ ספרות‬n ‫ערך של מספר שלם (בעל‬
( N )r = (bn−1 bn− 2  b1 b0 )r
n −1
= bn−1  r n − 1 + bn− 2  r n − 2 +  + b1  r + b0  r =  bi  r i
1 0
i =0
0  bi  r

:‫דוגמאות‬
4 3 210
(8 0 3 5 7 )10 = 8  104 + 0  10 3 + 3  10 2 + 5  101 + 7  100

3 2 1 0
(9 A D F )16 = 9  16 3 + 10
  16 2 + 13  161 + 15  16 0 = (39647)
  10
A D F

3 210
(5 0 3 2)6 = 5  6 3 + 0  6 2 + 3  61 + 2  60 = (1100)10

5 4 3 210
6 (11 0 1 0 1)2 = 1  25 + 1  24 + 0  2 3 + 1  2 2 + 0  21 + 1  20 = (53)10
 :)‫ ספרות בשבר‬m -‫ ספרות בחלק שלם ו‬n ‫ערך של מספר לא שלם (בעל‬

)‫ ספרות‬n( ‫חלק שלם‬ )‫ ספרות‬m( ‫שבר‬

( N )r = (bn−1 bn− 2  b1 b0 . b−1 b− 2  b− m )r

= bn−1  r n−1 + bn− 2  r n− 2 +  + b1  r 1 + b0  r 0
+ b−1  r −1 + b− 2  r − 2 +  + b− m  r − m
n −1
=  bi  r i
i =−m

0  bi  r

7
 :‫דוגמאות‬

1 0 -1 -2 -3
(3 5 . 2 7 4)10 = 3  101 + 5  100 + 2  10 −1 + 7  10 − 2 + 4  10 − 3

3 2 1 0 -1 -2
(3 2 A F . C 4 )16 = 3  163 + 2  162 + 10 1 0 −1 −2
  16 + 15
  16 + 12
  16 + 4  16 =
A F C
= (12975.765625)10

0 -1 -2 -3 -4
(0 . 1 1 0 1)2 = 0  20 + 1  2 −1 + 1  2 − 2 + 0  2 − 3 + 1  2 − 4 = (0.8125)10

1 0 -1 -2 -3
(7 3 . 4 5 2)8 = 7  81 + 3  80 + 4  8 −1 + 5  8 − 2 + 2  8 − 3 = (59.5820313)10

8
 ‫העברת מספרים מבסיס לבסיס‬

‫בסיס ‪r‬‬ ‫בסיס ‪t‬‬

‫בסיס‬
‫עשרוני‬

‫לבצע החישובים בבסיס עשרוני‬

‫‪( N )r = (bn−1 bn− 2  b1 b0 . b−1 b− 2  b− m )r‬‬

‫חלק שלם‬ ‫שבר‬

‫שיטת החלוקה החוזרת‬ ‫שיטת המכפלה החוזרת‬
‫‪9‬‬
 :‫שיטת החלוקה החוזרת‬
(9 A D F )16  ()8
3 2 1 0
(9 A D F )16 = 9  16 3 + 10
  16 2 + 13  161 + 15  16 0 = (39647)
  10
A D F
39647
= 4955 7
8
39647 = 4955  8 + 7
4955
= 619 3
8
619
= 77 3
8
77
=9 5
8
9
8
=1 1 (9 A D F )16 = (115337)8
1
10 =0 1
8
 ‫שיטת המכפלה החוזרת‪:‬‬
‫‪(0 . 8 2 4)16‬‬ ‫‪‬‬ ‫‪()8‬‬
‫‪-1 -2 -3‬‬
‫‪(0 . 8 2 4)16 = 8  16 −1 + 2  16 − 2 + 4  16 − 3 = (0.5087890625 )10‬‬

‫‪0.5087890625 8 = 4.0703125‬‬ ‫‪4‬‬

‫‪0.0703125  8 = 0.5625‬‬ ‫‪0‬‬

‫‪0.5625  8 = 4.5‬‬ ‫‪4‬‬

‫‪0.5  8 = 4.0‬‬ ‫‪4‬‬

‫‪0.0‬‬

‫‪(0.824)16 = (0.4044)8‬‬
‫‪11‬‬
 ‫שיטת המכפלה החוזרת‪:‬‬
‫‪(0 . 6 8 1)10‬‬ ‫‪‬‬ ‫‪()2‬‬
‫‪0.681  2 = 1.362‬‬ ‫‪1‬‬ ‫‪2 −1‬‬ ‫‪( 0.1) 2 = ( 0.5 )10‬‬
‫‪0.362  2 = 0.724‬‬ ‫‪0‬‬

‫‪0.724  2 = 1.448‬‬ ‫‪1‬‬ ‫‪2−3‬‬ ‫‪( 0.101) 2 = ( 0.625)10‬‬

‫‪0.448  2 = 0.896‬‬ ‫‪0‬‬

‫‪0.896  2 = 1.792‬‬ ‫‪1‬‬ ‫‪2−5‬‬ ‫‪( 0.10101) 2 = ( 0.65625 )10‬‬

‫‪0.792  2 = 1.584‬‬ ‫‪1‬‬ ‫‪2−6‬‬ ‫‪( 0.101011) 2 = ( 0.671875 )10‬‬
‫‪0.584  2 = 1.168‬‬ ‫‪1‬‬ ‫‪2−7‬‬ ‫‪( 0.1010111) 2 = ( 0.6796875)10‬‬
‫‪0.168  2 = 0.336‬‬ ‫‪0‬‬

‫‪0.336  2 = 0.672‬‬ ‫‪0‬‬

‫‪0.672  2 = 1.344‬‬ ‫‪1‬‬ ‫‪2 −10‬‬ ‫‪( 0.6806640625)10‬‬
‫‪‬‬
‫‪12‬‬ ‫‪(0.681)10  (0.1010111001)2‬‬
 ‫שילוב של שתי השיטות‪:‬‬

‫‪(9 A D F . 8 2 4)16‬‬ ‫‪‬‬ ‫‪()8‬‬

‫‪(9 A D F )16 = (115337)8‬‬

‫(שיטת החלוקה החוזרת)‬

‫‪(0.824)16 = (0.4044)8‬‬
‫(שיטת המכפלה החוזרת)‬

‫‪(9 A D F . 8 2 4)16 = (11 5 3 3 7 . 4 0 4 4)8‬‬

‫‪13‬‬
 ‫העברת מספרים בין בסיסים ‪ ― n( r = 2n‬שלם)‬

‫‪Decimal‬‬ ‫‪ Binary‬בסיס‬
‫בינארי ‪ r = 2 2 = 4‬עשרוני‬
‫‪0‬‬ ‫‪0‬‬ ‫‪00‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪01‬‬
‫‪2‬‬ ‫‪2‬‬ ‫‪10‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪11‬‬

‫‪14‬‬
 ‫‪Decimal‬‬ ‫‪Octal‬‬ ‫‪Binary‬‬
‫עשרוני‬ ‫אוקטאלי‬ ‫בינארי‬
‫‪0‬‬ ‫‪0‬‬ ‫‪000‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪001‬‬
‫‪2‬‬ ‫‪2‬‬ ‫‪010‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪011‬‬
‫‪4‬‬ ‫‪4‬‬ ‫‪100‬‬
‫‪5‬‬ ‫‪5‬‬ ‫‪101‬‬
‫‪6‬‬ ‫‪6‬‬ ‫‪110‬‬
‫‪7‬‬ ‫‪7‬‬ ‫‪111‬‬

‫‪15‬‬
Decimal Hexadecimal Binary
‫עשרוני‬ ‫הקסאדצימלי‬ ‫בינארי‬
0 0 0000
1 1 0001
2 2 0010
3 3 0011
4 4 0100
5 5 0101
6 6 0110
7 7 0111
8 8 1000
9 9 1001
10 A 1010
11 B 1011
12 C 1100
13 D 1101
14 E 1110
15 F 1111
 ‫ קודים לייצוג ספרות עשרוניות‬:‫קודים בינאריים‬
)‫ סיביות‬4( ‫ קודים שקולים‬
(d )10  (b3 , b2 , b1 , b0 ) ‫קוד‬
( 3 ,  2 , 1 ,  0 )
d =  3  b3 +  2  b2 + 1  b1 +  0  b0
Decimal Binary Aiken
Digit Coded Code
Decimal
(8421) (2421) ( 8 4 −2 −1 ) 23 22 21 20
0 0000 0000 0000 8  0 + 4 1 + 2 1 + 1  0 = 6
1 0001 0001 0111  (0110)BCD = (6 )10
2 0010 0010 0110
3 0011 0011 0101 8  1 + 4  0 + (− 2)  1 + (− 1)  0 = 6
4 0100 0100 0100  (1010)8 4 − 2 − 1 = (6)10
5 0101 1011 1011
6 0110 1100 1010 (0111)BCD = (7 )10
(0111)8 4 − 2 −1 = (1)10
7 0111 1101 1001
8 1000 1110 1000
9 1001 1111 1111 (0111)2421 :‫לא קיים‬
 :9-‫השלמה ל‬
(0)10 = (0000)BCD (2)10 = (0010)BCD (5)10 = (0101)BCD
(9)10 = (1001)BCD (7 )10 = (0111)BCD (4)10 = (0100)BCD

(0 )10 = (0000)2421 (2)10 = (0010)2421 (5)10 = (1011)2421

(9 )10 = (1111)2421 (7 )10 = (1101)2421 (4)10 = (0100)2421

:9-‫קוד שקול בעל השלמה ל‬

3 + 2 + 1 + 0 = 9

18
 ‫ קודים נוספים‬
‫•לא שקול‬
‫קוד שקול‬ ‫קוד לא שקול‬
9-‫•בעל השלמה ל‬

Decimal Bi-quinary Two-out-of-five

Excess 3
Digit 5043210 ( IBM 707x )
0 0011 0100001 01100
1 0100 0100010 11000
2 0101 0100100 10100
3 0110 0101000 10010
4 0111 0110000 01010
5 1000 1000001 00110
6 1001 1000010 10001
7 1010 1000100 01001
8 1011 1001000 00101

19 9 1100 1010000 00011

 ‫ לייצוג מספרים‬Gray ‫ קוד‬:‫קודים בינאריים‬
(7 )10 = (0111)2 = (0111)BCD = (0100)Gray
(8 = 7 + 1)10 = (1000)2 = (1000)BCD = (1100)Gray

( bn−1 bn− 2 bn− 3  b1 b0 )2 gn−1 = bn−1

0 bi = bi +1
( g n−1 g n− 2 g n− 3  g1 g0 )Gray gi = 
1 bi  bi +1

( g n−1 g n− 2 g n− 3  g1 g0 )Gray

( bn−1 bn− 2 bn− 3  b1 b0 )2

 gi gn−1 ,, gi +1  - even number of "1"

bn−1 = gn−1 bi =  
20
 gi gn−1 ,, gi +1  - odd number of "1"
Decimal
Gray
Number ( 1 0 0 1 )Gray
0 0000
1 0001 ( 1 1 1 0 )2
2 0011
3 0010 ( 1 1 1 0 )2
4 0110
5 0111 ( 1 0 0 1 )Gray
6 0101
7 0100
( 1 0 0 1 1 0 1 0 1 )2
8 1100
9 1101
10 1111 ( 1 1 0 1 0 1 1 1 1 )Gray
11 1110
12 1010
13 1011 ( 1 1 0 1 0 1 1 1 1 )Gray
14 1001
15 1000 ( 1 0 0 1 1 0 1 0 1 )2
 ‫נומריים‬-‫ קודים אלפא‬:‫קודים בינאריים‬

ASCII: American Standard Code for Information Interchange

22
EBCDIC: Extended Binary Coded Decimal Interchange Code
23
 ‫ייצוג מספרים חיוביים ושליליים‬

‫אין סימני ‪! - \ +‬‬

‫מספר חיובי‪:‬‬

‫ספרת סימן‬
‫‪n− 2‬‬
‫‪( N )r = ( 0‬‬ ‫‪bn− 2 bn− 3  b1 b0 . b−1 b− 2  b− m )r =  bi  r i‬‬
‫‪i=−m‬‬

‫‪n‬‬ ‫‪m‬‬
‫פורמט קבוע!‬

‫‪24‬‬
 ‫מספר שלילי‪ :‬שיטת "גודל וסימן"‬
‫ספרת סימן‬

‫‪− ( N )r  ( N )r = ( (r − 1) bn− 2 bn− 3  b1 b0 . b−1 b− 2  b− m )r‬‬

‫ספרת סימן‬ ‫ספרת סימן‬

‫‪+ (687)10 = ( 0 6 8 7 )10‬‬ ‫‪− (687)10 = ( 9 6 8 7 )10‬‬

‫‪+ (1101.0101)2 = ( 0 1 1 0 1 . 0 1 0 1)2‬‬ ‫‪− (1101.0101)2 = ( 1 1 1 0 1 . 0 1 0 1)2‬‬

‫‪+ ( A1B2C 3)16 = ( 0 A 1 B 2 C 3)16‬‬ ‫‪− ( A1B2C 3)16 = ( F A 1 B 2 C 3)16‬‬

‫‪n− 2‬‬
‫‪( N )r‬‬ ‫‪=  bi  r i‬‬
‫‪i=−m‬‬
‫‪25‬‬
 (r - 1) -‫ שיטת משלים ל‬:‫מספר שלילי‬
‫ספרת סימן‬

− ( N )r  ( N )r = ( (r − 1) bn− 2 bn− 3  b1 b0 . b−1 b− 2  b− m )r

bi  (r − 1) − bi

r n − r − m = ( (r − 1) (r − 1) (r − 1)  (r − 1) (r − 1) . (r − 1) (r − 1)  (r − 1))r

104 − 10 − 3 = ( 9 9 9 9 . 9 9 9 )10

( )
 − ( N )r  ( N )r = r n − r − m − ( N )r

n− 2
( N )r =  bi  r i
i=−m
‫יש לחזור לספרות‬
26 !‫של המספר החיובי‬
 ‫משלים ל‪(r - 1) -‬‬
‫ספרת סימן‬ ‫ספרת סימן‬
‫‪− 9999‬‬
‫‪+ (687)10 = ( 0 6 8 7 )10‬‬ ‫‪− (687)10 = ( 0 6 8 7 )10 = ( 9 3 1 2)10‬‬

‫‪+ ( A1B 2C 3)16 = ( 0 A 1 B 2 C 3)16‬‬

‫‪− FFFFFFF‬‬
‫‪− ( A1B 2C 3)16 = ( 0 A 1 B 2 C 3)16 = ( F 5 E 4 D 3 C )16‬‬

‫‪+ (1101.0101)2 = ( 0 1 1 0 1 . 0 1 0 1)2‬‬

‫‪− 11111.1111‬‬
‫‪− (1101.0101)2 = ( 0 1 1 0 1 . 0 1 0 1)2 = ( 1 0 0 1 0 . 1 0 1 0 )2‬‬

‫בסיס בינארי בהשלמה ל‪:1-‬‬

‫‪27‬‬ ‫מחליפים את כל הסיביות "‪ "1‬ב‪ ,"0"-‬ו‪ "0"-‬ב‪"1"-‬‬
 ‫מספר שלילי‪ :‬שיטת משלים ל‪r -‬‬
‫‪− ( N )r  ( N )r = r n − ( N )r = ( N )r + r − m‬‬
‫‪‬‬
‫משלים‬
‫ל‪(r −1)−‬‬

‫‪− ( N )r  ( N )r = ( (r − 1) bn− 2 bn− 3  b1 b0 . b−1 b− 2  b− m )r‬‬

‫‪bi  (r − 1) − bi‬‬
‫‪b− m  r − b− m = (r − 1) − b− m + 1‬‬

‫‪n− 2‬‬
‫‪( N )r‬‬ ‫‪=  bi  r i‬‬
‫‪i=−m‬‬
‫יש לחזור לספרות‬
‫של המספר החיובי!‬

‫ספרת סימן‬ ‫‪+1‬‬ ‫ספרת סימן‬

‫‪− 9999‬‬
‫‪+ (687)10 = ( 0 6 8 7 )10‬‬ ‫‪− (687)10 = ( 0 6 8 7 )10 = ( 9 3 1 3)10‬‬
‫‪28‬‬
 ‫משלים ל‪r -‬‬
‫‪+ ( A1B 2C 3)16 = ( 0 A 1 B 2 C 3)16‬‬

‫‪+1‬‬
‫‪− FFFFFFF‬‬
‫‪− ( A1B 2C 3)16 = ( 0 A 1 B 2 C 3)16 = ( F 5 E 4 D 3 D )16‬‬

‫‪+ (1101.010100)2 = ( 0 1 1 0 1 . 0 1 0 100)2‬‬

‫‪+1‬‬
‫‪− 11111 .111111‬‬
‫‪− (1101.010100)2 = ( 0 1 1 0 1 . 0 1 0 100)2 = ( 1 0 0 1 0 . 1 0 1 100)2‬‬

‫בסיס בינארי בהשלמה ל‪:2-‬‬

‫מתחילים מימין‪ ,‬ומשאירים את כל הסיביות של "‪ "0‬עד לסיבית‬
‫הראשונה של "‪ "1‬שגם אותה משאירים; מתחיל מין הסיבית הבאה‪,‬‬
‫מחליפים את כל הסיביות "‪ "1‬ב‪ ,"0"-‬ו‪ "0"-‬ב‪"1"-‬‬
 ‫פעולות אריתמטיות‬
‫חיבור מספרים ללא סימן‪:‬‬
‫בסיס הקסאדצימלי‪:‬‬ ‫בסיס עשרוני‪:‬‬

‫‪A‬‬ ‫‪1‬‬ ‫‪B‬‬ ‫‪2‬‬ ‫‪C‬‬ ‫‪3‬‬ ‫‪3 2 7‬‬

‫‪+‬‬ ‫‪+‬‬
‫‪D 4 E 5‬‬ ‫‪F 6‬‬ ‫‪8 7 4‬‬
‫‪( 23) 6 ( 25) 8 ( 27) 9‬‬ ‫‪1 2 0 1‬‬
‫‪− 16‬‬ ‫‪− 16‬‬ ‫‪− 16‬‬
‫‪1‬‬ ‫‪7‬‬ ‫‪6‬‬ ‫‪9‬‬ ‫‪8‬‬ ‫‪B‬‬ ‫‪9‬‬

‫בסיס בינארי‪:‬‬

‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪+‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫)‪1 ( 2) ( 3) ( 2) ( 2) ( 2) ( 3) ( 2) ( 2‬‬
‫‪30‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
 ‫חיבור מספרים עם סימן‪:‬‬

‫)‪(+ 24‬‬ ‫) ‪+ (+ 42) = + (24 + 42) = + (66‬‬

‫)‪(− 24‬‬ ‫) ‪+ (− 42) = − (24 + 42) = − (66‬‬ ‫חיבור וחיסור מספרים עם סימן‬
‫– זאת אותה הפעולה!‬
‫)‪(− 24‬‬ ‫) ‪+ (+ 42) = + (42 − 24 ) = + (18‬‬

‫)‪(+ 24‬‬ ‫) ‪+ (− 42) = − (42 − 24 ) = − (18‬‬

‫השוואה בין סימני המספרים‬ ‫‪.1‬‬

‫השווה בין הערכים של המספרים‬ ‫‪.2‬‬ ‫יותר מדאי פעולות!‬
‫סכום או הפרש המספרים ‪ +‬סימן התוצאה‬ ‫‪.3‬‬

‫‪31‬‬
‫שיטת "גודל וסימן" לא פותרת את הבעיה!‬
 : r -‫שיטת משלים ל‬
( N )r = r n
− ( N )r  ( N )r + ( N )r = r n
!0 ‫במקום‬

+
(+ 14) +
0 0 1 1 1 0
+
(+ 14) +
0 0 1 1 1 0
(+ 12) 0 0 1 1 0 0 (− 12) 1 1 0 1 0 0
(+ 26) 0 1 1 0 1 0 (+ 2 ) 1 0 0 0 0 1 0
end carry

+
(− 14) +
1 1 0 0 1 0
+
(− 14) +
1 1 0 0 1 0
(+ 12) 0 0 1 1 0 0 (− 12) 1 1 0 1 0 0
(− 2 ) 1 1 1 1 1 0 (− 26) 1 1 0 0 1 1 0
end carry
 : (r - 1) -‫שיטת משלים ל‬
 
( N )r = (r n
−r m ) − (N )r  ( N )r + ( N )r = r − r
n m 
= (
r− 1
 
) ( r − 1 ). (
 r − 1 ) ( r − 1

) 
 n m r

+
(+ 14) +
0 0 1 1 1 0 (+ 14) 0 0 1 1 1 0
+ +
(+ 12) 0 0 1 1 0 0 (− 12) 1 1 0 0 1 1
(+ 26) 0 1 1 0 1 0 +
1 0 0 0 0 0 1
(+ 2 ) 1
end carry 0 0 0 0 1 0

(− 14) 1 1 0 0 0 1 +
(− 14) +
1 1 0 0 0 1
+ +
(+ 12) 0 0 1 1 0 0 (− 12) 1 1 0 0 1 1
(− 2 ) 1 1 1 1 0 1 +
1 1 0 0 1 0 0
(− 26) 1
end carry 1 0 0 1 0 1
 ‫שיטת משלים ל‪: (r - 1) -‬‬
‫‪+‬‬
‫)‪(+ 14‬‬ ‫‪+‬‬
‫‪0 0 1 1 1 0‬‬
‫)‪(− 14‬‬ ‫‪1 1 0 0 0 1‬‬
‫) ‪(0‬‬ ‫‪1 1 1‬‬ ‫‪1‬‬ ‫‪1 1‬‬

‫‪+‬‬
‫) ‪(+ 57‬‬ ‫‪+‬‬
‫‪0 0 1 1 1 0 0 1‬‬
‫)‪(+ 75‬‬ ‫‪0 1 0 0 1 0 1 1‬‬ ‫שגיאת ‪Overflow‬‬
‫)‪(+ 132‬‬ ‫‪1 0 0 0 0 1 0 0‬‬

‫קיבלנו מספר‬ ‫‪(10000100)2 = (− )(01111011) 2‬‬ ‫‪= (− )(123)10‬‬

‫משלים‬
‫שלילי!‬ ‫ל‪1−‬‬

‫)‪= (− )(01111100‬‬ ‫‪= (− )(124)10‬‬

‫‪2‬‬
‫משלים‬
‫‪34‬‬ ‫ל‪2−‬‬
 ‫מכפלה וחלוקה של מספרים בעלי סימן‪:‬‬
‫‪ab =  a  b‬‬ ‫‪a/b =  a /b‬‬
‫‪ ‬פעולות מציאה של הערך המוחלט ושל הסימן – נפרדות!‬

‫‪2 5‬‬ ‫‪1 1 0 0 1‬‬

‫‪‬‬ ‫‪‬‬
‫‪1 3‬‬ ‫‪1 1 0 1‬‬
‫‪7 5‬‬
‫‪+‬‬ ‫‪‬‬ ‫‪1 1 0 0 1‬‬
‫‪2 5‬‬ ‫‪‬‬
‫‪3 2 5‬‬ ‫‪‬‬ ‫‪0 0 0 0 0‬‬
‫‪+‬‬
‫‪‬‬ ‫‪1 1 0 0 1‬‬
‫‪‬‬ ‫‪1 1 0 0 1‬‬
‫‪1 0 1 0 0 0 1 0 1‬‬

‫= ‪(+ 25)  (− 13) = (− ) (325)10 = (− ) (0101000101)2‬‬

‫)‪= (1010111010‬‬ ‫)‪= (1010111011‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪35‬‬ ‫משלים‬ ‫משלים‬
‫ל‪1−‬‬ ‫ל‪2−‬‬
 4 3 8 . 0 0 0  17
3 4 25.76470
9 8
4 3 8 17 8 5
3 4 25 1 3 0
9 8 1 1 9
8 5 1 1 0
1 3 1 0 2
8 0
6 8
1 2 0
1 1 9
1 0


36
‫‪(438)10 = (110110110)2‬‬ ‫‪(17)10 = (10001)2‬‬
‫‪1 1 0 1 1 0 1 1 0 . 0 0 0 ‬‬ ‫‪1 0 0 0 1‬‬
‫‪1 0 0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪11001.1100001‬‬
‫‪0 1 0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1 0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0 0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1 0‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0 1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0 1 0 0 0 0 0‬‬
‫‪0 1 0 0 0 1‬‬
‫‪‬‬

‫‪(11001.1100001)2 = 16 + 8 + 1 + 2−1 + 2− 2 + 2−7 = (25.7578125)10  (25.76470588)10‬‬

‫= ‪(− 438) / (+ 17 ) = (− ) (011001.1100001)2‬‬
‫)‪= (100110.0011110‬‬ ‫)‪= (100110.0011111‬‬
‫‪2‬‬ ‫‪2‬‬
‫‪37‬‬ ‫משלים‬ ‫משלים‬
‫ל‪1−‬‬ ‫ל‪2−‬‬
 ‫פרופ' יורי לוריא‪ :‬מערכות ספרתיות‬
‫פרק ‪ :II‬אלגברת מיתוג בוליאנית ומעגלים צירופיים‬
‫‪0‬‬ ‫‪1‬‬
‫‪ ‬‬ ‫‪ ‬‬
‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪Input‬‬ ‫מערכת‬ ‫‪Output‬‬
‫‪1‬‬
‫‪ ‬‬ ‫‪ ‬‬
‫‪0‬‬ ‫קלט‬ ‫ספרתית‬ ‫פלט‬
‫‪ ‬‬
‫‪ ‬‬ ‫‪0‬‬
‫‪ ‬‬ ‫‪ ‬‬
‫‪1‬‬
‫סיבית "‪ "0‬או "‪"  "1‬אמת" או "שקר"‬

‫ענף מתמטיקה העוסק בערכים בינאריים הנו‬

‫אלגברת מיתוג או אלגברה בוליאנית‬

‫ג'ורג' ּבּול (‪)1864 - 1815‬‬

‫מתמטיקאי ופילוסוף אנגלי‬
‫ממציא האלגברה הבוליאנית‬
 ‫פעולות חיבור‪ ,‬הכפלה והשלמה באלגברת מיתוג‬
‫‪x‬‬
‫‪x‬‬ ‫‪y‬‬ ‫‪x+y‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪y‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪OR‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪x‬‬ ‫‪y‬‬ ‫‪x‬‬ ‫‪y‬‬ ‫‪x y‬‬

‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪AND‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬

‫‪x‬‬ ‫'‪x‬‬
‫ניתן לבצע כל פעולה אפשרית באלגברת מיתוג‬ ‫‪NOT‬‬
‫‪0‬‬ ‫‪1‬‬
‫באמצעות שלוש הפעולות‬
‫‪1‬‬ ‫‪0‬‬
 ‫סיכום‪:‬‬
‫✓באלגברת מיתוג‪ ,‬כל משתנה וכל פונקציה יכולים לקבל אחד משני ערכים‬
‫"‪ "0‬או "‪( "1‬משטנים ופונקציות בינאריים)‪.‬‬
‫✓מוגדרות הפעולות של חיבור‪ ,‬הכפלה והשלמה‪.‬‬
‫שימו לב‪ :‬פעולת חיבור באלגברת מיתוג שונה מפעולת החיבור הרגילה!‬
‫(!) ‪1+1  2‬‬
‫✓סדר הפעולות באלגברת מיתוג‪:‬‬
‫• פעולות בסוגריים;‬
‫• פעולות השלמה‬
‫‪( x + y  z )  w + x  z‬‬ ‫• הכפלה‬
‫• חיבור‬
‫שתי פונקציות של אותו מספר משתנים זהות‪ ,‬אם הערכים שלהן‬
‫זהים בכל צירוף אפשרי של המשתנים‪.‬‬
‫‪40‬‬
‫בדיקה‪ :‬ע"י התמרות אלגבריות‪ ,‬או ע"י טבלת אמת‬
 ‫כללים בסיסיים של אלגברת מיתוג‬
‫‪ .V‬כללי היחידה‬ ‫‪ .I‬כללי ההיפוך‬
‫‪x +1 = 1‬‬ ‫‪x + x = 1‬‬
‫‪x 1 = x‬‬ ‫‪x  x = 0‬‬

‫‪ .VI‬כללי החילוף‬ ‫‪ .II‬פעולת השלמה כפולה‬

‫‪x+ y = y+ x‬‬
‫‪( x ) = x‬‬
‫‪x y = y x‬‬
‫‪ .VII‬כללי הקיבוץ‬ ‫‪ .III‬כללי הכפילות‬
‫‪x + ( y + z ) = ( x + y) + z‬‬ ‫‪x+x = x‬‬
‫‪x  ( y  z ) = ( x  y)  z‬‬ ‫‪x x = x‬‬

‫‪ .VIII‬כללי הפילוג‬ ‫‪ .IV‬כללי האפס‬

‫) ‪x + ( y  z ) = ( x + y)  ( x + z‬‬ ‫‪x+0 = x‬‬
‫‪x  ( y + z) = x  y + x  z‬‬ ‫‪x0 = 0‬‬
 x + x y = x ‫ כללי הצמצום‬.IX
x  ( x + y) = x
x  ( x + y) = x  y
x + x  y = x + y

‫ כללי דה מורגן‬.X
( x + y ) = x   y
( x  y ) = x  + y

‫אוגוסטוס דה מורגן‬
Augustus De Morgan
1871 - 1806

42
 ‫עקרון דואליות‪:‬‬
‫מכל ביטוי נכון של אלגברת מיתוג ניתן לבנות ביטוי דואלי לו ע"י ההפיכה‬
‫"‪"" ← "+‬‬
‫"‪"+" ← "‬‬
‫"‪"1" ← "0‬‬
‫"‪"0" ← "1‬‬

‫‪43‬‬
 ‫שלמות פונקציונלית‬
‫אוסף פעולות אלגבריות נקרא שלם פונקציונלית‪ ,‬אם כל פונקציה‬
‫של אלגברת מיתוג ניתנת להצגה ע"י פעולות האוסף בלבד‪.‬‬

‫{ ” ‪ − } “+”, “·”, “ ′‬אוסף פעולות שלם פונקציונלית‬

‫‪( x + y ) = x  y‬‬ ‫כלל דה מורגן‪:‬‬

‫‪ − }“·”, “ ′ ” { ‬אוסף פעולות שלם פונקציונלית‬

‫‪( x  y ) = x + y‬‬
‫כלל דה מורגן‪:‬‬
‫‪ − }“+”, “ ′ ” { ‬אוסף פעולות שלם פונקציונלית‬

‫‪44‬‬
 x NOR y  x  y  ( x + y ) = x  y : ) NOT OR ( NOR ‫פעולת‬

x  x = ( x + x ) = x : NOT ‫פעולת‬

: OR ‫פעולת‬
  
(x  y )  (x  y ) = ( x + y ) + ( x + y ) =
    

(x + y) = x + y
‫ (לבד!) מהווה אוסף פעולות שלם פונקציונלית‬NOR ‫ פעולת‬

x NAND y  x | y  ( x  y ) = x + y : ) NOT AND ( NAND ‫פעולת‬

x | x = ( x  x ) = x : NOT ‫פעולת‬
: AND ‫פעולת‬
   

(x | y) | (x | y) = (x  y)  (x  y) =
 
(x  y) = x  y

‫ (לבד!) מהווה אוסף פעולות שלם פונקציונלית‬NAND ‫ פעולת‬

 ‫פונקציות בינאריות של שני משטנים‬
𝟐𝒏
‫פונקציות בינאריות שונות‬ 𝟐 ‫ קיימות‬,‫ משטנים‬n-‫ל‬
x y F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14 F15
0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

XNOR
XOR

NAND
NOR
AND

OR
x’ · y + x · y’ = x  y

x’ · y’ + x · y = x  y
"0" ‫קבוע‬

"1" ‫קבוע‬
x + y’

x’ + y
x · y’

x’ · y

x’
y’
x

(x + y(’
x+y

(x · y(’
x·y
 ‫ייצוג קנוני של פונקציות בינאריות‬
:‫ משתנים‬n ‫ מכפלות לפונקציה של‬2n
m0  xn−1    x2  x1  x0

m  x   x   x   x
1 n −1 2 1 0
mi 
m2  xn−1    x2  x1  x0
(i )10 = (bn−1 ,  , b2 , b1 , b0 )2
m3  xn−1    x2  x1  x0
bj = 0  x j
m4  xn−1    x2  x1  x0 bj = 1  xj


m
(
2 −1n )
 xn−1    x2  x1  x0

47
minterms − ‫ איברים מינימאליים‬
 :‫ משתנים‬n ‫ סכומים לפונקציה של‬2n

M 0  xn−1 +  + x2 + x1 + x0

M x
1 ++ x + x + x 
n−1 2 1 0
Mi 
M 2  xn−1 +  + x2 + x1 + x0
(i )10 = (bn−1 ,  , b2 , b1 , b0 )2
M x 3 ++ x + x  + x 
n−1 2 1 0 bj = 0  xj
M 4  xn−1 +  + x2 + x1 + x0 bj = 1  x j


 xn−1 +  + x2 + x1 + x0

(
M n
2 −1 )
Maxterms − ‫ איברים מקסימאליים‬

48
 ( 23 = 8 ) ‫ משתנים‬3 ‫ פונקציה של‬:‫דוגמה‬

‫איברים מינימאליים‬ ‫איברים מקסימאליים‬

b2 b1 b0
(minterms) (Maxterms)

0 0 0 0 m0 = x’·y’·z’ M0 = x + y + z
1 0 0 1 m1 = x’·y’·z M1 = x + y + z’
2 0 1 0 m2 = x’·y ·z’ M2 = x + y’+ z
3 0 1 1 m3 = x’·y ·z M3 = x + y’+ z’
4 1 0 0 m4 = x ·y’·z’ M4 = x’+ y + z
5 1 0 1 m5 = x ·y’·z M5 = x’+ y + z’
6 1 1 0 m6 = x ·y ·z’ M6 = x’+ y’+ z
7 1 1 1 m7 = x ·y ·z M7 = x’+ y’+ z’

49
 ‫איברים מינימליים‬

xn-1…x2x1x0
m0 m1 m2
…
m
(2n −1)
x n − 1  x 2 x1 x 0 x n − 1  x 2 x1 x 0 x n − 1  x 2 x1 x 0 xn−1  x2 x1 x0

0 0…000 1 0 0 … 0

1 0…001 0 1 0 … 0

2 0…010 0 0 1 … 0
1 0
…

0 0 0  0
0 1
2 n- 1 1…111 0 0 0 … 1

50
 ‫איברים מקסימליים‬

M0 M1 M2 M
(2n −1)
xn-1…x2x1x0 xn −1 +  xn −1 +  xn −1 +  … x n − 1 + 

+ x 2 + x1 + x 0 + x 2 + x1 + x 0  + x 2 + x1 + x 0 + x 2 + x1 + x 0

0 0…000 0 1 1 … 1

1 0…001 1 0 1 … 1

2 0…010 1 1 0 … 1
0 1
…

1 1 1  1
1 0
2 n- 1 1…111 1 1 1 … 0

51
mi ( xn−1  x1 x0 ) = 1 only if : ( xn−1  x1 x0 )2 = (bn−1  b1 b0 )2 = (i )10

M i ( xn−1  x1 x0 ) = 0 only if : ( xn−1  x1 x0 )2 = (bn−1  b1 b0 )2 = (i )10

0 i j  1 i j
mi  m j =  Mi + M j = 
 mi i= j Mi i= j

mi  = M i
52 M =m
i i
 x1 x 2 x3 F(x1 x2 x3) :‫דוגמה‬
0 000 0 M0 = 0
1 001 1 m1 = 1
2 010 1 m2 = 1
3 011 0 M3 = 0
4 100 1 m4 = 1
5 101 0 M5 = 0
6 110 0 M6 = 0
7 111 1 m7 = 1

F ( x1 , x2 , x3 ) =  (1,2,4,7 )

Sum-Of-Products (SOP) ‫הצגה קנונית סכום של מכפלות‬

 x1 x 2 x3 F(x1 x2 x3) :‫דוגמה‬
0 000 0 M0 = 0
1 001 1 m1 = 1
2 010 1 m2 = 1
3 011 0 M3 = 0
4 100 1 m4 = 1
5 101 0 M5 = 0
6 110 0 M6 = 0
7 111 1 m7 = 1

F ( x1 , x2 , x3 ) =  (0,3,5,6)
Product-Of-Sum (POS) ‫הצגה קנונית מכפלת סכומים‬
 ‫לכל פונקציה ניתן לבנות טבלת אמת =>‬
‫כל פונקציה ניתנת לייצוג קנוני סכום של מכפלות (‪ )SOP‬או מכפלת סכומים (‪)POS‬‬

‫הרשימות המשלימות זו את זאת‬

‫‪‬‬ ‫‪SOP‬‬
‫‪ ‬‬ ‫‪POS‬‬
‫‪‬‬
‫) ‪F ( x1 , x2 , x3 ) =  (1, 2,4,7 ) =  (0, 3,5,6‬‬

‫) ‪F ( x1 , x2 , x3 ) =  (0,3,5,6) =  (1,2,4,7‬‬

‫‪mi  = M i‬‬
‫‪M =m‬‬
‫‪i‬‬ ‫‪i‬‬
‫‪55‬‬
56
57
 ‫צמצום פונקציות בינאריות‬
F ( x1 , x2 , x3 , x4 ) =

=  (0,1,4,5,10,11,14,15 ) =
= x1  x2  x3  x4 + x1  x2  x3  x4 + x1  x2  x3  x4 + x1  x2  x3  x4 +
   
m0 m1 m4 m5

+ x1  x2  x3  x4 + x1  x2  x3  x4 + x1  x2  x3  x4 + x1  x2  x3  x4 =

    
m10 m11 m14 m15

= x1  x3 + x1  x3 = x1x3

‫ כניסות כל אחד‬4 ‫ עם‬AND ‫ שערי‬8
‫ כניסות‬8 ‫ עם‬OR ‫ שער‬+

‫ כניסות‬2 ‫ אחד עם‬XNOR ‫שער‬

58
F ( x1 , x2 , x3 ) =  (0, 2, 3,4,5,7 ) =

= x1  x2  x3 + x1  x2  x3 + x1  x2  x3 + x1  x2  x3 + x1  x2  x3 + x1  x2  x3

       
m0 m2 m3 m4 m5 m7

( )
m0 + m2 = x1  x2  x3 + x1  x2  x3 = x1  x3  x2 + x2 = x1  x3

m0 + m4 = x1  x2  x3 + x1  x2  x3 = x2  x3  (x1 + x1 ) = x2  x3

m3 + m7 = x1  x2  x3 + x1  x2  x3 = x2  x3  (x1 + x1 ) = x2  x3

m5 + m7 = x1  x2  x3 + x1  x2  x3 = x1  x3  (x2 + x2 ) = x1  x3

F ( x1 , x2 , x3 ) = x1  x3 + x2  x3 + x2  x3 + x1  x3 =

      
m0 + m2 m0 + m4 m3 + m7 m5 + m7

= x1  x3 + x1  x2 + x2  x3 = x1  x2 + x2  x3 + x1  x3

        
59
m0 + m2 m4 + m5 m3 + m7 m2 + m3 m0 + m4 m5 + m7
 F ( x1 , x2 , x3 , x4 ) =  (8,9,10,11) =

= x1  x2  x3  x4 + x1  x2  x3  x4 + x1  x2  x3  x4 + x1  x2  x3  x4 =

   
m8 m9 m10 m11

( ) (
= x1  x2  x3  x4 + x4 + x1  x2  x3  x4 + x4 =
   
)
m8 + m9 m10 + m11

( )
= x1  x2  x3 + x1  x2  x3 = x1  x2  x3 + x3 = x1  x2

‫איברים מינימאליים‬
x1 x2 x3 x4
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1

60 ‫המשתנים עוברים את כל הערכים האפשריים שלהם ומצטמצמים‬

 F ( x1 , x2 , x3 , x4 ) =  (4,5,6,7,12,13,14,15 ) =

=  (0100, 0101, 0110, 0111, 1100, 1101, 1110, 1111) =

=  (010− , 011− , 110− , 111 − ) =

=  (01 − − , 11 − − ) =

= (− 1 − − ) = x 2

61
 ‫שיטה גרפית של מפות ‪Karnaugh‬‬

‫מפת ‪ Karnaugh‬הנה טבלה של ‪ 2n‬משבצות (‪ – n‬מספר המשתנים של‬

‫הפונקציה)‪ .‬כל משבצת שייכת לאיבר מינימאלי או מקסימאלי אחד‪ ,‬כאשר‬
‫המשבצות מסודרות כך שמעבר בין משבצת אחת לבין משבצת אחרת צמודה לה‬
‫בשורה או בעמודה גורם לשינוי של סיבית אחת בלבד באינדקס האיבר‪ .‬בכך‪,‬‬
‫צירוף של שתי משבצות צמודות מוביל לצמצום משתנה אחד השייך לשינוי‬
‫האינדקס במעבר בין שתי המשבצות‪.‬‬

‫א' משתנה אחד‬

‫‪x‬‬
‫‪0‬‬ ‫‪1‬‬
‫‪m0‬‬ ‫‪m1‬‬

‫‪62‬‬
 ‫ב' שני משתנים‬
x2
0 1
x1 x2 x1
00 01 11 10 0 m0 m1
m0 m1 m3 m2 1 m2 m3

F ( x1 , x2 ) =  (0,1) = x1  x2 + x1  x2 = x1

x2
0 1
x1 x1 x2
0 1 1 00 01 11 10

1 1 1

F ( x1 , x2 ) =  (0, 2) = x1  x2 + x1  x2 = x2

x2
0 1
x1 x1 x2
0 1 00 01 11 10

1 1 1 1
 x2 x3 ‫ג' שלושה משתנים‬
x1 00 01 11 10
0 m0 m1 m3 m2
1 m4 m5 m7 m6

F ( x1 , x2 , x3 ) =  (1, 3,5,7 ) = x1  x2  x3 + x1  x2  x3 + x1  x2  x3 + x1  x2  x3 = x3

x2 x3
x1 00 01 11 10
0 1 1
1 1 1

F ( x1 , x2 , x3 ) =  (0,1, 2, 3,7 ) = x1 + x2  x3 F ( x1 , x2 , x3 ) =  (0, 2,4,6 ) = x3

x2 x3 x2 x3
x1 00 01 11 10 x1 00 01 11 10
0 1 1 1 1 0 1 1
1 1 1 1 1
 x2 x3
x1 00 01 11 10
𝑭 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 = ෍ 𝟏, 𝟐, 𝟓, 𝟔 =
0 1 1
= 𝒙′𝟐 𝒙𝟑 + 𝒙𝟐 𝒙′𝟑 1 1 1

x2 x3
x1 00 01 11 10
𝑭 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 = ෍ 𝟏, 𝟑, 𝟒, 𝟔 =
0 1 1
= 𝒙′𝟏 𝒙𝟑 + 𝒙𝟏 𝒙′𝟑 = 𝒙𝟏 ⨁𝒙𝟑 1 1 1

x2 x3
x1 00 01 11 10
𝑭 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 = ෍ 𝟎, 𝟐, 𝟓, 𝟕 =
0 1 1
= 𝒙′𝟏 𝒙′𝟑 + 𝒙𝟏 𝒙𝟑 = 𝒙𝟏 ⨁𝒙𝟑 ′ = 𝒙𝟏 ⨀𝒙𝟑 1 1 1
 x3 x4 ‫ד' ארבעה משתנים‬
x1 x2 00 01 11 10
00 m0 m1 m3 m2

01 m4 m5 m7 m6

11 m12 m13 m15 m14

10 m8 m9 m11 m10

F ( x1 , x2 , x3 , x4 ) =  (1, 2,4,5,10,12,13) = x2  x3 + x1  x3  x4 + x2  x3  x4

x3 x4
x1 x2 00 01 11 10
00 1 1

01 1 1

11 1 1
66
10 1
 x3 x4
x1 x2 00 01 11 10
F ( x1 , x2 , x3 , x4 ) = 00 1 1

=  (0,1,4,5,6,7,10,11,12,13,14,15 ) = 01 1 1 1 1

= x2 + x1  x3 + x1  x3
11 1 1 1 1

10 1 1

x3 x4
F ( x1 , x2 , x3 , x4 ) = x1 x2 00 01 11 10
00 1 1
=  (0, 2,5,7,8,10,13,15) =
01 1 1
= x2  x4 + x2  x4
11 1 1
67
10 1 1
 x3 x4
x1 x2 00 01 11 10
𝑭 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒙𝟒 = 00 1 1
= ෍ 𝟏, 𝟐, 𝟒, 𝟕, 𝟗, 𝟏𝟎, 𝟏𝟐, 𝟏𝟓 = 01 1 1

= 𝒙𝟐 𝒙′𝟑 𝒙′𝟒 + 𝒙′𝟐 𝒙′𝟑 𝒙𝟒 + 𝒙𝟐 𝒙𝟑 𝒙𝟒 + 𝒙′𝟐 𝒙𝟑 𝒙′𝟒 11 1 1

10 1 1

x3 x4
x1 x2 00 01 11 10
𝑭 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒙𝟒 =
00 1 1
= ෍ 𝟎, 𝟐, 𝟓, 𝟕, 𝟗, 𝟏𝟏, 𝟏𝟐, 𝟏𝟒 =
01 1 1
= 𝒙′𝟏 𝒙′𝟐 𝒙′𝟒 + 𝒙′𝟏 𝒙𝟐 𝒙𝟒 + 𝒙𝟏 𝒙𝟐 𝒙′𝟒 + 𝒙𝟏 𝒙′𝟐 𝒙𝟒 11 1 1

10 1 1
 x4 x5
00 01 11 10
‫ה' חמישה משתנים‬
x2 x3
00 m0 m1 m3 m2

01 m4 m5 m7 m6
x1 =0
11 m12 m13 m15 m14

10 m8 m9 m11 m10

x4 x5
x2 x3 00 01 11 10

00 m16 m17 m19 m18

01 m20 m21 m23 m22

x1 =1
11 m28 m29 m31 m30

10 m24 m25 m27 m26

69
 x4 x5
x2 x3 00 01 11 10

00 1 1

01 1 1 F ( x1 , x2 , x3 , x4 , x5 ) =
x1 =0
11 1
=  
1, 3,5,7,10,14, 20, 
 =
10 1  21, 26, 28, 29, 30 

= x1  x2  x5
x4 x5
+ x1  x2  x3
x2 x3 00 01 11 10

00
+ x 2  x4  x 5 
01 1 1
x1 =1
11 1 1 1

10 1
 ‫ו' שישה משתנים‬
G. Langholz, A. Kandel and J.L. Mott: “Foundation of Digital Logic Design” :‫האיור מתוך הספר‬
 ‫פונקציות ללא הגדרה שלמה‬
‫פונקציה של ‪ n‬משתנים נקראת בעלת הגדרה לא שלמה‪ ,‬אם מוגדרים פחות‬
‫מ‪ 2n -‬ערכי הפונקציה; שאר ערכי הפונקציה יכולים לקבל כל ערך "‪ "0‬או‬
‫"‪.)“don’t care”( "1‬‬

‫= ) ‪F ( x1 , x2 , x3‬‬ ‫‪‬‬ ‫‪(1, 2,4,6 ) + d(‬‬

‫= ) ‪0, 5, 7‬‬
‫‪x1 x2 x3‬‬ ‫)‪F(x1 x2 x3‬‬ ‫‪‬‬‫‪‬‬
‫‪don't‬‬
‫‪0‬‬ ‫‪000‬‬ ‫‪X‬‬ ‫‪care‬‬

‫‪1‬‬ ‫‪001‬‬ ‫‪1‬‬ ‫‪= x2 + x3‬‬

‫‪2‬‬ ‫‪010‬‬ ‫‪1‬‬
‫‪3‬‬ ‫‪011‬‬ ‫‪0‬‬
‫‪4‬‬ ‫‪100‬‬ ‫‪1‬‬ ‫‪x2 x3‬‬
‫‪x1‬‬ ‫‪00‬‬ ‫‪01‬‬ ‫‪11‬‬ ‫‪10‬‬
‫‪5‬‬ ‫‪101‬‬ ‫‪X‬‬
‫‪0‬‬ ‫‪X‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪6‬‬ ‫‪110‬‬ ‫‪1‬‬
‫‪7‬‬ ‫‪111‬‬ ‫‪X‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪X‬‬ ‫‪X‬‬ ‫‪1‬‬
‫‪72‬‬
 POS ‫צמצום פונקציות בהצגת‬

( )(
F ( x1 , x2 , x3 ) =  (2, 3) =M 2  M 3 = x1 + x2 + x3  x1 + x2 + x3 =)
( )( )( ) ( )
= x1 + x2  x1 + x2 + x1 + x2  x3 + x3  x1 + x2 + x3  x3 =

( )( )( ) ( )(
= x1 + x2 + x1 + x2  x3 + x3 = x1 + x2 + x1 + x2 = x1 + x2 )
‫ הצטמצם‬,‫) שעבר את כל הערכים האפשריים שלו‬x3( ‫המשתנה‬

x2 x3
x1 00 01 11 10
0 1 1 0 0
1 1 1 1 1

F ( x1 , x2 , x3 ) =  (2, 3) =  (0,1,4,5,6,7 ) = x1 + x2

73
F ( x1 , x2 , x3 , x4 ) =  (4,6,7,15) + d (2, 3,5,11) =  (0,1,8,9,10,12,13,14)  d (2, 3,5,11)

 (4,6,7,15) + d (2, 3,5,11) =  (0,1,8,9,10,12,13,14)   d (2, 3,5,11) =

= x1  x2 + x3  x4 ( ) (
= x2  x3 + x4  x1 + x4 )
x3 x4 x3 x4
x1 x 2 00 01 11 10 x1 x2 00 01 11 10
00 X X 00 0 0 X X

01 1 X 1 1 01 X

11 1 11 0 0 0

10 X 10 0 0 X 0

x1 x2 x3 x4 SOP POS
3 0011 1 0
5 0101 1 0
74
11 1011 1 0
 F G F G F+G
F ( x1 , x2 , x3 , x4 ) =  (0,1, 2, 3,4 ) +  d (5,6,7,8 ) =
0 0 0 0
=  (9,10,11,12,13,14,15 )   d (5,6,7,8 ) 1 0 0 1
1 1 1 1
0 ? 0 ?
G ( x1 , x2 , x3 , x4 ) =  (3,4,8,10,12) +  d (0,5,15 ) =
1 ? ? 1
=  (1, 2,6,7,9,11,13,14 )   d (0,5,15 ) ? ? ? ?

F  G =   (0,1, 2, 3,4 ) +  d (5,6,7,8 )     (3,4,8,10,12) +  d (0,5,15)  =

=  (
3,4 ) +  d (
0, 8 ) =  (
5, 1,
2,6
,7
,9,
10
,
11
,12
,13
,14
,15 ) (0,
  d  8)
5,
‫משותף‬ "?""1" ‫הרשימה‬ "?""1"
"1""1" "?""?" ‫הכוללת‬ "?""?"
..."0"

F + G =   (0,1, 2, 3,4 ) +  d (5,6,7,8 )  +   (3,4,8,10,12) +  d (0,5,15)  =

=  (
0,
1, 2
,
3,
4,8
,10
,
12 ) (5
+d ,6
,7,
15 ) (9,
 =  ,14 )   d (
11,13 5
,6
,7,
15

)
‫הרשימה‬ "?"+"0" ‫משותף‬ "?"+"0"
75
‫הכוללת‬ "?"+"?" "0"+"0" "?"+"?"
...+"1"
 ‫) בסיסיים ומימוש מעגלים ספרתיים‬Logic Gates( ‫שערים לוגיים‬

AND x x y XOR
x y y x  y = x  y + x   y

OR x x+ y x x y
x+ y y y

x x
NOT x 
XNOR (Equivalen ce)
xy = x  y + x  y
NAND x ( x  y )
( x  y ) y x xy
y
NOR x ( x + y )
‫ כי קיימים שערים לוגיים‬,‫מניחים‬
( x + y ) y
‫עם כל מספר כניסות שנדרש‬
 ‫דוגמה‪ :‬מסך ‪ 7‬אלמנטים לייצוג ספרות הקסאדצימליות‬

‫‪A‬‬
‫‪x1‬‬ ‫‪B‬‬
‫‪x2‬‬ ‫‪C‬‬
‫מערכת‬ ‫‪D‬‬
‫‪x3‬‬ ‫בקרה‬ ‫‪E‬‬
‫‪F‬‬
‫‪x4‬‬ ‫‪G‬‬
‫‪DP‬‬

‫‪77‬‬
 x1 x2 x3 x4 A B C D E F G DP
0 0 0000 1 1 1 1 1 1 0 0
1 1 0001 0 1 1 0 0 0 0 0
2 2 0010 1 1 0 1 1 0 1 0
3 3 0011 1 1 1 1 0 0 1 0
4 4 0100 0 1 1 0 0 1 1 0
5 5 0101 1 0 1 1 0 1 1 0
6 6 0110 1 0 1 1 1 1 1 0
7 7 0111 1 1 1 0 0 0 0 0
8 8 1000 1 1 1 1 1 1 1 0
9 9 1001 1 1 1 1 0 1 1 0
A 10 1010 1 1 1 0 1 1 1 0
B 11 1011 0 0 1 1 1 1 1 0
C 12 1100 1 0 0 1 1 1 0 0
D 13 1101 0 1 1 1 1 0 1 0
E 14 1110 1 0 0 1 1 1 1 0
F 15 1111 1 0 0 0 1 1 1 1

78
 x3 x4
x1 x2 00 01 11 10
A( x1 , x2 , x3 , x4 ) = 1 1 1
00
=  (0,2,3,5,6,7,8,9,10,12,14,15) = 1 1 1
01
= x2 x4 + x1 x3 + x2 x3 + 1 1 1
11

+ x1 x2 x4 + x1 x4 + x1 x2 x3 10 1 1 1

x1 x2 x3 x4

A( x1 , x2 , x3 , x4 )

79
 x3 x4
x1 x2 00 01 11 10

A( x1 , x2 , x3 , x4 ) =  (1,4,11,13) = 00 0

( )(
= x1 + x2 + x3 + x4  x1 + x2 + x3 + x4  ) 01 0

 (x1 + x2 + x3 + x4 )  (x1 + x2 + x3 + x4 )

11 0

10 0

x1 x2 x3 x4

A( x1 , x2 , x3 , x4 )

80
 x3 x4
x1 x2 00 01 11 10
D( x1 , x2 , x3 , x4 ) = 1 1 1
00
=  (0,2,3,5,6,8,9,11,12,13,14) 1 1
01
= x1 x3 + x1 x2 x4 + x2 x3 x4 +
11 1 1 1
+ x2 x3 x4 + x2 x3 x4 1 1 1
10

x1 x2 x3 x4

D( x1 , x2 , x3 , x4 )

81
 x3 x4
x1 x2 00 01 11 10

D( x1 , x2 , x3 , x4 ) =  (1,4,7,10,15) = 00 0

( )(
= x1 + x2 + x3 + x4  x1 + x2 + x3 + x4  ) 01 0 0

 (x2 + x3 + x4 )  (x1 + x2 + x3 + x4 ) 11 0

10 0

x1 x2 x3 x4

D( x1 , x2 , x3 , x4 )

82
 ‫המשך הדוגמה‪ :‬מסך לייצוג ספרות עשרוניות בלבד‬
‫‪x1 x2 x3 x4‬‬ ‫‪A‬‬ ‫‪B‬‬ ‫‪C‬‬ ‫‪D‬‬ ‫‪E‬‬ ‫‪F‬‬ ‫‪G‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0000‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪0001‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪2‬‬ ‫‪2‬‬ ‫‪0010‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪3‬‬ ‫‪3‬‬ ‫‪0011‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪4‬‬ ‫‪4‬‬ ‫‪0100‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪5‬‬ ‫‪5‬‬ ‫‪0101‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪6‬‬ ‫‪6‬‬ ‫‪0110‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪7‬‬ ‫‪7‬‬ ‫‪0111‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪8‬‬ ‫‪8‬‬ ‫‪1000‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪9‬‬ ‫‪9‬‬ ‫‪1001‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪A‬‬ ‫‪10‬‬ ‫‪1010‬‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬
‫‪B‬‬ ‫‪11‬‬ ‫‪1011‬‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬
‫‪C‬‬ ‫‪12‬‬ ‫‪1100‬‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬
‫‪D‬‬ ‫‪13‬‬ ‫‪1101‬‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬
‫‪E‬‬ ‫‪14‬‬ ‫‪1110‬‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬
‫‪F‬‬ ‫‪15‬‬ ‫‪1111‬‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬ ‫―‬
‫= )‪A( x1 , x2 , x3 , x4 ) =  (0,2,3,5,6,7,8,9 ) +  d (10,11,12,13,14,15‬‬
‫‪83‬‬
‫)‪=  (1,4 )   d (10,11,12,13,14,15‬‬
 x3 x4
x1 x2 00 01 11 10
A( x1 , x2 , x3 , x4 ) = 00 1 1 1

=  (0,2,3,5,6,7,8,9 ) +  d (10,11,12,13,14,15) = 01 1 1 1

= x + x + x x + x x 
1 3 2 4 2 4 11 X X X X

10 1 1 X X

x1 x2 x3 x4

A( x1 , x2 , x3 , x4 )

84
 :‫מהירות הפעולה‬
‫מספר רמות של המערכת‬
x1 x2 x3 x4 I II III
∆t 2∆t 3∆t
F ( x1 , x2 , x3 , x4 ) =  (0,4,13,14,15) =

= x1  x3  x4 + x1  x2  x3 + x1  x2  x4 F

x1 x2 x3 x4

F ( x1 , x2 , x3 , x4 ) =  (0,4,13,14,15) =
F
= x1  x3  x4 + x1  x2  ( x3 + x4 )

85
 ‫סיכון במעגל צירופי‬
F ( x1 , x2 , x3 ) =  (1,5,6,7 )

x2 x3 x1 (1)
x1 00 01 11 10
F
x2
0 1
1 1 1 1 (2)
x3
x2 x3 x1 x2 !‫) שונים‬2(-‫) ו‬1( ‫זמני השהיה במסלולי‬

( x1 x2 x3 ) = (111) ( x1 x2 x3 ) = (101)
F = x1 x2 + x2 x3 = 1 F = x1 x2 + x2 x3 = 1
   
1 0 0 1

F 1 1
(x1 x2 x3)=(111) (x1 x2 x3)=(101)
!‫סיכון‬
86 0 t
 :‫מניעת סיכון‬
x2 x3
x1 00 01 11 10
0 1
1 1 1 1

x2 x3 x1 x2
x1 x3

x1
x2 F

x3

87
 ‫ בלבד‬NAND -‫ או‬NOR ‫מימוש פונקציות באמצעות שערי‬

:SOP ‫הצגה‬

(
F ( x1 , x2 ,, xn ) = P1 + P2 + ... + Pk = P1  P2    Pk   )
Pi = xl *  xm*    xn*

:‫דוגמה‬
𝑭 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒙𝟒 = 𝒙𝟐 ′ + 𝒙𝟏 ′ 𝒙𝟑 ′ + 𝒙𝟏 𝒙𝟑 𝒙𝟒 ′ = 𝒙𝟐 ∙ 𝒙𝟏 ′ 𝒙𝟑 ′ ′ ∙ 𝒙𝟏 𝒙𝟑 𝒙𝟒 ′ ′ ′

88
xl  xl 
P1
xm … P1 xm 
 …
x n xn
P2 P2
… F … F
…

…
Pk Pk 
… …

x ( x ) 

89
 :‫דוגמה‬
𝑭 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒙𝟒 = 𝒙𝟐 ′ + 𝒙𝟏 ′ 𝒙𝟑 ′ + 𝒙𝟏 𝒙𝟑 𝒙𝟒 ′ = 𝒙𝟐 ∙ 𝒙𝟏 ′ 𝒙𝟑 ′ ′ ∙ 𝒙𝟏 𝒙𝟑 𝒙𝟒 ′ ′ ′

x 2 x 2

x1 x1
x  F x 
3
F
3

x1 x1
x3 x3
x  x 
4
4

90
 :POS ‫הצגה‬

(
F ( x1 , x2 ,, xn ) = S1  S2  ...  Sk = S1 + S2 +  + Sk   )
Si = xl * + xm* +  + xn*

:‫דוגמה‬
𝑭 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒙𝟒 = 𝒙𝟐 ′ ∙ 𝒙𝟏 ′ +𝒙𝟑 ′ ∙ 𝒙𝟏 +𝒙𝟑 +𝒙𝟒 ′ =
= 𝒙𝟐 + 𝒙𝟏 ′ +𝒙𝟑 ′ ′ + 𝒙𝟏 +𝒙𝟑 +𝒙𝟒 ′ ′ ′

91
xl  xl 
S1
xm … S1 xm …
x n x n
S2 S 2
… F … F

…
…

Sk Sk 
… …

x ( x ) 

92
 :‫דוגמה‬
𝑭 𝒙𝟏 , 𝒙𝟐 , 𝒙𝟑 , 𝒙𝟒 = 𝒙𝟐 ′ ∙ 𝒙𝟏 ′ +𝒙𝟑 ′ ∙ 𝒙𝟏 +𝒙𝟑 +𝒙𝟒 ′ =
= 𝒙𝟐 + 𝒙𝟏 ′ +𝒙𝟑 ′ ′ + 𝒙𝟏 +𝒙𝟑 +𝒙𝟒 ′ ′ ′

x 2 x 2

x1 x1
x  F x 
3
F
3

x1 x1
x3 x3
x  x 
4
4

93
 ‫פרופ' יורי לוריא‪ :‬מערכות ספרתיות‬

‫פרק ‪ :III‬רכיבים צירופיים‬

‫יחידות אריתמטיות‬
‫• מחבר בינארי שלם ‪Binary Full Adder −‬‬

‫‪y‬‬ ‫‪x‬‬
‫‪C‬‬
‫‪z‬‬
‫‪x‬‬
‫‪FA‬‬ ‫‪+‬‬
‫‪z‬‬ ‫‪C‬‬ ‫‪y‬‬
‫)‪(input carry‬‬ ‫)‪(output carry‬‬ ‫‪C‬‬ ‫‪S‬‬
‫‪S‬‬
‫)‪(sum‬‬ ‫‪x + y + z = (C S )2‬‬
‫‪94‬‬
 S ( x , y , z ) =  (1,2,4,7 ) = x y z + x y z  + x y z  + x y z =

xyz C S = ( x y + x y ) z + ( x y + x y ) z  = ( x  y )  z + ( x  y )  z 
0 000 0 0
= x yz
1 001 0 1 x2 x3
x1 00 01 11 10
2 010 0 1
0 1 1
3 011 1 0
1 1 1
4 100 0 1
5 101 1 0
6 110 1 0 C ( x , y , z ) =  (3,5,6,7 ) = y z + x z + x y =

7 111 1 1
= ( x  y )  z   ( x  y ) 
x2 x3
x1 00 01 11 10
0 1
95 1 1 1 1
 S ( x, y, z ) = x  y  z C ( x, y, z ) = ( x  y )  z   ( x  y ) 
x
S
y
C
z

y x

z
FA C
(input carry) (output carry)

96
S
(sum)
 4 bit Parallel Adder ─ ‫ סיבית‬4 ‫• מחבר מקבילי‬

C 4 C 3 C 2 C1 C0
A3 A2 A1 A0
+
B3 B2 B1 B0
C 4 S 3 S 2 S1 S0

B3 A3 B2 A2 B1 A1 B0 A0

FA C3
FA C2
FA C1
FA C0

C4 S3 S2 S1 S0
97
 2 bit multiplier ─ ‫ סיבית‬2 ‫• מכפיל‬

x2 x1

y2 y1
C2 x2  y1 x1  y1 y2 y1 x2 x1
x 2  y2 x1  y2
C 2 + x 2  y2 x2  y1 + x1  y2 x1  y1
P4 P3 P2 P1

FA FA 0

P4 P3 P2 P1
98
 3 bit multiplier ─ ‫ סיבית‬3 ‫• מכפיל‬
𝒙𝟑 𝒙𝟐 𝒙𝟏
×
𝒚𝟑 𝒚𝟐 𝒚𝟏

𝒙𝟑 ⋅ 𝒚𝟏 𝒙𝟐 ⋅ 𝒚𝟏 𝒙𝟏 ⋅ 𝒚𝟏

𝒙𝟑 ⋅ 𝒚𝟐 𝒙𝟐 ⋅ 𝒚𝟐 𝒙𝟏 ⋅ 𝒚𝟐
+൝
𝒙𝟑 ⋅ 𝒚𝟑 𝒙𝟐 ⋅ 𝒚𝟑 𝒙𝟏 ⋅ 𝒚𝟑

𝒙𝟑 𝒚𝟏
𝒙𝟑 𝒚𝟐 𝒙𝟐 𝒚𝟏
𝒙𝟑 𝒚𝟑 + 𝒙𝟐 𝒚𝟐 𝒙𝟏 ⋅ 𝒚𝟏
+ 𝒙𝟐 𝒚𝟑 + 𝒙𝟏 𝒚𝟐
+ 𝒙𝟏 𝒚𝟑

𝑷𝟔 𝑷𝟓 𝑷𝟒 𝑷𝟑 𝑷𝟐 𝑷𝟏
y3 y2 y1 x3 x2 x1

0 0

FA FA FA 0

FA FA FA

P6 P5 P4 P3 P2 P1
 Comparators − ‫• משווים‬

)4 bit comparator( ‫ סיביות‬4 ‫ משווה‬:‫דוגמה‬

A3 A2 A1 A0 A = ( A3 A2 A1 A0 )2

A>B
4 bit
A = B comparator

A<B

B3 B2 B1 B0 B = ( B3 B2 B1 B0 )2

101
• A = B  A0=B0 , A1=B1 , A2=B2 , A3=B3

   0 , Ai  Bi
X i  Ai  Bi =  Ai  Bi  = Ai Bi + Ai Bi =  i = 0,1, 2, 3
1 , Ai = Bi

0 , A B
E  X 3  X 2  X1  X 0 = 
1 , A= B

102
• A > B  A3>B3 A3 B3 = 1

 A3=B3 , A2>B2 X 3  A2 B2 = 1

 A3=B3 , A2=B2 , A1>B1 X 3  X 2  A1 B1 = 1

 A3=B3 , A2=B2 , A1=B1 , A0>B0 X 3  X 2  X 1  A0 B0 = 1

    0 , A B
G  A3 B3 + X 3  A2 B2 + X 3  X 2  A1 B1 + X 3  X 2  X 1  A0 B0 = 
1 , A B

• A< B
    0 , A B
L  A3 B3 + X 3  A2 B2 + X 3  X 2  A1 B1 + X 3  X 2  X 1  A0 B0 = 
1 , A B
103
 A3 A2 A1 A0

A>B A>B Gin

4 bit
A=B A=B Ein
comparator
A<B A<B Lin

B3 B2 B1 B0
E  X 3  X 2  X 1  X 0  Ein

G  A3 B3 + X 3  A2 B2 + X 3  X 2  A1 B1 + X 3  X 2  X 1  A0 B0

+ X 3  X 2  X 1  X 0  Gin

L  A3 B3 + X 3  A2 B2 + X 3  X 2  A1 B1 + X 3  X 2  X 1  A0 B0

+ X 3  X 2  X 1  X 0  Lin
 : )8 bit comparator( ‫ סיביות‬8 ‫משווה‬

A7 A6 A5 A4 A3 A2 A1 A0

0
A>B A>B A>B A>B
4 bit 4 bit 1
A=B A=B A=B A=B
comparator comparator
0
A<B A<B A<B A<B

B7 B6 B5 B4 B3 B2 B1 B0

105
 Multiplexers ─ ‫מרבבים‬

I0 0
I1 1
I2 2
‫נתונים‬ MUX F
.
. 2n × 1
.
I(2n-1) 2n-1
sn-1 … s2 s1 s0

‫כתובת‬

106
 I0 0 s1 s0 F
I1 1 MUX F 0 0 I0
0 1 I1
I2 2 4×1 1 0 I2
I3 3 s1 s0 1 1 I3

F = ( s1 s0 )  I 0 + ( s1 s0 )  I1 + ( s1 s0 )  I 2 + ( s1 s0 )  I 3

MUX 2n × 1 ‫מרבב‬

2n −1
F =  mk ( sn−1 , , s2 , s1 , s0 )  I k
k =0
107
 )Enable( ‫ כניסת אישור פעולה‬+ MUX 4 × 1 ‫מרבב‬
F = ( s1 s0  E )  I 0 + ( s1 s0  E )  I1 + ( s1 s0  E )  I 2 + ( s1 s0  E )  I 3

I3

I2
F
I1

I0
s1

s0
E
108
 :‫חיבור מרבבים‬
I0 0 Enable ‫• דרך כניסת‬
I1 1
I2 2
MUX
I3
4×1
3

E s1 s0
F

I4 0
I5 1
I6 2
MUX
I7
4×1
3

s2 E s1 s0
s1
s0
 I0 0 ‫• דרך מרבב נוסף‬
I1 1 MUX
I2 2 4×1
I3 3 s1 s0

I4 0
I5 1 MUX
I6 2 4×1
I7 3 s1 s0 0 F
1 MUX
2 4×1
I8 0 3 s1 s0
I9 1 MUX
I10 2 4×1
I11 3 s1 s0 s3 s2

I12 0
I13 1 MUX
I14 2 4×1
I15 3 s1 s0
110
s1
s0
 2n −1
F =  mk ( sn−1 , , s2 , s1 , s0 )  I k ‫מימוש פונקציות באמצעות מרבבים‬
k =0

0 0
0 1
1 2
1 3
1 4
1 5
F ( x1 , x2 , x3 , x4 ) =  (2, 3,4,5,8,10,13,15) =
0 6
0 7 MUX
1
0
8
9
16 × 1 = m 2 + m 3 + m 4 + m 5 + m 8 + m 10 + m 13 + m 15
1 10
0 11
0 12
1 13
0 14
1 15 s3 s2 s1 s0

111 x1 x2 x3 x4
F ( x1 , x2 , x3 , x4 ) =  (2, 3,4,5,8,10,13,15 ) =

= x1  x2  x3  x4 + x1  x2  x3  x4 + x1  x2  x3  x4 + x1  x2  x3  x4 +
   
m2 m3 m4 m5

+ x1  x2  x3  x4 + x1  x2  x3  x4 + x1  x2  x3  x4 + x1  x2  x3  x4 =

    
m8 m10 m13 m15

= x1  x2  x3  ( x4 + x4 ) + x1  x2  x3  ( x4 + x4 ) + x1  x2  x3  ( x4 ) +

        
m2 +m3 m4 + m5 m8

+ x1  x2  x3  ( x4 ) + x1  x2  x3  ( x4 ) + x1  x2  x3  ( x4 ) =

    
m10 m13 m15

= x1  x2  x3  ( 0 ) + x1  x2  x3  ( 1 ) + x1  x2  x3  ( 1 ) + x1  x2  x3  ( 0 ) +

   
0 0

+ x1  x2  x3  ( x4 ) + x1  x2  x3  ( x4 ) + x1  x2  x3  ( x4 ) + x1  x2  x3  ( x4 )

F ( x1 , x2 , x3 , x4 ) =  (2, 3,4,5,8,10,13,15 ) =

= x1  x2  x3  ( 0 ) + x1  x2  x3  ( 1 ) + x1  x2  x3  ( 1 ) + x1  x2  x3  ( 0 ) +

     
m0 m1 m2 m3

+ x1  x2  x3  ( x4 ) + x1  x2  x3  ( x4 ) + x1  x2  x3  ( x4 ) + x1  x2  x3  ( x4 )

   
m4 m5 m6 m7

0 0
1 1
1 2
0 3 MUX F
x4 4 8×1
x4 5
x4 6
x4 7 s2 s1 s0

113
x1 x2 x3
 x3 x4
x1 x2 00 01 11 10 I1 x1 x2 x3 ‫כתובת‬
00
I3
I0 01 I7
I2
11 I5
I6 10
I4
I0 I1 I3 I2
x3 x4 x1 x3 x4 ‫כתובת‬
x1 x2 00 01 11 10
00

01

11

10

I4 I5 I7 I6
 x3 x4
x1 x2 00 01 11 10 x1 x2 x3 ‫כתובת‬
00 1 1

01 1 1

11 1 1

10 1 1
F ( x1 , x2 , x3 , x4 ) =  (2, 3,4,5,8,10,13,15)

x3 x4
x1 x2 00 01 11 10 x1 x3 x4 ‫כתובת‬
00 1 1

01 1 1

11 1 1

10 1 1
115
 x3 x4
x1 x2 00 01 11 10 I0 x1 x2 ‫כתובת‬
00
I1
01
I3
11 I2
10

F ( x1 , x2 , x3 , x4 ) =  (2, 3,4,5,8,10,13,15)
x3 x4
x1 x2 00 01 11 10 I0 = x3 x3 0
00 1 1 I1 = x3 x3 1 MUX F
01 1 1 I3 = x4 x4 2 4×1
x4 3
11 1 1 I2 = x4 s1 s0

10 1 1 x1 x2
 ‫‪x3 x4‬‬ ‫)‪F ( x1 , x2 , x3 , x4 ) =  (1, 2, 3,4,5,10,13,15‬‬
‫‪x1 x2‬‬ ‫‪00‬‬ ‫‪01‬‬ ‫‪11‬‬ ‫‪10‬‬ ‫‪I0 = x3 + x4‬‬
‫‪00‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪I1 = x3‬‬
‫‪01‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪I3 = x 4‬‬
‫‪11‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪I2 = x 3 x 4 ‬‬
‫‪10‬‬ ‫‪1‬‬ ‫‪x3‬‬
‫‪0‬‬
‫‪x4‬‬
‫‪x3‬‬ ‫‪1‬‬ ‫‪MUX‬‬ ‫‪F‬‬
‫‪x3‬‬
‫‪2‬‬ ‫‪4×1‬‬
‫‪x 4‬‬
‫‪x4‬‬ ‫‪3‬‬ ‫‪s1 s0‬‬

‫‪x1 x2‬‬
‫מסקנה‪:‬‬
‫מרבב ‪ MUX 2n × 1‬מאפשר מימוש פונקציות של (‪ (n + 1‬משתנים או פחות‪.‬‬
‫למימוש פונקציות של יותר משתנים באמצעות מרבב ‪ ,2n 1‬בדרך כלל נדרשים‬
‫רכיבים נוספים‪.‬‬
 G ( x1 , x2 , x3 , x4 ) =  (0, 2,8,13,14) + d (3,5,15)
x3 x4
x1 x2 00 01 11 10
: x1 x2 ‫כתובת‬
00 1 X 1

01 X

11 1 X 1

10 1

x3 x4
x1 x2 00 01 11 10 : x3 x4 ‫כתובת‬

00 1 X 1

01 X

11 1 X 1

10 1

118
 x3 x4
x1 x2 00 01 11 10
: x1 x3 ‫כתובת‬
00 1 X 1

01 X

11 1 X 1

10 1

x3 x4 : x1 x4 ‫כתובת‬
x1 x2 00 01 11 10
00 1 X 1

01 X

11 1 X 1

10 1
119
 I1 = 0 : x2 x4 ‫כתובת‬
x3 x4
x1 x2 00 01 11 10
00 1 X 1

01 X I2 = x 1 x 3

11 1 X 1

10 1

I3 = x1 or x3
I0 = x1 + x3

120
 x3 x4 : x2 x3 ‫כתובת‬
x1 x2 00 01 11 10
00 1 X 1

01 X

11 1 X 1

10 1

x4 0
x1 1 MUX G
x4 2 4×1
x1 3 s1 s0

x2 x 3
121
 Decoders & Encoders ─ ‫מפענחים ומצפנים‬
)decoders( ‫• מפענחים‬

x1 0 0 D0
x2 1 1 D1 m  2n
x3 2 2 D2
. 3 D3 m = 2n
. Decoder 4 D4
D5 ‫מפענח שלם‬
. 5
n-1
n×m .
xn
. m < 2n
. ‫מפענח לא שלם‬
E (enable) m-1 Dm-1

Di = mi ( x1 , x2 , , xn ) i = 0,1, , (m − 1)
122
 x1 0 0 D0
x2 1 1 D1 m  2n
x3 2 2 D2
. 3 D3
. Decoder 4 D4 m = 2n
. 5 D5 ‫מפענח שלם‬
n-1
n×m .
xn
. m < 2n
. ‫מפענח לא שלם‬
E (enable) m-1 Dm-1

Di = M i ( x1 , x2 ,, xn ) i = 0,1,, (m − 1)

123
 0 D0 3 × 8 ‫ מפענח‬:‫דוגמה‬
1 D1
x1 0
2 D2
x2 1 Decoder 3 D3
D4
x3 2 3×8 4
D5
5
6 D6
E (enable) 7 D7
D0 = x 1  x 2  x 3 
D1 = x1 x2 x3
D2 = x1 x2 x3
x1
D3 = x1 x2 x3

x2 D4 = x1 x2 x3
D5 = x 1 x 2  x 3
x3 D6 = x1 x2 x3

124 D7 = x1 x2 x3
E
 0 D0 3 × 8 ‫ מפענח‬:‫דוגמה‬
1 D1
x1 0
2 D2
x2 1 Decoder 3 D3
D4
x3 2 3×8 4
D5
5
6 D6
E (enable) 7 D7
D0 = x1+x2+x3
D1 = x1+x2+x3
D2 = x1+x2+x3
x1
D3 = x1+x2+x3

x2 D4 = x1+x2+x3
D5 = x1+x2+x3
x3 D6 = x1+x2+x3

125 D7 = x1+x2+x3
E
 :‫חיבור מפענחים‬
0 D0
x2 1 D1
0
2 D2
x3 1 Decoder 3 D3
D4
x4 2 3×8 4
D5
5
6 D6
E (enable) 7 D7

x1

0 D8
1 D9
0
2 D10
1 Decoder 3 D11
D12
2 3×8 4
D13
5
6 D14
E (enable) 7 D15
126
 ‫מימוש פונקציות באמצעות מפענחים‬

F ( x1 , x2 , , xn ) =  () = mi + m j +  + mk = Di + D j +  + Dk

x1 0 0 D0
x2 1 1 D1
x3 2 2 D2 Di
. 3 D3 Dj
D4 F
. Decoder 4
. 5 D5
n-1
n×m . Dk
xn
.
.
E (enable) m-1 Dm-1

127
 F ( x1 , x2 ,, xn ) =  () = M i  M j    M k = Di  D j   Dk

x1 0 0 D0
x2 1 1 D1
x3 2 2 D2 D
i
. 3 D3 D
D4 j F
. Decoder 4
. 5 D5
n-1
n×m . Dk
xn
.
.
E (enable) m-1 Dm-1

128
 ‫‪3‬‬ ‫דוגמה‪ :‬מימוש פונקציות של שלושה משתנים באמצעות מפענח ‪8‬‬
‫) ‪F1 ( x1 , x2 , x3 ) =  (0,1, 2, 3) =  (4,5,6,7‬‬

‫) ‪F2 ( x1 , x2 , x3 ) =  (0, 2,4,6 ) =  (1, 3,5,7‬‬

‫) ‪F3 ( x1 , x2 , x3 ) =  (0,1,6,7 ) =  (2, 3,4,5‬‬

‫‪0‬‬
‫‪1‬‬
‫‪x1‬‬ ‫‪0‬‬
‫‪2‬‬
‫‪x2‬‬ ‫‪1 Decoder 3‬‬
‫‪x3‬‬ ‫‪2‬‬ ‫‪3‬‬ ‫×‬ ‫‪8‬‬ ‫‪4‬‬
‫‪5‬‬
‫‪6‬‬
‫‪E (enable) 7‬‬
‫‪F3‬‬

‫‪F2‬‬

‫‪F1‬‬
‫‪129‬‬
 F1 ( x1 , x2 , x3 ) =  (0,1, 2, 3) =  (4,5,6,7 )

F2 ( x1 , x2 , x3 ) =  (0, 2,4,6 ) =  (1, 3,5,7 )

F3 ( x1 , x2 , x3 ) =  (0,1,6,7 ) =  (2, 3,4,5 )

0
1
x1 0
2
x2 1 Decoder 3
x3 2 3 × 8 4
5
6
E (enable) 7
F3

F2

F1
130
 F1 ( x1 , x2 , x3 ) =  (4,5,6,7 ) = M 4  M 5  M 6  M 7 = (m4 + m5 + m6 + m7 ) 

F2 ( x1 , x2 , x3 ) =  (1, 3,5,7 ) = M1  M 3  M 5  M 7 = (m1 + m3 + m5 + m7 ) 

F3 ( x1 , x2 , x3 ) =  (2, 3,4,5 ) = M 2  M 3  M 4  M 5 = (m2 + m3 + m4 + m5 ) 

0
1
x1 0
2
x2 1 Decoder 3
x3 2 3 × 8 4
5
6
E (enable) 7
F3

F2

F1
131
 F1 ( x1 , x2 , x3 ) =  (0,1, 2, 3) = m0 + m1 + m2 + m3 = ( M 0  M1  M 2  M 3 ) 

F2 ( x1 , x2 , x3 ) =  (0, 2,4,6 ) = m0 + m2 + m4 + m6 = ( M 0  M 2  M 4  M 6 ) 

F3 ( x1 , x2 , x3 ) =  (0,1,6,7 ) = m0 + m1 + m6 + m7 = ( M 0  M1  M 6  M 7 ) 

0
1
x1 0
2
x2 1 Decoder 3
x3 2 3 × 8 4
5
6
E (enable) 7
F3

F2

F1
132
 )DeMUX( DeMultiplexer ‫מפענח בתפקיד‬

0 D0 0 D0
1 D1 1 D1
x1 0 2 D2
2 D2
x2 1 Decoder 3 D3 E DeMultiplexer 3 D3
D4 1×8 4 D4
x3 2 3×8 4
D5
5 D5 5
6 D6 6 D6
E (enable) 7 D7 0 1 2 7 D7

x1 x2 x3

‫כתובת‬

133
I0 0 0
I1 1 1
I2 2 2 D k = Ik
I3 3 MUX Ik DeMultiplexer 3
I4 4 8×1 k(x1 x2 x3) 1×8 4 Di = 0
I5 5 5 ik
I6 6 6
I7 7 s2 s1 s0 0 1 2 7

x1 x2 x3

134
 ‫‪Di = 1‬‬ ‫‪Dj = 0 j  i‬‬ ‫מצפנים (‪:(Encoders‬‬
‫בו‪-‬זמנית "‪ "1‬רק בכניסה אחד!‬
‫‪D0‬‬ ‫‪0‬‬
‫‪D1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪x1‬‬
‫‪D2‬‬ ‫‪2‬‬ ‫‪1‬‬ ‫‪x2‬‬
‫‪D3‬‬ ‫‪3‬‬ ‫‪2‬‬ ‫‪x3‬‬
‫‪D4‬‬ ‫‪4 Encoder .‬‬
‫‪ m  2n‬כניסות‬ ‫‪D5‬‬ ‫‪ n‬יציאות‬
‫‪5‬‬
‫‪.‬‬
‫‪m‬‬ ‫×‬ ‫‪n‬‬ ‫‪.‬‬
‫‪.‬‬
‫‪.‬‬ ‫‪n-1‬‬ ‫‪xn-1‬‬
‫‪.‬‬
‫‪Dm-1‬‬ ‫‪m-1‬‬

‫דחיסה‬
‫קידוד‬
‫הצפנה‬
‫‪135‬‬
‫‪...‬‬
 ‫דוגמה‪ :‬מצפן אוקטאלי (‪(Octal Encoder‬‬

‫כניסות‬ ‫יציאות‬
‫‪D0‬‬ ‫‪D1‬‬ ‫‪D2‬‬ ‫‪D3 D4‬‬ ‫‪D5‬‬ ‫‪D6‬‬ ‫‪D7‬‬ ‫‪x1 x2 x3‬‬
‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0 0 0‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0 0 1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0 1 0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0 1 1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1 0 0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1 0 1‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1 1 0‬‬
‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1 1 1‬‬

‫‪136‬‬
Priority Encoder
‫כניסות‬ ‫יציאות‬
D0 D1 D2 D3 D4 D5 D6 D7 x1 x2 x3
1 ─ ─ ─ ─ ─ ─ ─ 0 0 0
0 1 ─ ─ ─ ─ ─ ─ 0 0 1
0 0 1 ─ ─ ─ ─ ─ 0 1 0
0 0 0 1 ─ ─ ─ ─ 0 1 1
0 0 0 0 1 ─ ─ ─ 1 0 0
0 0 0 0 0 1 ─ ─ 1 0 1
0 0 0 0 0 0 1 ─ 1 1 0
0 0 0 0 0 0 0 1 1 1 1

x1 = ( D4 + D5 + D6 + D7 )  ( D0 + D1 + D2 + D3 )

x2 = ( D2 + D3 )  ( D0 + D1 ) + ( D6 + D7 )  ( D0 + D1 )  ( D4 + D5 )

x3 = D1  D0 + D3  ( D0 + D2 ) + D5  ( D0 + D2 + D4 ) + D7  ( D0 + D2 + D4 + D6 )
 Memory Devices ─ ‫רכיבי זיכרון‬
Read Only Memory (ROM) ─ ‫• זיכרון נתון לקריא בלבד‬

F1 ( x1 , x2 , x3 ) =  (0,1, 2, 3)
0 F2 ( x1 , x2 , x3 ) =  (0, 2,4,6 )
F3 ( x1 , x2 , x3 ) =  (0,1,6,7 )
1
x1 0
2
x2 1 Decoder 3 ‫כתובת‬ ‫תוכן הזיכרון‬
2 3×8
4
x3 x1 x2 x3 F1 F2 F3
5
0 0 0 1 1 1
6
0 0 1 1 0 1
E (enable) 7 0 1 0 1 1 0
0 1 1 1 0 0
1 0 0 0 1 0
1 0 1 0 0 0
1 1 0 0 1 1
F1 F2 F3 1 1 1 0 0 1
138
ROM 23 3 = 24 bit ‫מילה בינארית‬
 ‫‪0‬‬
‫‪1‬‬
‫‪x1‬‬ ‫‪0‬‬
‫‪2‬‬
‫‪x2‬‬ ‫‪1‬‬
‫‪x3‬‬ ‫‪2‬‬
‫‪3‬‬ ‫מערך חיבורים‬
‫‪ n‬כתובות‬
‫‪Decoder‬‬ ‫‪4‬‬
‫‪.‬‬
‫‪5‬‬ ‫(מתוכנת או נצרב)‬
‫‪.‬‬ ‫‪n×2‬‬ ‫‪n‬‬
‫‪.‬‬
‫‪.‬‬ ‫‪2n × m‬‬
‫‪.‬‬
‫‪xn‬‬ ‫‪n-1‬‬
‫‪.‬‬
‫‪2n-1‬‬
‫)‪E (enable‬‬ ‫‪m-1 . . . 2‬‬ ‫‪1‬‬ ‫‪0‬‬

‫‪ROM 2n × m bit‬‬

‫‪ m‬יציאות‬
‫‪139‬‬
‫(מילה בינארית באורך ‪ m‬סיביות)‬
 ‫חיבור מקבילי של יחידות ‪:ROM‬‬

‫‪x1‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪x2‬‬ ‫‪1‬‬ ‫‪ROM‬‬ ‫‪1‬‬
‫‪x3‬‬ ‫‪2‬‬
‫‪23 × 3‬‬ ‫‪2‬‬
‫)‪E (enable‬‬
‫‪ 8‬מילות בינאריות‬
‫באורך ‪ 6‬סיביות‬
‫‪0‬‬ ‫‪0‬‬
‫‪ROM 48 bit‬‬
‫‪1‬‬ ‫‪ROM‬‬ ‫‪1‬‬
‫‪2‬‬
‫‪23 × 3‬‬ ‫‪2‬‬
‫)‪E (enable‬‬

‫‪140‬‬
 ‫חיבור תורי של יחידות ‪:ROM‬‬

‫‪x2‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪ROM‬‬ ‫‪ 16‬מילות בינאריות‬
‫‪x3‬‬ ‫‪1‬‬ ‫‪1‬‬
‫באורך ‪ 3‬סיביות‬
‫‪x4‬‬ ‫‪2‬‬
‫‪23 × 3‬‬ ‫‪2‬‬
‫)‪E (enable‬‬ ‫‪ROM 48 bit‬‬

‫‪x1‬‬

‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪ROM‬‬ ‫‪1‬‬
‫‪2‬‬
‫‪23 × 3‬‬ ‫‪2‬‬
‫)‪E (enable‬‬

‫‪141‬‬
 0 x1 x2 x3
1
x1 0
2
x2 1 Decoder 3
x3 2 3 × 8 4
5
6
E (enable) 7

F1 F2 F3
F1 F2 F3

F1 ( x1 , x2 , x3 ) =  (0,1, 2, 3,7 ) = x1 + x2  x3

F2 ( x1 , x2 , x3 ) =  (1, 2,5,6 ) = x2  x3 + x2  x3

142 F3 ( x1 , x2 , x3 ) =  (2, 3,4,5 ) = x1  x2 + x1  x2

 ‫‪ n‬כניסות‬ ‫• )‪Programmable Logic Array (PLA‬‬

‫…‬

‫מערך חיבורים‬ ‫מערך חיבורים‬

‫…‬

‫…‬

‫‪143‬‬
‫‪ m‬יציאות‬
 …

…
…

144
x1 x2 x3 x4 F1 ( x1 , x2 , x3 , x4 ) = x1 x2 x3 + x1 x2 x3 + x2 x3 x4

F2 ( x1 , x2 , x3 , x4 ) = x1 x2 x3 + x1 x3 x4

F3 ( x1 , x2 , x3 , x4 ) = x1 x2 x3 + x2 x3 x4 + x1 x2 x4

F1 F2 F3

x1 x2 x3 x4 F1 F2 F3
x1 x2 x 3 1 1 1 ─ 1 1 ─
x1 x2 x3 0 0 0 ─ 1 ─ 1
x2 x3 x4 ─ 1 0 1 1 ─ 1
x1 x3 x4 1 ─ 1 0 ─ 1 ─
145 x1 x2 x4 0 0 ─ 1 ─ ─ 1
 Programmable Array Logic (PAL) •

‫מערך חיבורים‬
…

146
 x1 x2 x3

147
 ‫פרופ' יורי לוריא‪ :‬מערכות ספרתיות‬

‫פרק ‪ :IV‬מבוא למעגלי עקיבה‬

‫‪x1‬‬ ‫‪z1‬‬
‫‪x2‬‬ ‫‪z2‬‬
‫‪x3‬‬ ‫מעגל עקיבה‬ ‫‪z3‬‬
‫‪x1‬‬ ‫‪z1‬‬ ‫…‬ ‫…‬
‫‪Sequential‬‬
‫‪x2‬‬ ‫מעגל צירופי‬ ‫‪z2‬‬ ‫‪xn‬‬ ‫‪zm‬‬
‫‪circuit‬‬
‫‪x3‬‬ ‫‪Combinational‬‬ ‫‪z3‬‬
‫…‬ ‫‪circuit‬‬ ‫…‬
‫‪xn‬‬ ‫‪zm‬‬
‫‪y1‬‬ ‫יחידת‬ ‫‪Y1‬‬
‫זיכרון‬
‫‪y2‬‬ ‫יחידת‬ ‫‪Y2‬‬
‫זיכרון‬
‫…‬
‫‪yk‬‬ ‫יחידת‬ ‫‪Yk‬‬
‫‪148‬‬
‫זיכרון‬
 x1 z1

Input x2 z2 Output
x3 ‫מעגל עקיבה‬ z3
‫קלט‬ … … ‫פלט‬
Sequential
xn zm
circuit

y1 ‫יחידת‬ Y1
Present ‫זיכרון‬ Next
state state PS NS
y2 ‫יחידת‬ Y2
‫המצב‬ ‫זיכרון‬ ‫המצב‬ PS' NS'
‫הנוכחי‬ … ‫הבא‬
yk ‫יחידת‬ Yk t
‫זיכרון‬
PS = { y1 , y2 , … , yk } NS = { Y1 , Y2 , … , Yk }
‫‪x1‬‬ ‫‪z1‬‬
‫‪x2‬‬ ‫) ‪z2 Yi = Yi ( x1 , x2 , … , xn; y1 , y2 , … , yk‬‬
‫‪x3‬‬ ‫מעגל עקיבה‬ ‫‪z3‬‬ ‫‪i = 1,2,…,k‬‬
‫…‬ ‫…‬
‫‪Sequential‬‬
‫‪xn‬‬ ‫‪zm‬‬ ‫מכונת ‪:Mealy‬‬
‫‪circuit‬‬
‫) ‪zi = zi ( x1 , x2 , … , xn; y1 , y2 , … , yk‬‬
‫‪i = 1,2,…,m‬‬
‫‪y1‬‬ ‫יחידת‬ ‫‪Y1‬‬
‫זיכרון‬ ‫מכונת ‪:Moore‬‬
‫‪y2‬‬ ‫יחידת‬ ‫‪Y2‬‬ ‫) ‪zi = zi (y1 , y2 , … , yk‬‬ ‫‪i = 1,2,…,m‬‬
‫זיכרון‬ ‫(יציאת המערכת אינה תלויה בכניסה הנוכחית)‬
‫…‬
‫‪yk‬‬ ‫יחידת‬ ‫‪Yk‬‬
‫זיכרון‬
‫מערכת סינכרונית‪ :‬שעון‬
‫‪clock‬‬
‫תיאור פעולה של מערכת עקיבה ע"י דיאגראמת מצבים או ע"י טבלת מצבים‬
‫‪x=0‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫דוגמה‪:‬‬
‫‪0‬‬
‫‪1‬‬

‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬

‫‪a / z=0‬‬ ‫‪b/0‬‬ ‫‪c/0‬‬ ‫‪d/0‬‬ ‫‪e/1‬‬

‫‪0‬‬
‫‪0‬‬

‫◄מערכת סינכרונית‬ ‫◄ מכונת מור )‪(Moore‬‬

‫‪PS‬‬ ‫‪a‬‬ ‫‪b‬‬ ‫‪c‬‬ ‫‪d‬‬ ‫‪e‬‬ ‫‪a‬‬ ‫‪a‬‬ ‫‪b‬‬

‫◄ גלאי סידרה ‪ 1001‬ללא חפיפה‬
‫‪x‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
‫‪z‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬

‫‪PS‬‬ ‫‪a‬‬ ‫‪b‬‬ ‫‪c‬‬ ‫‪d‬‬ ‫‪e‬‬ ‫‪c‬‬ ‫‪d‬‬ ‫‪e‬‬

‫‪x‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫עם חפיפה‬
‫‪z‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪1‬‬
 x=0 1 1
0
1

1 0 0 1
a/0 b/0 c/0 d/0 e/1

0
0

‫טבלת מצבים‬
‫ עם חפיפה‬1001 ‫גלאי סידרה‬ ‫ ללא חפיפה‬1001 ‫גלאי סידרה‬
NS NS
PS z PS z
x=0 x=1 x=0 x=1
a a b 0 a a b 0
b c b 0 b c b 0
c d b 0 c d b 0
d a e 0 d a e 0
e c b 1 e a b 1
152
 11 / 01 10 / 10 :‫דוגמה‬
x1x2 / z1 z2 = 11 / 10
b 10 / 01 01 / 00
10 / 11
a
11 / 10 c
01 / 10 00 / 01
01 / 00
00 / 11 11 / 00
00 / 11 f
11 / 11 d
01 / 10
00 / 00
11 / 01 e
10 / 00
NS / z1z2
10 / 01 PS
x1 x2 = 00 01 11 10
a ─ / -- d / 10 a / 10 c / 11
b ─ / -- d / 00 b / 01 e / 10
(Mealy) ‫◄ מכונת מילי‬ c f / 01 ─ / -- f / 10 c / 01
d f / 11 d / 00 b / 00 ─ / --
‫סינכרונית‬-‫◄מערכת א‬
e f / 00 ─ / -- f / 01 e / 01
153
f f / 11 d / 10 f / 11 e / 00
 ‫מעגלי עקיבה א‪-‬סינכרוניים‬

‫‪x1‬‬ ‫דוגמה‪:‬‬
‫‪z‬‬
‫‪x2‬‬

‫‪y‬‬ ‫‪Y‬‬

‫(‬
‫‪Y = x1 x2 + y x1 + x2‬‬ ‫)‬
‫‪Y‬‬
‫‪y‬‬ ‫‪z‬‬
‫‪x1 x2 = 00‬‬ ‫‪01‬‬ ‫‪11‬‬ ‫‪10‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬
‫‪154‬‬
 ‫‪Y‬‬
‫‪y‬‬ ‫‪z‬‬
‫‪x1 x2 = 00‬‬ ‫‪01‬‬ ‫‪11‬‬ ‫‪10‬‬
‫‪0‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬ ‫‪0‬‬
‫‪1‬‬ ‫‪1‬‬ ‫‪1‬‬ ‫‪0‬‬ ‫‪1‬‬ ‫‪1‬‬

‫אופן הפעלת מערכת א‪-‬סינכרונית‪:‬‬

‫הפעלה באופן בסיסי (‪)fundamental mode‬‬
‫❖ אין לשנות את הקלט מתוך מצבים לא יציבים‬

‫❖ אין לשנות שתיים או יותר סיביות של הקלט בבת אחת‬

‫‪155‬‬
 ‫‪Y1 Y2 Y3 / z‬‬
‫‪y1 y2 y3‬‬
‫= ‪x1 x2‬‬ ‫‪00‬‬ ‫‪01‬‬ ‫‪11‬‬ ‫‪10‬‬
‫‪000‬‬ ‫‪000/1‬‬ ‫‪011/0‬‬ ‫‪001/0‬‬ ‫‪001/1‬‬
‫‪001‬‬ ‫‪011/1‬‬ ‫‪001/0‬‬ ‫‪011/0‬‬ ‫‪011/1‬‬
‫‪011‬‬ ‫‪111/0‬‬ ‫‪111/0‬‬ ‫‪010/0‬‬ ‫‪111/0‬‬
‫‪010‬‬ ‫‪010/0‬‬ ‫‪110/0‬‬ ‫‪000/0‬‬ ‫‪111/0‬‬
‫‪110‬‬ ‫‪111/0‬‬ ‫‪110/0‬‬ ‫‪110/1‬‬ ‫‪111/1‬‬
‫‪111‬‬ ‫‪111/0‬‬ ‫‪111/0‬‬ ‫‪111/1‬‬ ‫‪111/1‬‬
‫‪101‬‬ ‫‪111/1‬‬ ‫‪111/0‬‬ ‫‪111/1‬‬ ‫‪111/1‬‬
‫‪100‬‬ ‫‪000/1‬‬ ‫‪000/0‬‬ ‫‪000/1‬‬ ‫‪000/1‬‬
‫❖ מרוץ (לא קריטי)‬
‫ליקויים‬ ‫❖ מרוץ קריטי‬
‫במבנה המערכת‬
‫‪156‬‬ ‫❖ זמזם (‪)buzzer‬‬
 ‫פרופ' יורי לוריא‪ :‬מערכות ספרתיות‬
‫פרק ‪ :V‬מערכות עקיבה סינכרוניות‬
‫‪x1‬‬ ‫‪z1‬‬
‫מצב א'‬
‫‪x2‬‬ ‫‪z2‬‬ ‫מצב ב'‬
‫‪x3‬‬ ‫מעגל עקיבה‬ ‫‪z3‬‬ ‫מצב ג'‬
‫…‬ ‫…‬
‫‪Sequential‬‬
‫‪xn‬‬ ‫‪zm‬‬ ‫‪t‬‬
‫‪circuit‬‬

‫✓ כול המצבים של רכיבי הזיכרון‬

‫מתחלפים בו זמנית לפי פעימת השעון‬
‫‪y1‬‬ ‫יחידת‬ ‫‪Y1‬‬ ‫‪ ‬אין מרוצים‬
‫זיכרון‬
‫✓ כל מצב המערכת מתקיים בין פעימת‬
‫‪y2‬‬ ‫יחידת‬ ‫‪Y2‬‬
‫שעון אחת לבין הפעימה הבאה‬
‫זיכרון‬
‫…‬ ‫‪‬כול המצבים של מערכת‬
‫סינכרונית הם "יציבים"‬
‫‪yk‬‬ ‫יחידת‬ ‫‪Yk‬‬
‫שעון‬ ‫(אין מצבים יציבים ולא יציבים)‬
‫זיכרון‬
‫‪clock‬‬
 ‫צמצום טבלאות מצבים‪ :‬שיטת שקילות מצבים‬

‫מצבים שקולים ‪ ‬מצבים זהים‬

‫שני מצבים הם שקולים (זהים) זה לזה במידה ו‪:‬‬

‫✓ יציאות המערכת בשני המצבים הן יציאות זהות;‬
‫✓ המצבים הבאים אליהם המערכת עוברת מתוך שני המצבים‪,‬‬
‫הם גם כן מצבים שקולים‬

‫למצבים שקולים‪:‬‬
‫• מצב שקול לעצמו‪A = A :‬‬

‫• שקילות היא יחס קומוטטיבי (חילופי)‪ :‬אם ‪ ,A = B‬אז ‪B = A‬‬

‫• כלל משולש‪ :‬אם ‪ A = B‬וגם ‪ , B = C‬אז ‪A = C‬‬

‫‪158‬‬
 :‫דוגמה‬
NS / z1 z2
PS
x1 x2 = 00 01 11 10
a b / 10 a / 00 c / 01 d / 10
b c / 01 b / 11 a / 00 d / 01
c b / 01 c / 11 d / 00 d / 01
d c / 10 d / 00 b / 01 a / 10

A={a, d}
a=d b=c
B={b, c}

NS / z1 z2
PS
x1 x2 = 00 01 11 10
A B / 10 A / 00 B / 01 A / 10
B B / 01 B / 11 A / 00 A / 01
159
 NS / z1 z2
PS x x = 00 01 11 10
1 2
a b / 01 i / 11 f / 01 c / 10
b h / 10 a / 01 b / 10 e / 10
c c / 00 g / 11 d / 00 h / 00
d e / 11 h / 00 a / 01 g / 11
e e / 00 g / 11 i / 00 i / 00
b f g / 01 d / 11 a / 01 e / 10
g h / 10 f / 01 b / 10 e / 10
c
h c / 11 h / 00 f / 01 b / 11
d i e / 11 d / 00 a / 01 b / 11
{d, i}
e
{h, i}
{b,g}
f
{d,i} {c,e}
g {a, f }
{c, e}
h
{a, f} {b, g}
{d, h} {c, e}
i
{b, g} {d, h} {a, f}
a b c d e f g h
 NS / z1 z2
PS x x = 00 01 11 10
1 2
‫איור שקילות מצבים‬
a b / 01 i / 11 f / 01 c / 10
b h / 10 a / 01 b / 10 e / 10 a
c c / 00 g / 11 d / 00 h / 00 i b
d e / 11 h / 00 a / 01 g / 11
h c
e e / 00 g / 11 i / 00 i / 00
f g / 01 d / 11 a / 01 e / 10 g d
g h / 10 f / 01 b / 10 e / 10 f e
h c / 11 h / 00 f / 01 b / 11
i e / 11 d / 00 a / 01 b / 11

NS / z1 z2
PS
x1 x2 = 00 01 11 10
{a, f } A B / 01 D / 11 A / 01 C / 10
{b, g } B D / 10 A / 01 B / 10 C / 10
{c, e } C C / 00 B / 11 D / 00 D / 00
{d, h, i } D C / 11 D / 00 A / 01 B / 11
161
PS
NS / z1 z2 :‫צמצום טבלאות מצבים‬
x1 x2 = 00 01 11 10
a b / 10 a / -- c / 01 d / 10
‫שיטת תיאום מצבים‬
b c / 01 b / 11 a / -- d / 01 ‫צמצום טבלאות מצבים‬
c b / -- c / 11 d / 00 d / 01 ‫בעלות‬
d c / 10 d / 00 − / -- a / 10
‫גמישות פנימית רבה‬
NS / z1 z2
PS
x1 x2 = 00 01 11 10
a b / 10 a / 11 c / 01 d / 10
b c / 01 b / 11 a / 01 d / 01 ‫אין מצבים שקולים‬
c b / 10 c / 11 d / 00 d / 01
d c / 10 d / 00 d / 00 a / 10

NS / z1 z2
PS
x1 x2 = 00 01 11 10
a b / 10 a / 00 c / 01 d / 10
A={a, d}
b c / 01 b / 11 a / 00 d / 01
c b / 01 c / 11 d / 00 d / 01 B={b, c}
d c / 10 d / 00 c / 01 a / 10
 NS / z1 z2 :‫דוגמה‬
PS
x1 x2 = 00 01 11 10
a e / 01 d / 11 b / 01 c / 11
b a / 00 e / 01 d / 10 − / --
c d / -- − / -- a / -- c / 11
d − / -- d / 11 b / -- − / --
e d / 00 − / -- a / -- c / 11
b ‫איור מצבים תואמים‬
a
{d, e} {a, d}
c {a, d} e b
{a, b} {b, c}
d {a, b} {b, e}
{c, e}
e {a, d} {a, b} d c
a b c d

NS / z1 z2
PS
x1 x2 = 00 01 11 10
{a, d} A B / 01 A / 11 B / 01 B / 11
163
{b, c, e} B A / 00 B / 01 A / 10 B / 11
 ‫איור מצבים תואמים‬ ‫איור מצבים שאינם תואמים‬
a a

{a, d} e b e b q1=2 q2=2 q3=2

m {a, b} {a, c} {a, e}
{b, c, e}
{b, d} {c, d} {d, e}
d c d c q4=2 q5=2 q6=2

max( q ( ≤ k ≤ min) m, n ) 2≤k≤2

‫תנאי סגירה‬
‫ תנאי סגירה מתקיים‬:‫דוגמה‬ ‫ תנאי סגירה אינו מתקיים‬:‫דוגמה‬
NS NS
PS PS
x=0 x=1 x=0 x=1
a, b
A={a, b} d A={a, b} a, c d
(a→b, b→a)
c, d
B={c, d} a B={c, d} a b, d
(c→c, d→d)
 NS / z
PS x x = 00 01 11 10
1 2
a a/0 c/- −/- b/-
b a/- −/- d/- b/0
c a/0 c/1 e/- −/-
d −/- f/- d/0 b/-
e a/1 g/- e/1 b/-
f a/- f/1 h/- −/-
b g a/1 g/1 e/- −/-
h −/- f/- h/1 b/-
c (d, e)
(c, f )
d (c, f ) {a, b} {a, c} {a, d} {a, f }
(d, e)
{a, h} {b, d} {c, f } {c, h}
e (d, e) (c, g) {e, f } {e, g} {e, h} { f, g}
( f , g) { f, h} { g, h}
f (c, f ) (d, h) (e, h) (d, h)
(e, h)
( f , g)
g (d, e) (e, h)
(d, e)
(c, f ) ( f , g)
h (c, f ) (d, h) ( f , g)
(e, h) (e, h)
a b c d e f g
 ‫איור מצבים תואמים‬ ‫איור מצבים שאינם תואמים‬
a a
h b h b
max( q ) = 3
g c g c {b, c, e}
{a, b, d}
{b, c, g}
m {a, c, f, h} {c, d, g}
{e, f, g, h}
f d f d
e e
3≤k≤3

NS / z
‫תנאי סגירה‬ PS x x = 00
1 2 01 11 10
NS a a/0 c/- −/- b/-
PS x1 x2 = 00 01 11 10 b a/- −/- d/- b/0
a, b, d a c, f d b c a/0 c/1 e/- −/-
c a c e − d −/- f/- d/0 b/-
e a/1 g/- e/1 b/-
e, f, g, h a f, g e, h b
f a/- f/1 h/- −/-
g a/1 g/1 e/- −/-
h −/- f/- h/1 b/-
 NS NS / z
PS PS x x = 00 01 11 10
x1 x2 = 00 01 11 10 1 2

a, c a c e b a a/0 c/- −/- b/-

b a/- −/- d/- b/0
b, d a f d b c a/0 c/1 e/- −/-
e, f, g, h a f, g e, h b d −/- f/- d/0 b/-
e a/1 g/- e/1 b/-
f a/- f/1 h/- −/-
g a/1 g/1 e/- −/-
h −/- f/- h/1 b/-

NS / z
PS
x1 x2 = 00 01 11 10
A = {a, c} A/0 A/1 C/- B/-
B = {b, d} A/- C/- B/0 B/0
C = {e, f, g, h} A/1 C/1 C/1 B/-

167
 ‫רכיבי זיכרון סינכרוניים (דלגלג – ‪)flip-flop‬‬

‫כניסות‬ ‫‪Q‬‬
‫נתונים‬
‫שעון‬
‫'‪Q‬‬

‫❖ ‪ − Q = 1‬מצב ”‪“Set‬‬
‫❖ ‪ − Q = 0‬מצב ”‪“Reset‬‬

‫‪168‬‬
 ‫שיטות תזמון (סנכרון) של רכיבי זיכרון סינכרוניים‬
‫‪Positive edge-triggered‬‬ ‫‪Negative edge-triggered‬‬ ‫‪Pulse-triggered‬‬
‫מתוזמן לעלית השעון‬ ‫מתוזמן לירידת השעון‬ ‫מתוזמן לפולס‬
‫)‪(master-slave‬‬

‫‪t‬‬

‫כניסות‬ ‫‪Q‬‬ ‫כניסות‬ ‫‪Q‬‬

‫נתונים‬ ‫נתונים‬
‫'‪Q‬‬ ‫‪C‬‬ ‫'‪Q‬‬
‫שעון‬ ‫שעון‬

‫‪tsetup thold‬‬
‫כניסות‬ ‫‪Q‬‬
‫נתונים‬
‫'‪Q‬‬
‫‪169‬‬ ‫שעון‬
‫‪t‬‬
 D Q(t + 1)
Q(t) Q(t + 1) D D flip-flop – D ‫❑ דלגלג‬
0 0 0
0 0
0 1 1
1 1
1 0 0 Q(t + 1) = D
‫הטבלה האופיינית‬
1 1 1 ‫המשוואה האופיינית‬
Characteristic table
‫טבלת עירור‬
Excitation table

D Q D Q D Q
clock clock clock
‫שעון‬ ‫שעון‬ ‫שעון‬ C
Q' Q' Q'

170
 Active-High SR flip-flop – ‫ פעיל בגבוה‬SR ‫❑ דלגלג‬
S R Q(t + 1) Q(t) Q(t + 1) S R
Q(t + 1) = R' Q(t) + S S·R = 0 0 0 Q(t) 0 0 0 ×
‫המשוואה האופיינית‬ 0 1 0 0 1 1 0
)!‫(בתנאי ההפעלה הנכונה‬ 1 0 1 1 0 0 1
1 1 − 1 1 × 0
‫הטבלה האופיינית‬ ‫טבלת עירור‬
Characteristic table Excitation table

S Q S Q S Q
clock clock clock
C
‫שעון‬ ‫שעון‬ ‫שעון‬
R Q' R Q' R Q'

171
Q(t + 1) = K’ Q(t) + J Q’(t) JK flip-flop – JK ‫❑ דלגלג‬
‫המשוואה האופיינית‬

J K Q(t + 1)
0 0 Q(t)
0 1 0
1 0 1
1 1 Q’(t)
‫הטבלה האופיינית‬
Characteristic table
J Q J Q
Q(t) Q(t + 1) J K clock clock
‫שעון‬ ‫שעון‬
0 0 0 × K Q' K Q'
0 1 1 ×
1 0 × 1
1 1 × 0 J Q
clock
C
‫טבלת עירור‬ ‫שעון‬
Excitation table K Q'
 T Q(t + 1)
Q(t) Q(t + 1) T T flip-flop – T ‫❑ דלגלג‬
0 0 0
0 Q(t)
0 1 1
1 Q’(t)
1 0 1 Q(t + 1) = T’ Q(t) + T Q’(t)
‫הטבלה האופיינית‬
1 1 0 = T  Q(t)
Characteristic table
‫טבלת עירור‬ ‫המשוואה האופיינית‬
Excitation table

T Q T Q T Q
clock clock clock
‫שעון‬ ‫שעון‬ ‫שעון‬ C
Q' Q' Q'

T
J Q
clock
‫שעון‬
K Q'
173
Asynchronous inputs in flip-flop – ‫סינכרוניות‬-‫דלגלגים עם כניסות א‬

PreSet

PreSet Clear
J Q 0 0 ‫לא מוגדר‬
clock
‫שעון‬ 0 1 Set / Q(t) = 1 /
K Q'
1 0 ReSet / Q(t) = 0 /
1 1 ‫לא משפיע‬
Clear

174
x1 x2
:)‫דוגמה (ניתוח מעגל‬
y1 z1
J Q
K Q'
y2 z2
J Q
K Q'

clock
J K Q(t + 1)
J1 K1 J2 K2
y1 y 2 0 0 Q(t)
x1 x2 = 00 01 11 10 00 01 11 10
00 01 01 01 01 10 00 10 00 0 1 0
01 01 01 00 00 11 01 11 01 1 0 1
11 11 11 00 00 10 00 10 00
1 1 Q’(t)
10 11 11 01 01 11 01 11 01
Y1 Y 2 NS
y1 y2 z1 z2 PS z1 z2
x1 x2 = 00 01 11 10 x1 x2 = 00 01 11 10
a 00 01 00 01 00 00 a b a b a 00
b 01 00 00 00 00 01 b a a a a 01
c 11 01 01 11 11 11 c b b c c 11
d 10 01 00 01 00 10 d b a b a 10
x: 0 0 1 1 1 0 0 0 ‫ מסננת סיביות‬:)‫דוגמה (תכנון מערכת‬
  
z: 0 0 0 0 1 1 1 0

0/0
0/0
0/0
b 1/0 NS / z
PS
d x= 0 1
0/0 a b/0 c/1
g b b/0 d/0
c e/1 c/1
1/0
a 1/1 0/1 d b/0 f/0
e g/1 c/1
e f b/0 c/1
1/1 f
0/1 g b/0 c/1

c 1/1

1/1
176
b NS / z
PS
x= 0 1
c a b/0 c/1
b b/0 d/0
d {d, f } c e/1 c/1
d b/0 f/0
e {e, g} e g/1 c/1
f b/0 c/1
f g b/0 c/1

g {a, f, g}
a b c d e f

NS / z
PS
x= 0 1
a b/0 c/1
b b/0 d/0
c e/1 c/1
d b/0 a/ 0
e a/1 c/1
177
 y3 x
y1 y2 00 01 11 10
Y1 Y2 Y3 / z
y1 y2 y3 00 1
x= 0 1
000 a 001 / 0 010 / 1 01 1 1
001 b 001 / 0 011 / 0
010 c 100 / 1 010 / 1 11 × × × ×
011 d 001 / 0 000 / 0
100 e 000 / 1 010 / 1 10 1 1 × ×
z = y1 + y3 ' x + y2 y3 '

y3 x y3 x y3 x
y1 y 2 00 01 11 10 y1 y2 00 01 11 10 00 01 11 10
y1 y2
00 00 1 1 00 1 1 1
01 1 01 1 01 1
11 × × × × 11 × × × × 11 × × × ×
10 × × 10 1 × × 10 × ×
Y1 = y2 y3 ' x' Y2 = ( y2 '+ y3 ') x Y3 = y1' y2 ' x'
+ y3 x '
178
+ y2 ' y 3
 )JK( ‫כניסות לרכיבי זיכרון‬
:‫ שימוש במשוואות אופייניות‬.1
Q(t + 1) = K ' Q(t ) + J Q' (t )

Y1 = K1' y1 + J1 y1'
= y2 y3 ' x'( y1 + y1') = y2 y3 ' x'  y1 + y2 y3 ' x'  y1'
   
K1 ' J1
K1 = y2 '+ y3 + x J1 = y2 y3 ' x'

Y2 = K 2 ' y2 + J 2 y2 '
= y 2 ' x + y 3 ' x  ( y 2 + y 2 ') = y 3 ' x  y 2 + ( x + y 3 ' x )  y 2 '
 
K2' J2
K 2 = y3 + x' J2 = x

Y3 = K 3 ' y3 + J 3 y3 ' = y1' y2 ' x'( y3 + y3 ') + y3 x'+ y2 ' y3

= ( y1' y2 ' x'+ x'+ y2 ')  y3 + y1' y2 ' x'  y3 '
   
K3' J3
179 K 3 = y2 x J 3 = y1' y2 ' x'
 Y1 Y2 Y3 J1 K1 J2 K2 J3 K3 :‫ שימוש בטבלאות עירור‬.2
y1 y2 y3
x=0 x=1 x=0 x=1 x=0 x=1 x=0 x=1
000 001 010 0× 0× 0× 1× 1× 0× Q(t) Q(t + 1) J K
001 001 011 0× 0× 0× 1× ×0 ×0 0 0 0 ×
010 100 010 1× 0× ×1 ×0 0× 0× 0 1 1 ×
011 001 000 0× 0× ×1 ×1 ×0 ×1 1 0 × 1
100 000 010 ×1 ×1 0× 1× 0× 0× 1 1 × 0

y3 x y3 x y3 x
y1 y2 00 01 11 10 y1 y2 00 01 11 10 y1 y2 00 01 11 10
00 0× 0× 0× 0× 00 0× 1× 1× 0× 00 1× 0× ×0 ×0

01 1× 0× 0× 0× 01 ×1 ×0 ×1 ×1 01 0× 0× ×1 ×0

11 ×× ×× ×× ×× 11 ×× ×× ×× ×× 11 ×× ×× ×× ××

10 ×1 ×1 ×× ×× 10 0× 1× ×× ×× 10 0× 0× ×× ××

J1 = y2 y3 ' x' J2 = x J 3 = y1' y2 ' x'

K1 = 1 K 2 = y3 + x' K 3 = y2 x
J1 = y2 y3 ' x' K1 = 1 J2 = x K 2 = y3 + x' J 3 = y1' y2 ' x' K 3 = y2 x

z = y1 + y3 ' x + y2 y3 '

J1 Q y1 J2 Q y J3 Q y3
2

1 K1 Q' K2 Q' K3 Q'

clock
‫שעון‬

181
 ‫מה קורה במצבים }‪? y1 y2 y3 = {101, 110, 111‬‬ ‫הדלקה‪ :‬כל מצב אפשרי!‬
‫‪x=0‬‬ ‫‪x=1‬‬ ‫‪Y1 Y 2 Y3‬‬
‫'‪J1 = y2 y3 ' x‬‬ ‫‪K1 = 1‬‬ ‫‪y1 y2 y3‬‬
‫‪J1 K1‬‬ ‫‪J2 K2 J3 K3 J1 K1 J2 K2 J3 K3 x = 0 x = 1‬‬
‫‪101‬‬ ‫‪01‬‬ ‫‪01‬‬ ‫‪00‬‬ ‫‪01‬‬ ‫‪11‬‬ ‫‪00‬‬ ‫‪001 011‬‬
‫‪J2 = x‬‬ ‫'‪K 2 = y3 + x‬‬
‫‪110‬‬ ‫‪11‬‬ ‫‪01‬‬ ‫‪00‬‬ ‫‪01‬‬ ‫‪10‬‬ ‫‪01‬‬ ‫‪000‬‬ ‫‪010‬‬
‫'‪J 3 = y1' y2 ' x‬‬ ‫‪K 3 = y2 x‬‬ ‫‪111‬‬ ‫‪01‬‬ ‫‪01‬‬ ‫‪00‬‬ ‫‪01‬‬ ‫‪11‬‬ ‫‪01‬‬ ‫‪001‬‬ ‫‪000‬‬
‫' ‪z = y1 + y3 ' x + y2 y3‬‬
‫‪d‬‬ ‫‪1/1‬‬
‫‪011‬‬ ‫‪101‬‬
‫‪0/0‬‬
‫‪b‬‬ ‫‪111‬‬ ‫מערכת מתחילה בעצמה‪:‬‬
‫‪1/0‬‬ ‫‪001‬‬
‫מכל מצב קיים במערכת‬
‫‪a‬‬ ‫‪110‬‬ ‫(כולל מצבים "מיותרים"‬
‫‪000‬‬
‫‪0/1‬‬
‫‪1/1‬‬ ‫ללא שימוש בהם)‪,‬‬
‫‪c‬‬ ‫המערכת עוברת לפעולה‬
‫‪010‬‬
‫תקינה שלה תוך מספר‬
‫מצבים מיותרים‬
‫‪e‬‬
‫(מצבים ללא שימוש בהם)‬ ‫סופי של פעימות השעון‬
‫‪100‬‬
 ‫אם מערכת אינה מתחילה בעצמה?‬
‫‪ .1‬הגדרה שרירותית של המצבים ה‪"-‬מיותרים"‬
‫‪Y1 Y2 Y3‬‬ ‫‪J1 K1‬‬ ‫‪J2 K2‬‬ ‫‪J3 K3‬‬
‫‪y1 y2 y3‬‬
‫‪x=0 x=1 x=0 x=1 x=0 x=1 x=0 x=1‬‬
‫‪000‬‬ ‫‪001 010‬‬ ‫×‪0‬‬ ‫×‪0‬‬ ‫×‪0‬‬ ‫×‪1‬‬ ‫×‪1‬‬ ‫×‪0‬‬
‫‪001‬‬ ‫‪001‬‬ ‫‪011‬‬ ‫×‪0‬‬ ‫×‪0‬‬ ‫×‪0‬‬ ‫×‪1‬‬ ‫‪×0‬‬ ‫‪×0‬‬
‫‪010‬‬ ‫‪100‬‬ ‫‪010‬‬ ‫×‪1‬‬ ‫×‪0‬‬ ‫‪×1‬‬ ‫‪×0‬‬ ‫×‪0‬‬ ‫×‪0‬‬
‫‪011‬‬ ‫‪001‬‬ ‫‪000‬‬ ‫×‪0‬‬ ‫×‪0‬‬ ‫‪×1‬‬ ‫‪×1‬‬ ‫‪×0‬‬ ‫‪×1‬‬
‫‪100‬‬ ‫‪000‬‬ ‫‪010‬‬ ‫‪×1‬‬ ‫‪×1‬‬ ‫×‪0‬‬ ‫×‪1‬‬ ‫×‪0‬‬ ‫×‪0‬‬
‫‪101‬‬ ‫×××‬ ‫×××‬
‫‪110‬‬ ‫×××‬ ‫×××‬
‫‪PreSet‬‬ ‫‪111‬‬ ‫×××‬ ‫×××‬

‫‪J‬‬ ‫‪Q‬‬ ‫‪ .2‬שימוש בכניסות א‪-‬סינכרוניות של רכיבי זיכרון‬

‫‪clock‬‬
‫(איפוס בתחילת הפעולה)‬
‫שעון‬
‫‪K‬‬ ‫'‪Q‬‬

‫‪Clear‬‬
 ‫פרופ' יורי לוריא‪ :‬מערכות ספרתיות‬
‫פרק ‪ :VI‬מעגלי עקיבה‬
‫❖ רכיבי זיכרון‪ :‬אוגרים מקביליים (‪)parallel registers‬‬
‫‪I1‬‬ ‫‪S‬‬ ‫‪Q‬‬
‫‪I1‬‬ ‫‪S‬‬ ‫‪Q‬‬

‫'‪R Q‬‬ ‫‪Clear‬‬ ‫פעולה‬

‫'‪R Q‬‬
‫איפוס‬
‫א‪-‬סינכרוני‬
‫‪I2‬‬ ‫‪0‬‬
‫‪S‬‬ ‫‪Q‬‬ ‫של‬
‫‪I2‬‬ ‫‪S‬‬ ‫‪Q‬‬ ‫הזיכרון‬
‫'‪R Q‬‬ ‫פעולה‬
‫‪1‬‬
‫'‪R Q‬‬ ‫רגילה‬

‫‪Load‬‬ ‫פעולה‬
‫‪I3‬‬ ‫‪S‬‬ ‫‪Q‬‬
‫‪I3‬‬ ‫‪S‬‬ ‫‪Q‬‬ ‫שמירת‬
‫‪0‬‬ ‫מצב‬
‫'‪R Q‬‬ ‫הזיכרון‬
‫'‪R Q‬‬ ‫‪clock‬‬ ‫שמירת‬
‫‪clock‬‬
‫‪Load‬‬ ‫‪1‬‬ ‫נתונים‬
‫‪Clear‬‬ ‫חדשים‬
 I1 S Q I1 S Q

R Q' R Q'
A ‫מערכת‬

B ‫מערכת‬
I2 S Q S Q
I2

R Q' R Q'

I3 S Q S Q
I3

R Q' R Q'

Load Load
Clear Clear
clock
 )shift registers( ‫ אוגרי הזזה‬:‫❖ רכיבי זיכרון‬
Serial Serial
D Q D Q D Q D Q
Input Output

CL CL CL CL

Clock

Clear

Serial Serial
D Q D Q D Q D Q
Input Output

CL CL CL CL

Clock

Clear
186
 I0 I1 I2 I3 Serial Input
(shift left)
Serial Input
(shift right)
3210 3210 3210 3210
MUX MUX MUX MUX
4x1 4x1 4x1 4x1
control

s1

s0
00 No change
01 Shift left D Q D Q D Q D Q
10 Parallel load
11 Shift right CL CL CL CL

Clock

Clear Serial Output Serial Output

(shift left) (shift right)
z0 z1 z2 z3
 B ‫מערכת‬
A ‫מערכת‬

SI
control

SO SI SO
0 1 2 3 0 1 2 3
clock

188
‫❖ זיכרון נתון לקריאה‬ Store
I Y I Y I Y
‫ולשמירת נתונים‬ Load
MAR
Memory
Enable S E S E S E
Read-Write memory
Random Access I Y I Y I Y
Memory (RAM)

MAR
S E S E S E

2x4 ‫מפענח‬
‫יחידת זיכרון‬ I Y I Y I Y
Memory Cell S E S E S E
Input Output
D Q
Store (Y) I Y I Y I Y
S E S E S E

Enable R/W

I Y Load MBR
S E D D D
Q Q Q
MBR
 Store
I Y I Y I Y
Load Memory
MAR Enable S E S E S E

I Y I Y I Y

MAR
S E S E S E

2x4 ‫מפענח‬
I Y I Y I Y
S E S E S E

I Y I Y I Y
S E S E S E
‫קריאה מתוך הזיכרון‬ 1
R/W
Read

Load MBR

D D D
190 Q Q Q
 Store
I Y I Y I Y
Load Memory
MAR Enable S E S E S E

I Y I Y I Y

MAR
S E S E S E

2x4 ‫מפענח‬
I Y I Y I Y
S E S E S E

I Y I Y I Y
S E S E S E
‫שמירה בזיכרון‬ 0
R/W
Write

Load MBR

D D D
191 Q Q Q
 s0 )counters( ‫❖ מונים‬
s7 s1 PS NS ‫יציאה‬
s0 s1 0 s0
s6 s2 s1 s2 0 s1
s2 s3 0 s2

s5 s3 s3 s4 0 s3
s4 s5 0 s4
s4
s5 s6 0 s5
Modulo Modulo 2n s6 s7 0 s6
mod-8 Natural modulo s7 s0 1 s7
‫מודול טבעי‬ ‫איתות‬
‫סיום מחזור‬
‫כניסה‬ Counter ‫יציאת איתות‬
Mod-8 ‫סיום מחזור‬

y0 y1 y2
‫מצב המונה‬
 ‫חיבור מונים‪:‬‬
‫‪mod-m + mod-n‬‬
‫)‪mod-(m×n‬‬
‫‪Counter‬‬ ‫‪Counter‬‬
‫‪Mod-8‬‬ ‫‪Mod-8‬‬ ‫מונה‬
‫‪mod-64‬‬
‫‪y0 y1 y2‬‬ ‫‪y3 y4 y5‬‬

‫שימוש במונים‪:‬‬
‫• ספירת פעימות;‬
‫• מדידת תדר של פעימות (מספר הפעימות חלקי משך הזמן);‬
‫• חלוקת תדר של פעימות‪.‬‬

‫‪193‬‬
 ‫מונה סינכרוני‬
‫מעגל סינכרוני רגיל בתפקיד של מונה‬

‫מונה א‪-‬סינכרוני (מעלה אדווה ― ‪)ripple counter‬‬ ‫מונים‬

‫מעגל סינכרוני בנוי דלגלגים (‪ ,)flip-flops‬אמנם כניסות השעות‬
‫בחלק מין הדלגלים לא מחוברות לשעון החיצוני אלה תלויות‬
‫ביציאות של דלגלגים אחרים‬
‫‪1‬‬ ‫‪T‬‬ ‫‪Q‬‬ ‫‪1‬‬ ‫‪T‬‬ ‫‪Q‬‬ ‫‪1‬‬ ‫‪T‬‬ ‫‪Q‬‬ ‫‪1‬‬ ‫‪T‬‬ ‫‪Q‬‬
‫‪Clock‬‬
‫‪(count‬‬
‫)‪pulses‬‬ ‫‪CL‬‬ ‫‪CL‬‬ ‫‪CL‬‬ ‫‪CL‬‬

‫‪Clear‬‬

‫‪z0‬‬ ‫‪z1‬‬ ‫‪z2‬‬ ‫‪z3‬‬

‫מונים טבעתיים (‪)ring counters‬‬

‫‪194‬‬ ‫מונים מתבססים אוגרי הזזה‬
 1 T Q 1 T Q 1 T Q 1 T Q
Clock ‫סינכרוני‬-‫מונה א‬
(count
pulses) CL CL CL CL ripple counter
Clear

z0 z1 z2 z3
clock

z0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
z1
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1
z2
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0
z3
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 2
 1 T Q 1 T Q 1 T Q 1 T Q
Clock
(count ‫ספירה לאחור‬
pulses) CL CL CL CL
down counting
Clear

z0 z1 z2 z3
clock

z0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
z1
0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
z2
0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1
z3
0 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1
0 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 15 14
 ) up / down counting ( ‫ ספירה רגילה \ לאחור‬:‫מונה אוניברסאלי‬
Control ) 1 = “up”, 0 = “down” (

1 T Q 1 T Q 1 T Q 1 T Q
Clock
(count
pulses) CL Q’ CL Q’ CL Q’ CL Q’

Clear
z0 z1 z2 z3

t 4Δt
3Δt
2Δt
Δt

4Δt
3Δt
2Δt
Δt

‫השהיה מצטברת לאורך המונה‬

 1 T Q 1 T Q 1 T Q 1 T Q mod-10 ‫מונה‬
Clock
(count
pulses) CL CL CL CL

z0 z1 z2 z3 clear
clock

z0
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
z1
0 0 1 1 0 0 1 1 0 0 0 0 1 1 0 0 1 1 0
z2
0 0 0 0 1 1 1 1 0 0 0 0 0 0 1 1 1 1 0
z3
0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8
 1 T Q 1 T Q 1 T Q 1 T Q
Clock
(count
pulses) CL CL CL CL

Clear

z0 z1 z2 z3
0 0
1 1
2 2
3 3 MSB 0
4 4
MUX 16 x 1

5 5
Decoder

6 6 1
4 x 16

7 7
8 8
9 9 2
10 10
11 11
12 12 LSB 3
13 13
14 14
s3 s2 s1 s0 15 15

Modulo selection
 z0 z1 z2 z3

1 T PR Q 1 T PR Q 1 T PR Q 1 T PR Q
Count
pulses
CL CL CL CL

Load

I0 I1 I2 I3

Load z3 z2 z1 z0
Pre-settable Counter
Count I3 I2 I1 I0
pulses
200
 Load z3 z2 z1 z0 Load z3 z2 z1 z0
Pre-settable Counter Pre-settable Counter
Count I3 I2 I1 I0 Count I3 I2 I1 I0
pulses pulses

0 0 0 0 0 1 0 1

mod-5 ‫מונה‬ mod-5 ‫מונה‬

0, 1, 2, 3, 4 :‫הסופר ברצף‬ 5, 6, 7, 8, 9 :‫הסופר ברצף‬

201
 ‫מונה טבעתי‬
Serial Serial ring counter
DPRQ D Q D Q D Q
Input Output
0001
0010
CL CL CL
0100
Clock
1000
Load
‫מונה טבעתי כפול‬
twisted ring counter
0000
Serial Serial 0001
D Q D Q D Q D Q
Input Output 0011
0111
CL CL CL CL 1111
Clock 1110
1100
Load
1000
 ‫‪y2 y1 y0‬‬ ‫‪Y2 Y1 Y0‬‬ ‫‪T2 T 1 T0‬‬ ‫מונים סינכרוניים‬
‫‪000‬‬ ‫‪001‬‬ ‫‪001‬‬ ‫דוגמה‪ :‬מונה ‪mod-8‬‬
‫‪001‬‬ ‫‪010‬‬ ‫‪011‬‬ ‫(מודול טבעי)‬
‫‪010‬‬ ‫‪011‬‬ ‫‪001‬‬
‫‪011‬‬ ‫‪100‬‬ ‫‪111‬‬ ‫‪T0 = 1‬‬
‫‪100‬‬ ‫‪101‬‬ ‫‪001‬‬ ‫‪T1 = y0‬‬
‫‪101‬‬ ‫‪110‬‬ ‫‪011‬‬ ‫‪T2 = y1 y0‬‬
‫‪110‬‬ ‫‪111‬‬ ‫‪001‬‬
‫‪111‬‬ ‫‪000‬‬ ‫‪111‬‬

‫‪z0‬‬ ‫‪z1‬‬ ‫‪z2‬‬

‫יציאת איתות‬
‫סיום מחזור‬
‫‪1‬‬ ‫‪T‬‬ ‫‪Q‬‬ ‫‪T‬‬ ‫‪Q‬‬ ‫‪T‬‬ ‫‪Q‬‬

‫‪Count‬‬
‫‪203‬‬ ‫‪pulses‬‬
 )mod-10( BCD ‫ מונה עשרוני קוד‬:‫דוגמה‬

y3 y2 y 1 y0 Y3 Y2 Y1 Y0 J3 K3 J2 K2 J1 K1 J0 K0
0 0000 0001 0 0 0 1

Q(t) Q(t + 1) J K 1 0001 0010 0 0 1 1

0 0 0 × 2 0010 0011 0 0 0 1

0 1 1 × 3 0011 0100 0 1 1 1

1 0 × 1 4 0100 0101 0 0 0 1

1 1 × 0 5 0101 0110 0 0 1 1
6 0110 0111 0 0 0 1
7 0111 1000 1 1 1 1
8 1000 1001 0 0 0 1
9 1001 0000 1 0 0 1

204
 y1 y0 y1 y0
y3 y2 00 01 11 10 y3 y2 00 01 11 10
00 0Χ 0Χ 0Χ 0Χ 00 0Χ 0Χ 1Χ 0Χ

01 0Χ 0Χ 1Χ 0Χ 01 Χ0 Χ0 Χ1 Χ0

11 ΧΧ ΧΧ ΧΧ ΧΧ 11 ΧΧ ΧΧ ΧΧ ΧΧ

10 Χ0 Χ1 ΧΧ ΧΧ 10 0Χ 0Χ ΧΧ ΧΧ

y1 y0 y1 y0
y 3 y2 00 01 11 10 y3 y2 00 01 11 10
00 0Χ 1Χ Χ1 Χ0 00 1Χ Χ1 Χ1 1Χ

01 0Χ 1Χ Χ1 Χ0 01 1Χ Χ1 Χ1 1Χ

11 ΧΧ ΧΧ ΧΧ ΧΧ 11 ΧΧ ΧΧ ΧΧ ΧΧ

10 0Χ 0Χ ΧΧ ΧΧ 10 1Χ Χ1 ΧΧ ΧΧ
205
J 3 = y2 y1 y0 K 3 = y0
J 2 = y1 y0 K 2 = y1 y0
z3
J 1 = y 3 ' y0 K 1 = y0 J Q
y3
K Q’
J0 = 1 K0 = 1
z2
J Q
y2
K Q’
z1
J Q
y1
K Q’
z0
J Q
1 y0
K Q’
Count
206
pulses
 y3 y2 y1 y0 J3 K3 J2 K2 J1 K1 J0 K0 Y3 Y2 Y1 Y0
J 3 = y2 y1 y0 K 3 = y0 10 1010 00 00 00 11 1011
J 2 = y1 y0 K 2 = y1 y0 11 1011 01 11 01 11 0100
J 1 = y 3 ' y0 K 1 = y0 12 1100 00 00 00 11 1101
J0 = 1 K0 = 1 13 1101 01 00 01 11 0100
14 1110 00 00 00 11 1111
15 1111 11 11 01 11 0000

207
 0 1 2 3 4 5 6 7 8 9 0
Count :‫חלוקת תדר‬
pulses

t
Tc = 1
fc
y3 f
10  Tc  f3 = c
10

f t
10  Tc  f2 = c
10
y2

2 4 6 8
y1
‫לא מחזורי‬

t
fc
2  Tc  f0 =
y0 2

208
t
 y3 y2 y1 y0 z5
2 ,5 ,10 :‫ מתחלק ב‬10 ‫מספר‬
0 0000 0 y1 y0
y3 y2 00 01 11 10 ?5 ‫חלוקת תדר פי‬
1 0001 0
00 1 1
2 0010 1
3 0011 1 01 1
4 0100 0 11 Χ Χ Χ Χ
5 0101 0
10 1 Χ Χ
6 0110 0
7 0111 1 z5 = y1 y0 + y2 y1 + y3 y0
8 1000 1
z3 fc
9 1001 0 10
z2
Count ‫מונה‬ fc
z1 10
pulses BCD
z0 fc
2

z5
fc
5