DISEO

DIGITAL
IE 612
Jos Mnico
Oyuela
Martinez.
01/27/16

dd11 Introduccion

I. IDENTIFICACION DE LA
ASIGNATURA
DISEO DIGITAL
IE-612 3UV
HORAS TEORICAS: 3 PRACTICAS: 1.5.
REQUISITO:
IE-531 ELECTRONICA
II,
FF-201 LOGICA
Horario : 18 - 19 (6-7 pm )
II. PRESENTACION
rea de Electrnica.
Conceptos bsicos de Electrnica Digital,
anlisis,
diseo y aplicaciones
a dispositivos 2
01/27/16
dd11 Introduccion
de computadores.

III.OBJETIVOS GENERALES
Conocimientos bsicos
computador digital
sistemas numricos
cdigos empleados en el computador
digital.
Conceptos para el anlisis y diseo de
circuitos digitales combinaciones y
secuenciales.
Bases para la sntesis de subsistemas y
01/27/16
dd11 Introduccion
3
dispositivos digitales.

IV.CONTENIDO
UNIDAD 1 INTRODUCCION AL
COMPUTADOR Y SISTEMA
DE NUMEROS Y CODIGOS
DE COMPUTADOR
Objetivos especficos:
Conocimientos bsicos sobre la Arquitectura y
componentes del computador digital, los
sistemas numricos y diferentes cdigos
usados en los computadores.
01/27/16

dd11 Introduccion

UNIDAD 2 LOGICA COMBINACIONAL

Objetivos Especficos
Principios de Algebra Booleana y su aplicacin a
circuitos lgicos.
Funcionamiento de los circuitos lgicos bsicos.
Conceptos de minimizacin y diseo en sistemas
lgicos combinacionales.

01/27/16

dd11 Introduccion

UNIDAD 3 LOGICA SECUENCIAL

Objetivos especficos:
Que el alumno aprenda las tcnicas para el
anlisis de sistemas de lgica secuencial.
Que el alumno aprenda las tcnicas utilizadas en
sntesis de circuitos secuenciales.

01/27/16

dd11 Introduccion

Diseo con VHDL

Concepto de VHDL
Lgica Programable
FPGA
CPLD
Ejemplo de Programacin y Uso de ISE Xilinx
Proyecto

01/27/16

dd11 Introduccion

VI EVALUACION
Tres exmenes acumulativos
Trabajo Bibliogrfico,
Tareas
Proyecto.

01/27/16

dd11 Introduccion

VII RECURSOS PARA EL APRENDIZAJE

- Material escrito ahora ebook
http://jmoyuela.fisica.unah.hn
- Hill y Peterson, Morris Mano, Tocci, Samuel C.
Lee, Greenfield, Wakerly etc.
Programas de Ayuda:
Quine McCluskey,
Simulador de Circuitos Integrados Digitales
Xilinx

01/27/16

dd11 Introduccion

REQUISITOS no formales

Asistir a Clase
Estudiar todos los das
Hacer las tareas ( y entregarlas en trmino)
Preguntar lo que no se entiende

01/27/16

dd11 Introduccion

10

INTRODUCCION.
Diseo
Digital:
diseo
electrnicos digitales.

de

circuitos

Diseo lgico, circuitos conmutadores, lgica

digital y sistemas digitales.

01/27/16

dd11 Introduccion

11

Circuitos digitales se utilizan en:

computadores
digitales,
calculadoras electrnicas, equipos
de comunicacin digital, sistemas
de
control
de
procesos,
procesamiento digital de seales
(DSP) y otros sistemas de
aplicacin
electrnica
que
requieren hardware de tipo digital.
01/27/16

dd11 Introduccion

12

Propsito

de

asignatura:

brindar
herramientas bsicas para diseo de
circuitos digitales y
procedimientos para
diversas aplicaciones del diseo digital.

01/27/16

dd11 Introduccion

13

01/27/16

dd11 Introduccion

14

(SSI) integracin a pequea escala: varias

