Circuitos Aritméticos

Escuelas Tcnicas de Ingenieros
Universidad de Vigo
Departamento de Tecnologa Electrnica
Electrnica Digital: Circuitos y sistemas aritmticos
ELECTRNICA DIGITAL
Tema 10
Operaciones y circuitos aritmticos
Enrique Mandado Prez

Universidad de Vigo
CONCEPTOS GENERALES
En la mayora de los sistemas digitales, desde el circuito de control ms sencillo
hasta el computador o el sistema de comunicaciones ms complejo, se realizan
operaciones aritmticas.
En este tema se describen los circuitos aritmticos bsicos. El desarrollo de la
Microelectrnica ha propiciado el desarrollo de numerosos circuitos aritmticos
de mayor complejidad que tardan menos tiempo en ejecutar las diferentes
operaciones. Un estudio de los mismos se sale fuera de los lmites de este tema y
se remite al lector a la bibliografia.
[ERCE 04] M. D. Ercegovac, T. Lang. Digital arithmetic. Morgan Kaufmann.2004
[FLYN 01] M. Flynn. S. F. Oberman. Advanced computer arithmetic design.
John Wiley & Sons Inc. 2001
[PARH 00] B. Parhami. Computer arithmetic. Algorithms and hardware designs.
Oxford University Press. 2000

Universidad de Vigo
OPERACIONES EN EL SISTEMA DE NUMERACIN

BINARIO
SUMA ARITMTICA EN BINARIO NATURAL
(BINARY ADDITION)
Sumandos
0
0
0
1
1
0
1
1
Suma
binaria
0
1
1
0
Acarreo
0
0
0
1
Tabla de verdad de la suma aritmtica en el sistema de numeracin binario

Universidad de Vigo
OPERACIONES EN EL SISTEMA DE NUMERACIN BINARIO

SUMA ARITMTICA EN BINARIO NATURAL
b0
a0
Si = ai bi + ai bi = ai bi + ai bi = ai bi
Ci +1 = ai bi = ai bi = ai + bi
ai
=1
Si
bi
Circuito semisumador
(Half adder)
ai
bi
1
C i+1

Universidad de Vigo

SUMADOR TOTAL
(FULL ADDER)
Si = ai bi Ci + ai bi Ci + ai bi Ci + ai bi Ci
Ci +1 = ai bi Ci + ai bi Ci + ai bi Ci + ai bi Ci
ai
Ci
bi
ai
Ci+1
=1
=1
bi
Si
Ci
0
ai
bi
&
&
&
&
C i+1
Q
CI
CO
Smbolo lgico

Universidad de Vigo
OPERACIONES EN EL SISTEMA DE
NUMERACIN BINARIO
SUMA DE NMEROS DE VARIOS BITS
En serie (Serial binary adder), utilizando un
nico sumador total.
En paralelo (Paralell binary adder), utilizando
tantos sumadores totales como bits se tienen que
sumar.

Universidad de Vigo
NUMERACIN BINARIO
SUMADOR EN SERIE DE VARIOS BITS
ai
bi
Q
Ci
CI
Si
CO
C i+1
Q
1D
Q
C1
El avance de la Microelectrnica ha hecho que ya no se utilice

Universidad de Vigo
NUMERACIN BINARIO
SUMADOR EN PARALELO DE VARIOS BITS
- Sumador con generacin del acarreo en serie
(Ripple adder)
- Sumador con generacin del acarreo en paralelo
(Carry lookahead adder)

Universidad de Vigo

Sumador con generacin del acarreo en serie
a0
b0
C0
CI
CO
a1
b1
C1
CI
b n-2
C2
CO
S0
CI
CO
C n-1
S1
P
2
3
S0
S1
S2
S3
1
Q
b n-1
Q
CI
Cn
CO
S n-1
Fcil ampliacin: Modularidad
Desventaja
Lentitud: El tiempo que tarda en sumar
depende del nmero de bits
2
3
CI
Ventaja
a n-1
S n-2
SMBOLO LGICO
NORMALIZADO
a n-2
CO

