호무비의 IT 지식창고

이번에는 NAND/NOR로 정규형(표준형) 회로 만드는 법에 대해 알아보겠습니다. 원래는 바로 간소화로 넘어갈까 했지만, 간단하게라도 소개하는 것이 이해하는 데 도움이 될 것 같아 따로 포스팅하게 되었습니다. 혹시 NAND/NOR의 정의와 진리표를 찾아오셨다면 이전 포스팅에서 다루었으니 아래 링크를 참고해주세요. https://homubee.tistory.com/27 [컴퓨터 구성] #1 논리 게이트(Logic Gates) 오늘은 논리 게이트에 관해 알아보겠습니다. 논리 게이트는 컴퓨터를 구성하는 기본 요소이므로 컴퓨터 구성 공부를 위해 꼭 알아야 할 내용입니다. 자세하게 살펴보도록 하겠습니다. 논리 게 homubee.tistory.com 드 모르간 법칙과 게이트 변환 지난번에 완전 집합을 공부하면서 N..

이번에는 지난 포스팅에 이어 완전 집합에 대해 알아보겠습니다. 크게 중요한 내용은 아니니 부담 없이 가볍게 알아간다는 느낌으로 공부하면 좋을 것 같습니다. 완전 집합 (Complete Set) 완전 집합이란 임의의 논리 게이트를 만들 수 있는 게이트 집합을 이야기합니다. 이렇게 말하면 어려우니 조금 더 쉽게 설명해보겠습니다. 우리가 가장 기본이 된다고 생각하는 게이트 3가지가 있죠? AND, OR, NOT입니다. 특정 게이트 집합이 이 3가지 게이트를 모두 구현할 수 있다면, 그 집합은 완전 집합이라고 할 수 있습니다. 예시를 살펴보며 자세히 알아보겠습니다. 먼저, { AND, NOT } 은 완전 집합입니다. 즉, 이미 AND와 NOT 게이트는 포함되어 있으므로, 이 둘을 이용해서 OR 게이트를 만들 수..