카르노맵에 대해 질문이 있습니다
UhyeongJo opened this issue · 2 comments
UhyeongJo commented
입력 변수가 3개일 경우 카르노맵에서 행의 순서가 00 01 11 10로 1비트씩의 차이를 가지기 위한 규칙으로 이해를 했습니다.
그러면 입력변수가 5개 혹은 그 이상의 수를 가진다면 위 규칙 처럼 좀 더 쉽게 접근할 수 있는 방법이 있는지 여쭤보고 싶습니다.
jeonggunlee commented
네 아주 좋은 질문입니다!~
변수가 5 (A,B,C,D,F)개면 Y축으로 AB를 배치하고 X축으로 CDF를 배치하는 거대한 카르노맵을 생각해볼 수 있겠네요!
AB는 두개니까 00 01 11 10 으로 변화시켜 그림을 그리면 되겠구요.
CDF의 경우는 일단 DF를 먼저 만들어 보면 00 01 11 10 이 되겠지요!
여기다 C의 0과 1인 경우를 붙이면 될것 같습니다.
C 가 0 인 경우
0 00, 0 01, 0 11, 0 10
C 가 1 인 경우
1 00, 1 01, 1 11, 1 10
그리고 이 두개를 대칭이 되도록 붙입니다!
000 001 011 010 -> 110 111 101 100
이를 그림으로 보면 다음과 같이 됩니다!
좋은 밤!~
UhyeongJo commented
궁금점이 모두 깔끔하게 해결되었습니다!
명쾌한 답변 정말 감사합니다!