컴퓨터구조 과제11 NAND게이트가 함수적으로 완전한 집합임을 설명하시오

소개

숭실대학교 컴퓨터구조 과제입니다. (Computer System Architecture)

해당 레포트 그대로 제출하면 되고 과제 점수 만점이었습니다.

목차

1) NAND 게이트
2) 함수적으로 완전한 집합인 NAND 게이트

본문내용

AND, OR, NOT 게이트는 기본 논리회로로 이 3가지로 사칙연산과 같은 기본적인 연산을 모두 수행 가능하다. 그러나 실제 사용되는 메모리는 NAND 게이트만으로 구성하는데 이유는 NAND게이트 만으로 AND, OR, NOT 게이트를 모두 표현할 수 있고, 같은 게이트로 메모리를 구성하면 훨씬 효율적으로 집적도를 높일 수 있기 때문이다. NAND 게이트 만으로 만든 메모리가 바로 낸드 플래시이다. 같은 맥락에서 NOR만으로도 메모리를 구성할 수 있지만 이 경우는 속도는 빠르지만 가성비가 좋지 않아 사용되지 않는 상태이다.
그렇다면 어떻게 NAND게이트로 AND, OR, NOT 연산을 모두 표현할 수 있는지 알아보겠다.

참고자료

· 없음