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

대학에 합격한 것만 같아진 김물붕은 근딩공부를 하기로 마음먹었다

김물붕은 물2붕이답게 컴퓨터를 직접 만들지 않는다면 그건 가짜 코딩이라고 생각했다

병신처럼 보일 수 있겠지만 남들 지학으로 꿀빨때 물2화1하고 대학 존나 힘들게가는 물2붕이 평균이다

예상댓글)남궁형은 어찌 그걸아시오?

그렇게 컴퓨터를 만들기로 한 김물붕은 논리게이트라는 걸 공부하게 된다

논리게이트란 특정한 입력을 받았을 때 특정한 결과를 내뱉는 함수같은거다

편의상 입력을 x,y , 출력을 z 라고 하겠다

예를들어 or 게이트는 x,y 둘 중 하나라도 참일 때 z가 참이 되고, 둘다 거짓이라면 출력도 거짓이 된다

이런것을 부울 대수라고한다.

코딩을 해보면 bool 또는 boolean이라는 모습으로 만나볼 것이다

참고로 참은 1 거짓은 0으로 보통 나타낸다

대부분의 프로그래밍 언어는 0 이외의 값을 참으로 인식한다

우선 진리표라는거를 알아보도록 하자

이하는 or게이트의 진리표이다

각 입력(x,y)이 가지는 값들에 따른 출력(z)값을 적은 표라고 보면 된다

x y 가 각각 0,0 일 때 만 출력이 0 즉 참이 된다

이를 통해 다양한 게이트에 대해 알아보자

not게이트다

입력값을 모두 반대로 바꾸어준다

참고로 오른쪽의 기호는 not게이트를 나타내는거다

and 게이트

두 입력값이 모두 참일 때 출력이 참이된다

or 게이트

두 입력값 중 하나만 참이라면 참이된다

nand게이트

not and 게이트라고 보면 된다

기호의 모양이 and 게이트 오른쪽에 not게이트의 동그라미가 붙어있는 모습에서 짐작할 수 있듯이

and 게이트의 결과물을 반대로 뒤집는다

참고로 낸드플래시할때 그거다

nor 게이트

nand의 or 버젼

or게이트의 값을 반전한다

xor 게이트

이번엔 or 게이트의 왼쪽에 뭔가 한줄이 생겼다.

베타적논리합이라고 부르며 입력 둘 중 하나만 참일 때 참이다

길이 글어져서 2편에서 계속

댓글 5