디지털 논리 회로
(컴퓨터 나라에서 이해하는, 집을 짓는?)
(컴퓨터 나라말을 디지털 논리로 표현하는)
1. 논리회로
1) 게이트
- 디지털 검퓨터 : 전기적 신호를 이용하여 자료를 정보로 가공할 수 있도록 제작된 기계
- 논리회로 : 특정 대상을 디지털 코드로 정의 하였다면 이를 처리하기 위해 전기적 신호를 제어하는 회로가 필요하며 이를 위해 제작된 회로가.
- 게이트 : '0', '1'의 이진 정보를 처리하는 논리회로(부울대수로 표현)
2) 논리회로의 종류
- NOT 게이트 (반대)
- AND 게이트 (곱하기, 모두 on일경우에만 on)
- OR 게이트 (더하기, 둘중하나 on일경우면 on)
- XOR 게이트 (서로 다른 값일 경우만 on)
- *NAND 게이트 (and 의 반대, 모두 on일 경우에만 off)
- *NOR 게이트 (or의 낫, 모두 off일 경우에만 on)
- Exclusize NOR 게이트 (서로 같은 값일 경우만 on)
- 유니버셜 게이트 ( NAND, NOR 게이트로 모든 게이트 구성 가능)
2. 부울대수 (0과1 세상의 수학)
1) 부울대수란 ( f = x + y'z )
- 2진변수와 논리동작을 취급하는 대수
- 게이트를 최소화 하면서 원하는 결과를 나타낼 수 있는 회로를 만들기 위해 사용
- 논리 회로의 형태와 구조를 기술하는데 필요한 수학적 이론
- 변수들의 지리표 관계와 논리도의 입출력 관계를 대수 형식으로 표시
- 같은 기능을 갖은 더 간단한 회로 발견
2) 부울대수의 기본 법칙
- 교환법칙, 분배법칙
- 다중부정(A''=A).
- 드 모르간 법칙(NOR와 NAND를 취급하는데 유용)
- 카르노 맵을 이용한 부울 함수의 간소화
: 카르노 도표는 부울 대수식을 간소화 하기 위한 가장 체계적이고, 간단한 방법
- 2변수 카르노 도표
- 3변수 카르노 도표
- 4변수 카르노 도표