SISTEMAS DIGITALES I

Ing. ALIDA PANEQUE GINARTE

OBJETIVOS GENERALES
SISTEMAS DIGITALES I Ing. Alida Paneque G.

Aplicar los principios del lgebra de Boole en el anlisis y sntesis de sistemas digitales combinacionales. Utilizar tcnicas de reduccin y minimizacin de expresiones que representan funciones lgicas de circuitos digitales. Disear sistemas digitales combinacionales elementales, partiendo del planteamiento del problema. Implementar las compuertas lgicas. expresiones usando

CONTENIDO
SISTEMAS DIGITALES I Ing. Alida Paneque G.

Sistemas numricos. lgebra Booleana y compuertas lgicas. Anlisis y Simplificacin de funciones. Lgica combinacional MSI y LSI. Introduccin a los circuitos secuenciales. Conversores de seal. Dispositivos de memoria.

BIBLIOGRAFIA
SISTEMAS DIGITALES I Ing. Alida Paneque G.

Diseo digital. Principios y prcticas Jhon F. Walkerly Diseo digital M. Morris Mano Anlisis y diseo de circuitos lgicos digitales Victor P. Nelson y otros Sistemas Digitales. Principios y aplicaciones Ronald Tocci

ACTIVIDADES PRACTICAS
SISTEMAS DIGITALES I Ing. Alida Paneque G.

Laboratorio: incluye el laboratorio de Electrnica y el laboratorio de Cmputo (Simulacin en Work Bench) Evaluaciones en clases, incluye:  Preguntas escritas  Preguntas orales  Seminario Proyecto: segn las normas.  Introduccin ( incluye los objetivos )  Marco Terico  Desarrollo  Conclusiones y Recomendaciones  Bibliografa

SISTEMAS DIGITALES I

Ing. Alida Paneque G.

CLASE N

SISTEMAS DIGITALES I

Ing. Alida Paneque G.

INTRODUCCION A LOS SISTEMAS DIGITALES

Sistemas digitales vs sistemas analgicos. Organizacin de una computadora.

INTRODUCCION
SISTEMAS DIGITALES I Ing. Alida Paneque G.

En la naturaleza, la gran mayora de las seales y sistemas son analgicos, es decir, que su comportamiento es continuo en el tiempo o estn definidos (en el caso de las seales) desde el punto de vista matemtico, para todos los valores del tiempo y en un intervalo continuo de amplitud. En nuestras casas, por ejemplo, tenemos equipos de msica, walkman, diskman, radios, videos, etc. En todos estos sistemas, las variables toman todo un conjunto de valores entre cero y el valor de la fuente de alimentacin.

SEAL ANALOGICA
SISTEMAS DIGITALES I Ing. Alida Paneque G.

La representacin grfica de una seal analgica, muestra que es una seal continua en el tiempo (t) y puede tomar valores diferentes o cualesquiera en un intervalo continuo.

Seal en tiempo Continuo (analgica)

SEAL ANALOGICA MUESTREADA

SISTEMAS DIGITALES I Ing. Alida Paneque G.

Esta seal representada, se puede muestrear para obtener una seal en tiempo discreto. Es decir, una seal que est definida para ciertos valores del tiempo y su amplitud puede adoptar determinados valores dentro de un intervalo continuo.
v

Seal en tiempo Continuo (analgica)

Seal Muestreada

Seal en tiempo Discreto t

SEAL DIGITAL
SISTEMAS DIGITALES I Ing. Alida Paneque G.

Una vez que a esta seal en tiempo discreto, se le asignan valores discretos o finitos en su amplitud, entonces se obtiene la conocida seal digital, que si se le asigna slo dos valores posibles, entonces se dice que es una seal binaria. De manera que, el sistema digital que representa y procesa en forma discreta una seal digital binaria se le conoce como sistema digital binario. Es este sistema, el que se emplea en el procesamiento de la informacin en las computadoras, calculadoras, etc. Aunque las computadoras son el v ejemplo ms visible de sistema digital, existen otros, tales como: - Relojes - Celulares - Sistemas de Audio - TV - Multmetros Seal Digital t

VENTAJAS DE SISTEMAS DIGITALES

SISTEMAS DIGITALES I Ing. Alida Paneque G.

