You are on page 1of 31

Feliz el hombre que halla la sabiduría,

y que obtiene inteligencia;


Preparado por porque valen más que la plata,
y produce más beneficios que el oro.

Carlos Novillo M.
La sabiduría vale más que las piedras
preciosas;
¡Todas las cosas que puedas desear, no se
pueden comparar a ellas!
Proverbios 3.13-15
SISTEMAS DIGITALES - PROGRAMA -4-
PROGRAMA DE ESTUDIO DE
SISTEMAS DIGITALES OBJETIVO.- Al terminar este capítulo el estudiante será
capaz de reconocer los diferentes sistemas de numeración
OBJETIVOS DE LA ASIGNATURA relacionados con los dispositivos digitales: Compuertas
Capacitar al estudiante para que diseñe circuitos lógicas, memorias, microprocesadores y microcomputadores.
combinacionales y secuenciales de pequeña y mediana Realizar operaciones aritméticas con el sistema de
complejidad, con circuitos integrados comerciales numeración binario. Conocer los códigos binarios
y con la ayuda de técnicas computacionales. alfanuméricos. Utilizar los postulados, teoremas y
conectivos del álgebra de Boole para representar y
simplificar las funciones lógicas que se utilizarán en
SÍNTESIS DEL PROGRAMA
el diseño digital.
Sistemas de numeración y aritmética binaria.
Álgebra de Boole. Diseño de circuitos
1.1 Sistemas analógicos y digitales
combinacionales. Simplificación de funciones.
1.2 Sistemas de numeración
Redes de salidas múltiples [dispositivos lógicos
1.2.1 Aritmética binaria
M S I] : s u m a do r b i n a ri o , codif i ca d or e s,
1.2.2 Complemento restringido [complemento a 1]
decodificadores, multiplexor, demultiplexor,
1.2.3 Complemento verdadero [complemento a 2]
comparador de magnitud, generador/chequeador de
1.2.4 Otros códigos binarios: BCD, EXC-3, Gray, etc.
paridad. Multivibrador bi estable: RS, D, JK y
1.2.5 Códigos alfanuméricos: EBCDIC y ASCII
T. Retenedor de datos [Latch] y registros.
1.3 Proposiciones y conectivos binarios
Contadores/Divisores de frecuencia binarios.
1.3.1 Conectivo AND
Registro de desplazamiento: Conversión S/P y P/S.
1.3.2 Conectivo OR
Análisis y diseño de circuitos secuenciales
1.3.3 Operador NOT
sincrónicos. Memorias de semiconductor: ROM y
1.3.4 Compuerta NAND
RAM. Diseño combinacional y secuencial utilizando
1.3.5 Compuerta NOR
memorias ROM.
1.4 Postulados y teoremas del Álgebra de Boole
1.5 Universalidad de las compuertas NAND y NOR
1.6 Simplificación de funciones utilizando Álgebra
PROGRAMA DETALLADO
de Boole
1.7 Formas estándar de las funciones Booleanas
1. ÁLGEBRA DE BOOLE
1.8 Representación y simplificación de funciones

Carlos Novillo Montero Can Carlos Novillo Montero Can


SISTEMAS DIGITALES - PROGRAMA -5- SISTEMAS DIGITALES - PROGRAMA -6-
Booleana usando el mapa de Karnaugh HABILIDADES DESARROLLADAS
1.8.1 Funciones incompletamente especificadas - Simplificar funciones booleanas mediante el uso del
mapa-K.
HABILIDADES DESARROLLADAS: - Diseñar circuitos combinacionales de mediana escala
- Diferenciar entre fenómenos físicos analógicos y de integración.
digitales. - Utilizar la tecnología de CIs MSI para implementar
- Conocer diferentes tipos de numeración, especialmente circuitos combinacionales de mayor complejidad.
el binario, decimal y el hexadecimal.
- Utilizar los postulados y teoremas del álgebra de Boole 3. MULTIVIBRADORES BIESTABLES
para simplificar las funciones booleanas.
- Representar las funciones booleanas en sus formas OBJETIVO.- Al terminar este capítulo el estudiante será
canónicas [normalizadas] y simplificadas. capaz de relacionar los diferentes multivibradores
biestables como las células básicas para el diseño de
2. DISPOSITIVOS LÓGICOS MSI circuitos binarios secuenciales.

OBJETIVO.- Al terminar este capítulo el estudiante será 3.1 Dispositivos Multivibradores.


capaz de construir circuitos combinacionales optimizados 3.1.1 Biestables RS asincrónico y sincrónico
a partir de diseños que utilicen circuitos integrados 3.1.2 Biestable tipo D
de baja y mediada escala de integración (SSI y MSI). 3.1.3 Biestable RS, JK, D y T Maestro-Esclavo [Master-
Slave]
2.1 Dispositivos Lógicos MSI [Redes de salida 3.1.4 Entradas asincrónicas: Preset y Clear
múltiple] 3.1.5 Biestable Disparado por transición [Edge-
2.1.1 Definiciones Triggered]
2.1.2 Decodificadores de BCD-a-7 segmentos 3.2 Aplicaciones de Flip-Flops
2.1.3 Sumador aritmético binario 3.2.1 Contadores/divisores de frecuencia asincrónicos
2.1.4 Codificadores y decodificadores 3.2.2 Contadores Ripple-Clock
2.1.5 Multiplexores y demultiplexores
2.1.6 Comparadores de magnitud HABILIDADES DESARROLLADAS
2.1.7 Generador/Chequeador de paridad - Analizar el funcionamiento de los diferentes tipos
2.2 Diseño usando circuitos MSI de multivibradores biestables.
- Ilustrar la conversión entre los diferentes tipos de

Carlos Novillo Montero Can Carlos Novillo Montero Can


SISTEMAS DIGITALES - PROGRAMA -7- SISTEMAS DIGITALES - PROGRAMA -8-
biestables. y su arquitéctura para utilizarlas con otros circuitos
digitales. Reconocer los diagramas de tiempo en los
4. ANÁLISIS Y DISEÑO SECUENCIAL SINCRÓNICO diferentes tipos de memorias. Modificar el formato de
las memorias. Realizar diseños de circuitos
OBJETIVO.- Al terminar este capítulo el estudiante será combinacionales y secuenciales utilizando memorias ROM.
capaz de construir circuitos digitales secuenciales a
partir de diseños que utilicen circuitos integrados de 5.1 Conexión memoria-microprocesador
mediana complejidad. 5.1.1 Terminología usada
5.2 Clasificación de las memorias: ROM, PROM, EPROM,
4.1 Análisis y diseño de circuitos secuenciales EEPROM, RAM estáticas y dinámicas
sincrónicos 5.3 Memorias solo para lectura [ROM]
4.1.1 Análisis de circuitos secuenciales 5.3.1 Memoria ROM como encoder
4.2 Diseño de circuitos secuenciales 5.3.2 Memoria PROM
4.3.1 Contadores sincrónicos 5.3.3 Memorias EPROM, EEPROM y Flash
4.3.2 Contadores Up/Down 5.3.4 Temporización de la EPROM
4.3.3 Contadores programables 5.4 Memoria de lectura/escritura [RAM]
4.4 Registros de desplazamiento 5.4.1 Arquitectura de la RAM
4.4.1 Conversión Serie-Paralelo y Paralelo-Serie 5.4.2 Temporización de la RAM
4.4.2 Contadores de anillo y Johnson 5.5 Arreglos de memorias
4.5 Detectores de secuencia 5.6 Diseño de circuitos digitales utilizando memorias
ROM
HABILIDADES DESARROLLADAS 5.6.1 Diseño combinacional
S Diseñar circuitos secuenciales asincrónicos. 5.6.2 Diseño secuencial
S Diseñar circuitos secuenciales sincrónicos.
S Diseñar contadores binarios sincrónicos programables.
- Diseñar contadores binarios sincrónicos con CIs MSI. HABILIDADES DESARROLLADAS
- Relacionar los diferentes tipos de memorias con un
5. MEMORIAS microprocesador y con el microcomputador.
- Conocer las diferencias y semejanzas con otros tipos
OBJETIVO.- Al terminar esta unidad el estudiante será de memorias.
capaz de identificar los diferente tipos de memorias - Conocer la arquitectura [partes constitutivas] y la

