쿠쿠리 [1310649] · MS 2024 · 쪽지

2024-10-24 09:33:44
조회수 1,441

진리표를 맘대로 만들고 연산하는게 더 좋은거아님?

게시글 주소: https://oldclass.orbi.kr/00069596236

https://orbi.kr/00069588199


https://orbi.kr/00069596063



복잡한 논리게이트연결보다


그냥 진리표 맘대로 만드는게 더나은거같은데

0 XDK (+0)

  1. 유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.

  • 김여우 · 1222940 · 10/24 09:38 · MS 2023

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

  • 논리화학 · 746146 · 10/24 12:56 · MS 2017

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

  • 논리화학 · 746146 · 10/24 12:59 · MS 2017 (수정됨)

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

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

  • 논리화학 · 746146 · 10/24 13:01 · MS 2017 (수정됨)

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

  • 쿠쿠리 · 1310649 · 10/24 13:51 · MS 2024

    그래도 진리표는 "무지성"으로 만들수 있잖음

  • 논리화학 · 746146 · 10/25 10:59 · MS 2017

    그럼 그걸 회로로 어떻게 짜서 어떻게 응용하게

  • qwer_ty- · 1292308 · 10/24 15:11 · MS 2024