情報処理工学07資料 /infoeng07

Transcript

1. ৘ใॲཧ޻ֶ ୈ̓ճ
   ౻ా Ұण
   ެཱখদେֶอ݈ҩྍֶ෦ྟচ޻ֶՊ
   

   View Slide

2. ͜Ε·Ͱͷ಺༰ʹؔ͢Δԋश
   

   View Slide

3. ୈճ.&̎छ
   ਐ਺Λਐ਺Ͱදͨ͠ͷ͸ͲΕ͔ɽ
   $
   
   "
   $
   '
   

   View Slide

4. ୈճ.&̎छ
   ਐ਺Λਐ਺Ͱදͨ͠ͷ͸ͲΕ͔ɽ
   $
   
   "
   $
   '
   
   
   $
   ܻ͝ͱʹ෼͚Δ
   ͦΕͧΕਐʹม׵
   ผղʢܭࢉϛεΛ͠΍͍͢ͷͰ͓קΊ͠ͳ͍ʣ
   
   ???
   
   $
   

   View Slide

5. ୈճ.&̎छ
   ਐ਺ͷɼɼɼʜΛਐ਺Ͱ"ɼ#ɼ$ ʜͱදه͢Δͱ͖ɼ
   ਐ਺ͱ"ͱͷ࿨Λਐ਺Ͱදͨ݁͠Ռ͸ͲΕ͔ɽ
   "
   "
   
   
   '
   

   View Slide

6. ୈճ.&̎छ
   ਐ਺ͷɼɼɼʜΛਐ਺Ͱ"ɼ#ɼ$ ʜͱදه͢Δͱ͖ɼ
   ਐ਺ͱ"ͱͷ࿨Λਐ਺Ͱදͨ݁͠Ռ͸ͲΕ͔ɽ
   "
   "
   
   
   '
   
   "
   
   
   ผղ
   
   "
   
   
   
   
   

   View Slide

7. ୈճ.&̎छ
   ࣍ͷ࿦ཧࣜͰޡ͍ͬͯΔͷ͸ͲΕ͔ɽ
   1. A + 1 = 1
   2. A + A = 1
   3. A ( )
   A = 0
   4. A + B = )
   A ⋅ )
   B
   5. A + A ⋅ B = B
   

   View Slide

8. ୈճ.&̎छ
   ࣍ͷ࿦ཧࣜͰޡ͍ͬͯΔͷ͸ͲΕ͔ɽ
   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ɿ"ͱ"Ͱ͸ͳ͍΋ͷͷ࿦ཧੵ͸ඞͣʹͳΔɽϕ
   ϯਤΛߟ͑ͯΈΑ͏ɽ
   • 𝐴 + 𝐵 = ̅
   𝐴 ⋅ )
   𝐵ɿυɾϞϧΨϯͷఆཧ
   • 𝐴 + 𝐴 ⋅ 𝐵 = 𝐴 ⋅ 1 + 𝐵 = 𝐴ɿAͱA͔ͭBͷ࿦ཧ࿨ʹͳͬͯ
   ͍ΔɽϕϯਤΛඳ͘ͱ෼͔Δͱࢥ͏͕ɼ"͔ͭ#͸"ͷ಺෦
   ʹ͋Δɽ"ͱ"ͷ಺෦ʹ͋Δ΋ͷͷ࿦ཧ࿨͸"ʹͳΔɽ
   

   View Slide

9. ୈճ.&̎छ
   • ࿦ཧࣜ𝐴⨁𝐵ͷਅཧ஋දͱͯ͠ਖ਼͍͠΋ͷ͸ͲΕ͔ɽͨͩ͠ɼ̍Λਅͱ
   ͢Δɽ
   

   View Slide