Son programables, de manera que, permiten mayor flexibilidad a la hora de reconfigurar las operaciones de procesamiento, con slo cambiar el programa. Posibilita la implementacin de algoritmos ms complejos. Permite un mejor control de los requisitos de precisin. Posibilidad de detectar y corregir errores. Son inmunes al ruido. La implementacin digital de un sistema es ms barato, debido a que el hardware digital es ms barato. Tienen un menor tamao fsico. Mayores prestaciones.

ORGANIZACIN DE UNA COMPUTADORA

SISTEMAS DIGITALES I Ing. Alida Paneque G.

DIAGRAMA EN BLOQUES DE UNA COMPUTADORA DIGITAL

ALU, realiza operaciones aritmticas y lgicas

ALU ENTRADA - Teclado - Mouse

CONTROL

SALIDA
- Pantallas - Impresoras - Comunicacin con el exterior mediante lectura y escritura de datos puertos paralelo/serial/usb.

- EPROM - RAM Programa y datos Arq. Von Newman

MEMORIAS

SISTEMAS DIGITALES I

Ing. Alida Paneque G.

SISTEMAS NUMERICOS
Sistemas numricos posicionales. Sistema octal y hexadecimal. Conversin entre sistemas numricos.

OBJETIVOS
SISTEMAS DIGITALES I Ing. Alida Paneque G.

Representar nmeros en los diferentes sistemas numricos. Convertir un nmero de un sistema de numeracin (decimal, binario, octal o hexadecimal) a su equivalente en otro. Interpretar las ventajas y diferencias de los sistemas de numeracin octal y hexadecimal, respecto al sistema binario.

INTRODUCCION
SISTEMAS DIGITALES I Ing. Alida Paneque G.

El sistema corriente de notacin numrica que se utiliza hoy y en casi todo el mundo, es la numeracin arbiga. Este sistema fue desarrollado primero por los hindes y luego por los rabes, que introdujeron la innovacin de la notacin posicional; en la que los nmeros cambian su valor, segn su posicin. La notacin posicional slo es posible si existe un nmero para el cero. El nmero 0 permite distinguir entre 11, 101 y 1001 sin tener que agregar smbolos adicionales. Adems todos los nmeros se pueden expresar con slo diez dgitos: del 1 al 9 ms el 0. La notacin posicional ha facilitado muchsimo todos los tipos de clculos numricos por escrito.

SISTEMA BINARIO IMPORTANCIA

SISTEMAS DIGITALES I Ing. Alida Paneque G.

Los sistemas de cmputo modernos trabajan utilizando la lgica binaria. Las computadoras representan valores utilizando dos niveles de voltaje (generalmente 0V y 5V), con estos niveles se pueden representar exactamente dos valores diferentes: 0 (cero) y 1 (uno). Estos dos valores por coincidencia corresponden a los dgitos utilizados por el sistema binario. Los diseadores de Sistemas Digitales establecen una correspondencia entre los dgitos binarios procesados por los circuitos digitales y los nmeros, sucesos y condiciones de la vida real.

SISTEMA NUMERICO POSICIONAL

SISTEMAS DIGITALES I Ing. Alida Paneque G.

El sistema numrico tradicional, que se aprende en el escuela y se usa todos los das, se conoce como sistema numrico posicional, que no es ms que aquel donde un nmero se representa por una cadena de dgitos, donde cada posicin de dgito tiene un peso asociado y el valor del nmero es una suma ponderada de los dgitos. SISTEMA DECIMAL En este sistema existen diez dgitos para representar las cantidades: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 Base del sistema (como su nombre indica) es 10. La formacin de niveles superiores, se realiza aumentando dgitos significativos y repitiendo los dgitos bsicos. 0, 1, 2, 3, 4, ....., 9, 10, 11, 12, ......, 19, 20, 21, 22, ......., 29, 30, 31,.....99, 100, 101....

SISTEMA DECIMAL
SISTEMAS DIGITALES I
REPRESENTACION DE NMEROS Ejemplos: 1734 = 1 * 1000 + 7 * 100 + 3 * 10 + 4 * 1 (cada peso es una potencia de 10) = 1 * 103 + 7 * 102 + 3 * 101 + 4 * 100 Un punto decimal permite el uso de potencias de 10 tanto positivas como negativas. 5185.68 = 5 * 1000 + 1 * 100 + 8 * 10 + 5 * 1 + 6 * 0.1 + 8 * 0.01 = 5 * 103 + 1 * 102 + 8 * 101 + 5 * 100 + 6 * 10-1 + 8 * 10-2 2000 = 2 * 1000 + 0 * 100 + 0 * 10 + 0 * 1 = 2 * 103 + 0 * 102 + 0 * 101 + 0 * 100 D = d3 d2 d1 d0. d-1 d-2

