You are on page 1of 31

Feliz el hombre que halla la sabidura,

Preparado por

y que obtiene inteligencia;


porque valen ms que la plata,
y produce ms beneficios que el oro.

Carlos Novillo M.

La sabidura vale ms que las piedras


preciosas;
Todas las cosas que puedas desear, no se
pueden comparar a ellas!

Proverbios 3.13-15

SISTEMAS DIGITALES - PROGRAMA

PROGRAMA DE ESTUDIO DE
SISTEMAS DIGITALES
OBJETIVOS DE LA ASIGNATURA
Capacitar al estudiante para que disee circuitos
combinacionales y secuenciales de pequea y mediana
complejidad, con circuitos integrados comerciales
y con la ayuda de tcnicas computacionales.

SNTESIS DEL PROGRAMA


Sistemas de numeracin y aritmtica binaria.
lgebra
de
Boole.
Diseo
de
circuitos
combinacionales. Simplificacin de funciones.
Redes de salidas mltiples [dispositivos lgicos
M S I] :
s u m a do r
b i n a ri o ,
codif i ca d or e s,
decodificadores, multiplexor, demultiplexor,
comparador de magnitud, generador/chequeador de
paridad. Multivibrador bi estable: RS, D, JK y
T. Retenedor de datos [Latch] y registros.
Contadores/Divisores de frecuencia binarios.
Registro de desplazamiento: Conversin S/P y P/S.
Anlisis y diseo de circuitos secuenciales
sincrnicos. Memorias de semiconductor: ROM y
RAM. Diseo combinacional y secuencial utilizando
memorias ROM.

PROGRAMA DETALLADO
1.

Carlos Novillo Montero

OBJETIVO.- Al terminar este captulo el estudiante ser


capaz de reconocer los diferentes sistemas de numeracin
relacionados con los dispositivos digitales: Compuertas
lgicas, memorias, microprocesadores y microcomputadores.
Realizar operaciones aritmticas con el sistema de
numeracin binario. Conocer los cdigos binarios
alfanumricos. Utilizar los postulados, teoremas y
conectivos del lgebra de Boole para representar y
simplificar las funciones lgicas que se utilizarn en
el diseo digital.
1.1
1.2
1.2.1
1.2.2
1.2.3
1.2.4
1.2.5
1.3
1.3.1
1.3.2
1.3.3
1.3.4
1.3.5
1.4
1.5
1.6
1.7
1.8

LGEBRA DE BOOLE

Can

-4-

Sistemas analgicos y digitales


Sistemas de numeracin
Aritmtica binaria
Complemento restringido [complemento a 1]
Complemento verdadero [complemento a 2]
Otros cdigos binarios: BCD, EXC-3, Gray, etc.
Cdigos alfanumricos: EBCDIC y ASCII
Proposiciones y conectivos binarios
Conectivo AND
Conectivo OR
Operador NOT
Compuerta NAND
Compuerta NOR
Postulados y teoremas del lgebra de Boole
Universalidad de las compuertas NAND y NOR
Simplificacin de funciones utilizando lgebra
de Boole
Formas estndar de las funciones Booleanas
Representacin y simplificacin de funciones

Carlos Novillo Montero

Can

SISTEMAS DIGITALES - PROGRAMA

-5-

Booleana usando el mapa de Karnaugh


1.8.1 Funciones incompletamente especificadas
HABILIDADES DESARROLLADAS:
- Diferenciar entre fenmenos fsicos analgicos y
digitales.
- Conocer diferentes tipos de numeracin, especialmente
el binario, decimal y el hexadecimal.
- Utilizar los postulados y teoremas del lgebra de Boole
para simplificar las funciones booleanas.
- Representar las funciones booleanas en sus formas
cannicas [normalizadas] y simplificadas.

SISTEMAS DIGITALES - PROGRAMA

-6-

HABILIDADES DESARROLLADAS
- Simplificar funciones booleanas mediante el uso del
mapa-K.
- Disear circuitos combinacionales de mediana escala
de integracin.
- Utilizar la tecnologa de CIs MSI para implementar
circuitos combinacionales de mayor complejidad.
3. MULTIVIBRADORES BIESTABLES

2. DISPOSITIVOS LGICOS MSI

OBJETIVO.- Al terminar este captulo el estudiante ser


capaz de relacionar los diferentes multivibradores
biestables como las clulas bsicas para el diseo de
circuitos binarios secuenciales.

OBJETIVO.- Al terminar este captulo el estudiante ser


capaz de construir circuitos combinacionales optimizados
a partir de diseos que utilicen circuitos integrados
de baja y mediada escala de integracin (SSI y MSI).

3.1
3.1.1
3.1.2
3.1.3

2.1

3.1.4
3.1.5

2.1.1
2.1.2
2.1.3
2.1.4
2.1.5
2.1.6
2.1.7
2.2

Dispositivos Lgicos MSI [Redes de


mltiple]
Definiciones
Decodificadores de BCD-a-7 segmentos
Sumador aritmtico binario
Codificadores y decodificadores
Multiplexores y demultiplexores
Comparadores de magnitud
Generador/Chequeador de paridad
Diseo usando circuitos MSI

Carlos Novillo Montero

salida

3.2
3.2.1
3.2.2

Dispositivos Multivibradores.
Biestables RS asincrnico y sincrnico
Biestable tipo D
Biestable RS, JK, D y T Maestro-Esclavo [MasterSlave]
Entradas asincrnicas: Preset y Clear
Biestable Disparado por transicin [EdgeTriggered]
Aplicaciones de Flip-Flops
Contadores/divisores de frecuencia asincrnicos
Contadores Ripple-Clock

HABILIDADES DESARROLLADAS
- Analizar el funcionamiento de los diferentes tipos
de multivibradores biestables.
- Ilustrar la conversin entre los diferentes tipos de

Can

Carlos Novillo Montero

Can

SISTEMAS DIGITALES - PROGRAMA

-7-

biestables.
4. ANLISIS Y DISEO SECUENCIAL SINCRNICO
OBJETIVO.- Al terminar este captulo el estudiante ser
capaz de construir circuitos digitales secuenciales a
partir de diseos que utilicen circuitos integrados de
mediana complejidad.
4.1
4.1.1
4.2
4.3.1
4.3.2
4.3.3
4.4
4.4.1
4.4.2
4.5

Anlisis y diseo de circuitos secuenciales


sincrnicos
Anlisis de circuitos secuenciales
Diseo de circuitos secuenciales
Contadores sincrnicos
Contadores Up/Down
Contadores programables
Registros de desplazamiento
Conversin Serie-Paralelo y Paralelo-Serie
Contadores de anillo y Johnson
Detectores de secuencia

HABILIDADES DESARROLLADAS
S Disear circuitos secuenciales asincrnicos.
S Disear circuitos secuenciales sincrnicos.
S Disear contadores binarios sincrnicos programables.
- Disear contadores binarios sincrnicos con CIs MSI.

SISTEMAS DIGITALES - PROGRAMA

-8-

y su arquitctura para utilizarlas con otros circuitos


digitales. Reconocer los diagramas de tiempo en los
diferentes tipos de memorias. Modificar el formato de
las
memorias.
Realizar
diseos
de
circuitos
combinacionales y secuenciales utilizando memorias ROM.
5.1
Conexin memoria-microprocesador
5.1.1 Terminologa usada
5.2
Clasificacin de las memorias: ROM, PROM, EPROM,
EEPROM, RAM estticas y dinmicas
5.3
Memorias solo para lectura [ROM]
5.3.1 Memoria ROM como encoder
5.3.2 Memoria PROM
5.3.3 Memorias EPROM, EEPROM y Flash
5.3.4 Temporizacin de la EPROM
5.4
Memoria de lectura/escritura [RAM]
5.4.1 Arquitectura de la RAM
5.4.2 Temporizacin de la RAM
5.5
Arreglos de memorias
5.6
Diseo de circuitos digitales utilizando memorias
ROM
5.6.1 Diseo combinacional
5.6.2 Diseo secuencial