Carlos Novillo Montero Can Carlos Novillo Montero Can


SISTEMAS DIGITALES - PROGRAMA -9- SISTEMAS DIGITALES - PROGRAMA - 10 -
temporización [formas de onda] de una ROM. # M. Morris Mano. Arquitectura de Computadoras. Prentice
- Modificar el formato de las memorias RAM y ROM, para Hall Hipanoamericana. México 1993.
aumentar la capacidad de almacenamiento de información. # Texas Instruments. Diseño con Circuitos Integrados
- Utilizar memorias para el diseño de circuitos TTL. McGraw-Hill 1975.
combinacionales y secuenciales. # Manuales de los fabricantes de CIs TTL: Texas
Instruments, National Semiconductors, Motorola, ECG,
ANEXOS NTE, Intel, Optoelectrónica, etc.
# Revistas técnicas y cualquier otro tipo de material
1- Método tabular Quine-McCluskey relacionado con esta asignatura.
2- Otras funciones booleanas # Sitios de Internet.
3- Dispositivos Lógicos Programables [PLDs]
4- Multivibradores [Temporizadores]
5- Punta de prueba digital
6- Resumen de Circuitos Integrados
7- Diagrama de un reloj digital
8- Matriz de 8x8 LEDs

BIBLIOGRAFÍA: [Autor. Título. Editorial. Ciudad año]

' Libros de texto:


# Ronald J. Tocci/Neal S. Widmer. Sistemas Digitales,
principios y aplicaciones, [Octava Edición]. Prentice
Hall Hispanoamericana. México 2003.
# M. Morris Mano. Diseño Digital. Prentice Hall
Hipanoamericana. México 1987.

' Libros recomendados para consulta:


# F. Hill y G. Peterson. Switching Theory and Logical
Design. John Wiley & Sons. New York 1981.
# John F. Wakerly. Diseño Digital, principios y
prácticas. Prentice Hall Hipanoamericana. México 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 - 2 -

Característica de las cantidades analógicas.- Pueden


Sistemas Digitales variar gradualmente sobre un intervalo continuo de
valores.
Lógica.- Disciplina filosófi-
ca cuyo objeto es el estu-

1
dio de la estructura, Representación Digital.- No se utilizan valores
fundamento y usos de las
CAPÍTULO expresiones del conoci-
proporcionales sino símbolos denominados dígitos.
miento humano. Disposi-
ción natural para racioci-
nar con acierto.
INTRODUCCIÓN

SISTEMAS ANALÓGICOS Y SISTEMAS DIGITALES R eloj D ig ita l


Señal Digital
Representación Analógica.- Cantidad que se representa FIG U R A 1.2

por medio de otra que es proporcional a la primera.


La deflexión de la aguja de un velocímetro es pro- Por ejemplo, en un reloj digital el tiempo se mide
porcional a la velocidad de desplazamiento del móvil. en horas, minutos y segundos. El tiempo varía
La posición angular de la aguja representa el valor continuamente, pero la lectura digital no lo hace
de la velocidad y sigue cualquier cambio que ocurra de la misma manera, sino que muestra el tiempo cada
cuando el móvil acelera o frena. segundo. Una señal digital tiene un número finito
de valores discretos [fig.1.2], a diferencia de una
señal analógica que puede tener un número infinito
de valores en un rango finito de tiempo [fig. 1.1].
Sin embargo, para fines prácticos, una señal
digital se limita a solamente dos niveles: alto o
Micrófono Velocímetro bajo, como se indica en la fig. 1.3, en la que puede
Señal Analógica
verse que el “nivel bajo” corresponde a un rango de
valores que va desde 0V hasta 0,8V para voltajes de
FIG U R A 1.1 entrada y desde 0V hasta 0,4V para voltajes de salida.

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 - 3 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 4 -

El “nivel alto” corresponde a un rango de voltajes de acuerdo con las sub-tecnologías de fabricación.
que va desde 2V hasta 5V para la entrada y desde 2,4V
hasta 5V para la salida. Estos valores de voltaje Característica de las cantidades digitales.- Varían en etapas
para entrada y salida, que proporcionan los discretas.
fabricantes, corresponden a la tecnología de circuitos
integrados conocida como TTL [Lógica de Transistor ANALÓGICO: Variación Continua
con Transistor] que se utilizará en las Prácticas. DIGITAL: Variación Discreta

La lectura de fenómenos físicos analógicos se presta


a interpretaciones.

La lectura digital no presenta ambigüedades.

Sistema Analógico.- Dispositivo que maneja información


física representada en forma analógica. Las cantidades
varían en un intervalo continuo de valores.
FIG U R A 1.3

SISTEMA DIGITAL.- Maneja información discreta, puede


V IH VO LTA J E D E EN TR A D A A LTO 2V - 5V
ser electrónico, mecánico, magnético o neumático.
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 Ventajas de las Técnicas Digitales


II H CO R RIEN TE D E EN TR A D A A LTO 2 0ìA - 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 0ìA # 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
IO L CO R R IEN TE D E SA LID A B A JO 16m A
# 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
Los valores que se indican en la tabla anterior
# M A YO R G R A D O D E IN TEG RA CIÓ N
corresponden a la tecnología TTL estándar y varían

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 -

LIMITACIÓN DE LAS TÉCNICAS DIGITALES SISTEMAS DE NUMERACIÓN


EL MUNDO REAL ES FUNDAMENTALMENTE ANALÓGICO Sistema de Numeración.- Se define como un conjunto
de cifras y siglas reunidas según algunas leyes
matemáticas para representar valores numéricos. Por
ejemplo, al número 352.91 se lo puede representar
de la siguiente forma.

MSD , + LSD
FIG U R A 1.4
352.91 = 300 + 50 + 2 + 0.9 + 0.01,
. PUNTO DECIMAL
Aplicaciones de los Circuitos Digitales
[MSD = Most Significant Digit ý Dígito más
# CO M P UTA D O R A S, CA LCU LA D O R A S significante]
# M ED ICIÓ N D EL TIEM P O : RELO JES Y CR O N Ó M ETR O S [LSD = Least Significant Digit ý Dígito menos
# TELEFO N ÍA D IG ITA L
# R A D IO Y TELEVISIÓ N D IG ITA L [A LTA FID ELID A D ]
significante]
# G RA B A CIÓ N D E AU D IO Y VID EO
# FO TO G RA FÍA 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
Otra forma de escribir el número 352.91 es
# M ED ICIN A CO M P U TA R IZA D A A D ISTA N CIA
# Á REA IN D USTR IA L
352,91 = 3x 100 + 5x 10 + 2x 1 + 9x 0,1 + 1x 0,01,
# 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
o también,
# 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 MEDICIÓN: OSCILOSCOPIOS, ANALIZADORES Y MULTÍMETROS
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 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 8 -

