Sunteți pe pagina 1din 31

NOTAS DE CLASE

CIRCUITOS DIGITALES

1 – CONCEPTOS BASICOS

PROFESOR: GERMAN MORALES Z.

ENERO DE 2010
1. CONCEPTOS BASICOS.
1.1 Evolución de los CI Digitales
Tecnologías electrónicas

El empacado de compuertas lógicas y otros elementos lógicos ha cambiado de manera significativa


con los años. Los primeros elementos lógicos electrónicos se construían por lo general con
grandes tubos al vacio (bulbos), resistencias y condensadores discretos, montados en un chasis de
aluminio, e interconectados con alambre de cobre.

Los avances en la tecnología de los tubos al vacio redujeron el tamaño, y las tarjetas de circuitos
impresos reemplazaron a los alambres de cobre. Más adelante, los transistores -discretos
reemplazaron a los tubos al vacio, pero las resistencias, los condensadores y las tarjetas de
circuitos impresos continuaron en uso, aunque sus tamaños fueron más reducidos; El surgimiento
del circuito integrado (CI) a principios de la década de 1960 produjo una reducción adicional en el
tamaño de las tarjetas de circuitos impresos y otros elementos pasivos.

Los circuitos integrados pueden fabricarse en formas estándar, semiadaptada y adaptada. Los CI
estándar proporcionan los componentes necesarios para construir sistemas para la mayor parte de
las aplicaciones. Sin embargo, algunas aplicaciones podrían requerir circuitos semiadaptados o
adaptados para cumplir con requisitos de funciones especiales, LOW costo o menor tamaño. Los
circuitos adaptados se fabrican de acuerdo con las necesidades precisas de un cliente. Por otro
lado, los circuitos semiadaptados se programan para satisfacer las necesidades de un cliente. El
término circuitos integrados específicos para una aplicación (ASIC) se utiliza con frecuencia para
describir los dispositivos semiadaptados.

Se han desarrollado numerosas familias de tecnologías electrónicas para proporcionar ciertas


características, como velocidad, consumo de energía, densidad de empacado, funcionalidad y
costo, preferidas por el diseñador del hardware. Por lo general, es imposible proporcionar todas las
características deseadas en una familia. Por tanto, existe una búsqueda permanente de mejoras en
las tecnologías ya probadas o de nuevas tecnologías. Las tablas 0.2 y 0.3 enumeran las
tecnologías más importantes utilizadas desde los inicios de la era de los transistores y sus
características correspondientes.

Niveles de transistores y de diseño físico

Los circuitos lógicos combinatorios y secuenciales definen por completo el comportamiento lógico
de un sistema digitaI. En última instancia, cada compuerta lógica se debe realizar con un circuito
de transistores en un nivel más LOW, que a su vez se realizan combinando diversos
semiconductores y otros materiales. Las tecnologías utilizadas para construir compuertas y otros
elementos lógicos han evolucionado desde los dispositivos mecánicos, los relevadores, los bulbos
y los transistores discretos hasta .llegar a los circuitos integrados. La figura 0.6 ilustra varios de
estos dispositivos. Las computadoras modernas y los sistemas digitales de aplicación específica se
construyen por lo general mediante circuitos integrados ordenados a modo de realizar los registros
y los circuitos de control necesarios para implantar el conjunto de instrucciones de la computadora
o las funciones del sistema.

Un circuito integrado (CI) contiene varios elementos lógicos. El número de compuertas o


equivalentes de compuertas por CI determina la escala de integración. La integración a pequeña
escala (SS1) se refiere a los CI con 1 a 10 compuertas, la integración a escala media (MSI)
corresponde a los CI de l0 a 100 compuertas, la integración a gran escala (LSI) de 100 a 10 000
compuertas, y la integración a muy gran escala (VLSI) a los CI con más de 10000 compuertas.

No es un objetivo de este documento considerar el diseño a nivel de transistores y a nivel físico de


las compuertas lógicas. Sin embargo, es importante tener un conocimiento básico de las diversas
propiedades eléctricas y físicas de los diferentes circuitos de compuertas para poder evaluar la
operación lógica, el desempeño, el costo y otros parámetros del diseño de un sistema digital.
1.2 Señales Analógicas y Digitales

Los circuitos electrónicos manejan señales eléctricas que pueden representar parámetros físicos
tales como la temperatura, el tiempo, las distancias, el sonido, la intensidad lumínica, niveles o
caudales de líquidos, los esfuerzos físicos hechos por maquinas mecánicas, etc. Dichos
parámetros pueden ser controlados por circuitos electrónicos. Para lo anterior la electrónica puede
clasificarse en dos categorías: Electrónica Analógica y Electrónica Digital.

La señal analógica es continua en el tiempo, como por ejemplo la temperatura ambiente en el día
no varía súbitamente de 70 0F a 75 0F sino que pasa por una infinidad de valores que están entre
estas dos temperaturas. Una señal digital tiene un conjunto discreto de valores.

Si se grafica la variación de la temperatura en un día se puede observar una curva suave y


continua como la figura 1.1, sin embargo para efectos de control de temperatura de un ambiente no
se requiere todos los valores generados por dicha grafica sino que es suficiente con tomar
muestras (valores discretos) en periodos de tiempo adecuados a la aplicación, como muestra la
figura 1.2. Los anteriores valores discretos pueden ser representados en valores digitales fáciles de
almacenar, procesar y transmitir mas confiablemente que los daros analógicos.

Las características de las señales analógicas son estudiadas en detalle al tratar el comportamiento
de los circuitos analógicos, puesto que el interés de libro es la señal digital entraremos inicialmente
a detallar las características que deben ser tenidas en cuenta al manipular una señal discreta en
los circuitos digitales.