OBJETIVO.- Al terminar esta unidad el estudiante ser


capaz de identificar los diferente tipos de memorias

HABILIDADES DESARROLLADAS
- Relacionar los diferentes tipos de memorias con un
microprocesador y con el microcomputador.
- Conocer las diferencias y semejanzas con otros tipos
de memorias.
- Conocer la arquitectura [partes constitutivas] y la

Carlos Novillo Montero

Carlos Novillo Montero

5. MEMORIAS

Can

Can

SISTEMAS DIGITALES - PROGRAMA

-9-

temporizacin [formas de onda] de una ROM.


- Modificar el formato de las memorias RAM y ROM, para
aumentar la capacidad de almacenamiento de informacin.
- Utilizar memorias para el diseo de circuitos
combinacionales y secuenciales.
ANEXOS
12345678-

Mtodo tabular Quine-McCluskey


Otras funciones booleanas
Dispositivos Lgicos Programables [PLDs]
Multivibradores [Temporizadores]
Punta de prueba digital
Resumen de Circuitos Integrados
Diagrama de un reloj digital
Matriz de 8x8 LEDs

SISTEMAS DIGITALES - PROGRAMA

- 10 -

# M. Morris Mano. Arquitectura de Computadoras. Prentice


Hall Hipanoamericana. Mxico 1993.
# Texas Instruments. Diseo con Circuitos Integrados
TTL. McGraw-Hill 1975.
# Manuales de los fabricantes de CIs TTL: Texas
Instruments, National Semiconductors, Motorola, ECG,
NTE, Intel, Optoelectrnica, etc.
# Revistas tcnicas y cualquier otro tipo de material
relacionado con esta asignatura.
# Sitios de Internet.

BIBLIOGRAFA: [Autor. Ttulo. Editorial. Ciudad ao]


' Libros de texto:
# Ronald J. Tocci/Neal S. Widmer. Sistemas Digitales,
principios y aplicaciones, [Octava Edicin]. Prentice
Hall Hispanoamericana. Mxico 2003.
# M. Morris Mano. Diseo Digital. Prentice Hall
Hipanoamericana. Mxico 1987.
' Libros recomendados para consulta:
# F. Hill y G. Peterson. Switching Theory and Logical
Design. John Wiley & Sons. New York 1981.
# John F. Wakerly. Diseo Digital, principios y
prcticas. Prentice Hall Hipanoamericana. Mxico 2001.

Carlos Novillo Montero

Can

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

Sistemas Digitales
Lgica.- Disciplina filosfi-

CAPTULO

INTRODUCCIN

ca cuyo objeto es el estudio de la estructura,


fundamento y usos de las
expresiones del conocimiento humano. Disposicin natural para raciocinar con acierto.

- 2 -

Caracterstica de las cantidades analgicas.- Pueden


variar gradualmente sobre un intervalo continuo de
valores.

Representacin Digital.- No se utilizan valores


proporcionales sino smbolos denominados dgitos.

SISTEMAS ANALGICOS Y SISTEMAS DIGITALES

R eloj D ig ita l

Seal Digital

Representacin Analgica.- Cantidad que se representa


por medio de otra que es proporcional a la primera.
La deflexin de la aguja de un velocmetro es proporcional a la velocidad de desplazamiento del mvil.
La posicin angular de la aguja representa el valor
de la velocidad y sigue cualquier cambio que ocurra
cuando el mvil acelera o frena.

Micrfono

Velocmetro
Seal Analgica

FIG U R A 1.1

Carlos Novillo Montero

Can

FIG U R A 1.2

Por ejemplo, en un reloj digital el tiempo se mide


en horas, minutos y segundos. El tiempo vara
continuamente, pero la lectura digital no lo hace
de la misma manera, sino que muestra el tiempo cada
segundo. Una seal digital tiene un nmero finito
de valores discretos [fig.1.2], a diferencia de una
seal analgica que puede tener un nmero infinito
de valores en un rango finito de tiempo [fig. 1.1].
Sin embargo, para fines prcticos, una seal
digital se limita a solamente dos niveles: alto o
bajo, como se indica en la fig. 1.3, en la que puede
verse que el nivel bajo corresponde a un rango de
valores que va desde 0V hasta 0,8V para voltajes de
entrada y desde 0V hasta 0,4V para voltajes de salida.
Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 3 -

El nivel alto corresponde a un rango de voltajes


que va desde 2V hasta 5V para la entrada y desde 2,4V
hasta 5V para la salida. Estos valores de voltaje
para entrada y salida, que proporcionan los
fabricantes, corresponden a la tecnologa de circuitos
integrados conocida como TTL [Lgica de Transistor
con Transistor] que se utilizar en las Prcticas.

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 4 -

de acuerdo con las sub-tecnologas de fabricacin.


Caracterstica de las cantidades digitales.- Varan en etapas
discretas.
ANALGICO: Variacin Continua
DIGITAL: Variacin Discreta
La lectura de fenmenos fsicos analgicos se presta
a interpretaciones.
La lectura digital no presenta ambigedades.
Sistema Analgico.- Dispositivo que maneja informacin
fsica representada en forma analgica. Las cantidades
varan en un intervalo continuo de valores.

FIG U R A

1.3

V IH

VO LTA J E D E EN TR A D A A LTO

2V - 5V

V IL

VO LTA J E D E EN TR A D A B A J O

0 V - 0 ,8 V

VO H

VO LTA J E D E SA LID A A LTO

2 ,4 V - 5 V

VOL

VO LTA J E D E SA LID A B A J O

0 V - 0 ,4 V

SISTEMA DIGITAL.- Maneja informacin discreta, puede


ser electrnico, mecnico, magntico o neumtico.

Ventajas de las Tcnicas Digitales

II H

CO R RIEN TE D E EN TR A D A A LTO

2 0A - 5 0 A

II L

CO R R IEN TE D E EN TR A D A B A JO

-1 ,6 m A

M A YO R FA CILID A D P A R A D ISE A R CO N CIs

IO H

CO R RIEN TE D E SA LID A A LTO

-4 0 0A

M A YO R FLEX IB ILID A D P A R A IM P LEM EN TA R LO S D ISE O S

FA CILID A D P A R A A LM A CEN A R IN FO RM A CI N

M A YO R EX A CTITU D Y P R ECISI N

P R O G R A M A CI N D E LA O P ER A CI N

M A YO R IN M U N ID A D A L RU ID O

M A YO R G R A D O D E IN TEG RA CI N

IO L

CO R R IEN TE D E SA LID A B A JO

16m A

Los valores que se indican en la tabla anterior


corresponden a la tecnologa TTL estndar y varan
Carlos Novillo Montero

Can

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 5 -

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 6 -

LIMITACIN DE LAS TCNICAS DIGITALES

SISTEMAS DE NUMERACIN

EL MUNDO REAL ES FUNDAMENTALMENTE ANALGICO

Sistema de Numeracin.- Se define como un conjunto


de cifras y siglas reunidas segn algunas leyes
matemticas para representar valores numricos. Por
ejemplo, al nmero 352.91 se lo puede representar
de la siguiente forma.

FIG U R A

MSD ,
+ LSD
352.91 = 300 + 50 + 2 + 0.9 + 0.01,
. PUNTO DECIMAL

1.4

Aplicaciones de los Circuitos Digitales


