반가산기, 전가산기 반가산기 덧셈기에서 최하위비트(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)은 수리 논리학이나 집합론에서 논리곱 (집합의 공통 부분), 논리합(집합의 모든 부분), 부정(여집합) 연산간의 관계 (드 모르간의 상대성이라고 부름)를 기술하여 정리한 것으로, 수학자 오거스터스 드.. 더보기 논리게이트 논리게이트는 디지털회로를 만드는데 가장 기본적인 요소이며, 2진수로 표현되고 대부분 두 개의 입력과 한 개의 출력을 가집니다. 전압이 높음(1) 낮음(0) AND gate는 두 개의 입력이 1이면 출력도 1이 되며, 그렇지 않은 경우엔 항상 0이 됨. 입력1 입력2 출력 0 0 0 1 0 0 0 1 0 1 1 1 OR gate는 두 개의 입력중 하나만 1이어도 출력은 1이 되며, 두 개의 경우가 0인 경우에만 0이 됨. 입력1 입력2 출력 0 0 0 1 0 1 0 1 1 1 1 1 NOT gate는 인버터라고도 하며 논리변환기는 오직 한 개의 입력만을 가지며 출력은 정반대가 됨. 입력 출력 1 0 0 1 NAND gate는 NOT gate 뒤 AND gate가 이어지는 느낌이며, 두 개의 입력이 모두 1.. 더보기 이전 1 ··· 87 88 89 90 91 92 93 ··· 98 다음