비트, 논리연산, 드모르간의 법칙

비트 : 두 가지 기호( ex)0, 1)를 사용해서 표현하는 언어 단위

• 바이너리binary(2진법 사용) + 디지트digit(10진수를 표현하는 10가지 기호(0~9))
• 2진법 표현을 기준으로 예(1)와 아니오(0)로만 표현할 수 있다.
• 기호(0,1)와 순서, 기호를 작성한 규칙에 의해 해석된다.

논리연산: 다른 비트들이 표현하는 내용으로부터 새로운 비트를 만들어내는 동작

• 불리언 대수(비트에 대해 사용할 수 있는 연산 규칙의 집합)
  • NOT: 논리적 반대
  • AND: 둘 이상의 비트에 작용, 모든 비트가 참일 시 AND 연산의 결과도 참
  • OR: 둘 이상의 비트에 작용, 어느 한 비트라도 참이라면 OR 연산의 결과도 참
  • XOR: 배타적OR, 첫 번째 비트와 두 번째 비트가 다른 값인 경우에만 참

드모르간의 법칙 : a AND b 연산은 NOT(NOT a OR NOT b)과 같다는 것을 증명한 법칙

• 긍정적인 논리에 대해 부정적인 논리를 기술하는 명제를 사용할 때 활용
• 연산을 최소로 사용하여 비용을 최소화 할 수 있다