[📃칼럼] 집합으로 알아보는 논리게이트 - 조합편

[달애옹쓰(slugcatmonk)]

김물붕은 논리 게이트를 쉽고 간단하게 이해했다.

이러한 논리 게이트들은 트랜지스터와 각종 방법으로 구현 할 수 있음은 잘 알려져 있다

그 뒤 논리 게이트를 제작하려던 김물붕은 불현듯 이런 생각이 났다

이거 졸라 귀찮은데 not 게이트와 and 게이트를 조합해서 nand 게이트를 만들듯이

다른 게이트들도 한정된 종류의 게이트로 구현할 수 있지 않을까?

그뒤 김물붕은 and게이트와 not 게이트만으로 모든 게이트들을 구현해보기로 했다

and 게이트와 not 게이트는 케이크를 먹는거 보다 쉽다

nand도 마찬가지 두개를 연결하면 그만이다

or 게이트는 이름값 못하고 존나 난해하게 구현해야한다

nor 은 위의 or게이트에서 not만 붙여 주면 되는데

그냥 not not 니까 not를 떼면 그만이다

그저... 지랄났다 xor!

오른쪽은 or 게이트와 동일하게 생겼다 맞다 or 게이트다

이후 자신감이 생긴 김물붕은 

or 게이트와 not 게이트 두가지로 다른 모든 게이트를 구현하고,

nand게이트 만으로 모든 게이트를 구현하고,

nor 만으로도 해냈다.

힌트를 주자면 nand 게이트만으로 not게이트를 구현하는 방법이다

그러나 and 게이트와 or 게이트로는 그것이 불가능해 보였다.

and, or, not 게이트 단독으로 구현이 불가능한건 마찬가지였다.

물론 여기서 넘어가도 되지만 김물붕은 물2갤러로서 그 원리가 궁금해졌다

과연 왜 nand 게이트는 하나로만 모든 논리게이트를 구현이 가능하고, and or는 not 와 함께해야하는걸까?

김물붕은 대가리를 굴리기 시작했다

마지막편에서 계속...

[tsukasakawai(ogu2e)]