FACULTAD DE INGENIERIA DE SISTEMAS ASIGNATURA : Electrnica digital

MANUAL DEL CURSO DE ELECTRNICA DIGITAL CATEDRTICO ALUMNO : : Alanya Mantari Ral Carbajal Carbajal Ismael Del Castillo Snchez Carlos De la Cruz Ramos Benjamn Rojas Casapa Wilder Ral Soto Mallqui Edson MG. Miguel Oracio Camarena Ingaruca

SEMESTRE

VII

1. SISTEMAS DE NUMERACIN. Nmero en decimal El sistema de numeracin que utilizamos es el sistema decimal, que utiliza 10 smbolos dgitos para su representacin, que son, 0,1,2,3,4,5,6,7,8 y 9 . Definiremos como base de un sistema de numeracin el nmero de dgitos distintos utilizados en l. As, en el sistema decimal la base ser 10. 1.1. Sistema binario o de base 2 Es el sistema utilizado en los circuitos digitales y consta solamente de dos smbolos, el 0 y el 1, a cada uno de los cuales se les denomina bit. Se define bit como la unidad mnima de informacin usada en el sistema binario y que podr tomar los estados lgicos 0 1. El nmero 1011011 en base 2 se puede representar en forma polinmica como: 0 1 2 Nmero en binario 0000 0001 0010 Nmero en hexadecimal 0 1 2

3
4 5 6 7 8 9 10 11 12 13 14 15

0011
0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111

3
4 5 6 7 8 9 A B C D E F

1011'011 1 23 0 2 2 1 21 1 2 0 0 2 -1 1 2 -2 1 2 -3 (2)
. Sumando todos los trminos podremos ver de qu nmero decimal se trata: N(10) = 11375 1.2. Sistema hexadecimal. Es un sistema que tiene de base 16 y que, por tanto, consta de 16 smbolos. Se utiliza mucho en programacin de microprocesadores, ya que para el programador es ms fcil poder leer y calcular en hexadecimal que en binario.

Los 16 smbolos utilizados y su correspondencia con el sistema binario y decimal se expresan en la tabla:

1.3. Cdigos binarios. Se define como cdigo todo sistema de signos y reglas que hacen que las cantidades adopten otra forma diferente, de tal forma que a cada una de stas se asigna una combinacin de smbolos determinados y viceversa. Estudiaremos el BCD natural, donde cada dgito se codifica en el cdigo binario natural de 4 bits. 2. ALGEBRA DE BOOLE. El Algebra de Boole es toda clase o conjunto de elementos que se pueden formar con las unidades lgicas binarias 0 y 1 que se van a utilizar para el anlisis y diseo de circuitos electrnicos de conmutacin. Se trata, por tanto, de una herramienta matemtica que permite expresar, mediante una relacin simple, el estado de la salida o salidas de un sistema, en funcin de los valores que tomen las variables de entrada. Utilizaremos el siguiente convenio: Presencia de tensin = 1 Ausencia de tensin = 0

Bit A 0 0 1 1

Bit B 0 1 0 1

Suma lgica A + B 0 1 1 1

Producto lgico. Llamado tambin operacin Y en castellano y AND en ingls, realiza el producto de dos o ms bits segn el siguiente criterio: el resultado va a ser 0 siempre que alguno de los bits valga cero y solamente en el caso en que todos los bits valgan uno, el resultado ser 1.

Bit A
0 0 1

Bit B
0 1 0 1

Producto lgico A B
0 0 0 1

2.1. Operaciones bsicas. Las operaciones bsicas que se van a realizar con el Algebra de Boole son la suma lgica, el producto lgico y la conmutacin. Suma lgica. Llamada tambin operacin O en castellano y OR en ingls, realiza la suma de dos o ms bits segn el siguiente criterio: el resultado va a ser 1 siempre que alguno de los bits valga uno y solamente en el caso en que todos los bits valgan cero, el resultado ser 0. Se representa con el signo +.

Complementacin o negacin. Tambin llamada operacin NO en castellano y NOT en ingls. Se llama complemento o negado de una variable de Boole, a otra que toma los valores contrarios, es decir, si la variable vale 1, la operacin complemento vale 0 y viceversa.

