4변수 카르노 도표
- 4개의 변수를 가지는 부울 함수 -> 16개의 최소항
무관조건
- 입력변수들의 조합에 따라 함수값이 발생하지 않는 경우
- 함수값이 0과 1 중 어떤 출력값도 상관없는 경우
-> 부울함수를 더욱 간소화하는데 사용
기타 카르노 도표
- XOR의 카르노 도표
- XNOR 게이트에 대한 카르노 도표
NAND 게이트와 NOR게이트를 이용한 부울함수의 구현
- 모든 부울 함수는 AND, OR, NOT 게이트로 구현 가능
- 실제론 NAND, NOR 게이트로 구현
-> NAND, NOR 게이트가 전자회로로 제작이 용이
-> 회로 구성이 동일 게이트로 구성되는 것이 유리함
NAND 게이트
NOR
기억이 안되면, 기록을 -