Está en la página 1de 47

Sistemas Digital

y Arquitectura
de
Computadoras
Circuitos Aritmticos

COMPARADORES
Un

comparador es un circuito electrnico,


ya sea analgico o digital, capaz de
comparar dos seales de entrada y variar
la salida en funcin de cual es mayor.

COMPARADORES

La comparacin de dos bits se puede realizar


mediante la compuerta XOR o una XNOR.

Tabla

de verdad de una compuerta XOR


A
0
0
1
1

La

B
0
1
0
1

F
0
1
1
0

salida del circuito


es 1 si sus dos bits de
entrada son
diferentes y 0 si son
iguales.

Para desarrollar y entender un comparador


vemos la siguiente tabla XNOR:

Comparador
74LS85

Normalmente se
encuentran
comparadores de 48 bits. Un ejemplo es
el 74LS85, que es un
comparador de 4
bits o variables, que
posee adems 3
entradas (entradas
de expansin) que
nos permite
conectar ms
comparadores

Tabla de Verdad del 74LS85

Comparador para N-bits


o variables

ARITMTICA
BINARIA

Adicin binaria
Regla 01:
Regla 02:
Regla 03:
Regla 04:

0
0
1
1

+
+
+
+

0
1
0
1

=
=
=
=

Decimal
0
1
1
2

Decimal
Regla 01:
Regla 02:
Regla 03:
Regla 04:

0
0
1
1

+
+
+
+

0
1
0
1

=
=
=
=

0
1
1
2

Binario
0
0
0
1

0
1
1
0

Decimal
Regla 01:
Regla 02:
Regla 03:
Regla 04:

0
0
1
1

+
+
+
+

0
1
0
1

=
=
=
=

0
1
1
2

Binario
0
0
0
1

ACARREO

0
1
1
0
SUMA

Semi - Sumador
Suma de dos operandos de 1 bit
Entradas
A

0
0
1
1

0
1
0
1

Circuito combinacional

Salidas
C: Acarro S: Suma
0
0
0
1

0
1
1
0

A
B

suma

acarreo

Suma de dos operandos

suma ()

A
B

Acarreo (C)

Half Adder

Half
Adder

Sumador completo
Cmo se suman los nmero de 2 bits?
Ej.

1
1

1
1

Sumador completo
Cmo se suman los nmero de 2 bits?
Ej.
1
1
1
+
1
1
0

Sumador completo
Cmo se suman los nmero de 2 bits?
Ej.
1
1
1
1
+
1
1
1
1
0

Sumador completo
Un sumador acepta dos bits de entrada y un acarreo
de entrada, y genera una salida de suma y un
acarreo de salida.

Sumador completo
Tiene

acarreo de
entrada

Cin

Cout

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

0
0
0
1
0
1
1
1

0
1
1
0
1
0
0
1

Sumador completo con semisumador

Sumador completo de 4 bits


Disear

un sumador de 4
bits usando half y/o full
adders

A4 A3 A2 A1
+ B4 B3 B2 B1
C 4 S4 S3 S2 S1

Sumador completo de 4 bits


Sumador de 4 bits

B1

A4 A3 A2 A1
+ B4 B3 B2 B1
C4 S4 S3 S2 S1

A1

HA

A2
B2

FA

FA

A4
B4

FA

S3

Cin

S2

Cin

A3
B3

Cin

S1

S4
C4 = Cout

Sumador completo de 4 bits


A4 A3 A2 A1
+ B4
C4 S4

B3 B2 B1
S3 S2 S1

SUMADORES BINARIOS EN PARALELO


Para

formar un sumador binario en paralelo se


conectan dos o ms sumadores completos.
un nico sumador completo es capaz de sumar
dos nmeros binarios de 1 bit y un acarreo de
entrada.
Para sumar nmeros binarios de ms de un bit, se
tienen que utilizar sumadores completos
adicionales.

Para

sumar dos nmeros binarios, se necesita un


sumador completo por cada bit que tengan los
nmeros que se quieren sumar.
para nmeros de dos bits se necesitan dos
sumadores, para nmeros de cuatro bits hacen
falta cuatro sumadores, y as sucesivamente.
La salida de acarreo de cada sumador se conecta
a la entrada de acarreo del sumador de orden
inmediatamente superior.

Determinar la suma generada por el sumador paralelo de tres bits

SUMADOR EN PARALELO DE 4 BITS

TABLA DE VERDAD

Un

