search

KBone12 / nand2tetris-rs

I try doing [Nand to Tetris](https://www.nand2tetris.org/) in Rust.
https://kbone12.github.io/nand2tetris-rs/
1 stars 0 forks source link

Xor を最小 Nand 数で実装する #29

Closed KBone12 closed 3 years ago

KBone12 commented 3 years ago

これを行うなら、 Xor も最小 Nand 数にすべき

Originally posted by @KBone12 in https://github.com/KBone12/nand2tetris-rs/issues/28#issuecomment-721543787

KBone12 commented 3 years ago

現状

nand(nand(a, not(b)), nand(not(a), b))

最適解

let tmp = nand(a, b);
nand(nand(a, tmp), nand(tmp, b))