• 김여우 · 1222940 · 3시간 전 · MS 2023

    철학과 가보시는 건 어때요 교수님이라면 흥미롭게 논증하실지도

  • 논리화학 · 746146 · 25분 전 · MS 2017

    실제로 몇몇의 경우 그렇게 하고있슴다(덧셈같은거)
    그런데 진리표의 경우의수는 변수가 많을수록 2^n으로 커지기에 존재하는 게이트의 합성으로 표현하는게 좋음

  • 논리화학 · 746146 · 22분 전 · MS 2017 (수정됨)

    논리학적으로 AND, OR, NOT으로 모든 진리표를 표현 가능하다는건 간단히 증명되어있는데
    사실 NAND 게이트 하나만으로도 모든 진리표를 표현 가능함
    사실 그러면, NAND게이트를 존나 고성능으로 깎고 이 게이트만 써서 진리표를 구현하는게 practically 좋기에, 내부적으로는 NAND만 쓰고있음.
    다양한 게이트 잘 써서 게이트 개수 2~3개 줄이는것보다
    그냥 NAND게이트를 깎는게 더 좋음
    잡기술 말고 붕권만 존나 깎는다고 해야하나

    그러면 윗댓의 그러면 실제로 그렇게 하고있다 << 이건 무슨말이냐면, NAND게이트의 합성으로 만든 덧셈 회로는 따로 묶어서 또 하나의 게이트처럼 쓰고있단얘기임

  • 논리화학 · 746146 · 19분 전 · MS 2017 (수정됨)

    별개로 논리적인 이야기인데, 진리표를 내맘대로 만든다고 쳤을때 결국 그 진리표를 구현하려면 무언가 최소단위가 필요하고 그게 게이트인거임
    진리표를 따로 그대로 만들면 안되나? << 좀 이상한 말임