2018-BKSC-ALU

ぼくのかんがえたさいきょうCPU 2018 ALU

Transcript

1. ΅͘ͷ͔Μ͕͑ͨ ͍͖͞ΐ͏CPU 2018.3.6 @houmei ALU
2. ಺༰ • ΅͘ͷ͔Μ͕͍͖͑ͨ͞ΐ͏CPUͷղઆ • ࿦ཧԋࢉ૷ஔ(ALU)ʹ͍ͭͯ twitter : @houmei blog : ஛ԼੈքౝͷܭࢉػΑ΋΍·࿩
3. ALUͷߏ଄
4. ALUͷೖग़ྗ(1) • Ra,Rb(,Rb’...) σʔλೖྗ • Rc ԋࢉछྨͷࢦࣔ • Rd ԋࢉ݁Ռग़ྗ • Re ԋࢉ݁Ռ༧උग़ྗ • Rf ԋࢉ݁Ռϑϥά
5. ALUͷೖग़ྗ(2) • ೖྗRa,Rbͱग़ྗRd,Re͸ಉ͡bit෯ • 3Ҿ਺ͷԋࢉ(ੵ࿨ԋࢉͳͲ)͸Rb’Λ࢖༻ • ੔਺৐ࢉͷ݁Ռ͸2ഒͷbit෯ʹͳΔͷͰRd,Reʹ ग़ྗ • আࢉͷ঎͸Rdʹɺ৒༨͸Reʹग़ྗ
6. ALUͷೖग़ྗ(3) • Rc͸ԋࢉͷछྨɺؙΊͳͲΛࢦఆɻ8bit෯ • Rf͸ԋࢉ݁Ռͷঢ়ଶΛग़ྗɻ8bit෯ • ৚݅෼ذ໋ྩ͸௚લͷԋࢉ໋ྩͷRfΛࢀর͢Δ
7. ԋࢉͷछྨ • ࢉज़ԋࢉɹRa,Rb,Rd,Re͸਺஋(੔਺/ුಈখ਺) • ࿦ཧԋࢉɹRa,Rb,Rd͸bitྻ(Re͸ແޮ) • bitૢ࡞ɹRa͸bitྻɺRb͸੔਺ɺRd͸bitྻɹɹ ―γϑτ໋ྩͳͲ • bit৘ใɹRa͸bitྻɺ(Rb͸੔਺ɺ)Rd͸੔਺ɹ ―POPC໋ྩͳͲ
8. ࢉज़ԋࢉ • Ճࢉ/ݮࢉ • ৐ࢉ/ੵ࿨ԋࢉ • আࢉ/ฏํࠜ • ઈର஋/ූ߸൓స • ࠷େ஋/࠷খ஋
9. ࿦ཧԋࢉ • RaͱRbͷAND/OR/XOR • Raͷ൓స(NOT) • Ra/Rb/all0ͷબ୒ • ग़ྗͷ൓స(NOT)ɹɹɹɹɹɹɹɹɹɹɹɹɹ ―͜ΕͰ͢΂ͯΧόʔͰ͖Δ
10. Ϗοτૢ࡞ • ӈγϑτ/ࠨγϑτ/ࢉज़ӈγϑτ/ࠨճసɹ ―Rb͸ྔΛࢦఆ • INSERT/EXTRACTɹɹɹɹɹɹɹɹɹɹɹ ―Rb͸ҐஔΛࢦఆ • bitSwapɹ8bit಺Ͱ೚ҙbitͷೖΕ׵͑ɹɹɹɹ ―Rb͸ύλʔϯΛࢦఆ
11. Ϗοτ৘ใ • POPCɹRaͷ“1”ͷ਺ΛΧ΢ϯτ • CLZ Count Leading Zero MSB͔Β࿈ଓ͢Δ0ͷ਺ • CTZ Count Trairing Zero LSB͔Β࿈ଓ͢Δ0ͷ਺
12. ϑϥά • ԋࢉ݁Ռͷঢ়ଶΛࣔ͢ • Φʔόʔϑϩʔͷ༗ແ • ݮࢉ࣌ͷRa,Rbͷେখؔ܎ɹ→௚ޙͷ෼ذ໋ྩ • Ҿ਺ͷΤϥʔ(γϑτ໋ྩͷγϑτྔ͕ුಈখ਺)
13. ɹ ͭͮ͘ ΅͘ͷ͔Μ͕͍͖͑ͨ͞ΐ͏CPU