Introduccin al Diseo Digital

Unidad 1

Manrique 2005

Sistemas Digitales

Qu es un Sistema Digital?


Es un sistema en el cual todas las seales son representadas por valores discretos. Los valores discretos son aquellos que no tiene continuidad en el tiempo y que son muestras de una seal continua, por lo general estos valores son binarios. Cmo ejemplo de sistemas digitales tenemos: computadoras, calculadoras, son ejemplos clsicos, no obstante hay una gran cantidad de sistemas electrnicos que llevan lgica digital. Pregunta: Porqu son convenientes los sistemas digitales?
Sistemas Digitales 2

Manrique 2005

El proceso de la digitalizacin
   

Grandeza lineal Grandeza discretizada Grandeza digitalizada Grandeza digitalizada en el sistema binario.

Manrique 2005

Sistemas Digitales

Un sistema digital

A B SISTEMA DIGITAL

W X

n entradas

m salidas

Algunos sistema cuentan con una entrada adicional para la temporizacin denominada Clock

Manrique 2005

Sistemas Digitales

Ejemplo de un sistema digital



 

Ejemplo #1: Un sistema con tres entradas A, B, y C y una salida Z, de tal forma que Z ser igual a 1 si dos de las entradas son iguales a 1. Todas las variables son de tipo binario. La manifestacin fsica de estas cantidades binarias son en forma de voltajes, por ejemplo 0 voltios para un 0 lgico y 5 voltios para un 1 lgico.
Sistemas Digitales 5

Manrique 2005

Tabla de verdad para el ejemplo #1



Es posible describir el comportamiento de un sistema digital de una forma tabular, a esta forma se le denomina Tabla de Verdad. La tabla de verdad para el ejemplo #1 ser la siguiente:

A 0 0 0 0 1 1 1 1

B 0 0 1 1 0 0 1 1

C 0 1 0 1 0 1 0 1

Z 0 0 0 1 0 1 1 1

Manrique 2005

Sistemas Digitales

Otros ejemplos de sistemas digitales (1)



Ejemplo 2
Un sistema con 8 entradas, que representan a dos nmeros binarios de 4 bits y una salida de 5 bits, la cual representa la suma.

Ejemplo 3
Un sistema de una entrada, A, ms una entrada de reloj (clock), y una salida, Z, que es 1 si la entrada es 1 en las ltimas 3 seales consecutivas del clock.

Manrique 2005

Sistemas Digitales

Otros ejemplos de sistemas digitales (2)



Ejemplo 4
Un ejemplo ms complejo es un controlador de trfico, en el caso ms simple en que haya solo dos calles y la luz es verde en cada calle por un periodo de tiempo fijo y pasa al amarillo por otro periodo de tiempo y finalmente al rojo. No hay entradas ms que el clock y hay 6 salidas, una para cada color en cada direccin.

Manrique 2005

Sistemas Digitales

Sistemas combinatorios y sistemas secuenciales



Los ejemplos 1 y 2 son combinatorios donde la salida slo depende del valor presente de las entradas. Los ejemplos 3 y 4 son secuenciales, esto es, que requieren memoria, ya que necesitamos conocer las entradas y los eventos anteriores.

Manrique 2005

Sistemas Digitales

Un repaso de los sistemas numricos

Manrique 2005

Sistemas Digitales

10

Sistemas Numricos
     

Sistema Decimal Sistema Octal Sistema Hexadecimal Sistema Binario Aritmtica Binaria Lgica Binaria

Manrique 2005

Sistemas Digitales

11

Sistema Binario


El sistema numrico de mayor importancia en los sistemas digitales es el binario. Su base es dos, y su alfabeto est compuesto por dos dgitos: 0 y 1. Bit (binary digit), un bit puede transmitir informacin sobre el estado lgico de un elemento, por ejemplo, si un interruptor est activado o desactivado.

Manrique 2005

Sistemas Digitales

12

Otros Sistemas
Sistemas Numricos Decimal
00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15

Binario
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

Octal
00 01 02 03 04 05 06 07 10 11 12 13 14 15 16 17

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

Manrique 2005

Sistemas Digitales

13

Conversin de bases
Agrupacin de 3 Sistema Binario Agrupacin de 4

Sumas ponderadas Y divisiones entre dos Sistema Octal

Sistema Hexadecimal

Pasar por el binario

Sistema Decimal

Pasar por el binario

Manrique 2005

Sistemas Digitales

14

Aritmtica Binaria

Manrique 2005

Sistemas Digitales

15

Aritmtica binaria


Una computadora digital consume la mayor parte de su vida til a la realizacin de operaciones de aritmtica binaria. Las reglas de la aritmtica binaria son similares a las de la aritmtica decimal. Los conceptos de acarreo y prstamo, por ejemplo, se aplican tambin a la aritmtica binaria.

Manrique 2005

Sistemas Digitales

16

Operaciones de aritmtica binaria

