Tema11 CircuitosAritmeticoDigitales PDF

TEMA 11.
CIRCUITOS
ARITMTICOS DIGITALES
http://www.tech-faq.com/wp-content/uploads/images/integrated-circuit-layout.jpg
IEEE 125 Aniversary: http://www.flickr.com/photos/ieee125/with/2809342254/
Ral Rengel Estvez: raulr@usal.es

Mara Jess Martn Martnez : mjmm@usal.es
1
TEMA 11. CIRCUITOS

- Introduccin
- Contadores
- Comparadores
- Sumadores. Restadores
- Multiplicadores. Divisores

2
TEMA 11. CIRCUITOS ARITMTICOS DIGITALES

INTRODUCCIN
El clculo aritmtico desempea un papel crucial en el

procesamiento de informacin
Vamos a examinar algunas de las operaciones ms bsicas: las
primeras que veremos son las acciones de contar y ordenar, innatas
en el ser humano
Los circuitos que veremos son una parte fundamental de las
unidades aritmtico-lgicas, componentes de las CPUs

3

CONTADORES
Un contador es un circuito que almacena el nmero de veces que

ha tenido lugar un determinado proceso o evento
Poseer, por tanto, una sola entrada
Su forma de operacin ser secuencial
Podrn contar o no con un reloj
Veamos un ejemplo

4

CONTADOR
Contador binario sncrono (de 0 a 7)

El primer paso en la sntesis de este circuito es, como ya se ha
visto, determinar el diagrama de estado y asignar las variables de
estado, que nos dirn cuantos biestables vamos a necesitar
Recordemos que la entrada es nica, y que las transiciones entre
estados tendrn lugar en conjuncin con el pulso de reloj
CBA (variables de
estado, salidas)
000
001
5
3
Figura 24.1.- Diagrama de
111
110
010
D. Pardo, et al. 1999
101
011
100

5

CONTADORES: Contador binario sncrono
Tabla de Excitacin
Sern necesarios 3 biestables, por lo que

habr tres variables de estado A, B y C
Qn
J K
Qn+1
Vamos a emplear flip-flops JK
A partir de aqu, tenemos las siguientes

tablas de excitacin:
C
B
00
x
A
00 0 *
01
11
10
0*
0*
0*
C
B
00
x
A
00 0 *
01
11
10
*0
*0
0*
C
B
00
x
A
00 0 *
01
11
10
0*
*0
*0
01
*0
*0
*0
*0
01
0*
*0
*0
0*
01
0*
0*
*0
*0
11
*1
*1
*1
*1
11 1 *
*1
*1
1*
11
0*
1*
*1
*0
10
1*
1*
1*
1*
10
*0
*0
0*
10
0*
0*
*0
*0
JA ,KA
0*
JB ,KB
JC ,KC

CONTADORES: Contador binario sncrono
Las ecuaciones correspondientes sern
J A = x, K A = x,
J=K, por lo que

pueden usarse
flip-flops T
J B = xA, K B = xA
J C = xBA, KC = xBA
A
x
CP
CP
QA
QB
QA
Entrada x T
T
CP
QB
QC
T
x
CP
QC
Si la entrada es 1, cuando es activo el pulso de reloj se pasa al

siguiente estado
Tambin se puede tomar como entrada la seal de reloj y x=1,
de este modo se cuentan pulsos de reloj
7

CONTADORES: Contador binario Asncrono
1
T0
I
CP
Q0
T1
Q0
CP
Q1
Q0
1
T2
CP
Q2
Q 0
Q0
Q1
Q2
Opera de forma asncrona pues el cambio de estado de los flipflops no tiene lugar simultneamente con la entrada, sino que
ocurren consecutivamente, pues la salida de cada flip-flop es el
reloj del siguiente
La frecuencia de operacin se ve penalizada
8

CONTADORES: ejercicios propuestos 1 y 2 libro
Contador asncrono hasta 5

9

COMPARADORES
Son los circuitos ms simples que existen que trabajan con dos
nmeros
El resultado de la comparacin puede ser mayor que, menor que,
mayor o igual que, menor o igual que, o simplemente iguales
0 1
0 0 1
1 0 0
0 1
0 1 1
1 0 1
A B
0 1
0 1 0
1 0 1
B+A
A
B
0 1
0 1 0
1 1 1
AB
A=B
AB
A>B
A
AB
A
B
A+B
0 1
0 0 0
1 1 0
A<B
AB
B

10

COMPARADORES
Si se quiere efectuar la comparacin entre varios bits, para ver si
ambos son iguales se puede hacer comparado bit a bit con puertas
X-NOR
A0
B0
Circuito detector de igualdad
A3 A2 A1 A0
A1
B1
A=B
B3 B2 B1 B0
A2
B2
A3
B3

11