compuertas o flip-flops en un solo chip.
(MSI) Dispositivos de integracin a media
escala: funciones digitales especficas.
(LSI) Integracin a grande escala: mdulos
completos de computador.
VLSI) Integracin a Muy grande escala: Mas de
tres millones de transistores microcomputadores,
CPLD, FPGA etc
SSI y MSI son principalmente los que se estudian en
esta asignatura.
01/27/16

dd11 Introduccion

15

ADICIONAL:
Estudio de HDL y uso de herramientas :
XILINX

(VHDL Y VERILOG)

HDL Hardware Description Language

VHDL
Very High speed circuits
Hardware Description Language
01/27/16

dd11 Introduccion

16

Qu es un sistema digital, cuales son las

ventajas de su uso.?
Cualquier sistema para el procesamiento o
transmisin de informacin en la que la
informacin es representada por cantidades
fsicas (seales) que estn restringidas a
tomar solo valores discretos.

01/27/16

dd11 Introduccion

17

01/27/16

dd11 Introduccion

18

Sistema Real: seales se presentan en varias

formas fsicas.

01/27/16

dd11 Introduccion

19

01/27/16

dd11 Introduccion

20

Tipos de Senales
Analoga con amplitud
Continua

Continua con amplitud

Cuantizada

01/27/16

Discreta con amplitud

Continua

Dicreta con amplitud

Cuantizada

dd11 Introduccion

21

Sistema Digital

01/27/16

dd11 Introduccion

22

Cuando las seales digitales se

restringen a solo dos valores se
llaman seales binarias. Una seal
digital (binaria) se convierte en un
nmero, que puede representarse
por circuitos electrnicos (flip-flop).

01/27/16

dd11 Introduccion

23

01/27/16

dd11 Introduccion

24

forma digital, la precisin es

limitada por el numero de bits
disponible. Ej. seal anloga a
representacin digital, con 8 bits de
precisin

error

01/27/16

dd11 Introduccion

25

Ventajas de seales digitales

Precisin y Resolucin.
Facilidad de convertir cualquier seal a un
numero (seal digital), en cualquier proceso,
permite bases de datos compatibles.
Deteccin y correccin de errores .
La alta tolerancia en la transmisin digital,
sistemas ms confiables.
Facilidad de regeneracin de seales y no
acumulacin de errores sistemas sin
deterioro de informacin.
01/27/16

dd11 Introduccion

26

Variable tiempo se puede manipular de

diversas maneras.
Facilidad de secuenciacin automtica de
operaciones.
Flexibilidad para computacin ofrece
muchas y variadas oportunidades.
Fcil compatibilizar el sistema con
entradas y salidas deseadas.
Bajo costo de circuitos integrados.
01/27/16

dd11 Introduccion

27

Ejemplo

Actuador
Superficie a
controlar
Servo
Controlador

Potenciometro

01/27/16

dd11 Introduccion

28

01/27/16

dd11 Introduccion

29

01/27/16

dd11 Introduccion

30

Computador Digital
Dispositivo electrnico con componentes que
se pueden clasificar en cuatro bloques: E/S.
Memoria, Unidad Aritmtica y Unidad de
Control.

01/27/16

dd11 Introduccion

31

Memoria almacena datos y programas

(instrucciones)
Unidad Lgica Aritmtica clculos
aritmticos y lgicos.
I/O:sacar datos hacia los perifricos como
display, impresora, unidad de disco, plotters,
conversores D/A y recibir datos de
keyboards, modems, conversores A/D etc.
Unidad de Control lee el programa que se
almacena en memoria dirige la operacin de
todos los mdulos del computador.
01/27/16

dd11 Introduccion

32

Cdigos Aritmticos
Un nmero decimal como 129 representa una
cantidad de 1 centenar mas 2 decenas mas
9 unidades.
Centenas decenas y unidades son potencias
de 10 consecuencia de posicin de
coeficientes 1, 2 y 9
asi 12910 = 1x102 + 2x101 + 9x100
01/27/16

dd11 Introduccion

33

Cada posicin
peso de una
dgitos son :
representacin
polinomial.

01/27/16

de los dgitos representa el

potencia de 10. Los diez
0 a 9 (10-1) y a esa
se le conoce como notacin

dd11 Introduccion

34

Cada dgito en un nmero binario es

