태그

산술 회로

게시글 4개 모음

$Chalkboard feature illustration for “반가산기와 전가산기: 컴퓨터가 연산하는 방법”$

산술 회로2026년 1월 13일

반가산기와 전가산기: 컴퓨터가 연산하는 방법

요약: 반가산기는 두 단일 비트를 더해 Sum(XOR)과 Carry(AND)를 만듭니다. 전가산기는 A, B, 캐리 입력 세 비트를 더하며 리플 캐리 가산기로 연결하는 셀입니다. LSB 위의 이진 덧셈의...

반가산기2026년 1월 13일

요약: 반가산기는 가장 단순한 이진 덧셈 회로입니다. 두 입력(A, B)이 두 출력, 즉 Sum = (XOR)와 Carry = (AND)를 만듭니다. 이전 자릿수의 입력 올림을 받을 수 없기 때문에...

XOR 게이트2026년 1월 13일

요약: XOR(배타적 OR) 게이트는 입력이 서로 다를 때만 1을 출력합니다. 부울 대수식은 입니다. XOR은 2를 법으로 하는 이진 덧셈이며, 반가산기의 합 비트, 패리티 검사의 기반, 감산기의...

산술 회로2026년 1월 12일

요약: 4비트 리플 캐리 가산기는 전가산기 네 개를 연결하여 각 단계의 캐리 출력을 다음 단계의 캐리 입력으로 공급합니다. 구조는 단순하지만 느립니다. 총 전파 지연이 로 선형 확장되므로 고속 CPU...