SISTEMAS DIGITALES

Ing. Tatiana Acosta Periodo Marzo 2011 Julio 2011

BIBLIOGRAFIA
Sistemas Digitales II; Buitron O. Sistemas Digitales III; Espinoza A. Fundamentos de Sistemas Digitales; Floyd Anlisis y Diseo de Circuitos Lgicos Digitales; Nelson Victor

Objetivo
Diferenciar entre circuitos combinacionales y secuenciales, as como identificar diferentes tcnicas para el anlisis y diseo de los mismos. Adicionalmente, emplear circuitos anlogos digitales tpicos en los diseos digitales.

Tipos de Electrnica
Interface 1 abierto 0 cerrado Interface 1 arrancado 0 parado

MOTOR Interface 1 alarma 0 correcto

PROCESADO DIGITAL solo dos estados binario 1y0

SENSOR Digitalizar

MIC

Conversor A/D Interface

Reproducir Interface Conversor D/A

Sistema Analgico

Sistema Digital

DIGITALIZACIN: CONCEPTOS PREVIOS

T [C]
111 11 110 1 10 101 100 011 01 0 00

010
001

0 C 1 bit 2 nmeros 50% 50 C 2 bits 4 nmeros 25% 25 C

000

n bits 2n nmeros 100/2n % 100/2n C

3 bits 8 nmeros 12,25 % 12,25 C

SEALES ANALOGICAS Y DIGITALES

En Electrnica Digital TODO se codifica en binario (tensiones, temperaturas, caracteres, posiciones de mquinas, etc.) Importante conocer 2 cosas:

CODIGO BINARIO y todos su cdigos derivados

HERRAMIENTA MATEMTICA: lgebra de Boole, George Boole 1854

Aplicada por Shannon a la Electrnica Digital en 1938

(Tesis Doctoral MIT)

SISTEMAS DE NUMERACION
Un sistema de numeracin es un conjunto de smbolos y reglas de generacin que permiten construir todos los nmeros vlidos en el sistema.
Un sistema de numeracin puede representarse como N = S + R donde: N es el sistema de numeracin considerado S son los smbolos permitidos en el sistema. R son las reglas de generacin que nos indican qu nmeros son vlidos y cules son novlidos en el sistema.

Sistemas posicionales: el valor de los dgitos depende de la posicin dentro del nmero Sistemas de numeracin ms utilizados:

Sistema Decimal Binario Octal Hexadecimal Base 10 2 8 16 Dgitos [0-9] [0,1] [0-7] [0-9] U {A, B, .. F}

SISTEMA BINARIO
Este sistema numrico tiene como base el 2 y utiliza los dgitos (bits) 0 y 1. Este sistema de numeracin es sumamente importante ya que es el utilizado por las computadoras para realizar todas sus operaciones.

SISTEMA OCTAL
Este sistema numrico tiene como base el 8 y utiliza los dgitos 0 a 7. En informtica, a veces se utiliza la numeracin octal en vez de la hexadecimal. Tiene la ventaja de que no requiere utilizar otros smbolos diferentes de los dgitos.

SISTEMA HEXADECIMAL

El sistema hexadecimal, a veces abreviado como hex, es el sistema de numeracin posicional de base 16. y utiliza los dgitos 0 a 9 y las letras A a F.

Su uso actual est muy vinculado a la informtica y ciencias de la computacin. Esto se debe a que un dgito hexadecimal representa cuatro dgitos binarios: 4 bits = 1 nibble; por tanto, dos dgitos hexadecimales representan ocho dgitos binarios (8 bits = 1 byte que, como es sabido, es la unidad bsica de almacenamiento de informacin).

Sistemas de Numeracin
Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Octal 0 1 2 3 4 5 6 7 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

En general:
Nb = ap-1bp-1 + ap-2bp-2 + ... + a0b0 + a-1b-1 + ...

b es la base y los ai son los coeficientes.

Representacin (ap-1ap-2ap-3...a0a-1...)