Se representa por el smbolo

que se coloca encima de la

2. Propiedad distributiva:

variable o nmero. Ejemplos: A , B C A 0 1 Complemento

A B C A B A C A B C A B A C
3. Para cada variable A, se puede definir una variable A , tal que:

1 0

A A 1 AA0
4. Existen dos elementos neutros para cada operacin:

Suma exclusiva (OR-exclusiva). Tambin se llama funcin XOR y su valor es 1 cuando en una funcin de dos variables, stas toman valores distintos y vale 0 cuando las dos variables toman el mismo valor. Se representa por el smbolo . Bit A 0 0 1 1 Bit B 0 1 0 1 XOR 0 1 1 0

A0A A 1 A
5. Una variable complementada dos veces, no vara:

AA
2.3.- Teoremas. a) Teorema de absorcin

A ABA A A B A

Demostracin: A A B A1 B A A A B A A A B A A B A1 B A
b) Leyes de De Morgan.

2.2. Propiedades 1. Propiedad conmutativa:

ABBA A. B B A

A B C .... A B C ... A B C ... A B C ...

El complemento de la suma lgica equivale al producto de los complementos. El complemento del producto lgico equivale a la suma de los complementos. 2.4. Funciones lgicas.

A los trminos en los que aparece la operacin producto lgico, se les llama MINTERM. A los trminos en los que aparece la operacin suma lgica, se les llama MAXTERM. Toda funcin lgica, a partir de su tabla de verdad, se puede representar de dos formas diferentes: Como la suma de sus MINTERMS, procediendo de la siguiente forma: - Se eligen los trminos cuyas combinaciones en la tabla de verdad tengan asignado el valor 1. - Cada uno de estos trminos ser el producto de todas las variables de las que depende la funcin, tomando la variable de forma directa si sta vale 1 y de forma complementada si vale 0. - La funcin vendr representada mediante un polinomio que resulta de la suma de todos los productos (minterms). Como el producto de sus MAXTERMS , procediendo de la siguiente forma: - Se eligen los trminos cuyas combinaciones en la tabla de verdad tengan asignado el valor 0. - Cada uno de estos trminos ser la suma de todas las variables de las que depende la funcin, tomando la variable de forma directa si sta vale 0 y de forma complementada si vale 1.

Una funcin lgica es aquella definida por una expresin en la que se relacionan entre s las variables binarias (directas o complementadas) mediante las operaciones de suma y producto lgicos. Se puede tambin considerar como una forma de expresar el funcionamiento de un sistema digital en el que las variables de entrada son A, B, C, ... y la funcin F(A, B, C, ...) es la funcin binaria de salida.
Se pueden representar de varias formas: Ejemplo: sea la funcin lgica FC, B, A C BA CA , se interpretar como que esta funcin contiene las variables de entrada C, B y A, y que tomar el valor de 0 1 en funcin de la expresin booleana que la representa, es decir, si por ejemplo, C=1 , B=0 y A=1 , la funcin valdr FC, B, A 1 0 0 0 1 1 b) Mediante la tabla de verdad. Si en una tabla se representa el valor que toma una funcin lgica F para cada combinacin que pueden formar las variables de que consta, se obtiene otra forma de representacin llamada Tabla de Verdad. C) Mediante los trminos cannicos. Cualquier trmino de la funcin en que aparezcan todas las variables de que depende la funcin se llama trmino cannico. a) Mediante la expresin lgica.

La funcin vendr representada mediante un polinomio que resulta del producto de todas las sumas (maxterms).

2.5. Simplificacin de funciones lgicas.

Se entiende por simplificacin, el procedimiento que busca que una funcin quede reducida al menor nmero de trminos posibles y que cada trmino tenga el menor nmero de

variables. Existen dos procedimientos bsicos a la hora de simplificar las ecuaciones booleanas:
Mtodo algebraico: consiste en ir aplicando las propiedades del lgebra de Boole hasta conseguir obtener la mnima expresin algebraica posible.

