ドモルガンの法則
#TuringComplete
https://gyazo.com/ca30debd1b6a40591d787b983b7f2e11
ORやANDの『出力』をNOTで反転するとそれぞれ「OR→NOR」と「AND→NAND」になるけど、『入力』を反転すると「OR→NAND」と「AND→NOR」になる。
同様に、NANDとNORの入力を反転するとそれぞれ「NAND→OR」「NOR→AND」になる。