검수요청.png검수요청.png

부정논리합

위키원
이동: 둘러보기, 검색

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

개요[편집]

두 명제 중 정확히 하나만 참이어야, 혹은 두 명제의 참거짓 여부가 다를 때 참값을 돌려준다. C언어의 영향을 받은 프로그래밍 언어에서는 ^를 배타적 논리합 기호로 사용한다. 다만 일반적인 경우에는 ^가 제곱으로 사용되기 때문에 처음 프로그래밍 언어를 배우는 사람들은 제곱을 하려고 ^ 기호를 사용했다가 안드로메다로 가는 경우가 있다.(…) 이 방식으로 특정 '키'를 이용해 암호화를 하면 그 '키'로 복호화가 가능해서, 암호화 기법으로도 널리 사용된다. 비교 대상의 비트가 0이든 1이든 상관 없이 같기만 하면 0을 돌려준다는 특성을 이용하여 어셈블리어 등의 언어에서 어떤 레지스터나 변수를 0으로 초기화할 때 사용되기도 한다.

XOR 연산 결과
입력값 반환값
0, 0 0
0, 1 1
1, 0 1
1, 1 0

특징[편집]

일반적으로 NOR는 다음과 같이 정의된다.

A NOR B = NOT (A OR B)

진리표[편집]

명제 P 명제 Q P NAND Q
거짓
거짓 거짓
거짓 거짓
거짓 거짓

응용[편집]

일반적으로 논리 연산은 논리곱(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 )
부정논리합(NOR)의 논리 기호의 표현과 이용되는 IC칩
부정논리합(NOR)의 논리 기호의 표현과 이용되는 IC칩
 

대표적인 NOR 게이트 IC인 TTL는 74LS02(2입력), 74LS27(3입력), 74LS260(4입력)이 있고, CMOS는 CD4001(2입력), CD4025(3입력), CD4002(4입력)가 있다.

참고자료[편집]

같이 보기[편집]


  검수요청.png검수요청.png 이 부정논리합 문서는 암호 알고리즘에 관한 글로서 검토가 필요합니다. 위키 문서는 누구든지 자유롭게 편집할 수 있습니다. [편집]을 눌러 문서 내용을 검토·수정해 주세요.