Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
コンピュータシステムの理論と実装(1-6章)
Search
zeronosu77108
July 20, 2020
810
0
Share
Embed
Copy iframe code
Copy JS code
Copy link
Start on current slide
コンピュータシステムの理論と実装(1-6章)
コンピュータシステムの理論と実装の1-6章を勉強したので簡単なまとめ
zeronosu77108
July 20, 2020
More Decks by zeronosu77108
See All by zeronosu77108
Agda_1.pdf
zeronosu77108
1
330
Featured
See All Featured
CoffeeScript is Beautiful & I Never Want to Write Plain JavaScript Again
sstephenson
162
16k
Automating Front-end Workflow
addyosmani
1370
210k
Designing Powerful Visuals for Engaging Learning
tmiket
1
470
I Don’t Have Time: Getting Over the Fear to Launch Your Podcast
jcasabona
34
2.8k
Practical Tips for Bootstrapping Information Extraction Pipelines
honnibal
25
2k
The #1 spot is gone: here's how to win anyway
tamaranovitovic
3
1.1k
RailsConf 2023
tenderlove
30
1.5k
Leadership Guide Workshop - DevTernity 2021
reverentgeek
1
330
Navigating Algorithm Shifts & AI Overviews - #SMXNext
aleyda
1
1.5k
The AI Revolution Will Not Be Monopolized: How open-source beats economies of scale, even for LLMs
inesmontani
PRO
3
3.7k
Have SEOs Ruined the Internet? - User Awareness of SEO in 2025
akashhashmi
0
400
Raft: Consensus for Rubyists
vanstee
141
7.6k
Transcript
ʰίϯϐϡʔλγεςϜͷཧͱ࣮ʱ
1ষ ϒʔϧཧ
1.1.1 ϒʔϧ • ϒʔϧΛѻ͏ʢࠓճ 0/1 Λϥϕϧͱ͢Δʣ • ਅཧද ೖྗͷ֤Έ߹Θͤʹରͯؔ͠ͷग़ྗΛຒΊͨද •
ਖ਼४දݱ Ճ๏ඪ४ܗʁ ਅཧදͷग़ྗ͕1ͷߦͷ And Λ Or Ͱ݁߹ͨ͠ • Nand ͕͋ΕͲΜͳϒʔϧؔͰ࡞Δࣄ͕ग़དྷΔʢશܥʣ
1.1.2 ཧήʔτ • ϒʔϧؔΛ࣮͢ΔͨΊͷཧσόΠε • ઃܭͷҰൠతͳࢦඪʮdo more with lessʯ AND
O NO
1.1.4 ϋʔυΣΞهड़ݴޠʢHDLʣ • ϋʔυΣΞهड़ݴޠʢHDLɿHardware Description LanguageʣΛ༻͍ ͯճ࿏ͷΞʔΩςΫνϟΛઃܭ͠ɺ࠷దԽΛߟ͑Δ͜ͱ͕Ͱ͖Δ • ίϯϐϡʔλ্ͰԾͷճ࿏Λߏ͠ɺ͞·͟·ͳೖྗʹରͯ͠ճ࿏ͷग़ ྗΛγϛϡϨʔτͯ͠ςετΛߦ͏
• ॲཧɺΤωϧΪʔফඅྔɺճ࿏ઃܭશମͷίετʢճ࿏໘ੵͱ͔ʁʣ ͳͲͷཁૉΛγϛϡϨʔτ͠ఆྔԽͰ͖Δ
2ষ ϒʔϧࢉज़
ϒʔϧࢉज़ • 2ਐ※ɿ2Λఈͱͨ͠ҐऔΓه๏ • ෛΛදݱ͢Δʹ 2ͷิදݱΛ͏ • Ճࢉثͷ࣮ʢՃࢉثɺશՃࢉثɺn bit ͷՃࢉثʣ
• ALUͷઃܭɿ͜͜ͰجຊήʔτͱՃࢉɾݮࢉͷجຊԋࢉͷΈΛ࣮͢Δ ※ຊͷදهʹ߹Θ͍ͤͯ·͢
3ষ ॱংճ࿏
ॱংճ࿏ • ॱংճ࿏ͷجຊϑϦοϓϑϩοϓʢࠓճD-FFΛ༻͍Δʣ • ϨδελɿσʔλΛ֨ೲͨ͠Γݺͼग़ͨ͠Γ͢ΔهԱஔ • ϝϞϦɿҙͷ͞ͷϫʔυΛهԱ͢Δஔɻ ϨδελΛੵΈॏͶΔ͜ͱͰߏஙՄೳ • ϝϞϦʢRAM8ʣɾΧϯλΛ࣮
4ষ ػցޠ
ػցޠ • ػցޠɿϓϩηοαɾϨδελΛ༻͍ͯϝϞϦΛૢ࡞͢Δ • ίϚϯυ - ࢉज़ԋࢉͱཧԋࢉ - ϝϞϦΞΫηε ‣
ΞυϨογϯά ‣ ΠϛσΟΤΠτΞυϨογϯά ‣ ؔઅΞυϨογϯά - ذ໋ྩ • ࢉϓϩάϥϜɾೖग़ྗૢ࡞ϓϩάϥϜΛ࣮͢Δ
5ষ ίϯϐϡʔλΞʔΩςΫνϟ
ίϯϐϡʔλΞʔΩςΫνϟ • ϊΠϚϯܕΞʔΩςΫνϟɿதԝԋࢉஔΛத৺ͱͨ͠5େஔͰίϯ ϐϡʔλΛߏங͢Δ • ϝϞϦɿσʔλΛ֨ೲ͢ΔϝϞϦͱ໋ྩʢػցޠʣΛ֨ೲ͢ΔϝϞϦ͕͋ Δ • CPUɿத৺తͳଘࡏɺݱࡏಡΈࠐ·Ε͍ͯΔϓϩάϥϜΛ࣮ߦ͢Δ •
ೖग़ྗɿI/AOσόΠεΛϝϞϦ্ʹׂΓͯΔ͜ͱͰCPU͔Β௨ৗͷϝ ϞϦྖҬͷΑ͏ʹݟ͔͚ͤΔʢϝϞϦϚοϓυI/Oʣ
6ষ Ξηϯϒϥ
Ξηϯϒϥ • ػցޠɿʮγϯϘϧʯͱʮόΠφϦʯͷ;ͨͭͷํ๏Ͱࢦఆ͞ΕΔ • γϯϘϧ • ϥϕϧγϯϘϧɿ࣍ͷίϚϯυͷҐஔΛࢀর • มγϯϘϧɹɿఆٛࡁΈγϯϘϧͰͳ͍ͷʢϝϞϦʹ໊લ͚ʁʣ •
γϯϘϧղܾɿγϯϘϧςʔϒϧΛ࡞͠ɺͦΕΛҾ͘͜ͱʹΑͬͯγϯϘϧ Λؚ·ͳ͍ίʔυม͢Δ • ΞηϯϒϥɿΞηϯϒϥϓϩάϥϜΛػցޠʹม͢ΔϓϩάϥϜ • ΞηϯϒϥΛ࣮͢Δ