Ing. Alida Paneque G.

Un nmero cualquiera de la forma:

Se puede representar para el Sistema Decimal, como: D = d3 * 103 + d2 * 102 + d1 * 101 + d0 * 100 + d-1 * 10-1 + d-2 * 10-2 Cada dgito se multiplica por 10n donde: 10 es la base del sistema y n el orden del nmero.

SISTEMA NUMERICO POSICIONAL

SISTEMAS DIGITALES I Ing. Alida Paneque G.

De forma general:
P 1

D = diri
i=-n Donde: p p Posicin a la izquierda del punto n p Posicin a la derecha del punto r p Base del sistema

Ejemplo: Para representar el valor:

143.2 143.2 = di I = -1 d2 d1 d0 d-1 = d-1 * 10-1 + d0 * 100 + d1 * 101 + d2 * 102 = 1 * 102 + 4 * 101 + 3 * 100 + 2 * 10-1

10i

SISTEMA NUMERICO POSICIONAL

SISTEMAS DIGITALES I Ing. Alida Paneque G.

REPRESENTACION DE NMEROS En general, un nmero positivo puede escribirse como: N = ( an-1 a1a0 .a-1 a-m ) r r = Base m = # Dgitos negativos a-m = Dgito menos significativo

Donde: . = Punto n = # Dgitos positivos an-1 = Dgito ms significativo Ejemplo: (123.45)10

Nmero en base 10 o decimal

SISTEMA BINARIO
SISTEMAS DIGITALES I Ing. Alida Paneque G. Se emplean slo dos dgitos: 0 y 1 (de ah su nombre binario) Base del sistema: 2 La formacin de niveles superiores es anloga al decimal (en metodologa). 0, 1, 10, 11, 100, 101, 110, 111, ......., En este sistema, el nmero representado por: B = bp-1 ...... b2 b1 b0. b-1 b-2 ...... b-n Su valor es:
p 1

B=

I = -n Ejemplos:

bi 2i

En este sistema, el punto se llamar punto binario

1 0 0 1 12 = 1 * 24 + 0 * 23 + 0 * 22 + 1 * 21 + 1 * 20 b4 b3 b2 b1 b0 = 16 + 0 + 0 + 2 + 1 = 1910 1 0 0 0 1 02 = 1 * 25 + 0 * 24 + 0 * 23 + 0 * 22 + 1 * 21 + 0 * 20 b5 b4 b3 b2 b1 b0 = 32 + 0 + 0 + 0 + 2 + 0 = 3410 1 0 1 . 0 0 12 = 1 * 22 + 0 * 21 + 1 * 20 + 0 * 2-1 + 0 * 2-2 + 1 * 2-3 b2 b1 b0 b-1 b-2 b-3 = 4 + 0 + 1 + 0 + 0 + 1/8 (0.125) = 5.12510

SISTEMA OCTAL
SISTEMAS DIGITALES I Ing. Alida Paneque G.

Como su nombre indica usa como base: 8. Se utiliza para compactar informacin binaria, en este caso, la compactacin en la base octal: un dgito slo puede representar 3 dgitos binarios. Los dgitos posibles para la base octal, son los siguientes: 0, 1, 2, 3, 4, 5, 6, 7 La formacin de niveles superiores es anloga: 0, 1, 2, 3, 4, 5, 6, 7, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 23, 24, . . . En consecuencia, es muy sencillo convertir un nmero de binario a octal, debido a que sus base es potencia de 2.