Universidad de Vigo

Sumador con generacin del acarreo en paralelo
(Carry
lookahead adder)
Ci+1 = ai bi + (ai + bi) Ci

Ci+1 = Gi + Pi Ci
Q
CP
G: Carry generator (CG)

CI
CG
P: Carry propagator (CP)
Ecuacin del acarreo en paralelo de las n etapas de un sumador de n bits.
Si se denomina Ce al acarreo que se aplica a la primera etapa, resulta:
C1= G0 + P0 Ce
En la segunda etapa:
C2 = G1+ P1C1= G1 + P1G0 + P1P0Ce
Cn = Gn-1 + Pn-1Gn-2 + Pn-1Pn-2Gn-3 + ... + Pn-1Pn-2 ... P1G0 + Pn-1Pn-2 ... P1P0Ce

Universidad de Vigo
a0
b0
Ce
CP
CI
CG
Resultado
de la suma
S0
P0
G0
CPG
CP
CG
CO
C1

CI
CPG
a1
b1
S1
CP0
CPG: Carry Propagator Generator
CG0
CP
CI
OPERACIONES EN EL SISTEMA
DE NUMERACIN BINARIO
CG
P1
G1
CP1
CO
C2
CG1
CI
CPG
C
CI
P0
CP0
G0
CG0
P1
CP1
G1
CG1
P2
CP2
G2
CG2
P3
CP3
G3
CG3
CPG
CP0
CG0
a2
b2
S2
CP1
CG1
CP
CI
CG
P2
G2
CO
C3
CP2
CG2
CI
CPG
CP0
CO0
C1
CO1
C2
CO2
C3
CO3
C4
CG0
CP1
CG1
a3
b3
S3
CP2
CO
C4
CG2
CP
CI
CG
P3
G3
CP3
CG3
CI
Smbolo lgico
Ventaja: Rapidez
Caracterstica: No es modular

Universidad de Vigo
a0
b0
Ce
CI
a1
b1
S0
CP
CG
P0
G0

CP
CI
CG
S1
P1
Resultado
de la
suma
G1
a2
b2
CP
CI
CG
S2
P2
G2
P
2
a3
b3
CP
CI
(CPG)
CG
S3
S0
S1
S2
S3
P3
G3
CPG
CI
CP0
CG0
CO0
CP1
CO1
CG1
CO2
CP2
CO3
CG2
C4
CI
CO
CP3
CG3
Smbolo lgico

Universidad de Vigo
SOLUCIONES INTERMEDIAS
Solucin lenta
Bloques funcionales con generacin
del acarreo en paralelo conectados
con propagacion del acarreoen serie

Universidad de Vigo
NUMERACIN BINARIO
0
CPG
Ce
CI
P0
CP0
G0
CG0
(CPG)
1
P
CO0
C1
2
3
P1
CP1
CO1
C2
G1
CG1
CO2
C3
P2
CP2
CP
G2
CG2
CG
P3
CP3
G3
CG3
S0
S1
S2
S3
Q
2
3
CP
CI
CG
Smbolo lgico de un sumador de cuatro bits

con generacin del acarreo en paralelo

Universidad de Vigo
(CPG)
a0
a1
a2
S0
a3
S1
b0
b1
b2
b3
Ce
CI
S2
S3
CP
CG
CPG
CI
a4
a5
(CPG)
P
a6
a7
b4
b5
b6
b7
CP0
CG0
CO0
S4
CP1
CO1
S5
CG1
CO2
S6
CP2
CP
S7
CG2
CG

CP3
CG3
CP
CG
CI
(CPG)
a8
a9
a 10
S8
a 11
S9
b8
b9
b 10
b 11
S 10
S 11
CP
CI
CG
(CPG)
a 12
a 13
a 14
S 12
a 15
S 13
b 12
b 13
b 14
b 15
S 14
S 15
CP
CI
CG
Sumador de diecisis bits

realizado con el sumador
y el circuito generador de acarreo
de la pgina anterior.

