[Digital Circuit] Minterm(최소항) & Maxterm(최대항)
·
Computer Science/Digital circuit
Minterms (최소항) - 정의) 모든 변수가 한 번씩 나타나 곱의 형태를 이루고, 그 변수들은 true 혹은 complement 된 형태를 취하게 되는것 - 쉽게 말해서 곱들의 합이라고 표현할 수 있다. - ex) F1 = x'y'z+xy'z'+xyz - xy+xz+yz 의 경우는 해당하지 않는다 (why? 각 곱들에 모든 변수가 한번씩 나타나지 않았기 때문) - 논리 회로는 AND gates만 사용한다. - variables 가 n개라면, 총 2^n개 이다. Maxterms(최대항) - 정의) 모든 변수가 한 번씩 나타나 합의 형태를 이루고, 그 변수들은 true 혹은 complement 된 형태를 취하게 되는것 - 쉽게 말해서 합들의 곱이라고 표현할 수 있다. - 논리 회로는 AND gates만..