UNIDAD I

FUNDAMENTOS DE DIGITALES

1.1.

SISTEMA DE NUMERACIN.

Un sistema de numeracin es un lenguaje consistente de un grupo de smbolos ordena los llamados dgitos con reglas definidas por adicin, multiplicacin y otras operaciones matemticas.

La base de un sistema de numeracin especifica el nmero de dgitos de este sistema. Adems, los sistemas numricos permiten a los nmeros tener una parte entera y una fraccional separados por un punto base. (N)r = ((parte entera) . (parte fraccional)) punto base donde: N es el nmero r es la base

1.2.

NOTACIN NUMRICA.

Definamos un nmero (N)r de base r como sigue: N(r) = (an-1an-2.ai.a1ao) PARTE ENTERA Donde: a dgito de un grupo n nmero de dgitos de la parte entera m nmero de dgitos de la parte fraccional an-1 dgito ms significativo a-m dgito menos significativo Teniendo en consideracin que el nmero de dgitos de un sistema numrico es igual a la base misma, por ejemplo: en base diez existen diez dgitos desde el 0 hasta el 9. . PUNTO BASE (a-1a-2a-fa-m) PARTE FRACCIONAL

Adems, el mayor valor de los dgitos de una base dada es r-1. Por ejemplo: en base 10 el mayor dgito es 10-1=9.

Para cualquier nmero, a la posicin de los dgitos del nmero Asignado es determinado con un peso o un ndice de importancia. Por ejemplo: el nmero (1976.4)10 los dgitos tendran el siguiente peso: 1 un mil 9 un ciento 7 diez 6 uno 4 una dcima De igual manera para un nmero binario por ejemplo: (N)2 = (1101.101)2 Note el punto binario o de base. Los pesos de cada dgito en el sistema decimal sern: 1 8 1 4 02 11 1 0 1 1/8 Otra notacin o representacin de un nmero (N)r puede ser escrita: ( )

Es decir, cada dgito posee un peso por un factor (rj) en cada trmino: (N)r = an-1rn-1 + an-2rn-2 + + a1r1 + a0r0 + a-1r-1 + + a-mr-m Por ejemplo: (1976.4)10 = 1x103 + 102 + 7x101 + 6x1 + 4x10-1 Con respecto a un sistema binario ser:

Ejemplo: (1101.101)2 = 1x23 + 1x22 + 0x21 + 1x20 + 1x2-1 + 0x2-2 + 1x2-3

La representacin polinomial escrita as es ms formal para ilustrar un nmero en base 10 (decimal).

1.3.

MTODOS DE CONVERSIN DE BASES.

Es muy frecuente realizar conversiones de nmeros desde un sistema de una base a otra. Analicemos el mtodo por sustitucin:

Por definicin, el nmero (N)r en base r puede ser representado por: (N)r = an-1 rn-1 + an-2rn-2 + + a1r1 + a0r0 + + a-mr-m Por ejemplo: (19.75)10 = 1x101 + 9x100 + 7x10-1 + 5x10-2 En relacin con los sistemas descritos por variables lgicas resulta muy conveniente utilizar el sistema de numeracin de base 2. Este sistema se denomina BINARIO y utiliza solamente los dgitos 1,0. Una ventaja de utilizar el sistema binario es que podemos establecer una correspondencia uno a uno entre los dos dgitos 0 y 1 y los valores lgicos (no numricos) verdadero o falso (1 y 0). Adicionalmente, en digitales se ocupan normalmente solamente dos niveles de voltajes por ejemplo 0 voltios y 5 voltios (0 y 1).

Cuando un nmero se representa en el sistema binario, los dgitos individuales representan coeficientes de potencias de 2 en lugar de potencias de 10 como en el sistema decimal. Por ejemplo: el nmero 10 se escribe en la representacin binaria como 010011 y este grupo de dgitos binarios tiene el significado;: (10011)2 = 1x24 + 0x23 + 0x22 + 1x21 + 1x20 = 18 + 0 + 0 + 2 + 1 = (19)0 Es decir, el mtodo por sustitucin nos permite llevar un nmero de una base cualquiera a base 10.

Mtodo divisin / multiplicacin de la base: la conversin de un nmero N de la representacin decimal a la binaria se puede realizar por este mtodo. Supongamos que N es un nmero entero y N = x8x4x2x1. Aqu las X son 0 1 (sistema binario) y en los subndices se indica el significado numrico que asigna a cada dgito binario de acuerdo con su posicin.

Ahora dividamos N por 2 conservando el resultado en forma entera. Entonces como cada divisin desplaza un lugar a la izquierda el punto binario tenemos:

As, el dgito menos significativo X1 es el resto, y el resultado de la divisin nos da un nuevo nmero N = x8x4x2, en el que x2 es el dgito menos significativo. Entonces a partir de los restos de una serie de divisiones por 2 se obtendr la forma binaria de N. Como por ejemplo, encontremos la representacin binaria del nmero 19, tenemos: 19 1 2 9 2 4 0 2 2 0 2 1 MSB Generalizando, para otras bases el mtodo de divisin / multiplicacin a un nmero (N)r, un nmero en base 10 puede ser llevado o convertido a otra base r por divisiones sucesivas aplicadas por el nmero r que corresponde a la base. (19)10 = (10011)2

LSB 1

Ejemplo: Convertir (105)10 a base octal. 105 1 8 13 5 8 1 (105)10 = (151)8

Las divisiones sucesivas son realizadas hasta que el resultado de la divisin sea menor que el nmero base.

Si se desea convertir un nmero de una base r (no decimal) a otra no decimal; tambin. Se puede lograr llevando el primer nmero a base 10 mediante el mtodo de sustitucin y a este resultado aplicar el mtodo de divisin / multiplicacin por la base deseada.

Existe un mtodo Simple para convertir un nmero binario a su equivalente octal y/o Hexadecimal. El sistema numrico que usa el nmero 16 como base es referido como Hexadecimal y es muy utilizado en computacin, usa los smbolos del 0 hasta el 9 y las seis primeras letras del alfabeto A, B, C, D, E y F. Tabla Equivalente: Decimal binario octal hexadecimal. Decimal 0 1 2 3 4 5 6 7 Binario 0000 0001 0010 0011 0100 0101 0110 0111 Octal 0 1 2 3 4 5 6 7 Hexa. 0 1 2 3 4 5 6 7 Decimal Binario 8 1000 9 1001 10 1010 11 1011 12 1100 13 1101 14 1110 15 1111 Octal 10 11 12 13 14 15 16 17 Hexa. 8 9 A B C D E F

Si se desea convertir un nmero binario a su representacin octal, se necesita hacer grupos de tres bits (dgito binario) comenzando a partir del punto de base hacia la izquierda. Por ejemplo:

Convertir el nmero binario (1101001.111)2 a base octal. 001 1 101 5 001 1 . 111 7

