논리 부정, NOT 게이트
양자정보이론 | ||||||||||||||||
[ 펼치기 · 접기 ]
|
정의1
다음과 같은 부울함수를 $\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}$ |
|
같이보기
- $\text{AND}$ 게이트논리곱
- $\text{OR}$ 게이트논리합
- $\text{XOR}$ 게이트배타적 논리합
- $\text{NAND}$ 게이트부정논리곱
- $\text{NOR}$ 게이트부정논리합
- $\operatorname{CNOT}$ 게이트
- 토폴리 게이트$\text{CCNOT}$ 게이트
- 프레드킨 게이트$\text{CSWAP}$ 게이트
김영훈·허재성, 양자 정보 이론 (2020), p84-85 ↩︎