CHEAT-SHEET

NA-Chapter No.I

By: Kiana Ebrahimi & Aria Kalantari

 ‫‪CHEAT-SHEET‬‬
‫‪NA-Chapter No.I‬‬

‫ﻧﻤﺎﯾﺶ ﻧﻘﻄﻪ ﺛﺎﺑﺖ‬

‫}}‪F0(β, m, n) = { ±(dn − 1 . . . d1d0.d−1 . . . d−m . . .)β | di ∈ {0, 1, . . . , β − 1‬‬

‫ﻧﻤﺎﯾﺶ ﻣﻤﯿﺰ ﺷﻨﺎور‬

‫} ‪FN(β, m, l, u) = { ±(0. d1 . . . dm . . .)β × β e | di ∈ {0, 1, . . . , β − 1} , d1 ≠ 0 , l ≤ e ≤ u‬‬ ‫ﻧﺮﻣﺎل‬

‫ﻧﻤﺎﯾﺶ ﻣﻤﯿﺰ ﺷﻨﺎور‬

‫}}‪FS(β, m, l, u) = FN(β, m, l, u) ∪ {±(0.0d2 . . . dm)β × β e | di ∈ {0, 1, . . . , β − 1‬‬ ‫ﻧﺮﻣﺎل – ﻧﯿﻤﻪﻧﺮﻣﺎل‬

‫)‪F0(β, m, n‬‬ ‫)‪FN(β, m, l, u‬‬ ‫)‪FS(β, m, l, u‬‬

‫‪2β m + n − 1‬‬ ‫)‪2(β – 1) β m – 1(u – l + 1‬‬ ‫‪2(β – 1) β m – 1(u – l + 1) + 2β m−1 − 1‬‬ ‫ﺗﻌﺪاد اﻋﻀﺎء‬
‫‪x max = β n – β −m‬‬ ‫)‪x max = β u (1 − β −m‬‬ ‫)‪x max = β u (1 − β −m‬‬ ‫ﺑﺰرﮔﺘﺮﯾﻦ ﻋﺪد‬
‫ﮐﻮﭼﮑﺘﺮﯾﻦ ﻋﺪد‬
‫‪x min = β −m‬‬ ‫‪x min = β l − 1‬‬ ‫‪x min = β l − m‬‬ ‫از ﻟﺤﺎظ‬
‫ﻗﺪرﻣﻄﻠﻖ‬
‫ﻓﺎﺻﻠﻪ ﺑﯿﻦ دو‬
‫‪β −m‬‬ ‫‪β e −m‬‬ ‫ﺧﻮاص ﺳﯿﺴﺘﻢﻫﺎ‬
‫ﻋﺪد ﻣﺘﻮاﻟﯽ‬

‫ﺗﺎﺛﯿﺮ ‪ m‬در ﺳﯿﺴﺘﻢ)‪ m : F0(β, m, n‬ﺑﺮ روي ﺗﻌﺪاد اﻋﻀﺎء‪ ، xmax ، xmin ،‬ﻓﺎﺻﻠﻪ دو ﻋﺪد ﻣﺘﻮاﻟﯽ ﺗﺎﺛﯿﺮ ﻣﯽﮔﺬارد‪.‬‬ ‫•‬
‫ﺗﺎﺛﯿﺮ ‪ n‬در ﺳﯿﺴﺘﻢ)‪ n : F0(β, m, n‬ﺑﺮ روي ‪ xmax‬ﺗﺎﺛﯿﺮ ﻣﯽﮔﺬارد‪.‬‬ ‫•‬
‫ﺗﺎﺛﯿﺮ ‪ m‬در ﺳﯿﺴﺘﻢ)‪ : FN(β, m, l, u‬ﮐﻮﭼﮑﺘﺮﯾﻦ ﻋﻀﻮ ﺗﻐﯿﯿﺮ ﻧﻤﯽﮐﻨﺪ‪ ،‬ﺗﻐﯿﯿﺮ زﯾﺎدي روي ﺑﺰرﮔﺘﺮﯾﻦ ﻋﻀﻮ ﻧﺪارد اﻣﺎ ﺗﺮاﮐﻢ را ﺑﯿﺸﺘﺮ ﻣﯽﮐﻨﺪ‪.‬‬ ‫•‬
‫ﺗﺎﺛﯿﺮ ‪ l‬در ﺳﯿﺴﺘﻢ)‪ :FN(β, m, l, u‬ﺑﺎ ﮐﺎﻫﺶ ‪ l‬دﺳﺘﻪ اﻋﺪاد ﻣﺘﺴﺎوياﻟﻔﺎﺻﻠﻪ ﺑﻪ اﺑﺘﺪاي ﻣﺠﻤﻮﻋﻪ اﻋﺪاد ﻗﺒﻠﯽ ﻣﺜﺒﺖ اﺿﺎﻓﻪ ﻣﯽﺷﻮد‪.‬‬ ‫•‬
‫ﺗﺎﺛﯿﺮ ‪ u‬در ﺳﯿﺴﺘﻢ)‪ :FN(β, m, l, u‬ﺑﺎ اﻓﺰاﯾﺶ ‪ u‬دﺳﺘﻪ اﻋﺪاد ﻣﺘﺴﺎوياﻟﻔﺎﺻﻠﻪ ﺑﻪ اﻧﺘﻬﺎي ﻣﺠﻤﻮﻋﻪ اﻋﺪاد ﻗﺒﻠﯽ اﺿﺎﻓﻪ ﻣﯽﺷﻮد‪.‬‬ ‫•‬

‫‪Over�low‬‬
‫اﻋﺪاد ﻣﺎﺷﯿﻨﯽ‪ :‬ﻋﺪد ﻋﻀﻮ اﻋﻀﺎي ﺳﯿﺴﺘﻢ اﺳﺖ‪.‬‬ ‫‪.I‬‬
‫ﻋﺪد در ﺑﺎزه ]‪ [-xmax, xmax‬اﺳﺖ‪.‬‬ ‫‪.I‬‬
‫اﻋﺪاد ﻏﯿﺮ ﻣﺎﺷﯿﻨﯽ‪ :‬ﻋﺪد ﻋﻀﻮ اﻋﻀﺎي ﺳﯿﺴﺘﻢ ﻧﯿﺴﺖ‪.‬‬ ‫‪.II‬‬
‫ذﺧﯿﺮه اﻋﺪاد در‬
‫ﻋﺪد در ﺑﺎزه ]‪ [-xmax, xmax‬ﻧﯿﺴﺖ‪.‬‬ ‫‪.II‬‬
‫ﻣﺎﺷﯿﻦ‬

‫‪Rounding‬‬
‫اﺳﺘﺎﻧﺪارد ‪ IEEE‬ﺑﺮاي ﻧﻤﺎﯾﺶ اﻋﺪاد‪:‬‬ ‫•‬
‫•‬ ‫ﻣﺠﻤﻮﻋﻪ اﻋﺪاد ﻣﺎﺷﯿﻨﯽ در ﻓﺮﻣﺖ دﻗﺖ ﻣﻌﻤﻮﻟﯽ‬ ‫‪:‬‬ ‫‪FS(2, 24, -125, 128) ∪ {−INF , +INF , NaN}.‬‬
‫•‬ ‫ﻣﺠﻤﻮﻋﻪ اﻋﺪاد ﻣﺎﺷﯿﻨﯽ در ﻓﺮﻣﺖ دﻗﺖ ﻣﻀﺎﻋﻒ‬ ‫‪:‬‬ ‫‪FS(2, 53, -1021, 1024) ∪ {−INF , +INF , NaN}.‬‬
‫‪if x > 0 :‬‬
‫‪rd0(x) = x −‬‬
‫روﻧﺪ ﮐﺮدن ﺑﻪ ﺳﻤﺖ ﺻﻔﺮ )‪(rd0‬‬
‫‪elif x < 0 :‬‬
‫‪rd0(x) = x +‬‬
‫‪if x < 0 or x > 0:‬‬
‫‪rdu(x) = x +‬‬
‫روﻧﺪ ﮐﺮدن ﺑﻪ ﺑﺎﻻ )‪(rdu‬‬
‫‪if x < 0 or x > 0:‬‬
‫‪rdd(x) = x −‬‬
‫روﻧﺪ ﮐﺮدن ﺑﻪ ﭘﺎﯾﯿﻦ )‪(rdd‬‬ ‫اﻧﻮاع روﻧﺪ ﮐﺮدن‬
‫‪if x < x *:‬‬
‫– ‪rdr(x) = x‬‬
‫‪elif x > x *:‬‬ ‫روﻧﺪ ﮐﺮدن ﺑﻪ ﻧﺰدﯾﮏﺗﺮﯾﻦ ﻋﺪد )‪(rdr‬‬
‫‪rdr(x) = x +‬‬
‫‪else:‬‬
‫‪rdr(x) = x – or rdr(x) = x +‬‬
‫‪I.‬‬ ‫)‪x1 ⊕ x2 = rd(x1 + x2‬‬ ‫ﺗﻔﺎوت ﻫﺎي ﻣﺤﺎﺳﺒﺎت ﻣﺎﺷﯿﻨﯽ ﺑﺎ ﻣﺤﺎﺳﺒﺎت واﻗﻌﯽ‪:‬‬ ‫•‬ ‫ﻣﯽﺗﻮان ﮐﺎر ‪ CPU‬و ‪ RAM‬را‬ ‫•‬
‫‪II.‬‬ ‫)‪x1 ⊖ x2 = rd(x1 − x2‬‬ ‫ﻣﻨﺤﺼﺮ ﺑﻪ ﻓﺮد ﻧﺒﻮدن ﻋﻀﻮ ﺑﯽ اﺛﺮ‬ ‫‪.۱‬‬
‫‪III.‬‬ ‫)‪x1 ⨂ x2 = rd(x1 ∗ x2‬‬ ‫رﻗﺮار ﻧﺒﻮدن ﻗﺎﻋﺪه ﺷﺮﮐﺖ ﭘﺬﯾﺮي‬ ‫‪.۲‬‬ ‫ﺑﻪ ﺻﻮرت زﯾﺮ ﺧﻼﺻﻪ ﮐﺮد‪:‬‬
‫‪IV.‬‬ ‫)‪x1 ⊘ x2 = rd(x1 ∕ x2‬‬ ‫ﺑﺮﻗﺮار ﻧﺒﻮدن ﺑﺮﺧﯽ از ﻗﻮاﻋﺪ در ﻣﺎﺷﯿﻦ ﻫﺎ‬ ‫‪.۳‬‬ ‫‪ : CPU‬ﭘﺮدازش‬ ‫‪.I‬‬
‫ﺑﺮﻗﺮار ﻧﺒﻮدن اﺗﺤﺎدﻫﺎي ﺟﺒﺮي در‬ ‫‪.۴‬‬
‫اﻃﻼﻋﺎت و اﻋﺪاد‬
‫ﻣﺎﺷﯿﻦﻫﺎ‬
‫ﻫﻤﮕﺮا ﺷﺪن ﺑﺮﺧﯽ ﺳﺮي ﻫﺎي واﮔﺮا در‬ ‫‪.۵‬‬ ‫‪ : RAM‬ذﺧﯿﺮه‬ ‫‪.II‬‬
‫ﭼﻬﺎر ﻋﻤﻞ اﺻﻠﯽ‬
‫ﻣﺎﺷﯿﻦ ﻫﺎ‬
‫اﻃﻼﻋﺎت و اﻋﺪاد‬ ‫ﻣﺎﺷﯿﻨﯽ‬
‫ﺑﺮاي ذﺧﯿﺮه اﻃﻼﻋﺎت در ‪RAM‬‬
‫‪I.‬‬ ‫‪) ⊘ 0 = Inf‬ﻋﺪد ﻣﺎﺷﯿﻨﯽ ﻣﺜﺒﺖ(‬ ‫‪I.‬‬ ‫‪0 ⊘ 0 = NaN‬‬
‫‪II.‬‬ ‫‪) ⊘ 0 = -Inf‬ﻋﺪد ﻣﺎﺷﯿﻨﯽ ﻣﻨﻔﯽ(‬ ‫‪II.‬‬ ‫‪Inf ⊖ Inf = NaN‬‬ ‫ﺑﺎﯾﺴﺘﯽ از روشﻫﺎﯾﯽ ﮐﻪ در روﺑﻪرو ﮔﻔﺘﻪ‬
‫‪III.‬‬ ‫‪)⊖ Inf = -Inf‬ﻋﺪد ﻣﺎﺷﯿﻨﯽ(‬ ‫‪III.‬‬ ‫‪Inf ⊘ Inf = NaN‬‬ ‫ﺷﺪه‪ ،‬اﺳﺘﻔﺎده ﮐﺮد‪.‬‬
‫‪IV.‬‬ ‫‪)⊕ Inf = Inf‬ﻋﺪد ﻣﺎﺷﯿﻨﯽ(‬ ‫‪IV.‬‬ ‫‪0 ⊗ Inf = NaN‬‬
‫‪V.‬‬ ‫‪Inf ⨁ Inf = Inf ,‬‬ ‫‪V.‬‬ ‫‪NaN ⊕ (± Inf) = NaN‬‬
‫‪Inf ⊗ Inf = Inf‬‬ ‫‪VI.‬‬ ‫‪NaN ⨂ (± Inf) = NaN‬‬
‫‪VI.‬‬ ‫‪Inf ⊘ 0 = Inf‬‬