'
En un caso real no es necesario tener una medición en forma continua sino que solo basta con
obtener una información periódica, por ejemplo cada hora esto genera un valores discretos en el
tiempo durante un periodo de tiempo de 24 horas, como lo Índica la figura 1-2. Es importante darse
cuenta que la figura l-2 no es una representación digital de la cantidad analógica.

FIGURA 1-2

Representación de valores muestreados de la cantidad analógica de la figura 1-1. Cada valor


Representado por un punto puede digitalizarse referenciándolo como un código digital.

Las cantidades digitales tienen ciertas ventajas sobre las analógicas en aplicaciones electrónicas.
Por cierta razón, los datos digitales pueden procesarse y transmitirse más confiable y
eficientemente que los datos analógicos. Además, los datos digitales tienen una gran ventaja
cuando el almacenamiento es necesario. Por ejemplo, la música, convertida ala forma digital,
puede almacenarse en forma más compacta y reproducirse con mayor fidelidad y claridad de 10
que es posible cuando está en la forma analógica.

Un sistema electrónico analógico

Cuando se requiere un elocución pública, se hace necesario utilizar un amplificador de sonido de


manera que pueda ser escuchado por un extenso auditorio, en este sistema se toman las ondas
sonoras a través de un micrófono el cual la traduce en una señal eléctrica de voltaje equivalente a
la señal de audio, esta señal es amplificada linealmente. La salida del amplificador, incrementada
el voltaje de entrada, la cual es conectada a un parlante, el cual transforma la señal eléctrica
amplificada en ondas sonoras, con mucho mayor volumen que las ondas sonoras originales
captadas por el micrófono.
Diagrama de bloques de un Sistema de Procesamiento digital de señales:

FIGURA1-3 Un sistema de alocución pública básico.

Al canal de voz

Muestras

La electrónica digital involucra circuitos y sistemas en los que hay sólo dos estados posibles. Estos
estados se representan mediante dos niveles distintos de voltaje: uno HIGH (H) y uno LOW (L).
Los dos estados pueden también representarse mediante niveles de corriente, interruptores de
cerrado y abierto o lámparas encendidas y apagadas; En sistemas digitales, se utilizan
combinaciones de los dos estados, llamadas códigos, para representar números, símbolos,
caracteres alfabéticos y otros tipos de información. El sistema numérico de dos estados se llama
binario y sus dos dígitos son el “0” y el “1”.A un dígito binario se le llama Bit. ( Binary digit )
1.2.1. Niveles Lógicos

Los voltajes usados para representar un “1” y un “0” se llaman niveles lógicos. Idealmente, un nivel
de voltaje representan HIGH y un nivel de voltaje representa un LOW. En un circuito digital real; sin
embargo, un HIGH puede ser cualquier voltaje entre un valor mínimo y un valor máximo
especificados. De igual forma, un LOW puede ser cualquier voltaje entre un mínimo específico y un
máximo específico.

La figura 1-5 ilustra el dominio general de LOW y HIGH para un circuito digital. La variable
VH(rnáx) representa el valor HIGH máximo y VH (mín) representa el valor HIGH mínimo. El valor
LOW máximo se representa mediante, VL(máx) y el valor LOW mínimo mediante VL(mín) El rango
de voltajes entre VL(máx) y VH(mín) es un dominio de incertidumbre. Un voltaje en el dominio de
incertidumbre puede parecer como HIGH o como LOW a un circuito dado; nunca podemos estar
seguros.

Por lo tanto, no se utilizan los valores en el dominio de incertidumbre. Por ejemplo, los valores
HIGHS para un cierto tipo de circuito digital podrían caer en el dominio de 2V a 5 V; y los valores
LOWS podrían caer en el dominio de O Va 0.8 V.

Así, si se aplica un voltaje de 3.5 V; el circuito lo aceptará como un HIGH o un 1 binario. Si se


aplica un voltaje de 0.5 V; el circuito lo aceptará como un LOW o como un O binario.
1.2.2. Formas de ondas digitales

Las formas de ondas digitales consisten de niveles de voltaje que normalmente fluctúan entre los
estados HIGH y LOW. La figura 1-6(a) muestra que se genera un solo impulso tendiente a positivo
cuando el voltaje (o corriente) va de su nivel normalmente LOW a su nivel HIGH y enseguida de
regreso a su nivel LOW. El impulso tendiente a negativo en la figura l-6(b ) se genera cuando el
voltaje va de su nivel normalmente HIGH a su nivel LOW y de regreso a su nivel HIGH. Una forma
de onda digital se compone de una serie de impulsos.

El impulso Como se indica en la figura 1-6, el impulso tiene dos flancos: un flanco anterior, que
ocurre primero, y un flanco posterior, que ocurre al último. Para un impulso tendiente a positivo, el
flanco anterior es un flanco de subida y el flanco posterior es un flanco de caída.

Los impulsos en la figura 1-6 son ideales porque los flancos de subida y caída cambian en el
tiempo cero (instantáneamente). En la práctica, estas transiciones nunca ocurren
instantáneamente, aunque para la mayor parte del trabajo digital podemos suponer impulsos
ideales

La figura 1-7 muestra un impulso no ideal. El tiempo requerido para que el impulso vaya de su nivel
LOW a su nivel HIGH se llama tiempo de subida (tr) y el tiempo requerido para la transición del
nivel HIGH al nivel LOW se llama tiempo decaída (tf).
En la práctica, es común medir el tiempo de subida desde el 1O% de la amplitud del impulso,
(altura desde la línea base) al 90% de la amplitud del impulso y medir: el tiempo de caída desde el
90% al 10% de la amplitud del impulso, como se indica en la figura 1-7. La razón por la que no se
incluye el límite inferior de 10% ni el límite superior de 90% del impulso en los tiempos de subida y
caída son las no linealidades de la forma de onda en estas áreas.

La anchura de impulso· (tw) es una medida de la duración del impulso y a menudo se define
como el intervalo de tiempo entre los puntos del 50% sobre los flancos de subida y de caída, como
se indica, en la figura 1-7.

