4변수 카르노 도표, 무관 조건, 기타 카르노 도표, NADN 게이트와 NOR 게이트를 이용한 논리회로 구현
1. 4변수 카르노 도표 - 네 개의 변수를 가지는 부울 함수 -> 16개의 최소항 - 각각의 정사각형은 하나의 최소항에 대응된다. WX \ YZ 00 01 11 10 00 01 11 10 이렇게 순서가 바뀌어 있는 것에 유념 1) 하나의 정사각형 -> 네 개 문자의 곱항으로 표시 2) 두 개의 정사각형 -> 3개 3) 네 개 -> 2개 4) 여덟 개 -> 1개 5) 열 여섯 개 -> 상수 1 2의 n승으로 묶어진다. F(W, X, Y, Z)= Σm(1,3,4,5,11,12,13)의 간소화를 해보자. 1) 4변수 기본 도표를 작성한다. 2) 주어진 부울함수에서 최소항을 해당 사각형에 1 로 표기한다. 3) 묶는 규칙을 고려하여 인접 사각형끼리 묶는다. 4) 간소화된 각 항을 논리합(OR)으로 결합한다 ..
2023. 6. 14.