논리 부정, NOT 게이트 📂양자정보이론

논리 부정, NOT 게이트

Negation, NOT Gate

양자정보이론
[ 펼치기 · 접기 ]

정의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}$
$a$ $\lnot a$
$0$ $1$
$1$ $0$

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

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

같이보기


  1. 김영훈·허재성, 양자 정보 이론 (2020), p84-85 ↩︎

댓글