Universidad de Vigo
NUMERACIN BINARIO
RESTA BINARIA
Representacin de los nmeros negativos:
- Valor absoluto y signo
- Complemento a dos
- Complemento a uno
- Binario desplazado

Universidad de Vigo
NUMERACIN BINARIO
COMPLEMENTO A DOS
Ejemplo
1 0 0 0 0 0 0
0 1 0 0 1 1
BS
- 19
1 0 1 1 0 1
Se comprueba que se obtiene el mismo resultado invirtiendo

el nmero binario equivalente a 19 y sumndole la unidad.
COMPLEMENTO A UNO
- 1910
BS
1 0 1 1 0 0

Universidad de Vigo
NUMERACIN BINARIO
Exponent
e
decimal
BINARIO DESPLAZADO
(BINARY OFFSET)
Codificacin en
binario desplazado
Binario natural en
complemento a dos
-8
-7
-6
-5
-4
-3
-2
-1

Universidad de Vigo
OPERACIONES EN EL SISTEMADE NUMERACIN BINARIO

S/R
=1
b0
(CPG)
1
P
=1
b1
3
=1
S0
S1
S2
S3
b2
=1
b3
a0
a1
a2
a3
OJO
CI
=1
b4
CO
Circuito sumador-restador
de nmeros de siete bits y signo
representados en el convenio
del complemento a dos.
(CPG)
1
P
=1
b5
3
=1
b6
=1
BS b
S4
S5
S6
BS
a4
a5
a6
BS a
CI
CO
BS
BS 1
BS 2
DETECTOR
DE
REBASAMIENTO
R = BS1 BS 2 BS + BS1 BS 2 BS

Universidad de Vigo
NUMERACIN BINARIO
UNIDAD ARITMTICA Y LGICA
Operaciones aritmticas
R=A
R=A+B
R = AB
R = -1
R = A MAS AB
Operaciones lgicas
R=A
R =A+B
R = AB
R=0
R = (A + B) MAS AB
R = A MENOS B MENOS 1
R = AB MENOS 1
R = A MAS AB
R = A MAS B
R = (A + B) MAS AB
R = AB MENOS 1
R = A MAS A desplaz.
R = (A + B) MAS A
R = (A + B) MAS A
R = A MENOS 1
R=B
R =AB
R = AB
R = AB
R =A+B
R = AB
R=B
R = AB
R=1
R =A+B
R=A+B
R=A
0
1
2
3
4
CI
P0
Q0
P1
Q1
P2
Q2
P3
Q3
ALU
0
M
31
CP
CG
CO
P=Q

Universidad de Vigo
NUMERACIN BINARIO
UNIDAD ARITMTICA CON PROPAGACIN DEL ACARREO EN SERIE
+V
Entradas de
seleccin
ALU
0
5
1
M
2
3
4
0
31
CP
a 0 a 3 4
CO
P=Q
b 0 b 3 4
0
31
a 4 a 7 4
Q
P
Q
b 4 b 7 4
Q2
Q
P
Q3
r 0-r 3
ALU
0
CP
CG
CO
P=Q
0
31
CI
Q1
Q0
P
CG
CI
P
ALU
CP
CO
P=Q
a 8 a 11 4
b 8 b 11 4
2
3
3
31
CP
CG
CO
P=Q
P0
a 12 a 15 4
P2
Q
CI
P1
Q
P0
CG
CI
0
ALU
b 12 b 15 4
P
Q
P3
r 4 -r 7
r 8 -r 11
Resultado
2
2
3
3
r 12 -r 15
a = b