COMPARADORES
Si se quiere ver si un nmero es mayor que otro, empezaremos
por el bit ms significativo, hasta llegar a los menos (en caso
necesario: ejemplo, ver si A2A1A0 > B2B1B0
( A2 A1 A0 > B2 B1 B0 ) = ( A2 > B2 ) + ( A2 = B2 ) [ ( A1 > B1 ) + ( A1 = B1 )( A0 > B0 ) ] =
= A2 B2 + A2 B2 A1B1 + ( A1 B1 ) A0 B0
A0
B 0
A1
Circuito comparador de dos

nmeros de 3 bits: A > B
B1
A1
A2 A1 A0
B 1
A2
A2A1A0>B2B1B0
B2 B1 B0
B2
A2
B2

12

SUMADORES
Semisumador binario (SSB): es el circuito sumador ms simple
http://html.rincondelvago.com/000359903.png
A
B
SSB
C
http://www.esacademic.com/dic.nsf/eswiki/1114728

13

SUMADORES
Sumador binario completo (SBC): incluye una entrada adicional
correspondiente al arrastre de la etapa anterior (acarreo previo)
Co = AB + Ci ( A B)
S = Ci A B
http://asicdigitaldesign.files.wordpress.com/2007/05/fa_01.png

14

SUMADORES
La realizacin del circuito ser:
O tambin con la composicin de dos semisumadores binarios

Ci
A
B
SSB
SSB
A B
S = Ci A B
Ci ( A B )
Co
AB
Co = AB + Ci ( A B)
15

SUMADORES DE VARIOS BITS
Realizacin en paralelo con propagacin del arrastre
http://www.virtual.unal.edu.co/cursos/ingenieria/2000477/lecciones/031001.htm
Realizacin secuencial en serie
http://azul2.bnct.ipn.mx/clogicos/multivibradores/graficos(.gif)/Cs_128.gif

16

REPRESENTACIN DE NMEROS BINARIOS
Representacin magnitud-signo
Consiste en representar el nmero en binario natural, aadiendo a la
izquierda un cero si es positivo y un uno si es negativo (requiere
circuitos diferentes para la suma y la resta)
Complementos: se emplean para convertir restas en sumas, y

as poder emplear el mismo circuito
Complemento a la base o complemento a 2: N+Cb(N)=bn
En binario corresponde con la complementacin del nmero + 1
http://www.profesormolina.com.ar/electronica/componentes/int/sist_arim.htm
Restriccin de la base o complemento a 1: N+Cb-1(N)=bn-1

En binario corresponde con la complementacin del nmero
17
RESTADORES
Otra de las operaciones aritmticas que se realizan con mucha
frecuencia en Electrnica Digital es la resta
Podemos realizar el circuito de manera directa a partir de la tabla
de verdad y empleando la representacin de signo-magnitud
Ci-1
0
Di
Ci
Bi
0
Ai
Di = ( Ai Bi )Ci 1
Ci = Ai Bi + ( Ai + Bi )Ci 1 =
= Ai Bi + ( Ai Bi )Ci 1

18
RESTADORES
Aprovechamos el circuito sumador empleando el convenio de
complemento a 2, de modo que las restas se conviertan en sumas
Este es un ejemplo realizado con la ayuda de un multiplexor
Sumador/Restador
por complemento
Multiplexor
Seleccin de
operacin:
0 A+B
1 A-B
A3 A2 A1 A0
B3 B2 B1 B0
Sumador completo
C0
C3
S3 S2 S1 S0

19
RESTADORES
Veamos otro ejemplo ms
detallado basado en el
sumador previamente visto
Sumador/Restador de 4 bits
http://www.cmelectronics.8m.com/circuitos_aritmeticos.html

20

MULTIPLICADORES
La forma ms bsica de
multiplicacin es la basada en
el algoritmo de lpiz y papel.
Ej. Nmeros de 4 bits:
http://gemini.udistrital.edu.co/comunidad/profesores/spinzon/docs/sisBinario.pdf
En general:

21

MULTIPLICADORES
Vamos a definir el siguiente
elemento funcional, para el que
necesitamos una puerta AND y un
SBC
De este modo, necesitaramos 12
SBCs para realizar la operacin

22
MULTIPLICADORES
Existen otras alternativas ms eficientes, empleando registros de
desplazamiento y acumuladores en combinacin con los sumadores
binarios, y efectuando la multiplicacin secuencialmente
Existen tambin multiplicadores de alta velocidad que se basan

en configuraciones ms complejas, generando ms rpidamente la
suma de los productos parciales optimizando la propagacin de los
acarreos o utilizando algoritmos de multiplicacin alternativos

23

DIVISORES
Se puede efectuar la divisin de manera anloga a la multiplicacin
(mtodo de lpiz y papel)
Para un nmero pequeo de bits se pueden realizar diseos
combinacionales basados en restadores
Para un nmero de bits elevado, es preferible el diseo de divisores
secuenciales
http://gemini.udistrital.edu.co/comunidad/profesores/spinzon/docs/sisBinario.pdf

24
TEMA 11. CIRCUITOS


25
PROBLEMAS
1. Disear una unidad aritmtico-lgica (ALU) con dos entradas de
datos D1, D2 (dgitos de 1 bit) y dos salidas z1 y z2. Dicha ALU debe
realizar las siguientes operaciones:

26
PROBLEMAS
1. Solucin:

27
PROBLEMAS
1. Solucin:

28
Agradecimientos
Daniel Pardo Collantes, rea de Electrnica, Departamento de Fsica Aplicada
de la Universidad de Salamanca.
Referencias
Pardo Collantes, Daniel; Bailn Vega, Lus A., Elementos de
Electrnica.Universidad de Valladolid. Secretariado de Publicaciones e
Intercambio Editorial.1999.

http://www.profesormolina.com.ar/electronica/componentes/int/sist_arim.htm
http://azul2.bnct.ipn.mx/clogicos/multivibradores/graficos(.gif)/Cs_128.gif

29

Tema11 CircuitosAritmeticoDigitales PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Tema11 CircuitosAritmeticoDigitales PDF

Cargado por

Copyright:

Formatos disponibles

TEMA 11.

IEEE 125 Aniversary: http://www.flickr.com/photos/ieee125/with/2809342254/

Ral Rengel Estvez: raulr@usal.es