유니버설 게이트 집합(universal gate set)은 그 구성 원… | [국회직 9급 컴퓨터일반] 18년 1회차 기출문제 상세 페이지
1[국회직 9급 컴퓨터일반] 18년 1회차
유니버설 게이트 집합(universal gate set)은 그 구성 원소만으로 어떤 형태의 디지털 시스템도 구현할 수 있는 기능적으로 완전한 게이트들의 집합이다. 다음 중 유니버설 게이트 집합으로 옳지 않은 것은?
1
{ NAND }2
{ OR, DECODER }3
{ MULTIPLEXER }4
{ OR, NOT }5
{ XOR }해설
유니버설 게이트 집합이 아닌 것은 { XOR }이다.
XOR를 아무리 조합해도 출력은 입력 일부를 XOR한 형태에 머물러 AND 기능을 만들 수 없다.
- { NAND }: NAND만으로 NOT, AND, OR를 모두 만들 수 있다.
- { OR, DECODER }: 디코더가 모든 최소항을 만들고 OR로 합치면 임의의 논리함수를 구현할 수 있다.
- { MULTIPLEXER }: 선택선에 입력을 넣고 데이터 입력에 상수나 변수를 주어 임의의 논리함수를 구현할 수 있다.
- { OR, NOT }: 드모르간 법칙으로 AND를 만들 수 있다.
오류나 개정된 내용이 보이면 알려주세요