논리학적으로 AND, OR, NOT으로 모든 진리표를 표현 가능하다는건 간단히 증명되어있는데
사실 NAND 게이트 하나만으로도 모든 진리표를 표현 가능함
사실 그러면, NAND게이트를 존나 고성능으로 깎고 이 게이트만 써서 진리표를 구현하는게 practically 좋기에, 내부적으로는 NAND만 쓰고있음.
다양한 게이트 잘 써서 게이트 개수 2~3개 줄이는것보다
그냥 NAND게이트를 깎는게 더 좋음
잡기술 말고 붕권만 존나 깎는다고 해야하나
그러면 윗댓의 그러면 실제로 그렇게 하고있다 << 이건 무슨말이냐면, NAND게이트의 합성으로 만든 덧셈 회로는 따로 묶어서 또 하나의 게이트처럼 쓰고있단얘기임
철학과 가보시는 건 어때요 교수님이라면 흥미롭게 논증하실지도
실제로 몇몇의 경우 그렇게 하고있슴다(덧셈같은거)
그런데 진리표의 경우의수는 변수가 많을수록 2^n으로 커지기에 존재하는 게이트의 합성으로 표현하는게 좋음
논리학적으로 AND, OR, NOT으로 모든 진리표를 표현 가능하다는건 간단히 증명되어있는데
사실 NAND 게이트 하나만으로도 모든 진리표를 표현 가능함
사실 그러면, NAND게이트를 존나 고성능으로 깎고 이 게이트만 써서 진리표를 구현하는게 practically 좋기에, 내부적으로는 NAND만 쓰고있음.
다양한 게이트 잘 써서 게이트 개수 2~3개 줄이는것보다
그냥 NAND게이트를 깎는게 더 좋음
잡기술 말고 붕권만 존나 깎는다고 해야하나
그러면 윗댓의 그러면 실제로 그렇게 하고있다 << 이건 무슨말이냐면, NAND게이트의 합성으로 만든 덧셈 회로는 따로 묶어서 또 하나의 게이트처럼 쓰고있단얘기임
별개로 논리적인 이야기인데, 진리표를 내맘대로 만든다고 쳤을때 결국 그 진리표를 구현하려면 무언가 최소단위가 필요하고 그게 게이트인거임
진리표를 따로 그대로 만들면 안되나? << 좀 이상한 말임
그래도 진리표는 "무지성"으로 만들수 있잖음
그럼 그걸 회로로 어떻게 짜서 어떻게 응용하게