representado por un peso de potencia de 2:
1011 = 1x23 + 0x22 + 1x21 + 1x20
Para convertir, los pesos se suman: 1011 =
1x8 + 0x4 +1x2 + 1x1 = (11)10
por lo que (1011)2 = (11)10
La representacin 123 se conoce como
notacin posicional
01/27/16

dd11 Introduccion

35

BIT: un digito binario, es la menor unidad de

informacin en base 2 y puede ser 0 o 1.
BYTE: un grupo de ocho bits, y tambin se le
llama caracter.
Informacin
se guarda en circuitos
electrnicos en forma de 0's 1's y se
utilizan flip flops para almacenar esa unidad
de informacin.
11011101
01/27/16

dd11 Introduccion

36

ASCII. Smbolos alfanumricos (caracteres)

usados para representar informacin
en
sistemas digitales.
Cada caracter ASCII utiliza ocho bits.
Ejemplo: ADD 1

01/27/16

Smbolo ASCII
A
01000001
D
01000100
D
01000100
b
10100000
1
10110001
dd11 Introduccion

37

Cdigos de Instruccin
Las
instrucciones
del
computador
siempre residen en la memoria principal
(core memory) y se representan en 0's y
1's, se descomponen en campos codificados
separadamente.
1010
Operacin

101101111011
Direccin /operando

01/27/16

dd11 Introduccion

38

Instrucciones de Computador
READ

WRITE

Direccion
0

n a 2n
decoder

palabra 0

palabra 1

2n-1
Memory Address
register
MAR n bits

palabra
2n-1
Memory buffer
register
MBR m bits

Data in/out

01/27/16

dd11 Introduccion

39

Instrucciones de Computador
Aritmticas : sumar restar multiplicar o dividir datos
binarios.
Comparacin y Prueba :determinar las relaciones menor
que, mayor que igual a) entre dos datos binarios.
Desvo y Salto: para alterar secuencia normal de ejecucin
del programa, basado en resultados de comparacin y
prueba.
Comandos de Entrada/Salida: enviar mensajes al
computador
y
controlar
dispositivos
perifricos.
Operaciones Lgicas y de Desplazamiento: interpretar
los cdigos que usa el computador.
01/27/16

dd11 Introduccion

40

Hardware del computador:

Los primeros computadores electrnicos
como el ENIAC Electronic Numerical
Integrator
and
Computer
fueron
construidos de tubos al vaco, los
anteriores a este haban usado relays
(electromecnicos).

01/27/16

dd11 Introduccion

41

Despus ya utilizaron transistores y luego

circuitos integrados organizados para
realizar registros y circuitos de control
necesarios para implementar conjunto de
instrucciones.

01/27/16

dd11 Introduccion

42

Bloque bsico para construir partes

internas del computador excepto memoria
se les conoce como puertas, se pueden
interconectar para formar circuitos lgicos
combinacionales.

01/27/16

dd11 Introduccion

43

Anlisis y diseo de circuitos usados en

computadores y otros sistemas digitales.
Esos circuitos
categoras:

se

engloban

en

dos

Combinacionales y Secuenciales.

01/27/16

dd11 Introduccion

44

Combinacional indica que salida del

circuito en cualquier t es funcin
nicamente de entradas en ese tiempo.
(un sumador, un comparador,
un
decodificador).
a
b
c

Funcion (a,b,c,d..)

01/27/16

dd11 Introduccion

45

Secuencial, salidas (o su contenido) en un

tiempo dado, sern funcin no solo de
entradas en ese tiempo sino tambin de
secuencia de eventos anteriores (flip
flops, contadores etc).

01/27/16

dd11 Introduccion

46

Sistemas de
Computador

Nmeros

Cdigos

de

Base intercambio de informacin

representacin simblica, codificada
para representar cantidades, modelos etc.

01/27/16

dd11 Introduccion

47

Representacin simblica se estructura

alrededor de un conjunto de smbolos con
reglas para su uso (ejemplos : Algebra,
textos impresos, matemticas). sistemas
de nmeros y cdigos de computador.

01/27/16

dd11 Introduccion

48

