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

TypeScriptの型で2進数計算

Avatar for Riya Amemiya Riya Amemiya
February 04, 2024
Technology
0
240

 TypeScriptの型で2進数計算

Avatar for Riya Amemiya

Riya Amemiya

February 04, 2024
Tweet

More Decks by Riya Amemiya

See All by Riya Amemiya
「え？！それ今ではHTMLだけでできるの！？」驚きの進化を遂げたモダンHTML
Avatar for Riya Amemiya riyaamemiya
12
5.5k
そのJavaScript、V8が泣いてます。V8の気持ちを理解して書くパフォーマンス最適化
Avatar for Riya Amemiya riyaamemiya
22
8k
「え？！それ今ではCSSだけでできるの！？」驚きの進化を遂げたモダンCSS
Avatar for Riya Amemiya riyaamemiya
1
160
不健康エンジニア「健康」を知る
Avatar for Riya Amemiya riyaamemiya
1
1.3k
AIと共同執筆してより質の高い記事を書こう
Avatar for Riya Amemiya riyaamemiya
1
660
社内で発信し続けてたら19歳なのに技術リード的なポジションになっちゃった話
Avatar for Riya Amemiya riyaamemiya
0
140
いつか使うかも貯金してたらめちゃめちゃ機能が増えてた話
Avatar for Riya Amemiya riyaamemiya
0
930
AIの力でテストのガバレッジ100%にした話
Avatar for Riya Amemiya riyaamemiya
0
1.1k
RailsからReactを剥がした話
Avatar for Riya Amemiya riyaamemiya
0
740

Other Decks in Technology

See All in Technology
「OSアップデート：年に一度の「大仕事」を乗り切るQA戦略」_Mobile Tech Flex 〜4社合同！私たちのモバイル開発自慢大会〜
Avatar for 山口茉莉江 gu3
0
200
新規事業開発でのAWS活用
Avatar for amixedcolor amixedcolor
1
180
意外と知ってそうでしらない、Reserved Instances の世界
Avatar for Yuji Masaoka | まっぴぃ mappie_kochi
0
180
マネージャー視点で考えるプロダクトエンジニアの評価 / Evaluating Product Engineers from a Manager's Perspective
Avatar for hiro-torii hiro_torii
0
350
意志を実装するアーキテクチャモダナイゼーション
Avatar for nwiizo nwiizo
3
1.3k
判断は人、準備はAI - チケット管理で見えた仕事の境界
Avatar for Yusuke Shimizu yusukeshimizu
4
140
歴史に敬意を！ パラシュートVPoEが組織と共同で立ち上がる信頼醸成オンボーディング
Avatar for Go Akazawa go0517go
PRO
0
120
技術書を出版するまでの1161時間50分38秒
Avatar for Kakeami kakeami
0
150
#23 Turing × atmaCup 2nd 6th Place Solution + 取り組み方紹介
Avatar for yumizu yumizu
0
150
バイブコーディングで作ったものを紹介
Avatar for tatsuya1970 tatsuya1970
0
160
ブログの作成に音声AIツールを使って音声入力しようとした話
Avatar for Makky12 smt7174
1
140
AI駆動開発とRAGプロダクトへの挑戦の軌跡 - 弁護士ドットコムでの学びから -
Avatar for 弁護士ドットコム bengo4com
2
600

Featured

See All Featured
How People are Using Generative and Agentic AI to Supercharge Their Products, Projects, Services and Value Streams Today
Avatar for Helen Beal helenjbeal
1
130
How to audit for AI Accessibility on your Front & Back End
Avatar for davetheseo davetheseo
0
200
Self-Hosted WebAssembly Runtime for Runtime-Neutral Checkpoint/Restore in Edge–Cloud Continuum
Avatar for Yuki Nakata chikuwait chikuwait
0
360
世界の人気アプリ100個を分析して見えたペイウォール設計の心得
Avatar for Akihiro Kokubo akihiro_kokubo
PRO
67
37k
How To Stay Up To Date on Web Technology
Avatar for Chris Coyier chriscoyier
791
250k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
Avatar for Eileen M. Uchitelle eileencodes
38
2.7k
Build your cross-platform service in a week with App Engine
Avatar for Jose L jlugia
234
18k
YesSQL, Process and Tooling at Scale
Avatar for Rocio Delgado rocio
174
15k
The Pragmatic Product Professional
Avatar for Laura Van Doore lauravandoore
37
7.2k
Redefining SEO in the New Era of Traffic Generation
Avatar for Szymon szymonslowik
1
230
We Are The Robots
Avatar for Honza Javorek honzajavorek
0
180
Practical Orchestrator
Avatar for Shlomi Noach shlominoach
191
11k

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