Del ejemplo se deduce que un sistema de numeración Con la ayuda de estos símbolos como dígitos, se
está caracterizado por los parámetros: Base, Dígitos puede expresar cualquier cantidad.
y Ponderación.
3. Ponderación, la base elevada a un exponente se
1. La Base del Sistema de Numeración: B, puede ser denomina ponderación o peso. Un valor numérico
cualquier entero positivo diferente de 0 y 1. puede expresarse como un sumatorio de productos
Entonces B puede tomar los valores 2, 3, 4, 5, entre los dígitos del sistema y una serie ordenada
6, ..., etc. de ponderaciones, correspondientes a las potencias
positivas o negativas de la base como se indica
SISTEM A D E a continuación.
BASE
N U M ER A CIÓ N
2 B IN A R IO B IN
8 O C TA L OCT
10 D ECIM A L D EC

16 H EXA D ECIM A L H EX
Este es un Sistema de Numeración Posicional en
2. Los Dígitos del Sistema de Numeración, son los símbolos el que la ponderación del dígito depende de su
que usan los sistemas de numeración para posición dentro del número. De manera que, el dígito
representar cantidades o valores numéricos. Un de la derecha tiene la menor ponderación [menos
sistema de numeración de base B tiene B dígitos significante] y el de la izquierda, la mayor
[símbolos o guarismos] diferentes, estos son: ponderación [más significante].
0, 1, 2, ..., etc., hasta [B - 1]. En
consecuencia, los sistemas de numeración antes Desarrollo Polinomial.- A un número cualquiera NB se
indicados usan los siguientes símbolos o dígitos. lo puede expresar de la siguiente manera.

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

2 B IN A RIO 0 y 1
8 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 Que en forma simplificada puede escribirse así

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 - 9 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 10 -

Entonces, el número, en la base de numeración


donde
B, quedaría como:

NB = ámám-1...á0,á-1á-2...á-p+1á-p
B = Base del sistema de numeración Parte Entera,Parte Fraccionaria
correspondiente.
á = Cualquiera de los dígitos del sistema
Conversión de la Base Decimal a una Base Cualquiera
de numeración.
B.- El procedimiento para convertir un número decimal
i = Lugar que ocupa el dígito en la serie
[X10 ] a su equivalente en base B [XB], consiste en
ordenada que representa una cantidad o
dividir el número en dos partes: entera [E10] y
un valor numérico.
fraccionaria [F10].
m + 1 = Número de dígitos correspondiente a las
potencias positivas (parte entera).
p = Número de dígitos correspondiente a las A X10 = E10<x>,F10<x>
potencias negativas (parte
fraccionaria). Donde

Los dígitos correspondientes a las potencias 1. E10<X> es la parte entera de X10, tal que
positivas y los correspondientes a las potencias
negativas están separados por una coma o un punto,
dividiendo así en dos partes a los dígitos
representativos.
2. F10<X> es la parte fraccionaria de X10, tal que

Los dígitos a la izquierda del punto corresponden a la


parte entera [ponderaciones $ 1].
Los dígitos a la derecha del punto corresponden a la
parte fraccionaria [ponderaciones < 1]. Para determinar los coeficientes á, que vendrían
a ser los dígitos en el nuevo sistema de numeración,

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 número en base B quedaría como sigue

Donde ám, ..., á0, representan los dígitos de la parte


entera en el nuevo sistema de numeración.

2o Parte fraccionaria F10<X>

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

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 - 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
Residuo R3 = 1 = á3 [MSD]
nuevas partes fraccionarias. Este proceso continúa
hasta que Fp = 0, siempre que esto sea posible o hasta
obtener un error # å. Donde å es el máximo error
A E10<X> = 141616
permisible. La parte fraccionaria del número quedaría
de la siguiente manera.
1ro. Parte entera [octal].

Residuo R0 = 6 = á0 [LSD]

Residuo R1 = 2 = á1
En este caso, á-1, ..., á-p, representan los dígitos
de la parte fraccionaria en el nuevo sistema de
Residuo R2 = 0 = á2
numeración.

Ejemplo.- Transformar el número 5142.3610 a base: Residuo R3 = 2 = á3


hexadecimal, octal y binaria.
Residuo R4 = 1 = á4 [MSD]
1o. Parte entera [hexadecimal].

Residuo R0 = 6 = á0 [LSD] A E10<X> = 120268

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 - 15 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 16 -

1o. Parte entera [binario]. 2o. Parte fraccionaria [octal]

5142 0 á0 [LSB] 0.36 X 8 = 2.88 E1 = 2 = á-1 F1 = 0.88 å1 = 0.88 x 8-1


2571 1 á1 0.88 X 8 = 7.04 E2 = 7 = á-2 F2 = 0.04 å2 = 0.04 x 8-2
1285 1 á2
0.04 X 8 = 0.32 E3 = 0 = á-3 F3 = 0.32 å3 = 0.32 x 8-3
642 0 á3
0.32 X 8 = 2.56 E4 = 2 = á-4 F4 = 0.56 å4 = 0.56 x 8-4
321 1 á4
160 0 á5
80 0 á6 A F10<X> = 0.27028
40 0 á7
20 0 á8 2o. Parte fraccionaria [binario]
10 0 á9
5 1 á10 0,36 X 2 = 0,72 E1 = 0 = á-1 F1 = 0,72 å1 = 0,72 x 2-1
2 0 á11 0,72 X 2 = 1,44 E2 = 1 = á-2 F2 = 0,44 å2 = 0,44 x 2-2
1 1 á12 [MSB] 0,44 X 2 = 0,88 E3 = 0 = á-3 F3 = 0,88 å3 = 0,88 x 2-3
0 0,88 X 2 = 1,76 E4 = 1 = á-4 F4 = 0,76 å4 = 0,76 x 2-4
Cociente Resid. Dígito 0,76 X 2 = 1,52 E5 = 1 = á-5 F5 = 0,52 å5 = 0,52 x 2-5
0,52 X 2 = 1,04 E6 = 1 = á-6 F6 = 0,04 å6 = 0,04 x 2-6

A E10<X> = 1 0100 0001 011016 0,04 X 2 = 0,08 E7 = 0 = á-7 F7 = 0,08 å7 = 0,08 x 2-7
0,08 X 2 = 0,16 E8 = 0 = á-8 F8 = 0,16 å8 = 0,16 x 2-8
0,16 X 2 = 0,32 E9 = 0 = á-9 F9 = 0,32 å9 = 0,32 x 2-9
2o. Parte fraccionaria [hexadecimal]
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
-1
0,36 X 16 = 5.76 E1 = 5 = á-1 F1 = 0,76 å1 = 0,76 x 16
0,28 X 2 = 0,56 E12 = 0 = á-12 F12 = 0,56 å12 = 0,56 x 2-12
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,0101110000102

A F10<X> = 0.5C216
De manera que
5142,3610, / 1 416,5C216
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 - 17 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 18 -

5142,3610, / 12 026,217 278 Otra forma, sería sumando las ponderaciones de


