본문 바로가기

카르노맵3

디지털 논리회로 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.
디지털 논리회로 5부<카르노 맵 2,3변수> 목차 1. 카르노맵이란? 지금까지 우리는 3개의 게이트인 AND OR NOT 게이트를 배웠습니다. https://suff07.tistory.com/18 디지털 논리회로 2부 목차 1. Boolean Algebra 쉽게 설명드리자면 공학의 목표는 자연계의 현상을 수학의 세상으로 표현시키는것입니다. 논리회로는 이와 비슷하게 디지털 시스템의 동작을 함수로 표현시키는것이 목적 suff07.tistory.com 그리고 이 게이트들을 조합해서 민텀과 맥스텀이라는 개념도 배웠습니다. https://suff07.tistory.com/20 디지털 논리회로 4부 목차 1. 표준형 카르노맵을 하기전에 중요한 MinTerm과 MaxTerm을 알고 넘어가야합니다. 그전에, 한번 표준형과 정형을 잠깐 보고 가도록 하겠습니다. 1.. 2024. 1. 29.