Week_1: Boolean gate

부울 함수란?

2진수를 입력받아 2진수를 출력하는 함수이다. 모든 부울 함수들은 And, Or, Not의 세가지 부울 연산만으로 표현이 가능하다.

정준 표현: https://www.youtube.com/watch?v=Gjsfx-o7nnQ

부울 게이트란?

부울 함수를 물리적으로 구현한 것이다. n개의 변수를 받아 m개의 2진 결과값을 반환하는 부울 함수 f가 있을 때, f를 물리적으로 구현한 게이트에는 n개의 입력 핀과 m개의 출력 핀이 있게 된다. 복잡한 부울 함수를 더 단순한 함수로 표현 할 수 있는 것처럼, 복잡한 게이트는 더 기초적인 게이트로 구성할 수 있다.

기본 게이트

And

Or

Not