SISTEMA HEXADECIMAL
SISTEMAS DIGITALES I Ing. Alida Paneque G.
La base del sistema hexadecimal es 16. Se utiliza un dgito hexadecimal para representar una cadena de 4 dgitos binarios. Teniendo en cuenta que con 4 dgitos binarios se pueden representar 16 nmeros diferentes tales como: 0, 1, 10, 11, 100, 101, 110, 111, 1000, 1001, 1010, hasta 1111. La solucin es utilizar letras para representar los 6 dgitos que faltan. Los dgitos hexadecimales son: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. 1010 p A equivale a 10 (en base 10) 1011 p B equivale a 11 (en base 10) 1100 p C equivale a 12 (en base 10) 1101 p D equivale a 13 (en base 10) 1110 p E equivale a 14 (en base 10) 1111 p F equivale a 15 (en base 10) La formacin de niveles superiores es anloga 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 1A, 1B, 1C, 1D, 1E, 1F, 20, 21, 22, 23, .... El sistema hexadecimal es til para representar nmeros de muchos bit s debido a que su base es una potencia de 2. En consecuencia, es muy sencillo convertir un nmero de binario a hexadecimal.

RELACION ENTRE SISTEMAS

SISTEMAS DIGITALES I
BINARIO 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 OCTAL 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 CADENA DE 3 BITS 000 001 010 011 100 101 110 111 HEXA DECIMAL 0 1 2 3 4 5 6 7 8 9 A B C D E F

Ing. Alida Paneque G.

CADENA DE 4 BITS 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

CONVERSIONES
SISTEMAS DIGITALES I Ing. Alida Paneque G.

Convertir de Binario a Octal: Para convertir un nmero binario a octal, se separan los bit s en grupos de a tres (de derecha a izquierda del punto y viceversa) y se reemplaza cada grupo con el correspondiente dgito octal. Ejemplo: Convertir: 1000110011102 a octal 1 0 0 0 1 1 0 0 1 1 1 02 = 43168 4 3 1 6 Convertir: 111011011101010012 a octal 1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 12 = 3556518 3 5 5 6 5 1 Convertir: 10.10110010112 a octal 1 0 . 1 0 1 1 0 0 1 0 1 1 0 02 = 2.54548 2 5 4 5 4

CONVERSIONES
SISTEMAS DIGITALES I Ing. Alida Paneque G.

Convertir de Binario a Hexadecimal: Para convertir un nmero binario a hexadecimal, se separan los bit s en grupos de a cuatro (de derecha a izquierda del punto y viceversa) y se reemplaza cada grupo con el correspondiente dgito octal. Ejemplo: Convertir: 1000110011102 a hexadecimal 1 0 0 0 1 1 0 0 1 1 1 02 = 8CE16 8 C E Convertir: 111011011101010012 a hexadecimal 1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 12 = 1DBA916 1 D B A 9 Convertir: 10.10110010112 a hexadecimal 1 0 . 1 0 1 1 0 0 1 0 1 1 0 02 = 2.B2C16 2 B 2 C

CONVERSIONES (En direccin contraria)

SISTEMAS DIGITALES I Ing. Alida Paneque G.

Convertir de Octal a Hexadecimal a Binario: Para convertir un nmero en direccin contraria (de octal a hexadecimal a binario), simplemente se reemplaza cada dgito octal o hexadecimal con la correspondiente cadena de tres o cuatro bit s. Ejemplo: Convertir: 13578 a binario = 0 0 1 0 1 1 1 0 1 1 1 12 1 3 5 7 Convertir: 2046.178 a binario = 0 1 0 0 0 0 1 0 0 1 1 0 . 0 0 1 1 1 12 2 0 4 6 1 7 Convertir: BEAD16 a binario = 1 0 1 1 1 1 1 0 1 0 1 0 1 1 0 12 B E A D Convertir: 9F.46C16 a binario = 1 0 0 1 1 1 1 1 . 0 1 0 0 0 1 1 0 1 1 0 02 9 F 4 6 C

CONVERSIONES
SISTEMAS DIGITALES I Ing. Alida Paneque G.

El sistema octal no es muy utilizado en la actualidad, sin embargo, el hexadecimal si se utiliza para representar la informacin relacionada con la memoria de las computadoras, programacin de microprocesadores, etc. que procesan datos almacenados en bytes de 8 bit s. En el sistema hexadecimal, dos dgitos representan un byte de 8 bit s y 2n dgitos representan una palabra de n bytes. Entonces cada par de dgitos hexadecimales constituye exactamente un byte.

CONVERSIONES ENTRE SISTEMAS

SISTEMAS DIGITALES I Ing. Alida Paneque G.

