Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Mientras tanto….
Vayan agarrando:
Calculadora
Lápiz
Papel
Un café o algo para
despertarse
Álgebra De
Boole
La secuela
“Esta vez es personal”
Gráficas
Circuitos
Cajas Negras a
0
a0 b0
0(2)
SS
1(2)
1 cy0 s0
(2)
Circuito Sumador-binario en
paralelo
A partir de la expresión de una función booleana se puede confeccionar el
circuito que lleve a cabo la operación de suma binaria. Se utilizan dos tipos
de circuitos para formar un circuito más grande: Circuito Semisumador (SS)
o Half Adder (HA) y Circuito Sumador Completo (SC) o Full Adder (FA).
an bn cyn-1 a0 b0
0 1
0 1(2) SC SS
0 1(2)
1 0(2) cyn sn cy0 s0
Circuito Sumador-binario en
paralelo
A partir de la expresión de una función booleana se puede confeccionar el
circuito que lleve a cabo la operación de suma binaria. Se utilizan dos tipos
de circuitos para formar un circuito más grande: Circuito Semisumador (SS)
o Half Adder (HA) y Circuito Sumador Completo (SC) o Full Adder (FA).
a1 b1 cy0 a0 b0
0 1
0 1(2) SC SS
0 1(2)
1 0(2) cy1 s1 cy0 s0
Circuito Sumador-binario en
paralelo
A partir de la expresión de una función booleana se puede confeccionar el
circuito que lleve a cabo la operación de suma binaria. Se utilizan dos tipos
de circuitos para formar un circuito más grande: Circuito Semisumador (SS)
o Half Adder (HA) y Circuito Sumador Completo (SC) o Full Adder (FA).
a3 b3 cy a2 b2 cy a1 b1 cy a0 b0
1 1 0 0 2 1 0
0s2
1
0s1
0
s10
Circuito Semisumador(SS)/Half
Adder(HA)
Circuito cuya función es sumar 2 bits (a y b). Tiene dos salidas, una
representa la suma (S) y la otra, el valor del acarreo (Carry, cy). De los
valores representados en la tabla de verdad, la función S 0 responde a la
compuerta XOR, y la función cy0 corresponde a una compuerta AND
a S=a ㊉ b
a0 b0 s0 cy0 a0 b0
b 0 0 0 0
0 1 1 0 SS
Cy=a*b 1 0 1 0
1 1 0 1 cy0 s0
Circuito Semisumador(SS)/Half
Adder(HA)
Circuito cuya función es sumar 2 bits (a y b). Tiene dos salidas, una
representa la suma (S) y la otra, el valor del acarreo (Carry, cy). De los
valores representados en la tabla de verdad, la función S 0 responde a la
compuerta XOR, y la función cy0 corresponde a una compuerta AND
a S=a ㊉ b
a0 b0 s0 cy0 a0 b0
b 0 0 0 0
0 1 1 0 SS
Cy=a*b 1 0 1 0
1 1 0 1 cy0 s0
Circuito Sumador completo(SC)/Full
Adder(FA)
Este circuito tiene como finalidad sumar 2 bits y el acarreo anterior (cy n-1),
generando como salidas el resultado de la suma y el nuevo acarreo.
Donde: Sn = (an ㊉ bn) ㊉ cyn-1 Cuando la cantidad de 1’s sea impar 0 1
Cuando la cantidad de 0(2)
Cyn = (an*bn) + (an*cyn-1) + (bn*cyn-1) 1’s sea >=2
Cyn-1 0(2)
Sn 1(2)
a a b cy
n n n-1 S Cy
n n
1b 1 0 0 0 0 0 0 0
an bn cyn-1
1 1 0 0(2) 0
0
0
1
1
0
1
1
0
0
0 1 0 1(2) Cyn
0
1
1
0
1
0
0
1
1
0 SC
0 0 0 1(2) 1
1
0
1
1
0
0
0
1
1
1 1 1 1 1
cyn sn
Circuito Sumador completo(SC)/Full
Adder(FA)
Este circuito tiene como finalidad sumar 2 bits y el acarreo anterior (cy n-1),
generando como salidas el resultado de la suma y el nuevo acarreo.
Donde: Sn = (an ㊉ bn) ㊉ cyn-1
Cyn = (an*bn) + (an*cyn-1) + (bn*cyn-1)
Cyn-1
Sn
a an bn cyn-1 Sn Cyn
b 0
0 0
0 0
0 0
0 0
0
an bn cyn-1
0
0 0
0 1
1 1
1 0
0
0
0 1
1 0
0 1
1 0
0
0
0 1
1 1
1 0
0 1
1 SC
Cyn 1
1 0
0 0
0 1
1 0
0
1
1 0
0 1
1 0
0 1
1
11 11 00 00 11
11 11 11 11 11 cyn sn
a S0
b
Cy0
S1
a1
b1
Cy1
S2
a2
b2
Cy2
a3
b3
Sn
an
bn a S0
b
Cyn Cy0
a3 b3 a2 b2 a1 b1 a0 b0
SC3 SC2 SC1 SS
cy cy cy
cy3 s3 s2 s1 s0
2 1 0
a3 b3 a2 b2 a1 b1 a0 b0
cy cy cy
cy3 s3
2
s2
1
s1
0
s0
a b
7 7 a b 6 6 a b 5 5 a b 4 4 a b 3 3 a b 2 2 a b 1 1
a b 0 0
cy cy cy cy cy cy cy
cy s s
6 5 4 3 2 1 0
7 7
s6 s5
4 s 3 s2 s1 s0
¿Preguntas?