▣ 기본 연산 게이트
■ 게이트 : 게이트는 논리회로(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