[컴퓨터구조] 전가산기

소개글

전가산기에 대하여
회로 첩부, 전가산기의 진리표, 표시기호, 논리기호

-전가산기의 논리식을 진리표(a)로 통하여 구하면..
-한 논리식을 가지고 회로도를 설계하면 (C)와 같아진다.
-Simulation을 보게 되면......

목차

없음

본문내용

두 개의 2진수에서 최소유효자리(LSB)의 가산은 반가산기로써 실행할 수 있으나 n-bit의 2진수를 합할 경우 아래자리에서 올라온 자리올림수(Cn-1)까지 합하여 가산을 행하여야 하므로 An+Bn+Cn-1 와 같이 최소한 3-bit의 입력을 합하여 그 합과 자리올림수를 발생하는 회로를 전가산기라 한다. 그림 1은 전가산기의 논리회로와 진리표를 보여준다. 전가산기의 입력을 An, Bn, Cn-1로 하고 출력의 합 Sn, 자리올림수를 Cn이라 한다.

1. 전가산기의 논리식을 진리표(a)로 통하여 구하면......

SUM = An`Bn`Cn-1+An`BnCn-1`+AnBn‘Cn-1`+AnBnCn-1

CARRY = An`BnCn-1+AnBn’Cn-1+AnBnCn-1+AnBnCn-1`

** SUM = An`Bn`Cn-1+An`BnCn-1`+AnBn‘Cn-1`+A
** SUM = An`Bn`Cn-1+An`BnCn-1`+AnBn‘Cn-1`+AnBnCn-1 = An`(Bn`Cn-1+BnCn-1`)+An(Bn`Cn-1`+BnCn-1) = An Bn Cn-1
A B C = A(BC`+B`C)`+A`(BC`+B`C)
= A[(B`+C)(B+C`)]+A`(BC`+B`C)
= A(B`C`+BC)+A`(B`C+BC`)




** CARRY = An`BnCn-1+AnBn’Cn-1+AnBnCn-1+AnBnCn-1`
= BnCn-1(An`+An) + AnCn-1(Bn`+Bn) +AnBn(Cn-1`+Cn-1)
= AnBn+BnCn-1+AnCn-1 = (An Bn)Cn-1 +AnBn
AB+BC+AC = AB(C+C`)+(A+A`)BC+A(B+B`)C
= ABC+ABC`+ABC+A`BC+ABC+AB`C = AB(C+C`)+(A`B+AB‘)C
= AB+(AB)C

참고 자료

없음