논리 게이트

논리 게이트

 

게이트(gate)는 간단한 불 함수를 구현한 물리적 장치다.

 

 

논리 게이트의 예시(위키)

https://ko.wikipedia.org/wiki/%EB%85%BC%EB%A6%AC_%ED%9A%8C%EB%A1%9C

모든 논리게이트는 입력 및 출력 데이터 형식이 같으므로(0 또는 1), 서로 연달아 이으면 더 복잡한 조합 게이트composite gate를 만들어 낼 수 있다.

 

예시)

• 모든 입력이 1이면 1을 반환하고, 그렇지 않으면 0을 반환하는 3-입력 불 함수 And(a , b, c)를 구현
• 불 대수 표기: a * b * c = (a * b) * c
• 접두어 표기법: And(a, b, c) = And(And(a, b), c)

밑바닥부터 만드는 컴퓨팅 시스템 그림 1.5

 

오른쪽은 내부 아키텍처 : 구현

왼쪽은 게이트 : 인터페이스

 

프로그래밍 언어와 비슷하게, 사용자들은 구현을 알 필요가 없다.

인터페이스만 숙지하고 있으면 충분하다.

 

요약

• 논리 설계의 기술은 기존에 구현된 게이트들을 활용해서, 주어진 게이트 추상화(명서 specification 또는 인터페이스interface 라고도 한다)를 구현하는 효율적인 방법을 찾는 것