Lecture3

147 views

Published on

0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
147
On SlideShare
0
From Embeds
0
Number of Embeds
3
Actions
Shares
0
Downloads
6
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Lecture3

  1. 1. Аëãîðèòìèéí ¿íäýñ Ëåêö ¹03
  2. 2. Á¿õýë òîîí ä¿ðñëýë• Êîìïüþòåðò ìýäýýëýë ä¿ðñýëæ õàäãàëàõ ¿¿ðèéí óðò õÿçãààðëàãäñàí áàéãàà ó÷ðààñ êîìïüþòåðèéí ¿¿ðò ñàíàæ áîëîõ òîîí ìýäýýëýë ìºí çààãòàé.• Ýíý ¿¿ðò ñàíàæ áîëîõ õàìãèéí áàãà, ìºí õàìãèéí èõ òîî ãýæ áàéíà. ª.õ ¿¿ðèéí óðò 16 áèò áàéõ ¿åä ¿¿ðò áè÷èæ áîëîõ òýìäýãã¿é (ýåðýã) á¿õýë òîîíû óòãà [ H0000, H0FFFF ] áóþó [0, 216-1] = [0, 65535] çàâñàðò áàéíà.• Õýðýâ 16 áèòèéí óðòòàé ¿¿ðèéí õóâüä H0FFFF áà ò¿¿íèé äàðàà÷èéí òîîã îëáîë• 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
  3. 3. • Õàìãèéí àõìàä îðíîîñ 1 øèëæèж ãàðàõ ¿çýãäëèéã îðîí ä¿¿ðãýõ (õàëèõ) ãýíý.• Òýìäýãòýé á¿õýë òîîã ä¿ðñëýõèéí òóëä õàìãèéí àõìàä îðîíãèéí áèòèéã òîîíû òýìäýãò çîðèóëæ íýìýõ òýìäãèéã 0-ð, õàñàõ òýìäãèéã 1-ð ä¿ðñýëíý.• ßìàð ÷ òîîíû õî¸ðòûí áè÷ëýã äýõ 1 0 0 1 ñîëèõîä ãàðàõ òîîã óã òîîíû ã¿éöýýëò ãýíý. ÿéöýýëò äýýð 1-èéã íýìýõýä ãàðàõ òîîã óã òîîíû õî¸ðòûí ã¿éöýýëò ãýíý.
  4. 4. Æèøýý íü: à=0000000001111011 áàéâàë õî¸ðòûí ã¿éöýýëò íü1111111110000100 + 1 = 1111111110000101ÂÄýýðõ õî¸ð òîîã íýìýõýä 0 ãàðàõ ó÷èð “ õî¸ðòûíã¿éöýýëò íü à òîîíû ýñðýã ( -à ) òîîòîé òýíö¿¿ áàéíà”ãýñýí ä¿ãíýëòèéã õèéæáîëíî.Á¿õýë òîîã õî¸ðòûí ã¿éöýýëòýýð ä¿ðñëýõ ¿åä òîîíûõàìãèéí àõìàä îðîíãèéí áèòèéí óòãà íü òîîíû òýìäýãèéã çààõáºãººä • íýìýõ òýìäýã 0-ð • õàñàõ òýìäýã 1-ð èëýðõèéëýãääýã.̺í ýåðýã òîîã øóóä õî¸ðòûí ñèñòåìä áè÷èõ áà õàðèí ñºðºãòîîã ä¿ðñëýõèéí òóë õàðãàëçàí ýåðýã òîîíû õî¸ðòûíã¿éöýýëòèéã îëæáè÷íý.
  5. 5. • Êîìïüþòåðò òîîã ä¿ðñëýõ áèòèéí òîî õÿçãààðëàãäñàí áàéãààãààñ øàëòãààëàí òîîí îëîíëîãèéí òîäîðõîé çàвñàðò áàéãàà òîîã ä¿ðñýëæ áîëîâñðóóëàõ áîëîìæòîé.• Êîìïüþòåðýýð áîëîâñðóóëàõ òîîíû çàâñðûã ºðãºòãºõèéí òóëä 2 þìóó ò¿¿íýýñ äýýø òîîíû ¿¿ðèéã íýãòãýæ òýíä íýã òîîã õàäãàëàõ àðãûã õýðýãëýäýã.• Îëîí ¿¿ðýíä ä¿ðñýëñýí òîîã äàâõàð íàðèéâ÷ëàëòàé òîî ãýíý.
  6. 6. • Æèøýý íü: 16 áèòèéí õî¸ð ¿¿ðò ñàíàæ áîëîõ äàâõàð íàðèéâëàëòàé á¿õýë òîî íü [ -231, 231-1 ] çàâñàðò áàéíà.(32 áèòýýð ä¿ðñëýõ )• Á¿õýë òîîã õî¸ðòûí ã¿éöýýëò õýëáýðòýé ä¿ðñëýõèéí íýã ãîë øàëòãààí íü èéì õî¸ð òîîã êîìïüþòåðò íýìýõäýý óã õî¸ð òîîíû òýìäãèéã òîîöîõã¿éãýýð, íýìýõ ä¿ðìýýð øóóä íýìæ áîëäîãò áàéäàã.
  7. 7. Áîäèò òîîíû ä¿ðñëýë• Êîìïüþòåðò á¿õýë, áóòàðõàé õýñýãòýé òîîã áîäèò òîî ãýæ íýðëýýä á¿õýë òîîíîîñ ÿëãààòàé àðãààð ¿éëäýë õèéæ áîëîâñðóóëäàã. Áóòàðõàé õºрâ¿¿ëýõ• Òîîëëûí á¿õ ñèñòåìä 1 íü èæèë áàéõ òóë íýãýýñ áàãà áóòàðõàé òîî á¿ð ÿìàð÷ ñèñòåìä ìºí íýãýýñ áàãà, áóòàðõàé õýëáýðòýé áàéäàã.
  8. 8. • ßìàð íýã ð ñóóðüòàé òîîëëûí ñèñòåìä 0,ð1ð2ð3ð4 . . . áóòàðõàé ºãºãäñºí áà ò¿¿íèéã q (0,q1q2q3q4…) ñóóðüòàé ñèñòåìä õºрâ¿¿ëýõ øààðäëàãàòàé. (0,q1q2q3q4…)* q = q1,q2q3q4…• Áóòàðõàéã áè÷ñýí ñèñòåìèéí ñóóðèàð ò¿¿íèéã ¿ðæèõýä òàñëàë áàðóóí òèéø íýã îðîíãîîð øèëæäýã. Ýíý øèíæèéã àøèãëàí óã òîîã òóõàéí òîîëëûí ñèñòåìä õºрâ¿¿ëäýã.
  9. 9. Õºâºõ òàñëàëòàé áîäèò òîîíû ä¿ðñëýëÆèøýý áîëãîí -72,625=-1001000,101 B ãýñýí òîîã àâ÷ ¿çüå. -72,625=-7,2625*101 -1001000,101B=-1,001000101*10110 10110 =26 ãýñýí ¿ã þì. Êîìïüþòåðèéí øèíæëýõóõààíä -1,001000101*10110 õýëáýðòýé áè÷ñýí òîîã(òîîíû á¿õëèéí òàñëàë õààíà ÷ áàéæ áîëíî ãýñýíóòãààð)õºâºõ òàñëàëòàé òîî ãýæ íýðëýõ áà ò¿¿íäáóé ýëåìåíò¿¿äèéã äàðààõ áàéäëààð òóñ òóñíýðëýíý: -1,001000101*10110 ýðýìáý òýìäýã ìàíòèñ ñóóðü
  10. 10.  Õºâºõ òàñëàëòàé áîäèò òîîíû ä¿ðñëýë:Õî¸ðòûí ä¿ðñëýë:õºâºõ òàñëàëòàé áîäèò òîîã ä¿ðñýëäýã õýäõýäýí ÿëãààòàé õýëáýð, ôîðìàòûã êîìïüþòåðçîõèîí á¿òýýã÷èä õýðýãëýñýí áàéäàã. Òîîíû ýðýìáý:Õºâºõ òàñëàëòàé òîîíû ýðýìáý íüòýìäýãòýé á¿õýë òîî áàéíà.Ýíýõ¿¿ òýìäýãòýéá¿õýë òîîã 2òûí ã¿éöýýëò õýëáýðòýéä¿ðñýëäýã. Òîîíû ìàíòèñ:Íýãýíò áîäèò òîîã õºâºõòàñëàëòàé íîðìàëü õýëáýðòýé º.õ ÿìàãò íýãá¿õýëòýé ä¿ðñýëæ ñàíàõ ó÷ðààñ á¿õëèéãñàíàõã¿é,ìàíòèñûí çºâõºí òàñëàëààñ õîéøèõöèôð¿¿äèéã(ìàíòèñûí çºâõºí áóòàðõàéõýñãèéã) ñàíàæ õàäãàëíà.
  11. 11. Òîîíû òýìäýã:Òîîã ñàíàæ õàäãàëàõ ¿¿ðèéí õàìãèéí àõìàäîðîíãèéí 1B-ýýð òýìäãèéã ä¿ðñýëæ (+)ò 0,(-)ò 1-ãõàðãàëçóóëäàãÈíãýýä áîäèò òîîã 32Â-èéí óðòòàé ä¿ðñëýýä,ò¿¿íèéãåðäèéí áóþó äàí íàðèéâ÷ëàëòàé òîî ãýæ íýðëýäýã.Æ èøýý íü:-0,0625 òîîã êîìïüþòåðèéí ñàíàõ îéä ÿìàð íü:õýëáýðòýé áàéõûã ¿ç¿¿ëüå. -0,0625=-1,0*10-100 Âíý ìý ã ä ñý í_ ý ð ý ìá ý =-100+01111111Â=01111011B ⇒ 31 30 23 22 0 1 0111 1011 0000000000000000000000
  12. 12. Òýìäýãòèéí ä¿ðñëýë • Òîîã òºäèéã¿é êîìïüþòåðýýð áîëîâñ- ðóóëàõ á¿õ òºðëèéí ìýäýýëëèéã ìºí õî¸ðòûí òîî õýëáýðòýé ä¿ðñýëæ áîëîâñðóóëäàã.• ¯¿íèé òóëä óã õýëíèé öàãààí òîëãîéíá¿õ ¿ñýã, öèôð áîëîí àëèâàà áè÷èãò îðæáîëîõ òýìäýãò á¿ðò òîäîðõîé íýã òîîõàðãàëçóóëæ ¿ñýã, òýìäãèéí îðîíäõàðãàëçàõ òîîã ñàíàæ áîëîâñðóóëäàã.•Òýìäýãò¿¿äýä òîî õàðãàëçóóëàõ àðãûãêîäëîõ ãýõ áà õàðãàëçóóëñàí òîîãòýìäýãòèéí êîä ãýíý.
  13. 13. • Êîìïüþòåðò ASCII( Àmerican StandartCodes for Information Interchange-ìýäýýëýë ñîëèëöîõîä çîðèóëñàí àìåðèêèéíñòàíäàðò êîä) êîäûí ñèñòåìèéã ºðãºíõýðýãëýäýã.• Õî¸ðòûí 8 áèòèéí òîîãîîð êîäëîõ òóë á¿ãä256 òýìäýãò êîäëîõ áîëîìæòîé.
  14. 14. Ìîíãîë óëñûí MNS4330-96 Windows îð÷íû êðèëë ¿ñãèéí êîä

×