디지털 논리회로 8부 <Q-M 방법>
목차 1. Q-M 방법 지난번까지 저희는 카르노 맵을 만드는 방법을 배웠습니다. 하지만, 카르노맵의 문제점은 5변수부터입니다. 이를 해결하려고 미세하게나마 나온 방법이 Q-M 방법이 되시겠습니다. 길게 말할것 없이 바로 예제로 알아보도록 하겠습니다. 1-1. Q-M 방법 첫번째 \(f = \sum m(0,1,2,5,6,7,8,9,10,14)\)을 간소화 하시오 이 문제는 카르노맵으로도 풀수 있지만 이번에는 한번 Q-M 방법을 써보도록 합시다. 먼저, 카르노맵을 한번 볼까요? 여기서 m0는 (0,0,0,0)을 나타냅니다. 맞죠? m1은 (0,0,0,1)을 나타냅니다. m2는 (0,0,1,0)을 나타냅니다. m3는 (0,0,1,1)을 나타냅니다. 이를 쭉 풀어 쓰면 아래와 같은 표가 나옵니다. 그리고 위의 ..
2024. 2. 13.
디지털 논리회로 6부<카르노맵 4변수>
목차 1. 카르노맵 4변수 지난 글에서는 카르노맵 2,3변수에 대해서 알아보았습니다. 순서를 잠시 복기 시켜보도록 하겠습니다. 문제에 맞게 진리테이블을 작성한다. 카르노 맵을 그린다.(여기서 주의점은 3변수일때 \((0,0)\),\((0,1)\),\((1,1)\),\((1,0)\) 순서대로 그린다.) 진리 테이블에 맞게 카르노맵에 1을 표시한다. 그리고 1을 사각형으로 묶는다. 사각형으로 묶은 입력변수에서 고정되어있는 변수를 추려내면 끝 이런 순서였습니다. 그러면 이번에는 이 순서를 상기시켜서 한번 카르노맵 4변수를 풀어보는 시간을 가져보도록 하겠습니다. 1-1. 진리 테이블 작성하기 그러면 빠르게 문제를 하나 풀어보면서 감을 잡아보는 시간을 가져보겠습니다. 카르노맵을 활용하여 \(f(a,b,c,d)=a..
2024. 1. 30.