Ejemplos:
564,2510 = 5 x 102 + 6 x 101 + 4 x 100 + 2 x 10-1 + 5 x 10-2 = 500 + 60 + 4 + 0,2 + 0,05 564,257 = 5 x 72 + 6 x 71 + 4 x 70 + 2 x 7-1 + 5 x 7-2 = 245 + 42 + 4 + 0,286 + 0,102

CAMBIO DE BASE
De cualquier base a base 10: Se expresar en forma polinomial Ejemplo:
BC9216 = 11x163 + 12x162 + 9x161 + 2x160 = 48274 101100.112 = 1x25 + 1x23 + 1x22 + 1x2-1 + 1x2-2 = 32 + 8 + 4 + 0,5 + 0,25 = 44,75

De base 10 a cualquier base (enteros):

Se divide por la base sucesivamente, tomando los restos en orden inverso Ejemplo: 4827410 -> base 16

Resultado: 11 - 12 - 9 - 2 (BC92)

De base 10 a cualquier base (fraccionales):

Parte entera y fraccional por separado. Parte fraccional: multiplicar el nmero por la base y tomar la parte entera. Con el resto se repite el proceso hasta obtener el nmero de decimales deseados. Ejemplo:

0.687510 -> base 2 -> 0.10112

0.6875 x 2 | 1 0.375 x 2 | 0 0.75 x 2 | 1 0.5 x2|1 0

De la base 2 a la base 2n: Agrupando los bits de n en n, de derecha a izquierda Ejemplo: 1792 -> base 8 1792 = 101100112 = (010) (110) (011) = 2638 De la base 2n a la base 2: Expandiendo cada correspondientes dgito por los n bits

Ejemplo: B316 -> base 2 B316 = (1011)(0011) = 101100112

De la base 16 a la base 8 y viceversa: No existe un cambio de base directo, se realizan dos pasos en la transformacin 1. Al numero inicial de lo transforma a base 2 2. Al nuevo numero en base 2 se lo transforma a la base deseada final Ejemplo: 6D2316 -> base 8
1. 2.

6D2316 = 1101101001000112 1101101001000112 = (110) (110) (100) (100) (011) = 664438 6D2316 -> 664438

EJERCICIOS
1. Pasar los siguientes nmeros a decimal a) 3478 b) AF216 c) 101112 2. Pasar de decimal a la base solicitada a) 291 a binario b) 629.74 a hexadecimal c) 801.66 a octal 3. Pasar de hexadecimal a octal a) FFFF b) 01AC c) 55AA

CODIGOS
Cuando se representan nmeros, letras o palabras por un grupo especial de smbolos, se llama codificacin y al grupo de smbolos se le denomina cdigo. Probablemente uno de los cdigos ms familiares es el cdigo Morse, en el cual las letras del alfabeto se representan por puntos y rayas.

TIPOS DE CODIGO

BCD.-Si cada dgito de un nmero decimal se representa por su equivalente binario, esto produce un cdigo llamado decimal codificado en binario (abreviado BCD por sus siglas en ingls). Puesto que un dgito decimal puede ser tan grande como 9, se requieren 4 bits para codificar cada dgito (el cdigo binario para 9 es 1001). Para ilustrar el cdigo BCD, tomemos un nmero decimal como 874. Cada dgito se cambia a su equivalente binario como sigue:

8 7 4 ^ ^ ^ 1000 0111 0100

Cont.

GRAY.- Pertenece a una clase de cdigos llamados cdigos de cambio mnimo, en los cuales slo cambia un bit en el grupo codificado cuando se va de un paso al siguiente. El cdigo Gray es un cdigo no ponderado, significando que las posiciones de los bits en los grupos codificados no tienen un peso especfico asignado. Debido a esto, el cdigo Gray no es apropiado para operaciones aritmticas, pero encuentra aplicaciones en dispositivos de entrada/salida y en algunos tipos de convertidores analgicos a digital.

Cont.