5142,3610, / 1 0100 0001 0110,0101 1100 00102 los 1s que aparecen en el número binario, como se
El error es å = 0,56 x 8-4 = 0,56 x 16-3 = 0,56 x 2-12 indica a continuación.
= 136,72 x 10-6.

Conversión desde Cualquier Base B a Decimal.- Para


convertir un número expresado en base B a decimal,
se usa directamente la ecuación del desarrollo
polinomial.

Ejemplo 1.- Convertir el número EC9,0B5H a su


equivalente decimal (N10).

N10 / E X 162 + C X 16 + 9 + 0 X 16-1 + B X 16-2 + 5 X 16-3 La siguiente tabla muestra algunas potencias de
N10 = 14X 246 + 12X 16 + 9 + 0 + 11X 0,00390625 + 2 útil para facilitar la conversión de binario natural
+ 13X 0,000244141 a decimal o viceversa.
N10 = 3584 + 192 + 9 + 0,04296875 + 0,0012207031 n 2n 2 -n

0 1 1

1 2 0 ,5

2 4 0 ,2 5

Ejemplo 2.- Convertir el número 11 0101,1012 a su 3 8 0 ,1 2 5

equivalente en base decimal (N10) 4 16 0 ,0 6 25

5 32 0 ,0 3 12 5

6 64 0 ,0 1 56 2 5
N10 = 1X 25 + 1X 24 + 0 + 1X 22 + 0 + 1 + 1X 2-1 + 0 + 1X 2-3
7 128 0 ,0 0 78 1 25
N10 = 32 + 16 + 4 + 1 + 0,5 + 0,125
8 256 0 ,0 0 39 0 62 5

9 512 0 ,0 0 19 5 31 3

10 1 0 24 0 ,0 0 09 7 66

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 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 20 -

Dirección IP [IP Address].- Una dirección IP [Internet 1 1 1 1 0 0 0 0 240

Protocol] es única y sirve para direccionar a un 1 1 1 1 1 0 0 0 248

computador específico conectado a Internet o a una 1 1 1 1 1 1 0 0 252

1 1 1 1 1 1 1 0 254
red local. La dirección tiene el formato a.b.c.d donde
1 1 1 1 1 1 1 1 255
a, b, c y d son números entre 0 y 255 inclusive y
0 0 0 0 0 0 0 1 1
se pueden expresar en decimal o en binario, están
0 0 0 0 0 0 1 0 2
sujetos a una serie de reglas y convenciones. Todas
0 0 0 0 0 1 0 0 4
las comunicaciones entre los computadores que se 0 0 0 0 1 0 0 0 8
encuentran conectados a Internet se basan en 0 0 0 1 0 0 0 0 16
direcciones IP. 0 0 1 0 0 0 0 0 32

0 1 0 0 0 0 0 0 64

Ejemplo.- La dirección IP: 192.137.205.10, expresada 1 0 0 0 0 0 0 0 128

en decimal, representarla en binario.


Dirección MAC.- Es una dirección única que se adjudica
Entonces: 19210 = 1100 00002 a toda estación final [computador conectado a
13710 = 1000 10012 Internet] dentro de la infraestructura (entre ellos
20510 = 1100 11012 se encuentran los adaptadores de LAN en la placa base,
1010 = 0000 10102 a puertos de conmutadores y puertos de enrutadores
o routers). También se la conoce como dirección física
Por tanto, la dirección IP correspondiente es o Ethernet de un host.
11000000.10001001.11001101.00001010 en binario.
Aritmética Binaria.- Todas las operaciones aritméticas
Una tabla que resulta útil para trabajar con conocidas en el sistema de numeración decimal, pueden
direcciones IP, se indica a continuación. también realizarse en cualquier otro sistema de
numeración, para ello se aplican las mismas reglas
27 26 25 24 23 22 21 20 D EC de la aritmética común. Aquí se estudiaran las cuatro
1 0 0 0 0 0 0 0 128
operaciones básicas: suma, resta, multiplicación y
1 1 0 0 0 0 0 0 192
división, aplicadas al sistema de numeración binario.
1 1 1 0 0 0 0 0 224

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 - 21 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 22 -

Suma Binaria 0 0 0 0 1 0 0 1 0 0 ³ B orrow [P ed ir presta d o]

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

TABLA DE Ejemplo.- Dados los valores binarios - 1 0 0 0 0 1 1 , 0 1 0 1 - [= 6 7 ,3 1 25 1 0 ]

LA SUMA de A y B obtener S = A + 0 1 0 1 0 1 0 , 0 1 0 0 [= 42 ,2 5 0 0 1 0 ]

0 + 0 = 0 B.
0 + 1 = 1 Donde Entonces
A = 101 1001,1110 R = 10 1010,012 [42,2510]
1 + 0 = 1
B = 100 0111,0011
1 + 1 = 10

Multiplicación Binaria
1 0 0 0 0 1 1 1 1 1 0 ³ C arry [Ex ceso]

1 0 1 1 0 0 1 , 1 1 1 0 [= 89 ,8 7 5 1 0 ]

† 1 0 0 0 0 1 1 , 0 0 1 1 [= 67 ,1 8 7 5 1 0 ]
TABLA DE LA Ejemplo.- Dados los valores
MULTIPLICACIÓN binarios de A y B
1 0 0 1 1 1 0 1 , 0 0 0 1 [= 15 7 ,0 6 2 5 1 0 ]
0 x 0 = 0 obtener P = A x B.
Entonces, 0 x 1 = 0 Donde:
1 x 0 = 0 A = 1101,101 [13,62510]
S = 1001 1101.00012 [/ 157.062510]
B = 1010,011 [10,37510]
1 x 1 = 1

Resta Binaria
1 1 0 1 , 1 0 1 [= 13,62510]
x 1 0 1 0 , 0 1 1 [= 10,37510]
TABLA DE Ejemplo.- Dados los valores binarios 1 1 0 1 1 0 1
LA RESTA de A y B obtener R = A - 1 1 0 1 1 0 1
0 - 0 = 0 B. 1 1 0 1 1 0 1 0 0
1 - 0 = 1 Donde: 1 1 0 1 1 0 1 0
A = 110 1101,1001 1 0 0 0 1 1 0 1 , 0 1 0 1 1 1 [= 141,35937510]
1 - 1 = 0
B = 101 1110,0101

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 - 23 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 24 -

Entonces
Q = 111,1012 [/ 7,62510]
RESIDUO = 0,100112 [/ 0,5937510]
P = 1000 1101,0101 112 [/ 141,35937210]
Finalmente, conviene indicar que cualquier operación
matemática, simple o compleja, puede resolverse en
División Binaria forma de sumas.

TABLA DE
Ejemplo.- Dados los valores binarios Representación de Números Bipolares Utilizando
LA DIVISIÓN
de A y B obtener Q = A ÷ Complementos.- La representación por medio de
0 ÷ 1 = 0
B y el Residuo. complementos sirve para trabajar con números positivos
1 ÷ 1 = 1 y negativos, es decir con cantidades bipolares. Para
indicar el signo se emplea un dígito adicional. En
A = 110 0101,101 [101,62510] el caso del sistema de numeración binaria, que es
B = 1101,01 [13,2510] 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 dígito para el signo ocupa
1 1 0 0 1 0 1 1 0 , 1 11 0 1 0 1
la posición “más significante”.
1 1 0 1 0 1 1 11 ,1 0 1
Para trabajar con complementos es necesario
1 1 0 0 0 0 1
1 1 0 1 0 1
establecer un determinado número de dígitos, tanto
1 0 1 1 0 0 0 para la parte entera como para la fraccionaria y,
1 1 0 1 0 1 como se mencionó, un bit1 más para el signo.
1 0 0 0 1 1 1
La representación de cantidades por medio de
1 1 0 1 0 1