Universidad de Vigo
NUMERACIN BINARIO
UNIDAD ARITMTICA CON PROPAGACIN DEL ACARREO EN
PARALELO
CPG
CI
CP0
CG0
CP1
CG1
CP2
CG2
CP3
CG3
CO0
CO1
CO2
CP
CG
+V
R
Entradas de
seleccin
a0a3 4
b0b3 4
0
1
2
3
4
CI
ALU
0
31
CP
CG
CO
P=Q
0
1
2
3
4
CI
ALU
0
31
CP
CG
CO
P=Q
0
1
2
3
4
CI
P0
P0
P0
Q0
Q0
Q0
a4a7 4
P1
a8a11 4
P1
Q1
Q1
P2
P2
P2
Q2
b8b11 4
Q2
0
31
CP
CG
CO
P=Q
0
1
2
3
4
CI
a12a15 4
b12b15 4
P2
Q2
P3
P3
Q3
Q3
Q3
Q3
r8-r11
Resultado
CP
CG
CO
P=Q
Q1
Q2
r4-r7
0
31
P1
P3
Q0
P3
r0-r3
ALU
P0
P1
Q1
b4b7 4
ALU
r12-r15
a=b

Universidad de Vigo

a0
MULTIPLICACIN BINARIA
a1
&
b0
&
&
a0
b0
b1
0
CI
CO
&
b0
&
&
b2
&
a0
b1
CI
&
P
b1
b0
P P0
&
&
b2
CO
&
b2
b3
CI
CO
&
b3
&
b3
P
0
Q
CI
CO
P P1

Universidad de Vigo

a0
a1
a2
a3
0
&
P0
b0
0
CI
CO
&
&
P1
b0
b1
CI
CO
CI
0
&
CO
&
b2
&
Q
CI
CO
0
&
P
&
b3
CI
&
CI
&
CI
P
&
b3
CI
P3
CO
&
b2
CI
CO
b0
CO
&
b1
CO
MULTIPLICACIN BINARIA
P2
CO
b2
CI
CO
b0
b1
CI
P4
b1
CO
CI
CO
CI
P
&
CO
P
&
b3
P5
b2
CI
CO
CI
CO
P
&
P6
CO
P7
b3
CI

Universidad de Vigo
SUMA EN BCD NATURAL
a=
b=
24
+ 17
41
2410
1710
(0 0 1 0
(0 0 0 1
1
0 0 1 0
+ 0 0 0 1
0 1 0 0
+
0 1 0 0
0
0
1
0
1 0
0 1 0 0)BCD natural
0 1 1 1) BCD natural
1
1
0
1
0
0
1
1
1
0
0
1
1
0 Correccin
1

Universidad de Vigo
SUMA EN BCD NATURAL
a0-a3
b0-b3
C Dn
4
4
P
4
Q
CI
4
CO
Q
CI
CIRCUITO
CORRECTOR
DE LA SUMA
C Dn+1
CO
Suma en
BCD natural

Universidad de Vigo
ALGORITMO DE LA SUMA
EN BCD NATURAL
INICIO
R1 R1 + R2
NO
R2 > 10012
SI
R2 R2 + 01102
FIN

Circuitos Aritméticos

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Circuitos Aritméticos

Загружено:

Авторское право:

Доступные форматы

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

Enrique Mandado Prez

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

OPERACIONES EN EL SISTEMA DE NUMERACIN

Tabla de verdad de la suma aritmtica en el sistema de numeracin binario

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

OPERACIONES EN EL SISTEMA DE NUMERACIN BINARIO

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

OPERACIONES EN EL SISTEMA DE NUMERACIN BINARIO

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

SUMADOR EN SERIE DE VARIOS BITS

El avance de la Microelectrnica ha hecho que ya no se utilice

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

OPERACIONES EN EL SISTEMA DE NUMERACIN BINARIO

Fcil ampliacin: Modularidad

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

OPERACIONES EN EL SISTEMA DE NUMERACIN BINARIO

Ci+1 = ai bi + (ai + bi) Ci

G: Carry generator (CG)

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

SUMADOR EN PARALELO DE VARIOS BITS

CPG: Carry Propagator Generator

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

SUMADOR EN PARALELO DE VARIOS BITS

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

Smbolo lgico de un sumador de cuatro bits

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

SUMADOR EN PARALELO DE VARIOS BITS

Sumador de diecisis bits

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

Se comprueba que se obtiene el mismo resultado invirtiendo

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

OPERACIONES EN EL SISTEMADE NUMERACIN BINARIO

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos

Escuelas Tcnicas de Ingenieros

Electrnica Digital: Circuitos y sistemas aritmticos