Mtodo de KARNAUGH. Es un mtodo grfico que se basa en la realizacin de una tabla en la cual los trminos que sean adyacentes se representarn en celdillas contiguas. Se dice que dos trminos son adyacentes cuando sus respectivas configuraciones binarias difieren entre s en un nico bit. Cada una de las casillas de la tabla, representa las distintas combinaciones que pueden formarse. Los mapas de Karnaugh sern diferentes en funcin de las variables que tenga la funcin. A continuacin se presentan los ms utilizados: 1. Mapa de Karnaugh para funciones de dos variables. En la tabla se pueden observar los valores que toma la funcin dependiendo de las combinaciones que presentan sus variables y en la figura aparece la ubicacin que debe tener cada una de las combinaciones para que sean adyacentes.

2. Mapa de Karnaugh para funciones de tres variables. En la tabla aparecen los valores que toma la funcin dependiendo de las combinaciones que presentan sus variables y en la figura se observa la ubicacin que debe tener cada una de las combinaciones para que sean adyacentes. 3. Mapa de Karnaugh para B funciones de cuatro variables. En la tabla siguiente. se pueden C A observar los valores que toma la funcin dependiendo de las combinaciones que presentan sus variables y en la figura aparece la ubicacin que debe tener cada una de las combinaciones para que sean adyacentes.

B D A C 00 10 11 01

A
B 0 0 1 1 A 0 1 0 1 F(B,A) m0 m1 m2 m3

Ejemplo 12. Simplifica la funcin

B D A C 00 10

agrupaciones obtenidas da lugar a uno de esos trminos mediante el siguiente criterio: en cada grupo se elimina la variable o variables que aparecen con dos valores (0 y 1). Aquellas variables que no cambian su valor, se representarn como un trmino de productos lgicos, tomando la variable negada si su valor es 0 y no negada si es 1. En este caso, la funcin simplificada ser:

11 01
F D,C, B, A 1,2,3,6,7, 8,9,11,14, . 15

F D,C, B, A C A C B D B D C B

Solucin:

1) Se dibuja el mapa de Karnaugh adecuado segn el nmero de variables que tenga la funcin y a continuacin se pone el valor que toma la funcin para cada una de las casillas.
2) Se agrupan mediante una curva cerrada las celdas contiguas que tengan un 1 con el siguiente orden: a) Grupos de ocho "unos" que no puedan realizar grupos de diecisis. b) Grupos de cuatro "unos" que no puedan formar grupos de ocho. c) Grupos de dos "unos" que no puedan formar grupos de cuatro. d) Los "unos" que queden libres. c) La funcin lgica simplificada resultante ser un polinomio compuesto por la suma de varios trminos. Cada una de las

Dentro de una funcin lgica pueden existir combinaciones en las que el valor que toma dicha funcin puede ser indistintamente 0 1. Esto puede deberse, bien a que dichas combinaciones no vayan a darse nunca en la prctica, o porque sea indiferente para el diseo, el valor que tome la funcin para dichas combinaciones. A estas funciones se las llama funciones incompletas y para su simplificacin, se le asigna el valor X en la tabla de verdad a las combinaciones bivalentes. Para formar las agrupaciones, se cogen todas las X que se necesiten, como B si fuesen "unos" de la funcin, D A teniendo en cuenta que en cada C grupo deber haber como 00 mnimo un "uno".

10 11
3.-

01

PUERTAS LGICAS.

Las puertas lgicas son circuitos electrnicos que realizan las funciones bsicas de conmutacin del lgebra de Boole.

En la figura se muestran las puertas lgicas ms utilizadas.

Nombre Operacin que realiza SMBOLO
Norma IEEE Std 91-1973

SEANLES DIGITALES Y ANALOGAS SEAL DIGITAL Pueden adquirir nicamente valores concretos, es decir, no varan a lo largo de un continuo. Por ejemplo el estado de una bombilla solo puede tener dos valores(0 apagada, 1 encendida).

SMBOLO
Norma IEEE Std 91-1984

Tabla de verdad

A F B

A F B

A F B

A B

>1

A A F B

A F B

A F B

A F B

A B

>1

A F B

A B

=1

