Boolean Algebra 문서 원본 보기

==개요==
True를 1로서, False를 0으로 나타내여 Boolean Algebra를 수행할 수 있다.

===Bit-level Operation===
Bit-level Operation은 두가지 중요한 특징을 가진다.
* 교환법칙(e.g., A & B = B & A)
* 결합법칙(e.g., A & (B & C) = (A & B) & C)
[[파일:BitSequenceOp.png|섬네일]
아래의 Bit-level Operation은 bit sequence에도 적용된다.

====AND(&)====
A와 B 값이 모두 참이면 1(true)을 출력하고 둘 중 하나의 값이라도 거짓이면 0(false)를 출력한다
{|
!A
!B
!A&B
|-
|0
|0
|0
|-
|0
|1
|0
|-
|1
|0
|0
|-
|1
|1
|1
|}

====OR(|)====
두 명제 중 어느 한 명제만 참이어도 참값을 돌려준다.
{|
!A
!B
!<nowiki>A|B</nowiki>
|-
|0
|0
|0
|-
|0
|1
|1
|-
|1
|0
|1
|-
|1
|1
|1
|}

====NOT(~)====
말 그대로 부정(否定)이다. 즉, 참과 거짓을 뒤집는다.
{|
!A
!~A
|-
|0
|1
|-
|1
|0
|}

====베타적 논리합, XOR(^)====
두 명제 중 정확히 하나만 참이어야, 혹은 두 명제의 참거짓 여부가 다를 때 참값을 돌려준다.
{|
!A
!B
!A^B
|-
|0
|0
|0
|-
|0
|1
|1
|-
|1
|0
|1
|-
|1
|1
|0
|}

===Logical Operation===
Bit-level Operation과는 구분된다. 0를 False로, 그 외 나머지를 True로 간주하여 연산의 결과는 항상 0 혹은 1이 된다. 



[[분류:컴퓨터 시스템]]