Sistemas de Nmeros.
a) Smbolos vlidos, dgitos;
b)
Relaciones para la suma (+),
multiplicacin (x), sustraccin o resta (-)
y la divisin (/);
c)La base o raz del sistema, representa el
nmero mximo de dgitos permitidos en
el sistema.
01/27/16

dd11 Introduccion

49

BASE
2
3
4
8
10
16

01/27/16

NOMBRE
Binario
Ternario
Cuaternario
Octal
Decimal
Hexadecimal

dd11 Introduccion

50

Cualquier nmero puede tener parte

entera y parte fraccionaria separados
por punto (punto decimal en sistema
decimal).
N=Ne.Nf
Maneras de representar nmeros en un
sistema:
Notacin Posicional
Polinomial.
Notacin
01/27/16
dd11 Introduccion

51

Notacin Posicional.
Nr = (an-1an-2....a1a0.a -1a -2...a -m)

0 <= ai <= r-1 -m <= i <= n-1.

Ciento veinte y tres lempiras
cuarenta y cinco centavos:

con

N = (123.45)10 = 1x100 + 2x10 + 3x1 +

4x.1 + 5x.01
= 1x102+2x101+3x100+4x10-1 + 5x10-2
01/27/16

dd11 Introduccion

52

cada dgito est en una posicin peso y el

peso de cada posicin es una potencia de
base 10.
En general:

Nr

n 1

ai r

i m

123.45,
r = 10, a2 = 1, a1 = 2, a0 = 3,
a-1 = 4, a-2 = 5, ai = 0 para i>=3
ai =0 para
i <= -3
01/27/16

dd11 Introduccion

53

Comparacin de Sistemas
N=(14)10=(1110)2=(112)3=(32)4=(16)8=(E)16
Binario (0 - 1) recomendado para
circuitos digitales construidos con
dispositivos de 2 estados (transistor,
corte 1 lgico y saturacin 0 lgico, en
lgica positiva).
Serie de transistores flip-flop
registros.
1

01/27/16

dd11 Introduccion

54

Representacin signo y magnitud.

Un digito indica el signo.
Posicional:
N= (an-1an-2...a1a0.a-1a-2..a -m)r
Signo Magnitud:
N=(San-1an-2....a1a 0.a-1a -2...am)rsm
S =0 nmero positivo (N+)
S = r-1 nmero negativo (N-)
Ejemplo N = -(14)10 = (914)10sm
= -(1110)2
= (11110)2sm
01/27/16
dd11 Introduccion

55

Punto
Flotante
cientfica:

notacin

N=2,743,000.=.2743x107=
(2,743,000.)10 = (.2743)10x10 (7.)10
Nmeros fraccin multiplicada por
base elevada a una potencia.
N =(an-1an-2....a1a0.a-1 a -2...a -m)r
N = F x rE
F= (. an-1a n-2......a1a 0.a -1a -2...a -m)r
E= (bk-1 ......b0.)r . SF signo F, SE signo
E,
pf: N=(SFSE,bk-1 ......b0,an-1....a-m)rpf SF,
01/27/16
dd11 Introduccion
56
SE= 0 N+ o = r-1 N-

Ejemplo: N = (2,743,000.)10
Si se asigna: n+m = 5, k = 3
entonces:
F = +(.27430)10
e = +(007.)10
N = (00,007,27430)10pf
Ejemplo:
N = -(101101.101)2
Si se asigna n+m = 10 y k=6
entonces: F = -(.1011011010)2
E = +(6.)10 = +(000110)2
N = (10,000110,1011011010)2
01/27/16

dd11 Introduccion

57

Conversin de Nmeros entre Sistemas

Sea
N

n 1

ai r i an 1.r n 1 a n 2 r n 2 ...... a0. r 0 a 1.r 1 ... a m.r m

Trminos de serie son expresados en

base r =, cada factor de cada trmino
se convierte a la otra base, r=, serie
se evala usando aritmtica en base .
01/27/16

dd11 Introduccion

58

Ejemplos: (14)16 a base 2