ASCII.- Es el cdigo de caracteres ms utilizado en las aplicaciones de cmputo. Por sus siglas en ingles se llama Cdigo Estndar Americano para Intercambio de Informacin. Dado que la mayora de los procesadores de datos incluyen texto, los caracteres que se usan mas frecuentemente forman parte de un alfabeto, que se representa en el computador con una cadena de bits particular. En este cdigo, cada carcter se representa con una cadena de 7 bits. Este cdigo codifica 128 caracteres diferentes, incluyendo maysculas y minsculas, nmeros, algunos signos de puntuacin, y una serie de caracteres de control. Cada una de las palabras del cdigo ASCII suele almacenar en un byte, que incluye un bit de paridad extra que se usa para deteccin de errores.

Codigos detectores y correctores de errores

Los errores de transmisin en las lneas se deben a diversos factores, como el ruido trmico, ruido impulsivo y ruido de intermodulacin. Dependiendo del medio de transmisin y del tipo de codificacin empleado, se pueden presentar otros tipos de anomalas como ruido de redondeo y atenuacin, as como cruce de lneas y eco.

Cont.
Cdigos detectores de error: Consiste en incluir en los datos transmitidos, una cantidad de bits redundantes de forma que permita al receptor detectar que se ha producido un error, pero no qu tipo de error ni donde, de forma que tiene que solicitar retransmisin. Cdigos correctores de error: Consiste en la misma filosofa que el anterior, incluir informacin redundante pero en este caso, la suficiente como para permitirle al receptor deducir cual fue el carcter que se transmiti, por lo tanto, el receptor tiene capacidad para corregir un nmero limitado de errores.

Tipos de cdigos detectores

Paridad simple (paridad horizontal).- Consiste en aadir un bit de ms a la cadena que queremos enviar, y que nos indicar si el nmero de unos (bits puestos a 1) es par o es impar. Si es par incluiremos este bit con el valor = 0, y si no es as, lo incluiremos con valor = 1. Paridad cruzada (paridad horizontal-vertical) Se suele agrupar los bits en una matriz de N filas por K columnas, luego se realizan todas las paridades horizontales por el mtodo anterior, y por ltimo, se hace las misma operacin de calcular el nmero de unos, pero ahora de cada columna. La probabilidad de encontrar un nmero par errores ya no es cero.

Cdigo Hamming. Cdigo corrector de errores, desarrollado por R.W. Hamming en 1950, y se basa en los conceptos de bits redundantes y Distancia Hamming. 1. Todos los bits cuya posicin es potencia de dos se utilizan como bits de paridad (posiciones 1, 2, 4, 8, 16, 32, 64, etc.). 2. Los bits del resto de posiciones son utilizados como bits de datos (posiciones 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.). 3. Cada bit de paridad se obtiene calculando la paridad de alguno de los bits de datos.

Aritmtica Binaria

Suma en binario 0+0=0 0+1=1 1 + 1 = 10 1 010011 +011100 101111

Suma en octal

Suma hexadecimal

REPRESENTACION DE NUMEROS CON SIGNO

RESTA BINARIA
Complemento: 1s 2s = 1s + 1 1011011 1011011 0101110 + 1010001 10101100 1 0101101

0 1 1 0
1011011 + 1010010 10101101

RESTA OCTAL
Complemento: 7s 8s = 7s + 1
0 1 2 3 4 5 6 7 7 6 5 4 3 2 1 0

2732 1265

2732 + 6512 11444 1 1445

2732 + 6513 11445

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

Complemento: 15s 16s = 15s + 1

1 2 3 4 5 6 7

20F5 31B

20F5 + FCE4 11DD9 1 1DDA

20F5 + FCE5 11DDA

8 9 A B C D E F

Ejercicios
Realizar las siguientes sumas de nmeros binarios: a) 111011 + 110 b) 10111 + 11011 + 10111 Realizar las siguientes sumas de nmeros octales: a) 365 + 23 b) 2732 + 1265 Sumar los siguientes nmeros hexadecimales: a) 20F5 + 31B b) 2E70C + 1AA7F Realizar las siguientes restas de nmeros binarios: a) 111011 - 110 b) 111110111 - 111001 Restar los siguientes nmeros octales: a) 365 - 23 b) 1773 65 Realizar las siguientes restas de nmeros hexadecimales: a) 17A - 3C b) 2E70C - 1AA7F