[MSD = Most
#

CO M P UTA D O R A S, CA LCU LA D O R A S

M ED ICI N D EL TIEM P O : RELO JES Y CR O N M ETR O S

TELEFO N A D IG ITA L

R A D IO Y TELEVISI N D IG ITA L [A LTA FID ELID A D ]

G RA B A CI N D E AU D IO Y VID EO

FO TO G RA FA M O D ERN A Y P RO CESA M IENTO D IG ITAL D E IM G ENES

E Q U IP O M D IC O

M ED ICIN A CO M P U TA R IZA D A A D ISTA N CIA

REA IN D USTR IA L

E X P LO TA C I N P E TR O LE R A

SIM U LA CI N

G EN ER A D O R ES D E SE A L

CO N TRO L ELECTR N ICO EN A UTO M VILES

C O N T R O L IN T ELIG E N TE D E TR F IC O

EQUIPO DE MEDICIN: OSCILOSCOPIOS, ANALIZADORES Y MULTMETROS

[LSD = Least

Significant Digit Dgito ms


significante]
Significant Digit Dgito menos
significante]

Otra forma de escribir el nmero 352.91 es


352,91 =

3x 100 + 5x 10 + 2x 1 + 9x 0,1 + 1x 0,01,

o tambin,

D IG ITALES
#

E LE CTR O D O M STIC O S : LAVADO RAS, HO RNO S DE M ICRO O ND A S , ETC .

VID EO JU EG O S

Carlos Novillo Montero

Can

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 7 -

Del ejemplo se deduce que un sistema de numeracin


est caracterizado por los parmetros: Base, Dgitos
y Ponderacin.
1. La Base del Sistema de Numeracin: B, puede ser
cualquier entero positivo diferente de 0 y 1.
Entonces B puede tomar los valores 2, 3, 4, 5,
6, ..., etc.
BASE

SISTEM A D E

B IN A R IO

B IN

O C TA L

OCT

10

D ECIM A L

D EC

16

H EXA D ECIM A L

H EX

SISTEM A D E
N U M ER A CI N

Con la ayuda de estos smbolos como dgitos, se


puede expresar cualquier cantidad.
3. Ponderacin, la base elevada a un exponente se
denomina ponderacin o peso. Un valor numrico
puede expresarse como un sumatorio de productos
entre los dgitos del sistema y una serie ordenada
de ponderaciones, correspondientes a las potencias
positivas o negativas de la base como se indica
a continuacin.

Este es un Sistema de Numeracin Posicional en


el que la ponderacin del dgito depende de su
posicin dentro del nmero. De manera que, el dgito
de la derecha tiene la menor ponderacin [menos
significante] y el de la izquierda, la mayor
ponderacin [ms significante].

Desarrollo Polinomial.- A un nmero cualquiera NB se


lo puede expresar de la siguiente manera.

D G ITO S D EL SISTEM A D E N U M ER A CI N

B IN A RIO

0 y 1

O CTA L

0, 1, 2, 3, 4, 5, 6 y 7

10

D ECIM A L

0, 1, 2, 3, 4, 5, 6, 7, 8 y 9

16

H EXA D ECIM A L

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B , C, D , E y F

Carlos Novillo Montero

- 8 -

N U M ER A CI N

2. Los Dgitos del Sistema de Numeracin, son los smbolos


que usan los sistemas de numeracin para
representar cantidades o valores numricos. Un
sistema de numeracin de base B tiene B dgitos
[smbolos o guarismos] diferentes, estos son:
0, 1, 2, ..., etc., hasta [B - 1]. En
consecuencia, los sistemas de numeracin antes
indicados usan los siguientes smbolos o dgitos.

BASE

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

Can

Que en forma simplificada puede escribirse as


Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 9 -

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 10 -

Entonces, el nmero, en la base de numeracin


B, quedara como:

donde

NB = mm-1...0,-1-2...-p+1-p
B = Base
del
sistema
de
numeracin
correspondiente.
= Cualquiera de los dgitos del sistema
de numeracin.
i = Lugar que ocupa el dgito en la serie
ordenada que representa una cantidad o
un valor numrico.
m + 1 = Nmero de dgitos correspondiente a las
potencias positivas (parte entera).
p = Nmero de dgitos correspondiente a las
potencias
negativas
(parte
fraccionaria).
Los dgitos correspondientes
positivas y los correspondientes
negativas estn separados por una
dividiendo as en dos partes
representativos.

a las potencias
a las potencias
coma o un punto,
a los dgitos

Parte Entera,Parte Fraccionaria

Conversin de la Base Decimal a una Base Cualquiera


B.- El procedimiento para convertir un nmero decimal
[X10 ] a su equivalente en base B [XB], consiste en
dividir el nmero en dos partes: entera [E10] y
fraccionaria [F10].
A X10 = E10<x>,F10<x>

Donde
1. E10<X> es la parte entera de X10, tal que

2. F10<X> es la parte fraccionaria de X10, tal que

Los dgitos a la izquierda del punto corresponden a la


parte entera [ponderaciones $ 1].
Los dgitos a la derecha del punto corresponden a la

Para determinar los coeficientes , que vendran


a ser los dgitos en el nuevo sistema de numeracin,

parte fraccionaria [ponderaciones < 1].

Carlos Novillo Montero

Can

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 11 -

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 12 -

se procede en dos partes.


1o Parte entera E10<X>

Si a este polinomio se lo divide por B, se tiene


El nmero en base B quedara como sigue

Donde m, ..., 0, representan los dgitos de la parte


entera en el nuevo sistema de numeracin.
2o Parte fraccionaria F10<X>

C
C
C

Carlos Novillo Montero

Si a este polinomio se multiplica por B, se tiene:

Can

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 13 -

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 14 -

Residuo R1 = 1 = 1
Residuo R2 = 4 = 2
Donde E1, E2, E3 , etc. representan las partes
enteras de los resultados y F1, F2, F3, etc., las
nuevas partes fraccionarias. Este proceso contina
hasta que Fp = 0, siempre que esto sea posible o hasta
obtener un error # . Donde es el mximo error
permisible. La parte fraccionaria del nmero quedara
de la siguiente manera.

Residuo R3 = 1 = 3

[MSD]

A E10<X> = 141616
1ro.

Parte entera [octal].

Residuo R0 = 6 = 0

[LSD]

Residuo R1 = 2 = 1
En este caso, -1, ..., -p, representan los dgitos
de la parte fraccionaria en el nuevo sistema de
numeracin.

Residuo R2 = 0 = 2
Residuo R3 = 2 = 3

Ejemplo.- Transformar el nmero 5142.3610 a base:


hexadecimal, octal y binaria.
1o.

Residuo R4 = 1 = 4

[MSD]

Parte entera [hexadecimal].

Residuo R0 = 6 = 0

Carlos Novillo Montero

A E10<X> = 120268

[LSD]

Can

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

1o.

- 15 -

2o.

Parte entera [binario].


5142

2571

1285

[LSB]

Parte fraccionaria [octal]


E1 = 2 = -1

F1 = 0.88

1 = 0.88 x 8-1

0.88 X 8 = 7.04

E2 = 7 = -2

F2 = 0.04

2 = 0.04 x 8-2

0.04 X 8 = 0.32

E3 = 0 = -3

F3 = 0.32

3 = 0.32 x 8-3

642

321

0.32 X 8 = 2.56

E4 = 2 = -4

F4 = 0.56

4 = 0.56 x 8-4

160

80

40

20

10

10

0,36 X 2 = 0,72

E1 = 0 = -1

F1

= 0,72

= 0,72 x 2-1

11

0,72 X 2 = 1,44

E2 = 1 = -2

F2

= 0,44

= 0,44 x 2-2

12

0,44 X 2 = 0,88

E3 = 0 = -3

F3

= 0,88

= 0,88 x 2-3

0,88 X 2 = 1,76

E4 = 1 = -4

F4

= 0,76

= 0,76 x 2-4

0,76 X 2 = 1,52

E5 = 1 = -5