Desarrollo:
(14)16 = (1)16.(10)116 + (4)16.(10)016
pero
(1) 16 = (1) 2
(4)16= (100)2
(10)16 = (10000)2
(14) 16 = (1) 2.(10000)2 + (100)2.
(1)2
= (10000) 2 + (100) 2
= (10100) 2
las operaciones se realizaron en base
2. La base
a
la
que
se
va
!!!!
01/27/16
dd11 Introduccion
59

Ejemplos: Convertir (14)

16

a base 10

(14)16 =(1)16.(10)116+(4)16.(10)016
pero 116= 110 416=410 1016 = (16)10
(14)16=(1)10.(16)110 + (4)10.(16)010
= (16) + (4)
= (20)10
Ejemplo: (24)8 a base 10
N = 2x81 + 4x80 = 16 + 4 = (20)10
Ejemplo: (10100) 2 a base 10
01/27/16
dd11 Introduccion
4
2
N = 1x2 + 1x2 = 16 + 4 = 2010

60

Conversin de Nmeros Fraccionarios

Ejemplo: (AF3.15)16 a base 10
(A)16=(10)10
(5)16= (5)

(1)16 =(1)10 (F)16 = (15) 10

10

(3)

16

=(3)10

(10)16 = (16) 10

N = 10x162 + 15x161+ 3x160 + 1x16-1+ 5x16-2

= 2560+ 240 + 3 + 0.0625 + 0.01953125
= (2803.08203125)10

01/27/16

dd11 Introduccion

61

Conversin de Nmeros Fraccionarios

Un segundo mtodo para evaluar la serie con N
entero es como sigue:
N = (. .(an-1.r + an-2).r + an-3).r + ... + a1).r + a0
Ejemplo: (AF3)

16

a base 10

r = 1610 A16= 1010

F16 = 1510

316 = 310

N=(a2.r+a1).r+a0=(10x16+15)x16+3 = 280310
01/27/16

dd11 Introduccion

62

Mtodo Divide y Multiplica por Base

De base r= a base r = aritmtica
en base .
Entera (Ne). Divisiones repetidas de
nmero (Ne) por base () .
Fraccionaria (Nf). multiplicacin
repetida de nmero (Nf) por base
() .
Sea (N) = (Ne) + (Nf)
= entero + fraccionario
(Ne)=an-1.n-1 + . . a1.1+ a0.0
01/27/16

-1

dd11 Introduccion
-m -m

63

Parte entera:
Primera divisin
(Ne)/ = an-1.n-2+ . . . .a1.0+ a0/
Residuo
Dividendo Divisor
Cociente
Una vez que una divisin produce un
cociente o conversin es completa
entonces cada dgito (ai) puede ser
01/27/16
dd11 Introduccion
convertido
a base .

64

SEGUNDA DIVISIN
Dividendo
an-1.n-2+ an-2.n-3. . . .a1.0 =

Divisor
an-1.n-3+ an-2.n-4. . +a2. 0 + a1/
Residuo
Cociente
01/27/16

dd11 Introduccion

65

Segunda divisin
(Ne)/ = an-1.n-3+ . . . .a1.0

Residuo

Una vez que una divisin produce un

cociente o la conversin es completa
entonces cada dgito (ai) puede ser
convertido a base .

01/27/16

dd11 Introduccion

66

Ejemplo: (234)10 a base 8

234 | 8
---74 29 | 8
a0-->(2)
---a1-->(5) 3 | 8
----a2 ->(3) 0
Entonces: (234)10= (a2a1a0)8= (352)8
01/27/16

dd11 Introduccion

67

Ejemplo: (102)10 a base 5

102 | 5
----a0-->(2) 20 | 5
---a1 --> (0) 4 | 5
--a2 ---> (4) 0
(102)10= (402)5
01/27/16

dd11 Introduccion

68

Parte Fraccionaria
x Nf = a-1 + a-2.-1+ . . . + a-m.-m+1
Nf x

-----------------------------------------a-1. a-2.....a-m
entera
fraccionaria
productos sucesivos dan a-2.....a-m
01/27/16

dd11 Introduccion

69

Las
multiplicaciones
de
la
parte
fraccionaria por se continan hasta
que parte fraccionaria del producto es
cero o hasta que
se han producido
suficientes dgitos.

01/27/16

dd11 Introduccion

70

Ejemplo: N = (0.1285)10 a base 4

