부울 연산과 논리 게이트 (컴퓨터에서 and, or, not이 동작하는 방법)

https://www.youtube.com/watch?v=gI-qXk7XojA 

 

컴퓨터의 트렌지스터는 전기가 흐르거나 끊어지는 1과 0상태로 작동한다.

1과 0 상태 참과 거짓으로 어떻게 연산이 이루어지는지 논리 게이트로 알수있다.

 

1. Not : 반대로 출력

input	output
True	False
False	True

2. And : 둘다 참일때 참

회로가 직렬로 되어 있어 둘 중 하나가 막히면 output까지 이동할 수 없음

input1	input2	output
True	True	True
True	False	False
False	True	False
False	False	False

3. Or: 하나만 참이어도 참

회로가 병렬로 연결되어 있어 하나만 참이어도 output까지 연결됨

input1	input2	output
True	True	True
True	False	True
False	True	True
False	False	False

 

4. XOR: 둘 중 하나만 참일 때 참

회로는 복잡한데, 두개가 다르면 true 라고 생각!

input1	input2	output
True	True	False
True	False	True
False	True	True
False	False	False