F5

= 0,52

= 0,52 x 2-5

0,52 X 2 = 1,04

E6 = 1 = -6

F6

= 0,04

= 0,04 x 2-6

0,04 X 2 = 0,08

E7 = 0 = -7

F7

= 0,08

= 0,08 x 2-7

0,08 X 2 = 0,16

E8 = 0 = -8

F8

= 0,16

= 0,16 x 2-8

0,16 X 2 = 0,32

E9 = 0 = -9

F9

= 0,32

= 0,32 x 2-9

0,32 X 2 = 0,64

E10 = 0 = -10

F10 = 0,64

10 = 0,64 x 2-10

0,64 X 2 = 1,28

E11 = 1 = -11

F11 = 0,28

11 = 0,28 x 2-11

0,28 X 2 = 0,56

E12 = 0 = -12

F12 = 0,56

12 = 0,56 x 2-12

A F10<X> = 0.27028
2o.

[MSB]

Cociente Resid. Dgito

A E10<X> = 1 0100 0001 011016


Parte fraccionaria [hexadecimal]
E1 = 5 = -1

F1 = 0,76

1 = 0,76 x 16

0,76 X 16 = 12.16

E2 = 12 = -2

F2 = 0,16

2 = 0,16 x 16-2

0,16 X 16 = 2.56

E3 = 2 = -3

F3 = 0,56

3 = 0,56 x 16-3

A F10<X> = 0.5C216

Parte fraccionaria [binario]

-1

0,36 X 16 = 5.76

Carlos Novillo Montero

- 16 -

0.36 X 8 = 2.88

2o.

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

A F10<X> = 0,0101110000102
De manera que
5142,3610, / 1 416,5C216

Can

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 17 -

5142,3610, / 12 026,217 278


5142,3610, / 1 0100 0001 0110,0101 1100 00102
El error es = 0,56 x 8-4 = 0,56 x 16-3 = 0,56 x 2-12
= 136,72 x 10-6.

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 18 -

Otra forma, sera sumando las ponderaciones de


los 1s que aparecen en el nmero binario, como se
indica a continuacin.

Conversin desde Cualquier Base B a Decimal.- Para


convertir un nmero expresado en base B a decimal,
se usa directamente la ecuacin del desarrollo
polinomial.
Ejemplo 1.- Convertir el
equivalente decimal (N10).

nmero

EC9,0B5H

su

N10 / E X 162 + C X 16 + 9 + 0 X 16-1 + B X 16-2 + 5 X 16-3


N10 = 14X 246 + 12X 16 + 9 + 0 + 11X 0,00390625 +
+ 13X 0,000244141
N10 = 3584 + 192 + 9 + 0,04296875 + 0,0012207031

La siguiente tabla muestra algunas potencias de


2 til para facilitar la conversin de binario natural
a decimal o viceversa.

Ejemplo 2.- Convertir el nmero 11 0101,1012 a su


equivalente en base decimal (N10)
N10 = 1X 25 + 1X 24 + 0 + 1X 22 + 0 + 1 + 1X 2-1 + 0 + 1X 2-3
N10 = 32 + 16 + 4 + 1 + 0,5 + 0,125

2n

2 -n

0 ,5

0 ,2 5

0 ,1 2 5

16

0 ,0 6 25

32

0 ,0 3 12 5

64

0 ,0 1 56 2 5

128

0 ,0 0 78 1 25

256

0 ,0 0 39 0 62 5

512

0 ,0 0 19 5 31 3

1 0 24

0 ,0 0 09 7 66

10

Carlos Novillo Montero

Can

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 19 -

Direccin IP [IP Address].- Una direccin IP [Internet


Protocol] es nica y sirve para direccionar a un
computador especfico conectado a Internet o a una
red local. La direccin tiene el formato a.b.c.d donde
a, b, c y d son nmeros entre 0 y 255 inclusive y
se pueden expresar en decimal o en binario, estn
sujetos a una serie de reglas y convenciones. Todas
las comunicaciones entre los computadores que se
encuentran conectados a Internet se basan en
direcciones IP.
Ejemplo.- La direccin IP: 192.137.205.10, expresada
en decimal, representarla en binario.
Entonces: 19210
13710
20510
1010

=
=
=
=

1100
1000
1100
0000

00002
10012
11012
10102

Por tanto, la direccin IP correspondiente es


11000000.10001001.11001101.00001010 en binario.

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 20 -

240

248

252

254

255

16

32

64

128

Direccin MAC.- Es una direccin nica que se adjudica


a toda estacin final [computador conectado a
Internet] dentro de la infraestructura (entre ellos
se encuentran los adaptadores de LAN en la placa base,
a puertos de conmutadores y puertos de enrutadores
o routers). Tambin se la conoce como direccin fsica
o Ethernet de un host.

Aritmtica Binaria.- Todas las operaciones aritmticas


Una tabla que resulta til para trabajar con
direcciones IP, se indica a continuacin.
27

26

25

24

23

22

21

20

D EC

128

192

224

Carlos Novillo Montero

Can

conocidas en el sistema de numeracin decimal, pueden


tambin realizarse en cualquier otro sistema de
numeracin, para ello se aplican las mismas reglas
de la aritmtica comn. Aqu se estudiaran las cuatro
operaciones bsicas: suma, resta, multiplicacin y
divisin, aplicadas al sistema de numeracin binario.
Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 21 -

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

Suma Binaria
Ejemplo.-

TABLA DE
LA SUMA
0 + 0 =

0 + 1 =

1 + 0 =

Dados los valores binarios


de A y B obtener S = A +
B.
Donde
A = 101 1001,1110
B = 100 0111,0011

- 22 -

B orrow [P ed ir presta d o]

, 1

[= 1 0 9,5 6 25 1 0 ]

, 0

- [= 6 7 ,3 1 25 1 0 ]

, 0

[= 42 ,2 5 0 0 1 0 ]

Entonces
R = 10 1010,012

[42,2510]

1 + 1 = 10
Multiplicacin Binaria
1

C arry [Ex ceso]

, 1

[=

89 ,8 7 5 1 0 ]

, 0

[=

67 ,1 8 7 5 1 0 ]

, 0

[= 15 7 ,0 6 2 5 1 0 ]

TABLA DE LA
MULTIPLICACIN

Ejemplo.-

0 x 0 = 0
0 x 1 = 0

Entonces,
S = 1001 1101.00012

1 x 0 = 0

[/ 157.062510]

1 x 1 = 1
Resta Binaria
TABLA DE
LA RESTA
0 - 0 = 0
1 - 0 = 1
1 - 1 = 0

Carlos Novillo Montero

Ejemplo.-

Dados los valores binarios


de A y B obtener R = A B.
Donde:
A = 110 1101,1001
B = 101 1110,0101
Can

Dados
los
valores
binarios de A y B
obtener P = A x B.
Donde:
A = 1101,101 [13,62510]
B = 1010,011 [10,37510]

1 1 0 1 , 1 0 1

[= 13,62510]

x 1 0 1 0 , 0 1 1

[= 10,37510]

1 1 0 1
1 1 0 1 1
1 1 0 1 1 0 1 0

1 0 1
0 1
0

1 1 0 1 1 0 1 0
1 0 0 0 1 1 0 1 , 0 1 0 1 1 1

Carlos Novillo Montero

[= 141,35937510]

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 23 -

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

Entonces

Q = 111,1012
RESIDUO = 0,100112

P = 1000 1101,0101 112

Finalmente, conviene indicar que cualquier operacin


matemtica, simple o compleja, puede resolverse en
forma de sumas.

TABLA DE
LA DIVISIN

Ejemplo.-

Dados los valores binarios


de A y B obtener Q = A
B y el Residuo.

0 1 = 0
1 1 = 1

A = 110 0101,101 [101,62510]