1 0 0 1 0 0 0
complementos facilita la realización de las
1 1 0 1 0 1 operaciones aritméticas básicas, puesto que se usan
1 0 0 1 1 los mismos circuitos sumadores binarios; esto se debe
al hecho de que a la resta se la puede implementar
Entonces

1.- El término bit significa dígito binario, del inglés binary digit.

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 - 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 primero, con cuantos dígitos efectivos se va a
del substraendo. trabajar, luego se agrega el dígito del signo.
En las computadoras, los dispositivos digitales Generalmente se usa el 0 para indicar una cantidad
[sumadores, comparadores, registros, etc.] trabajan positiva y (B - 1) para indicar una cantidad negativa.
con un determinado número bien definido de dígitos Una vez realizado este proceso, al número así obtenido
binarios, por tanto conviene acostumbrarse a se lo resta de [B - 1]s, tantos como dígitos tenga
representar las cantidades binarias con un mismo la nueva representación del número. En el caso del
número de cifras. Por ejemplo, para un microprocesador sistema de numeración binario [base 2], se resta de
[CPU] de 8-bits, el 010 se escribe como 1s [2 - 1]s, como puede verse a continuación.

010 / 0000 00002, Ejemplo: Encontrar el complemento restringido


[complemento a 1] del número 11 1001.0110 12.
el 110, como Considere que se va a trabajar con 11 dígitos para
la parte entera 8 dígitos para la parte fraccionaria
110 / 0000 00012, y el dígito adicional para el signo.

el 12710, como Signo


ù
12710 / 0111 11112. , + 11 1001,0110 1 = 0000 0011 1001,0110 1000
___ valor numérico ___
En los sistemas de numeración existen dos tipos de
complemento, que se los utiliza con mucha frecuencia: Observe que la parte entera del número original
Complemento Restringido y Complemento Verdadero. solamente tiene 6-bits, por lo que es necesario
completar con 5 ceros a la izquierda; de la misma
Complemento Restringido (a B-1).- El Complemento manera, la parte fraccionaria se completa con los
Restringido2 de un número se encuentra indicando 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
2.- En el sistema binario, al Complemento Restringido [a B-1] se lo
denomina Complemento a 1 y en decimal, Complemento a 9. de 4-bits.
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 - 27 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 28 -

A continuación, se procede a restar el número así S


obtenido de un valor formado por tantos 1s como bits + A = 0000 1010 1101,1001 0000,
tenga el nuevo número.
entonces su complemento a 1 será
Signo S
; - A = 1111 0101 0010,0110 1111.
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 Una aplicación práctica de la representación de
1 1 1 1 1 1 0 0 0 1 1 0 , 1 0 0 1 0 1 1 1 cantidades usando complementos, es en operaciones
____Dígitos correspondientes al valor numérico_____ de sustracción puesto que se la puede convertir a
suma, si previamente se obtiene el complemento del
sustraendo. Para realizar la operación
En este caso, el bit del extremo izquierdo de la
respuesta, indica que el resultado es un número con
R = A - B,
signo negativo, es decir
S
+ 11 1001,0110 1 = 0000 0011 1001,0110 1000 [/ +57,4062510] se obtiene el complemento de B, que se representará
S como B* , entonces
- 11 1001,0110 1 = 1111 1100 0110,1001 0111 [/ -57,4062510]
R = A - B = A + (-B) = A + B*
es la representación de los números positivo y
negativo en complemento a 1 respectivamente. puesto que B* = -B, representa el complemento de B.
Una forma fácil [algoritmo] para obtener el
complemento a 1 de un número binario es: primero Sustracción con Complemento a 1 .- Los siguientes
completar el número de bits requerido, y luego cambiar
ejemplos ilustrarán la metodología que se debe seguir
los 0s por 1s y los 1s por 0s. Por ejemplo, para
cuando se trabaja con complemento a 1.
obtener el complemento a 1 de: A = 1010 1101,1001,
con el número de bits del ejemplo anterior, se tendrá
Ejemplo 1.- Mediante el uso del complemento a 1,
realice la operación A - B, con los siguientes datos.

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 - 29 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 30 -

A = 111 0110,101 Se observa la generación de un exceso [carry],


B = 100 1100,10 también se ve que la respuesta no es exacta. Para
111 0110,101 - 100 1100,10 generar la respuesta correcta, es necesario sumar
[118,625 - 76,5]10. el exceso, que se formó, al bit menos significante
Como se indicó, es necesario que el minuendo y del resultado previo, como se indica a continuación.
el substraendo tengan el mismo número de dígitos,
tanto para la parte entera como para la fraccionaria
S
y que se añada un bit para el signo. En este ejemplo
0 0 0 0 0 0 1 0 1 0 1 0 , 0 0 0 1 1 1 1 1
se utilizarán 11-bits para la parte entera, ocho para
† 1
la fraccionaria y 1 para el signo, de manera que las
0 0 0 0 0 0 1 0 1 0 1 0 , 0 0 1 0 0 0 0 0
cantidades originales tendrían la siguiente
representación. [42,12510]
S
+ A = 111 0110,101 = 0000 0111 0110,1010 0000 Este nuevo valor sí corresponde al resultado exacto
+ B = 100 1100,10 = 0000 0100 1100,1000 0000 de la resta pedida. Este procedimiento, de sumar el
exceso al dígito menos significante, debe seguirse
ahora, se debe sacar el complemento a 1 del cada vez que se genere un carry al realizar
substraendo, como se indicó anteriormente. operaciones con complemento restringido.
S Al analizar la respuesta de este ejemplo, se ve
B* = - B = 1111 1011 0011,0111 1111 que el bit del signo es 0, lo que implica un valor
Luego se procede a realizar la suma entre el positivo como era de esperarse al restar un número
minuendo y el complemento a 1 del substraendo. menor de uno mayor.
Signo En el siguiente ejemplo, se estudia el caso de
; restar una cantidad mayor de otra menor.
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 Ejemplo 2.- Realice la siguiente operación:
Exceso û 1 0 0 0 0 0 0 1 0 1 0 1 0 , 0 0 0 1 1 1 1 1
[Carry] _Dígitos correspondientes al valor numérico_ 1010 1101,0011 - 1 1101 0001,101,
42,121093751 [173,1875 - 465,625]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 - 31 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 32 -

utilice complementos a 1, 11-bits para la parte El equivalente decimal de la respuesta sería


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

S En este caso, ya no es necesario hacer el ajuste