Dgitos a1 a2 Suma 0 0 1 1 0 1 0 1 0 1 1 0 Suma a1+a2 Acarreo 0 0 0 1 Resta a1-a2 Diferencia 0 1 1 0 Prstamo 0 1 0 0 Multiplicacin a1.a2 Producto 0 0 0 1

Manrique 2005

Sistemas Digitales

17

Complementos: a dos y a uno



Qu es un complemento?
Cuando un dgito, aparte de 0, se sustrae de la base del sistema numrico en el cual se expresa, el resultado es el complemento con respecto a la base. Por ejemplo, en base 10, el complemento de 3 es 7. El mismo concepto se puede aplicar a los nmeros binarios.

El complemento de un nmero binario se lo utiliza para expresar el negativo de dicho nemero.

Manrique 2005

Sistemas Digitales

18

Complementos


Complemento a 2
N2c=2n-N
 

N es un entero binario n es el nmero de bits Se retiene el 1 menos significativo del nmero Tambin se retienen los ceros menos significativos antes de este 1 Todos los dems dgitos se sustituyen por sus complementos: 0 por 1 y 1 por 0.

Una manera ms simple:

 

Manrique 2005

Sistemas Digitales

19

Complementos


Complemento a 1
El complemento a 1 de un entero binario es justamente ese entero binario con cada bit 1 sustituido por un 0 y cada bit 0 reemplazado por un 1.

De aqu en adelante, usaremos el complemento a 2 para hacer la representacin de un nmero binario negativo.
Sistemas Digitales 20

Manrique 2005

Sistemas digitales sumadores

Manrique 2005

Sistemas Digitales

21

Cdigos Binarios

Manrique 2005

Sistemas Digitales

22

Cdigos


La informacin por lo general es representada o transmitida por un conjunto de smbolos que unidos de una forma lgica forman un cdigo. Pensando de manera ms general, un conjunto de smbolos constituye un alfabeto del cual estos smbolos son los dgitos. La serie de dgitos reciben el nombre de palabras. La asignacin de una palabra de cdigo a cada mensaje en un conjunto de mensajes constituye el cdigo. Se puede usar el sistema binario para codificar cualquier informacin.
Sistemas Digitales 23

Manrique 2005

Cdigos Binarios


Regla
El nmero de bits que se usar en cada palabra de cdigo depende del nmero total de mensajes distintos que se van a transmitir en la informacin deseada
 

Nmero de mensajes = 2n n = nmero de bits

Pregunta: cuntos bits necesitas para codificar a todos los integrantes de la clase de sistemas digitales?
Sistemas Digitales 24

Manrique 2005

Cdigos Binarios y otros usados en Sistemas Digitales

     

BCD (decimal codificado en binario) Cdigos ponderados (8421, 5421, 2421) Cdigo Gray Cdigo de 7 segmentos Cdigos alfanumricos Cdigos para deteccin y correccin de errores (Eje. Hamming)

Manrique 2005

Sistemas Digitales

25

ASCII

Manrique 2005

Sistemas Digitales

26

Cdigo Gray

Manrique 2005

Sistemas Digitales

27

7 segmentos

Manrique 2005

Sistemas Digitales

28

El proceso de diseo para Sistemas Combinatorios

Manrique 2005

Sistemas Digitales

29

El objetivo del procesos de diseo

Descripcin verbal del sistema deseado

Diagrama

Aplicacin del Proceso

Manrique 2005

Sistemas Digitales

30

Ejemplos para usarlos en el aprendizaje del diseo (1)



EJ1: Un sistema con 4 entradas A, B, C, D, y una salida Z, de tal forma que Z ser 1 si tres de las entradas son igual a 1. EJ2: Una nica luz que puede ser controlada por tres interruptores. Un interruptor es el interruptor maestro, si est abajo la luz est apagada, cuando este interruptor esta arriba, un cambio en la posicin de uno de los otros interruptores ocasionar un cambio en el estado de la luz.
Sistemas Digitales 31

Manrique 2005

Ejemplos para usarlos en el aprendizaje del diseo (2)



EJE3: Un sistema para la suma de 1 bit. Tiene 3 entradas (los dos bits que sern sumados y el acarreo de la posicin anterior) y produce dos salidas, la suma y el acarreo para la posicin superior siguiente. EJE4: Un driver para un display, que tiene como entrada un cdigo para un digito decimal y produce seales para controlar un display de 7 segmentos. EJE5: Un sistema con nueve entradas, que representan dos nmeros de 4 bits y una entrada de acarreo, y una salida de 5 bits que representa la suma (cada entrada puede ir de 0 a 15 y la salida tendr un rango de 0 a 31).
Sistemas Digitales 32

Manrique 2005

Paso 1, Representar cada una de las entradas y salidas en formato binario



Algunas veces la informacin sobre las entradas y salidas ya viene en formato binario, como en los ejemplos 1, 3 y 5. Otras veces el diseador tiene que aplicar criterios sobre los estados lgicos de las entradas y salidas, y definir los valores lgicos. Esto se debe de aplicar en los ejemplos 2 y 4.

