情報処理工学07資料 /infoeng07

Transcript

1. ৘ใॲཧ޻ֶ ୈ̓ճ ౻ా Ұण ެཱখদେֶอ݈ҩྍֶ෦ྟচ޻ֶՊ
2. ͜Ε·Ͱͷ಺༰ʹؔ͢Δԋश
3. ୈճ.&̎छ ਐ਺Λਐ਺Ͱදͨ͠ͷ͸ͲΕ͔ɽ  $    "  $  '
4. ୈճ.&̎छ ਐ਺Λਐ਺Ͱදͨ͠ͷ͸ͲΕ͔ɽ  $    "  $  '  
   
    $
   
    ܻ͝ͱʹ෼͚Δ ͦΕͧΕਐʹม׵ ผղʢܭࢉϛεΛ͠΍͍͢ͷͰ͓קΊ͠ͳ͍ʣ  ? ? ?    
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   
   $
5. ୈճ.&̎छ ਐ਺ͷɼɼɼʜΛਐ਺Ͱ"ɼ#ɼ$ ʜͱදه͢Δͱ͖ɼ ਐ਺ͱ"ͱͷ࿨Λਐ਺Ͱදͨ݁͠Ռ͸ͲΕ͔ɽ  "  "      '
   
6. ୈճ.&̎छ ਐ਺ͷɼɼɼʜΛਐ਺Ͱ"ɼ#ɼ$ ʜͱදه͢Δͱ͖ɼ ਐ਺ͱ"ͱͷ࿨Λਐ਺Ͱදͨ݁͠Ռ͸ͲΕ͔ɽ  "  "      '
   
   
   "
   
   
   
   
   
   
   
    ผղ 
   
   "
   
   
   
   
   
   
   
   
7. ԋश • ͔Β7ͷిѹΛɼ෼ղೳN7ҎԼͰ"%ม׵͢Δͱ͖ʹඞཁͳྔࢠ ԽϏοτ਺͸ͲΕ͔ɽୈճྟচ޻ֶٕ࢜ࠃՈࢼݧ          
8. ԋश • ͔Β7ͷిѹΛɼ෼ղೳN7ҎԼͰ"%ม׵͢Δͱ͖ʹඞཁͳྔࢠ ԽϏοτ਺͸ͲΕ͔ɽୈճྟচ޻ֶٕ࢜ࠃՈࢼݧ           Αͬͯɼ͔Β·ͰΛNW͝ͱʹྔࢠԽ͢ΔͨΊʹ͸
    ͔ͩΒݸ਺஋͕ඞཁʹͳΔɽ͔͠͠ɼ਺஋ͷ਺͸ͷ ΂͖৐Ͱͳ͚Ε͹ͳΒͳ͍ͷͰɼ͜ΕΛຬͨͨ͢Ίʹ͸ɼগ ͳ͘ͱ΋?ݸͷ਺஋͕ඞཁʹͳΔɽΑͬͯϏ οτඞཁͰ͋Δɽ