La conversin entre dos bases no puede realizarse por simple sustitucin; requirindose hacer operaciones aritmticas. CONVERTIR DE HEXADECIMAL A DECIMAL Ejemplo 1.1 C E 816 = 1 * 163 + C * 162 + E * 161 + 8 * 160 h3 h2 h1 h0 = 1 * 163 + 12 * 162 + 14 * 161 + 8 * 1 = 740010 Ejemplo 2.F 1 A 316 = F * 163 + 1 * 162 + A * 161 + 3 * 160 h3 h2 h1 h0 = 15 * 163 + 1 * 162 + 10 * 161 + 3 * 1 = 6185910 CONVERTIR DE OCTAL A DECIMAL Ejemplo 1.4 3 6 . 58 = 4 * 82 + 3 * 81 + 6 * 80 + 5 * 8-1 = 286.62510
O2 O1 O0 O-1

CONVERSIONES ENTRE SISTEMAS

SISTEMAS DIGITALES I Ing. Alida Paneque G.

CONVERTIR DE DECIMAL A BINARIO Ejemplo 1.17910 = ?2 179 2 (LSB) 1 89 1 2 44 0

2 22 0

2 11 1

2 5 1

2 2 0 (MSB)

2 1 1

2 0

Resultado: 17910 = 101100112

CONVERSIONES ENTRE SISTEMAS

SISTEMAS DIGITALES I Ing. Alida Paneque G.

CONVERTIR DE DECIMAL A OCTAL Ejemplo 2.46710 = ?8 467 8 (LSB) 3 58 2 (MSB) 8 7 7

8 0

Resultado: 46710 = 7238

CONVERSIONES ENTRE SISTEMAS

SISTEMAS DIGITALES I Ing. Alida Paneque G.

CONVERTIR DE DECIMAL A HEXADECIMAL Ejemplo 3.341710 = ?16 3417 16 (LSB) 9 213 16 5 13 (MSB) 13

16 0

Resultado: 341710 = D5916

METODOS DE CONVERSION
SISTEMAS DIGITALES I
CONVERSION METODO E J E M P L O S

Ing. Alida Paneque G.

Binario a: Octal Hexadecimal Decimal Octal a: Binario Hexadecimal Decimal Hexadecimal a: Binario Octal Decimal Decimal a: Binario

Sustitucin Sustitucin Suma Sustitucin Sustitucin Suma Sustitucin Sustitucin Suma Divisin

101110110012 101110110012 101110110012

= = =

101110110012 = 27318 101110110012 = 5D916 1*1024+0*512+1*256+1*128+1*64+0*32+1*16+1*8+0*4+1*1 = 149710

12348 = 001 010 011 1002 12348 = 001 010 011 1002 = 0010 1001 11002 = 29C16 12348 = 1*512+2*64+3*8+4*1 = 66810 C0DE16 C0DE16 C0DE16 = = = 1100 0000 1101 11102 1100 0000 1101 11102 = 1 100 000 011 011 1102 = 1403368 12*4096+0*256+13*16+14*1 = 4937410

Octal

Divisin

Hexadecimal

Divisin

10810 = 11011002 10810 2 = 54 residuo 0 (LSB) 2 = 27 residuo 0 2 = 13 residuo 1 2 = 6 residuo 1 2 = 3 residuo 0 2 = 1 residuo 1 2 = 0 residuo 1 10810 = 1548 108108 = 13 residuo 4 (el dgito menos significativo) 8 = 1 residuo 5 8 = 0 residuo 1 (el dgito ms significativo) 10810 = 6C16 1081016 = 6 residuo 12 (el dgito menos significativo) 16 = 0 resido 6 (el dgito ms significativo)

(MSB)

EJERCICIOS PROPUESTOS
SISTEMAS DIGITALES I Realizar las conversiones indicadas: 1) 1 1 0 1 0 1 12 = ?16 2) 3) 4) 5) 6) 7) 8) 9) 1 0 1 1 0 1 1 12 = ?16 1 0 1 1 1 1 0 1 1 12 = ?8 1 7 4 0 0 38 = ?2 F 3 A 516 = ?2 A B 3 D16 = ?2 1 1 0 1 0 1 12 = ?10 1 7 4 0 0 38 = ?10 F 3 A 516 = ?10 Ing. Alida Paneque G.

10) 6 1 4 5 310 = ?16

SISTEMAS DIGITALES I

Ing. Alida Paneque G.

FIN DE CLASE