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