Sobre impulso, subimpulso y sobre oscilación. Tres características, comúnmente observadas


pero indeseables del impulso, son el sobre impulso, el sub impulso y la sobre oscilación. Al sobre
impulso y al subimpulso los ocasiona un efecto capacitivo en el circuito o instrumento de medición
que resulta en que el voltaje excede los niveles HIGH. Y LOW normales por un tiempo corto en los
flancos de subida y caída, como se indica en la figura 1-8(a). La sobre oscilación en los flancos de
subida y caída de un impulso es, de hecho, una oscilación ocasionada por la capacitancia e
inductancia en el circuito. Una condición de sobre oscilación involucra también componentes de
sobre impulso y subimpulso, como se indica en la figura 1-8(b). La sobre oscilación se extingue
después de un corto tiempo.

Formas de onda. La mayoría de las formas de onda que se encuentran en sistemas digitales se
componen de series de impulsos y pueden clasificarse como periódicas o como no periódicas. Una
forma de onda de impulso periódica es la que se repite a sí misma en un intervalo fijo, llamado el
periodo (T). La frecuencia (f) es la frecuencia a la que se repite a sí misma y se mide en hertz
(Hz).Una forma de onda de un impulso no periódica, por supuesto, no se repite a sí misma en
intervalos fijos y. puede estar compuesta de distintos anchos de impulso y/o distintos intervalos de
tiempo' entre los impulsos. Un ejemplo de cada tipo se muestra en la figura 1-9. La frecuencia de
una forma de onda de impulso es el recíproco del periodo. La relación entre la frecuencia y el
periodo se expresa como sigue:
Una característica, importante de una forma de onda digital periódica es su ciclo de operación, que
se define como la razón de la anchura de impulso (tw) al periodo (T), expresada como porcentaje.

• EJEMPLO 1-1 Una porción de una forma de onda periódica se muestra en la figura 1-10. Las
mediciones están en milisegundos. Determinar
• periodo (b) frecuencia (c) ciclo de operación

1.3 Operaciones y Compuertas Lógicas.

• Funciones Lógicas Básicas.


La lógica binaria se basa en el concepto de cantidades que solamente pueden tener dos valores.
Se perfecciono originalmente para usarse con la lógica deductiva en la que la verdad o la falsedad
de las afirmaciones son los dos valores que interesan.

En la aplicación de los circuitos lógicos los dos valores de interés son los niveles de voltaje HIGH o
LOW y los cuales emplean el álgebra booleana para describir, analizar y simplificar los circuitos
que funcionan en esos dos niveles.
• Constantes y variables booleanas
El álgebra booleana solo acepta dos constantes, que llamaremos “0” y “1”, para representar los dos
niveles de voltaje binario. Una variable booleana es una cantidad que en diferentes ocasiones
puede ser igual a cualquiera de las dos constantes booleanas. Se usará la variable booleana para
representar el nivel de voltaje de una conexión que puede estar en cualquiera de los dos niveles de
voltaje. Por ejemplo, cuando el punto A esta en el nivel LOW, la variable A será igual a un “0”
lógico, pero cuando el punto A este en el nivel HIGH, la variable A será igual a un “1” lógico.

Una diferencia importante entre el álgebra booleana y el álgebra ordinaria es que, en esta última
una variable puede tener muchos valores, mientras que una variable booleana solo puede tener
dos valores “0” o “1”. En su aplicación más común una variable ordinaria representa cualquier
número y en consecuencia puede tener realmente una variedad infinita de valores. No hay que
considerar que la variable booleana representa un número, porque si así fuera solo habría dos
valores permitidos para ese número. En vez de ello una variable booleana representa el nivel de
voltaje binario de un punto.

Operaciones booleanas
Las operaciones básicas del algebra de Boole son AND (Y), OR (O) y NOT (NO),

Operación AND (Y).

La operación booleana “A·B”, trabaja con dos variables y su definición se muestra en la tabla 4.1.

A B A*B
0 0 0
0 1 0
1 0 0
1 1 1

Tabla 4.1. Definición de la operación “AND”

En ella se muestra las cuatro combinaciones posibles de las variables booleanas A y B, y la


función de salida A·B para cada combinación. En este caso si una de las variables A o B es 0 la
función A·B es 0. La cuarta fila muestra que si tanto A como B son 1, el valor de A·B es 1.

El producto lógico de dos o más variables equivale a la realización práctica de contactos en serie. Para el
siguiente circuito las variables A y B son representadas por dos interruptores y la función A·B con la lámpara.

Si tomamos A = B = 0 cuando el interruptor está ABIERTO (OFF) y si A = B = 1 cuando está CERRADO (ON)
y tomando la función de salida asi: Cuando la lámpara está APAGADA (OFF) = 0 y ENCENDIDA (ON) = 1, se
puede comprobar que el circuito responde a una función AND.

A B A+B
OFF OFF OFF
OFF ON OFF
ON OFF OFF
ON ON ON
La operación AND puede ser simulada por un circuito Lógico AND (Compuerta "AND") cuyo comportamiento
se presenta en la siguiente figura:

Fig. 4.1. Bloque AND con salida


Si hablamos de niveles de voltajes binarios en un punto en vez de variables booleanas, podemos
ver que la operación de “A·B” puede ser descrita por un circuito o compuerta AND (Y). Por
consiguiente, si tenemos una operación AND (Y) con entradas A y B,, el valor de la función de
salida será A·B (léase A y B), donde A·B es igual a 1 tan solo cuando tanto A como B son 1. La
anterior operación puede ser simulada con una compuerta AND, como se ve en la Fig. 4.1

Operación OR (O).

La operación booleana “A+B”, trabaja con dos variables y su definición se muestra en la tabla 4.2.

A B A+B
0 0 0
0 1 1
1 0 1
1 1 1

Tabla 4.2. Definición de la operación “OR”

