가산기

Boole 대수
 

OR	교환법칙
A + 1 = A A + 1 =1 A + A =A A + A =1	A + B = B + A A•B  =  A•B
	결합법칙
	A+(B+C) = (A+B)+C A•(B•C) = (A•B) •C
AND
A•0 = 0 A•1 = A A•A = A A•A  = 0	분배법칙
	A•(B+C) = (A•B) + (A•C) A+(B•C) = (A+B) •(A+C)
	흡 수
NOT	A+(A•B)  = A A•(A+B) = A
A = A

 

Demorgan의 정리

•드 모르간의 법칙(De Morgan's laws)은 수리 논리학이나 집합론에서 논리곱 (집합의 공통 부분), 논리합(집합의 모든 부분), 부정(여집합) 연산간의 관계 (드 모르간의 상대성이라고 부름)를 기술하여 정리한 것으로, 수학자 오거스터스  드 모르간의 이름을 따서 드 모르간의 법칙이라고 한다.

•A•B•C• ••• = A +B +C +•••

•A +B +C +••• = A•B•C• •••

•A•B = A+B

•A+B = A•B

가산기란
두개의 2진수를 더할 수 있는 덧셈기를 구성하는 기본요소