- 불 대수의 기본 공식
교환법칙 : A+B = B+A
AB = BA
항등법칙 : A + 0 = A
A + 1 = 1
A0 = 0
A1 = A
결합법칙 : A + (B + C) = (A + B) + C
A(BC) = (AB)C
흡수법칙 : A + AB = A
A(A + B) = A
A + AB = A + B
A(A + B) = AB
분배법칙 : A(B + C) = AB + AC
A + BC = (A + B)(A + C)
드모르강 : A + B = (AB)
역등법칙 : A + A = A
AA = A
복원법칙 : A = A
보수법칙 : A + A = 1
AA = 0
콘센서스 (일치의 법칙) : AB + BC + CA = AB + CA
(A + B)(B + C)(C + A) = (A + B)(C + A)
- 쌍대의 원리
1) AND는 OR, OR은 AND로 바꿈
2) 0=1, 1=0으로 바꿈
3)변수는 그대로 둠.
- 드모르간의 정리
1)AND는 OR로, OR은 AND로 바꿈
2)0은 1로, 1은 0으로 바꿈
모든 변수는 부정을 취함.
- 논리 게이트
- 논리회로
: 2진 정보를 기반으로 논리연산에 따라 동작하는 논리소자로 이루어진 전자회로
1) 조합논리회로 (Combinational Logic Circuit)
: 회로의 출력값이 입력값에 의해서만 정해지는 논리회로
: 기억능력 x
2)순서논리회로 (Sequential Logic Circuit)
: 회로의 출력값이 내부상태와 입력에 따라 정해지는 논리회로
: 기억능력 o
AND
OR
NOT
BUFFER : 입력된 정보를 그대로 출력 (시간지연, 일시적 저장 가능)