|
카노맵을 이용한 논리식 간소화 과정 예
실제 카노맵을 이용해서 간소화된 논리식을 얻는 방법을 살펴보면 그룹화를 제외한 나머지 과정은 거의 기계적으로 수행할 수 있으며, 따라서 처음 이 방법을 배우는 사람은 그룹화에 대한 연습을 충
|
|
|
태로 표현하는 것이 나중에 회로를 구현할 때 성능 측면뿐만 아니라 비용면에서도 이득이 된다. 논리식을 간소화하는 방법에는 대수학적 처리방법(Algebraic manipulation), 카노맵(Karnaugh Map)을 이용하는 방법, 도표를 이용하는 방법(Tabulation method)
|
|
|
카노맵을 사용하여 식을 간략화 한다. 카노맵으로 식을 간략화 한뒤 계산 착오가 있었는지 확인을 한다. 후에 간략화된 식을 토대로하여 회로를 구성한다.
a
bc
0
1
00
0
0
01
1
1
11
1
0
10
0
0
카노맵 적용의 예 )
옆의 그림과 같이 그리며 진리표를 세
|
|
|
카노맵에서 보면, 하나로 합쳐질 수 있는 위치가 된다. 그러나, 다음의 경우는 합쳐질 수 없다. 왜냐하면, 다름 자리의 수가 두개이기 때문에 다음의 경우는 합쳐질 수 없다고 본다.
3) 실행과정
이 방법은 크게 PI 식별(identification) 단계와 PI
|
|
|
카노맵을 그릴 때, 변수들은 맵의 옆면과 맨 위에서부터 그레이코드 순열로 쓰여진다. 맵 위의 각 셀은 진리표의 한 행과 대응된다. 출력 변수는 주어진 진리표의 대응된 위치에 ‘0’과 ‘1’로 나타난다. 예로써 2비트 비교기의 설계를 생각
|
|
메뉴펼치기