Resultado: (151.7)8 De binario a Hexadecimal es similar, en este caso se deben realizar grupos de 4 bits a la vez. Por ejemplo llevar el nmero anterior a base hexadecimal. 0110 1001 . 1110

Resultado: (69.E)16

1.4.

OPERACIONES ARITMTICAS CON NMEROS BINARIOS. El mecanismo para realizar operaciones aritmticas con nmeros binarios es exactamente igual que el del sistema decimal.

Ejemplos: Suma + 0 0 1 0 1 1 1 10 Multiplicacin x 0 1 0 0 0 1 0 1 Adicin de dos nmeros 111 0111 0011 1010

Multiplicacin de dos Nmeros.

Resta de dos Nmeros.

Divisin de dos Nmeros.

0111 0011 0111 0111 10101

0 1 10 1 10 10 00 1 1 01 1 1

10101 011 100 11 0011 11 0000

011 111

COMPLEMENTO DE NMEROS.

La definicin del complemento de un nmero de base r es: (N)r,c = rn N Donde: si N 0 n es el nmero de dgitos de la parte entera de N r es la base del nmero Por ejemplo: (147)10,c = 103 147 = 853 (0.53)10,c = 1 0.53 = 0.47

(1010)2,c = 24 1010 = 10000 1010 = 00110 Podemos determinar, que en el complemento de un nmero requiere algn proceso de sustraccin. Sin embargo, en nmeros binarios se puede realizar de varias formas:

1- La primera de estas tcnicas consiste en dos etapas: a) Inverir cada dgito del nmero. b) Adicionar 1 al dgito menos significativo en el resultado de a). Ejemplo: Dado 00010110.0110 hallar el complemento. Paso 1 Paso 2 11101001.1001 + 1 11101001.1010 complementado.

2- Otra tcnica muy usada es: Procedimiento: Comenzar desde el ltimo nmero de la derecha, deje intercambiables los dgitos hasta que encuentre el primer 1 al moverse hacia la izquierda. Deje el primer 1 intacto e invierta el resto de dgitos de la izquierda. El punto binario no se afecta.

Ejemplo: Dado

000101100.011000 111010011.101000 Son inveridos No cambian

RESTA CON COMPLEMENTO. 1- La sustraccin de dos nmeros de base 2 positivos M y S, (M-S) dados como siguen: 1) Adicionar M al complemento binario de S. 2) Verifique el resultado para el acarreo: a) Si hay acarreo se lo descarta. El resto del resultado es (M-S). b) Si no hay acarreo, el resultado de la primera etapa es negativo. Halle el complemento del nmero y adicione el signo negativo al nmero. Ejemplos:

a) (M-S) =

(1010 0111) 1010 1001 complemento a 2 de 0111 10011 resultado + 0011 El acarreo 1 se descarta (carry) (0111 1010) 0111 0110 complemento a 2 de 1010 01101 respuesta -0011 El acarreo es 0 es decir, no existe y el resultado es negativo.

b) (M-S) =

2- Resta con complemento a 1. Por definicin el complemento a 1 es: (N)1,c = 2n 2-m N Donde: n es el nmero de dgitos de la parte entera de N m es el nmero de dgitos de la parte fraccional de N Ejemplo: Hallar el complemento a 1 de (1010)1,c (1010)1,c = 24 20 1010 = 10000 1 1010 = 0101 Un procedimiento ms sencillo es complementar cada dgito del nmero. Ejemplo: (1010.101)1,c = 0101010 Para restar dos nmeros usando complemento a 1 se realiza: 1.- Adicionar M al complemento a 1 de S 2.- Verificar el resultado: a) Si hay acarreo, adicionar 1 al dgito menos significativo del resultado. b) Si no hay acarreo, el resultado es negativo. Halle el complemento a 1 del nmero y adicione el signo menos. Ejemplos: a) (M-S) = (1010 0111)

1010 1000 complemento a 1 de 0111 10010 (carry) acarreo 1 0011 respuesta.

b) (M-S) = (0111 1010) 0111 0101 complemento a 1 de 1010 01100 no existe acarreo Respuesta -0011 (complemento a 1 de 1100).

1.5.

CDIGOS. Codificacin y decodificacin es el proceso de asignar a un grupo de dgitos binarios, comnmente referidos como bits, a representar una informacin. Un cdigo es la representacin simblica de una informacin transformada.

Hay algunas definiciones generales asignadas a las combinaciones de bits, tal como: Bit dgito binario (1 0) Byte usualmente un grupo de 8 bits Nibble un grupo de 4 bits Palabra un grupo de bytes, usualmente 2 4 bits Algunos de los cdigos ms usados son: 1- Cdigo binario 2- Cdigo decimal codificado binario (BCD) 3- Cdigo Reflejado 4- Cdigo distancia unitaria 5- Cdigo alfanumrico, etc. 1. Cdigo Binario. A menudo se usan switches para indicar dgitos binarios. Note que en la siguiente tabla, el cdigo x es un cdigo de nmeros decimales desde o hasta 15 con la

Cdigo decimal

Cdigo x

Cdigo y

asignacin del numrico equivalente en binario. El cdigo y es codificado de diferente manera.

2. Cdigo decimal codificado binario (BCD) Son usados para representar dgitos decimales. Todos los cdigos BCD tienen por lo menos 4 dgitos. Algunos ejemplos tenemos: a) 842 BCD cdigo que es algunas veces referido como natural BCD o NBCD cada digito tiene un peso igual al asignado en el peso del cdigo. b) Exceso tres (XS3)
VALOR DECIMAL CODIGO 8421 CODIGO EXESO 3

0 1 2 3 4 5 6 7 8 9

0000 0001 0010 0011 0101 0100 0110 0111 1000 1001 1001

0011 0100 0101 0110 0111 1000 1001 1010 1011 1100

Nota.- Para el cdigo exceso 3 se suma tres al valor decimal a codificarse. Por ejemplo: 9 es codificado como 1001 en NBCD, puede ser interpretado como 1xc+ 0x4+0x2+1x1= 9

Ejemplo: (19,75)10 = puede ser representado en NBCD como: (19,75)10 = 1 0001 9 10001 7 0111 5 0101

3. Cdigo Gray. Hay aplicaciones en las cuales es deseable representar un numero como otra informacin con un cdigo que cambia un solo bit desde una posicin de un cdigo con respecto a la siguiente posicin esta clase de cdigos se llaman cdigos distancia unitaria. El cdigo gray es un cdigo de distancia unitaria muy ocupado en computacin. Valor decimal
0 1 2 3 4 5 6 7 8 9 10 11 12 13+ 14 15

Cdigo gray
000 001 011 010 110 111 101 100

Cdigo gray 3 bits

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

Como se observa en la tabla la mitad superior es complementado en la parte inferior del cdigo este tipo de cdigos se llaman cdigos reflectivos.

