디지털 공학개론 9-2 셀 인접성을 이용한 간략화

1. 3 변수 카르노 맵의 간략화 ※ 카르노 맵을 이용한 간략화의 기본 원리 : 셀들 간의 인접성 ( adjacency ) 관계 이용 ※ 3－변수 카노프 맵에서의 인접 관계 ※ 셀의 묶음을 이용한 변수 제거 방법 : 1을 가진 셀들 중에서 인접한 것들을 하나의 그룹으로 묶음 ex ) 단, 그룹 내 1의 개수는 2ⁿ개 단위 － 변수의 제거 : 묶음 그룹에 해당하는 변수들 중에서 비트 값이 서로 다른 변수는 제거함 ( 다음 화면의 예의 경우, 변수 B 제거 ) － 간략화된 항 표현 : 비트 값이 같은 변수의 값이 0 이면 해당 변수를 보수형으로, 1 이면 정상형으로 표현한 최소항을 각 그룹 당 한 개씩 구함 ex 1 ) F ( A, B, C ) = A' B' C + A' BC 의 간략화 ex 2 ) 1의 수가 3 개인 경우 : 두 그룹으로 묶음 F = A' B' C' + A' B' C + A' BC = A' B' + A' C ex 3 ) 1의 개수 = 4 개인 경우 F ( A, B, C...

원문링크 : 디지털 공학개론 9-2 셀 인접성을 이용한 간략화