CAPTULO 1: INTRODUCCIN A LOS SITEMAS DIGITALES

1.1. SISTEMAS DIGITALES Y ANALGICOS Magnitud analgica.- es aqulla que puede tomar cualquier valor real dentro de un margen determinado de forma continua. Magnitud digital.- es aqulla que slo puede tomar un valor dentro de un conjunto finito de valores prestablecidos. Magnitud digital binaria.- es aqulla que slo puede tomar un valor dentro de un conjunto de 2 valores posibles. Todas ellas son fcilmente asimilables a SI/NO, Verdadero/Falso, Todo/Nada, 0/1. Toda la informtica se basa en magnitudes digitales binarias. Se trabaja con los dos estados de una magnitud binaria, representados habitualmente como 0, 1, y fsicamente representados por dos niveles de tensin distintos (pueden ser 0 V y 5 V). COMPARACION: Ventajas Digitales / Inconvenientes Analgicos. Mayor inmunidad al ruido. Sencillez y economa al manejar pocos valores. Seguridad y precisin. Facilidad de almacenamiento.

Ventajas Analgicos / Inconvenientes Digitales. El mundo real es ANALOGICO (CONVERSION A/D).

1.2. SISTEMAS NUMRICOS

DEFINICIONES Se llama sistema numrico al conjunto ordenado de smbolos o dgitos y a las reglas con que se combinan para representar cantidades numricas.

Existen diferentes sistemas numricos, cada uno de ellos se identifica por su base. Dgito Un dgito en un sistema numrico es un smbolo que no es combinacin de otros y que representa un entero positivo. Bit Es un dgito binario (Abreviacin del ingls binary digit), es decir, un 0 o un 1. Base de un sistema numrico

La base de un sistema numrico es el nmero de dgitos diferentes usados en ese sistema.

A continuacin

se ejemplifican

estas definiciones

con los sistemas

numricos ms comnmente usados que son:

Notacin

En adelante, para distinguir

entre los diferentes

sistemas numricos

encerraremos entre parntesis el nmero y le aadiremos un subndice, indicando la base que se est usando.

Sin embargo, si no se usa subndice se deber entender que el nmero est en base diez, a menos que se diga lo contrario.

Ejemplos:

35 = (35)10 = 35 base 10 (sistema decimal)

(110100)2 = 110100 base 2 (sistema binario) (34)16 = 34H = 34 base 16

(sistema hexadecimal)

Notacin En general cualquier Fraccionaria nmero entero consta de parte entera, parte

Cualquier nmero se puede escribir de dos maneras, mediante la notacin yuxtaposicional o simplemente posicional polinomio (ecuacin 1.2). Notacin posicional (ecuacin 1.1) o la notacin

Al escribir un nmero con esta notacin, la posicin de cada dgito nos dice su peso relativo. En general, en la base r un nmero N de n dgitos en la parte entera y m dgitos en la parte fraccionaria en esta notacin se escribe:

En esta notacin el dgito de ms a la izquierda (an-1) es decir, el que pesa ms se denomina dgito ms significativo (MSD), en forma similar al de ms a la derecha (a-m), es decir, el que pesa menos se le llama dgito menos significativo (LSD)

Notacin polinominal

En general cualquier nmero N puede ser escrito

como un polinomio en

potencias de la base. As, la notacin polinomial para el nmero expresado

por (1.3) ser:

Ejemplo:

Conversin entre sistemas numricos

El problema general de convertir un nmero de su representacin en base r a la correspondiente en base q se puede resolver en un slo paso si se maneja aritmtica de base r o de base q, sin embargo, si se quiere usar en el proceso solamente aritmtica de base 10 debemos plantearlo en dos etapas como se muestra en la siguiente figura

Conversin de base r a base 10

Como lo sugiere la figura

anterior este caso puede ser tratado

directamente usando la notacin polinomial y aritmtica de base 10. Este procedimiento consiste en usar la expresin (1.4) expresando

todas las cantidades involucradas en decimal.

Ejemplo. Convertir (B2A)16 a base 10. Expresando el nmero en notacin polinomial usando base 10 para representar cada cantidad involucrada en dicha notacin:

Conversin de base 10 a base q

El mtodo para realizar esto que se presenta aqu y que se denomina mtodo de divisiones sucesivas por la base q est basado en las siguientes consideraciones generales: Consideremos un nmero entero N escrito en la base r, en la notacin posicional, es decir,