9. ԋश • αϯϓϦϯάप೾਺L)[ɼσʔλΛϏοτͰσΟδλϧԽ͞Εͨ ৴߸Λ෼ؒ෼อଘ͢Δʹ͸࠷௿Կ.όΠτͷϝϞϦ͕ඞཁ͔ɽୈ ճ.&छ          
10. ԋश • αϯϓϦϯάप೾਺L)[ɼσʔλΛϏοτͰσΟδλϧԽ͞Εͨ ৴߸Λ෼ؒ෼อଘ͢Δʹ͸࠷௿Կ.όΠτͷϝϞϦ͕ඞཁ͔ɽୈ ճ.&छ           αϯϓϦϯάप೾਺͔Βɼ͜ͷ৔߹ඵؒʹݸͷ਺஋ Λอଘ͠ͳ͚Ε͹ͳΒͳ͍ɽ ͭͷ਺஋͕ϏοτͰදݱ͞ΕΔͷ͔ͩΒɼඵ͋ͨΓͷσ ʔλྔ͸ 40000× ! ! = 40000όΠτ ͱͳΔɽ෼ؒอଘ͢ΔͷͰ 40000×60×10 = 24×10"όΠτ = 24𝑀όΠτ ͱͳΔɽ
11. ԋश • ϐΫηϧ͕੺ɼ྘ɼ੨ͷ֤৭֊ௐͰߏ੒͞Ε͍ͯΔॎϐΫ ηϧɼԣϐΫηϧͷΧϥʔը૾ຕͷσʔλྔ<.CZUF>͸ͲΕ͔ɽ ͨͩ͠ɼը૾Ҏ֎ͷσʔλ͸ແࢹ͠ɼѹॖූ߸Խ͸ߦΘͳ͍΋ͷͱ͢ Δɽୈճྟচ޻ֶٕ࢜ࠃՈࢼݧ          
12. ԋश • ϐΫηϧ͕੺ɼ྘ɼ੨ͷ֤৭֊ௐͰߏ੒͞Ε͍ͯΔॎϐΫ ηϧɼԣϐΫηϧͷΧϥʔը૾ຕͷσʔλྔ<.CZUF>͸ͲΕ͔ɽ ͨͩ͠ɼը૾Ҏ֎ͷσʔλ͸ແࢹ͠ɼѹॖූ߸Խ͸ߦΘͳ͍΋ͷͱ͢ Δɽୈճྟচ޻ֶٕ࢜ࠃՈࢼݧ           ͜ͷը૾ͷ૯ըૉ਺͸1024×1024Ͱ͋Δɽ ֤৭֊ௐͳͷͰɼ֤৭Ϗοτͷσʔλྔ͕ඞཁͱͳΔɽͭ· Γɼըૉ͋ͨΓ8×3 = 24Ϗοτͷσʔλྔ͕ඞཁͰ͋Δɽ Αͬͯɼը૾ຕͷσʔλྔ͸ 24×1024× 1024 3 ≅ 24Mビット = 3𝑀バイト Ͱ͋Δɽ
13. ୈճ.&̎छ ࣍ͷ࿦ཧࣜͰޡ͍ͬͯΔͷ͸ͲΕ͔ɽ 1. A + 1 = 1 2. A + A = 1 3. A ( ) A = 0 4. A + B = ) A ⋅ ) B 5. A + A ⋅ B = B
14. ୈճ.&̎छ ࣍ͷ࿦ཧࣜͰޡ͍ͬͯΔͷ͸ͲΕ͔ɽ 1. A + 1 = 1 2. A + A = 1 3. A ( ) A = 0 4. A + B = ) A ⋅ ) B 5. A + A ⋅ B = B • 𝐴 + 1 = 1ɿ࿦ཧࣜͷੈքͰ͸͔ʢِ͔ਅʣ͔͠ͳ͍ɽ ʹԿΛ଍ͯ͠΋ͱͳΔɽ • 𝐴 + ̅ 𝐴 = 1ɿ"ͱ"Ͱ͸ͳ͍΋ͷͷ࿦ཧ࿨͸ඞͣʹͳΔɽ ϕϯਤΛߟ͑ͯΈΑ͏ɽ • 𝐴 ⋅ ̅ 𝐴 = 0ɿ"ͱ"Ͱ͸ͳ͍΋ͷͷ࿦ཧੵ͸ඞͣʹͳΔɽϕ ϯਤΛߟ͑ͯΈΑ͏ɽ • 𝐴 + 𝐵 = ̅ 𝐴 ⋅ 2 𝐵ɿυɾϞϧΨϯͷఆཧ • 𝐴 + 𝐴 ⋅ 𝐵 = 𝐴 ⋅ 1 + 𝐵 = 𝐴ɿAͱA͔ͭBͷ࿦ཧ࿨ʹͳͬͯ ͍ΔɽϕϯਤΛඳ͘ͱ෼͔Δͱࢥ͏͕ɼ"͔ͭ#͸"ͷ಺෦ ʹ͋Δɽ"ͱ"ͷ಺෦ʹ͋Δ΋ͷͷ࿦ཧ࿨͸"ʹͳΔɽ
15. ୈճ.&̎छ • ࿦ཧࣜ𝐴⨁𝐵ͷਅཧ஋දͱͯ͠ਖ਼͍͠΋ͷ͸ͲΕ͔ɽͨͩ͠ɼ̍Λਅͱ ͢Δɽ
    
