가산기 썸네일형 리스트형 반가산기, 전가산기 반가산기 덧셈기에서 최하위비트(LSB)의 경우, 입력에 자리 올림 수 (carry)가 없으며 이런 경우 반가산기라 한다. 입력 2개, 출력 2개 A B S C out 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 1 •S = A+B = A•B + A•B •Cout = A•B 전가산기 두 수의 i번째 자리 수 Ai, Bi와 자리 올림수(carry) Cin를 입력 받아, 합 Si와 다음 자리수로 Cout를 출력으로 낸다. 하나의 전가산기는 두개의 반가산기와 하나의 OR로 구성된다. 입력 3, 출력 2 A B Cin S Cout 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 • S = A•B•C + A•B•.. 더보기 가산기 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)은 수리 논리학이나 집합론에서 논리곱 (집합의 공통 부분), 논리합(집합의 모든 부분), 부정(여집합) 연산간의 관계 (드 모르간의 상대성이라고 부름)를 기술하여 정리한 것으로, 수학자 오거스터스 드.. 더보기 이전 1 다음