ù
para obtener la respuesta exacta.
+A = + 1010 1101,0011 = 0000 1010 1101,0011 0000
+B = + 1 1101 0001,101 = 0001 1101 0001,1010 0000
Complemento Verdadero (a B).- Para obtener el
B* = - 1 1101 0001,101 = 1110 0010 1110,0101 1111 Complemento Verdadero3 de un número se procede de
un modo similar que para obtener el complemento
Como siempre, la respuesta se obtiene sumando el restringido. Es decir, se trabaja con un número
minuendo con el complemento a 1 del substraendo. definido de dígitos para la parte entera y para la
fraccionaria a más del dígito del signo que sigue
S siendo [B - 1] y que se escribe en el extremo
0 0 0 0 1 0 1 0 1 1 0 1 , 0 0 1 1 0 0 0 0 izquierdo del número [dígito más significante]. En
† 1 1 1 0 0 0 1 0 1 1 1 0 , 0 1 0 1 1 1 1 1 el caso de Complemento Verdadero, la resta se realiza
1 1 1 0 1 1 0 1 1 0 1 1 , 1 0 0 0 0 1 1 de un 1 seguido de tantos 0s como dígitos tenga el
nuevo número; el 1 se lo escribe antes de la columna
Como puede verse, no se ha generado un carry. El del signo.
bit del signo es 1, lo que implica un resultado
negativo. Cuando se resta un número mayor de uno Ejemplo.- Obtener el complemento verdadero
menor, usando complementos, se genera un carry = 0. [complemento a 2] del número binario A = 11 0101.012.
Como el resultado es negativo, para obtener la Trabaje con 7-bits para la parte entera, 4-bits para
magnitud de la respuesta, es necesario sacar la parte fraccionaria y 1-bit para el signo.
nuevamente el complemento de la respuesta, entonces

S
1110 1101 1011,1000 1111 / -001 0010 0100,0111 0000 3.- En el sistema binario, al Complemento Verdadero [a B] se lo denomina
Complemento a 2 y en decimal, Complemento a 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 - 33 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 34 -

S negativo en complemento a 2 respectivamente.


, +A = + 11 0101,01 = 0011 0101,0100 Otra forma de conseguir el complemento a 2 de un
número binario es obtener, en primer lugar, el
Observe que la parte entera del número original complemento a 1 del número y luego sumar 1 al bit
solamente tiene 6-bits, por lo que es necesario menos significante [al bit del extremo derecho].
completar con 0s a la izquierda; de la misma manera, También puede sacarse el complemento a 2 de un número
la parte fraccionaria se completa con los 0s binario, empezando por el extremo derecho [menos
necesarios hacia la derecha, a esto hay que agregar significante]: se copian todos los 0s hasta encontrar
el bit del signo, que es el 0 que está al extremo el primer 1 que también se lo copia, a partir de ese
izquierdo. Después se procede a restar el número así punto todos los demás dígitos se complementan uno
obtenido de un valor formado por tantos 0s como bits a uno [es decir, se cambian los 0s por 1s y los 1s
tenga el nuevo número a los que se agrega un 1 al por 0s].
extremo izquierdo, como se muestra en seguida.
Aritmética con Complemento Verdadero.- Al igual que
S en el caso del complemento a 1, el complemento a 2
1 0 0 0 0 0 0 0 0 , 0 0 0 0 puede emplearse para convertir una operación de
- 0 0 1 1 0 1 0 1 , 0 1 0 0 sustracción en una de suma, si previamente se obtiene
1 1 0 0 1 0 1 0 , 1 1 0 0 el complemento a 2 del substraendo. De manera que,
_____ valor numérico ______ para realizar la operación

En este caso el bit del extremo izquierdo, indica R = A - B,


que el resultado es un número con signo negativo,
es decir se obtiene el complemento a 2 de B, que también se
S 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 representación de los números positivo y puesto que B* = -B, representa el complemento a 2


de B.
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 - 35 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 36 -

Ejemplo 1.- Realice la operación A - B, usando a 2 es el más utilizado en las computadoras digitales.
complemento a 2. Emplee 10-bits para la parte entera, En el ejemplo anterior, se ve que el bit del signo
4-bits para la parte fraccionaria y uno para el signo. es 0, lo que implica un resultado positivo. Si se
Los valores de A y B se indican en el ejemplo. tuviera un resultado negativo [bit del signo igual
a 1], habría que obtener el complemento a 2 del
A = 1110 0001,1011 [= 225,687510] resultado para conocer su magnitud, como se estudia
B = 1101 0000,1101 [= 208,812510] en el siguiente ejemplo.

A + A = 000 1110 0001,1011 [= + 225,687510] Ejemplo 2.- Realice la operación A - B, usando


+ B = 000 1101 0000,1101 [= + 208,812510] complemento a 2. Emplee 11-bits para la parte entera,
4-bits para la parte fraccionaria y uno para el signo.
A B* = 111 0010 1111,0011 [= - 208,812510] Los valores de A y B se indican a continuación.
A = 110 1001,0011 [= 105,187510]
La sustracción, usando complemento a 2 se realiza B = 1011 0110,1001 [= 182,562510]
sumando el minuendo con el complemento a 2 del A + A = 0000 0110 1001,0011 [= + 105,187510]
substraendo, como se observa a continuación. + B = 0000 1011 0110.1001 [= + 182,562510]

S A B* = 1100 0100 1001,0111 [= - 182,562510]


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 La sustracción, usando complemento a 2 se realiza
Exceso û 1 0 0 0 0 0 0 1 0 0 0 0 , 1 1 1 0 sumando el minuendo con el complemento a 2 del
se deshecha substraendo, como se indica a continuación.

S
Respuesta = 16,87510
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
En el caso del trabajar con complemento verdadero,
1 1 1 1 1 0 1 1 0 0 1 0 , 1 0 1 0
el dígito del carry se deshecha. Esto simplifica el
proceso aritmético. Debido a esto, el complemento

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 - 37 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 38 -

Puesto que el dígito del signo es 1, la respuesta S


es negativa, si se quiere obtener la respuesta en + A = 0 0 0 0 0 0 1 1 1 0 1 1 0 1 , 1 0 0 1 0

decimal con signo, es necesario sacar el complemento + B = 0 0 0 1 1 0 0 1 1 0 1 1 0 1 , 1 0 1 0 0

a 2 de la respuesta binaria, como se ve en seguida. + C = 0 0 0 0 1 1 0 1 1 1 0 1 1 0 , 1 1 1 0 0

+ D = 0 0 0 0 1 1 0 1 0 1 0 0 1 1 , 1 0 0 1 0

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


S
- A = 1 1 1 1 1 1 0 0 0 1 0 0 1 0 , 0 1 1 1 0
Respuesta = -77,37510
- B = 1 1 1 0 0 1 1 0 0 1 0 0 1 0 , 0 1 1 0 0

Ejemplo 3.- Con los siguientes datos binarios realice Entonces


la operación aritmética indicada. Todo el proceso
debe realizarlo en complemento a 2, únicamente el S
resultado final convertirlo a decimal. + D = 0 0 0 0 1 1 0 1 0 1 0 0 1 1 , 1 0 0 1 0

- A = 1 1 1 1 1 1 0 1 1 0 0 1 1 0 , 0 1 1 1 0
Datos: R1 = 1 0 0 0 0 1 0 0 1 1 0 0 1 1 0 , 0 0 0 0 0

A = 1 1 1 0 1 1 0 1 , 1 0 0 1

B = 1 1 0 0 1 1 0 1 1 0 1 , 1 0 1
S
C = 1 1 0 1 1 1 0 1 1 0 , 1 1 1 + C = 0 0 0 0 1 1 0 1 1 1 0 1 1 0 , 1 1 1 0 0

D = 1 1 0 1 0 1 0 0 1 1 , 1 0 0 1 - B = 1 1 1 0 0 1 1 0 0 1 0 0 1 0 , 0 1 1 0 0

R2 = 0 1 1 1 1 0 1 0 0 0 0 1 0 0 1 , 0 1 0 0 0

