Está en la página 1de 16

¡Buenos días!

Vamos a empezar pronto.

Mientras tanto….
Vayan agarrando:
 Calculadora
 Lápiz
 Papel
 Un café o algo para

despertarse
Álgebra De
Boole
La secuela
“Esta vez es personal”

Presentación de Yamila Aylén Soto


Agenda de la
Clase:
7- Circuito Sumador-binario en paralelo
Formas De Representar las
Funciones Booleanas:
 Algebraica: F(a,b)=(a+b)*b
 Tablas De Verdad: a b F(a,b)=(a+b)*b
0 0 (0+0)*0=0
0 1 (0+1)*1=1
1 0 (1+0)*0=0
1 1 (1+1)*1=1

 Gráficas
 Circuitos
 Cajas Negras a

 Compuertas/Gates (Nuestros Favoritos)


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).

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

1 1 0 0(2) SC3 SC2 SC1 SS


0 1 0 1(2)
cy cy cy
0 0 0 1(2) cy
130s3
2

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

SC3 SC2 SC1 SS

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

SC7 SC6 SC5 SC4 SC3 SC2 SC1 SS

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?

También podría gustarte