프로그래밍 원리와 구조 : 논리회로

▣ 기본 연산 게이트

■  게이트 : 게이트는 논리회로(Logic Circuit)를 설계함에 있어 가장 기본이 되는 단위를 일컫습니다.

- NOT : 입력값을 반전하여 출력으로 내보냄
- AND : 두 개의 입력값을 논리곱(Product)하여 출력으로 내보냄
- OR   : 두 개의 입력값을 논리 합(Sum)하여 출력으로 내보냄

▣ BOOLE 대수

- 2진연산에서 AND는 곱셈으로 OR는 덧셈으로 표시 합니다.
- 진리표에서 NOT( ′ ), AND(•), OR( + )로 표기 합니다.

■ 드모르간(De Morgan)의 법칙

- (X+Y+Z)′ =  ((X + Y) + Z)′    : 결합법칙
                =  (X + Y))′ • Z′    : 드모르간(DeMorgan)의 법칙
                =  X′ • Y′ • Z′       : 드모르간(DeMorgan)의 법칙

-(X • Y • Z)′  = ((X • Y) • Z)′  : 결합법칙
                   = (X • Y)′ + Z′    : 드모르간(DeMorgan)의 법칙
                   = X′ + Y′ + Z′      : 드모르간(DeMorgan)의 법칙

※ 참조 블로그 : http://blog.naver.com/coolchacha?Redirect=Log&logNo=20041989915