자리올림

반가산기(Half Adder) 가산기는 이진수의 덧셈 연산을 할 수 있는 논리 회로입니다. AND, OR, NOT의 세 가지 종류의 논리회로만으로 구성할 수 있습니다. 비트의 덧셈은 XOR 게이트(NOT, AND, OR 게이트가 조합된)로 처리하며, ‘1+1’을 연산하는 경우 발생되는 자리올림(carry)은 AND 게이트로 처리합니다. 반가산기는 입력이 … more

논리 회로(Logic Gate) 컴퓨터에서 사칙 연산은 논리 회로가 담당하고 있다. 논리 회로가 작동하기 위해 모든 숫자는 이진수로 변환한다. 이진수는 숫자 ‘1’과 ‘0’으로만 이루어진 숫자 체계이다. 일반적으로 숫자 ‘1’은 논리적으로 ‘참(true)’을 의미하며 회로에 전류가 흐르고 있음 뜻하고, 숫자 ‘0’은 ‘거짓(false)’을 의미하며 … more