위키원
"부정논리합"의 두 판 사이의 차이
(새 문서: '''부정논리합'''(否定論理合)은 주어진 복수의 명제가 모두 거짓인지 보는 논리 연산이다. '''NOR'''라고도 한다. == 개요 == 두 명제 중 정확...) |
잔글 |
||
| 1번째 줄: | 1번째 줄: | ||
| − | '''부정논리합'''(否定論理合)은 주어진 복수의 명제가 모두 거짓인지 보는 논리 연산이다. '''NOR'''라고도 한다. | + | '''부정논리합'''(否定論理合)은 주어진 복수의 명제가 모두 거짓인지 보는 논리 연산이다. '''NOR'''(노어)라고도 한다. |
| + | |||
== 개요 == | == 개요 == | ||
두 명제 중 정확히 하나만 참이어야, 혹은 두 명제의 참거짓 여부가 다를 때 참값을 돌려준다. C언어의 영향을 받은 프로그래밍 언어에서는 ^를 배타적 논리합 기호로 사용한다. 다만 일반적인 경우에는 ^가 제곱으로 사용되기 때문에 처음 프로그래밍 언어를 배우는 사람들은 제곱을 하려고 ^ 기호를 사용했다가 안드로메다로 가는 경우가 있다.(…) 이 방식으로 특정 '키'를 이용해 암호화를 하면 그 '키'로 복호화가 가능해서, 암호화 기법으로도 널리 사용된다. 비교 대상의 비트가 0이든 1이든 상관 없이 같기만 하면 0을 돌려준다는 특성을 이용하여 어셈블리어 등의 언어에서 어떤 레지스터나 변수를 0으로 초기화할 때 사용되기도 한다. | 두 명제 중 정확히 하나만 참이어야, 혹은 두 명제의 참거짓 여부가 다를 때 참값을 돌려준다. C언어의 영향을 받은 프로그래밍 언어에서는 ^를 배타적 논리합 기호로 사용한다. 다만 일반적인 경우에는 ^가 제곱으로 사용되기 때문에 처음 프로그래밍 언어를 배우는 사람들은 제곱을 하려고 ^ 기호를 사용했다가 안드로메다로 가는 경우가 있다.(…) 이 방식으로 특정 '키'를 이용해 암호화를 하면 그 '키'로 복호화가 가능해서, 암호화 기법으로도 널리 사용된다. 비교 대상의 비트가 0이든 1이든 상관 없이 같기만 하면 0을 돌려준다는 특성을 이용하여 어셈블리어 등의 언어에서 어떤 레지스터나 변수를 0으로 초기화할 때 사용되기도 한다. | ||
| 59번째 줄: | 60번째 줄: | ||
* '''A''' OR '''B''' = NOT ( '''A''' NOR '''B''' ) = ( '''A''' NOR '''B''' ) NOR ( '''A''' NOR '''B''' ) | * '''A''' OR '''B''' = NOT ( '''A''' NOR '''B''' ) = ( '''A''' NOR '''B''' ) NOR ( '''A''' NOR '''B''' ) | ||
| − | + | ; 부정논리합(NOR)의 논리 기호의 표현과 이용되는 IC칩 | |
[[파일:부정논리합 논리기호의 표현 및 IC칩 이용.png|썸네일|800픽셀|가운데|부정논리합(NOR)의 논리 기호의 표현과 이용되는 IC칩 ]] | [[파일:부정논리합 논리기호의 표현 및 IC칩 이용.png|썸네일|800픽셀|가운데|부정논리합(NOR)의 논리 기호의 표현과 이용되는 IC칩 ]] | ||
대표적인 NOR 게이트 IC인 TTL는 74LS02(2입력), 74LS27(3입력), 74LS260(4입력)이 있고, CMOS는 CD4001(2입력), CD4025(3입력), CD4002(4입력)가 있다. | 대표적인 NOR 게이트 IC인 TTL는 74LS02(2입력), 74LS27(3입력), 74LS260(4입력)이 있고, CMOS는 CD4001(2입력), CD4025(3입력), CD4002(4입력)가 있다. | ||
| 76번째 줄: | 77번째 줄: | ||
{{암호 알고리즘|검토 필요}} | {{암호 알고리즘|검토 필요}} | ||
| − | |||
2020년 1월 6일 (월) 23:40 기준 최신판
부정논리합(否定論理合)은 주어진 복수의 명제가 모두 거짓인지 보는 논리 연산이다. 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인 TTL는 74LS02(2입력), 74LS27(3입력), 74LS260(4입력)이 있고, CMOS는 CD4001(2입력), CD4025(3입력), CD4002(4입력)가 있다.
참고자료[편집]
- 〈논리 연산〉, 《나무위키》
- 〈부정논리합)〉, 《위키백과》
- 〈불 대수의 기본 연산과 논리게이트(2)〉, 《네이버 블로그》
같이 보기[편집]