es decir, en notacin polinomial

factorizando r podemos reescribir

Es decir,

Como se observa, el primer trmino en el segundo miembro de la igualdad anterior que denotaremos N1 se puede representar en forma posicional en base r como sigue

con lo cual

Conclusin. La expresin anterior significa que al dividir N=(an-1an2...a1 a0 )r

entre r obtenemos como a0. En forma

cociente

N1 y como

residuo

de la divisin 2...a1)r

similar

si dividimos N1=(an-1any

entre r obtendremos como cociente N2=(an-1an-2...a2)r

como residuo a1 y as sucesivamente.

De esta manera, para obtener los n dgitos de N en base r se debern obtener los n residuos de n divisiones sucesivas entre r. Obtenindose en el orden de LSD a MSD.

Los sistemas octal y hexadecimal

Como se puede observar del caso de conversin descrito en la seccin anterior, el sistema octal (base 8) y hexadecimal (base 16) pueden ser considerados como binario abreviado, en el sentido de que la

conversin de stos a binario y viceversa es prcticamente inmediata a simple vista, es por ello que estos sistemas tradicionalmente han sido utilizados para representar de manera compacta informacin binaria en los sistemas digitales.

Para realizar la conversin octal-binario o hexadecimal-binario, basta tener presente la conversin de los 8 dgitos del octal o de los 16 dgitos del hexadecimal:

1.3.

SISTEMA BINARIO

El sistema binario (r=2) requiere nicamente dos dgitos, 0 y 1. Este sistema es ideal para uso en sistemas digitales, construidos de dispositivos ya que stos estn

de dos estados (relevadores, transistores,

etc.). Notacin: Se acostumbra representar los dgitos binarios (bits) de

diversas maneras, dependiendo del contexto, por ejemplo: 1= encendido = ON = alto = H 0= apagado = OFF = bajo = L Cuando se conectan varios dispositivos que pueden almacenar cada uno de ellos un bit, al arreglo as formado se le llama registro, de esta

manera, diferentes combinaciones de valores de los bits guardados en un registro se pueden interpretar como un nmero binario. As, un registro de 8 bits se representar como sigue:

Dependiendo de la longitud (medida en nmero de bits) del registro, este se denomina de acuerdo a la siguiente tabla

El uso del trmino palabra es ms genrico y algunos autores hablan

de

1.4. CDIGO BCD Los BCD (Binary Codex Decimal) son cdigos particulares que trabajan en decimal, pero estn codificados en binario, por ellos tienen 10

codificaciones diferentes que se corresponden con los del sistema decimal. Algunos de los ms importantes se pueden en la Tabla 1.2

Decimal BCD natural 8421 0 1 2 3 4 5 6 7 8 9 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 Tabl a 1.2

BCD-Exceso 3 AIKEN 2421

0011 0100 0101 0110 0111 1000 1001 1010 1011 1100

0 0 0 0 0 1 1 1 1 1

000 001 010 011 100 011 100 101 110 111

Para operar con los cdigos BCD se procede a agruparlos en ttradas (grupos de 4 bits), de forma que cada ttrada corresponde a un dgito en decimal. As, pasar al sistema decimal o viceversa se convierte en tarea fcil y rpida.

Decim BCD 4 0100 al natural 5 0101

- BCD0111 1000 Exceso 3 Tabla 1.3

AIKEN 0100 1011

CAPTULO 2: COMPUERTAS LGICAS Las compuertas lgicas son dispositivos que operan con aquellos estados lgicos que funcionan igual que una calculadora, de un lado ingresas los datos, sta realiza una operacin, y finalmente, te muestra el resultado. Ver figura 2.4

figura 2.4 Cada una de las compuertas lgicas se las representa mediante un Smbolo, y la operacin que realiza (Operacin lgica) le corresponde una tabla, llamada Tabla de Verdad.

2.1. TABLAS DE VERDAD

Finalidad de las tablas de verdad "Se emplean en lgica para determinar los posibles valores de verdad de una expresin o proposicin."

Utilidad cientfica de las tablas de verdad Esta es detectar que clases de razonamientos lgicos son tautologas, es decir argumentos formalmente vlidos, y que por lo tanto pueden formar parte de una teora cientfica. Componentes lgicos de las tablas de verdad Fundamentalmente en las tablas de verdad se colocan los valores de verdad de enunciados simples, es decir aquellos que no han sido enlazados en frmulas complejas por medio de conectivas lgicas. En las tablas de verdad se pretende enlazar dichos enunciados simples, por medio de conectivas lgicas, para formar enunciados compuestos, y decir cul es el valor de verdad resultante de dichos enunciados, como una funcin de los valores de verdad posibles de los enunciados simples.

2.2. COMPUERTA OR

Esta compuerta entrega una salida positiva si en cualquier entrada o en ambas esta presente un 1

2.3. COMPUERTA AND

Es una de las compuertas mas simples dentro de la Electrnica Digital. Su representacin es la que se muestra en las figuras. Como se puede ver tiene dos entradas A y B, aunque puede tener muchas ms (A,B,C, etc.) y slo tiene una salida X.

Una compuerta AND puede tener muchas entradas. Una AND de mltiples entradas puede ser creada conectando compuertas simples en serie. Si si se necesita una AND de 3 entradas y no hay disponible, es fcil crearla con dos compuertas AND en serie o cascada como se muestra en la siguiente figura:

2.5 COMPUERTA NOR Y NAND

COMPUERTA NOR Esta compuerta es el resultado de invertir la salida de una compuerta OR, esto es, esta compuerta tiene una salida alta solo cuando todas sus entradas son bajas, en cualquier otro caso la salida sera baja.

COMPUERTA NAND La compuerta NAND (no y) opera de forma contraria a una AND, es su negacin. Esta compuerta entrega una salida baja cuando todas sus entradas son altas y una salida alta cuando por lo menos una entrada es baja

2.6 REPRESENTACION DE COMPUERTAS LGICAS

Compuerta AND

Esta situacin se representa en el lgebra booleana como: X=A*B o X = AB.

Tabla de Verdad

Compuerta OR Su ecuacion booleana es

X=A+B y su tabla de verdad es

Compuerta NAND

Su representacin booleana es X=A*B Y su tabla de verdad es

Compuerta NOR

Su representacin booleana es X=A+B Y su tabla de verdad es:

2.7 CIRCUITOS LGICOS Introduccin Un circuito lgico es un dispositivo que tienen una o ms entradas y exactamente una salida. En cada instante cada entrada tiene un valor, 0 o 1; estos datos son procesados por el circuito para dar un valor en su salida, 0 o 1.

Los valores 0 y 1 pueden representar ciertas situaciones fsicas como, por ejemplo, un voltaje nulo y no nulo en un conductor.

V 1 1 1 1

0 t

Los

circuitos

lgicos

se

construyen

partir

de

ciertos

circuitos

elementales denominados compuertas lgicas, entre las cuales diferenciaremos:

Compuertas lgicas bsicas: OR, AND, NOT.

Compuertas lgicas derivadas: NOR, NAND.

Los circuitos lgicos se forman combinando compuertas lgicas.

La salida

de un circuito lgico se obtiene combinando las tablas correspondientes a sus compuertas componentes.

Por ejemplo:

(A

B)

B Y C

Es fcil notar que las tablas correspondientes a las compuertas OR, AND y NOT son respectivamente idnticas a las tablas de verdad de la disyuncin, la conjuncin y la negacin en la lgica de enunciados, donde slo se ha

cambiado V y F por 0 y 1. Por lo tanto, los circuitos lgicos, de los cuales tales compuertas son elementos, forman un lgebra de Boole al igual que los enunciados de la lgica de enunciados.

Adoptaremos, entonces, aqu las mismas convenciones adoptadas en el caso del lgebra de Boole:

Omitimos el smbolo *, usndose en su lugar la yuxtaposicin de variables.

Establecemos que + es ms fuerte que * y * es ms fuerte que

Puesto que tanto el lgebra de Boole es la estructura algebraica tanto de los circuitos como de la lgica de enunciados, la salida de un circuito lgico tambin puede expresarse en el lenguaje de la lgica de enunciados. salida del circuito anterior resulta: Por ejemplo, la

Ejemplo: Y

(( A

C)

DE )DE E

La salida de este circuito, expresada en el lenguaje de la lgica de enunciados, resulta:

(( A )DE E

C)

DE

(( (p

r)

(s

t))

t)