REPRESENTACIN DE LAS SEALES DIGITALES

F

A F B

A B

=1

Cronogramas: son diagramas de seal-tiempo.

5.- IMPLEMENTACIN DE FUNCIONES CON PUERTAS LGICAS. Se denomina implementar una funcin al proceso de disear un circuito digital con puertas lgicas. Los pasos a seguir son: 1) Planteamiento del problema a resolver, indicando las variables de entrada de que consta y el valor de la salida en funcin de los diferentes valores que stas pueden tomar. 2) Confeccin de la tabla de verdad en la que deber venir expresado el valor que tiene la salida del sistema para cada una de las combinaciones. En el caso en el que una combinacin no est definida, se le asignar el valor "X". 3) Simplificar la funcin mediante el mtodo mas adecuado. 4) Construir el circuito con CI que contengan las puertas lgicas que se necesiten.

SEAL ANALOGICA Y SU MEDICION Es un tipo de seal generada por algn tipo de fenmeno electromagntico y que es representable por una funcin matemtica continua en la que es variable su amplitud y periodo

PROCESAMIENTO DE SEALES EN TIEMPO DISCRETO (Discrete-Time Signal Processing) Se refiere al procesamiento de seales discretas en el tiempo o en el espacio. Esto implica que slo se conoce el valor de la seal en instantes o en puntos especficos PROCESAMIENTO DIGITAL DE SEALES (Digital Signal Processing o DSP) Aade a la caracterstica anterior la de manejar la amplitud en forma discreta, la cual es una condicin necesaria para que la seal pueda ser procesada en un computador digital.

Comparacin de las Seales Analgica Digital Una seal analgica es aquella cuya amplitud puede tomar en principio cualquier valor Las seales analgicas no se diferencian, de las seales digitales en su precisin o en la fidelidad de sus formas de onda.

CIRCUITOS LOGICOS Puerta AND La puerta AND realiza la funcin booleana de producto lgico. PROCESAMIENTO DE SEALES PROCESAMIENTO ANLOGO Se lleva a cabo mediante circuitos compuestos por resistores, capacitores, inductores, amplificadores operacionales, etc.

realiza la funcin booleana de inversin o negacin de una variable lgica

Puerta OR Realiza la operacin de suma lgica.

Puerta NO-Y (NAND) realiza la operacin de producto lgico negado.

Puerta OR-exclusiva (XOR) realiza la funcin booleana A'B+AB'.

Puerta NO-O (NOR) realiza la operacin de suma lgica negada.

Puerta NO (NOT)

Asociatividad : X + (Y + Z) = (X + Y) + Z X (Y Z) = (X Y) Z Distributividad: X+(Y Z)=(X+Y) (X+Z) X (Y+Z)=(X Y)+(X Z) TEOREMAS DEL ALGEBRA BOOLEANA Puerta equivalencia (XNOR) Multiplicacin por cero A.0 = 0 A+1 = 1 Absorcin A + AB = A A(A + B) = A Idempotencia A.A = A A+A= A Consenso AB + AC + BC = AB + AC (A+B)(A+C)(B+C) = (A+B)( A+C) Teorema de De Morgan

ALGEBRA DE BOOLE SUMA LGICA: 0+0=0 0+1=1 1+0=1 1+1=1 PRODUCTO LGICO: 0.0=0 0.1=0 1.0=0 1.1=1 Existencia de neutros: x+O=x x. 1 = x Conmutatividad : X+Y = Y+X X Y =Y X

MINIMIZACION DE FUNCIONES El proceso de simplificacin de funciones lgicas consiste en pasar deuna expresin algebraica a otra equivalente con el menor nmero posible de sumas y productos. MTODO ALGEBRAICO Se aplican los postulados y teoremas del Algebra de Boole. Este mtodo requiere un profundo conocimiento del lgebra booleana y una considerable experiencia en su aplicacin.