En ella se muestra las cuatro combinaciones posibles de las variables booleanas A y B, y la


función de salida A+B para cada combinación. En este caso si una de las variables A o B es 1 la
función A·B es 1. La primera fila muestra que si tanto A como B son 0, el valor de A·B es 0.

La suma lógica de dos o más variables equivale a la realización práctica de contactos en paralelo. Para el
siguiente circuito las variables A y B son representadas por dos interruptores y la función con la lámpara.

Circuito "OR"
A B A+B
OFF OFF OFF
OFF ON ON
ON OFF ON
ON ON ON

Si tomamos A = B = 0 cuando el interruptor está ABIERTO (OFF) y si A = B = 1 cuando está CERRADO (ON)
y tomando la función de salida asi: Cuando la lámpara está APAGADA (OFF) = 0 y ENCENDIDA (ON) = 1, se
puede comprobar que el circuito responde a una función OR.
La operación OR puede ser simulada por un circuito Lógico OR cuyo comportamiento se presenta en la
siguiente figura:

Operación NOT (NO).

La operación NOT actúa sobre una solo variable y es descrita en la tabla 4.3.

Esta función se puede describir como: Ā = A’ = NOT A

A Ā

0 1
1 0

Tabla 4.3 Definición de la operación “NOT“.

Fig 4.3 inversor con salida Ā

Esta tabla muestra que el valor de Ȁ es 1 si A es 0, y que es 0 si A es 1. Esta función puede


ser simulada por un circuito INVERSOR, como se ve en la figura 4.3.

Operación NAND
Una operación NAND (NO Y) de dos entradas, se puede implementar con la concatenación de
una compuerta AND o "Y" de dos entradas y una compuerta NOT o "No" o inversora. Ver la
siguiente figura.

Tablas de verdad.
Como puede verse la salida X solo será “0” cuando todas las entradas son “1”.
La siguiente figura muestra un inversor o compuerta NOT implementado con una compuerta

NAND.

Operación NOR
Una operación lógica NOR (No O) se puede implementar con la concatenación de una
compuerta OR con una compuerta NOT, como se muestra en la siguiente figura.

Tablas de verdad

Como puede verse la salida X solo será “1” cuando todas las entradas son “0”.

La siguiente figura muestra un inversor o compuerta NOT implementado con una compuerta
NOR.
• Descripción algebraica de un circuito lógico.
Empleando las operaciones (AND, OR y NOT ) del algebra booleana, podemos describir cualquier
circuito lógico (que se define como una interconexión de bloques lógicos), y a la inversa, si
tenemos una descripción algebraica, podemos obtener el circuito lógico correspondiente.

COMPUERTA XOR

El siguiente circuito puede ser descrito con la siguiente ecuación: F = A'B + AB'

TABLA DE VERDAD

A B A xor B
0 0 0
0 1 1
1 0 1
1 1 0

Dicho circuito indica cuando las dos variables son diferentes y recibe el nombre XOR cuyo símbolo
lógico es:

COMPUERTA XNOR

Otro circuito denominado circuito EQUIVALENCIA y que corresponde a la compuerta XNOR

puede ser descrito con la siguiente ecuacion: F = A'B' + AB

TABLA DE VERDAD
A B A xnr B
0 0 1
0 1 0
1 0 0
1 1 1

Dicho circuito indica cuando las dos variables son diferentes y recibe el nombre XNOR cuyo
símbolo lógico es:

1.4 Descripción algebraica de un Circuito lógico.


El siguiente ejemplo del circuito de la fig 4.4 puede describirse con la expresión: F= A·B + C, que
significa que A and B or C.

Fig 4.4. Circuito lógico con su descripción algebraica.

La expresión A·B + C puede leerse de dos modos distintos:

(A and B) or C o A and (B or C).

Para evitar es confusión usaremos paréntesis del mismo modo que se usan en el algebra
ordinaria. Si una operación contiene las dos operaciones and y or, Se ejecutara primero la
operación and, a menos que haya paréntesis, en cuyo caso se ejecutara inicialmente la operación
que está dentro del paréntesis.

El nivel jerárquico como se realizan varias operaciones define cual operación se realiza primero. En
ausencia de paréntesis, la jerarquía de las operaciones de mayor a menor es:

• Operación NOT
• Operación AND.
• Operación OR.

Si se tienen varias operaciones con la misma jerarquía, estas pueden ser realizadas de izquierda a
derecha, el resultado será el mismo.

La figura 4.5 muestra el circuito cuya salida es la expresión A · (B + C).


Fig. 4.5. Un circuito lógico cuya salida requiere paréntesis.

Nótese que aunque los circuitos de las figs. 4.4 y 4.5 son distintos, las expresiones son idénticas a
excepción de los paréntesis. Si queremos mostrar que A se interfecta con la expresión B · C + D
tenemos que escribirlo como A · (B · C +D), en cuyo caso se ejecutan primero las operaciones
dentro del paréntesis, como se ve en la fig 4.6.

Fig. 4.6. Circuito lógico que efectuar primero las operaciones entre paréntesis.

Cuando se tiene un circuito como el de la figura 4.7 en este caso se ejecutan primero las
operaciones dentro del paréntesis.
.

La salida de un bloque de inversión es igual a la entrada complementada. Si la entrada es A la


salida es Ā. Si encontramos Ā en una expresión como Ā · B, quiere decir que primero debemos
obtener Ā usando un inversor y luego interceptar con B como se ve en la fig. 4.8.

Si la salida de un circuito como A + B’ * C entra a un bloque de inversión, la salida de dicho bloque


será una expresión como A + B’ * C toda negada. Esto significa que el circuito que se obtiene al
pasar por un bloque de INVERSIÓN será como el mostrado en la Fig. 4.9.
En resumen siempre hay que seguir las siguientes reglas:

