디지털 공학개론 10-1 POS 표현의 간략화

1. POS 표현의 간략화 ※ POS 부울 함수의 간략화 : SOP 형의 간략화 방법과 같지만 카르노 맵에서 1이 아닌 0으로 표시된 셀을 묶어 간략화 시킨다. ※ 간략화 절차 － 카르노 맵을 그린다. 여기에는 경우에 따라 아래의 두 가지 방법들 중의 하나가 사용될 수 있다. － POS 부울 함수를 표준형으로 변환하고, 각 항의 2진 값에 대응되는 셀에 ' 0 ' 을 써넣는다. － 혹은, 진리표에서 출력값이 ' 0 ' 이 되는 입력 조합에 대응되는 셀에 ' 0 ' 을 써넣는다. － ' 0 ' 을 가진 셀들을 2ⁿ 개 단위로 최대한 많이 포함하도록 묶는다. － 각 묶음 그룹에서 비트 값이 변하는 변수는 제거하고, 변하지 않는 변수의 값이 ' 0 ' 이면 정규형, ' 1 ' 이면 보수형으로 표현하여, 합의 항 ( term of sums ) 을 구한다. － 합의 항들을 곱함으로써 간략화된 POS 형 부울 함수를 구한다. ex ) 3 － 변수 카노프 맵을 이용한 POS 표현의 간략화 : F...

원문링크 : 디지털 공학개론 10-1 POS 표현의 간략화