불 대수(Boolean Algebra) - 변수의 값으로 숫자 대신 진리값을 사용한다. 참(1) 또는 거짓(0), 논리학을 형식화 하기 적합하다.
연산자 우선 순위 - NOT > AND > XOR > OR
비트 연산 > 논리 연산
~(NOT) > &(AND) > ^(XOR) > |(OR) {비트연산} > !(NOT) > &&(AND) > ||(OR) {논리 연산}
분배법칙, 결합법칙, 교환법칙, 흡수법칙이 적용 가능하다.
논리 회로 - 논리 연산을 통해 전기 장치를 제어하는 회로이다.
게이트 - 논리 회로의 기초 구성요소로, 각 게이트는 불 연산 하나를 구현한다. 데이터 저장 기능은 없다. NAND(AND NOT), NOR(OR NOT), XNOR(XOR NOT)
NAND와 NOR만 있으면 AND, OR 게이트 모두 만들 수 있다.
컴퓨터의 모든 연산은 게이트를 조합해 만든 것이다. ex.가산기
게이트는 돈이기 때문에 줄일수록 좋다. 조건문에서 같은 내용을 간단하게 작성할수록 성능이 좋아진다.