부정논리합: 두 판 사이의 차이

위키백과, 우리 모두의 백과사전.
내용 삭제됨 내용 추가됨
잔글편집 요약 없음
Addbot (토론 | 기여)
잔글 봇: 인터위키 링크 20 개가 위키데이터d:q574946 항목으로 옮겨짐
33번째 줄: 33번째 줄:
[[분류:논리학]]
[[분류:논리학]]


[[de:NOR-Gatter]]
[[en:Logical NOR]]
[[es:Puerta lógica#Puerta NO-O (NOR)]]
[[es:Puerta lógica#Puerta NO-O (NOR)]]
[[eu:EZ-EDO ate logikoa]]
[[fa:نقیض یا]]
[[fi:Peircen nuoli]]
[[fr:Fonction NON-OU]]
[[he:NOR לוגי]]
[[it:Algebra di Boole#OR]]
[[it:Algebra di Boole#OR]]
[[ja:否定論理和]]
[[la:Porta NON-AUT]]
[[mk:Заедничка негација]]
[[nl:NOR-poort]]
[[no:Injunksjon]]
[[pl:Binegacja]]
[[pt:NEM]]
[[ro:NOR logic]]
[[ro:NOR logic]]
[[ru:Стрелка Пирса]]
[[sk:Hradlo NOR]]
[[sr:Логичко НИЛИ]]
[[th:NOR (ตรรกศาสตร์)]]
[[tr:VEYADEĞİL kapısı]]
[[zh:逻辑或非]]

2013년 3월 10일 (일) 10:39 판

부정논리합은 주어진 복수의 명제가 모두 거짓인지 보는 논리 연산이다. NOR라고도 한다.

특징

일반적으로 논리 연산은 논리곱(AND), 논리합(OR), 부정(NOT)의 구성으로 표현 가능하다. 하지만, NOR만으로도 모든 논리 연산을 표현할 수 있다. AND, OR, NOT 역시 NOR로 표현할 수 있기 때문이다.

  • NOT A = A NOR A
  • A AND B = ( NOT A ) NOR ( NOT B ) = ( A NOR A ) NOR ( B NOR B )
  • A OR B = NOT ( A NOR B ) = ( A NOR B ) NOR ( A NOR B )

진리표

명제 P 명제 Q P NOR Q
거짓
거짓 거짓
거짓 거짓
거짓 거짓

같이 보기