4. Cdigo Alfanumrico. Cuando se requiere incluir otras informaciones adicionales a los valores numricos se necesita extender el cdigo.

Por ejemplo los caracteres

alfabticos (A,B,C.Z)

y los smbolos los de

comunicacin que son usados en los sistemas digitales. Estos cdigos son llamados cdigos alfanumricos. Esta informacin adicional puede ser codificada con la adicin de bits en la palabra de cdigo. Uno de los cdigos ms usados es el cdigo ASCII (ask-key) que significa

intercambiador de informacin para cdigos standard Americano. El cdigo ASCII usa 7 bits e incluye caracteres de control de informacin especial tal como ACK, BEL y ms datos tiles para los dispositivos de comunicacin de datos. Existen otros cdigos alfanumricos como por ejemplo el cdigo EBCDIC que significa: extended bynary cdec decimal interchange code, que tambin como el cdigo ASCII es muy utilizado. Un ejemplo de la codificacin de un carcter en cdigo ASCII tenemos:

b7b6b5b4b3b2b1
A= 1 0 0 0 0 0 0 1 ETX= 0 0 0 0 0 0 1 1

Ver tabla del cdigo ASCII en la siguiente pgina.

UNIDAD 2

LGEBRA DE VARIABLES LGICAS

2.1.

VARIABLES LGICAS. Tiene tres propiedades: 1- La variable lgica puede adoptar uno u otro de solo dos valores posibles. 2- Los valores se expresan por sentencias declarativas. 3- Los dos valores expresados son mutuamente exclusivos. Por ejemplo: un semforo puede estar en rojo, amarillo o verde y solo una de estas tres posibilidades puede existir. Si en el ejemplo anterior reducimos solo a dos variables verde y rojo, podemos notar especialmente que a causa de la exclusin mutua, si queremos indicar que est en rojo, podemos decir que no est en ver. Una simple para nombrar que est en rojo se representa colocando una barra sobre el valor (verde). Ejemplo: Verde = Rojo.

2.2.

TABLAS DE VERDAD. Las variables solo pueden tomar dos valores posibles. Una de las bsicas formas de ilustrar las posibles combinaciones de las variables es usando un formato tabular llamada tabla de verdad. As, si una salida es especificada por dos variables de entrada, existirn cuatro combinaciones posibles que debern ser consideradas. Si son tres entradas, sern 8 combinaciones. Si consideramos N entradas sern 2N el nmero de combinaciones posibles.

Ejemplos: 1- Con 2 entradas.

A 0 0 1

B 0 1 0

Salidas fila 0 fila 1 fila 2

fila 3

2- Con 3 entradas. 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 Salidas

Hay que notar que las combinaciones tienen un orden ascendente en el sistema binario. Donde los valores: 0 es considerado como falso o una variable determinada contraria a 1 que ser considerada como verdadera.

2.3.

OPERADORES LGICOS. A menudo en nuestra gramtica usamos las conjunciones y y o para expresar alguna condicin o frase especificada. Igual cosa sucede con la lgica de muchos circuitos electrnicos y digitales. Estos circuitos lgicos son llamados comnmente puertas lgicas. Las dos puertas lgicas bsicas son: 1- Puerta AND y 2- Puerta OR o Estas puertas lgicas son llamadas tambin operadores lgicos. Por ejemplo: Jorge va a la escuela si Mara y Eva van a la escuela o si Carol y Alicia van a la escuela. La expresin simbolizada como una operacin lgica ser: J si M y E o C y A J = (ME) + (CA) As, esta oracin ha sido transformada a una expresin matemtica con el uso de los siguientes smbolos: AND + OR

Definicin. Una puerta es definida como un dispositivo de HARDWARE con multi-entradas (mayor o igual a 2) que tiene una salida con uno de los dos niveles posibles. El nivel de salida (bajo / Alto) de esta puerta es una combinacin de dos niveles aplicados en las entradas.

ENTRADA

PUERTA

SALIDA

Con referencia al nivel de entrada o salida, estn en funcin directa a la aplicacin prctica dada, por ejemplo: en circuitos electrnicos que usan la tecnologa CMOS se utiliza niveles de voltaje de 0 voltios y de 12 voltios en 1 lgico. Teniendo estos valores variaciones en sus niveles. En la tecnologa TTL que es ms comn y la que usaremos en el Laboratorio, considera 0 voltios para 0 lgico (llamado tambin nivel bajo) y +5 voltios para 1 lgico (llamado tambin nivel alto). Se acostumbra a colocar los niveles de voltajes como H (High) para alto y L (Low) para niveles de voltaje bajos.

Definicin. Una puerta que transfiere a la salida el nivel alto cuando todas las entradas tienen asignado el nivel alto. Esta relacin satisface a la funcin booleana AND. Su smbolo es:

SMBOLO AND ENTRADA SALIDA

Mediante conmutadores una puerta AND es:

GRFICO

Para encender el LED 1 los conmutadores A y B deben estar accionados. Analizando la definicin de la puerta AND determinamos que solo cuando todas

las entradas estn asignadas con un nivel por ejemplo alto a la salida se transfiere un nivel alto, caso contrario, si una entrada es distinta el nivel de salida ser bajo. Realizando una tabla para estos casos tenemos:

A L L H H

B L H L H

C L L L H

Con valores lgicos:

A 0 0 1 1

B 0 1 0 1

C 0 0 0 1

Desde el smbolo correspondiente para el operados AND es:

A(H) C(H) B(H) La descripcin de la funcin matemtica para la funcin matemtica para el operados AND es: A AND B = A B = AB

Definicin. Una puerta que transfiere a la salida un nivel alto cuando cualquiera de sus entradas tiene asignado un nivel alto. Esta relacin satisface la funcin booleana OR. Su smbolo es:

SMBOLO OR ENTRADA SALIDA

Mediante conmutadores una puerta OR es:

GRAFICO

Para encender el LED 1 basta con que uno de los dos conmutadores A B este accionado.

Analizando la definicin de la puerta OR, determinamos que cuando cualquiera de las entradas estn asignadas un nivel alto, a la salida se transfiere un nivel alto. Realizando una tabla para estos dos casos tenemos:

A L L H H

B L H L H

C L H H H

Con valores lgicos:

A 0 0 1 1

B 0 1 0 1

C 0 1 1 1

Donde el smbolo correspondiente es:

A(H) C(H) B(H) La representacin matemtica para el operador OR es: A OR B = A + B

Definicin. Un inversor es una puerta lgica que tiene solamente una entrada y una sola salida y sta es el complemento lgico de la entrada. Cuando la entrada es verdad, la salida es falso y viceversa, es decir, cuando la entrada es A, la salida es . Alternativamente cuando en la entrada existe un nivel de voltaje alto a la salida se obtendr un nivel de voltaje bajo y viceversa. El smbolo lgico de un inversor est representado en la siguiente figura:

La parte esencial del smbolo es el pequeo crculo en el pice del tringulo. Cuando se quiere indicar la inversin en un diagrama lgico con puertas o smbolos a los que se pueda insertar el crculo, se omite la parte triangular del inversor. As, supongamos que tenemos una puerta AND que genera el producto lgico AB y queremos complementar este producto para generar . El smbolo lgico para representar el producto y su inversin est indicado en la figura. Los

crculos de iversin pueden tambin usarse en las entradas de la puerta como se indica a continuacin: AB A B A B 2.4. LGEBRA BOOLEANA Y SUS AXIOMAS. El lgebra de Boole est basada en diferentes postulados y axiomas as como en diversos operadores lgicos definidos. Un operador es definido como una regla definiendo el resultado de una operacin de un grupo de dos elementos (AND y OR) pero estos operadores pueden definir ms de dos elementos; referidos comnmente como operadores binarios. Postulados de Huntingtons. 1- Sea un grupo de elementos S estn encerrados con respecto a un operador, si para cada par de elementos en S el operador especfico en elementos de resultado el cual est tambin dentro del grupo de S. En otras palabras: para el operador +/ el resultado de A+B puede ser encontrado en S si A y B estn en S. 2a. Existe un elemento 0 en S tal que para cada A en S: A+0=A. 2b. Existe un elemento 1 en S tal que para cada A en S: A1=A. 3a. A+B=B+A 3b. AB=BA 4a. A+(BC)=(A+B) (A+C) 4b. A(B+C)=(AB)+(AC)
Leyes distributivas Leyes conmutativas

5- Para cada elemento A en S, existe un elemento tal que A =0 y A+ Recordando para AND, OR y el inversor las tablas de verdad sern: A

AND A 0 0 1 1 As: B 0 1 0 1 AB 0 0 0 1 A 0 0 1 1

OR B 0 1 0 1 A+B 0 1 1 1

INVERSOR 0 1 1 0

0+0=0 0+1=1+0=1 11=1 10=01=0

Para la Ley Distributiva la tabla de verdad ser:

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

B+C 0 1 1 1 0 1 1 1

A(B+C) 0 0 0 0 0 1 1 1

AB 0 0 0 0 0 0 1 1

AC 0 0 0 0 0 1 0 1

(AB)+(AC) 0 0 0 0 0 1 1 1

Idnticos

Desde este estudio, las siguientes identidades son: 1a. 0A=0 2a. 1A=A 3a. AA=A 4a. A =0 5a. =A Note la dualidad. Adicionalmente a estas identidades se pueden desarrollar: 1- A+AB=A absorcin 2- A+ B=A+B 3- AB+A =A lgica adyacente 4- AB+AC+ C=AB+ C 1b. 1+A=1 1b. 0+A=A 1b. A+A=A (dualidad) 1b. A+ =1

5- AC+ BC=AC+BC 6- 7- DE MORGAN

Ejercicio. Demostrar los teoremas anteriores. ........... Ejemplo: A+ B =A 1+ B = A(B+ )+ B = AB+A + B = AB+AB+A + B =A(B+ )+B(A+ ) =A+B.

Ejercicio realizar la tabla. Ilustraremos el uso de los teoremas para la simplificacin de funciones booleanas. Ejemplo: F = X+YXZ+Z simplificar. 1.- Aplicando el teorema A+AB=A (absorcin) X+XYZ=X F=X+Z 2.- Aplicando el teorema A+ B=A+B F=X+Z F=X+Z. (Respuesta) Ejemplo: Simplificar S=Y+ Y+X S= +Y+X+ X+ =1 S= +Y+1 S=1. Los teoremas de Morgan son tambin muy importantes; en particular, cuando se usan inversores o se invierten a las funciones lgicas; por ejemplo:

A(H) B(H)

AB(H)

( )

)( )

A(H) B(H)

(A+B)H

()( )

( )( )

2.5.

OTRAS PUERTAS LGICAS Y SUS FUNCIONES. Ahora que hemos establecido las teoras bsicas para los operadores AND y OR y para la funcin inversor, podemos demostrar las aplicaciones de estos operadores en trminos de Hardware AND y OR (puertas).

PUERTA NAND. En la tabla siguiente, nosotros apreciamos las especificaciones de entrada y salida definida para dos entradas en la puerta NAND.

A L L H H

B L H L H

C H H H L

Con valores lgicos:

A 0 0 1 1

B 0 1 0 1

C 1 1 1 0

Examinando las especificaciones de esta tabla notamos que esta puerta es contraria a la operacin AND o dicho en otras palabras, la puerta NAND es una puerta AND que tiene a la salida la misma un inversor (que complementa la salida de la puerta AND). Su smbolo es:

A(H) Entradas B(H)

C(H) = ( )

Si estudiamos la tabla de entradas y salidas de la puerta NAND, observamos que cuando una de las entradas est en nivel bajo, la salida est en nivel alto, es decir, si usamos una puerta OR para representar la funcin:

A(L) C(H) = (A+B)(H) B(L)

Escribiendo las entradas en nivel alto tenemos: A(H) B(H) Aplicando las leyes de Morgan: C(H)= ( ) Analizando la expresin para la puerta NAND es: El smbolo no es muy ocupado en la prctica. Consideremos la siguiente figura:

C(H) = (

)( )

A(H)

A.A(L) = A(L)

Es equivalente a un inversor:

A(H)

A(L)

PUERTA NOR. La especificacin de las entradas y salidas para una puerta NOR es:

A L L H H

B L H L H

C H L L L

Con valores lgicos:

A 0 0 1 1

B 0 1 0 1

C 1 0 0 0

Analizando la tabla notamos que es igual a una funcin OR, pero invertida o complementada. Es decir, solo cuando ambas entradas estn en nivel bajo la salida toma el nivel alto. El smbolo para la funcin NOR es:

A(H) B(H)

C(H) = ( )

 A(H) B(H) C(L) = (A+B)( )

Analizando nuevamente la tabla, miramos que si una entrada esta en nivel alto la salida es bajo, es decir, se puede usar una puerta AND e inversores para lograr nuestro objetivo.

A(L) C(H) = ( B(L) Analizando la expresin para la puerta NOR, es:

)( )

Al igual que en la puerta NAND, en la puerta NOR el smbolo es poco usado. Considerando la siguiente figura:

A(H)

(A+A)(L) = A(L)

Que es equivalente a un inversor:

A(H)

A(L)

PUERTA OR - EXCLUSIVA (EX - OR). Esta puerta es encontrada especialmente en sumadores, sustractores,

comparadores e inversores controlados. Su smbolo es:

A(H) C(H) = (A + B)H B(H) Su tabla es:

A L L H H

B L H L H

C L H H L

Con valores lgicos:

A 0 0 1 1

B 0 1 0 1

C 0 1 1 0

Su representacin es: A + B =

