Capitulos1 2 3

Sistemas Electrnicos Digitales
Pg. 1
TEMA 1:
INTRODUCCIN DIGITALES
LOS
SISTEMAS
1.1.
DEFINICIN DE ANALGICO Y DIGITAL
Hay dos maneras bsicas de representar la informacin, que denominaremos analgica y digital. Estas formas se distinguen a travs de la naturaleza de los valores que pueden asignarse a las variables de informacin. Una magnitud digital es aquella que vara a intervalos discretos, es decir, no admite cualquier valor, sino algunos determinados, que estn separados entre s por incrementos fijos. Cuando la magnitud digital admite diversos valores se la llama multivaluada, y si slo se define con dos valores, recibe el nombre de bivaluada o binaria.
Magnitudes Digitales Valor Mx. Multivaluada Valor Mx. Binario
Min Tiempo Valor Mx. Magnitud Analgica Tiempo
Min Tiempo
Figura 1.1. Diferencias entre magnitudes digitales y magnitudes analgicas
Una magnitud analgica es aquella que varia de forma continua, lo que permite que pueda adquirir todos los valores intermedios (infinitos) entre dos valores determinados.
1.2.
DEFINICIN DE SISTEMA DIGITAL
La palabra sistema se refiere a una coleccin organizada de objetos que interactan para formar un todo unificado. Estos objetos se denominan componentes del sistema. Entre los componentes hay conexiones que les permiten interactuar en formas que determinan la funcin global del sistema.
Departamento Electrnica (Univ. Mlaga) Juan Carlos Tejero Calado
Pg. 2
En trminos generales, un sistema S tiene una estructura definida por un conjunto de componentes C y sus enlaces entre componentes E. Se puede igualar la estructura del sistema S con el par (C, E); es decir, Estructura = (Componente, Enlaces)
Por lo tanto, la estructura de un sistema indica la forma en que se ha armado el sistema, no lo que hace. De manera informal, el comportamiento de un sistema no especifica lo que hace o, las funciones que realiza el sistema, si no que se define formalmente como la totalidad de las relaciones Entrada/Salida.
Departamento Electrnica (Univ. Mlaga)
Juan Carlos Tejero Calado
Pg. 3
TEMA 2:
2.1.
SISTEMAS DE CODIFICACIN
NUMERACIN.
EL SISTEMA DECIMAL
Un sistema numrico se define por sus smbolos bsicos, llamados dgitos o cifras, y la forma de combinar los dgitos para representar toda la gama de nmeros que requerimos. Los smbolos numricos con los que ms familiarizados estamos en la actualidad se conocen como dgitos arbigos, ya que se desarrollaron en la cultura rabe medieval, que consiste en los diez dgitos 1, 2, 3, 4, 5, 6, 7, 8, 9, 0. Los diez dgitos arbigos se pueden combinar de varias maneras para representar cualquier nmero grande o pequeo. Por ejemplo
0.001 1/1000 10 -3 son tres formas diferentes de representar una milsima. Una manera fundamental de construir un nmero es formar una secuencia o cadena de dgitos en la cual los dgitos consecutivos representan potencias consecutivas de 10. Por ejemplo, los cuatro dgitos del nmero 2979 representan, de izquierda a derecha, los millares (2), las centenas (el primer 9), las decenas (7) y las unidades (el segundo 9). De esta forma, el nmero de cuatro dgitos se podra descomponer de la siguiente manera:
2979 = 2 10 3 + 9 10 2 + 7 10 1 + 9 10 0
( 2.1 )
Este mtodo de representar nmeros se denomina sistema decimal.
2.2.
BASE NUMRICA
La notacin de nmeros decimales ilustrada por la ecuacin ( 2.1 ) se puede generalizar en otra en la que la cantidad clave 10 se reemplaza con otro nmero entero r, llamado base o raz del sistema numrico. En este caso se requieren r dgitos, en lugar de 10, y hay que reemplazar la ponderacin decimal de la forma 10i con una de la forma ri. De esta manera, el entero de tres dgitos x2x1x0 de base r se puede expresar como ( 2.2 ) x 2 x1 x 0 = x 2 r 2 + x1 r 1 + x 0 r 0 donde los dgitos xi se toman de un conjunto de r elemento denotados por {0, 1, 2, ..., r-1}. Una notacin posicional de este tipo se llama sistema numrico de base r. En la Tabla 2.1 se enumeran algunos sistemas numricos de inters y sus nombres.
Nombre de Sistema
Binario Ternario Octal Decimal Hexadecimal
Base r
2 3 8 10 16
Dgitos Utilizados
0, 1 0, 1, 2 0, 1, 2, 3, 4, 5, 6, 7 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, F
Tabla 2.1. Algunos sistemas numricos con sus bases y conjuntos de dgitos
Pg. 4
Como todos los sistemas numricos anteriores comparten los smbolos que usan como dgitos, una secuencia de dgitos puede representar varios nmeros dependiendo la base que se use. Un sistema numrico puede representar enteros, fracciones o nmeros mixtos, que son nmeros con una parte entera y una fraccionaria. En los nmeros decimales mixtos hay un punto decimal que separa la parte entera de la fraccionaria. En el caso de los nmeros en base r, este separador tambin se denomina punto. Por ejemplo, el nmero ternario mixto 102.213 tiene la siguiente interpretacin:
102.213 = 1 32 + 0 31 + 2 30 + 2 31 + 1 32 = 11.77710
( 2.3 )
El punto en 102.213 se conoce como punto ternario o punto decimal de base 3. Un aspecto importante de los sistemas digitales es que slo pueden manejar nmeros con una cantidad fija de dgitos n. Por ejemplo, los computadores tienen un tamao de palabra especfico, que es la longitud (nmero de bits) de los nmeros binarios procesados por los instrucciones internas del computador. Los tamaos de las palabras normalmente son potencias de dos. La Figura 2.1 muestra dos ejemplos de nmeros binarios con tamao de palabra de ocho bits. El primer ejemplo denota el nmero 20, el cual, es la secuencia 101002. Para ajustar este nmero a un formato de ocho bits, se extiende a los ocho bits aadiendo tres ceros en un su extremo izquierdo. Estos "ceros iniciales" no afectan al valor numrico de la palabra y por lo tanto se denominan no significativos. Para el caso de la fraccin 29/64, cuya forma binaria es 0.0111012, hay seis dgitos significativos, que se extienden a ocho bits agregando dos ceros "finales" insignificantes.
Ceros Iniciales 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 Ceros Finales