10. ୈճ.&̎छ
    • ࿦ཧࣜ𝐴⨁𝐵ͷਅཧ஋දͱͯ͠ਖ਼͍͠΋ͷ͸ͲΕ͔ɽͨͩ͠ɼ̍Λਅͱ
    ͢Δɽ
    ഉଞత࿦ཧ࿨ʢ903ʣ
    
    
    
    
    
    AAACBXicbVC7SgNBFL3rM8ZX1NJmMAhWYVcEbYQYG8sI5iHJGmYns8mQeSwzs0IIqf0FW+3txNbvsPVLnCRbaOKBC4dz7uVcTpRwZqzvf3lLyyura+u5jfzm1vbObmFvv25UqgmtEcWVbkbYUM4krVlmOW0mmmIRcdqIBtcTv/FItWFK3tlhQkOBe5LFjGDrpIcr1FYJTw2qoEt03ykU/ZI/BVokQUaKkKHaKXy3u4qkgkpLODamFfiJDUdYW0Y4HefbqaEJJgPcoy1HJRbUhKPp12N07JQuipV2Iy2aqr8vRlgYMxSR2xTY9s28NxH/9SIxl2zji3DEZJJaKsksOE45sgpNKkFdpimxfOgIJpq53xHpY42JdcXlXSnBfAWLpH5aCvxScHtWLFeyenJwCEdwAgGcQxluoAo1IKDhGV7g1Xvy3rx372O2uuRlNwfwB97nD+6Hl9Q=
    ഉଞత࿦ཧ࿨ͷ൱ఆͳͷͰ͕ਖ਼ղɽ
    

    View Slide

11. ୈճ.&̎छ
    • ਤͷճ࿏Ͱਅཧ஋දͰද͢ೖग़ྗΛಘΔͨΊʹɼਤΞʹೖΕΔ΂͖ճ
    ࿏͸ͲΕ͔ɽ
    903ճ࿏
    03ճ࿏
    "/%ճ࿏
    /03ճ࿏
    /"/%ճ࿏
    

    View Slide

12. ୈճ.&̎छ
    • ਤͷճ࿏Ͱਅཧ஋දͰද͢ೖग़ྗΛಘΔͨΊʹɼਤΞʹೖΕΔ΂͖ճ
    ࿏͸ͲΕ͔ɽ
    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͸"/%ܭࢉΛ͍ͯ͠Δɽ
    

    View Slide

13. தؒࢼݧ
    • ୈճʢ݄೔ʣߨٛͷޙ൒ʹ࣮ࢪ
    • ࣌ؒ͸෼
    • ൣғ͸ୈ̍ճ͔Βୈ̓ճͷߨٛͰऔΓѻͬͨ࣍ͷ಺༰
    • /ਐ਺ɼ೾ܗ৴߸ʢԻ੠ͳͲʣɼը૾ɼ࿦ཧࣜɼ࿦ཧճ࿏
    • ࠃՈࢼݧɼ.&छͷաڈ໰Λվมͨ͠΋ͷΛग़୊
    • ࣋ͪࠐΈ͋Γ
    • 'PSNTͰղ౴ΛૹΔɽ
    • ෆ߹֨ͱͳֶͬͨੜ͕͍ͨ৔߹͸ɼର৅ऀʹ࠶ࢼͷ࿈བྷΛ͢Δɽ
    • ఆظࢼݧ͕Ͱ͖ΔͱࠃՈࢼݧ΋Ͱ͖ΔΑ͏ʹͳΔͷͰɼΈΜͳؤுΖ
    ͏ɽ
    

    View Slide

14. ͜Ε͔Βͷߨٛ಺༰ʹؔ͢Δ஫ҙ
    • ࠓޙͷߨٛ͸ओʹ஌ࣝ໰୊ΛऔΓѻ͏ɽ
    • ίϯϐϡʔλʹؔΘΔٕज़͸೔ਐ݄าͷͨΊɼࠓ೥ͷߨٛͰऔΓѻͬ
    ͨ಺༰͕͙͢ʹ௨༻͠ͳ͘ͳΔՄೳੑ͕͋Δɽ
    • ·ͨɼࠓ೥ͷߨٛͰऔΓѻ͍ͬͯͳ͍৽͍ٕ͠ज़͕ग़͖ͯͯٸ଎ʹී
    ٴ͢Δ͜ͱ΋͋Δɽ
    • ࠓճҎ߱ͰऔΓѻ͏಺༰͸ɼ̏೥ޙͷࠃՈࢼݧͷͨΊͷษڧΛ͢Δͱ
    ͖ɼߨٛ಺༰Ҏ্ͷࣄฑΛษڧ͢Δඞཁ͕͋Δɽ
    

    View Slide

15. ίϯϐϡʔλͷجຊߏ੒
    

    View Slide

16. ίϯϐϡʔλͷߏ੒ʹ͍ͭͯͷ
    ॳ৺ऀ޲͚આ໌
    

    View Slide