Operación aritmética
puesto que este resultado parcial [R2] es negativo
R1 = (D - A) R2 = (C - B) R = R1 - R2 para realizar la operación correctamente hay que
volver a obtener el complemento a 2 de este valor.
Se utilizarán 13-bits para la parte entera, 5-bits Es decir
para la parte fraccionaria y 1-bit para el signo.
Entonces S
R2 = 11 1101 0000 1001,0100 0

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 - 39 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 40 -

por tanto, codificar o de representar cantidades. A continuación


se muestran las más comunes.
R2 = 00 0010 1111 0110,1100 0
Código Binario Natural.- En este código, los bits a la
finalmente izquierda del punto se denominan enteros y los de
la derecha fraccionarios. Las ponderaciones son
S positivas y ascendentes hacia la izquierda a partir
+ R1 = 0 0 0 0 1 0 0 1 1 0 0 1 1 0 , 0 0 0 0 0 del punto y negativas y descendentes hacia la derecha
+ R2 = 0 0 0 0 1 0 1 1 1 1 0 1 1 0 , 1 1 0 0 0 del punto. La siguiente tabla muestra los números
R = 1 0 0 0 1 0 1 0 1 0 1 1 1 0 0 , 1 1 0 0 0
enteros de 4-bits [binario] con sus equivalentes en:
octal, decimal, hexadecimal, BCD, EXC-a-3 y GRAY
La respuesta binaria es observe que en BCD existen 6-códigos binarios que
no se utilizan.
Respuesta = +000 0101 0101 1100,1100 02
Otros Códigos Binarios.- El Binario Natural es el código
y en decimal más comúnmente usado; sin embargo, existen otras
formas de codificar la información, dependiendo del
R10 = 210 + 28 + 26 +24 + 23 + 22 + 2-1 + 2-2 procesamiento que se le dará a la misma.

R10 = 1024 + 256 + 64 +16 + 8 + 4 + 0,5 + 0,25 = B IN OCT D EC H EX B CD EX C-3 GRAY

+1372,75 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0

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

0 0 1 0 2 2 2 0 0 1 0 0 1 0 1 0 0 1 1
Respuesta = +1372,7510
0 0 1 1 3 3 3 0 0 1 1 0 1 1 0 0 0 1 0

0 1 0 0 4 4 4 0 1 0 0 0 1 1 1 0 1 1 0
Códigos de Numeración Binaria.- La representación de 0 1 0 1 5 5 5 0 1 0 1 1 0 0 0 0 1 1 1
cantidades por medio de algún arreglo de dígitos se 0 1 1 0 6 6 6 0 1 1 0 1 0 0 1 0 1 0 1

denomina número, código o “palabra”. En el sistema 0 1 1 1 7 7 7 0 1 1 1 1 0 1 0 0 1 0 0

de numeración binaria existen varias formas de 1 0 0 0 10 8 8 1 0 0 0 1 0 1 1 1 1 0 0

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 - 41 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 42 -

1 0 0 1 11 9 9 1 0 0 1 1 1 0 0 1 1 0 1 Código de Gray [Reflejado].- Es un código binario en


1 0 1 0 12 10 A 1 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 el que la posición del bit no tiene significación
1 0 1 1 13 11 B 1 0 0 0 1 1 0 0 0 1 0 0 1 1 1 0 numérica [ponderación]; sin embargo, cada código de
1 1 0 0 14 12 C 1 0 0 1 0 1 0 0 0 1 0 1 1 0 1 0
Gray corresponde a un mismo número decimal. Fácilmente
1 1 0 1 15 12 D 1 0 0 1 1 1 0 0 0 1 1 0 1 0 1 1
se lo puede transformar a su equivalente binario.
1 1 1 0 16 13 E 1 0 1 0 0 1 0 0 0 1 1 1 1 0 0 1
En la tabla anterior se presentan los códigos de Gray
1 1 1 1 17 15 F 1 0 1 0 1 1 0 0 1 0 0 0 1 0 0 0
y binario natural para los números del 0 hasta el
15. Después se hace una comparación entre los dos
Decimal Codificado en Binario (BCD).- En el código BCD
códigos para determinar las relaciones que permitan
[Binary Coded Decimal = Decimal Codificado en
convertir el uno en el otro y viceversa.
Binario], cada dígito decimal está representado por
Como puede verse en esta tabla, en el código de
un grupo de 4-bits, a esta agrupación se la denomina
Gray, cuando el valor de un número cambia, la
“quad”. Cada quad tiene 4-bits [con ponderaciones:
transición de un código al siguiente implica el cambio
8, 4, 2 y 1] con 10 valores permisibles de 0 a 9.
de un solo dígito a la vez.
En la codificación BCD, los quads con valores
Por observación de la tabla, puede decirse que la
superiores a 9 [1010, 1011, 1100, 1101, 1110, 1111]
conversión del código de Gray al código binario se
no están permitidos, por tanto, nunca se usan en BCD.
realiza de la siguiente manera: El bit correspondiente
De modo que para representar el número 1210 en BCD
al extremo izquierdo [“MSB”] es el mismo tanto en
sería 1 0010BCD. Al código BCD se lo utiliza
el código de Gray como en el binario; al continuar
principalmente en diferentes tipos de medidores de
hacia la derecha, si el siguiente bit de Gray es “1”,
panel, por ejemplo en voltímetros digitales.
entonces el próximo bit binario es el complemento
del anterior bit binario. Pero si el siguiente bit
Código Exceso de 3.- Puede decirse que el código exceso
de Gray en “0”, entonces el próximo bit binario es
de 3 es una modificación del código BCD, puesto que
la copia del bit binario anterior.
el primero se forma añadiendo 3 al código BCD.
Eventualmente se lo utiliza en lugar del BCD debido
Ejemplo: 1010 [Gray] A 1100 [binario]
a que posee ventajas en algunas operaciones
aritméticas. La tabla anterior muestra el código
1110 0110 0011CG A 1011 1011 1101CB
exceso de 3 y su equivalente BCD.

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 - 43 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 44 -

De igual manera, la conversión de código binario a 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
código de Gray puede deducirse a partir de la tabla
7 0 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1
anterior. El MSB binario es el mismo “MSB” de Gray;
6 0 1 1 0 1 1 1 0 0 1 1 0 0 1 1 0
continuando la lectura hacia la derecha, cada cambio
5 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 1
en el código binario produce un “1” y cada no cambio 4 0 1 0 0 1 1 0 0 0 1 0 0 0 1 0 0
produce un “0” en el código de Gray. 3 0 0 1 1 1 0 1 1 0 0 1 1 0 0 1 1

2 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1 0

Ejemplo: 1011CB A 1110CG 1 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1

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

1110 0101 1000CB A 1001 0111 0100CG 0 1 0 0 0 1 0 0 0 1 1 1 1 0 0 0 0

-1 1 0 0 1 0 1 1 1 1 1 1 0 1 1 1 1

-2 1 0 1 0 0 1 1 0 1 1 0 1 1 1 1 0
El código de Gray es útil en aquellas aplicaciones
-3 1 0 1 1 0 1 0 1 1 1 0 0 1 1 0 1
en las que pueden presentarse códigos intermedios
-4 1 1 0 0 0 1 0 0 1 0 1 1 1 1 0 0
falsos, que podrían ocurrir en otros códigos.
-5 1 1 0 1 0 0 1 1 1 0 1 0 1 0 1 1

