Upgrade to Pro — share decks privately, control downloads, hide ads and more …

情報処理工学07資料 /infoeng07

情報処理工学07資料 /infoeng07

Kazuhisa Fujita

November 14, 2022
Tweet

More Decks by Kazuhisa Fujita

Other Decks in Technology

Transcript

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

    View full-size slide

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

    View full-size slide

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

    "
    $
    '

    View full-size slide

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

    "
    $
    '


    $
    ܻ͝ͱʹ෼͚Δ
    ͦΕͧΕਐʹม׵
    ผղʢܭࢉϛεΛ͠΍͍͢ͷͰ͓קΊ͠ͳ͍ʣ

    ???

    $

    View full-size slide

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


    '

    View full-size slide

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


    '

    "


    ผղ

    "




    View full-size slide

  7. ԋश
    • ͔Β7ͷిѹΛɼ෼ղೳN7ҎԼͰ"%ม׵͢Δͱ͖ʹඞཁͳྔࢠ
    ԽϏοτ਺͸ͲΕ͔ɽୈճྟচ޻ֶٕ࢜ࠃՈࢼݧ





    View full-size slide

  8. ԋश
    • ͔Β7ͷిѹΛɼ෼ղೳN7ҎԼͰ"%ม׵͢Δͱ͖ʹඞཁͳྔࢠ
    ԽϏοτ਺͸ͲΕ͔ɽୈճྟচ޻ֶٕ࢜ࠃՈࢼݧ





    Αͬͯɼ͔Β·ͰΛNW͝ͱʹྔࢠԽ͢ΔͨΊʹ͸

    ͔ͩΒݸ਺஋͕ඞཁʹͳΔɽ͔͠͠ɼ਺஋ͷ਺͸ͷ
    ΂͖৐Ͱͳ͚Ε͹ͳΒͳ͍ͷͰɼ͜ΕΛຬͨͨ͢Ίʹ͸ɼগ
    ͳ͘ͱ΋?ݸͷ਺஋͕ඞཁʹͳΔɽΑͬͯϏ
    οτඞཁͰ͋Δɽ

    View full-size slide

  9. ԋश
    • αϯϓϦϯάप೾਺L)[ɼσʔλΛϏοτͰσΟδλϧԽ͞Εͨ
    ৴߸Λ෼ؒ෼อଘ͢Δʹ͸࠷௿Կ.όΠτͷϝϞϦ͕ඞཁ͔ɽୈ
    ճ.&छ





    View full-size slide

  10. ԋश
    • αϯϓϦϯάप೾਺L)[ɼσʔλΛϏοτͰσΟδλϧԽ͞Εͨ
    ৴߸Λ෼ؒ෼อଘ͢Δʹ͸࠷௿Կ.όΠτͷϝϞϦ͕ඞཁ͔ɽୈ
    ճ.&छ





    αϯϓϦϯάप೾਺͔Βɼ͜ͷ৔߹ඵؒʹݸͷ਺஋
    Λอଘ͠ͳ͚Ε͹ͳΒͳ͍ɽ
    ͭͷ਺஋͕ϏοτͰදݱ͞ΕΔͷ͔ͩΒɼඵ͋ͨΓͷσ
    ʔλྔ͸
    40000× !
    !
    = 40000όΠτ
    ͱͳΔɽ෼ؒอଘ͢ΔͷͰ
    40000×60×10 = 24×10"όΠτ = 24𝑀όΠτ
    ͱͳΔɽ

    View full-size slide

  11. ԋश
    • ϐΫηϧ͕੺ɼ྘ɼ੨ͷ֤৭֊ௐͰߏ੒͞Ε͍ͯΔॎϐΫ
    ηϧɼԣϐΫηϧͷΧϥʔը૾ຕͷσʔλྔ<.CZUF>͸ͲΕ͔ɽ
    ͨͩ͠ɼը૾Ҏ֎ͷσʔλ͸ແࢹ͠ɼѹॖූ߸Խ͸ߦΘͳ͍΋ͷͱ͢
    Δɽୈճྟচ޻ֶٕ࢜ࠃՈࢼݧ





    View full-size slide

  12. ԋश
    • ϐΫηϧ͕੺ɼ྘ɼ੨ͷ֤৭֊ௐͰߏ੒͞Ε͍ͯΔॎϐΫ
    ηϧɼԣϐΫηϧͷΧϥʔը૾ຕͷσʔλྔ<.CZUF>͸ͲΕ͔ɽ
    ͨͩ͠ɼը૾Ҏ֎ͷσʔλ͸ແࢹ͠ɼѹॖූ߸Խ͸ߦΘͳ͍΋ͷͱ͢
    Δɽୈճྟচ޻ֶٕ࢜ࠃՈࢼݧ





    ͜ͷը૾ͷ૯ըૉ਺͸1024×1024Ͱ͋Δɽ
    ֤৭֊ௐͳͷͰɼ֤৭Ϗοτͷσʔλྔ͕ඞཁͱͳΔɽͭ·
    Γɼըૉ͋ͨΓ8×3 = 24Ϗοτͷσʔλྔ͕ඞཁͰ͋Δɽ
    Αͬͯɼը૾ຕͷσʔλྔ͸
    24×1024×
    1024
    3
    ≅ 24Mビット = 3𝑀バイト
    Ͱ͋Δɽ

    View full-size slide

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

    View full-size slide

  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ͷ࿦ཧ࿨ʹͳͬͯ
    ͍ΔɽϕϯਤΛඳ͘ͱ෼͔Δͱࢥ͏͕ɼ"͔ͭ#͸"ͷ಺෦
    ʹ͋Δɽ"ͱ"ͷ಺෦ʹ͋Δ΋ͷͷ࿦ཧ࿨͸"ʹͳΔɽ

    View full-size slide

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

    View full-size slide

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





    AAACBXicbVC7SgNBFL3rM8ZX1NJmMAhWYVcEbYQYG8sI5iHJGmYns8mQeSwzs0IIqf0FW+3txNbvsPVLnCRbaOKBC4dz7uVcTpRwZqzvf3lLyyura+u5jfzm1vbObmFvv25UqgmtEcWVbkbYUM4krVlmOW0mmmIRcdqIBtcTv/FItWFK3tlhQkOBe5LFjGDrpIcr1FYJTw2qoEt03ykU/ZI/BVokQUaKkKHaKXy3u4qkgkpLODamFfiJDUdYW0Y4HefbqaEJJgPcoy1HJRbUhKPp12N07JQuipV2Iy2aqr8vRlgYMxSR2xTY9s28NxH/9SIxl2zji3DEZJJaKsksOE45sgpNKkFdpimxfOgIJpq53xHpY42JdcXlXSnBfAWLpH5aCvxScHtWLFeyenJwCEdwAgGcQxluoAo1IKDhGV7g1Xvy3rx372O2uuRlNwfwB97nD+6Hl9Q=
    ഉଞత࿦ཧ࿨ͷ൱ఆͳͷͰ͕ਖ਼ղɽ

    View full-size slide

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

    View full-size slide

  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͸"/%ܭࢉΛ͍ͯ͠Δɽ

    View full-size slide

  19. தؒࢼݧ
    • ୈճʢ݄೔ʣߨٛͷޙ൒ʹ࣮ࢪ
    • ࣌ؒ͸෼
    • ൣғ͸ୈ̍ճ͔Βୈ̓ճͷߨٛͰऔΓѻͬͨ࣍ͷ಺༰
    • /ਐ਺ɼ೾ܗ৴߸ʢԻ੠ͳͲʣɼը૾ɼ࿦ཧࣜɼ࿦ཧճ࿏
    • ࠃՈࢼݧɼ.&छͷաڈ໰Λվมͨ͠΋ͷΛग़୊
    • චه༻۩ɾεϚϗɾ1$ͷΈ࣋ͪࠐΈՄ
    • ෆ߹֨ͱͳֶͬͨੜ͕͍ͨ৔߹͸ɼ࠶ࢼͷ࿈བྷΛܝࣔ൘͢Δɽ
    • ఆظࢼݧ͕Ͱ͖ΔͱࠃՈࢼݧ΋Ͱ͖ΔΑ͏ʹͳΔͷͰؤுΖ͏ɽ

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

  24. ίϯϐϡʔλͷߏ੒෦඼
    CPU
    GPU
    メモ

    (iFixit)
    チップ
    セット
    SSD

    View full-size slide

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

    View full-size slide

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

    View full-size slide

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

    View full-size slide

  28. େ૷ஔͱσʔλͷྲྀΕ
    補助記憶装置
    主記憶装置
    ⼊⼒装置 出⼒装置
    制御装置
    演算装置
    CPU










    データを演

    データの
    読み書き
    ⼊⼒をメモリ
    に読み込む
    処理結果を出

    制御の流れ
    制御の流れ

    View full-size slide

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

    View full-size slide

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

    • ༷ʑͳձ͕ࣾੜ࢈

    View full-size slide

  31. $16ͷੑೳࢦඪ
    • ΫϩοΫप೾਺ʢ)[ʣ
    • ίϯϐϡʔλͷ૷ஔ͸ΫϩοΫͱݺ͹ΕΔपظతͳ৴߸ʹ߹Θͤͯಈ͘ɽ
    • $16΋ΫϩοΫͱ͍͏पظ৴߸ʹ߹Θͤͯಈ͘ɽ
    • ̍ඵؒʹ܁Γฦ͞ΕΔΫϩοΫͷ਺ΛΫϩοΫप೾਺ͱݺͿɽ
    • ΫϩοΫप೾਺͕େ͖͚Ε͹େ͖͍΄Ͳੑೳ͕ߴ͍ɽ
    • .*14 .JMMJPO*OTUSVDUJPOT1FS4FDPOE

    • ̍ඵؒʹ࣮ߦͰ͖Δ໋ྩͷ਺ .*14ඵؒʹສ໋ྩ࣮ߦͰ͖Δ
    ɽ
    • .*14͕େ͖͚Ε͹ੑೳ͕ߴ͍ɽ
    • '-014 'MPBUJOHQPJOU0QFSBUJPO1FS4FDPOE

    • ඵ͋ͨΓʹܭࢉͰ͖Δුಈখ਺఺ԋࢉͷ਺
    • ίΞ਺
    • $16ͷதʹೖ͍ͬͯΔॲཧϢχοτͷ਺ɽ
    • ଟ͚Ε͹ଟ͍΄Ͳฒྻॲཧͷੑೳ͕ߴ͍ɽ
    • ʢ$16ͷεϖοΫʹ͓͚ΔʣεϨου਺
    • 04͔ΒΈ͑Δ࿦ཧతͳίΞ਺

    View full-size slide


  32. • *OUFM9FPO(PME
    • Ձ֨໿ສԁ
    • ΫϩοΫप೾਺ɿ()[ ()[

    • ίΞ਺ɿ
    • εϨου਺ɿ
    • '-014ɿ('-014

    View full-size slide

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

    View full-size slide


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

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

    View full-size slide