Figura 2.1.Nmeros binarios de ocho bits. A la izquierda del punto el nmero 20, al derecha la fraccin 29/64
2.3.
CONVERSIN ENTRE NMEROS DE DIFERENTE BASE
2.3.1. Base b a Decimal Como hemos visto anteriormente, cualquier nmero puede ser representado de la forma
N = rn 1 b n 1 + rn 2 b n 2 + + r1 b1 + r0 b 0 = ri b i
i=0 n 1
( 2.4 )
Pg. 5
Un mtodo que se puede usar para la conversin de un nmero en base b a decimal es el de desarrollar el nmero N como una suma de potencias siguiendo la pauta de la ecuacin ( 2.4 ) y luego evaluar esta suma usando aritmtica decimal ordinaria. El resultado de la sumatoria es la forma decimal deseada N10. Por ejemplo, 11101 2 = 1 2 4 + 1 2 3 + 1 2 2 + 0 21 + 1 2 0 = 16 + 8 + 4 + 0 + 1 = 29 ( 2.5 )
Se puede evitar la exponenciacin si se lleva a cabo una multiplicacin repetida por la base. Esto se basa en la ecuacin ( 2.4 ) y se puede rescribir como
N n 1 = b ri b i 1 + r0 i =1 n 1 = b b ri b i 2 + r0 i=2 = b (b (b (b rn 1 + rn 2 ) ) + r1 ) + r0
( 2.6 )
Por lo tanto, podemos escribir la ecuacin ( 2.5 ) como:

11101 2 = 2 (2 (2 (2 1 + 1) + 1) + 0 ) + 1 = 2 (2 (2 3 + 1) + 0 ) + 1
= 2 (2 7 + 0 ) + 1 = 2 14 + 1 = 29
De esta manera, la conversin de base se reduce a una secuencia de n multiplicaciones y n sumas. EJERCICIOS: Convierta los siguientes nmeros a forma decimal ordinaria: 245, 3067, 1478, ABC15, 1464.
2.3.2. Conversin de Fracciones y Nmeros Mixtos El procedimiento de conversin de base que se desarroll previamente puede modificarse con facilidad para manejar fracciones o nmeros binarios mixtos. As pues, si Nr es una fraccin expresada como Nr = rn-1rn-2r1r0 entonces:
N r = rn 1 b 1 + rn 2 b 2 + + r1 b1 n + r0 b n = ri b i n
i =0 n 1
( 2.7 )
Si comparamos la ecuacin ( 2.4 ) con la ecuacin ( 2.7 ) se observa que cada potencia en la sumatoria se reduce en n, reflejndose el desplazamiento del punto binario n posiciones a la derecha en Nr. De manera general, si N b = rn 1 rn 2 rm .rm 1 r1 r0
( 2.8 )
Pg. 6
y el punto binario est entre los bits rm y rm-1, entonces

N b = ri b i m
i =0 n 1
( 2.9 )
Suponga que extraemos el factor b-m de cada trmino de la sumatoria ( 2.9 ). Con ello, podramos escribir n 1 N b = b m ri b i = b m N * i=0 ( 2.10 )
donde N* es un entero. El trmino b-m es un factor de escala, cuyo efecto es desplazar el punto binario de N* m posiciones a la izquierda para cambiarlo a una forma mixta. As mismo, bm es un factor de escala que desplaza el punto binario m posiciones a la derecha, con lo cual convertir un nmero binario mixto a entero. Para ilustrar el procedimiento, suponga que convertiremos a forma decimal N10 el nmero N2 = 011001.012, donde m = 2 y b = 2. Para multiplicar N2 por 2m se desplaza el punto binario m = 2 * * posiciones a la derecha, produciendo el entero N 2 = 011001012, el cual es el nmero N10 = 10110. Entonces,
* N10 = N10 2 2 = 10110 0.2510 = 25.2510
2.3.3. Conversin entre dos bases cualesquiera Sea N un nmero en base S, y se desea convertir a base r. Para ello se realiza la siguiente secuencia de divisiones en base S N A0 r N1 A1
r N2
r Nn-1 An-1
( 2.11 ) r Nn An r 0
Esta divisin puede escribirse tambin de la siguiente forma: N = r N1 + A0 N1 = r N 2 + A1 N n = r 0 + An o bien
( 2.12 )
= r N1 + A0 = r (r N 2 + A1 ) + A0 = r 2 N 2 + rA1 + A0 = r 2 (r N 3 + A2 ) + rA1 + A0 = An r n + An 1r n 1 + + A1r + A0

Pg. 7
La conversin de la parte fraccionaria se realiza igual que en ( 2.11 ), convirtiendo la divisin por una multiplicacin. As pues, un nmero fraccionario lo podemos expresar de la forma
N = N I + N F = An r n + + A1r + A0 + A1r 1 + A 2 r 2 +
( 2.13 )
De ( 2.13 ) tenemos que la parte fraccionaria puede ser representada por