-6 1 1 1 0 0 0 1 0 1 0 0 1 1 0 1 0
Códigos Bipolares.- Existe una gran variedad de códigos -7 1 1 1 1 0 0 0 1 1 0 0 0 1 0 0 1
binarios, entre otros: Signo-Magnitud, Complemento -8 0 0 0 0 1 0 0 0
a 1, Complemento a 2, Binario Desplazado [Offset],
Todo Complementado, etc. Estos códigos sirven para Los códigos Signo-Magnitud y Binario Offset
representar cantidades tanto positivas como negativas conceptualmente son simples, pero representan
[para lo cual un dígito representa el signo y los dificultades al querer implementarlos en software.
otros la “magnitud” del número]. Los códigos bipolares Mucho más fácil es implementar los códigos Complemento
más comunes [para 4-bits incluido el signo] se indican a-1 y Complemento a-2, que son los más usados en las
en la siguiente tabla. computadoras. El código signo-magnitud y el complemento
a 1 tienen dos códigos binarios para representar el
valor decimal 0, lo que constituye un problema.

Códigos Alfanuméricos.- Son códigos 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 - CA P ÍTU LO 1 - SIS TEM A S D E N U M ER A CIÓ N - 46 -

representar caracteres tanto numéricos como Asignación de Códigos EBCDIC


alfabéticos, en los que también se incluyen los Parte I
códigos correspondientes a los signos de puntuación, HEX MSD÷ 0 1 2 3 4 5 6 7

de control y otros: ¡, ¿, #, $, %, /, &, *, (, ), b7 0 0 0 0 0 0 0 0

_, -, +, <, >, etc. Uno de ellos es el código EBCDIC b6 0 0 0 0 1 1 1 1


BITS
[Extended Binary-Coded Decimal Interchange Code]. b5 0 0 1 1 0 0 1 1
b4
Es un código que usa 8 dígitos binarios para LS D 9 b3 b2 b1 b0 0 1 0 1 0 1 0 1

0 0 0 0 0 N UL D LE DS SP & -
representar un carácter simple, dando un máximo
1 0 0 0 1 SOH DC1 SOS
posible de 256 caracteres. Es utilizado como un
2 0 0 1 0 S TX DC2 FS SYN
sistema de código en muchos computadores. El código
3 0 0 1 1 E TX DC3
EBCDIC es simplemente el código BCD extendido a 8-
4 0 1 0 0 PF RES BY P PN
bits. 5 0 1 0 1 HT NL LF RS

EOB
6 0 1 1 0 LC BS UC
ETB

PRE
7 0 1 1 1 DEL IL EOT
ESC

8 1 0 0 0 CAN

9 1 0 0 1 R LF EM \

A 1 0 1 0 SMM CC SM ¢ ! | :

B 1 0 1 1 VT . $ ' #

C 1 1 0 0 FF IF S DC4 < * % @

D 1 1 0 1 CR IG S ENQ NAK ( ) _ ´

E 1 1 1 0 SO IR S ACK + ; > =

F 1 1 1 1 SI IU S BE L SUB š ¬ ? "

Caracteres de Comando

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 Carlos Novillo Montero Can


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

RLF Reverse Line Feed DS D ig it Se lect Asignación de Códigos EBCDIC


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 Parte II
FF Form Feed B YP B yp a ss
HEX MSD÷ 8 9 A B C D E F
CR Ca rriag e Retu rn LF Line Feed
b7 1 1 1 1 1 1 1 1
SO S h ift O u t E O B /E T B End of B lo ck /E n d of
SI Shift In Tra nsm ission B lock BITS b6 0 0 0 0 1 1 1 1
D LE D a ta Lin k Esca p e P R E/ES C P refix /Esca p e
b5 0 0 1 1 0 0 1 1
D C1 D evice Control 1 SM S et M od e
b4
LS D 9 b3 b2 b1 b0 0 1 0 1 0 1 0 1
D C2 D evice Control 2 EN Q Enq uiry
D C3 D evice Control 3 ACK A ckm ow led g e 0 0 0 0 0 { } \ 0
R ES R estore B EL B ell 1 0 0 0 1 a j ~ A J 1
NL N e w Lin e SYN Synchronous Idle
2 0 0 1 0 b k s B K S 2
BS B a cksca p e PN P e n ch O n
IL Id le RS R ea d er Stop 3 0 0 1 1 c l t C L T 3
CA N Can cel UC U p p er Ca se 4 0 1 0 0 d m u D M U 4
EM E nd of M e d iu m EO T En d of Tra nsm ission
5 0 1 0 1 e n v E N V 5
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 6 0 1 1 0 f o w F O W 6
IG S Intercha ng e G roup Sep a ra tor SU B Sub stitute 7 0 1 1 1 g p x G P X 7
IR S Intercha ng e R ecord Sep a ra tor SP Sp a ce
8 1 0 0 0 h q y H Q Y 8
IU S Intercha ng e U nit Sep a ra tor
9 1 0 0 1 i r z I R Z 9

A 1 0 1 0

B 1 0 1 1

C 1 1 0 0

D 1 1 0 1

E 1 1 1 0

F 1 1 1 1

bits
7654 3210
Ej. Código de la letra N = 1101 0101 = D5H

Ejemplo.- Encuentre el código EBCDIC [HEX] del


siguiente texto: Politécnica 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 -

Asignación de Códigos ASCII


P o l i t e c n i c a

D7 96 93 89 A3 85 83 95 89 83 81 40
HEX MSD 6 0 1 2 3 4 5 6 7

N a c i o n a l . b7 0 0 0 0 0 0 0 0

D5 81 83 89 96 95 81 93 4B
BITS b6 0 0 0 0 1 1 1 1

b5 0 0 1 1 0 0 1 1
Otro código alfanumérico de 7-bits, muy utilizado
b3 b2 b1 b4 0 1 0 1 0 1 0 1
por la mayoría de fabricantes de computadoras, es LS D 9 b0

0 0 0 0 0 N UL D LE SP 0 @ P ` p
el ASCII [American Standard Code for Information
1 0 0 0 1 SOH DC1 ! 1 A Q a q
Interchange], cuya tabla se muestra a continuación.
2 0 0 1 0 S TX DC2 " 2 B R b r

3 0 0 1 1 E TX DC3 # 3 C S c s

4 0 1 0 0 EOT DC4 $ 4 D T d t

5 0 1 0 1 ENQ NAK % 5 E U e u

6 0 1 1 0 ACK SYN & 6 F V f v

7 0 1 1 1 BEL ETB ' 7 G W g w

8 1 0 0 0 BS CAN ( 8 H X h x

9 1 0 0 1 HT EM ) 9 I Y i y

A 1 0 1 0 LF SUB * : J Z j z

B 1 0 1 1 VT ESC + ; K [ k {

C 1 1 0 0 FF FS , < L \ l |

D 1 1 0 1 CR GS - = M ] m }

E 1 1 1 0 SO RS . > N ^ n ~

F 1 1 1 1 SI US / ? O _ o DEL

Caracteres de Comando

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 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 código ASCII [HEX] del siguiente
texto: Politécnica Nacional.

P o l i t e c n i c a

50 6F 6C 69 74 65 63 6 69 63 61 20

N a c i o n a l .

4 61 63 69 6F 6 61 6C 2

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

R evisión : Sep tiem b re - 2 00 8

Carlos Novillo Montero Can

You might also like