[정보처리][EC구조] 01. 논리 대수

논리 대수(불 대수) [ Boolean Algebra ] 불 대수 기본 연산자 불 대수 기본 정리 드모르간 법칙을 이용하면 NOT 게이트가 포함된 한 가지 게이트만을 가지고 모든 회로 구현이 가능하다. 즉, NAND나 NOR 게이트 한 가지만 가지고도 모든 회로 구성이 가능하게 된다. ( NAND 게이트는 NOT과 AND 게이트의 조합이고, NOR 게이트는 NOT과 OR 게이트의 조합이다. ) 각 항에 나열된 기본 논리로서 어떠한 논리도 이행할 수 있다고 할 때, {OR, AND}는 불가능 {NOT, OR}, {AND, NOT}, {NAND}, 등은 가능 불 대수식의 정리...