0.1285 x 4 = 0.5140
^ a-1
0.5140 x 4 = 2.0560
^ a-2
0.0560 x 4 = 0.2240
^ a-3
0.2240 x 4 = 0.8960
^ a-4
0.8960 x 4 = 3.5840
^ a-5
N = (0.a-1.a-2. . . . . a-6)4 =
01/27/16
dd11 Introduccion
71
(0.020032)4

Ejemplo: N = (0.6)10 a base 8

.6 x 8 = 4.8
.8 x 8 = 6.4
.4 x 8 = 3.2
.2 x 8 = 1.6
N = (0.6)10 = (.4631..)8

01/27/16

dd11 Introduccion

72

En resumen para convertir un nmero

(N) a (N) se usa lo siguiente:
a)Mtodo de Sustitucin
aritmtica decimal para
(N) a base 10;

serie y
convertir

b) Mtodo divide / multiplica y

aritmtica decimal para convertir N10
a base .
01/27/16

dd11 Introduccion

73

Conversiones en base k (2k)

1) Para convertir un nmero N de base
a base cuando =k y k es entero, se
agrupan los dgitos de N en base en
unidades (grupos) de k dgitos en ambas
direcciones desde el punto decimal y se
convierte cada grupo de k dgitos a base .
2) Para convertir un nmero (N) a base
cuando =k con k entero, se convierte
cada dgito en base a k dgitos en base .
01/27/16

dd11 Introduccion

74

Ejemplo: N2= (11 101.011)2= (?)8

011 101 . 011
3
5
3
N2= (35.3)8

01/27/16

dd11 Introduccion

75

Ejemplo: (AF.16C)16= (?)8

primero a base 2
A = 1010

F = 1111

C = 1100

(AF.16C)16= (10101111.000101101100)2
= (2 5 7 . 0 5 5 4)8
01/27/16

dd11 Introduccion

76

Ejemplo: (122.22)3 a base 9

9 = 32, se separa en grupos de dos
dgitos:
01 22 . 22
1 8. 8
(122. 22)3= (18.8)9
01/27/16

dd11 Introduccion

77

Aritmtica Binaria
Adicin Binaria
|0 1
---|------0|0 1
---|------1 | 1 10 1+1=0 y lleva 1
01/27/16

dd11 Introduccion

78

Aritmtica Binaria
Sustraccin Binaria
-| 0 1
---|--------0| 0 11
---|--------1| 1 0
01/27/16

0-1=1 y debe 1

dd11 Introduccion

79

Ejemplo de suma binaria

111
1
1011.1012
+ 1110.0012
-----------11001.1102

01/27/16

lleva 1's

Suma

dd11 Introduccion

80

Sustraccin binaria: inverso de adicin

binaria. Cuando se resta un numero
mayor de un numero menor, se tiene
que quitar prestado del siguiente dgito
mas significativo. Cuando en sustraccin
decimal se quita uno de la posicin n,
se resta 1 de la posicin n+1 y el
aumento para la posicin n es 10.
Similar en binario pero el aumento es
de 2 en la posicin n.
01/27/16

dd11 Introduccion

81

Ejemplo:

01/27/16

010 1
101.01
10.1
010.11

dd11 Introduccion

82

Multiplicacin Binaria.
11.012
x 1012
-----1101
0000
1101
---------10000.012
01/27/16

Multiplicando
Multiplicador

dd11 Introduccion

83

Divisin Binaria
Anloga a divisin decimal.
Un dgito en prueba se multiplica por
el divisor.
El producto se resta del dividendo
para ver si la prueba era correcta.
01/27/16

dd11 Introduccion

84

1 0 1 0 0 0 0 02

| 112
----------1101012

-1 1
100
-1 1
10
-0 0
100
-1 1
10
-0 0
100
-1 1
12 Residuo
01/27/16

dd11 Introduccion

85

ARITMETICA COMPLEMENTARIA
Operacin A-B se puede realizar
sumando negativo de B a A as: A - B
= A + (-B)
= A + C
C es
negativo de B. Si A y C pueden ser
negativos, entonces cualquier operacin
de
sustraccin puede hacerse como
una suma.
Los nmeros negativos se escriben en
forma complementaria y el signo de la
diferencia
01/27/16 es el correcto.
dd11 Introduccion
86

