📂양자정보이론

논리 부정, NOT 게이트

Negation, NOT Gate

양자정보이론

[ 펼치기 · 접기 ] 양자계산 논리게이트 비트 · 부울함수(AND · OR · NOT · XOR · NAND · NOR · CNOT · CCNOT · CSWAP) · 범용 게이트 · 복제 함수 · 사영 · 주입 양자게이트 큐비트 · 양자 얽힘 · 양자 회로 · 양자 게이트(파울리 게이트 · 위상 게이트 · 아다마르 게이트 · 양자 CNOT · 교환 게이트 · 양자 CSWAP · 양자 CSWAP) · 솔베이-키타예프 정리 · 복제 불가 정리 정보이론 고전정보이론 정보량 · 엔트로피(결합 엔트로피 · 조건부 엔트로피 · 상대적 엔트로피 · 상호 정보 ) · 부호화 · 복호화 양자정보이론 TBD · TBD · TBD 관련 분야 선형대수 · 양자역학

정의¹

다음과 같은 부울함수를 $\text{NOT}$ 게이트^{NOT gate} 혹은 논리 부정^negation이라 하고 다음과 같이 표기한다.

$$ \lnot : \left\{ 0, 1 \right\} \to \left\{ 0, 1 \right\} $$

$$ \lnot 0 = 1,\quad \lnot 1 = 0 $$

설명

$\text{NOT}$ 게이트는 입력의 반대를 반환한다.

부울 함수	기호	진리표
$\text{NOT}$		$a$ $\lnot a$ $0$ $1$ $1$ $0$

$\text{NOT}$ 게이트와 $\text{AND}$ 게이트로 표현 가능하다.

$$ a \lnot b = \lnot(\lnot a \land \lnot b) $$

같이보기

• $\text{AND}$ 게이트^논리곱
• $\text{OR}$ 게이트^논리합
• $\text{XOR}$ 게이트^{배타적 논리합}
• $\text{NAND}$ 게이트^{부정논리곱}
• $\text{NOR}$ 게이트^{부정논리합}
• $\operatorname{CNOT}$ 게이트
• 토폴리 게이트^{$\text{CCNOT}$ 게이트}
• 프레드킨 게이트^{$\text{CSWAP}$ 게이트}