17. ίϯϐϡʔλͷ༷ࢠ
    ディスプレイ
    キーボード マウス
    スピーカー
    プリンタ
    スキャナ
    コンピュータ
    プリンタやスキャナなどを
    ⼀体化したものは複合機
    

    View Slide

18. ίϯϐϡʔλͷߏ੒෦඼
    CPU
    GPU
    メモ
    リ
    (iFixit)
    チップ
    セット
    SSD
    

    View Slide

19. ίϯϐϡʔλͷߏ੒ཁૉ
    

    View Slide

20. ίϯϐϡʔλͷେ૷ஔ
    • ੍ޚ૷ஔ
    • ίϯϐϡʔλ಺ͷଞͷ૷ஔΛ੍ޚ͢ΔͨΊͷ૷ஔ
    • ԋࢉ૷ஔ
    • ܭࢉΛ͢Δ૷ஔɽ੍ޚ૷ஔͱԋࢉ૷ஔΛ૊Έ߹Θͤͨ΋ͷΛதԝॲཧ૷ஔ
    ʢ$16$FOUSBM1SPDFTTJOH6OJUʣͱݺͿɽ
    • هԱ૷ஔ
    • ৘ใΛهԱ͢Δ૷ஔɽهԱ૷ஔ͸ओهԱ૷ஔʢϝΠϯϝϞϦʣͱิॿهԱ
    ૷ஔʹ෼͚ΒΕΔɽ
    • ೖྗ૷ஔ
    • ਓ͕ؒίϯϐϡʔλʹ৘ใΛೖྗ͢Δ૷ஔ
    • ग़ྗ૷ஔ
    • ίϯϐϡʔλͷॲཧ݁ՌΛग़ྗ͢Δ૷ஔ
    

    View Slide

21. ίϯϐϡʔλͷେ૷ஔ
    • $16
    • ίϯϐϡʔλͷத਻෦඼ɽ
    • ੍ޚͱԋࢉΛߦ͏ɽ
    • ओهԱ૷ஔ
    • ಈ࡞͢ΔͨΊʹඞཁͳϓϩάϥϜ΍σʔλΛҰ࣌తʹهԱ͢Δ૷ஔɽ
    • ิॿهԱ૷ஔ
    • ϓϩάϥϜ΍σʔλΛ௕ظʹ౉ΓهԱ͢Δ૷ஔɽ
    • ϋʔυσΟεΫɼ44%ɼ$%30.ɼ%7%30.ͳͲ
    • ೖྗ૷ஔ
    • ίϯϐϡʔλʹ৘ใΛೖྗ͢ΔͨΊͷ૷ஔɽ
    • ΩʔϘʔυɼϚ΢εɼεΩϟφͳͲ
    • ग़ྗ૷ஔ
    • ίϯϐϡʔλͷ৘ใΛग़ྗ͢ΔͨΊͷ૷ஔɽ
    • σΟεϓϨΠɼϓϦϯλͳͲɽ
    主記憶装置は机
    CPUは頭脳
    補助記憶装置は本棚
    ⼊⼒装置は五感
    出⼒装置は⼝やペンを持った⼿
    

    View Slide

22. େ૷ஔͱσʔλͷྲྀΕ
    補助記憶装置
    主記憶装置
    ⼊⼒装置 出⼒装置
    制御装置
    演算装置
    CPU
    プ
    ロ
    グ
    ラ
    ム
    を
    読
    み
    込
    む
    データを演
    算
    データの
    読み書き
    ⼊⼒をメモリ
    に読み込む
    処理結果を出
    ⼒
    制御の流れ
    制御の流れ
    

    View Slide

23. ϓϩάϥϜ಺ଂํࣜ
    • ίϯϐϡʔλ͸ϋʔυΣΞͱιϑτ΢ΣΞʹΑͬͯߏ੒͞ΕΔɽ
    • ιϑτ΢ΣΞ͸ओهԱ૷ஔʹهԱ͞Εɼඞཁͳͱ͖ʹಡΈग़͞ΕΔɽ
    • ιϑτ΢ΣΞʢϓϩάϥϜʣ͕༧ΊγεςϜͷهԱ૷ஔʹ಺ଂ͢Δί
    ϯϐϡʔλΛϓϩάϥϜ಺ଂํࣜͷίϯϐϡʔλͱΑͿɽ
    • ৘ใΛಡΈॻ͖͢Δ͜ͱΛΞΫηεͱ͍͏ɽ
    

    View Slide