Notacin Complementaria: Se define

para nmeros enteros de la forma (N)r.
Sea
( N )r

n 1

i
n 1
n2
1
0
a
r

a
r

a
r

.......
a
r

a
r
i
n 1
n2
1
0
0

con n nmero de dgitos y r la base.

(Se puede aplicar las mismas reglas
para nmeros fraccionarios)
01/27/16

dd11 Introduccion

87

TIPOS DE COMPLEMENTOS
Complemento r
Definicin:
[N]r = complemento base de un
nmero (N)r
= rn - (N)r para N <> 0
=0
para N = 0
donde n es el nmero de dgitos de (N)
01/27/16

dd11 Introduccion

88

Usando esto en la resta :

(A)r -(B)r = (A)r -(B)r + rn - rn
=(A)r +( rn -(B)r) - rn
= (A)r+ [B]r - rn

01/27/16

dd11 Introduccion

89

Para restar dos nmeros A y B en base

r, se suma el complemento base de B y
se resta la base elevada a la ensima
potencia.
Si A y B tienen n dgitos, entonces rn
tendr
n+1 dgitos: o sea el ms
significativo es 1 y los dems cero.
01/27/16

dd11 Introduccion

90

Conociendo el complemento de
un
nmero,
el
nmero
se
encuentra as:
(N)r = rn - [N]r

01/27/16

dd11 Introduccion

91

Ejemplos:
10 comp de (52520)10=105-52520 =
= 47480
10 comp de (0.3267)10=1- 0.3267
= 0.6733
2 comp de (101100)2= (26)10 - 101100

01/27/16

=
1000000

101100
dd11 Introduccion
92

Complemento 2.
El complemento 2 de un numero se
define asi:
[N]2 = 2n - (N)2
n es el nmero de dgitos.
Ejemplo: 2 complem. de N = (1011)2
[N]2=24 -(1011)2 = 10000 n+1 dgitos
- 01011
00101
01/27/16
dd11 Introduccion
93

Algoritmo:
Para determinar el complemento 2 de
un nmero, se copian los dgitos de
derecha a izquierda hasta encontrar el
primer 1 significativo y luego se van
sustituyendo
por
el
respectivo
complemento, esto es los 1's por ceros
y los ceros por 1's.
01/27/16

dd11 Introduccion

94

Ejemplos

01/27/16

(N)2 = 10111010100

[N]2 = 01000101100

dd11 Introduccion

95

Resta
de
dos
complemento 2

nmeros

usando

N =(A)2 - (B)2 = (A)2 + [B]2 - 2n

1). Se suman (A)2 + [B]2
2). Si hay un carry en la posicin
n+1, entonces -2n lo cancela y N =
((A)2 + [B]2)2
3). Si no hay carry en la posicin n+1,
resultado es:
N = - (2n - ((A)2 + [B] 2)2
01/27/16
96
= - [(A)2 + dd11
[B]Introduccion
]
2 2

Ejemplos:
a) N = (10110)2 - (01011)2 n = 5
(A)2+ [B]2 = (10110)2+ (10101)2
= 101011
^ Carry ignorado
N = ((A)2+ [B]2)2
= (01011)2
01/27/16

dd11 Introduccion

97

N=(0000111)2 - (1110110)2 n=7

(A)2+[B]2=(0000111)2+(0001010)2
= 00010001
^ no hay bit de carry
N= -[(A)2 + [B]2]2
= - [0010001]2 = - (1101111)2
01/27/16

dd11 Introduccion

98

1) A -B A = 2510 y B = 5510.
Solucin: Se escoge n= 7 , para aceptar
la mayor magnitud.
A = 00110012 B = 01101112
-B = [B]2 = 10010012 = -55 en 2
complemento

01/27/16

dd11 Introduccion

99

(A)2 + [B]2

0011001 +
1001001
-----------0 1100010

0 en posicin n+1
indica resultado
negativo se toma el complemento 2 del
resultado y se pone signo.
[1100010]2= -(0011110)2
o sea 2510 - 5510 = - 3010
01/27/16