• Ejecutar primero las operaciones que están dentro de paréntesis y emplear el resultado
como si fuera una sola variable.
• Ejecutar una operación AND antes de otra OR a menos que los paréntesis indiquen lo
contrario.
• Si una expresión tiene una negación sobre ella, ejecútense primero las operaciones de la
expresión y luego inviértase el resultado.

1.5. Representación de la información en el computador.

1. 5.1 Representación de la información en el computador

En Informática es frecuente codificar la información. Codificación es una transformación que


representa los elementos de un conjunto mediante los de otro.

Ejemplos de códigos son:

• El código de provincia en las matrículas de los autos.


• El número de identificación personal o cedula.
• El código de los estudiantes de una Universidad.

Gracias a los códigos se puede comprimir y estructurar la información. Identificar un automóvil por
su matrícula es más corto que hacerlo por marca, modelo, color y propietario.

En el interior del computador la información se almacena y se trata según un código que utiliza solo
dos valores (código binario), representados por 1 y 0. El computador se encarga de codificar la
información que recibe como entrada y de decodificar a la hora de presentar los resultados
obtenidos.

BIT: es la unidad más elemental de información. El bit representa la información correspondiente a


la ocurrencia o no de un suceso. (Por ejemplo, un bombillo esta ENCENDIDO o APAGADO.
En el interior de una computadora, cada bit puede tomar los valores 0 o 1. Así, podríamos
representar que el bombillo esta ENCENDIDO con un 1 y APAGADO con un 0.

BYTE: es el número de bits necesarios para almacenar un carácter. Este número depende del
computador, siendo generalmente 8 bits, por lo que usualmente byte se usa como sinónimo de 8
bits u octeto. En este caso podemos representar 2 8 = 256 caracteres diferentes. (Variaciones con
repetición de dos elementos (0 y 1) tomados de 8 en 8).

La capacidad de almacenamiento de un computador se mide en bytes. Como el byte es una unidad


relativamente pequeña, se suelen utilizar múltiplos de éste:

• 1 Nibble o Cuarteto. Es un conjunto de 4 bits.


• 1 Byte u Octeto. Es un conjunto de 8 bits.
• Kilobyte: 1 KB = 2 10 bytes = 1.024 bytes
• Megabyte: 1 MB = 2 10 KB = 220 bytes = 1.048.576 bytes
• Gigabyte: 1 GB = 2 10 MB = 230 bytes = 1.073.741.824 bytes
• Terabyte: 1 TB = 2 10 GB = 240 bytes

Los múltiplos anteriores no sólo se utilizan con bytes, sino que también se pueden utilizar con otras
unidades. Así 1 Gb (Giga bit) son 2 30 bits. De ahora en adelante utilizaremos una b para indicar bit
y una B para byte.
1.5.1 SISTEMAS NUMERICOS
Desde el comienzo de la Humanidad, el hombre ha utilizado diferentes medios de comunicación,
tales como señales de humo, de audio, de luz y muchas otras formas símbolos y gráficos para
comunicarse entre sí.
La transmisión de la información entre dos puntos distantes ha hecho uso de diferentes medios
escritos, físicos, ópticos y magnéticos. El medio escrito va desde los jeroglíficos, en el que se
utilizaban símbolos para representar las palabras hasta el alfabeto actual que manejan la mayoría
de los idiomas existentes.
La conservación de datos numéricos en forma escrita fue hecha por el sistema numérico
indoarábico del cual se derivan los actuales sistemas de numeración, entre ellos el sistema
decimal.

Sistemas de numeración usuales en Informática

Los números reales se pueden clasificar de la siguiente forma:


• Naturales: 1, 2, 3...
• Enteros (positivos y negativos): ..., -2, -1, 0, 1, 2,...
• Racionales: pueden ser representados como el cociente entre dos enteros. Estos números
pueden representarse con un número finito de decimales o mediante una forma periódica.
Ejemplos son 2/5 = 0.4 o 1/3 = 0,3333...
• Irracionales: para los cuales no puede establecerse la correspondencia de la clase
anterior. Ejemplos son

..
Cualquiera de estos conjuntos es infinito, mientras que la memoria de un computador es finita, por
lo que no es posible representar todos estos números en un computador. Además todo número
irracional no es representable, pues exigiría un número infinito de bits para su representación.
En la práctica, se asignará un número n de bits para representar cada número. Si consideramos
que con n bits se pueden representar 2 n números distintos, existirán dos valores extremos,
máximos y mínimos que acoten a todos los números representables.

Se llama rango de representación al intervalo comprendido entre el menor y mayor número


representable. Frecuentemente este rango es simétrico, aunque no siempre.

Ejemplo: Con n = 3 bits podemos representar 2 3 = 8 números distintos. Una posible asignación es:

000 0
001 1
010 2
011 3 Rango = (0,7)
100 4
101 5
110 6
111 7

Un Sistema Numérico puede ser definido como un conjunto de símbolos y reglas que se utilizan
para representar datos numéricos, cantidades o magnitudes y se caracteriza fundamentalmente
por su base y por el número de símbolos que utiliza.

Para poder distinguir a cual Sistema Numérico pertenece un número se utiliza la notación
matemática representada así:
(Número en base b) = (N)b
Siendo: N = Número y b = Base
Es decir se encierra los coeficientes entre paréntesis y se escribe un suscrito igual a la base usada
(con excepción en algunos casos de los números decimales en los cuales su contenido hace obvio
que se trate de un número decimal).

Un número positivo N puede definirse como dos notaciones a saber: la notación posicional y la
notación Polinomial.

Notación Posicional

Si un número puede ser representado como una Parte entera (N I) y una Parte fraccionaria (NF)
este tendrá una presentación Posicional así:
N = (An-1An-2....A1A0 . A-1A-2....A-m)b
Donde:
NI = Parte entera (An-1An-2....A1A0)
NF = Parte fraccionaria (A-1A-2....A-m)
. = punto que separa la parte entera de la fraccionaria
r = base del sistema numérico
n = número de dígitos enteros
m = número de dígitos fraccionarios
Ai = dígito entero i cuando n-1> i >0
A-i = dígito fraccionario i cuando –1> i > -m
An-1 = dígito más significativo
A-m = dígito menos significativo
b = Base

Notación Polimonial

En general cualquier número N con base r se puede escribir como un polinomio de la forma
N = An-1 * r n-1 + An-2 * r n-1 +.... +A1 * r 1 + A0 * r 0 + A-1 * r -1 + A-2 * r -2.... + A-m* r -m
Es decir, un número expresado en un sistema de base r tiene coeficientes multiplicados por
potencias de r así:

Equivalente Decimal de un número de Base r

En general un número expresado en Base b puede convertirse a su equivalente decimal, tomando:


N = Anrn + An-1rn-1 +...... +r A1 + A0 + A-1r-1 + A-2r-2 +...... + A-mr-m
Donde:
N = Número decimal
An = Dígito entero en Base r.
A-m = Dígito Fraccionario en Base r.
r = Base del sistema numérico

1.5.2. SISTEMAS NUMERICOS MAS COMUNES

En los Sistemas Digitales es usual manejar diferentes sistemas numéricos, sin embargo los más
usados son:
• Sistema DECIMAL
• Sistema BINARIO
• Sistema OCTAL
• Sistema HEXADECIMAL

Por ello este Modulo analizará y estudiará estos cuatro sistemas fundamentales.

Sistema DECIMAL

Este sistema es el más usado por la humanidad, comúnmente conocido como sistema numérico
DECIMAL o sistema en Base DIEZ, (base 10). Los símbolos para representar las cantidades son
los números: 0,1,2,3,4,5,6,7,8 y 9 son diez dígitos del 0 al 9.

Representación de números en base 10.


Ejemplo 1.
Notación Posicional 75
Notación Polimonial 7*101 + 5*100
Equivalente Decimal: 70 + 5

Ejemplo 2.
Notación Posicional 843,25
Notación Polimonial 8*102 + 4*101 + 3*100 + 2*10-1 + 5*10-2
Equivalente Decimal: 800 + 40 + 3 + 0.2 + 0.05

Sistema BINARIO

Este sistema es el más usado por los Sistemas Digitales, comúnmente conocido como sistema
numérico BINARIO o sistema en Base DOS, (base 2). Los dígitos para representar las cantidades
son: 0 y1 son dos dígitos del 0 al 1 llamados bits (binary digit).
Un bit puede guardarse en dispositivos de almacenamiento de dos estados y los números binarios
de longitud n se puede almacenar en un registro de n bits.

Representación de números en base 2.


Ejemplo 1.
Notación Posicional: 11012
Notación Polimonial: 1*23 + 1*22 + 0*21 + 1*20
Equivalente Decimal: 1*8 +1*4 + 0*2 + 1*1
N= 13

Ejemplo 2.
Notación Posicional 10101.1012
Notación Polimonial 1*24 + 0*23 + 1*22 + 0*21 + 1*20 + 1*2-1 + 0*2-2 + 1*2-3
Equivalente Decimal: 1*16 +0*8 +1*4 +0*2 + 1*1 +1*0.5 +0*0.25 + 1*0.125
N= 21,875

Sistema OCTAL

Este sistema es usado por los Sistemas Digitales, comúnmente conocido como sistema numérico
OCTAL o sistema en Base OCHO, (base 8). Los dígitos para representar las cantidades son:
0,1,2,3,4,5,6 y 7 son dos dígitos del 0 al 7.

Este sistema tiene la característica de poseer una base equivalente a: 8 = 23 en base DOS

Representación de números en base 8.


Ejemplo 1.
Notación Posicional 7518
Notación Polimonial 7*82 + 5*81 + 1*80
Equivalente Decimal: 7*64 + 5*8 + 1*1
N= 489

Ejemplo 2.
Notación Posicional 371.628
Notación Polimonial 3*82 + 7*81 + 1*80 +6*8-1 + 2*8-2
Equivalente Decimal: 3*64 + 7*8 + 1*1 +6*0.125 +2*0.015625
N= 249,78125
Sistema HEXADECIMAL
Este sistema es usado por los Sistemas Digitales, comúnmente conocido como sistema numérico
HEXADECIMAL o sistema en Base DIECISEIS, (base 16). Los dígitos para representar las
cantidades son: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F son dieciséis dígitos del 0 a F. En este caso los
números decimales equivalentes son remplazados por las letras A, B, C, D y F así:
• 10 = A
• 11 = B
• 12 = C
• 13 = D
• 14 = E
• 15 = F
Este sistema tiene la característica de poseer una base equivalente a: 16 = 24 en base DOS

Representación de números en base 16.


Ejemplo 1.
Notación Posicional E3116
Notación Polimonial E*162 + 3*161 + 1*160
Equivalente Decimal: (14)*256 + (3)*16 + (1)*1
N= 3633
Ejemplo 2.
Notación Posicional B65F.2A16
Notación Polimonial B*163 + 6*162 + 5*161 + F*160 + 2*16-1 + A*16-2
Equivalente Decimal (11)*4096 + (6)*256 + (5)*16 + (15)*1 + (2)*0.625 + (10)*0.0039
N = 46688.289

Sistema Decimal Binario Octal Hexadecimal


Dígitos 0,1,2,3,4,5,6,7,8,9 0,1 0,1,2,3,4,5,6,7 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E
Primeros 0 0000 0 0
diecisiete
1 0001 1 1
enteros
positivos 2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
16 10000 20 10

Tabla 1. Representación de los primeros 16 números en los cuatro sistemas numéricos analizados

1.5.3. CONVERSION ENTRE SISTEMAS NUMERICOS

Un número representado en un sistema de numeración puede ser transformado a su equivalente


en otro sistema de numeración, para ello vamos a estudiar algunos métodos de conversión
sencillos en los sistemas de numeración estudiados (decimal, binario, octal y hexadecimal).

Si N es un número conformado por una parte entera N I y una parte decimal NF tal que N = NI + NF
podemos efectuar la conversión en forma separa del Sistema Decimal a otra base r con los
siguientes Metodos:
• Método de Divisiones sucesivas Parte entera
• Método de Multiplicaciones sucesivas Parte Fraccionaria
o
• Metodo de restas sucesivas

Método de Divisiones sucesivas Parte entera

Consiste en dividir sucesivamente el número entero decimal (N I) y los sucesivos cocientes ( Ni )


entre la base r hasta que el cociente en una de las divisiones sea cero.

División Residuo
NI / r
N1 / r A0
N2 / r A1
N3 / r A2
.
.
.
Nn / r An-1
0/r An
El número en la base r será el conformado por los residuos ( A) obtenidos en cada división, escritos
en orden inverso, generándose el número entero así: (An An-1............. A2A1A0)r

Esta división se puede escribir en la siguiente forma:


NI = r N1 + A0
N1 = r N2 + A1
N2 = r N3 + A2
.
.
Nn = r * 0 + An

Conversión de Decimal a Binario.

Del número NI = 45
45 / 2
22 / 2 A0 = 1

11 / 2 A1 = 0

5/2 A2 = 1

2/2 A3 = 1

1/2 A4 = 0

0/2 A5 = 1

Luego el número en la base 2 es: (A5 A4 A3 A2 A1 A0)2 = (101101)2


Comprobación. N = 1*25 + 0*24 + 1*23 + 1*22 + 0*21 + 1*20 = 32 + 0 + 8 + 4 + 0 + 1 = 45

Método de Multiplicaciones sucesivas. Parte Fraccionaria.

Consiste en multiplicar sucesivamente el número fraccionario decimal (N F) por la base r, tomando


la parte entera del resultado de la fracción resultante como el primero dígito (A’-1) del número que
se busca. Continuamos repitiendo el proceso, con la parte fraccionaria resultante, para obtener el
segundo dígito (A’-2) y repetimos el proceso hasta que desaparezca la parte fraccionaria o se
obtenga un número suficiente de dígitos.
Si NF = (0. A-1A-2....A-m)b se procede así:
(0. A-1A-2....A-m)b * r = A’-1 . uuuuu
0.uuuuu * r = A’-2 . xxxxx
0.xxxxx * r = A’-3 . yyyyy
.
.
0.zzzzz * r = A’-m. 00000
Obteniéndose el número Fraccionario en la base r = (0.A’-1 A’-2 A’-3 ...... A’-m)r

Conversión de Decimal a Binario.

NF = 0.2753
0.2753 * 2 = 0.5506 A’-1 = 0
0.5506 * 2 = 1.1012 A’-2 = 1
0.1012 * 2 = 0.2024 A’-3 = 0
0.2024 * 2 = 0.4048 A’-4 = 0
0.4048 * 2 = 0.8096 A’-5 = 0
0.8096 * 2 = 1.6192 A’-6 = 1
Luego el número en la base 2 es: 0,2753 = 0.010001 2
Comprobación.
NF = 0*2-1 + 1*2-2 + 0*2-3 + 0*2-4 + 0*2-5 + 1*2-6
NF = 0*0.5 + 1*0.25 + 0*0.125 + 0*0.0625 + 0*0.03125 + 1* 0.01565 = 0.265625

Método de restas sucesivas.

Este método sirve para convertir cualquier número decimal con o sin decimales (N = N I + NF) a un
número binario, Octal o hexadecimal.

El método consiste en tomar el número a convertir y buscar la potencia de r más grande que se
pueda restar de dicho número, tomando como nuevo número el resultado de la resta se continúa
con el proceso hasta que el resultado de la resta sea cero o inferior a la aproximación que
deseamos obtener en la conversión. El número resultante en la base r dependerá de las potencias
que se pueden restar.

Tomando el número N = NI + NF = 45 + 0,2753 = 45,2753 la conversión del número decimal N a


binario, Octal o Hexadecimal será:

Para esta conversión tomemos como ayuda la siguiente tabla.

Potencia Posición Base 2 Base 8 Base 16


r8 8 256 16777216 4294967296
7
r 7 128 2097153 268435458
6
r 6 64 262144 16777216
r5 5 32 32768 1048576
4
r 4 16 4096 65536
3
r 3 8 512 4096
r2 2 4 64 256
1
r 1 2 8 16
r0 0 1 1 1
-1
r -1 0.5 0.125 0.0625
-2
r -2 0.25 0.01562 0.003906
r-3 -3 0.125 0.001953 0.000244
-4
r -4 0.0625 0.000244 0.000015258
-5
r -5 0.03125 0.000305
r-6 -6 0.01562 0.000038

Conversión de Decimal a Binario.

N = NI + NF = 45 + 0,2753 = 45,2753

45,2753 – 32 = 13.2753 (25) =1


(24) = 0
13.2753 – 8 = 5.2753 (23) = 1
5.2753 – 4 = 1.2753 (22) = 1
(21) = 0
1.2753 – 1 = 0.2753 (20) = 1
(2-1) = 0
0.2753 – 0.25 = 0.0253 (2-2) = 1
(2-3) = 0
(2-4) = 0
(2-5) = 0
0.0253 – 0.0156 = 0.0097 (2-6) = 1

Por lo tanto el número decimal 45, 2753 = 101101.010001 2 Con un error menor a 0.01
Conversión entre Números Binario, Octal y Hexadecimal

En los sistemas digitales es común utilizar números Octales o Hexadecimales y su conversión


puede ser efectuada con los métodos descritos anteriormente, sin embargo estos números tienen
su equivalente binario de tres o cuatro bits respectivamente.

Conversión de Octal a Binario.

Como los dígitos Octales pueden ser representados por un número binario de tres bits como lo
muestra la siguiente tabla

OCTAL 0 1 2 3 4 5 6 7
BINARIO 000 001 010 011 100 101 110 111

Un número Octal se puede convertir a binario remplazando simplemente el digito octal por su
equivalente binario no importando su posición.

Ejemplo 1. Convertir el número octal 753 a binario.


7 5 3
111 101 011
Luego 753 = 111101011

Ejemplo 2. Convertir el número octal 2.46 a binario.


2 4 6
010 100 110
Luego 2.46 = 010.100110

Conversión de Hexadecimal a Binario.

Como los dígitos hexadecimales pueden ser representados por un número binario de cuatro bits
como lo muestra la siguiente tabla

HEXA 0 1 2 3 4 5 6 7
BINARIO 0000 0001 0010 0011 0100 0101 0110 0111
HEXA 8 9 A B C D E F
BINARIO 1000 1001 1010 1011 1100 1101 1110 1111

Un número hexadecimal se puede convertir a binario remplazando simplemente el digito


hexadecimal por su equivalente binario no importando su posición.

Ejemplo 1. Convertir el número hexadecimal D5B a binario.


D 5 B
1101 0101 1011
Luego D5B = 110101011011

Ejemplo 2. Convertir el número hexadecimal C.E36 a binario.


C E 3 6
1100 1110 0011 0110

luego C.E36 = 1100.111000110110

Conversión de Binario a Octal.

La conversión de un número binario a un número octal es el proceso inverso de un octal a un


binario. En este caso se toma el número binario y se hacen grupos de a tres bits de derecha a
izquierda cuando se trata de la parte entera y de izquierda a derecha cuando se toma la parte
fraccionaria.

Ejemplo 1. Convertir el número binario 111 101 110 101 a octal


111 101 110 101
7 5 6 5
luego 111101110101 = 7565

Ejemplo 2. Convertir el número binario 110 011.111 011 a octal


110 011 . 111 011
6 3 . 7 3
luego 110011.111011 = 63.73
Conversión de Binario a Hexadecimal.

La conversión de un número binario a un número hexadecimal es el proceso inverso de un


hexadecimal a un binario. En este caso se toma el número binario y se hacen grupos de a cuatro
bits de derecha a izquierda cuando se trata de la parte entera y de izquierda a derecha cuando se
toma la parte fraccionaria.

Ejemplo 1. Convertir el número binario 1111 0111 0101 a hexadecimal


1111 0111 0101
F 7 5
luego 111101110101 = F75

Ejemplo 2. Convertir el número binario 11 0011.1110 11 a hexadecimal


0011 0011 . 1110 1100
3 3 . E C
luego 110011.111011 = 33.7C

1.5.4 CODIGOS

La mayoria de los Sistemas Digitales trabajan internamente con numeros binarios, los equipos de

entrada y salida emplean valores decimales, estos pueden ser codificados en terminos de señales

binarias. La forma mas simple es expresarlo con el codigo binario, por ejemplo 3 = 0011, 7=0111 y

9=1001.

La siguiente tabla muestra varios codigos para los diez digitos decimales.

CODIGOS BINARIOS PARA LOS DIGITOS DECIMALES:

DIGITO CODIGO 8-4-2-1 CODIGO CODIGO CODIGO CODIGO


DECIMAL (BCD) 6-3-1-1 EXCESO 3 2 DE 5 GRAY
0 0000 0000 0011 00011 0000
1 0001 0001 0100 00101 0001
2 0010 0011 0101 00110 0011
3 0011 0100 0110 01001 0010
4 0100 0101 0111 01010 0110
5 0101 0111 1000 01100 1110
6 0110 1000 1001 10001 1010
7 0111 1001 1010 10010 1011
8 1000 1011 1011 10100 1001
9 1001 1100 1100 11000 1000

AMERICAN STANDARD CODE FOR INFORMATION INTERCHANGE (ASCII)

Las aplicaciones informaticas que requieren procesar datos que contienen numeros, letras
u otros simbolos, esto puede ser manejado con un codigo (American Standard Code for
Information Interchange)

B B B B 000 001 010 011 100 101 110 111


4 3 2 1
0000 NULL DLE SP 0 @ P ` p

0001 SOH DCI ! 1 A Q a q

1010 STX DC2 “ 2 B R b r

1011 ETX DC3 # 3 C S c s

0100 BOT DC4 $ 4 D T d t

0101 ENQ NAK % 5 E U e u

0110 ACK SYN & 6 F V f v

0111 BEL ETB : 7 G W g w

1000 BS CAN ( 8 H X h x

1001 HT EM ) 9 I Y i y

1010 LP SUB * : J Z j z

1011 VT ESC + ; K [ k {

1100 FF FS , < L \ l l

1101 CR GS - = M ] m }

1110 SO RS . > N ^ n ~

1111 SI US / ? O - o DEL

CARACTERES DE CONTROL

NULL NULL DLE Data link escape

SOH Inicio del cabecero DC1 Control de dispositivo 1


STX Inicio del Texto DC2 Control de Dispositivo 2

ETX Fin del Texto DC3 Control de Dispositivo 3

EOT Fin de la transmisión DC4 Control de Dispositivo 4

ENQ Petición NAK Acknowledge negativo

ACK Confirmación SYN Espera Síncrona

BEL Timbre ATB Fin del Bloque de transmisión

BS Retroceso CAN Cancelar

HT Tab. Horizontal EM Fin del Medio

LP Line Feed SUB Sustituir

VT Tab. vertical ESC Escape

FF From Feed PS Separador de Fichero

CR Retorno de carro GS Separador de Grupo

SO Desplazamiento hacia afuera RS Separador de Registro

SI Desplazamiento hacia dentro US Separador de Unidad

SP Espacio DEL Borrar

S-ar putea să vă placă și