16. ୈճ.&̎छ • ࿦ཧࣜ𝐴⨁𝐵ͷਅཧ஋දͱͯ͠ਖ਼͍͠΋ͷ͸ͲΕ͔ɽͨͩ͠ɼ̍Λਅͱ ͢Δɽ
    ഉଞత࿦ཧ࿨ʢ903ʣ   
    
    
    
      
      
    <latexit sha1_base64="sxayuShdYd1hVTi5Jr9A0E5j+NQ=">AAACBXicbVC7SgNBFL3rM8ZX1NJmMAhWYVcEbYQYG8sI5iHJGmYns8mQeSwzs0IIqf0FW+3txNbvsPVLnCRbaOKBC4dz7uVcTpRwZqzvf3lLyyura+u5jfzm1vbObmFvv25UqgmtEcWVbkbYUM4krVlmOW0mmmIRcdqIBtcTv/FItWFK3tlhQkOBe5LFjGDrpIcr1FYJTw2qoEt03ykU/ZI/BVokQUaKkKHaKXy3u4qkgkpLODamFfiJDUdYW0Y4HefbqaEJJgPcoy1HJRbUhKPp12N07JQuipV2Iy2aqr8vRlgYMxSR2xTY9s28NxH/9SIxl2zji3DEZJJaKsksOE45sgpNKkFdpimxfOgIJpq53xHpY42JdcXlXSnBfAWLpH5aCvxScHtWLFeyenJwCEdwAgGcQxluoAo1IKDhGV7g1Xvy3rx372O2uuRlNwfwB97nD+6Hl9Q=</latexit> ഉଞత࿦ཧ࿨ͷ൱ఆͳͷͰ͕ਖ਼ղɽ
17. ୈճ.&̎छ • ਤͷճ࿏Ͱਅཧ஋දͰද͢ೖग़ྗΛಘΔͨΊʹɼਤΞʹೖΕΔ΂͖ճ ࿏͸ͲΕ͔ɽ  903ճ࿏  03ճ࿏  "/%ճ࿏  /03ճ࿏  /"/%ճ࿏
18. ୈճ.&̎छ • ਤͷճ࿏Ͱਅཧ஋දͰද͢ೖग़ྗΛಘΔͨΊʹɼਤΞʹೖΕΔ΂͖ճ ࿏͸ͲΕ͔ɽ  903ճ࿏  03ճ࿏  "/%ճ࿏  /03ճ࿏  /"/%ճ࿏ A B NAND出力 OR出力 X 0 0 1 0 0 0 1 1 1 1 1 0 1 1 1 1 1 0 1 0 /"/%ͱ03ͷग़ྗ·Ͱߟྀͯ͠ਅཧ஋දΛ͔͘ɽ /"/%ͱ03ͷग़ྗͱ9ΛݟΔͱɼͦΕͧΕͷग़ྗ͕ಉ ࣌ʹͷͱ͖ͷΈ9͕ʹͳ͍ͬͯΔ͜ͱ͕෼͔Δɽͭ ·Γ9͸"/%ܭࢉΛ͍ͯ͠Δɽ
19. தؒࢼݧ • ୈճʢ݄೔ʣߨٛͷޙ൒ʹ࣮ࢪ • ࣌ؒ͸෼ • ൣғ͸ୈ̍ճ͔Βୈ̓ճͷߨٛͰऔΓѻͬͨ࣍ͷ಺༰ • /ਐ਺ɼ೾ܗ৴߸ʢԻ੠ͳͲʣɼը૾ɼ࿦ཧࣜɼ࿦ཧճ࿏ • ࠃՈࢼݧɼ.&छͷաڈ໰Λվมͨ͠΋ͷΛग़୊ • චه༻۩ɾεϚϗɾ1$ͷΈ࣋ͪࠐΈՄ • ෆ߹֨ͱͳֶͬͨੜ͕͍ͨ৔߹͸ɼ࠶ࢼͷ࿈བྷΛܝࣔ൘͢Δɽ • ఆظࢼݧ͕Ͱ͖ΔͱࠃՈࢼݧ΋Ͱ͖ΔΑ͏ʹͳΔͷͰؤுΖ͏ɽ
20. ͜Ε͔Βͷߨٛ಺༰ʹؔ͢Δ஫ҙ • ࠓޙͷߨٛ͸ओʹ஌ࣝ໰୊ΛऔΓѻ͏ɽ • ίϯϐϡʔλʹؔΘΔٕज़͸೔ਐ݄าͷͨΊɼࠓ೥ͷߨٛͰऔΓѻͬ ͨ಺༰͕͙͢ʹ௨༻͠ͳ͘ͳΔՄೳੑ͕͋Δɽ • ·ͨɼࠓ೥ͷߨٛͰऔΓѻ͍ͬͯͳ͍৽͍ٕ͠ज़͕ग़͖ͯͯٸ଎ʹී ٴ͢Δ͜ͱ΋͋Δɽ • ࠓճҎ߱ͰऔΓѻ͏಺༰͸ɼ̏೥ޙͷࠃՈࢼݧͷͨΊͷษڧΛ͢Δͱ ͖ɼߨٛ಺༰Ҏ্ͷࣄฑΛษڧ͢Δඞཁ͕͋Δɽ
21. ίϯϐϡʔλͷجຊߏ੒
22. ίϯϐϡʔλͷߏ੒ʹ͍ͭͯͷ ॳ৺ऀ޲͚આ໌
23. ίϯϐϡʔλͷ༷ࢠ ディスプレイ キーボード マウス スピーカー プリンタ スキャナ コンピュータ プリンタやスキャナなどを ⼀体化したものは複合機
24. ίϯϐϡʔλͷߏ੒෦඼ CPU GPU メモ リ (iFixit) チップ セット SSD
25. ίϯϐϡʔλͷߏ੒ཁૉ
26. ίϯϐϡʔλͷେ૷ஔ • ੍ޚ૷ஔ • ίϯϐϡʔλ಺ͷଞͷ૷ஔΛ੍ޚ͢ΔͨΊͷ૷ஔ • ԋࢉ૷ஔ • ܭࢉΛ͢Δ૷ஔɽ੍ޚ૷ஔͱԋࢉ૷ஔΛ૊Έ߹Θͤͨ΋ͷΛதԝॲཧ૷ஔ ʢ$16
    $FOUSBM
    1SPDFTTJOH
    6OJUʣͱݺͿɽ • هԱ૷ஔ • ৘ใΛهԱ͢Δ૷ஔɽهԱ૷ஔ͸ओهԱ૷ஔʢϝΠϯϝϞϦʣͱิॿهԱ ૷ஔʹ෼͚ΒΕΔɽ • ೖྗ૷ஔ • ਓ͕ؒίϯϐϡʔλʹ৘ใΛೖྗ͢Δ૷ஔ • ग़ྗ૷ஔ • ίϯϐϡʔλͷॲཧ݁ՌΛग़ྗ͢Δ૷ஔ