MTODO VISUAL MAPAS DE KARNAUGH Consiste en agrupar adecuadamente las celdas. El nmero de celdas de un mapa de Karnaugh es igual al nmero total de posibles combinaciones de las variables de entrada, al igual que el nmero de filas de una tabla de verdad: 2n, donde n es el numero de variables adems, n<6 Se aplica hasta a un mximo de cinco variables: Dos variables (a,b): Ahora la tabla de Karnaugh debe contemplar las cuatro posibles combinaciones de las variables: (0,0), (0,1), (1,0), (1,1). Sea la funcin F(a,b) = a + b. La representaremos del siguiente modo. CIRCUITOS LOGICOS COMBINACIONALES MSI COMPARADOR Son circuitos que comparan el valor binario de dos nmeros Implementando por "0"

MECANISMO DE SIMPLIFICACIN Sea:

Existen comparadores de 4 bits y de 8 bits. Adems de las correspondientes entradas de datos disponen de tres entradas ms que pueden informar sobre una situacin anterior.

Implementando por "1"

RESTADOR

No existen en realidad, sino que se realizan mediante sumadores, ya que la resta de dos nmeros es la suma de uno con el negativo del otro.

CODIFICADORES Son sistemas digitales combinacionales con 2n entradas y n salidas permitiendo: Codificador de 8 a 3

DECODIFICADORES En su forma ms general poseen n lneas de entrada y 2n lneas de salida. Suelen incorporar lneas de habilitacin.

DECODIFICADOR 3:8

Por ejemplo, s est activada la entrada 3, la salida es 011 CODIFICADOR DECIMAL-BCD El codificador decimal a BCD posee diez entradas, correspondientes cada una a un dgito decimal y cuatro salidas en cdigo BCD Por ejemplo, la entrada 110 activar la salida Y6. DECODIFICADORES BCD A 7 SEGMENTOS:

Pueden activar varias salidas al mismo tiempo Es un tipo de decodificador que permite la visualizacion del codigo BCD atravez de un display numrico digital de 7 segmentos a, b, c, d, e, f y g :

DEMULTIPLEXOR Demultiplexor es un CIRCUITO CONBINACIONAL que tiene una entrada de informacin de datos d y n entradas de control que sirven para seleccionar una de las 2n salidas, por la que ha de salir el dato que presente en la entrada.

MULTIPLEXORES Son circuitos combinacionales con varias entradas y una nica salida de datos, estn dotados de entradas de control capaces de seleccionar slo una, de las entradas de datos para permitir su transmisin desde la entrada seleccionada hacia dicha salida. Multiplexor de 8 entradas El DEMUX tambin se denomina decodificador y a veces distribuidor de datos, el DEMUX solo permite que los datos fluyan de la entrada a las salidas y no en ambas direcciones.

Los Flip-Flop son las unidades bsicas de todos los sistemas secuenciales, existen cuatro tipos: el RS, el JK, el T y el D. Y los ltimos tres se implementan del primero. SEALES DE RELOJ Es una serie de pulsaciones rectangulares o cuadradas. Un Flip-Flop activado por nivel slo puede cambiar mientras la seal de reloj est en un determinado nivel: nivel alto ("1") o nivel bajo ("0"). Se muestra el DEMUX 74LS154 que tiene 16 salidas Un Flip-Flop activado por flanco no puede cambiar de estado excepto en el flanco de disparo de un pulso de reloj.

Flip-Flop con compuertas NOR (set-reset)

CIRCUITOS COMBINACIONALES Y SECUENCIALES FLIP FLOP

FLIP-FLOP J-K Flip-Flop con compuertas NAND (set-reset) Es uno de los ms ampliamente utilizados. Las denominaciones J y K de sus entradas no tienen ningn significado conocido Es similar al R-S, pero elimina la indeterminacin que se presenta cuando las dos entradas son "1".

Flip-Flop set-reset disparado por flanco

Flip-Flop tipo D Slo tiene una entrada D, y su funcionamiento es tal, que el estado siguiente Q(t+1) es la entrada D, independientemente del estado actual del FF Q(t).

Puede comprobarse que un FF J-K con las dos entradas unidas acta como un FF T

FLIP FLOP TIPO T Tiene una nica entrada T. Si esta entrada est inactiva ("0"), el estado no cambia. Si T est activa ("1"), el estado cambia.