B =
1101,01 [13,2510]
)

, 1

[/ 7,62510]
[/ 0,5937510]

[/ 141,35937210]

Divisin Binaria

- 24 -

11 0 1 0 1
1 11 ,1 0 1

Representacin de Nmeros Bipolares Utilizando


Complementos.- La representacin por medio de
complementos sirve para trabajar con nmeros positivos
y negativos, es decir con cantidades bipolares. Para
indicar el signo se emplea un dgito adicional. En
el caso del sistema de numeracin binaria, que es
el que se utiliza en las computadoras, generalmente
el 0 indica el signo positivo y el 1 el signo negativo
[convenio que se usar]. El dgito para el signo ocupa
la posicin ms significante.
Para trabajar con complementos es necesario
establecer un determinado nmero de dgitos, tanto
para la parte entera como para la fraccionaria y,
como se mencion, un bit1 ms para el signo.
La representacin de cantidades por medio de
complementos facilita la realizacin de las
operaciones aritmticas bsicas, puesto que se usan
los mismos circuitos sumadores binarios; esto se debe
al hecho de que a la resta se la puede implementar

Entonces
1.-

Carlos Novillo Montero

Can

El trmino bit significa dgito binario, del ingls binary digit.

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 25 -

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 26 -

mediante una suma entre el minuendo y el complemento


del substraendo.
En las computadoras, los dispositivos digitales
[sumadores, comparadores, registros, etc.] trabajan
con un determinado nmero bien definido de dgitos
binarios, por tanto conviene acostumbrarse a
representar las cantidades binarias con un mismo
nmero de cifras. Por ejemplo, para un microprocesador
[CPU] de 8-bits, el 010 se escribe como

primero, con cuantos dgitos efectivos se va a


trabajar, luego se agrega el dgito del signo.
Generalmente se usa el 0 para indicar una cantidad
positiva y (B - 1) para indicar una cantidad negativa.
Una vez realizado este proceso, al nmero as obtenido
se lo resta de [B - 1]s, tantos como dgitos tenga
la nueva representacin del nmero. En el caso del
sistema de numeracin binario [base 2], se resta de
1s [2 - 1]s, como puede verse a continuacin.

010 / 0000 00002,

Ejemplo: Encontrar el complemento restringido


[complemento a 1] del nmero 11 1001.0110 12.
Considere que se va a trabajar con 11 dgitos para
la parte entera 8 dgitos para la parte fraccionaria
y el dgito adicional para el signo.

el 110, como
110 / 0000 00012,
el 12710, como

Signo

, + 11 1001,0110 1 = 0000 0011 1001,0110 1000


___ valor numrico ___

12710 / 0111 11112.


En los sistemas de numeracin existen dos tipos de
complemento, que se los utiliza con mucha frecuencia:
Complemento Restringido y Complemento Verdadero.
Complemento Restringido (a B-1).- El Complemento
Restringido2 de un nmero se encuentra indicando

2.-

En el sistema binario, al Complemento Restringido [a B-1] se lo


denomina Complemento a 1 y en decimal, Complemento a 9.

Carlos Novillo Montero

Can

Observe que la parte entera del nmero original


solamente tiene 6-bits, por lo que es necesario
completar con 5 ceros a la izquierda; de la misma
manera, la parte fraccionaria se completa con los
0s necesarios hacia la derecha, a esto hay que agregar
el bit del signo, que es el 0 que est al extremo
izquierdo. Por claridad se han realizado agrupaciones
de 4-bits.
Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 27 -

A continuacin, se procede a restar el nmero as


obtenido de un valor formado por tantos 1s como bits
tenga el nuevo nmero.

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 28 -

S
+ A = 0000 1010 1101,1001 0000,
entonces su complemento a 1 ser
S
- A = 1111 0101 0010,0110 1111.

Signo
;
1 1 1 1

1 1 1 1

1 1 1 1 , 1 1 1 1

1 1 1 1

- 0 0 0 0

0 0 1 1

1 0 0 1 , 0 1 1 0

1 0 0 0

1 1 1 1

1 1 0 0

0 1 1 0 , 1 0 0 1

0 1 1 1

____Dgitos correspondientes al valor numrico_____

En este caso, el bit del extremo izquierdo de la


respuesta, indica que el resultado es un nmero con
signo negativo, es decir
S
+ 11 1001,0110 1 = 0000 0011 1001,0110 1000
S
- 11 1001,0110 1 = 1111 1100 0110,1001 0111

[/ +57,4062510]

Una aplicacin prctica de la representacin de


cantidades usando complementos, es en operaciones
de sustraccin puesto que se la puede convertir a
suma, si previamente se obtiene el complemento del
sustraendo. Para realizar la operacin
R = A - B,
se obtiene el complemento de B, que se representar
como B* , entonces

[/ -57,4062510]

R = A - B = A + (-B) = A + B*
es la representacin de los nmeros positivo y
negativo en complemento a 1 respectivamente.
Una forma fcil [algoritmo] para obtener el
complemento a 1 de un nmero binario es: primero
completar el nmero de bits requerido, y luego cambiar
los 0s por 1s y los 1s por 0s. Por ejemplo, para
obtener el complemento a 1 de: A = 1010 1101,1001,
con el nmero de bits del ejemplo anterior, se tendr

Carlos Novillo Montero

Can

puesto que B* = -B, representa el complemento de B.

Sustraccin con Complemento a 1 .- Los siguientes


ejemplos ilustrarn la metodologa que se debe seguir
cuando se trabaja con complemento a 1.
Ejemplo 1.- Mediante el uso del complemento a 1,
realice la operacin A - B, con los siguientes datos.
Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 29 -

A = 111 0110,101
B = 100 1100,10
111 0110,101 - 100 1100,10
[118,625 - 76,5]10.

Como se indic, es necesario que el minuendo y


el substraendo tengan el mismo nmero de dgitos,
tanto para la parte entera como para la fraccionaria
y que se aada un bit para el signo. En este ejemplo
se utilizarn 11-bits para la parte entera, ocho para
la fraccionaria y 1 para el signo, de manera que las
cantidades
originales
tendran
la
siguiente
representacin.
S
+ A = 111 0110,101 = 0000 0111 0110,1010 0000
+ B = 100 1100,10 = 0000 0100 1100,1000 0000
ahora, se debe sacar el complemento a 1 del
substraendo, como se indic anteriormente.
S
B* = - B = 1111 1011 0011,0111 1111
Luego se procede a realizar la suma entre el
minuendo y el complemento a 1 del substraendo.
Signo
;
0 0 0 0

0 1 1 1

0 1 1 0 , 1 0 1 0

0 0 0 0

- 1 1 1 1

1 0 1 1

0 0 1 1 , 0 1 1 1

1 1 1 1

Exceso 1 0 0 0 0 0 0 1 0 1 0 1 0 , 0 0 0 1 1 1 1 1
[Carry]
_Dgitos correspondientes al valor numrico_
42,121093751

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 30 -

Se observa la generacin de un exceso [carry],


tambin se ve que la respuesta no es exacta. Para
generar la respuesta correcta, es necesario sumar
el exceso, que se form, al bit menos significante
del resultado previo, como se indica a continuacin.
S
0 0 0 0

0 0 1 0

1 0 1 0 , 0 0 0 1

1 1 1 1

1
0 0 0 0

0 0 1 0

1 0 1 0 , 0 0 1 0

0 0 0 0

[42,12510]

Este nuevo valor s corresponde al resultado exacto


de la resta pedida. Este procedimiento, de sumar el
exceso al dgito menos significante, debe seguirse
cada vez que se genere un carry al realizar
operaciones con complemento restringido.
Al analizar la respuesta de este ejemplo, se ve
que el bit del signo es 0, lo que implica un valor
positivo como era de esperarse al restar un nmero
menor de uno mayor.
En el siguiente ejemplo, se estudia el caso de
restar una cantidad mayor de otra menor.
Ejemplo 2.-