N F = A1r 1 + A 2 r 2 +
( 2.14 )
de donde
rN F = A1 + A 2 r 1 + A3 r 2 +
( 2.15 )
y
r (rN F A1 ) = A 2 + A3 r 1 + A 4 r 2 +
( 2.16 )
y as sucesivamente, podemos ir obteniendo los valores A-i que representan la parte fraccionaria en la base deseada.
Ejemplo
Sea 13 en base 10, representarla en base 2. Sea 234 en base 10 representarlo en base 16.
Utilizando divisiones sucesivas por la base Ejemplos: (234)10 = (EA)16 (13)10 = (1101)2 13 2 234 16 1 6 2 10 14 16 0 3 2 A 14 0 1 1 2 E 1 0
Sea 0.61 en base 10, representarlo en base 2. 2(0.61) = 1.22 2(0.22) = 0.44 2(0.44) = 0.88 2(0.88) = 1.76 2(0.76) = 1.52 2(0.52) = 1.04 por tanto, 0.6110 0.1001112
A1 = 1 A 2 = 0 A3 = 0 A4 = 1 A5 = 1 A6 = 1
Pg. 8
Decimal Binario
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 0 1 10 11 100 101 110 111 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
Tabla 2.2. Bases numricas de uso comn
En la Tabla 2.2 se muestran las bases numricas mas utilizadas en los sistemas de computacin. La conversin entre estas bases es muy fcil, puesto que como se puede observar los dgitos en octal no son ms que la agrupacin de tres dgitos binarios y cuatro para los dgitos en hexadecimal. En el ejemplo que sigue podemos ver algunas muestras de la conversin entre las bases numricas de uso comn.
(1100 0011 1111 1101)2 = (C3FD)16 C 3 F D (0001 1000)2 = (18)16 (completando con 0s) (4AB)16 = (0100 1010 1011)2 (471)8 = (100 111 001)2 (100 011 111 101)2 = (4375)8 4 3 7 5
2.4.
ARITMTICA EN BASE R
Las operaciones aritmticas fundamentales (suma, resta, multiplicacin y divisin) se pueden efectuar de manera muy similar a todos los sistemas numricos de base r. La diferencia principal es el tamao r de los conjuntos de dgitos que se usan; las operaciones decimales emplean el conjunto de dgitos {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}, mientras que los sistemas binarios usan el conjunto {0, 1}
Pg. 9
2.4.1. Suma
Como sucede en la aritmtica ordinaria, la suma de dos nmeros sin signo (mixtos) en base r se puede obtener sumdolos dgito a dgito, comenzando por el de la derecha (menos significativo) y avanzando hacia el extremo izquierdo (ms significativo). Ejemplo: X = x3x2x1x0 Y = y3y2y1y0 S = s3s2s1s0 = 1001 = nueve = 0011 = tres = 1100 = doce.
Comenzamos por sumar x0 = a y0 = 1. El resultado es 10 = dos, que interpretamos como un bit de "suma" s0 = 0 con un bit de "acarreo" c0 =1. Despus seguimos avanzando hacia la izquierda para suma x1 = 0 a y1 = 1, debindose incluir ahora C0 = 1 en la suma. De la misma forma se procede con el resto de los bits.
Tabla de sumar: + 0 1 0 0 1 1 1 10
Ejemplos:
1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 1 1 + 1 0 1 0 1 0 0 1 1 1 1 0 0 1 0 1 0 1 0 1 1 1 + 1 1 1 1 0 0
Figura 2.2. Aritmtica binaria (SUMA)
2.4.2. Resta
La resta binaria se realiza de modo similar a la suma, empleando prstamos en lugar de acarreos entre pasos, y produciendo un bit de diferencia d, como en la resta decimal. Dos ejemplos de restas se muestran en la Figura 2.3.
Tabla de restar:
- 0 1 0 0 1 1 0 10 -1 = 1 100 -1 = 11 1000 - 1 = 111 0 1
Ejemplos:
10 0 1 10 0 0 10 1 0 0 1 1 1 0 1 1 0 1 0 1 1 1 1 0 10 0 0 10 0 1 1 10 1 1 0 1 0 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1
Figura 2.3. Ejemplos de restas.
Pg. 10
2.4.3. Multiplicacin y divisin
Las tcnicas decimales habituales para efectuar estas operaciones se pueden adaptar para el manejo de nmeros en cualquier base r. El problema general de la multiplicacin es encontrar el producto P que se obtiene al multiplicar Y por X; Si X e Y contienen m y n dgitos, respectivamente, P es un entero que contiene hasta m+n dgitos significativos. El mtodo de multiplicacin que comnmente hemos utilizado desde la escuela, es la multiplicacin mediante la suma de una lista de multiplicandos trasladados, que se calculan de acuerdo con los dgitos del multiplicador. Se puede utilizar el mismo mtodo para obtener el producto de dos nmeros binarios sin signo. La formacin de los multiplicandos trasladados es trivial en la multiplicacin binaria, puesto que los nicos valores posibles de los dgitos del multiplicador son 0 y 1. A continuacin presentamos un ejemplo:
10111
Tabla de multiplicar: * 0 1 0 0 0 1 0 1
ejemplo:
10111 1010 * 00000 + 10111 00000 10111 11100110
1010 * 00000 1er. pp. 00000 + 00000 2do. pp. 10111 +
101110 3er. pp. 00000 +
0101110 4to. pp. 10111 +
11100110 Resultado
La divisin de Y entre X genera un resultado X/Y, que quizs slo pueda expresarse como nmero mixto y contener un nmero arbitrario de dgitos significativos. La forma ms simple de obtener este resultado podra ser el mtodo de desplazamiento y resta que utilizamos habitualmente desde que lo aprendimos en la escuela. A continuacin mostramos un ejemplo que ilustra este mtodo utilizando una base binaria:
1110111 -1001 01011 -1001 001011 -1001 0010 Resto 1001 1101 Cociente
2.5.
NMEROS CON SIGNO
2.5.1. Cdigo de signo magnitud
En el sistema decimal, el signo se indica colocando el smbolo + o - a la izquierda del nmero, +12410 y -3.141592610. Esta notacin se denomina representacin de signo magnitud (SM), ya que la parte del nmero que est despus del signo es la magnitud o valor absoluto del nmero. El cdigo de signo magnitud puede usarse con cualquier nmero en base r. Cuando r = 2, es natural representar el signo s con un solo bit y la norma es el siguiente convenio de signo:
Pg. 11
s = 0 denota un nmero positivo s = 1 denota un nmero negativo Ejemplo 111111002 = -12410 011111002 = 12410 100110012 = -2510
2.5.2. Cdigos numricos de complemento
Mientras que el sistema de magnitud con signo convierte en negativo un nmero al cambiar su signo, un sistema numrico de complemento convierte en negativo un nmero tomando su complemento. Tomar el complemento es ms difcil que cambiar el signo, pero dos nmeros de un sistema numrico de complemento pueden sumarse o restarse directamente sin tener que realizar verificaciones de magnitud y signo. En cualquier sistema numrico de complemento, normalmente tratamos con un nmero fijo de dgitos, digamos n. Sin embargo, podemos aumentar el nmero de dgitos mediante extensin de signo, y disminuir el nmero mediante el truncamiento de los dgitos de orden mayor
Representacin de complemento a uno
En un sistema de complemento a uno (1C), el complemento de un nmero de n dgitos se obtiene al restarlo de rn - 1. As pues, el 1C de un nmero D de n dgitos, si D se encuentra entre 0 y rn 1, la resta produce otro nmero entre 0 y rn 1. Parece de la definicin que una resta es inevitable para obtener el 1C de un nmero D. Sin embargo, este valor se puede obtener al complementar los dgitos individuales de D.
EJEMPLOS
[01001]2 [10110]2
[01101001]2 [10010110]2
Representacin de complemento a dos
Debido a las dificultades relacionadas con la aritmtica en SM, la mayora de los sistemas digitales utilizan un cdigo alternativo, llamado complemento a dos o 2C. La notacin 2C para los nmeros positivos es exactamente la misma que se usa en la notacin SM, es decir, X = xn-1xn-2...x1x0, donde el bit de la izquierda xn-1 = 0 en el signo positivo de X y los n-1 bits restantes denotan la magnitud de X con la notacin posicional habitual de base 2. Los nmeros negativos se definen en dos pasos; a) Se obtiene el complemento a 1 del nmero positivo, b) se le suma 1. El resultado de estas dos operaciones es el complemento a dos del nmero en cuestin.
EJEMPLOS
[01001]2 10110 + 1 = [10111]2 [01101001]2 10010110 + 1 = [10010111]2

