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

TypeScriptの型で2進数計算

Sponsored · SiteGround - Reliable hosting with speed, security, and support you can count on. →
Avatar for Riya Amemiya Riya Amemiya
February 04, 2024
Technology
260
0

 TypeScriptの型で2進数計算

Avatar for Riya Amemiya

Riya Amemiya

February 04, 2024

More Decks by Riya Amemiya

See All by Riya Amemiya
「え？！それ今ではHTMLだけでできるの！？」驚きの進化を遂げたモダンHTML
Avatar for Riya Amemiya riyaamemiya
12
5.6k
そのJavaScript、V8が泣いてます。V8の気持ちを理解して書くパフォーマンス最適化
Avatar for Riya Amemiya riyaamemiya
22
8.2k
「え？！それ今ではCSSだけでできるの！？」驚きの進化を遂げたモダンCSS
Avatar for Riya Amemiya riyaamemiya
1
170
不健康エンジニア「健康」を知る
Avatar for Riya Amemiya riyaamemiya
1
1.3k
AIと共同執筆してより質の高い記事を書こう
Avatar for Riya Amemiya riyaamemiya
1
690
いつか使うかも貯金してたらめちゃめちゃ機能が増えてた話
Avatar for Riya Amemiya riyaamemiya
0
940
AIの力でテストのガバレッジ100%にした話
Avatar for Riya Amemiya riyaamemiya
0
1.1k
RailsからReactを剥がした話
Avatar for Riya Amemiya riyaamemiya
0
770

Other Decks in Technology

See All in Technology
研究開発部メンバーの働き⽅ / Sansan R&D Profile
Avatar for Sansan, Inc. sansan33
PRO
4
23k
20年前の「OSS革命」に学ぶ AI時代の生存戦略
Avatar for Sam Akada samakada
0
330
AgentCore×VPCでの設計パターンn選と勘所
Avatar for Har1101 har1101
3
260
AWS認定資格は本当に意味があるのか？
Avatar for NRI Netcom nrinetcom
PRO
1
260
最新の脅威動向から考える、コンテナサプライチェーンのリスクと対策
Avatar for Kyohei Mizumoto kyohmizu
1
680
目的ファーストのハーネス設計 ~ハーネスの変更容易性を高めるための優先順位~
Avatar for Gota gotalab555
8
2k
20260423_執筆の工夫と裏側 技術書の企画から刊行まで / From the planning to the publication of technical book
Avatar for nash_efp nash_efp
3
370
自立を加速させる神器 - EMOasis #11
Avatar for スタンバイ stanby_inc
0
130
Azure PortalなどにみるWebアクセシビリティ
Avatar for tomokusaba tomokusaba
0
390
EarthCopilotに学ぶマルチエージェントオーケストレーション
Avatar for なかしょ nakasho
0
280
AI バイブコーティングでキーボード不要？！
Avatar for Sam Akada samakada
0
390
60分で学ぶ最新Webフロントエンド
Avatar for mizdra mizdra
PRO
34
18k

Featured

See All Featured
The Spectacular Lies of Maps
Avatar for Per Axbom axbom
PRO
1
700
SEO Brein meetup: CTRL+C is not how to scale international SEO
Avatar for Linda Hogenes lindahogenes
1
2.6k
Large-scale JavaScript Application Architecture
Avatar for Addy Osmani addyosmani
515
110k
The Illustrated Guide to Node.js - THAT Conference 2024
Avatar for David Neal reverentgeek
1
340
Designing Powerful Visuals for Engaging Learning
Avatar for Mike Taylor tmiket
1
340
XXLCSS - How to scale CSS and keep your sanity
Avatar for Zaharenia Atzitzikaki sugarenia
250
1.3M
Done Done
Avatar for chrislema chrislema
186
16k
State of Search Keynote: SEO is Dead Long Live SEO
Avatar for Ryan Jones ryanjones
0
180
SEOcharity - Dark patterns in SEO and UX: How to avoid them and build a more ethical web
Avatar for Sara Fernández Carmona sarafernandez
0
170
Claude Code のすすめ
Avatar for schroneko schroneko
67
220k
Exploring the Power of Turbo Streams & Action Cable | RailsConf2023
Avatar for Kevin Liebholz kevinliebholz
37
6.4k
Joys of Absence: A Defence of Solitary Play
Avatar for Sebastian Deterding codingconduct
1
350

Transcript

  1. TypeScript の型で2 進数計算 西悠太(GMO メディア)

  2. 自己紹介 名前: 西悠太 所属: GMO メディア フロントエンドエンジニア X: Riya31377928 https://riya-amemiya-links.oshaburikitchin.com/

  3. なぜ作ったの？ とある本でCPUが2進数を計算する仕組み を学んで、あれ?これって型でも実装できる んじゃね？と思って書きました

  4. どんなことができるの？

  5. 2進数の計算方法 加算 結果が2なら、1を繰り上げ 減算 1から0を引く場合、左の桁から1を借りる 補数で計算して、オーバーフローは切り捨て

  6. どうやって作る？ 2進数の計算方法はわかったけど じゃあどうやれば計算できるの？ TypeScriptの型システムに +とか-の演算子はないし.... 論理回路があればできるなら...

  7. どうやって作る？ 論理回路を型システムの上に 実装しちゃえばいいんだ！ AND OR XOR

  8. None

  9. 半加算器を実装する 単純に二数の和のみを求める回路 AND回路とXOR回路が必要 次に作る全加算器の実装に必要

  10. AND回路

  11. XOR回路

  12. 半加算器

  13. 全加算器を実装する 任意の桁数の2進数の加算、減算ができる 半加算器とOR回路が必要 今回は符号付きで考える

  14. OR回路

  15. 材料は揃ったけど... 全加算器には半加算器とOR回路が必要 inferは先頭1文字を取り出す オーバーフローを切り捨てないといけない

  16. N文字取り出す

  17. 頭文字を削除

  18. 文字列を配列に変換

  19. 文字列の長さを取得

  20. 文字列を反転

  21. 今度こそ材料は揃った！ 文字列を反転させる 1. 全加算器に投入 2. 不要な部分を切り捨て 3.

  22. None

  23. 完成！

  24. https://zenn.dev/gmomedia/articles/820c58037ef246

  25. None