논리

3. 논리게이트와 부울 대수

논리연산은 디지털 논리회로가 계산하는 방식이고, 논리게이트는 그 논리연산을 수행하는 소자이다. 전자회로의 입출력 관계의 표현 방법은 1) 그래프나 진리표 2) 논리 함수 등이 있다. 이정도가 있다만 알고 논리 집합과 논리 연산으로 바로 넘어가보도록 하자. 1. 논리 집합과 논리연산 부울 집합과 부울 연산으로 불리며 2개의 이산값(0, 1)에 적용되는 것들이다. 여기서 두 개의 이산값이란 참과 거짓, 양과 음, on과 off를 의미하며 간단하게 0과 1로 표현된다. 0과 1을 가지는 논리변수는 A, B, C, D, X, Y, Z와 같은 문자로 표시한다. 논리연산은 대표적으로 3가지가 있다. 1) AND : 이 연산은 점으로 표시하며 이를 생략하기도 한다. 2) OR : 이 연산은 덧셈 기호(+)로 표시한다..