Ejemplo, nmeros negativos

24 11000 30 + 00010 6 011010 Resta 1 11110 111000 1 11001 00110 90 -120

Algebra de Boole

Las expresiones booleanas se usan para determinar si un conjunto de una o ms condiciones es verdadero o falso, y el resultado de su evaluacin es un valor de verdad

Postulados del lgebra de boole

Postulado 1:
DEFINICION: lgebra booleana es un sistema algebraico cerrado formado por dos elementos 0 y 1 (Conjunto K), y operadores y +; para cada par de elementos a y b K; a b y a + b K, a b a b a b a+b donde: 0 0 0 0 0 0 + => or 0 1 1 0 1 0 => and
1 0 1 1 1 1 1 0 1 1 0 1

Postulado 2: Existe elementos 0 y 1, tal que, para a K: a + 0 = a (elemento neutro) a 1 = a (elemento identidad) Postulado 3: Para cada elemento, a K existe otro elemento denominado complemento K tal que: a+a=1 aa=0 Postulado 4: Ley Conmutativa Para a y b K : a+b=b+a ab=ba

Postulado 5: Ley Asociativa,

Para a, b y c K :
a + ( b+c ) = ( a + b ) + c a(bc)=(ab)c

Postulado 6: Ley Distributiva

Para a, b y c K :
a + ( b c ) = ( a + b) (a + c) a ( b + c ) = ( a b ) + ( a c)

Principio de Dualidad
Establece que si una expresin es valida en el lgebra de boole, entonces su expresin dual tambin lo es. Se determina la expresin dual remplazando los operadores + por y viceversa y todos los elemento 0 por 1 y viceversa. Ejm: a + ( b c ) = 1, expresin su dual es a (b+c)=0

Teoremas
Teorema 1: Idenpotencia

a)a a a

b) a a a
Demostracin:

aa ( a a ) 1 (a a) (a a ) a aa a0 a

Teoremas
Teorema 2: Elemento neutro para + y a )a 1 1

b)a 0 0
Demostracin:

a 1 (a 1) 1 1 (a 1) (a a ) (a 1) a a 1 a a 1

Teoremas
Teorema 3: Involucin

a a
Demostracin:

a 1 a 1 0 a (a a ) a a a a a a aa a (a a ) a

Teoremas
Teorema 4: Absorcin

a)a a b a b) a ( a b) a
a a b a 1 a b a (1 b) a 1 a

Demostracin:

Teoremas
Teorema 5:

a)a a b a b b) a ( a b) a b
Demostracin:

a a b ( a a ) ( a b) 1 ( a b) ( a b) 1 a b

Teoremas
Teorema 6:

a)a b a b a b)(a b) (a b ) a
Demostracin:

a b a b a (b b ) a 1 a

Teoremas
Teorema 7:

a)a b a b c a b a c b)(a b) (a b c) (a b) (a c)
Demostracin:

a b a b c a (b b c) a (b c) a b a c

Teoremas
Teorema 8: Teorema de Morgan

a)a b a b b) a b a b
En general:

a b ... z a b c ... z a b c ... z a b c ...z

Teoremas
Teorema 9: Consenso

a)a b a c b c a b a c b)( a b) (a c) (b c) (a b) (a c)
Demostracin:

a b a c b c a b a c 1 b c a b a c (a a ) b c a b a c a b c a b c a b a c

Ejercicios
Z= A .B +A . B . C _ _ _ Z= A. B. C + A + B + C __ _ _ _ ______ _ _ Z= A . B + A . B . C + A . (B + C) + A . B . C _ _ _ ____ _ ____ Z=A . B . C + C . ( A + B ) + A . B . C + C . A . B ____ _ Z=A . B . C + A . B + B . C _____ _ _________ Z= A + B + A . B . C + A ( B + A ) __________ _______ Z=( A + B + C ) . C . D + B . ( B . C ) __ Z= C + C . B + A

CIRCUITOS DIGITALES

Seales lgicas

