조합논리회로와 순서논리회로의 종류 및 특징(회로) 조사

소개

디지털공학개론에 대한 과제입니다. 오프라인 학은제 다닐때 썼던 내용입니다 그저 참고용으로 쓰시길 바랍니다 그대로 베끼거나 자기 주장 및 의견을 안쓰는 경우 대부분 불이익을 받거나 점수를 안줍니다 그럼 다들 화이팅하시길 바랍니다!

목차

1.조합논리회로 특징

본문내용

1.조합논리회로 특징
논리회로는 크게 조합 논리회로, 순서 논리회로로 구분할 수 있는데 그 중에서 조합 논리 회로를 먼저 보자
조합논리회로는 논리곱(AND), 논리합(OR), 논리 부정(NOT)의 세 가지 기본 논리회로의 조합으로 만들어지며, 입력 신호, 논리 게이트 및 출력 신호로 구성된다 논리 게이트는 입력 신호를 받아서 출력 신호를 생성하며, 이 과정에
서 2진 입력 데이터를 조합하여 원하는 2진 출력 데이터를 생성한다.
-순서 논리회로와 차이점
조합 논리회로는 순서 논리회로와 달리 들어온 입력에 그대로 출력되어 전 회로 등의 영향을 받지 않으며, 그렇다보니 기억해야 할 이유가 없어서 기억 소자도 사용하지 않는다.

우선 제가 직접 만든 간단한 논리회로도를 보면서 논리식과 진가표를 작성해보겠습니다.


우선 논리회로도를 보고 논리식을 구하고, 그 논리식을 이용해 진가표를 구해보도록 하겠습니다. 그림의 논리회로도를 보아하니 x와 y가 AND게이트로 이어져 있고(g2,x*y),x의 NOT게이트가 (g1,x’)z와 AND게이트로 이어져있다. (g3,x’z), 최종적으로 g2 와 g3가 OR게이트로 이어져 있으므로 이 회로도에 대한 노리식은 F= x*y+x*z이다. 또한, 이 논리식을 이용해 진가표를 그려보자면 입력을 맨 왼쪽에, 게이트를 중간에, 출력을 오른쪽에 배치한다.

위에 있는 진가표를 보고 논리식을 구한다고 하면 우선 출력이 1일 때, 입력변수의 값들을 본다. 총 4개가 있는데, 하나만 예를 들어보자면, x=0, y=0, z=1만 입력변수의 출력이 1이므로 이때 x 대신 x’,y대신 y’으로 바꿔서 x‘,y’,z로 대입한다면 출력이 1이 나올 수 있고 , 이 x‘,y’z를 최소항이라고 한다
. 입력변수가 n개일 때, 최소항은 총 2^n개가 나올 수 있으며, 이 표에선 입력변수가 3개이므로 최소항은 2^3=8개이다. 그 중에서 출력이 1인 최소항들만 뽑아서 다 더하면 x’y’z+x’yz+xyz’+xyz가
되고 이것을 전개하면 x’z+xy가 된다. 입력변수가 많아지고 또는 식이 복잡해진다면 이 방법 대신 카르노맵을 이용하면된다.

참고자료

· 교재 참고