Realice la siguiente operacin:

1010 1101,0011 - 1 1101 0001,101,


[173,1875 - 465,625]10
Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 31 -

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

utilice complementos a 1, 11-bits para la parte


entera, 8-bits para la parte fraccionaria y el bit
del signo.
S

+A = +
1010 1101,0011 = 0000 1010 1101,0011 0000
+B = + 1 1101 0001,101 = 0001 1101 0001,1010 0000
B* = - 1 1101 0001,101

- 32 -

El equivalente decimal de la respuesta sera


-292,43751
En este caso, ya no es necesario hacer el ajuste
para obtener la respuesta exacta.

= 1110 0010 1110,0101 1111

Como siempre, la respuesta se obtiene sumando el


minuendo con el complemento a 1 del substraendo.
S
0 0 0 0

1 0 1 0

1 1 0 1 , 0 0 1 1

0 0 0 0

1 1 1 0

0 0 1 0

1 1 1 0 , 0 1 0 1

1 1 1 1

1 1 1 0

1 1 0 1

1 0 1 1 , 1 0 0 0

0 1 1

Como puede verse, no se ha generado un carry. El


bit del signo es 1, lo que implica un resultado
negativo. Cuando se resta un nmero mayor de uno
menor, usando complementos, se genera un carry = 0.
Como el resultado es negativo, para obtener la
magnitud de la respuesta, es necesario sacar
nuevamente el complemento de la respuesta, entonces

Complemento Verdadero (a B).- Para obtener el


Complemento Verdadero3 de un nmero se procede de
un modo similar que para obtener el complemento
restringido. Es decir, se trabaja con un nmero
definido de dgitos para la parte entera y para la
fraccionaria a ms del dgito del signo que sigue
siendo [B - 1] y que se escribe en el extremo
izquierdo del nmero [dgito ms significante]. En
el caso de Complemento Verdadero, la resta se realiza
de un 1 seguido de tantos 0s como dgitos tenga el
nuevo nmero; el 1 se lo escribe antes de la columna
del signo.
Ejemplo.Obtener
el
complemento
verdadero
[complemento a 2] del nmero binario A = 11 0101.012.
Trabaje con 7-bits para la parte entera, 4-bits para
la parte fraccionaria y 1-bit para el signo.

S
1110 1101 1011,1000 1111 / -001 0010 0100,0111 0000

3.-

Carlos Novillo Montero

Carlos Novillo Montero

Can

En el sistema binario, al Complemento Verdadero [a B] se lo denomina


Complemento a 2 y en decimal, Complemento a 10.

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 33 -

S
, +A = + 11 0101,01 = 0011 0101,0100
Observe que la parte entera del nmero original
solamente tiene 6-bits, por lo que es necesario
completar con 0s a la izquierda; de la misma manera,
la parte fraccionaria se completa con los 0s
necesarios hacia la derecha, a esto hay que agregar
el bit del signo, que es el 0 que est al extremo
izquierdo. Despus se procede a restar el nmero as
obtenido de un valor formado por tantos 0s como bits
tenga el nuevo nmero a los que se agrega un 1 al
extremo izquierdo, como se muestra en seguida.

0 0 0 0

0 0 0 0 , 0 0 0 0

0 0 1 1

0 1 0 1 , 0 1 0 0

1 1 0 0

1 0 1 0 , 1 1 0 0

- 34 -

negativo en complemento a 2 respectivamente.


Otra forma de conseguir el complemento a 2 de un
nmero binario es obtener, en primer lugar, el
complemento a 1 del nmero y luego sumar 1 al bit
menos significante [al bit del extremo derecho].
Tambin puede sacarse el complemento a 2 de un nmero
binario, empezando por el extremo derecho [menos
significante]: se copian todos los 0s hasta encontrar
el primer 1 que tambin se lo copia, a partir de ese
punto todos los dems dgitos se complementan uno
a uno [es decir, se cambian los 0s por 1s y los 1s
por 0s].
Aritmtica con Complemento Verdadero.- Al igual que
en el caso del complemento a 1, el complemento a 2
puede emplearse para convertir una operacin de
sustraccin en una de suma, si previamente se obtiene
el complemento a 2 del substraendo. De manera que,
para realizar la operacin

S
1

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

_____ valor numrico ______

En este caso el bit del extremo izquierdo, indica


que el resultado es un nmero con signo negativo,
es decir
S

R = A - B,
se obtiene el complemento a 2 de B, que tambin se
representar como B*, entonces

+ 11 0101,01 = 0011 0101,0100 [= + 53,2510 ]


- 11 0101,01 = 1100 1010,1100 [= - 53,2510 ]

A - B = R = A + B*

es la representacin de los nmeros positivo y

puesto que B* = -B, representa el complemento a 2


de B.

Carlos Novillo Montero

Carlos Novillo Montero

Can

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 35 -

Ejemplo 1.- Realice la operacin A - B, usando


complemento a 2. Emplee 10-bits para la parte entera,
4-bits para la parte fraccionaria y uno para el signo.
Los valores de A y B se indican en el ejemplo.
A = 1110 0001,1011
B = 1101 0000,1101

[= 225,687510]
[= 208,812510]

A + A = 000 1110 0001,1011


+ B = 000 1101 0000,1101

[= + 225,687510]
[= + 208,812510]

B* = 111 0010 1111,0011

[= - 208,812510]

La sustraccin, usando complemento a 2 se realiza


sumando el minuendo con el complemento a 2 del
substraendo, como se observa a continuacin.

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

a 2 es el ms utilizado en las computadoras digitales.


En el ejemplo anterior, se ve que el bit del signo
es 0, lo que implica un resultado positivo. Si se
tuviera un resultado negativo [bit del signo igual
a 1], habra que obtener el complemento a 2 del
resultado para conocer su magnitud, como se estudia
en el siguiente ejemplo.
Ejemplo 2.- Realice la operacin A - B, usando
complemento a 2. Emplee 11-bits para la parte entera,
4-bits para la parte fraccionaria y uno para el signo.
Los valores de A y B se indican a continuacin.
A = 110 1001,0011
[= 105,187510]
B = 1011 0110,1001
[= 182,562510]
A + A = 0000 0110 1001,0011
[= + 105,187510]
+ B = 0000 1011 0110.1001
[= + 182,562510]
A

S
A =

0 0 0

1 1 1 0

0 0 0 1 , 1 0 1 1

+ B* =

1 1 1

0 0 1 0

1 1 1 1 , 0 0 1 1

Exceso 1 0 0 0
se deshecha

0 0 0 1

0 0 0 0 , 1 1 1 0

B* = 1100 0100 1001,0111

[= - 182,562510]

La sustraccin, usando complemento a 2 se realiza


sumando el minuendo con el complemento a 2 del
substraendo, como se indica a continuacin.
S

Respuesta = 16,87510
En el caso del trabajar con complemento verdadero,
el dgito del carry se deshecha. Esto simplifica el
proceso aritmtico. Debido a esto, el complemento
Carlos Novillo Montero

- 36 -

Can

A =

0 0 0 0

0 1 1 0

1 0 0 1 , 0 0 1 1

+ B* =

1 1 1 1

0 1 0 0

1 0 0 1 , 0 1 1 1

1 1 1 1

1 0 1 1

0 0 1 0 , 1 0 1 0

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 37 -

Puesto que el dgito del signo es 1, la respuesta


es negativa, si se quiere obtener la respuesta en
decimal con signo, es necesario sacar el complemento
a 2 de la respuesta binaria, como se ve en seguida.

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 38 -

S
+ A =

, 1

+ B =

, 1

+ C =

, 1

+ D =