Una seal lgica o binaria es aquella que solamente puede tomar dos valores fijos. Las seales lgicas son, por tanto, un caso particular de seal digital as como el sistema lgico lo es de los sistemas digitales.

Niveles de Activacin
Las tensiones que se utilizan para representar los unos y los ceros se les denominan niveles lgicos o de activacin.

Operadores Lgicos
Los operadores lgicos NOT, AND y OR se conocen como operadores lgicos bsicos, puesto que cualquier funcin puede expresarse como una combinacin de ellos. Operador lgico AND ( conjuncin lgica): SI y SOLO SI. Se simboliza con "" y al igual que en el lgebra convencional puede suprimirse. ( AB , AB). Ejemplo: "Jos ir a la playa si el carro est listo Y el da es soleado" Operador lgico OR (disyuncin lgica): Ser verdad si cualquiera de las proposiciones componentes es verdadera. Se simboliza con el signo "+". (A+B). Ejemplo: "La alarma sonar si se abre la puerta O se golpea el carro" Operador lgico NOT (negacin): Este operador se refiere a una sola proposicin, negando su valor de verdad. Se representa con una barra sobre el smbolo que representa la proposicin. ( P )

Tablas de Verdad
Para evaluar el valor de verdad de una proposicin compuesta es muy til usar una tabla de verdad. Esta es sencillamente una tabla que muestra el valor de la funcin de salida (proposicin compuesta) para cada combinacin de las variables de entrada (proposiciones componentes)
A 0 0 1 1 B 0 1 0 1 X 0 1 0 1

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 1 0 0 1 1 0 1 0

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

F 1 0 1 0 1 1 1 1 1 0 1 0 1 0 1 0

Funciones de Conmutacin
Sean x1, x2, , xn smbolos llamados variables, cada uno representa un 0 o un 1, definiremos f(x1,x2,,xn) como una funcin de conmutacin de x1, x2, , xn. f puede tomar el valor de 0 1 segn los valores para x1, , xn; si existen n variables (xi), entonces existe 2n formas n 2 de asignar los valores para x1, , xn y 2 como f tiene dos posibles valores, existen diferentes funciones para n variables.

Describa una funcin de conmutacin con 3 entradas a,b y c y una salida z, que es verdadera (1) cuando al menos 2 de sus entradas son verdaderas (1).
a 0 0 0 1 1 1 1 b 0 0 1 0 0 1 1 c 0 1 1 0 1 0 1 f 0 0 1 0 1 1 1

Representacin de una funcin de Conmutacin Formas Algebraicas

SOP (Suma de Productos): se construye al sumar (or) trminos productos (and).
Ejm.:

f (a, b, c, d ) a b c b d a c d

POS (Producto de Sumas): se construye con el producto (and) de trminos suma (or).
Ejm.:

f (a, b, c, d ) (a b c ) (a d )

Representacin de una funcin de Conmutacin

Formas Cannicas:
Son formas SOP y POS con caractersticas especiales. Existe una nica forma cannica para cada funcin de conmutacin. Mintrmino: es un trmino producto (and) para una funcin de n variables, en donde cada una aparece bien sea complementada o sin complementar. Ejm:

f (a, b, c) m a b c, a b c, a b c
Maxtrmino: es un trmino suma (or) para una funcin de n variables, en donde cada una aparece bien sea complementada o sin complementar. Ejm:

f (a, b, c) M (a b c), (a b c )

Formas Cannicas SOP

f (a, b, c) a b c a b c a b c
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 1 0 1 0 0 0 0 1

Relacin con la tabla de a b c verdad:

Cada mintrmino esta a b c asociado con la lnea de la tabla, tal que: Las variables que tienen 1 no estn complementadas

a bc

Las variable que tienen 0 aparecen complementadas

Formas Cannicas POS

f (a, b, c) (a b c) (a b c ) (a b c)
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 1 1 0 1 1 0 1 Relacin con la tabla de verdad: Cada maxtrmino esta asociado con la lnea de la tabla, tal que: Las variables que tienen 0 no estn complementadas

a bc

ab c

