Human Learning

게이트(gate)는 불 함수를 구현한 물리적 장치다. 가장 단순한 형태의 게이트들은 트랜지스터(transistor)라 불리는 아주 작은 스위치 장치들을 특정 구조로 연결해서 특정 기능을 하도록 만든 것들이다. 요새 대부분의 게이트가 실리콘 에칭(etching) 방식으로 만든 트랜지스터로 구현되며, 게이트들은 칩(chip)으로 집적된다. (게이트는 보통 단순한 칩을 가리키는데 사용할 예정이다.) 기본 게이트(primitive gate) : AND, OR, NOT 하드웨어 설계자는 이런 기본 게이트들이 서로 연결된 조합게이트(composite gate)를 통해 더 복잡한 기능을 구현한다. 논리게이트들은 내부와 외부, 2가지 관점으로 바라볼 수 있다. 내부 아키텍처 ==> 구현 (직접 게이트를 설계하련느 사람..

불 게이트(Boolean gate)는 불 함수(Boolean function)를 물리적으로 구현한 것으로 먼저 불 대수(Boolean algebra)부터 간략하게 살펴본다. [ 불 대수(Boolean algebra) ] 불 대수는 참/거짓, 1/0과 같은 불(2진수) 값을 다루는 대수학이다. 불 함수는 2진수를 입력받아 2진수를 출력하는 함수다. 불 함수를 정의하는 가장 쉬운 방법은 함수의 입력값들과 결괏값을 나란히 쓰는 방법인데 이 방법을 진리표 표현이라고 한다. 앞의 세 열은 함수 입력값이 될 수 있는 모든 2진 값 조합을 나타낸다. 마지막 열은 2^n개의 튜플 v1,v2,,,,,vn 에 대한 함수 값 f(v1,,,,vn)이다. 앞의 세 열 작성 요령은 2^n개의 절반씩 0,1을 작성해주면 된다. 위..