La salida adquiere un valor de nivel alto cuando las entradas son distintas. Caso contrario, cuando ambas entradas son iguales la salida tendr un nivel bajo. Ejercicio. Implemente la funcin EXOR con puertas lgicas vistas. PUERTA NOR EXCLUSIVA (EX NOR) No es usada en la prctica. Esta funcin complementa la salida de la funcin EXOR: A(H) B(H) A(H) (A B) H B(H) Su tabla es:

C(H) = (AB+ )H

A L L H H

B L H L H

C H L L H

Con valores lgicos:

A 0 0 1 1

B 0 1 0 1

C 1 0 0 1

Su representacin es igual a: A B = AB+ Demostracin: Considerando ( )( )

Adicionalmente, se puede demostrar que: ............................... Nota. Los niveles de voltajes con que ingresan o/y salen en las puertas, tanto en las NADN, NOR, EXOR, EXNOR, etc., es importante tener en consideracin. Normalmente, se acostumbra a analizar las funciones con niveles lgicos 0 y 1; y se considera adems, que si una entrada est en nivel alto tiene 1 lgico; y si una entrada est en nivel bajo tiene 0 lgico. No obstante recuerde que los circuitos electrnicos digitales funcionan con voltajes determinados y no con niveles lgicos 0 y 1.

Las tablas de verdad para las funciones estudiadas quedarn: A 0 0 1 1 B 0 1 0 1 NAND 1 1 1 0 NOR 1 0 0 0 EXOR A+B 0 1 1 0 EXNOR A B 1 0 0 1

Equivalencia entre puertas. Existe una serie de smbolos que se pueden usar para simplificar los diagramas de circuitos digitales, y de esta forma lograr una comprensin rpida del mismo. Algunos ejemplos tenemos:

Analizando estos ejemplos, gasta con invertir las entradas y salidas y complementar el smbolo: si es AND al cambiar las entradas colocamos una puerta OR y viceversa.

Ejemplos: Dado

es equivalente a:

Recuerde que Note que en ambos casos se han usado tres puertas NAND.

2.6.

MINIMIZACIN Y EJERCICIOS DE APLICACIN. Mediante la aplicacin de los teoremas y axiomas que posee el lgebra booleana se puede minimizar o llevar la misma funcin a una relacin ms sencilla de variables pero con idntico resultado que la original. Los teoremas ms usados son: 1a. A+AB=A 2a. A+ 3a. AB+A b. A(A+B)=A 2b. A( ) Lgica Adyacente 3b. (A+B)(A+ ) Absorcin

Ejemplos: Minimizar usando los teoremas y axiomas del lgebra Booleana: 1.F = CD+A Teorema 1

F = CD+A F = CD+AC(B+ ) F = CD+AC F = C(A+D) F = AB+BEF+ F = AB+BEF+CD( )

2.-

Primero se puede agrupar: Por el teorema de Morgan F = AB + BEF + CD ( ) Teorema 2 F=AB+BEF+CD F= F= F= F= F= Dado F =

3.-

Teorema 3

Teorema 3

4.-

Teorema 3

Teorema 3

5.-

Existen varias formas de analizar el problema, el cual nos llevar a su forma ms reducida. Dado F =

6.-

Aplicando el teorema 3. F=

2.7.

MTODOS DE PROYECTO. Para realizar un proyecto es necesario seguir un procedimiento, el mismo que lo describimos continuacin en el siguiente formulario: Condiciones Tabla de verdad Ecuaciones correspondientes, en las que tomamos en cuenta el nivel lgico de las salidas, es decir, que si tenemos 1, la ecuacin ser producto, y si tenemos 0 la salida o ecuacin ser suma. Minimizacin de las ecuaciones por medio de los teoremas del lgebra de Boole y de Morgan. Representacin grfica de las ecuaciones con las diferentes puertas lgicas. Representacin grfica de las ecuaciones, utilizando solo puertas NAND y/o NOR.

Ejemplo: Proyecto. Deseamos encender un diodo led con tres pulsaciones, basndonos en las siguientes condiciones. Led On cuando: ABC 000 001 010 011 100 101 110 111 Led On A=0 A=1 B=1 B=0 C=1 C=1

1 1

Led On = C(

Representacin solo con puertas NOR de dos entradas. Led On= C( ( ( ) ) )

Representacin solo con puertas NAND de dos entradas. Led On= C( )

UNIDAD 3

MINIMIZACIN Y DIAGRAMAS DE KARNAUGH

3.1.

SUMA DE PRODUCTOS ESTNDAR. Con el fin de desarrollar un procedimiento para simplificar funciones introducimos dos formas estndar para expresar funciones lgicas: Suma de productos y producto de sumas.

Por ejemplo: dada la funcin lgica de cuatro variables: ( ( )( ) ) ( )

Aplicamos las identidades

Para poder expresar la funcin se encuentra expresado como la suma de trminos donde cada uno es el producto de las variables lgicas individuales que implica la funcin. Estas aparecern unas veces complementadas y otras no. Es decir, para la funcin anterior tendramos la suma de productos donde cada trmino tendr las cuatro variables presentes A,B,C,D. Por ejemplo la funcin est expresada

como suma de productos. Cada producto se denomina Minterm o mintrmino.

3.2.

PRODUCTO DE SUMAS ESTNDAR. Una expresin lgica puede expresarse por un producto de sumas estndar.

Por ejemplo:

)(B+ ) ( )( )( )( )

Expresada como producto de sumas:

Todas deben ser suma de variables lgicas. Para estos dos casos ltimos generamos una expresin lgica en forma particular y no obtenemos la forma ms simple. Cada trmino suma completo se denomina Maxterm o Maxtrmino.

3.3.

NUMERACIN DE MINTERM Y MAXTERM. Minterm: productos completos. Maxterm: sumas completas. Supongamos una variable lgica de tres variables. Un minterm contendr exactamente a cada variable (complementada o sin complementar). Asignemos ahora, en los minterm el nmero binario 0 a las variables complementadas y el nmero binario 1 a las variables sin complementar. As el minterm de las variables A B y se le asignarn los nmeros binarios 1 1 y 0

respectivamente. Entonces, considerando A como el ms significativo el nmero binario ser 1102=610 y el minterm se denomina Minterm 6 m6. Cuando nos referimos a los Maxterm, la regla para asignar 0 y 1 se invierte. A la variable complementada se le asigna el dgito 1 y a la variable sin complementar el dgito 0. As el Maxterm representa como M4. se le asignar el nmero 1002=410 y se

3.4.

ESPECIFICACIONES DE LAS FUNCIONES MEDIANTE MINTERM Y MAXTERM. Ejemplo: 011 3 100 4 101 5 110 6 111 7

Ahora se puede escribir la funcin F como: F(A,B,C) = m3+m4+m5+m6+m7

Que ms compactamente se escribe: F(A,B,C) = ( )

Para el caso de los Maxterm tenemos: Ejemplo: ( ) ( 000 0 )( 001 1 ( ) 010 2 )( 011 3 )( 110 6 )