Pg. 12
Binario 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Ledo como Binario Sin signo con C-1 0 +0 1 +1 2 +2 3 +3 4 +4 5 +5 6 +6 7 +7 8 -7 9 -6 10 -5 11 -4 12 -3 13 -2 14 -1 15 -0
con C-2 +0 +1 +2 +3 +4 +5 +6 +7 -8 -7 -6 -5 -4 -3 -2 -1
2.6.
CDIGOS BINARIOS
Se entiende por cdigo una representacin unvoca de las cantidades de tal forma que, a cada una de stas, se asigna una combinacin de smbolos determinada y viceversa. De esta definicin se deduce que los sistemas de numeracin estudiados en los apartados anteriores constituyen cdigos binarios puros de representacin de las cantidades. El cdigo binario puro es de gran importancia terica, sin embargo los computadores exigen del cdigo utilizado diversas propiedades que ste no satisface al completo, es ms, no existe un nico cdigo que aventaje claramente a los dems. Los cdigos binarios pueden clasificarse segn sea la conversin decimal-binario, y viceversa. As, un cdigo puede ser: Cdigos de palabra: codifican en binario el nmero decimal como un todo, suelen ser de longitud variable. Cdigos BCD (Binary Code Digit): Asocian a cada digito decimal una combinacin de dgitos binarios. En este caso, codificar un nmero de n dgitos supone codificar n veces un nmero decimal.
2.6.1. Caractersticas de los cdigos
Cada combinacin de dgitos binarios asociada a un nmero decimal se denomina palabra de cdigo. Su longitud ln indica el nmero de bits de cada palabra, y su peso g se corresponde con el nmero de 1s de la palabra, as la palabra 0100111 es de longitud siete y peso 4, ln = 7 y g = 4. La palabra nula es aquella con todo ceros, g = 0, y la palabra unidad es aquella con todo unos, ln = g. No es deseable que estas palabras pertenezcan al cdigo, pues errores mecnicos o
Pg. 13
elctricos pueden generar estas palabras. Si todas las palabras tienen la misma longitud, se dice que el cdigo es uniforme; este es el caso ms comn. La cantidad de combinaciones binarias aceptadas por el cdigo es M. Si M es igual a 2ln, entonces el cdigo es completo o sin redundancia. Dadas dos palabras de un cdigo completo, su distancia d indica el nmero de diferencias entre ambas combinaciones. As, en p1 = 0100 y p2 = 0010, d(p1,p2) = 2. La distancia mnima, o simplemente distancia, es la menor que puede haber entre dos palabras del cdigo.
2.6.2. Cdigos binarios continuos y cclicos
Un cdigo binario es continuo si las combinaciones correspondientes a nmeros decimales consecutivos son adyacentes. Se denominan combinaciones binarias adyacentes aquellas cuya distancia es 1 (difieren solamente en un bit).
Dgito decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Cdigo binario natural 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 Cdigo Gray
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0
0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0
0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0
Tabla 2.3. Cdigo Gray y binario natural
Un cdigo continuo en que la ltima combinacin es adyacente a la primera se denomina

cclico.
Estos cdigos se utilizan principalmente en los convertidores muy rpidos de variables analgicas a digitales y en los codificadores de posicin que convierten un ngulo en una combinacin binaria mediante un disco codificado El cdigo binario cclico de mayor difusin es el reflejado, que recibe el nombre de cdigo Gray y se representa en la Tabla 2.3 junto al binario natural para nmeros de cuatro bits. La denominacin de reflejado es debida a que la formacin de un cdigo de n bits se realiza partiendo del de n-1 bits, repitiendo simtricamente las combinaciones de ste y aadiendo por la izquierda un nuevo bit 0 para las 2n-1 primeras combinaciones y un 1 para la 2n-1 siguientes. El cdigo Gray es muy utilizado en aplicaciones electromecnicas de los sistemas digitales (tales como herramientas mecnicas, sistemas de frenados para automviles y fotocopiadoras) a veces es necesario que un sensor de entrada produzca un valor digital que indique la posicin
Pg. 14
mecnica. Por ejemplo, la Figura 2.4 es un esquema conceptual de un disco de codificacin y un conjunto de contactos que producen uno de ocho valores codificados en binario de tres bits, dependiendo de la posicin rotacional del disco. Las reas oscuras del disco se conectan a una fuente de seal que corresponde al 1 lgico y las reas claras no se conectan, lo que los contactos interpretan como un cero lgico. El codificador de la Figura 2.4 (a) tiene un problema cuando el disco se coloca en ciertas fronteras entre regiones. Por ejemplo, considere la frontera entre las regiones 001 y 010 del disco; aqu cambian dos de los bits codificados. Qu valor producir el codificador si el disco se posiciona justo en la frontera terica? Puesto que nos encontramos sobre el borde, tanto 001 como 010 son aceptables. Sin embargo, ya que el ensamble mecnico no es perfecto, los dos contactos de la derecha pueden tocar una regin 1, dando un lectura incorrecta de 011. De igual forma, se puede obtener una lectura de 000. En general, esta clase de problemas pueden presentarse en cualquier frontera donde cambia ms de un bit. Los peores problemas ocurren cuando cambian los tres bits, como en las fronteras 000-111 y 011-100.
111 000 100 000
110
001
101
001
0 0 1 101 010 111 011
0 0 1
100
011
110
010
(a)
(b)
Figura 2.4. Discos mecnicos de codificacin. (a) cdigo binario de tres bits. (b) Cdigo Gray de tres bits.
El problema del disco codificado puede resolverse mediante la creacin de un cdigo digital en el cual solamente cambie un bit entre cada par de palabras de cdigo sucesivas, como es el caso del cdigo Gray. En la Figura 2.4 (b) se muestra el disco codificado usando este cdigo. L
2.6.3. Cdigos decimales codificados en binario (BCD)
En los cdigos BCD cada nmero decimal se codifica directamente en un cdigo binario. Para representar los diez dgitos del 0 al 9 se necesitan 4 bits porque con 3 bits slo podramos codificar 23 dgitos, es decir, del 0 al 7. Por tanto, de las 16 combinaciones posibles con cuatro bits en los cdigos BCD slo se utilizan diez. Esto hace que el nmero de bits necesarios para representar una cantidad en un cdigo BCD sea superior al del cdigo binario natural y, por tanto, la utilizacin de los cdigos BCD est limitada al diseo de sistemas de control digitales y calculadoras digitales de pequea capacidad. Los cdigos BCD ponderados son aquellos en los que, a cada posicin o cifra binaria se le asigna un peso y el nmero decimal equivalente a una combinacin binaria se obtiene sumando los pesos de las posiciones que poseen valor uno. As pues, un nmero decimal N del 0 al 9 se representar por:
Pg. 15
N = p i xi
i=0
i =3
( 2.17 )
donde xi puede tomar el valor 0 1 y pi es el peso de la posicin i. Existen varios cdigo BCD ponderados de los cuales los ms importantes son los indicados en la tabla 2.3. P3 8 0 0 0 0 0 0 0 0 1 1 BCD natural P2 P1 P0 4 2 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 0 0 0 0 0 1 P3 2 0 0 0 0 0 1 1 1 1 1 BCD Aiken P2 P1 4 2 0 0 0 0 0 1 0 1 1 0 0 1 1 0 1 0 1 1 1 1 P0 1 0 1 0 1 0 1 0 1 0 1 P3 5 0 0 0 0 0 1 1 1 1 1 P2 4 0 0 0 0 1 0 0 0 0 1 P1 2 0 0 1 1 0 0 0 1 1 0 P0 1 0 1 0 1 0 0 1 0 1 0
Dgito decimal 0 1 2 3 4 5 6 7 8 9
Tabla 2.4. Algunos cdigos BCD ponderados
2.6.4. Cdigos de carcter
Como se puede deducir del cdigo Gray, una cadena de bits no necesita representar un nmero y en realidad la mayor parte de la informacin que procesan las computadoras no es numrica. El tipo ms comn de datos no numricos es el texto, cadenas de caracteres de algn conjunto de caracteres. Cada carcter es representado en la computadora por una cadena de bits de acuerdo a una convencin establecida. El cdigo de caracteres ms comnmente utilizado es el ASCII (pronunciado ASSKI, American Estndar Code for Information Interchange). El ASCII representa cada carcter con una cadena de 7 bits, y produce un total de 128 caracteres distintos. Existe el ASCII extendido que utiliza 8 bits para representar 256 caracteres distintos. En la Tabla 2.5 podemos ver algunos ejemplos de este cdigo.
Carcter D 3 ~
Binario 01000100 00110011 01111110 10101100 10101010
Hexadecimal 44 33 7E AC AA
Tabla 2.5. Algunos cdigo ASCII. Departamento Electrnica (Univ. Mlaga) Juan Carlos Tejero Calado
Pg. 16
2.6.5. Cdigos detectores y detectores de errores
Existe un tipo de cdigo capaz de detectar, e incluso corregir, los errores producidos en una transmisin. Es decir, la informacin enviada por el emisor est codificada de tal manera que el receptor es capaz de decidir si lo recibido es correcto o contiene algn error. Los cdigos desarrollados y en desarrollo son muchos, y se basan tanto en ideas sencillas como en desarrollos muy complejos. Algunos de los cdigos de error: Bit de paridad. Cdigo Hamming. Cdigos CRC. Cdigos Checksum.
Los dos primeros son los ms comunes. El primero slo es capaz de decir si la informacin recibida es correcta o no, mientras que el cdigo de Hamming es capaz de detectar el error e incluso corregirlo, aumentando claramente la calidad de la transmisin.
Pg. 17
TEMA 3:
LGEBRA DE CONMUTACIN
3.1.
LGEBRA DE BOOLE
3.1.1. Definicin del lgebra de Boole
Un lgebra de Boole es toda clase o conjunto de elementos que pueden tomar dos valores perfectamente diferenciados, que designaremos por 0 y 1 y que estn relacionados por dos operaciones binarias denominadas suma (+) y producto (.) lgicos que cumplen los siguientes postulados: a) Ambas operaciones son conmutativas, es decir si a y b son elementos del lgebra, se verifica:
a + b = b + a; a b = b a
( 3.1 )
b) Existen dos elementos neutros, el 0 y el 1, que cumplen la propiedad de identidad con respecto a cada una de dichas operaciones:
0 + a = a; 1 a = a
( 3.2 )
c) Cada operacin es distributiva respecto de la otra:

a (b + c ) = a b + a c; a + (b c ) = (a + b ) (a + c )
( 3.3 )
d) Para cada elemento a existe un elemento denominado, a, tal que:

a + a = 1; aa = 0
( 3.4 )
3.1.2. Teoremas del lgebra de Boole
Basndose en los postulados anteriores se deducen los teoremas que expondremos seguidamente Principio de dualidad): Cada identidad deducida de los anteriores postulados del lgebra de Boole permanece vlida si la operacin + y y los elementos 0 y 1 se intercambian entre s. Ejemplo : a + ( b c ) = 1, expresin su dual es a ( b + c ) = 0 Teorema 1: Para cada elemento a de un lgebra de Boole se verifica:
a + 1 = 1; a0 = 0
( 3.5 )
Demostracin 1 = a + a = a + a1 = (a + a)(a + 1) = 1(a + 1) = a + 1. por dualidad, queda demostrada la otra identidad.

Pg. 18
Teorema 2 (Ley de Idempotencia): Para cada elemento de un lgebra de Boole se verifica:

a + a = a; aa = a
( 3.6 )
Demostracin a = a + 0 = a + aa = (a + a) (a + a) = a + a. por dualidad queda demostrada la otra identidad. Teorema 3 (Ley de absorcin): Para cada par de elementos de un lgebra de Boole a y b, se verifica:
a + ab = a y a (a + b ) = a
( 3.7 )
Demostracin a = 1 a = (1 + b) a = 1 a + ab = a + ab Teorema 4 (Ley de Asociatividad): En un lgebra de Boole, las operaciones suma y producto son asociativas
a + (b + c ) = (a + b ) + c = a + b + c a (bc ) = (ab )c = abc
( 3.8 )
Teorema 5 (Ley de Involucin): Para todo elemento a de un lgebra de Boole se verifica
a=a
Demostracin
a +1 = a 1 + 0 = a (a + a ) + a a = a a + a a + aa = a (a + a ) = a
( 3.9 )
De este teorema y del postulado d) se deduce que

0 =1 y 1= 0
Teorema 6: Para cada par de elementos de un lgebra de Boole a y b, se verifica:

a b + a b = a y
(a + b )(a + b ) = a
( 3.10 )
Demostracin a b + a b = a (b + b ) = a 1 = a
Pg. 19
Teorema 7: Para cada par de elemento a y b que pertenecen a un lgebra de Boole, se verifica:
a + a b = a + b a a + b = a b
( 3.11 )
Demostracin
a + a b = ( a + a ) ( a + b) = 1 ( a + b) = ( a + b) 1 = a + b
Teorema 8: Para todo conjunto de elementos de un lgebra de Boole a, b y c, se verifica:
a b + a bc = a b + a c y
(a + b ) (a + b + c ) = (a + b ) (a + c )
( 3.12 )
Demostracin
a b + a b c = a (b + b c) = a (b + c) = a b + a c
Teorema 9 (Leyes de De Morgan): En toda lgebra de Boole se verifica a+b+c+d + a bc b Demostracin Realizamos primero la demostracin para dos variables. De acuerdo con el postulado d), para que a + b = a b se ha de verificar: = a bc b = a+b+c+d + ( 3.13 )
(a + b ) a b = 0 (a + b ) + a b = 1
En efecto, aplicando los postulados y teoremas ya estudiados resulta
(a + b )ab = a ab + bab = 0 + 0 = 0 (a + b ) + ab = (a + b + a )(a + b + b ) = 11 = 1

La generalizacin para un nmero cualquiera de variables resulta ahora muy sencilla: Denominaremos b + c + d + ... = p y aplicando la ley de De Morgan que hemos demostrado para dos variables, resulta:
a+b+c+d + = a + p = a p = ab + c + d +
Llamando ahora q = c + d + ... resulta:

Pg. 20
a+b+c+d +
Repitiendo el proceso se obtiene:
= ab + q = ab q = abc + d +
a+b+c+d +
= a b c d
Teorema 10 ( del Consenso): Para todo conjunto de elemento a, b y c que pertenecen a un lgebra de Boole, se verifica:
( a + b) ( a + c ) (b + c ) = ( a + b) ( a + c )
Demostracin
a b + a c + b c = a b + a c
( 3.14 )
a b + a c + bc = 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
3.2.
EXPRESIONES Y FUNCIONES DE CONMUTACIN
Un lgebra de Boole est definida pues, por un conjunto de elementos K y su conjunto de operaciones, {and, or, not}, (y, o, no). Los nombres de las operaciones surgen de las definiciones: ab40 es 1 si y slo si a es 1 y (and) b es 1; a + b es 1 si y slo si a es 1 o (or) b es 1 (o ambos); y a es 1 si y slo si a no (not) es 1. Estas operaciones tambin se pueden definir en forma conveniente usando funciones o tablas de verdad, como se indica en la Figura 3.1. De esa forma, podemos definir un lgebra de Boole que slo contiene dos elementos, de los postulados vistos anteriormente, se requiere que esos dos elementos sirvan como elementos especiales 0 y 1; por lo tanto, K = {0, 1} representa la menor lgebra de Boole posible y con frecuencia se conoce como lgebra de conmutacin. Los elementos 0 y 1 de K corresponden a los dos valores de la seal usados en los circuitos lgicos binarios.
a 0 0 1 1
b 0 1 0 1
a+b 0 1 1 1
a 0 0 1 1
b 0 1 0 1
ab 0 0 0 1
Figura 3.1. Definicin de las operaciones and y or.
Las expresiones Booleanas tienen gran importancia en el diseo lgico, pues son una manera eficiente de describir la funcin y, hasta cierto punto, la estructura de los circuitos lgicos.
Pg. 21
3.2.1. Funciones Booleanas
Una funcin Booleana es una funcin f(X) = f(x1,x2,x3,...,xn) cuyos valores de entrada x1,x2,x3,...,xn y su valor de salida f se toman de un lgebra de Boole. La clase particular de funciones Booleanas cuyos valores de entrada/salida provienen del lgebra de conmutacin son las funciones lgicas o de conmutacin y por lo tanto podemos usar los trminos, funcin lgica y funcin de conmutacin de manera indistinta. Se llama trmino cannico de una funcin lgica a todo producto o suma en la cual aparecen todas las variables en una forma directa o inversa. Al primero de ellos se le llama producto cannico (mintrmino) y al segundo suma cannica (maxtrmino) Por ejemplo sea una funcin de tres variables f(a, b, c). El trmino abc es un producto cannico y el trmino a + b + c es una suma cannica Para mayor facilidad de representacin, cada trmino cannico, se expresa mediante un nmero decimal equivalente al binario obtenido al sustituir las variables ordenadas con un criterio determinado por 1 o por 0 segn aparezcan en forma directa o complementada respectivamente. Por ejemplo, los trminos cannicos siguientes se representarn:
dcba 0110 2 610 d + c + b + a 1010 2 1010