, 1

R = -000 0100 1101,01102, o lo que es lo mismo


S
Respuesta = -77,37510
Ejemplo 3.- Con los siguientes datos binarios realice
la operacin aritmtica indicada. Todo el proceso
debe realizarlo en complemento a 2, nicamente el
resultado final convertirlo a decimal.
Datos:
A =
B =

, 1

, 1

C =

, 1

D =

, 1

- A =

1 1

1 1 1 1

0 0 0 1

0 0 1 0 , 0 1 1 1

- B =

1 1

1 0 0 1

1 0 0 1

0 0 1 0 , 0 1 1 0

Entonces
S
+ D =

0 0

0 0 1 1

0 1 0 1

0 0 1 1 , 1 0 0 1

- A =

1 1

1 1 1 1

0 1 1 0

0 1 1 0 , 0 1 1 1

R1 =

1 0 0

0 0 1 0

0 1 1 0

0 1 1 0 , 0 0 0 0

0 0

0 0 1 1

0 1 1 1

0 1 1 0 , 1 1 1 0

- B =

1 1

1 0 0 1

1 0 0 1

0 0 1 0 , 0 1 1 0

R2 =

0 1 1

1 1 0 1

0 0 0 0

1 0 0 1 , 0 1 0 0

S
+ C =
1

Operacin aritmtica
R1 = (D - A)

R2 = (C - B)

R = R1 - R2

Se utilizarn 13-bits para la parte entera, 5-bits


para la parte fraccionaria y 1-bit para el signo.
Entonces

Carlos Novillo Montero

Can

puesto que este resultado parcial [R2] es negativo


para realizar la operacin correctamente hay que
volver a obtener el complemento a 2 de este valor.
Es decir
S
R2 = 11 1101 0000 1001,0100 0
Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 39 -

por tanto,

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 40 -

codificar o de representar cantidades. A continuacin


se muestran las ms comunes.

R2 = 00 0010 1111 0110,1100 0


finalmente
S
+ R1 =

0 0

0 0 1 0

0 1 1 0

0 1 1 0 , 0 0 0 0

+ R2 =

0 0

0 0 1 0

1 1 1 1

0 1 1 0 , 1 1 0 0

R =

1 0 0

0 1 0 1

0 1 0 1

1 1 0 0 , 1 1 0 0

La respuesta binaria es

Cdigo Binario Natural.- En este cdigo, los bits a la


izquierda del punto se denominan enteros y los de
la derecha fraccionarios. Las ponderaciones son
positivas y ascendentes hacia la izquierda a partir
del punto y negativas y descendentes hacia la derecha
del punto. La siguiente tabla muestra los nmeros
enteros de 4-bits [binario] con sus equivalentes en:
octal, decimal, hexadecimal, BCD, EXC-a-3 y GRAY
observe que en BCD existen 6-cdigos binarios que
no se utilizan.

Respuesta = +000 0101 0101 1100,1100 02

Otros Cdigos Binarios.- El Binario Natural es el cdigo


ms comnmente usado; sin embargo, existen otras
formas de codificar la informacin, dependiendo del
procesamiento que se le dar a la misma.

y en decimal
R10 = 210 + 28 + 26 +24 + 23 + 22 + 2-1 + 2-2
R10 = 1024 + 256 + 64 +16 + 8 + 4 + 0,5 + 0,25 =
+1372,75
Respuesta = +1372,7510
Cdigos de Numeracin Binaria.- La representacin de
cantidades por medio de algn arreglo de dgitos se
denomina nmero, cdigo o palabra. En el sistema
de numeracin binaria existen varias formas de
Carlos Novillo Montero

Can

B IN

OCT

D EC

H EX

0 0 0 0

0 0 0 0

0 0 1 1 0 0 0 0

0 0 0 1

0 0 0 1

0 1 0 0 0 0 0 1

0 0 1 0

0 0 1 0

0 1 0 1 0 0 1 1

0 0 1 1

0 0 1 1

0 1 1 0 0 0 1 0

0 1 0 0

0 1 0 0

0 1 1 1 0 1 1 0

0 1 0 1

0 1 0 1

1 0 0 0 0 1 1 1

0 1 1 0

0 1 1 0

1 0 0 1 0 1 0 1

0 1 1 1

0 1 1 1

1 0 1 0 0 1 0 0

1 0 0 0

10

1 0 0 0

1 0 1 1 1 1 0 0

Carlos Novillo Montero

B CD

EX C-3

GRAY

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N
1 0 0 1

- 41 -

1 0 0 1

11

1 1 0 0 1 1 0 1

1 0 1 0

12

10

1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1

1 0 1 1

13

11

1 0 0 0 1 1 0 0 0 1 0 0 1 1 1 0

1 1 0 0

14

12

1 0 0 1 0 1 0 0 0 1 0 1 1 0 1 0

1 1 0 1

15

12

1 0 0 1 1 1 0 0 0 1 1 0 1 0 1 1

1 1 1 0

16

13

1 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1

1 1 1 1

17

15

1 0 1 0 1 1 0 0 1 0 0 0 1 0 0 0

Decimal Codificado en Binario (BCD).- En el cdigo BCD


[Binary Coded Decimal = Decimal Codificado en
Binario], cada dgito decimal est representado por
un grupo de 4-bits, a esta agrupacin se la denomina
quad. Cada quad tiene 4-bits [con ponderaciones:
8, 4, 2 y 1] con 10 valores permisibles de 0 a 9.
En la codificacin BCD, los quads con valores
superiores a 9 [1010, 1011, 1100, 1101, 1110, 1111]
no estn permitidos, por tanto, nunca se usan en BCD.
De modo que para representar el nmero 1210 en BCD
sera 1 0010BCD. Al cdigo BCD se lo utiliza
principalmente en diferentes tipos de medidores de
panel, por ejemplo en voltmetros digitales.
Cdigo Exceso de 3.- Puede decirse que el cdigo exceso
de 3 es una modificacin del cdigo BCD, puesto que
el primero se forma aadiendo 3 al cdigo BCD.
Eventualmente se lo utiliza en lugar del BCD debido
a que posee ventajas en algunas operaciones
aritmticas. La tabla anterior muestra el cdigo
exceso de 3 y su equivalente BCD.
Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 42 -

Cdigo de Gray [Reflejado].- Es un cdigo binario en


el que la posicin del bit no tiene significacin
numrica [ponderacin]; sin embargo, cada cdigo de
Gray corresponde a un mismo nmero decimal. Fcilmente
se lo puede transformar a su equivalente binario.
En la tabla anterior se presentan los cdigos de Gray
y binario natural para los nmeros del 0 hasta el
15. Despus se hace una comparacin entre los dos
cdigos para determinar las relaciones que permitan
convertir el uno en el otro y viceversa.
Como puede verse en esta tabla, en el cdigo de
Gray, cuando el valor de un nmero cambia, la
transicin de un cdigo al siguiente implica el cambio
de un solo dgito a la vez.
Por observacin de la tabla, puede decirse que la
conversin del cdigo de Gray al cdigo binario se
realiza de la siguiente manera: El bit correspondiente
al extremo izquierdo [MSB] es el mismo tanto en
el cdigo de Gray como en el binario; al continuar
hacia la derecha, si el siguiente bit de Gray es 1,
entonces el prximo bit binario es el complemento
del anterior bit binario. Pero si el siguiente bit
de Gray en 0, entonces el prximo bit binario es
la copia del bit binario anterior.
Ejemplo:

1010 [Gray] A 1100 [binario]

1110 0110 0011CG A 1011 1011 1101CB


Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 43 -

De igual manera, la conversin de cdigo binario a


cdigo de Gray puede deducirse a partir de la tabla
anterior. El MSB binario es el mismo MSB de Gray;
continuando la lectura hacia la derecha, cada cambio
en el cdigo binario produce un 1 y cada no cambio
produce un 0 en el cdigo de Gray.
Ejemplo:

