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

TypeScriptの型で2進数計算

Sponsored · Your Podcast. Everywhere. Effortlessly. Share. Educate. Inspire. Entertain. You do you. We'll handle the rest. →
Avatar for Riya Amemiya Riya Amemiya
February 04, 2024
Technology
270
0

 TypeScriptの型で2進数計算

Avatar for Riya Amemiya

Riya Amemiya

February 04, 2024

More Decks by Riya Amemiya

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

Other Decks in Technology

See All in Technology
新しいVibe Codingと”自走”について
Avatar for watany watany
5
280
EventBridge Connection
Avatar for kensh _kensh
5
680
Reliability in the Age of AI: Engineering for AI Velocity
Avatar for rrreeeyyy rrreeeyyy
0
120
MCP Appsを作ってみよう
Avatar for iwamot iwamot
PRO
4
460
Chainlitで作るお手軽チャットUI
Avatar for tomo ynt0485
0
130
AI-DLCを活用した高品質・安全なAI駆動開発実践 / AI Driven Development with AI-DLC
Avatar for 吉田真吾 yoshidashingo
0
170
Microsoft Build Keynoteふりかえり
Avatar for tomokusaba tomokusaba
0
120
価格.comをAI駆動で全面刷新する ー 30年分の技術的負債を返し、次の30年の土台をつくる ー / AI Engineering Summit Tokyo 2026
Avatar for tkyowa tkyowa
53
59k
AI Engineering Summit Tokyo 2026 AIの前に、やることがある 〜医療データ企業の4フェーズ〜
Avatar for Daisuke Taniwaki dtaniwaki
0
2.5k
[モダンアプリ勉強会]今更聞けないGit/GitHub入門
Avatar for つくぼし tsukuboshi
0
360
手塩にかけりゃいいってもんじゃない
Avatar for ming ming_ayami
0
230
小さく始める AI 活用推進 ― 日経電子版 Web チームの事例/nikkei-tech-talk47
Avatar for 日本経済新聞社 エンジニア採用事務局 nikkei_engineer_recruiting
0
170

Featured

See All Featured
Distributed Sagas: A Protocol for Coordinating Microservices
Avatar for Caitie McCaffrey caitiem20
333
22k
Odyssey Design
Avatar for Ryan Kendrick rkendrick25
PRO
2
690
How to Create Impact in a Changing Tech Landscape [PerfNow 2023]
Avatar for Tammy Everts tammyeverts
55
3.4k
Design and Strategy: How to Deal with People Who Don’t "Get" Design
Avatar for Morgane Peng morganepeng
133
19k
The Organizational Zoo: Understanding Human Behavior Agility Through Metaphoric Constructive Conversations (based on the works of Arthur Shelley, Ph.D)
Avatar for Dr. Kim W Petersen kimpetersen
PRO
0
360
Practical Tips for Bootstrapping Information Extraction Pipelines
Avatar for Matthew Honnibal honnibal
25
1.9k
My Coaching Mixtape
Avatar for mlcsv mlcsv
0
140
The Mindset for Success: Future Career Progression
Avatar for Greg Gifford greggifford
PRO
0
360
Ecommerce SEO: The Keys for Success Now & Beyond - #SERPConf2024
Avatar for Aleyda Solis aleyda
1
2k
職位にかかわらず全員がリーダーシップを発揮するチーム作り / Building a team where everyone can demonstrate leadership regardless of position
Avatar for MADOX madoxten
62
54k
Redefining SEO in the New Era of Traffic Generation
Avatar for Szymon Słowik szymonslowik
1
330
The Pragmatic Product Professional
Avatar for Laura Van Doore lauravandoore
37
7.3k

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