De igual forma la funcin f(a, b, c) = (a + b + c)(a + b + c)(a + b + c) se puede representar por f(a, b, c) = 3(2,4,7) = 3(0,1,3,5,6) puesto que cuando la funcin no vale cero, sta vale 1, y donde indica el producto lgico y la suma lgica. Cuando una funcin se expresa como una suma de productos cannicos o un producto de sumas cannicas se dice que se encuentra en su forma cannica.
Teorema de expansin de Shannon: Toda funcin de un lgebra de Boole se puede expresar de la siguiente forma: f (a, b, c, ) = a f (1, b, c, ) + a f (0, b, c, ) ( 3.15 ) f (a, b, c, ) = [a + f (0, b, c, )] a + f (1, b, c, ) Demostracin
Demostraremos la primera ecuacin y la segunda quedar tambin demostrada por dualidad. Para demostrarla es suficiente comprobar que la igualdad se cumple tanto si a = 0 como para a = 1. En efecto, si a = 0 y a = 1; se verifica:
f (a, b, c,
) = f (0, b, c, ) = 0 f (0, b, c, ) + 1 f (0, b, c, ) = f (0, b, c, )
y si a = 1 y a = 0; se verificar as mismo: c.q.d.
f (a, b, c,
) = f (1, b, c, ) = 1 f (1, b, c, ) + 0 f (0, b, c, ) = f (1, b, c, )
El teorema que acabamos de demostrar permite llegar a la conclusin de que toda funcin lgica puede transformarse en una funcin cannica bajo cualquiera de las dos formas anteriormente indicadas
Pg. 22
f (a, b, c, f (a, b, c,
) = (abc ) f (1,1,1, ) +
+ f (0,0,0,
+ abc
) f (0,0,0,
) ))
) = (a + b + c +
))
(a + b + c +
+ f (1,1,1,
De estas expresiones se deduce que toda funcin es igual a la suma de todos los productos cannicos afectados de un coeficiente igual al valor que toma la funcin al sustituir cada variable por 1 0 segn en el producto cannico figure en forma directa o inversa respectivamente, en el primer caso. Por dualidad, se puede explicar la segunda expresin
EJEMPLOS:
Convertir a SOP Cannica

f (a, b, c) = a b + a c + a c = a f (1, b, c) + a f (0, b, c) = a (b + c ) + a c = b f (a,1, c) + b (a,0, c) = b ( a + a c) + b (a c + a c) = a b + a b c + a b c + a b c = c f (a, b,1) + c (a, b,0) = c (a b + a b + a b ) + c (a b + a b ) = a b c + a b c + a b c + a b c + a b c = m(1,3,4,6,7)
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 0 1 1 0 1 1
La funcin booleana f(x1,x2,...xn) se puede definir con una tabla de verdad de 2n filas que lista la 2n combinaciones de X = (x1,x2,...xn) y el valor de la funcin o de la salida correspondientes f(X). Tambin se tiene que las funciones se definen con expresiones booleanas de diversos tipos. Estas expresiones booleanas se parecen a las del lgebra numrica y se forman de la misma manera general. Por ejemplo, la expresin (a + b )c + (a + b )d especifica la funcin booleana de cuatro variables f(a,b,c,d) definida en la Tabla 3.1. Por tanto, podemos escribir
(a + b )c + (a + b )d
a 0 0 0 0 0 0 0 0 1 1 1
( 3.16 )
b 0 0 0 0 1 1 1 1 0 0 0
c 0 0 1 1 0 0 1 1 0 0 1
d 0 1 0 1 0 1 0 1 0 1 0
f(a,b,c,d) 0 0 0 0 1 0 1 1 1 0 1
Pg. 23
1 1 1 1 1
0 1 1 1 1
1 0 0 1 1
1 0 1 0 1
1 1 0 1 1
Tabla 3.1. Tabla de verdad de una funcin booleana de cuatro variables
Consideremos ahora una funcin general de n variables f(X) cuya tabla de verdad tiene 1 en las filas a, b, ..., k y 0 en las dems. A partir de las definiciones de mintrmino y de la funcin OR es evidente que f(X) se puede escribir en la siguiente forma de suma de mintrminos: f ( X ) = ma ( X ) + mb ( X ) + + mk ( X ) ( 3.17 )
Si la combinacin de entradas Xi correspondiente a la fila i de la tabla de verdad hace que f(Xi) = 1, entonces mi aparece en la ecuacin ( 3.17 ), la cual se convierte entonces en A la inversa, si F(Xi) = 0, entonces mi no aparece en la ecuacin ( 3.17 ), que entonces se convierte
f ( X i ) = ma ( X i ) + mb ( X i ) + =0+0+ =1 +1+ +0 + mi ( X i ) + + mk ( X i )
en f (X i ) = 0 + 0 + +0+ +0=0
A partir de aqu, podemos deducir que toda funcin de conmutacin puede ser expresada como una suma de mintrminos, de todos aquellos mintrminos donde la funcin vale 1; Lo cual queda reflejado en la Figura 3.2. Del mismo modo, y aplicando el teorema de la dualidad podemos indicar que toda funcin de conmutacin puede ser representada como un producto de maxtrminos de todo aquellos maxtrminos donde la funcin vales cero; La Figura 3.3 muestra este resultado.
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 0 0 0 1 0 1
a b c
a b c a b c
Figura 3.2. Forma cannica como suma de productos de una funcin de conmutacin
Pg. 24
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
a+b+c
a+b +c a +b +c
Figura 3.3. Forma cannica como producto de sumas de una funcin de conmutacin
Tambin podemos derivar algebraicamente una expresin de suma de mintrminos para una funcin usando las propiedades del lgebra de Boole. Por ejemplo, la funcin de cuatro variables f se define como ( 3.18 ) f (a, b, c ) = ac + bc + abc Podemos introducir cualquier variable ausente x en un trmino de producto T de la ecuacin ( 3.18 ) aplicando AND entre el factor x + x y T para cambiarlo a T x + x . En el caso de la funcin ( 3.18 ) tenemos
f (a, b, c, d ) = a b + b c d + d + a + a bc d + d + abc d + d
)(
) (
) (
( 3.19 )
este resultado no altera la ecuacin porque x + x = 1 y T 1 = T. Si desarrollamos la ecuacin ( 3.19 ) usando las leyes distributivas y eliminando los trminos duplicados que se produzcan, obtenemos la expresin cannica de la funcin como suma de mintrminos
f (a, b, c, d ) = abc d + abcd + abc d + abcd + abc d + abcd + abc d + abcd Del mismo modo, toda funcin f(X) tiene un conjunto nico de maxtrminos M1, M2, ..., Mp que corresponde al conjunto de ceros que aparecen en la columna de salida de su tabla de verdad. La forma cannica de producto de maxtrminos es entonces la funcin AND o el producto lgico de estos maxtrminos f (X ) = M1 M 2 M p
A continuacin se muestra un ejemplo de cmo obtener la forma cannica como producto de sumas utilizando la expresin dual a la utilizada entre las ecuaciones ( 3.18 ) y ( 3.19 ).
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)
Pg. 25
Las expresiones de suma de mintrminos y producto de maxtrminos son dos descripciones funcionalmente equivalentes de la misma funcin. En la Figura 3.4 se muestran distintas expresiones como suma de productos (SOP) o producto de sumas (POS) para representar una misma funcin.
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 (0,2,4,6)

Figura 3.4. Representaciones de una funcin de conmutacin
3.2.2. Evaluacin de expresiones
La tabla de verdad de la funcin definida por una expresin booleana se puede determinar al evaluar la expresin para cada combinacin de entrada posible, usando ls definiciones de los operadores y las leyes del lgebra de Boole. Ilustraremos esto evaluando una de las 16 combinaciones de entradas posibles de las cuatro variables a, b, c, d. Por ejemplo, para determinar f(0, 1, 1, 0), se asignan a, b, c y d a 0, 1, 1 y 0, respectivamente, en ( 3.16 ) y se evala como sigue:
f (0,1,1,0 ) = (0 + 1)1 + (0 + 1)1 = (0 + 1)1 = (1)1 =1
(Idempotencia ) (Definicin de (Definicin de
OR )
AND )
Es evidente que una funcin se puede especificar con varias funciones booleanas, de hecho, con un nmero arbitrario de ellas. Se puede mostrar fcilmente, ya sea determinando la tabla de verdad correspondiente o por medio de la manipulacin algebraica, que f (a, b, c, d ) = ac + bc + a d + b d ( 3.20 )
especifica la misma funcin f que ( 3.16 ) y se denominan expresiones booleanas equivalentes.
3.3.
CIRCUITOS DE CONMUTACIN
La lgica digital oculta las dificultades del mundo analgico al proyectar el conjunto infinito de valores reales de una cantidad fsica en dos subconjuntos que corresponden solamente a dos nmeros posibles o valores lgicos: 0 y 1. Como resultado, los circuitos lgicos digitales pueden ser analizados y diseados funcionalmente haciendo uso del lgebra de conmutacin, tablas y otros medios abstractos para describir la operacin de los ceros y los unos en un circuito.
Pg. 26
Un valor lgico, 0 1, se denomina frecuentemente dgito binario, o bit. Si una aplicacin requiere ms de dos valores discretos, pueden utilizarse bits adicionales, con un conjunto de n bits que representan 2n valores diferentes.
3.3.1. Puertas lgicas
Para representar las funciones lgicas fue necesario crear smbolos adecuados. El desarrollo de la electrnica digital ha sido tan rpido que hizo que se crearan smbolos sin un estudio minucioso. Inicialmente se adoptaron smbolos diferentes para cada funcin que pasamos a detallar:
Figura 3.5. a) Representacin de la funcin NOT. b) Tabla de verdad de NOT
Figura 3.6. a) Representacin de la funcin OR. b) Tabla de Verdad
Figura 3.7. a) Representacin de la funcin AND. b) Tabla de verdad
Pg. 27
Figura 3.8. a) Representacin de la funcin NOR. b) Tabla de verdad.
Figura 3.9. a) Representacin de la funcin NAND. b) Tabla de verdad
Figura 3.10. a) Representacin de la funcin OR EXCLUSIVA. b) Tabla de verdad
Figura 3.11. a) Representacin de la funcin NOR EXCLUSIVA. b) Tabla de verdad.
Para cada una de las puertas anteriores se puede encontrar una puerta dual capaz de implementar la misma funcin, como se muestra en la Figura 3.12
Pg. 28
Figura 3.12. Puertas duales.
Cuando se analizan los circuitos lgicos electrnicos tales como CMOS y TTL, los diseadores digitales con frecuencia utilizan las palabras BAJO (LOW) y ALTO (HIGH) en lugar de 0 y 1 para recordar que se est tratando con circuitos reales, no con cantidades abstractas: BAJO ALTO Seal que est comprendida en el intervalo de voltajes algebraicamente ms bajos, que se interpreta como 0 lgico. Seal que est comprendida en el intervalo de voltajes algebraicamente ms altos, se interpreta como un 1 lgico.
Ntese que las asignaciones de 0 y 1 a BAJO y ALTO son algo arbitrarias. La asignacin de 0 a BAJO y 1 a ALTO parece ms natural y se denomina lgica positiva. La asignacin opuesta, de 1 a BAJO y 0 a ALTO, es muy utilizada tambin y se conoce como lgica negativa.
3.3.2. Familias lgicas
Existen muchas maneras de disear un circuito lgico electrnico. Cada uno de los elementos utilizados para el diseo puede tener distintas caractersticas, por lo que se debe ser cuidadoso en la utilizacin de elementos con caractersticas similares. Siguiendo esta tendencia surgen las familias lgicas. Una familia lgica es una coleccin de diferentes chips de circuitos integrados que tienen caractersticas similares en sus entradas, salidas y circuitos internos. La familia lgica con mayor xito es la lgica transistor-transistor (TTL, TransistorTransistor Logic). La TTL es en realidad una familia de familias lgicas que son compatibles con cada una de las otras pero que difieren en velocidad, consumo de energa y costo. Los sistemas digitales pueden mezclar componentes de varias familias TTL diferentes, de acuerdo a los objetivos de diseo y las restricciones de las diferentes partes del sistema.
Pg. 29
3.3.3. Niveles lgicos
Los elementos lgicos abstractos procesan dgitos binarios, 0 y 1. Sin embargo, los circuitos lgicos reales procesan seales elctricas tales como niveles de voltaje. En cualquier circuito lgico existe un intervalo de voltajes (u otras condiciones del circuito) que se interpreta como 0 lgico, y otro intervalo (que no se solapa con el anterior) que se interpreta como un 1 lgico. Un circuito lgico TTL tpico funciona con una fuente de alimentacin de 5 Voltios, y con unos mrgenes de ruido que se muestran en la Figura 3.13
Figura 3.13. Niveles lgicos de la familia TTL
3.3.4. Correspondencia expresin-circuito
Hay una correspondencia bastante estrecha entre los circuitos lgicos a nivel de puertas y las expresiones booleanas. Podemos ver algunos ejemplos a continuacin.
EJEMPLOS:
Z ( A, B, C , D) = A + B C D
A B C D Z
Pg. 30
Z ( A, B, C , D) = A ( B C ) + ( B C ) + D = A ( B C ) [( B C ) + D ]
A B C D
Las expresiones cannicas, suma de productos y productos de sumas, y las implantaciones de circuitos correspondientes se consideran formas de dos niveles, lo cual significa que el circuito va a tener siempre una profundidad de dos y que siempre va a poder ser realizadas a partir de compuertas AND y OR.
3.4.
CONJUNTOS COMPLETOS DE PUERTAS
Hemos visto que cualquier funcin booleana se puede implantar con diversos circuitos AND-OR u OR-AND de dos niveles. As pues, el hecho de que cada funcin booleana f tenga una forma cannica de suma de mintrminos significa que el conjunto de tipos de puertas {AND, OR, NOT} es funcionalmente o lgicamente completo, en el sentido de que si tenemos suficientes puertas de esos tipos, podemos disear un circuito combinacional para realizar f. No hay que aplicar restricciones al nmero de lineas de entradas de las puertas AND y OR. Un resultado sorprendente con consecuencias prcticas de importancia es que los conjuntos de un solo miembro {NAND} y {NOR} son funcionalmente completos. De hecho son los nicos tipos de puertas simples que poseen esta propiedad. La Figura 3.14 muestra cmo se pueden usar circuitos formados exclusivamente con NAND para implementar las funciones AND, OR y NOT, con lo cual se demuestra la integridad funcional de {NAND}. La demostracin de que {NOR} tambin es funcionalmente completo queda como ejercicio.
NOT A AND A B OR A A+B B

