jeonggunlee / LogicDesign

논리 회로 및 실험: 2024 봄학기, 한림대학교 소프트웨어융합대학
https://github.com/jeonggunlee/LogicDesign
12 stars 8 forks source link

카르노맵에 대해 질문이 있습니다 #27

Open UhyeongJo opened 4 years ago

UhyeongJo commented 4 years ago

입력 변수가 3개일 경우 카르노맵에서 행의 순서가 00 01 11 10로 1비트씩의 차이를 가지기 위한 규칙으로 이해를 했습니다. 그러면 입력변수가 5개 혹은 그 이상의 수를 가진다면 위 규칙 처럼 좀 더 쉽게 접근할 수 있는 방법이 있는지 여쭤보고 싶습니다.

jeonggunlee commented 4 years ago

네 아주 좋은 질문입니다!~

변수가 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

이를 그림으로 보면 다음과 같이 됩니다!

image

좋은 밤!~

UhyeongJo commented 4 years ago

궁금점이 모두 깔끔하게 해결되었습니다! 명쾌한 답변 정말 감사합니다!