24. $16ͷछྨ
    • Yܥ
    • ओʹύιίϯ޲͚$16
    • *OUFMͱ".%͕ओʹੜ࢈
    • $PSFJɼ$PSFJɼ9FPOɼ3Z[FOɼ5ISFBESJQQFSͳͲ
    • "3.ܥ
    • ओʹεϚʔτϑΥϯɼλϒϨοτ޲͚ͷ$16
    • ༷ʑͳػೳΛؚΉͨΊ$16ͷΈͷػೳʹಛԽ͍ͯ͠ͳ͍ɽ 4P$4ZTUFN
    POB$IJQ
    
    • ༷ʑͳձ͕ࣾੜ࢈
    

    View Slide

25. $16ͷੑೳࢦඪ
    • ΫϩοΫप೾਺ʢ)[ʣ
    • ίϯϐϡʔλͷ૷ஔ͸ΫϩοΫͱݺ͹ΕΔपظతͳ৴߸ʹ߹Θͤͯಈ͘ɽ
    • $16΋ΫϩοΫͱ͍͏पظ৴߸ʹ߹Θͤͯಈ͘ɽ
    • ̍ඵؒʹ܁Γฦ͞ΕΔΫϩοΫͷ਺ΛΫϩοΫप೾਺ͱݺͿɽ
    • ΫϩοΫप೾਺͕େ͖͚Ε͹େ͖͍΄Ͳੑೳ͕ߴ͍ɽ
    • .*14 .JMMJPO*OTUSVDUJPOT1FS4FDPOE
    
    • ̍ඵؒʹ࣮ߦͰ͖Δ໋ྩͷ਺ .*14ඵؒʹສ໋ྩ࣮ߦͰ͖Δ
    ɽ
    • .*14͕େ͖͚Ε͹ੑೳ͕ߴ͍ɽ
    • '-014 'MPBUJOHQPJOU0QFSBUJPO1FS4FDPOE
    
    • ඵ͋ͨΓʹܭࢉͰ͖Δුಈখ਺఺ԋࢉͷ਺
    • ίΞ਺
    • $16ͷதʹೖ͍ͬͯΔॲཧϢχοτͷ਺ɽ
    • ଟ͚Ε͹ଟ͍΄Ͳฒྻॲཧͷੑೳ͕ߴ͍ɽ
    • ʢ$16ͷεϖοΫʹ͓͚ΔʣεϨου਺
    • 04͔ΒΈ͑Δ࿦ཧతͳίΞ਺
    

    View Slide

26. ྫ
    • *OUFM9FPO(PME
    • Ձ֨໿ສԁ
    • ΫϩοΫप೾਺ɿ()[ ()[
    
    • ίΞ਺ɿ
    • εϨου਺ɿ
    • '-014ɿ('-014
    

    View Slide

27. (16
    • (SBQIJDT1SPDFTTJOH6OJUͷུ
    • ̏%άϥοϑΟΫεͳͲͷը૾ॲཧʹಛԽͨ͠ԋࢉ૷ஔ
    • ̎̌̌̓೥(16ϝʔΧʔͰ͋Δ/7*%*"͕(16Λը૾ॲཧҎ֎ͷ໨త
    ʹ༻͍ΔͨΊͷ؀ڥΛఏڙͨ͜͠ͱʹΑΓɼ(1(16 (FOFSBM
    QVSQPTFDPNQVUJOHPO(16
    ͕ීٴͨ͠ɽ
    • $16ΑΓ΋ང͔ʹߴ଎ʹԋࢉͰ͖ΔͨΊɼՊֶٕज़ܭࢉͳͲͰ׆༻͞
    Ε͍ͯΔɽ
    • (1(16͸σΟʔϓϥʔχϯάͰ΋༻͍ΒΕɼਓ޻஌ೳͷൃలʹେ͖
    ͘د༩͍ͯ͠Δɽ
    

    View Slide

28. ྫ
    • /7*%*"(595J
    • Ձ֨ɿ໿ສԁ
    • (16ΫϩοΫɿ.)[
    • '-014ɿ5'-014 ୯ਫ਼౓
    
    • /7*%*"(59
    • Ձ֨ɿ໿ສԁ
    • (16ΫϩοΫɿ.)[
    • '-014ɿ5'-014 ୯ਫ਼౓
    
    

    View Slide