Figura 3.14. Generacin de las puertas bsicas utilizando nicamente puestas NAND.
A B
Pg. 31
Utilizando este resultado, podemos deducir que cualquier funcin de conmutacin puede ser implementada utilizando nicamente puertas NAND o puertas NOR, como se muestra en el ejemplo que sigue:
A B C D E A B C D E Z Z
Pg. 32
FAMILIA TTL

Capitulos1 2 3

Încărcat de

Informații document

Titlu original

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Capitulos1 2 3

Încărcat de

Drepturi de autor:

Formate disponibile

Sistemas Electrnicos Digitales

DEFINICIN DE ANALGICO Y DIGITAL

Min Tiempo Valor Mx. Magnitud Analgica Tiempo

Figura 1.1. Diferencias entre magnitudes digitales y magnitudes analgicas

DEFINICIN DE SISTEMA DIGITAL

Sistemas Electrnicos Digitales

Departamento Electrnica (Univ. Mlaga)

Juan Carlos Tejero Calado

Sistemas Electrnicos Digitales

Este mtodo de representar nmeros se denomina sistema decimal.

Departamento Electrnica (Univ. Mlaga)

Juan Carlos Tejero Calado

Sistemas Electrnicos Digitales

Ceros Iniciales 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 Ceros Finales

CONVERSIN ENTRE NMEROS DE DIFERENTE BASE

Departamento Electrnica (Univ. Mlaga)

Juan Carlos Tejero Calado

Sistemas Electrnicos Digitales

Por lo tanto, podemos escribir la ecuacin ( 2.5 ) como:

Sistemas Electrnicos Digitales

y el punto binario est entre los bits rm y rm-1, entonces

Esta divisin puede escribirse tambin de la siguiente forma: N = r N1 + A0 N1 = r N 2 + A1 N n = r 0 + An o bien

= r N1 + A0 = r (r N 2 + A1 ) + A0 = r 2 N 2 + rA1 + A0 = r 2 (r N 3 + A2 ) + rA1 + A0 = An r n + An 1r n 1 + + A1r + A0

Departamento Electrnica (Univ. Mlaga)

Sistemas Electrnicos Digitales

De ( 2.13 ) tenemos que la parte fraccionaria puede ser representada por

Sistemas Electrnicos Digitales

Tabla 2.2. Bases numricas de uso comn

Departamento Electrnica (Univ. Mlaga)

Juan Carlos Tejero Calado

Sistemas Electrnicos Digitales

Figura 2.2. Aritmtica binaria (SUMA)

Figura 2.3. Ejemplos de restas.

Departamento Electrnica (Univ. Mlaga)

Juan Carlos Tejero Calado

Sistemas Electrnicos Digitales

2.4.3. Multiplicacin y divisin

1010 * 00000 1er. pp. 00000 + 00000 2do. pp. 10111 +

101110 3er. pp. 00000 +

0101110 4to. pp. 10111 +

NMEROS CON SIGNO

2.5.1. Cdigo de signo magnitud

Departamento Electrnica (Univ. Mlaga)

Juan Carlos Tejero Calado

Sistemas Electrnicos Digitales

Representacin de complemento a dos

[01001]2 10110 + 1 = [10111]2 [01101001]2 10010110 + 1 = [10010111]2

Sistemas Electrnicos Digitales

Ledo como Binario Sin signo con C-1 0 +0 1 +1 2 +2 3 +3 4 +4 5 +5 6 +6 7 +7 8 -7 9 -6 10 -5 11 -4 12 -3 13 -2 14 -1 15 -0

2.6.1. Caractersticas de los cdigos

Departamento Electrnica (Univ. Mlaga)

Juan Carlos Tejero Calado

Sistemas Electrnicos Digitales

Tabla 2.3. Cdigo Gray y binario natural

Un cdigo continuo en que la ltima combinacin es adyacente a la primera se denomina

Sistemas Electrnicos Digitales

0 0 1 101 010 111 011

Sistemas Electrnicos Digitales

Tabla 2.4. Algunos cdigos BCD ponderados

2.6.4. Cdigos de carcter

Binario 01000100 00110011 01111110 10101100 10101010

Sistemas Electrnicos Digitales

2.6.5. Cdigos detectores y detectores de errores