Manrique 2005

Sistemas Digitales

33

Paso 2, Formalizar las especificaciones del diseo



Esto se puede realizar de dos formas

A travs de una Tabla de Verdad Usando una expresin algebraica

El uso de la tabla de verdad es la forma ms usual de aterrizar las especificaciones de un proyecto digital
La tabla de verdad es una lista de todas las posibles combinaciones de las variables de entrada y el valor de cada salida para cada una de las combinaciones de entrada.

Manrique 2005

Sistemas Digitales

34

Paso 3, Si fuera necesario, parta el problema en sub-problemas menores



Algunas veces es posible hacer esto, especialmente cuando las tcnicas para la solucin de grandes problemas no son suficientes para obtener resultados satisfactorios. El ejemplo 5 muestra un problema que por las tcnicas normales sera muy complicado resolverlo, en este caso dividimos el problema, lo que vendra a ser la propuesta del ejemplo 3. Incluso es ms econmico emplear sistemas que ya han sido resueltos para implementar mayores sistemas, por ejemplo podemos comprar un chip sumador de 4 bits para resolver este problema.

Manrique 2005

Sistemas Digitales

35

Paso 4, Simplificar la descripcin



En algunas tecnologas la tabla de verdad es suficiente para realizar la implementacin del circuito (ROM y PLA) En otros casos, de la tabla de verdad podremos obtener una forma algebraica que nos ayudar a realizar la implementacin, no obstante las formas resultantes son bastantes complejas. Por eso nos vemos en la necesidad de reducir la complejidad usando tcnicas de simplificacin.
Simplificacin algebraica Simplificacin grfica

Manrique 2005

Sistemas Digitales

36

Paso 5, Implementar el sistema



Para esto hay que considerar la disponibilidad de componentes en funcin de los objetivos del diseo. Los componentes a usar son las compuertas lgicas. El resultado ser expresado en un diagrama que use compuertas lgicas, y si fuera el caso, se usarn otros componentes ms complejos como sumadores, codificadores, etc. El objetivo final debiera ser construir el circuito ms econmico posible, el ms veloz y el ms pequeo.
Sistemas Digitales 37

Manrique 2005

Condiciones irrelevantes no importa



Antes de desarrollar las tablas de verdad, especialmente para el EJE4, debemos entender el concepto de la condiciones irrelevantes. Algunos sistemas digitales estn descritos por una Funcin Incompletamente Especificada, esto quiere decir que slo est definida para algunas entradas y para otras se puede considerar que la salida no importa.
Nunca suceder Si sucede, no interesa su resultado

En estos casos, en la tabla de verdad, esta condicin se especificar con una X.

Manrique 2005

Sistemas Digitales

38

Ejemplo de Condicin no importa

Una tabla de Verdad con una Condicin Irrelevante no importa a 0 0 a 0 0 1 1 b 0 1 0 1 f 0 1 1 X 1 1 b 0 1 0 1 b 0 1 0 1 f 0 1 1 0 f 0 1 1 1

a 0 0 1 1

Manrique 2005

Sistemas Digitales

39

El desarrollo de la Tabla de Verdad



El nmero de entradas determina el nmero de lneas. Para EJE1 se necesitan 16 lneas (ver siguiente diapositiva). Qu solucin puedes encontrar para la tabla de verdad de EJE2?
No existe una nica solucin

Manrique 2005

Sistemas Digitales

40

Posibilidades para la tabla de EJE1

A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 Z1 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 0 Z2 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 1 Z3 0 0 0 0 0 0 0 1 0 0 0 1 0 1 1 X

Manrique 2005

Sistemas Digitales

41

Posibilidades para la tabla EJE2

a 0 0 0 0 1 1 1 1
Manrique 2005

b 0 0 1 1 0 0 1 1

c 0 1 0 1 0 1 0 1

f 0 0 0 0 0 1 1 0
Sistemas Digitales

a 0 0 0 0 1 1 1 1

b 0 0 1 1 0 0 1 1

c 0 1 0 1 0 1 0 1

f 0 0 0 0 1 0 0 1
42

Tabla para EJE3

a 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 cin 0 1 0 1 0 1 0 1 cout 0 0 0 1 0 1 1 1 s 0 1 1 0 1 0 0 1

Manrique 2005

Sistemas Digitales

43

Tabla para EJE 4

Digito 0 1 2 3 4 5 6 7 8 9 A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 a 1 0 1 1 0 1 X 1 1 1 X X X X X X b 1 1 1 1 1 0 0 1 1 1 X X X X X X c 1 1 0 1 1 1 1 1 1 1 X X X X X X d 1 0 1 1 0 1 1 0 1 X X X X X X X e 1 0 1 0 0 0 1 0 1 0 X X X X X X f 1 0 0 0 1 1 1 X 1 1 X X X X X X g 0 0 1 1 1 1 1 0 1 1 X X X X X X

Manrique 2005

Sistemas Digitales

44