논리회로의 간략화

소개글

디지털논리회로 실험

목차

실험제목
실험목적
실험이론
불대수식

본문내용

실험제목
-논리회로의 간략화
실험목적
-논리회로의 간략화를 이해한다.
-카르노도 맵을 사용하여 논리회로를 간략화 한다.
실험이론
논리회로의 간략화란 특정 2진 신호를 얻기 위한 논리회로를 설계할 때 속도 향상, 부피감소, 비용절감 등의 효과를 얻기 위해 논리게이트의 수를 최소화시키는 것을 논리회로의 간략화라고 한다.
불대수식
시퀀스 제어 회로는 논리회로를 중심으로 성립되어 있는데, 이 논리회로를 대수식으로 표현한 것을 불대수식
이라고 하며 불대수식으로 표현한 식을 일반적으로 논리식이라 한다.
불대수는 조지 불이 19세기 중반에 고안한 논리 수학의 대표적인 형태로, 디지털 회로 설계에선 필수라 할 수 있다.
디지털 회로(무접점 시퀀스 제어의 논리회로에서 입력, 출력의 상태를 판단하는 전압)는 전압의 H(High)와 L(Low) 레벨
만으로 판단, 연산하기 때문에 논리식을 전개할 수 없다.
그러므로 무접점 시퀀스 제어와 유접점 시퀀스 제어의 Open, Close에 대한 공통적인 논리 전개를 표시하는 0과 1을 이용한다.
1 - H(High), Close접점. 
0 - L(Low), Open접점.
불대수에서는 0과 1만 존재하며, 0이 아닌 변수는 1뿐이며, 1이 아닌 변수는 0뿐이다.
 
불대수의 기본 연산(논리 연산)식은 부정(NOT) 연산, 논리적(AND) 연산, 논리화(OR) 연산으로 구분할 수 있다.
이 불대수의 기본 연산식은 시퀀스 제어 회로의 AND, OR, NOT 회로와 같다고 할 수 있으니 자세한 설명은 넘어가도록 한다.
불대수는 다른 대수나 식과 마찬가지로 여러 개의 기호와 규칙들로 이루어져 있고, 이 기호들이 포함된 것을 공리라 한다.
불대수는 기본 연산식과 공리로 불대수의 기본적인 법칙들을 유도할 수 있는데 기본적으로 5가지가 있다.
교환 법칙 : A + B = B + A, AㆍB = Bㆍ A
결합 법칙 : (A + B) + C = A + (B + C), (AㆍB)ㆍC = Aㆍ(BㆍC)

참고 자료

없음