7 segment

목차

1.불 대수와 논리회로
2.카르노 도(Karnaugh map)

본문내용

1.불 대수와 논리회로
■불 대수의 정의
; 어떤명제가 참인지 거짓인지 논한는 것.

■불 대수의 기본연산
; 논리합, 논리곱, 논리부정으로 표현하는 것.

■불 대수의 기본법칙
;교환, 결합, 분배법칙 성립. [공리]요약.

■논리식의 전개
;최소항에 의한 논리식과 최대항에 의한 놀리식으로 표현.

■논리함수의 간소화
;부울대수 법칙을 이용/ 카르노 맵(Karnaugh map)을 이용.

2.카르노 도(Karnaugh map).
☞카르노 도는 논리식의 간소화 과정을 그림으로 명쾌하게 나타내주기 때문에 5-6개 이하의 변수로 구성된 논리식을 간소화하는 데 매우 편리한 방법이다.

☞카르노 도는 진리표를 직사각형의 그림으로 나타내며, 최소항을 나타내는 내부의 사각형으로 구성된다. 카르노도에서는 가로축과 세로축에 입력 변수의 값에 따라 나타나는 결과를 교차지점에 표현하며, 이 때 대응되는 사각형이 최소항이 된다.

<중 략>

카르노 도의 교차되는 내부 사각형은 최소항이 되므로 2변수 진리표의 행에 해당되는 최소항같다. 그러므로 카르노 도 내에 최송항의 결과인 1과 0을 표현한다. 카르노 도를 사용하여 논리식을 간소화 할 수 있다. 카르노 도로 논리식을 간소화할 때는 원래의 논리식에 의한 진리표에서 1인 것만 카르노도

내에 표현하고, 이웃한 1끼리 묶는다. 이렇게 묶여진 사각형에서 조건에 변화가 없는 것만 추출하여 논리합으로 표현한다.

3변수 카르노 도

어떤 논리식의 입력 변수가 세 개라면 이들 세 변수로 결합되는 조합의 수는 8(2²)가지이므로 여덟 칸짜리 카르노 도를 작성하면 된다.

변수가 세 개이면 먼저 짝지어지는 두 개를 최소항으로 만들어 행에 위치시키고, 나머지 하나를 열에 위치시킨다. 이 때, 두 개가 짝지어진 것은 그레이 코드 순서인 (00, 01, 11, 10)의 순으로 배열한다.

참고자료

· 없음