Reescribiendo: F(A,B,C) = M0M1M2M3M6 En forma compacta: F(A,B,C) = TT M(0,1,2,3,6)

Relaciones entre Minterm y Maxterm y la tabla de verdad.

Una funcin lgica puede representarse en una tabla de verdad por suma de minterms o por un producto de maxterms. Ejemplo:

Fila nmero 0 1 2 3 4 5 6 7 ( )

ABC 000 001 010 011 100 101 110 111 (

F(A,B,C) 1 0 1 1 0 0 1 1 ) ( )( ) ( ) ) )

o mediante producto de sumas: ( ) ( )( (

Aseguramos que F=1 cuando existe por lo menos una condicin de cualquiera de los minterms seleccionados. 1 + cualquier cosa = 1

Igual caso, aseguramos que F=0 bajo la condicin de cualquiera de los maxterms. 0x cualquier cosa = 0

3.5.

DIAGRAMAS DE KARNAUGH. Los diagramas de Karnaugh (K) son muy tiles para la simplificacin y minimizacin de expresiones algebraicas booleanas. El diagrama de K. es una figura geomtrica, que asocia una regin (compartimiento) a cada fila de una tabla de verdad. El diagrama K para una variable, por ejemplo para A, consta de dos compartimientos adyacentes, que corresponden a cada una de las filas de una tabla de verdad de una variable.

A cada compartimiento se ha numerado en la esquina superior izquierda. El compartimiento de la izquierda corresponde a la fila 0 y el de la derecha a la fila 1. Para dos variables dadas la tabla de verdad y su diagrama de K. ser: Fila 0 1 2 3 Para tres variables: AB 00 01 10 11 F(A,B) 1 0 0 1

Note la numeracin de las columnas que se ha seguido.

Para cuatro variables:

Aqu se ha aplicado tanto a las filas como a las columnas el modelo de ordenacin del diagrama. Verticalmente desplazndonos, la tercera fila del compartimiento se numera la ltima, mientras, que en el desplazamiento horizontal, la tercera columna es la ltima numerada. Tambin pueden dibujarse diagramas de K. para mayor nmero de variables. Un diagrama de K para cinco variables tiene 25=32 compartimentos.

Nota. Sealemos que no existe arbitrariedad en la asignacin de variables a las filas y columnas del diagrama de K. y tampoco en la asignacin de significado numrico a las variables lgicas.

3.6.

SIMPLIFICACIN DE FUNCIONES LGICAS CON DIAGRAMAS DE K. La caracterstica esencial de los diagramas de K es que los compartimientos vecinos vertical y horizontalmente (pero no diagonalmente) corresponden a minterms o maxterms, que difieren solamente en una variable, que aparecer complementada en un trmino y sin complementar el otro. Precisamente para lograr este objetivo se han ordenado y numerado los compartimientos en la forma y ya descrita. Como ejemplo ilustrativo tenemos:

Esos dos minterms se diferencian en que la variable B aparece complementada en uno y sin complementar en el otro. Combinndolos obtenemos:

As se han sustituido dos trminos, cada uno de cuatro variables, por uno solo de tres variables. La variable que aparece complementada en un trmino y sin complementar en el otro se ha eliminado. Ahora bien, si los trminos de la ecuacin anterior hubieren aparecido con ms trminos de la ecuacin anterior hubieren aparecido con ms trminos en una funcin lgica, podramos eventualmente, comparando cada trmino con los dems, haber sealado aquellos que podran combinarse.

Por otra parte, supongamos que hubisemos sealado la presencia de esos dos minterm colocando un 1 en los compartimentos apropiados del diagrama de K. Entonces, habramos notado que esos dos minterm podran combinarse, ya que corresponden a compartimentos adjuntos.

Un principio general, que se aplica a los diagramas de K es que cualquier par de minterms adjuntos se pueden combinar en un trmino ms sencillo que contiene una variable menos que los minterms iniciales.

Para el ejemplo anterior sealamos las variables A, C y D. Tienen asociados (por la numeracin en los extremos superior y lateral del diagrama) los mismos dgitos (A el 1 y C y D el 0). Sin embargo, a la variable B se le asocia el 1 en el minterm 12 y el 0 en el minterm 8. Por lo tanto la variable se suprime.

Los dos minterms se combinan en un trmino en el que A aparece sin complementar (ya que tiene asociado el 1 en ambos minterms) y C y D aparecen complementadas (porque tienen asociado el 00 en ambos minterms). As: Adyacencias lgicas adicionales.

Hemos sealado que los minterms que son vecinos geomtricamente en un diagrama K tambin son vecinos lgicamente, es decir, los minterms difieren exactamente en una sola variable.

Se puede imaginar que el diagrama de K est envuelto en un cilindro horizontal.

Se puede combinar los pares geomtricamente adyacentes con el resultado: A continuacin podemos combinar m10 con m8 m2. Usando esta combinacin tenemos: Entonces en este caso, la funcin lgica definida en diagrama de K. es: ( ( Si queremos combinar ( ) ) ) ( )

y el resultado ser:

Son equivalentes con la ecuacin anterior.

Este uso repetitivo de un mismo minterm est permitido, ya que usando, por ejemplo, m2 dos veces hemos aplicado el teorema:

3.7.

AGRUPACIONES MAYORES EN UN DIAGRAMA DE K.

De forma similar, 2n compartimentos adjuntos pueden combinarse para obtener un trmino ms sencillo, en el que se hayan eliminado n variables.

En la figura (a) de las combinaciones m1+m5 y m3 + m 7 se obtiene: Entonces: ( ) ( ) ( Sealamos que los cuatro minterms estn en compartimientos cuyas columnas tienen A=0. Por lo tanto, esta variable aparecer complementada. En las mismas columnas anteriores, B=0 en la una y en la otra B=1, por lo tanto B se elimina. Anlogamente encontramos que la variable se elimina y que la variable D queda son complementar debido a que D=1 en ambas filas. En la figura (b) tenemos: ( En la figura (c) tenemos: ( En la figura (d) tenemos: ( ) )

Algunas de las agrupaciones tpicas de 8 elementos se muestran a continuacin:

Como hemos podido apreciar las agrupaciones se realizan tomando los minterms en grupos de 2n es decir, de 2, 4, 8, 16 minterms y as sucesivamente. (No se pueden agrupar por ejemplo 6 elementos).

Diagramas de K para 5 variables. Para ms de cinco variables los diagramas de K se complican y su reduccin se dificulta, debido a esto son muy poco usados. Al existir ms de cinco variables se utilizan otros mtodos de reduccin con la ayuda de los diagramas de K, por ejemplo el mtodo de variables entrantes al mapa de K.

Para cinco variables tenemos:

Note que existen 32 compartimentos.

Para simplificar es necesario sobreponer en un diagrama con el otro y determinar si existen minterms que se puedan asociar. Por ejemplo: ( ) ( = CE Se ha eliminado A por variar de un diagrama a otro y las variables B y D que varan de 0 al 1 o viceversa. )

3.8.

FUNCIONES INCOMPLETAMENTE ESPECIFICADAS. Una funcin lgica F se define especificando para cada posible combinacin de variables si la funcin tiene el valor F=1 F=0. Esta especificacin nos permite llenar las tablas completamente.

Supongamos que nos proponemos escribir en su forma ms simple una funcin F, especificada para algunas (pero no todas) posibles combinaciones de las variables. En tal caso, son posibles diferentes funciones que cumplan todas las especificaciones. Diferirn unas de otras en los valores de la funcin para las combinaciones de las variables que estn sin especificar. La pregunta que surge entonces, es Cmo, de entre todas las funciones posibles podemos determinar directamente la funcin ms simple?

En la prctica, esta especificacin incompleta se hace de dos formas. A veces no importa el valor que adopte la funcin para ciertas combinaciones de variables; en otras ocasiones, podemos saber que ciertas combinaciones de variables no se van a presentar nunca.

En este caso, podemos presumir que son irrelevantes, ya que el efecto neto es el mismo.

Para ilustrar el procedimiento, usando diagramas de K, en la simplificacin de funciones incompletamente especificadas, consideremos la funcin: ( ) ( ) ( )

En esta ecuacin, la d indica dont care (irrelevante), as que nuestra funcin tiene el valor de F=1, correspondiente a los minterms 1,2,, y est sin especificar para las combinaciones de variables que correspondan a los minterms 10,11,.. En el diagrama K de la figura (g), los trminos irrelevantes se indican por una cruz o el signo . Despus de esta asignacin una cruz se

interpreta como 1 si produce efecto en la simplificacin y se ignora en cualquier otro caso.

Sin asociar los dont care o considerando como ceros. ( ) ( ) ( ) ( )

Asociando o interpretando como 1 los care de m10, m13 y m14 la funcin se simplifica y es: ( ) ( ( ) ) ( )

Los restantes dont care m11 y m15 no pueden servir para disminuir ni el nmero de trminos en la funcin ni el nmero de variables en los trminos. Por lo tanto se los considera ceros (0).

UNIDAD 4

CIRCUITOS COMBINACIONALES BSICOS

4.1.

CIRCUITOS MSI Y LSI Y OTRAS APLICACIONES. En esta unidad se presentar algunos de los ms complejos circuitos integrados y en otras aplicaciones del diseo de circuitos combinacionales.

Los circuitos integrados ha revolucionado el mercado electrnico y el diseo digital especialmente. Estos dispositivos dependen de la complejidad del circuito y de la cantidad de puertas internas. Dos de las principales clases de integracin de circuitos electrnicos tenemos: MSI (Integracin a mediana escala) y LSI (Integracin a gran escala), comparando con una simple puerta de una funcin de un circuito SSI (Integracin a pequea escala).

La cantidad equivalente de la complejidad para SSI es 12 puertas o menos y para MSI es menos de 100 puertas, para LSI es ms de 100 puertas. Una ltima clase grande es XLSI (integracin a extra gran escala).

Lista de dispositivos MSI y LSI Sumadores Multiplicadores Comparadores Generador de Pridad / verificadores Operadores aritmticos (otros) Memorias de lectura ROM, PROM Convertidores de cdigos Multiplexores Registros Sincronizadores de pulsos Latches Memoria RAM Contadores

Decodificadores / Demultiplexores Codificadores, etc.

4.2.

CIRCUITOS ARITMTICOS. 1. Sumador. Los computadores digitales son diseados para realizar una variedad de instrucciones aritmticas con datos numricos binarios.

Estos circuitos son llamados ALU o unidad lgica aritmtica. Una instruccin tpica es ADD o adicionar dos nmeros binarios de 8 bits en paralelo.

Para analizar lo que sera un sumador iniciemos el estudio, lo que es un semisumador, el cual diseado para sumar dos bits por la recepcin de dos entradas Bit A y Bit B y generar salidas SUM y Carry o acarreo. Por ejemplo: 1 + 1 10 0 es la suma SUM 1 es el acarreo Carry Co La tabla de verdad para un semisumador es: A 0 0 1 1 B 0 1 0 1 SUM 0 1 1 0 CARRY 0 0 0 1

De la tabla de verdad determinamos que: ( ( Y el Carry = A.B ) )

El sumador completo consiste en un semisumador pero considerando adicionalmente un bit de carry en la entrada, o sea, es un circuito con tres entradas: Bit A, Bit B y el carry o acarreo de entrada Ci y dos salidas SUM y Carry de salida Co.

En la siguiente tabla considereamos un adicionador completo: A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 Ci 0 1 0 1 0 1 0 1 SUM 0 1 1 0 1 0 0 1 Co 0 0 0 1 0 1 1 1

Los mapas de K sern:

Co = AB + Ci (QA + B)

Un sumador de n bits implementando con un semisumador y n-1 sumadores completos:

En circuitos integrados los sumadores completos existen: El integrado SN74283 el SN 74LS283 que es un sumador de 4 bits.

2. SUSTRACTOR. El sustractor no es muy usado normalmente. A continuacin se observa un semisustractor:

A 0 0 1 1

B 0 1 0 1

D 0 1 1 0

Sobrecarga Bo 0 1 0 0

3. COMPARADORES. Un comparador es un circuito combinacional especial especfico para comparar dos magnitudes relativas de dos nmeros binarios.

A1 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

B0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

B1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

B0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

A>B 0 0 0 0 1 0 0 0 1 1 0 0 1 1 1 0

A=B 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1

A<B 0 1 1 1 0 0 1 1 0 0 0 1 0 0 0 0

Como ejercicio realizar los diagramas de K.

Las funciones resultantes son:

Implementar este resultado. Note que las dos funciones primeras se excluyen mutuamente y la tercera funcin es el resultado de las dos anteriores cada una negada.

Un comparador normalmente usado es el integrado SN 7485 de 4 bits y posee adicionalmente 3 entradas comparadoras para realizar conexiones en cascada.

4.3.

MULTIPLEXORES. Ms llamado como MUX, algunas veces es referido como un selector de datos en especial para circuitos combinacionales. Por definicin el MUX es un circuito combinacional mal diseado para una puerta de salida de diferentes entradas a una simple salida total.

Un multiplexor, pues, consta de varias entradas y una salida, y mediante un mecanismo de seleccin, una sola entrada se transfiere a la salida.

La entrada seleccionada para la conexin a la salida es controlada por un grupo de Entradas de Seleccin. La representacin grfica, mediante un conmutador es:

El smbolo esquemtico para un MUX de 4 a 1 es:

Por ejemplo: Diseemos un MUX de 2 a 1 ilustrado a continuacin: So 0 0 0 0 1 1 1 1 IPo 0 0 1 1 0 0 1 1 IP1 0 1 0 1 0 1 0 1 W 0 0 1 1 0 1 0 1

Es decir, cuando So = 0 deja pasar solo la entrada IPo y cuando so = 1 permite el paso de los datos o las variaciones que existan en la entrada IP1. El diagrama de K es:

Para el caso de un MUX de 4 a 1 la expresin lgica es: ( ) ( ) ( ) ( )

Donde: S1 y S0 son entradas de control. IP0,1,2,3 son entradas de datos. Implementar. Uso de Muz para el diseo de circuitos combinacionales.

El uso tradicional del mux es dividir una seal en el tiempo (muestrear) a una lnea nica de datos mediante el uso de las lneas de seleccin y lograr de esta manera transmitir una lnea de datos. Esto es hecho por el uso del Mux como unidad transmisora y de un demultiplexor como unidad de recepcin:

Por ejemplo, la configuracin de un Mux y un Demux para 4 datos de entrada es:

La notacin A(t) define como la variable A esta presente despus de una corta variacin de tiempo tomando desde seleccionar el dato hasta enviarlo, transmitir y seleccionar la salida en el Demuz correspondiente.

Ejercicio: dada la tabla de verdad implementar mediante un Mux de 8 a 1 con tres entradas de control.

0 1 2 3 4 5 6 7

S2 0 0 0 0 1 1 1 1

S1 0 0 1 1 0 0 1 1

S0 0 1 0 1 0 1 0 1

Y 0 1 1 0 1 1 0 1

Explicar su funcionamiento. Existe un mtodo mediante el uso de diagramas de K que permite el ingreso de variables al diagrama de K y de all se puede reducir para evitar el uso exagerado de variables al realizar las tablas de verdades.

4.4

DEMULTIPLEXORES. A menudo se recurre a la multiplexacin que nos permite utilizar un bus de datos para muchas fuentes diferentes. Ahora necesitamos claramente un demultiplexor, es decir, una estructura lgica que tomar una palabra de un bus y la dirigir a un receptor seleccionado.

Un demultiplexor de 1 a 4 lneas, se representa en la figura siguiente:

Sealamos que la estructura es un decodificador, con salvedad de que cada puerta tiene una entrada adicional, a la que se conecta una lnea de luz. Dependiendo de la direccin que indiquen los bit A1 A0, los datos de entrada se dirigirn a un destino u otro.

Nota. Un decodificador se puede usar como un demultiplexor considerando el pin de habilitacin (ENABLE) E, como una entrada de datos.

4.5

DECODIFICADOR. Este dispositivo es un circuito combinacional diseado de tal manera que por lo menos una de diferentes salidas responde a un nico cdigo de entrada. Los decodificadores son de n entradas a 2n salidas. Ejemplo: de 2 a 4, de 3 a salidas, etc.

Es decir, para cada posible cdigo de entrada aplicando al decodificador, una salida tomar el valor de nivel alto o bajo segn se encuentre diseado y el resto de salidas tomarn el valor complementado de la salida asignada.

Un switch analgico de un decodificador es:

Sun decodificador se muestra en la figura siguiente:

A1 0 0 1 1

A0 0 1 0 1

Q0 1 0 0 0

Q1 0 1 0 0

Q2 0 0 1 0

Q3 0 0 0 1

Dicho en otras palabras, cada una de las posibles combinaciones de entrada A1 y A0 caracterizan una de las salidas. Se es apropiado, no necesitamos suministrar todos los complementos de las 2n salidas. Por ejemplo, supongamos que las entradas son cuatro lneas usadas para representar dgitos decimales del 0 hasta el 0 en cdigo decimal codificado binario BCD. Entonces necesitamos 10 luces y el decodificador debera suministrar solamente 10 salidas en lugar de 24=16. Tambin necesitaramos 10 puertas AND de las que algunas no tendrn 4 entradas ya que hay condiciones

irrelevantes (dont care) correspondientes a los nmeros del 10 al 15 que nunca se presentarn en la entrada.

En los decodificadores completos normalmente poseen varias entradas de control de habilitacin , o/y G; por ejemplo:

Todas las salidas poseen lgica negativa, es decir, cuando en la entrada se tiene 000 la salida 0 tendr un valor lgico de 0. Normalmente la salida 0 estar en nivel alto.

4.6.

CODIFICADORES. Un codificador tiene la funcin inversa a la realizada por un decodificador. Un codificador se disea para que entre sus entradas haya una con un nivel lgico distinto a las dems (las entradas) de un codificador son generalmente las salidas de un decodificador). Por cada lnea de entrada aparece en las lneas de salida la palabra cdigo correspondiente, cuyos bits son A0, A1, Generalmente no se necesita relaciones especiales entre el nmero de lneas de entrada y salida.

Una posible tabla de verdad de un codificador en: I3 1 0 0 0 I2 0 1 0 0 I3 0 0 1 0 I0 0 0 0 1 A7 1 1 0 1 A6 0 1 1 1 A5 1 0 1 0 A4 1 1 1 0 A3 0 0 1 1 A2 0 1 0 1 A1 1 0 1 0 A0 1 1 0 1

Implemente con puertas OR.

Codificador de prioridad. Los sistemas digitales incluyen frecuentemente componentes para generar seales indicadoras de que es necesario realizar alguna accin por ejemplo: supongamos que equipamos un tanque de agua con un mecanismo conmutador, que opera cuando el nivel de agua est excesivamente alto y hay peligro de desbordamiento. Fcilmente podemos disponer una lnea que en condiciones normales est en 0 lgico, pero que cambie a uno (1) lgico cuando opere el conmutador. Entonces el cambio de 0 a 1 lgico es una indicacin que es necesario hacer algo, es decir, hay una peticin de servicio. El servicio suministrado en el caso del tanque de agua podra consistir en cerrar una vlvula de entrada, abrir una vlvula de salida, etc.

Frecuentemente, en un sistema digital, hay lneas para peticin de servicio y consecuentemente una serie de componentes que se activan depende, por supuesto, de la lnea que presente la peticin de servicio.

Supongamos, sin embargo, que se generan dos o ms peticiones de servicio al mismo tiempo. Esta situacin se resuelve asignando una prioridad a cada lnea de peticin de servicio. Si hay ms de una peticin de servicio simultneamente, la salida del codificador direccionar el componente de servicio correspondiente a la peticin ms alta de prioridad y cuando aquella haya sido atendida se atender a la siguiente peticin de mayor prioridad, etc.

Un codificador de prioridad es el SN74148 de la Texas Instrumental:

Observa que todas las entradas y las lneas de control se activan en nivel bajo. Este dispositivo acepta 8 entradas I7 ..I0 y produce 3 salidas A2A1A0. El EI es una entrada de habilitacin y el propsito de las salidas son seales de salida de grupo que nos puede indicar en ciertos casos que hay una peticin de servicio.