dd11 Introduccion

100

2).A - B con A = 8810 y B = 3210

Escoger n = 8
A = 010110002 B = 001000002
[B]2=11100000= - 3210 en
complemento 2.
01/27/16

dd11 Introduccion

101

Entonces: (A)2 + [B]2

01011000 +
11100000
---- -------1 00111000
^ carry en posicin n+1
Si hay un carry en la posicin n + 1 el
resultado
es
el
correcto
pero
despreciando el carry.
01/27/16

dd11 Introduccion

102

3). A - B con A = -25 B = 32

A2 = 0011001
[A]2 = 1100111

n =7

B2 = 0100000

= - 25 en complemento 2
[B]2 = 1100000 = - 32 "
01/27/16

dd11 Introduccion

"

"

"
103

Entonces
[A]2 + [B]2 =

1100111 +
1100000
---------1 1000111

Resultado correcto

Nmero negativo:
se tiene que sacar complemento .
y [1000111]2 = - 0111001 = - 57
pues - 25 - 32 = - 57
01/27/16

dd11 Introduccion

104

Ejemplos (+6) = 00110

(+6) = 00110
+(-4) = + 11100
+(-13) =+ 10011
------------------(+2) = 1 00010
(+7) = 11001
^ carry descartado
(-3) =
11101
+(-11) = + 10101
-------------(-14) = 1 10010
^ carry descartado
01/27/16

dd11 Introduccion

105

COMPLEMENTO

r1

Se define como [B]r-1 = [N]r - 1 , n es

el nmero de dgito de N
La sustraccin:
N = (A)r -(B)r
= (A)r -(B)r + rn - rn + 1 1
= (A)r + (rn -(B)r - 1) + 1 - rn
= (A)r + [B]r-1 - rn + 1
01/27/16

dd11 Introduccion

106

A y B son de n dgitos
rn n+1 dgitos cancela cualquier carry
en la columna mas significativa de (A)r
+ [B]r-1.
Siempre que la
diferencia es
positiva habr carry (va 1), y se
puede ignorar - rn pero el trmino +1
debe incluirse.
Esto equivale a sumar el carry al
resultado (+1) y el resultado es
01/27/16
dd11 Introduccion
107
positivo.

Cuando la diferencia es negativa no

hay carry
N = - (rn - 1 - (A)r - [B]r-1)
= - [(A)r + [B]r-1]r-1
O sea que si se suma (A)r + [B]r-1 y no
hay carry, el resultado es el complemento
r-1 negado
01/27/16

dd11 Introduccion

108

Complemento 1.
[N]n-1 = 2n - (N)2 1
Una forma de sacar el complemento 1
de un nmero sin aplicar la definicin
es complementar bit a bit los ceros
por unos y los unos por ceros.
Ejemplo:

01/27/16

N = (10111010100)2

dd11 Introduccion
[N]1= (01000101011)
2

109

Operaciones con Complemento 1:

1. Sume (A)2
+ [B]1.
Sumar A
(positivo) con el complemento 1 de B.
2a. Si hay un end carry (va 1 en la
posicion n+1), sumar 1 al dgito menos
significativo del resultado parcial y se
obtiene el resultado correcto.
2b. Si no hay end carry, se toma el 1
complemento del resultado obtenido en 1
y se le01/27/16
pone signo dd11
negativo.
Introduccion
110

A - B con A = 25 y B = 55
n=7
Tenemos
(A)10 = 2510= (0011001)2
(B)10 = 5510 = (0110111)2
[55]1 = 1001000
Entonces (A)2 + [B]1
= 0011001 +
1001000
---------01100001
^no hay end carry en la
posicin n+1, entonces se tiene que sacar el
1 complemento
- [1100001]1 = - 0011110
25 - 55
= - 30
01/27/16
dd11 Introduccion
111

2). A - B con A = 88 y B = 32 n = 7
A = 01011000
B = 00100000
[B]1 = 11011111
Entonces (A)2 + [B]1
=
01011000 +
11011111
100110111 +
1 en la posicin ^
1 suma
n + 1 -----------carry
00111000 = 56
01/27/16

dd11 Introduccion

112