카르도르

소개글

카르도르에 대한 보고서 자료입니다.

목차

1. 조합논리회로

2. 순차논리회로

본문내용

고 합니다.
정형은 모든 항에 입력변수가 다 있는 경우로 진리표에서 바로 구한
간소화가 안된 상태를 의미하고, 표준형은 어떤 항이던지 입력변수가
누락된 (즉 간소화된) 형태를 말합니다.
Map 을 이용하여 간소화 하려면 모든 부울함수를 정형으로 고쳐야 하는데
이 역시 매우 쉽습니다.
위의 문제에서는 입력이 abcd 인데, 첫번째 항은 ab'd' 이므로 이를
모든 입력변수가 다 있도록 하기 위하여 다음과 같이 부울대수의 기본
정리를 이용하면 됩니다.
즉
ab'd' = ab'd'(c+c') (왜냐하면 c+c'=1 이므로 ab'd와 1 을 논리곱
해도 ab'd 이므로)
= ab'cd'+ab'c'd'
마찬가지로 하면
f = ab'd'+ac'd'+abcd+a'cd
= ab'cd'+ab'c'd'+ac'd'(b+b')+abcd+a'cd(b+b')
= ab'cd'+ab'c'd'+abc'd'+ab'c'd'+abcd+a'bcd+a'b'cd
= ab'cd'+ab'c'd'+abc'd'+ +abcd+a'bcd+a'b'cd
(두번째항은 네번째항과 같으므로 X+X=X 라는 부울대수의
기본정리 적용)
이를 Map 으로 표기하면 다음과 같습니다.
첫번째항은 abcd 가 1010 일때 출력 f 가 1 이 되므로, 나머지도
마찬가지로 해석하여 다음과 같이 Map 을 그릴 수 있습니다.
ab 00 01 11 10
cd +-----+-----+-----+-----+
00 | | | 1 | 1 |
+-----+-----+-----+-----+
01 | | | | |
+-----+-----+-----+-----+
11 | 1 | 1 | 1 | |
+-----+-----+-----+-----+
10 | | | | 1 |
+-----+-----+-----+-----+
묶는 방법은 4개는 없고 2개씩 묶을 수 있는데 중복을 해서라도
크게 묶는 것이 보다 간소화되겠죠.
1) ab 가 11, 10 이며, cd 가 00 인 경우 : ac'd'
2) ab 가 10 이며, cd 가 00,10 인 경우 : ab'd'
3) ab 가 00,01 이며, cd 가 11 인 경우 : a'cd
1) ab 가 01,11 이며, cd 가 11 인 경우 : bcd
그러므로 f = ac'd'+ab'd'+a'cd+bcd 가 됩니다.
REPORT
(카르노도 정리)
학과:방송영상산업학과
학번:99171035
성명:윤종순
과목:디지털 공학
교수님:권영해
제출일:03.11.24

키워드

카르도르,   karnaugh map,   karnaugh,   map,   카르,   공학