반응형

카르노맵 2

카르노맵 (카노맵)

지난 시간에 최소항, 최대항을 살펴보고 카노맵과 연관 관계를 설명하였다. 최소항, 최대항에 대한 자세한 이해보다 카노맵과 연관지어 카노맵을 푸는 전략적인 방법 중심으로 설명하겠다. 2015/05/22 - [컴퓨터구조] - 최소항과 최대항, 카르노맵(카노맵) 다시 간단하게 최소항은 입력단의 논리곱의 조합을, 최대항은 입력단의 논리합의 조합을 나타낸다고 설명했다. 이 최소항, 최대항의 가지 수는 부울 함수의 변수의 가지 수에 따라서 정해져 있고, 이 항들을 맵으로 만든 것이 카노맵이다. 각각의 최소항 또는 최대항(최소항의 보수)은 카노맵에서 항이라고 부른다.(이부분은 필수주항 파트에서 다룰 것이다.) 2개의 변수 X,Y를 갖는 카노맵의 기본개념을 나타낸다. m은최소항을 뜻하고 첨자의 숫자는 최소항 비트조합의..

컴퓨터구조 2015.05.26

최소항과 최대항, 카르노맵(카노맵)

최소항(minterm)과 최대항(maxterm) 이란 디지탈 논리회로에서 맵 간략화를 위해 필요한 사항이다. 다시말해, 카노맵(또는 카르노맵) 이놈을 알기 위해서는 최소항, 최대항을 이해해야 한다. 최소항?, 최대항?.. 용어에 의미를 두고 해석을 하면 도통 감이 안 잡힌다. 원서 번역서를 읽으면 도통 무슨 말인지 모르게 써있는 경우가 꽤 있다. 그래서 경험을 비추어 이해하기 쉬운 방향으로 설명을 해보려 한다. X와 Y 두 개의 입력이 있다고 하자. (이는 부울 함수의 X, Y 항이다.) 이 두개의 입력의 조합 방법은 2^2=4가지 경우다. 다음과 같다.(X' 는 X의 보수를 뜻한다.) XY X'Y XY' X'Y' 위 항들이 최소항이다. 논리 곱에 대한 조합 방법이라 생각하면 된다. 이는 디지털 논리 게..

컴퓨터구조 2015.05.22
반응형