技術記事

いわゆる「２入力１出力」な論理素子を考えた場合。入出力で３つの値があり、入力が４パターンあるわけで、それぞれをXYZ空間にマップした場合、立方体の8頂点のうちの任意の4点の選択という問題に帰着する。この場合、三角錐と方形の２パターンしかない...

断っておくが、一般に言うP≠NP問題とは違う話である(面白い切り口にはなるかもしれないが)。チューリングマシンの計算オーダーで、多項式時間で解けない問題は多数あるが、これを非チューリングマシンでPの計算オーダーで解く事は可能である。たとえば...

殆ど説明なく書き殴ってしまっているので一度整理しておく。件の遊星歯車を使ったギアもOPアンプ回路もアナログ的にはA+B+C+D=0A+D≦0B+D≦0-1≦A≦+1, -1≦B≦+1, -1≦C≦+1, -1≦D≦+1という不等式を恒に満た...

いきなりでかい回路を書いてみたらわけわからなくなってきたので、懸念だったXORを組んでみた。いあ、もともと回路がアレなのですぐAbortしてしまい、原理が確認できる範囲で抵抗を挟んで騙し騙しシミュレーションしているので、大きくなるとその按配...

PSpiceの体験版のパーツ数制約で止まっていた、NAND恒等式ネタをNGSPICEでやってみた。OPアンプでNANDっぽい動きができた。理想ダイオードを使ってしまったが、それに近い等価化回路は、ダイオードを使わなくとも作れるはずなので(コ...