1011CB A 1110CG

1110 0101 1000CB A 1001 0111 0100CG


El cdigo de Gray es til en aquellas aplicaciones
en las que pueden presentarse cdigos intermedios
falsos, que podran ocurrir en otros cdigos.
Cdigos Bipolares.- Existe una gran variedad de cdigos
binarios, entre otros: Signo-Magnitud, Complemento
a 1, Complemento a 2, Binario Desplazado [Offset],
Todo Complementado, etc. Estos cdigos sirven para
representar cantidades tanto positivas como negativas
[para lo cual un dgito representa el signo y los
otros la magnitud del nmero]. Los cdigos bipolares
ms comunes [para 4-bits incluido el signo] se indican
en la siguiente tabla.

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 44 -

VA LO R

S IG N O

B IN A R IO

CO M P LEM ENTO

CO M P LEM ENTO

D ECIM A L

M A G N ITU D

O FFSET

a-1

a -2

-1

-2

-3

-4

-5

-6

-7

-8

Los

cdigos

conceptualmente

Signo-Magnitud
son

simples,

Binario

pero

Offset

representan

dificultades al querer implementarlos en software.


Mucho ms fcil es implementar los cdigos Complemento
a-1 y Complemento a-2, que son los ms usados en las
computadoras. El cdigo signo-magnitud y el complemento
a 1 tienen dos cdigos binarios para representar el
valor decimal 0, lo que constituye un problema.

Cdigos Alfanumricos.- Son cdigos que sirven para


Carlos Novillo Montero

Can

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 45 -

representar
caracteres
tanto
numricos
como
alfabticos, en los que tambin se incluyen los
cdigos correspondientes a los signos de puntuacin,
de control y otros: , , #, $, %, /, &, *, (, ),
_, -, +, <, >, etc. Uno de ellos es el cdigo EBCDIC
[Extended Binary-Coded Decimal Interchange Code].
Es un cdigo que usa 8 dgitos binarios para
representar un carcter simple, dando un mximo
posible de 256 caracteres. Es utilizado como un
sistema de cdigo en muchos computadores. El cdigo
EBCDIC es simplemente el cdigo BCD extendido a 8bits.

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 46 -

Asignacin de Cdigos EBCDIC


Parte I
HEX

MSD

b7

b6

b5

SP

&

BITS
b4

LS D 9

b3

b2

b1

N UL

D LE

DS

SOH

DC1

SOS

S TX

DC2

FS

SYN

E TX

DC3

PF

RES

BY P

PN

HT

NL

LF

RS

b0

EOB

LC

BS

DEL

IL

R LF

EM

SMM

CC

VT

FF

IF S

CR

IG S

ENQ

SO

IR S

ACK

SI

IU S

BE L

ETB
PRE
ESC

UC

EOT

CAN
\
SM

'

DC4

<

NAK

>

"

SUB

Caracteres de Comando

Carlos Novillo Montero

Can

NUL

N ull

PF

P unch O ff

SOH

S ta rt of H e a d in g

HT

H orizon ta l Ta b

S TX

S ta rt of Te x t

LC

Low er Ca se

E TX

E nd of Te x t

D EL

D elete

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 47 -

RLF

Reverse Line Feed

DS

D ig it Se lect

SM M

S ta rt of M a nu al M essa g e

SO S

Sta rt of Sig nificance

VT

Vertica l Tab ula tion

FS

Field Sep a ra tor

FF

Form Feed

B YP

B yp a ss

CR

Ca rriag e Retu rn

LF

Line Feed

SO

S h ift O u t

E O B /E T B

SI

Shift In

Tra nsm ission B lock

D LE

D a ta Lin k Esca p e

P R E/ES C P refix /Esca p e

D C1

D evice Control 1

SM

End

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 48 -

Asignacin de Cdigos EBCDIC


Parte II
HEX
of

B lo ck /E n d

of
BITS

MSD

b7

b6

b5

S et M od e
LS D 9

b3

b2

b1

b4
b0

D C2

D evice Control 2

EN Q

Enq uiry

D C3

D evice Control 3

ACK

A ckm ow led g e

R ES

R estore

B EL

B ell

NL

N e w Lin e

SYN

Synchronous Idle

BS

B a cksca p e

PN

P e n ch O n

IL

Id le

RS

R ea d er Stop

CA N

Can cel

UC

U p p er Ca se

EM

E nd of M e d iu m

EO T

En d of Tra nsm ission

CC

Cu rsor Control

D C4

D evice Control 4

IFS

Intercha ng e File Se p a ra tor

NAK

N eg a tive A ckn ow led g e

IG S

Intercha ng e G roup Sep a ra tor

SU B

Sub stitute

IR S

Intercha ng e R ecord Sep a ra tor

SP

Sp a ce

IU S

Intercha ng e U nit Sep a ra tor

Ej. Cdigo de la letra

bits
7654 3210
N = 1101 0101 = D5H

Ejemplo.- Encuentre el cdigo EBCDIC [HEX] del


siguiente texto: Politcnica Nacional.
Carlos Novillo Montero

Can

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 49 -

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 50 -

Asignacin de Cdigos ASCII


P

D7

96

93

89

A3

85

83

95

89

83

81

D5

81

83

89

96

95

81

93

4B

40

HEX

MSD 6

b7

b6

b5

BITS

Otro cdigo alfanumrico de 7-bits, muy utilizado


por la mayora de fabricantes de computadoras, es
el ASCII [American Standard Code for Information
Interchange], cuya tabla se muestra a continuacin.

LS D 9

b3

b2

b1

b4
b0

N UL

D LE

SP

SOH

DC1

S TX

DC2

"

E TX

DC3

EOT

DC4

ENQ

NAK

ACK

SYN

&

BEL

ETB

'

BS

CAN

HT

EM

LF

SUB

VT

ESC

FF

FS

<

CR

GS

SO

RS

>

SI

US

DEL

Caracteres de Comando

Carlos Novillo Montero

Can

NUL

N ull, or all zeros

EN Q

Enq uiry

SOH

S ta rt of H e a d in g

ACK

A ckn ow led g e

S TX

S ta rt of Te x t

B EL

B ell (aud ible or a ttention sig na l)

E TX

E nd of Te x t

BS

B a cksp a ce

EO T

En d of Tra nsm ission

HT

H orizontal Tab ulation (pu nched

Carlos Novillo Montero

Can

CA P TU LO 1 - SIS TEM A S D E N U M ER A CI N

- 51 -

ca rd skip )

SYN

Synchronic Id le

LF

Line Feed

ET B

En d of Tra nsm ission B lock

VT

Vertica l Tab ula tion

CA N

Can cel

FF

Form Feed

EM

E nd of M e d iu m

CR

Ca rriag e Retu rn

SU B

Sub stitute

SO

S h ift O u t

ES C

Esca p e

SI

Shift In

FS

File Se p a ra tor

D LE

D a ta Lin k Esca p e

GS

G roup Sep a ra tor

D C1

D evice Control 1

RS

R ecord Sep a ra tor

D C2

D evice Control 2

US

U nited Sep a ra tor

D C3

D evice Control 3

D EL

D elete

DC4

D e vice Con trol 4 (stop )

SP

Sp a ce

NAK

N eg a tive A ckn ow led g e

Ejemplo.-

Encuentre el cdigo ASCII [HEX] del siguiente


texto: Politcnica Nacional.
P

50

6F

6C

69

74

65

63

69

63

61

61

63

69

6F

61

6C

20

D :\-\S D _Cp a s\S D -Ca p 1Col.w p d


R evisin : Sep tiem b re - 2 00 8

Carlos Novillo Montero

Can

You might also like