a b c Las variable que tienen 1

aparecen complementadas

Representacin de una funcin de Conmutacin

Especificacin decimal:
SOP:
f (a, b, c) a b c a b c a b c a b c f (a, b, c) m2 m3 m6 m7 f (a, b, c) m(2,3,6,7)

POS:
f (a, b, c) (a b c ) (a b c ) (a b c ) (a b c ) f (a, b, c) M 1 M 3 M 5 M 7 f (a, b, c) M (1,3,5,7)

Relacin Mintrminos Maxtrminos

mi M i M i mi f (a, b, c) m(2,3,6,7) M (0,1,4,5)

Convertir a SOP Cannica

T 6 : a b a b a f (a, b, c) a b a c a c a b a b c a b c m7 m6 a c a b c a b c m6 m4 a c a b c a b c m3 m1 f (a, b, c) m(1,3,4,6,7)

Convertir a POS Cannica

f (a, b, c) a (a c ) (a b b c c ) (a b b c ) ((a b) (a b ) c c ) ((a b) (a b ) c ) (a b c c ) (a b c c ) (a b c ) (a b c ) (a b c) (a b c ) (a b c)(a b c ) (a b c ) (a b c ) M (0,1,2,3)

Compuertas Lgicas
Una compuerta lgica es un circuito lgico cuya operacin puede ser definida por una funcin del lgebra lgica. Cada una de las compuertas lgicas se las representa mediante un Smbolo, y la operacin que realiza (Operacin lgica) se corresponde con una tabla de verdad.

Compuerta NOT
Se trata de un inversor, es decir, invierte el dato de entrada. Esta compuerta dispone de una sola entrada. Su operacin lgica es s igual a a invertida

Compuerta AND
Una compuerta AND tiene dos entradas como mnimo y su operacin lgica es un producto entre ambas.

Compuerta OR
Posee dos entradas como mnimo y la operacin lgica, ser una suma entre ambas.

Compuerta OR-EX o XOR

Es OR EXclusiva con dos entradas y lo que har con ellas ser una suma lgica entre a por b invertida y a invertida por b.

Compuertas Lgicas combinadas

NAND.- Responde a la inversin del producto lgico de sus entradas, en su representacin simblica se reemplaza la compuerta NOT por un crculo a la salida de la compuerta AND.

NOR.- El resultado que se obtiene a la salida de esta compuerta resulta de la inversin de la operacin lgica o inclusiva. Igual que antes, solo se agrega un crculo a la compuerta OR y ya tienes una NOR.

XNOR.- Es simplemente la inversin de la compuerta OR-EX.

FAMILIA TTL
7400
1 2 3 4 5 6 7 GND VCC 14 13 12 11 10 9 8 1 2 3 4 5 6 7 GND

7402
VCC 14 13 12 11 10 9 8 1 2 3 4 5 6 7 GND

7404
VCC 14 13 12 11 10 9 8 1 2 3 4 5 6 7 GND

7408
VCC 14 13 12 11 10 9 8 1 2 3 4 5 6 7 GND

7410
VCC 14 13 12 11 10

7411
1 2 3 4 5 6 7 GND VCC 14 13 12 11 10 9 8 1 2 3 4 5 6 7 GND

7420
VCC 14 13 12 11 10 9 8 1 2 3 4 5 6 7 GND

7421
VCC 14 13 12 11 10 9 8 1 2 3 4 5 6 7 GND

7430
VCC 14 13 12 11 10 9 8 1 2 3 4 5 6 7 GND

7432
VCC 14 13 12 11 10

Universalidad de las Compuertas NAND Y NOR

Ejercicios
Obtener la expresin booleana de la salida de los siguientes circuitos (no hay que simplificar ni operar estas expresiones):

Dada la funcin F= AB+AC 1. Implementar con cualquier tipo de puertas lgicas 2. Implementar slo con puertas NAND 3. Implementar slo con puertas NOR 4. Aplicar la propiedad distributiva e implementar con cualquier tipo de puertas lgicas 5. En qu circuito se utilizan el menor nmero de puertas?