ejemplo de un sumador paralelo de 4 bits que


est disponible como circuito integrado es el
74LS283

COMPLEMENTO A 1

Dado un nmero con N dgitos enteros y k


fraccionarios:

El complemento a 1 se obtiene de la siguiente forma

= 2 2

Ejemplo

N = 910 = 10012

= 24 20 9 = 610 = 01102

Se demuestra que el C1 de un nmero binario se


obtiene simplemente cambiando los unos por ceros.

RESTA BINARIA EN COMPLEMENTO 1

Complemento 2
Dado

un nmero N con n dgitos enteros y k


fraccionarios, el complemento a 2 se obtiene de la
formula siguiente:

= 2
Ejemplo:

= 910 = 10012

= 24 9 = 710 = 01112

El

complemento a 2 de un nmero binario se


obtiene sumando 1 al complemento 1.
2 = 1 + 1

Ejemplo: Hallar el complemento 2 de 10110010

10110010 Nmero binario


01001101 Complemento 1
+
1 Sumar 1
01001110 Complemento 2

Resta Binaria: Complemento 2


8-6=2
M = 8 1000
S = 6 0110 C2
1000
+1010
1 0010
REGLA:

1010

Si hay acarreo el resultado es positivo


y se obtiene directamente

6 - 8 = -2
M=6
0110
S = 8 1000 C2
0110
+1000
1110
REGLA:

1000

Si no hay acarreo el resultado es


negativo y est en complemento a
2

Resta Binaria: Complemento 2

Se requiere interpretar el resultado

Ejemplo: Restar 6 - 3
6-3=3
M = 6 110
S=3
011
C2 101

Acarreo, no se toma
en cuenta

SUSTRACCIN BINARIA:
Para calcular la resta binaria C = A B
Se calcula: 2(B) = complemento a 2 de B.
Se calcula: C = A + 2(B)
RESTA BINARIA
00=0
11=0
10=1
0 1 = 1, y acarreo 1

SUSTRACCIN BINARIA:
Para calcular la resta binaria C = A B
Se calcula: 2(B) = complemento a 2 de B.
Se calcula: C = A + 2(B)

Ejemplo: 57 34:
57:
34:
not
+1

0011
0010
1101
1101
10001

1001
0010
1101
1110
0111

(A)
(B)
not(B)
2(B)
A+2(B)=> 0001

0111 = 23 dec

Semi-restador: A - B
A

0
0
1
1

0
1
0
1

Deuda: Resta:
D
R
0
0
1
1
0
1
0
0

R = A.B+A.B = A B

D = A.B

Restador Completo

Din

0
0
0
0
1
1
1
1

0
0
1
1
0
0
1
1

0
1
0
1
0
1
0
1

Deuda Resta
D
R
0
0
1
1
1
1
1
0
0
1
0
0
0
0
1
1

Suma = Resta = A.B.Din + A.B.Din + A.B.Din + A.B.Din


Deuda = D = A.B + A.Din + B.Din

Restador Completo

Suma

= Resta = (A B) Din
Deuda = Dout = A.B + A.Din + B.Din

Unidad Aritmtico Lgica - ALU


La unidad aritmtico lgica, tambin conocida como ALU (Arithmetic
Logic Unit) es un circuito digital que calcula operaciones aritmticas
como una de las unidades que forman parte de la Unidad Central de

Procesos (CPU Central Processor Unit) mediante la cual es posible


realizar una gran cantidad de operaciones aritmticas bsicas (Suma,
Resta, Divisin y Multiplicacin) adems de realizar algunas
operaciones Lgicas (Yes, Or, Not, And) entre dos nmeros o dos
conjuntos de nmeros.

ALU para sumar/restar 2 bits

Tipos de Datos Enteros


Todos los datos en los ordenadores basados en la electrnica
digital se representan como bits (valores 0 y 1) en el nivel ms
bajo.
La ms pequea unidad direccionable de datos es un grupo
de bits llamado un byte (octeto - 8 bits). La unidad procesada
por las instrucciones del cdigo mquina se le llama una
palabra (32 o 64 bits).
La mayor parte de las instrucciones interpretan la palabra
como un nmero binario, como por ejemplo una palabra de
32 bits puede representar valores enteros sin signo desde el 0
al 232 1
Enteros sin signo: 232 = 4294967296 (solo nmeros positivos)
Enteros con signo: -216 hasta 216 1 (positivos y negativos)
desde -2147483648 hasta 2147483647

GRACIAS