27. ίϯϐϡʔλͷେ૷ஔ • $16 • ίϯϐϡʔλͷத਻෦඼ɽ • ੍ޚͱԋࢉΛߦ͏ɽ • ओهԱ૷ஔ • ಈ࡞͢ΔͨΊʹඞཁͳϓϩάϥϜ΍σʔλΛҰ࣌తʹهԱ͢Δ૷ஔɽ • ิॿهԱ૷ஔ • ϓϩάϥϜ΍σʔλΛ௕ظʹ౉ΓهԱ͢Δ૷ஔɽ • ϋʔυσΟεΫɼ44%ɼ$%30.ɼ%7%30.ͳͲ • ೖྗ૷ஔ • ίϯϐϡʔλʹ৘ใΛೖྗ͢ΔͨΊͷ૷ஔɽ • ΩʔϘʔυɼϚ΢εɼεΩϟφͳͲ • ग़ྗ૷ஔ • ίϯϐϡʔλͷ৘ใΛग़ྗ͢ΔͨΊͷ૷ஔɽ • σΟεϓϨΠɼϓϦϯλͳͲɽ 主記憶装置は机 CPUは頭脳 補助記憶装置は本棚 ⼊⼒装置は五感 出⼒装置は⼝やペンを持った⼿
28. େ૷ஔͱσʔλͷྲྀΕ 補助記憶装置 主記憶装置 ⼊⼒装置 出⼒装置 制御装置 演算装置 CPU プ ロ グ ラ ム を 読 み 込 む データを演 算 データの 読み書き ⼊⼒をメモリ に読み込む 処理結果を出 ⼒ 制御の流れ 制御の流れ
29. ϓϩάϥϜ಺ଂํࣜ • ίϯϐϡʔλ͸ϋʔυΣΞͱιϑτ΢ΣΞʹΑͬͯߏ੒͞ΕΔɽ • ιϑτ΢ΣΞ͸ओهԱ૷ஔʹهԱ͞Εɼඞཁͳͱ͖ʹಡΈग़͞ΕΔɽ • ιϑτ΢ΣΞʢϓϩάϥϜʣ͕༧ΊγεςϜͷهԱ૷ஔʹ಺ଂ͢Δί ϯϐϡʔλΛϓϩάϥϜ಺ଂํࣜͷίϯϐϡʔλͱΑͿɽ • ৘ใΛಡΈॻ͖͢Δ͜ͱΛΞΫηεͱ͍͏ɽ
30. $16ͷछྨ • Yܥ • ओʹύιίϯ޲͚$16 • *OUFMͱ".%͕ओʹੜ࢈ • $PSF
    Jɼ$PSF
    Jɼ9FPOɼ3Z[FOɼ5ISFBESJQQFSͳͲ • "3.ܥ • ओʹεϚʔτϑΥϯɼλϒϨοτ޲͚ͷ$16 • ༷ʑͳػೳΛؚΉͨΊ$16ͷΈͷػೳʹಛԽ͍ͯ͠ͳ͍ɽ 4P$
    4ZTUFN
    PO
    B
    $IJQ • ༷ʑͳձ͕ࣾੜ࢈
31. $16ͷੑೳࢦඪ • ΫϩοΫप೾਺ʢ)[ʣ • ίϯϐϡʔλͷ૷ஔ͸ΫϩοΫͱݺ͹ΕΔपظతͳ৴߸ʹ߹Θͤͯಈ͘ɽ • $16΋ΫϩοΫͱ͍͏पظ৴߸ʹ߹Θͤͯಈ͘ɽ • ̍ඵؒʹ܁Γฦ͞ΕΔΫϩοΫͷ਺ΛΫϩοΫप೾਺ͱݺͿɽ • ΫϩοΫप೾਺͕େ͖͚Ε͹େ͖͍΄Ͳੑೳ͕ߴ͍ɽ • .*14
    .JMMJPO
    *OTUSVDUJPOT
    1FS
    4FDPOE • ̍ඵؒʹ࣮ߦͰ͖Δ໋ྩͷ਺ .*14ඵؒʹສ໋ྩ࣮ߦͰ͖Δ ɽ • .*14͕େ͖͚Ε͹ੑೳ͕ߴ͍ɽ • '-014
    'MPBUJOHQPJOU
    0QFSBUJPO
    1FS
    4FDPOE • ඵ͋ͨΓʹܭࢉͰ͖Δුಈখ਺఺ԋࢉͷ਺ • ίΞ਺ • $16ͷதʹೖ͍ͬͯΔॲཧϢχοτͷ਺ɽ • ଟ͚Ε͹ଟ͍΄Ͳฒྻॲཧͷੑೳ͕ߴ͍ɽ • ʢ$16ͷεϖοΫʹ͓͚ΔʣεϨου਺ • 04͔ΒΈ͑Δ࿦ཧతͳίΞ਺
32. ྫ • *OUFM
    9FPO
    (PME
     • Ձ֨໿ສԁ • ΫϩοΫप೾਺ɿ()[
    ()[ • ίΞ਺ɿ • εϨου਺ɿ • '-014ɿ('-014
33. (16 • (SBQIJDT
    1SPDFTTJOH
    6OJUͷུ • ̏%άϥοϑΟΫεͳͲͷը૾ॲཧʹಛԽͨ͠ԋࢉ૷ஔ • ̎̌̌̓೥(16ϝʔΧʔͰ͋Δ/7*%*"͕(16Λը૾ॲཧҎ֎ͷ໨త ʹ༻͍ΔͨΊͷ؀ڥΛఏڙͨ͜͠ͱʹΑΓɼ(1(16
    (FOFSBM QVSQPTF
    DPNQVUJOH
    PO
    (16 ͕ීٴͨ͠ɽ • $16ΑΓ΋ང͔ʹߴ଎ʹԋࢉͰ͖ΔͨΊɼՊֶٕज़ܭࢉͳͲͰ׆༻͞ Ε͍ͯΔɽ • (1(16͸σΟʔϓϥʔχϯάͰ΋༻͍ΒΕɼਓ޻஌ೳͷൃలʹେ͖ ͘د༩͍ͯ͠Δɽ
34. ྫ • /7*%*"
    (595J • Ձ֨ɿ໿ສԁ • (16ΫϩοΫɿ.)[ • '-014ɿ5'-014
    ୯ਫ਼౓ • /7*%*"
    (59 • Ձ֨ɿ໿ສԁ • (16ΫϩοΫɿ.)[ • '-014ɿ5'-014
    ୯ਫ਼౓