1) 중요한 부울대수 법칙
(A+B)+C = A+(B+C)
(A*B)*C = A*(B*C)
랑
A*(B+C) = A*B+A*C
A+(B*C) = (A+B)*(A+C)
이다. 이외에 드모르간 법칙도 성립 하는데 + ->* ,*->+로 바뀜
2) 게이트
xor,nor등 생략
3) 논리회로
반가산기는 바로 아랫자리 연산에서 발생한 자리 올림수는 처리하지 못한다.
자리올림수 비트를 고려하여 입력이 3개인 가산기를 전가산기라고 한다.
댓글을 달아 주세요