컴퓨터 공학
[CS/디지털 논리 회로] 논리 게이트
논리회로 부울 대수(Boolean algebra)를 이용하여 1개 이상의 논리 입력을 받아, 1개의 논리 출력을 얻는 회로이다. 1과 0 (true, false)로 두 개의 입력을 받아서 그 결과로 하나의 1 또는 0의 출력을 반환한다. 이런 것을 논리 게이트라고 한다. 이러한 논리 게이트 여러 개를 조합하여 복잡한 연산도 할 수 있게 된다. 이런 논리 게이트는 어떤 것들이 있는지 알아보자. AND 게이트 AND 게이트는 두개의 입력이 모두 TRUE일 경우에만 출력이 TRUE가 나온다. 이외의 경우에는 모두 FALSE가 나온다. A 그리고(and) B가 모두 맞을때만 TRUE라고 생각하면 되겠다 OR 게이트 OR 게이트는 두개의 입력 중 하나만 TRUE여도 출력이 TRUE가 나온다. 반대로 생각하면, 두..