UNIDAD I

UNIDAD I SISTEMAS DIGITALES

1.1. REPRESENTACIONES NUMRICAS
En la ciencia, la tecnologa, la administracin y, de hecho, muchos otros campos de la actividad humana, constantemente se manejan cantidades. Estas se miden, monitorean, registran, manipulan aritmticamente, observan o, en alguna otra forma, se utilizan en muchos sistemas fsicos. Cuando se manejan diversas cantidades es importante que podamos representar sus valores con eficiencia y exactitud. Existen bsicamente dos maneras de representar el valor numrico de las cantidades: la analgica y la digital, Representaciones analgicas: En la representacin analgica, una cantidad se representa con un voltaje, corriente o movimiento de un indicador o medidor que es proporcional al valor de esa cantidad. Un ejemplo de esto es el velocmetro de un automvil, en el cual la deflexin de la aguja es proporcional a la velocidad a la que se desplaza el auto. Las cantidades analgicas antes citadas tienen una caracterstica importante: pueden variar gradualmente sobre un intervalo continuo de valores La velocidad del automvil puede tener un valor entre cero y, digamos, 100 km/h. En forma anloga, la salida del micrfono podra encontrarse en cualquier nivel dentro de un intervalo de cero a 10 mV (por ejemplo, 1 mV, 2.3724 mV, 9.9999 mV). Representaciones digitales: En la representacin digital las cantidades no se representan por valores proporcionales, sino por smbolos denominados dgitos. Para dar un ejemplo, consideremos el reloj (o cronmetro) digital, el cual da la hora del da en forma de dgitos decimales que representan horas o minutos (y algunas veces segundos). Como sabemos, la hora varia de manera continua, pero la lectura del cronmetro digital no cambia continuamente: ms bien, lo hace en etapas de uno por minuto (o por segundo). En otras palabras, esta representacin digital de la hora del da varia en etapas discretas, comparada con la representacin analgica de la hora que da un reloj de pulso, donde la lectura del cuadrante varia de modo continuo. La diferencia principal entre las cantidades analgicas y las digitales se puede enunciar en forma simple de la manera siguiente: Analgico = continuo Digital = discreto (paso por paso)

1.2.

SISTEMAS DIGITALES Y ANALGICOS

Un sistema digital es una combinacin de dispositivos diseado para manipular cantidades fsicas o informacin que estn representadas en forma digital; Es decir, que slo puedan tomar valores discretos. La mayora de las veces, estos dispositivos son electrnicos, pero tambin pueden ser mecnicos, magnticos o neumticos. Algunos de los sistemas digitales ms conocidos incluyen las computadoras y calculadoras digitales, equipo digital de audio y video y el sistema telefnico, el sistema digital, ms grande del mundo. Un sistema analgico contiene dispositivos que manipulan cantidades fsicas representadas en forma analgica. En un sistema de este tipo, las cantidades varan sobre un intervalo continuo de valores. Por ejemplo, en un receptor de radio la amplitud de la seal de salida para una bocina puede tener cualquier valor entre cero y su lmite mximo. Otros sistemas analgicos comunes son amplificadores de audio, equipos de cinta magntica para grabacin y reproduccin, y el odmetro (cuentakilmetros) de los automviles.

SISTEMAS DIGITALES

JCML

UNIDAD I

Ventajas de las tcnicas digitales: Un nmero cada vez mayor de aplicaciones en electrnica, as como en muchas otras tecnologas, emplean tcnicas digitales para realizar operaciones que alguna vez fueron hechas por medio de mtodos analgicos. Las principales razones del cambio hacia la tecnologa digital son: 1. Los sistemas digitales generalmente son ms fciles de disear. Esto se debe a que los circuitos empleados son circuitos de conmutacin, dnde no son importantes los valores exactos de corriente y voltaje, sino nicamente el rango en que stos se encuentran (ALTO o BAJO). Facilidad para almacenar la informacin. Esto se logra por medio de circuitos de conmutacin especiales que pueden capturar informacin y retenerla el tiempo que sea necesario. Mayor exactitud y precisin. Los sistemas digitales pueden manejar el nmero de dgitos de precisin que usted necesite, simplemente aadiendo ms circuitos de conmutacin. En los sistemas analgicos la precisin, en general, est limitada a tres o cuatro dgitos, ya que los valores de los voltajes y corrientes dependen en forma directa de los valores de los componentes del circuito. Programacin de la operacin. Es bastante sencillo disear sistemas digitales cuya operacin est controlada por medio de un grupo de instrucciones archivadas denominado programa. Tambin es posible programar sistemas analgicos, pero la variedad y complejidad de las operaciones disponibles est severamente limitada. Los circuitos digitales se afectan menos por el ruido. Las fluctuaciones en el voltaje (ruido) no son tan crticas en los sistemas digitales porque en ellos no es importante el valor exacto de un voltaje, siempre y cuando el ruido no sea suficientemente fuerte como para impedir la distincin entre ALTO y BAJO. Se puede fabricar ms circuitera digital sobre pastillas de circuito integrado. Es cierto que la circuitera analgica tambin se ha beneficiado con el gran desarrollo de la tecnologa de CI, pero su relativa complejidad y el empleo de dispositivos que no se pueden integrar en forma econmica (capacitores de gran valor, resistencias de precisin, inductores, transformadores), han impedido que los sistemas analgicos alcancen el mismo grado de integracin que los digitales.

2.

3.

4.

5.

6.

Limitaciones de las tcnicas digitales: Cuando se emplean tcnicas digitales existe, en realidad, una sola desventaja: El mundo real es fundamentalmente analgico. La mayor parte de las cantidades fsicas son de naturaleza analgica, y a menudo estas cantidades son las entradas y salidas de un sistema que las monitorea, que efecta operaciones con ellas y que las controla. Algunos ejemplos son la temperatura, la presin, la posicin, la velocidad, el nivel de un lquido, la rapidez de flujo y varias ms. Para aprovechar las tcnicas digitales cuando se tienen entradas y salidas analgicas, deben seguirse tres pasos, 1. 2. 3. Convertir las entradas analgicas del mundo real a la forma digital. Procesar (realizar operaciones con) la informacin digital. Convertir las salidas digitales a la forma analgica del mundo real.

SISTEMAS DIGITALES

JCML

UNIDAD I
(Analgica) Temperatura (Analgica) Dispositivo de medicin Convertidor Analgico Digital (Digital) Procesamiento Digital (Digital) (Digital) Convertidor Digital Analgico (Analgica) Controlador Ajustes a la Temperatura

Figura N 1.1: Diagrama de Bloques de un sistema de control de temperatura que requiere de conversiones analgica digitales para permitir el empleo de tcnicas digitales de procesamiento. La Figura N 1.1 muestra el diagrama de bloques de un sistema comn de control de temperatura. Como se observa en el diagrama, se mide la temperatura analgica, y el valor obtenido se convierte a una cantidad digital por medio de un convertidor analgico - digital. Entonces la circuitera digital, que puede o no incluir una computadora digital, procesa esta cantidad. Su salida digital se convierte de nuevo en una cantidad analgica por medio de un convertidor digital - analgico. Esta salida alimenta un controlador, mismo que se encarga de tomar cierto tipo de accin para ajustar la temperatura. Finalmente, es posible predecir con que, al paso del tiempo, se observar una tendencia cada vez mayor del empleo de tcnicas digitales, ya que los beneficios econmicos de la integracin sern an mayores que hoy en da.

1.3.

SISTEMAS DE NMEROS DIGITALES

En la tecnologa digital se utilizan muchos sistemas de nmeros. Los ms comunes son los sistemas decimal, binario, octal y hexadecimal. El sistema decimal es sin duda el ms conocido por nosotros, ya que es una herramienta de uso cotidiano. Si analizamos algunas de sus caractersticas, podremos entender mejor los otros sistemas.

1.3.1

SISTEMA DECIMAL

El sistema decimal se compone de 10 Dgitos o smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9; al utilizar estos smbolos como dgitos de un nmero podemos expresar cualquier cantidad. El sistema decimal, tambin conocido como sistema de base 10, evolucion en forma natural a partir del hecho de que el ser humano tiene 10 dedos. Incluso, la palabra dgito significa dedo en latn. El sistema decimal es un sistema de valor posicional, en el cual el valor de un dgito depende de su posicin. Por ejemplo, consideremos el nmero decimal 453. Sabemos que el dgito 4 en realidad representa 4 centenas, el 5 representa 5 decenas y el 3, 3 unidades. En esencia, el 4 pesa ms que los tres dgitos; a ste se le conoce como el dgito ms significativo (MSD; most significant digit). El nmero 3 tiene el valor menor y se denomina dgito menos significativo (LSD; least significant digit). Ms rigurosamente expuesto, tenemos que las diferentes posiciones relativas al punto decimal llevan valores que se pueden expresar como potencias de 10. Esto se ilustra en la Figura N 1.2, donde se representa el nmero 2745.214. El punto decimal separa las potencias positivas de 10 de las potencias negativas. As, el nmero 2745.214 es igual a:

SISTEMAS DIGITALES

JCML

UNIDAD I

4 (2 x 10+3) + (7 x 10+2) + (4 x 101) + (5 x 100)

+ (2 x 10-1) + (1 X 10-2) + (4 x 10-1)

103

102

101

100

10-1

10-2 10-3

MSD

Punto Decimal

LSD

Figura N 1.2: Valores de posicin binaria como potencias de 10. En trminos generales, cualquier nmero es simplemente la suma de los productos de cada dgito y su valor posicional. Conteo decimal: En el sistema decimal se comienza a contar con el 0 en la posicin de las unidades y se toma cada smbolo (dgito) en progresin hasta llegar al 9. En general, con N espacios decimales o dgitos podemos contar hasta 10N nmeros diferentes, comenzando con el cero. El nmero mayor siempre ser 10N - 1.

1.3.2.

SISTEMA BINARIO

Desafortunadamente, el sistema numrico decimal no se presta para una instrumentacin conveniente en los sistemas digitales. Por ejemplo, resulta muy difcil disear equipo electrnico que pueda funcionar con 10 diferentes niveles de voltaje (cada uno representando un carcter decimal, de 0 a 9). Por otro lado, es muy fcil disear circuitos electrnicos sencillos y precisos que operen con solo dos niveles de voltaje. Por esta razn, casi todos los sistemas digitales utilizan el sistema numrico binario (base 2) de sus operaciones, aunque con frecuencia se emplean otros sistemas conjuntamente con el binario. En el sistema binario slo hay dos smbolos o posibles valores de dgitos, 0 y 1. No obstante, este sistema de base 2 se puede utilizar para representar cualquier cantidad que se denote en sistema decimal o algn otro sistema numrico. En general, se necesitarn muchos dgitos binarios para expresar una cantidad determinada. Todos los enunciados anteriores en relacin con el sistema decimal se aplican de la misma manera al sistema binario. Este es tambin un sistema de valor posicional, en donde cada dgito binario tiene su propio valor expresado como potencia de 2. Esto se ilustra en la Figura N 1.3. En la Figura se representa el nmero 1011.101. Para determinar su equivalente con el sistema decimal, simplemente tomamos la suma de los productos de cada valor digital (0 o 1) y su valor posicional

SISTEMAS DIGITALES

JCML

UNIDAD I

5
Valores Posicionales 23 22 21 20 2-1 2-2 2-3

MSD

Punto Binario

LSD

Figura N 1.3: Valores de posicin binaria como potencias de 2. 1011.1012 = (1 x 23) + (O x 22) + (1 x 21) (1 x 20) + (1 x 2-1) + (O x 2-2) + (1 x 2-3) = 8 + 0 + 2 + 1 +0.5 +O + 0.125 = 11.62510 En el sistema binario, el trmino dgito binario se abrevia a menudo como bit, trmino que usaremos en lo sucesivo. As, en el nmero expresado en la figura N 1.4 hay 4 bits a la izquierda del punto binario que representan la parte entera del nmero y 3 bits a la derecha del punto binario, que representan la parte fraccionario. El bit ms significativo (MSB) es aquel que se ubica ms a la izquierda (el que tiene el mayor valor). El bit menos significativo (LSB) es aquel que est ms a la derecha y que tiene el menor valor. Estos se ilustran en la figura N 1.4. Conteo Binario: Cuando trabajemos con nmeros binarios, generalmente estaremos restringidos a utilizar un nmero especfico de bits. Esta restriccin se basa en la circuitera utilizada para representar estos nmeros binarios. Usemos nmeros binarios de 4 bits para ilustrar el mtodo para contar en binario. La secuencia de conteo binario tiene una caracterstica importante, como se muestra en la Figura N 1.4. El bit de las unidades (LSB) cambia ya sea de 0 a 1 o de 1 a 0 con cada conteo. El segundo bit (posicin de los dos) permanece en 0 en dos conteos, luego en 1 en dos conteos, luego en 0 en dos conteos, etc. El tercer bit (posicin de los cuatros) permanece en 0 en cuatro conteos, luego en 1 en cuatro conteos, etc. El cuarto bit (posicin de los ochos) se mantiene en 0 en ocho conteos, luego en 1 en ocho conteos. Si deseramos contar ms agregaramos espacios y este patrn continuarla con los ceros y unos alternando en los grupos de 2N - 1. Por ejemplo, al utilizar un quinto espacio binario, el quinto bit alternarla 16 ceros, luego 16 unos y as sucesivamente. Como vimos con el sistema decimal, tambin es cierto que con el sistema binario, al utilizar N bits 0 espacios, podemos realizar hasta 2N conteos. Por ejemplo, con 2 bits podemos realizar hasta 22 = 4 conteos (002 a 112); con 4 bits podemos efectuar hasta 24 = 16 conteos (00002 a 11112); y as sucesivamente. El ltimo conteo estar constituido siempre por todos los unos y es igual a 2N - 1 en el sistema decimal Por ejemplo, al utilizar 4 bits, el ltimo conteo es 11112 = 24 - 1 = 1510.

SISTEMAS DIGITALES

JCML

UNIDAD I

6
Equivalente Decimal

Valores

2 =8

2 =4 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

2 =2

2 =1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

D 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

LSB

Figura N 1.4: Secuencia de Conteo Binario EJEMPLO Cul es el nmero ms grande que puede representarse con 8 bits? Solucin: 2N 1 = 28 - 1 = 25510 = 111111112 Esta ha sido una breve introduccin al sistema de numeracin binaria y su relacin con el sistema decimal.

1.4.

REPRESENTACIN DE CANTIDADES BINARIAS

En los sistemas digitales, la informacin que se est procesando por lo general se presenta en forma binaria. Las cantidades binarias pueden representarse por medio de cualquier dispositivo que solamente tenga dos estados de operacin o posibles condiciones. Por ejemplo, un interruptor slo tiene dos estados: abierto o cerrado. Arbitrariamente, podemos hacer que un interruptor abierto represente el 0 binario y que uno cerrado represente el 1 binario. Hay muchos otros dispositivos que slo tienen dos estados de operacin o que pueden operarse en dos condiciones extremas. Entre stos se encuentran: la bombilla elctrica o foco (encendido o apagado), el diodo (activado o desactivado), el relevador (energizado o desenergizado), el transistor (cortado o saturado), la fotocelda (iluminada u oscura), el termostato (abierto o cerrado), el embrague mecnico (engranado o desengranado) y la cinta magntica (magnetizada o desmagnetizada).

SISTEMAS DIGITALES

JCML

UNIDAD I

En los sistemas electrnicos digitales, la informacin binaria se representa por medio de voltajes (o corrientes) que estn presentes en las entradas o salidas de los diversos circuitos. Por lo general, el 0 y el 1 binarios se representan con dos niveles de voltaje nominales. Por ejemplo, cero volts (0 V) podra representar el 0 binario y un voltaje positivo (+5 V), el 1 binarlo. En realidad, debido a las variaciones del circuito, el 0 y el 1 se representaran por medio de intervalos de voltaje. Esto se muestra en la figura N 1.5 (a), donde cualquier voltaje entre 0 y 0.8 V representa un 0 y cualquiera entre 2 y 5 V representa un 1. Todas las seales de entradas y salidas normalmente caen en uno de estos intervalos excepto durante las transiciones de un nivel a otro. La figura N 1.5 (b) muestra una seal digital comn cuando forma una secuencia a travs del valor binario 01010. Ahora podemos observar otra diferencia significativa entre los sistemas digitales y los analgicos. En los sistemas digitales, el valor exacto de un voltaje no es importante; por ejemplo, un voltaje de 3.6 V es igual que uno de 4.3 V. En los sistemas analgicos, el valor exacto de un voltaje s es importante. Por ejemplo, si el voltaje analgico es proporcional a la temperatura registrada por un transductor, 3.6 V representara una temperatura diferente que 4.3 V. En otras palabras, el valor del voltaje conlleva informacin significativa. Esta caracterstica significa que, por lo general, es ms difcil disear circuitera analgica exacta que digital debido a la forma en que fluctan los valores exactos del voltaje en relacin con variaciones en los valores de los componentes, la temperatura y el ruido.
VOLTS 5V 1 1

1 BINARIO

4V

2V

NO SE UTILIZA
0.8 V

0 BINARIO
0V 0V

a)

b)

Figura N 1.5: a) Asignaciones comunes de voltaje en el sistema digital; b) Seal digital comn.

1.5.

CONVERSIONES DE BINARIO A DECIMAL

El sistema de numeracin binario es un sistema posicional donde cada dgito binario (bit) tiene un valor basado en su posicin relativa al LSB. Cualquier nmero binario puede convertirse a su equivalente decimal, simplemente sumando en el nmero binario las diversas posiciones que contenga un 1. Para ilustrar lo anterior consideremos el siguiente ejemplo: 1 1 0 1 12

24 + 23 + 0 + 21 + 20 = 16 + 8 + 2 + 1 = 2710

SISTEMAS DIGITALES

JCML

UNIDAD I

8 Ahora daremos otro ejemplo con un nmero mayor de bits: 1 0 1 1 0 1 0 12

27 + 0 + 25 + 24 + 0 + 22 + 0 + 20 = 18110 Ntese que el procedimiento consiste en determinar los valores (es decir, las potencias de 2) de cada posicin de bit que contenga un 1 y luego sumarlos. Ntese tambin que el MSB tiene un valor de 27 a pesar de que es el octavo bit; esto se debe a que el LSB es el primer bit y tiene un valor de 20.

1.6.

CONVERSIONES DE DECIMAL A BINARIO

Existen dos maneras de convertir un nmero decimal entero a su representacin equivalente en el sistema binario. El primer mtodo es inverso al proceso descrito en la seccin anterior. El nmero decimal se expresa simplemente como una suma de potencias de 2 y luego los unos y los ceros se escriben en las posiciones adecuadas de los bits. Para ilustrar lo anterior, consideremos el siguiente ejemplo: 4510 = 32 + 8 + 4 + 1 = 25 + 0 + 23 + 22 + 0 + 20 =1 0 1 1 0 12 Obsrvese que se coloca un 0 en las posiciones 21 y 24, ya que todas las posiciones deben tomarse en cuenta. A continuacin se muestra otro ejemplo: 7610 = 64 + 8 + 4 = 26 + 0 + 0 + 23 + 22 + 0 + 0 =1 0 0 1 1 0 02

El segundo mtodo emplea la divisin repetida por 2. La conversin, que se ilustra a continuacin para 2510 requiere dividir repetidamente el nmero decimal entre 2 y que se escriban los residuos despus de cada divisin hasta que se obtenga un cociente de 0. Ntese que el resultado binario se obtiene al escribir el primer residuo como el LSB y el ltimo como el MSB.

25 = 12 2 12 =6 2 6 =3 2 3 =1 2 1 =0 2

+ residuo de 1 + residuo de 0 + residuo de 0 + residuo de 1 + residuo de 1 MSB

2510 = 1

SISTEMAS DIGITALES

JCML

UNIDAD I

1.7.

CDIGO BCD

Cuando se representan nmeros, letras o palabras por medio de un grupo especial de smbolos, se dice que se encuentran codificados, y al grupo de smbolos se le llama cdigo. Probablemente uno de los ms conocidos es el Morse, en el cual las series de puntos y rayas representan letras del alfabeto. CDIGO DECIMAL CODIFICADO EN BINARIO: Si cada dgito de un nmero decimal se representa con su equivalente binarlo, el resultado es un cdigo llamado decimal codificado en binario (en lo sucesivo se abreviar BCD). Ya que el mayor dgito decimal es el 9, se necesitan 4 bits para codificar cada dgito (el cdigo binario correspondiente a 9 es 1001). Para ilustrar el cdigo BCD tomemos un nmero decimal como 874. Cada dgito se cambia por su equivalente binario de la siguiente manera: 8 7 4 (decimal)

1000

0111

0100

(BCD)

Para poner otro ejemplo, cambiemos 943 por su representacin en el cdigo BCD: 9 4 3 (decimal)

1001

0100

0011

(BCD)

Una vez ms, cada dgito decimal se cambia por su equivalente binario directo. Ntese que siempre se usan 4 bits por cada dgito. El cdigo BCD, por tanto, representa cada dgito del nmero decimal por medio de un nmero binarlo de 4 bits. De hecho, slo se utilizan nmeros binarios de 4 bits del 0000 al 1001. El cdigo BCD no usa los nmeros 1010, 1011, 1100, 1101, 1110 y 1111. En otras palabras, slo se emplean 10 de los 16 posibles grupos del cdigo binario de 4 bits. Si alguno de estos nmeros 'Prohibidos" de 4 bits aparece en una mquina que emplee el cdigo BCD es una indicacin, por lo general, de que se ha cometido un error. COMPARACIN DE BCD Y BINARIO: Es importante entender que el BCD no es otro sistema como el binario, el octal, el decimal y el hexadecimal. Es, de hecho, el sistema decimal con cada dgito codificado en su equivalente binario. Tambin es importante comprender que un nmero BCD no es lo mismo que un nmero binario directo. Este toma un nmero decimal completo y lo representa en binario; el cdigo BCD convierte cada dgito decimal a binarlo de manera individual. Para ilustrar lo anterior, tomemos el nmero 137 y comparemos sus cdigos binario directo y BCD: (binario) 13710 = 10001001 2 13710 = 0001 0011 0111 (BCD) La ventaja principal del cdigo BCD es la relativa facilidad de conversin a y desde decimal. Slo se requiere recordar los grupos de cdigo de 4 bits para los dgitos decimales del 0 al 9. Esta facilidad de conversin es especialmente importante desde el punto de vista de la circuitera (hardware) que se puede utilizar, ya que en un sistema digital son los circuitos lgicos los que efectan las conversiones a y desde decimal.

SISTEMAS DIGITALES

JCML

UNIDAD I

10 TABLA N 1.1 DECIMAL 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 BINARIO 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 BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0001 0000 0001 0001 0001 0010 0001 0011 0001 0100 0001 0101

1.8. 1.8.1.

COMPUERTAS LOGICAS Y ALGEBRA BOOLEANA CONSTANTES Y VARIABLES BOOLEANAS

El 0 y el 1 booleanos no representan nmeros, representan el estado de una variable de voltaje o bien lo que se conoce como su nivel lgico. Se dice que un voltaje digital en un circuito digital se encuentra en el nivel lgico 0 o en el 1, segn su valor numrico real. En el campo de la lgica digital se emplean otros trminos como sinnimos de 0 y 1. Algunos de los ms comunes se presentan en la Tabla N 1.2. Casi siempre utilizaremos las designaciones 0/1 y BAJO / ALTO. TABLA N 1.2 0 LOGICO FALSO DESACTIVADO BAJO NO INTERRUPTOR ABIERTO 1 LOGICO VERDADERO ACTIVADO ALTO SI INTERRUPTOR CERRADO

1.8.2.

TABLAS DE VERDAD

Una tabla de verdad es un medio para describir la manera en que la salida de un circuito lgico depende de los niveles lgicos que haya en la entrada del circuito. La figura N 1.6 (a) ilustra una tabla de verdad para un tipo de circuito lgico de dos entradas. La tabla enumera todas las combinaciones posibles de niveles lgicos que se encuentren en las entradas A y B con su nivel de salida correspondiente x.

SISTEMAS DIGITALES

JCML

UNIDAD I

11

En la figura N 1.6 (b) y (c) se muestran tablas de verdad para circuitos lgicos de tres y cuatro entradas. Una vez ms, cada tabla enumera todas las combinaciones posibles de niveles lgicos de entrada a la izquierda con el nivel lgico resultante de la salida x a la derecha. Por supuesto los verdaderos valores de x dependern del tipo de circuito lgico. Ntese que hay cuatro valores en la tabla de verdad de dos entradas, ocho en la tabla de tres entradas y 16 valores en la de cuatro. El nmero de combinaciones de entrada ser igual a 2N para una tabla de verdad con N entradas. Obsrvese tambin que la lista de todas las combinaciones posibles de entrada sigue la secuencia de conteo binaria, as que resulta sencillo expresar todas las combinaciones sin omitir una sola.
SALIDA A ENTRADAS 0 0 0 A 0 0 1 1 B 0 1 0 1 X 1 0 1 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 X 0 1 1 0 0 0 0 1 A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 X 0 0 0 1 1 0 0 1 0 0 0 1 0 0 0 1

b) A ? B a) X

c)

Figura N 1.6: Tablas de verdad para circuitos a) de dos entradas b) de tres entradas y c) de cuatro entradas.

1.8.3.

OPERACIN OR
A 0 0 1 1 B 0 1 0 1 X=A+B 0 1 1 1

A B Compuerta OR b)

X = A+ B

a)

Figura N 1.7: a) Tabla de verdad que define la operacin OR; b) Smbolo de circuito para una compuerta OR de dos entradas

SISTEMAS DIGITALES

JCML

UNIDAD I

12

Suponga que A y B representan dos variables lgicas independientes. Cuando A y B se combinan con la operacin OR, el resultado, X, se puede expresar como X=A+B En esta expresin el signo + no representa la adicin ordinaria; en su lugar denota la operacin OR cuyas reglas se dan en la tabla de verdad de la figura N 1.7 (a). Por tanto, podemos decir que en la operacin OR el resultado ser 1 si una o ms variables es un 1. Esto tambin es evidente en la tabla de la figura N 1.7 (a). La expresin X = A + B se lee como x es igual a A o B. Lo ms importante que debe recordarse es que el signo + representa la operacin OR, como lo define la tabla de verdad de la figura N 1.7 (a) y no la adicin ordinaria. COMPUERTA OR: En un circuito digital, la compuerta OR es un circuito que tiene dos o ms entradas y cuya salida es igual a la suma OR de las entradas. La figura N 1.7 (b) muestra el smbolo correspondiente a una compuerta OR de dos entradas. Las entradas A y B son niveles de voltaje lgicos y la salida X es un nivel de voltaje lgico cuyo valor es el resultado de la operacin OR de A y B; esto es, X = A + B. En otras palabras, la compuerta OR opera en tal forma que su salida es ALTA (nivel lgico 1) si la entrada A, B o ambas estn en un nivel lgico 1. La salida de la compuerta OR ser BAJA (nivel lgico 0) si todas sus entradas estn en el nivel lgico 0.

1.8.4.

OPERACIN AND
A 0 0 1 1 B 0 1 0 1 X=A*B 0 0 0 1

A B Compuerta AND b)

X = AB

a)

Figura N 1.8: a) Tabla de verdad que define la operacin AND; b) Smbolo de la compuerta AND. Si dos variables lgicas A y B se combinan mediante la expresin AND, el resultado, X, se puede expresar como x=AB En esta expresin el signo representa la operacin booleana de AND, cuyas reglas se dan en la tabla de verdad de la figura N 1.8 (a). La expresin X = A B se lee x es igual a A AND B. El signo de multiplicacin por lo general se omite como en el lgebra ordinaria, de modo que la expresin se transforma en X = AB. Lo ms importante que debe recordarse es que la operacin AND es igual que la operacin ordinaria de multiplicacin, donde las variables pueden ser 0 o 1. COMPUERTA AND: En la figura N 1.8 (b) se muestra, en forma simblica, una compuerta AND de dos entradas. La salida de la compuerta AND es igual al producto AND de las entradas lgicas; es decir, X = AB. En otras palabras, la compuerta AND es un circuito que opera en forma tal que su salida es ALTA slo cuando todas sus entradas son ALTAS. En todos los otros casos la salida de la compuerta AND es BAJA.
SISTEMAS DIGITALES JCML

UNIDAD I

13

1.8.5

OPERACIN NOT
El Circulo denota Inversin
A 0 1 /A 1 0

X=A

a)

Inversor
b)

Figura N 1.9: a) Tabla de verdad; b) Smbolo para el INVERSOR. La operacin NOT difiere de las operaciones OR y AND en que sta puede efectuarse con una sola variable de entrada. Por ejemplo, si la variable A se somete a la operacin NOT, el resultado X se puede expresar como:

X=A
Donde la barra sobrepuesta representa la operacin NOT. Esta expresin se lee x es igual a NO A o "x es igual a la inversa de A, o tambin x es igual al complemento de A'. Cada una de stas se utiliza frecuentemente y todas indican que el valor lgico de x = A es opuesto al valor lgico de A. La tabla de verdad de la Figura N 1.9 (a) aclara esto en los dos casos, cuando A = 0 y A = 1. Esto es

1 = 0 ya que NOT 1 es 0
y

0 = 1 ya que NOT 0 es 1
La operacin NOT tambin se conoce como inversin o complemento y estos trminos se utilizarn como sinnimos en todo el apunte. Aunque siempre emplearemos el indicador de barra sobrepuesta para representar una inversin, es importante mencionar que otro indicador de inversin es el smbolo primo (). Es decir A' = A Ambos deben reconocerse como indicadores de la operacin de inversin. Circuito NOT (INVERSOR): La Figura N 1.9 (b) muestra el smbolo de un circuito NOT, al cual se le llama ms comnmente INVERSOR. Este circuito siempre tiene una sola entrada y su nivel lgico de salida siempre es contrario al nivel lgico de esta entrada.

1.8.6.

DESCRIPCIN ALGEBRAICA DE CIRCUITOS LGICOS

Cualquier circuito lgico, sin importar que tan complejo sea, puede describirse completamente mediante las operaciones que se definieron anteriormente, ya que los circuitos de las compuertas OR, AND y NOT son los elementos bsicos de los sistemas digitales. Por ejemplo, considere el circuito de la figura N 1.10. Este circuito tiene tres entradas A, B y C y una sola salida, X. Al utilizar la expresin booleana para cada compuerta, podemos determinar con facilidad la expresin para la salida.
SISTEMAS DIGITALES JCML

UNIDAD I

14

A B

A* B C X = A* B + C

Figura N 1.10: Circuito Lgico con su Expresin Booleana. La expresin para la salida de la compuerta AND se escribe A B. Esta salida AND se conecta como entrada a la compuerta OR junto con C, otra entrada. La compuerta OR opera con sus entradas de forma tal que su salida sea la suma OR de las entradas. As, podemos expresar la salida OR como X = A B + C. (Esta expresin final podra escribirse mejor como X = C + A B, ya que no importa qu trmino de la suma OR se escriba primero). En ocasiones, puede existir confusin con respecto de cul operacin se efecta primero. La expresin A B + C se puede interpretar de dos formas distintas: (1) A B se opera con OR con C, o bien (2) A se opera con AND con el trmino B + C. Para evitar esta confusin, se entender que si una expresin contiene las operaciones AND y OR, las operaciones AND se efectan primero, a menos que haya parntesis en la expresin, en cuyo caso, la operacin dentro del parntesis se realizar primero. Esta es la misma regla que se emplea en el lgebra ordinaria para determinar el orden de las operaciones.

A B

A+ B C X = (A + B) * C

Figura N 1.11: Circuito lgico cuya expresin requiere parntesis. Para ilustrarlo ms ampliamente, consideremos el circuito de la Figura N 1.11. La expresin para la salida de la compuerta OR es simplemente A + B. Esta salida sirve como entrada en la compuerta AND junto con otra entrada, C. De este modo expresamos la salida de la compuerta AND como X = (A + B) C. Observe el uso del parntesis aqu para indicar que A y B se operan con OR primero, antes de que su suma OR realice la operacin AND con C Sin los parntesis esta expresin se interpretara incorrectamente, ya que A + B C significa que A se opera con OR con el producto B C Circuitos que contienen INVERSOR: Siempre que un INVERSOR se encuentra presente en un diagrama de circuitos lgicos, su expresin de salida es simplemente igual a la expresin de entrada con una barra sobre ella. La Figura N 1.12 da dos ejemplos utilizando INVERSORES. En la Figura N 1.12 (a) la entrada se alimenta a travs de un INVERSOR, cuya salida es /A. La salida del INVERSOR se alimenta a una compuerta OR junto con B, de modo que la salida OR sea igual a /A + B. Note que la barra slo est encima de A, lo cual indica que A se invierte primero y luego se hace la operacin con OR con B.

A B

X = A+ B

A B X = A+ B

a)

b)

Figura N 1.12: Circuito que utilizan INVERSORES.

SISTEMAS DIGITALES

JCML

UNIDAD I

15 En la Figura N 1.12(b) la salida de la compuerta OR es igual a A + B y se alimenta a

travs de un INVERSOR. La salida del INVERSOR es por consiguiente igual a A + B , ya que invierte la expresin de entrada completa. Note que la barra cubre toda la expresin A + B. Esto es importante debido a que, como se demostrar ms adelante, las expresiones son equivalentes. La expresin

A + B y A + B , no

A + B significa que A se opera con OR con B y luego su suma OR A + B indica que A y B se invierten y los resultados de

se invierte, mientras que la expresin ambos se operan con OR.

La Figura N 1.13 muestra dos ejemplos ms que deben estudiarse con detenimiento. Note especialmente el uso de dos conjuntos individuales de parntesis en la Figura N 1.13(b). Observe asimismo en la Figura N 1.13(a) que la variable A se conecta como entrada a dos diferentes compuertas.
A B C

ABC X = ABC + (A + D) A+ D

a) A+ B

A B C D E

(A + B)C

(A + B)C

((A + B)C) +D

b)

Y =[((A + B)C) +D]E

Figura N 1.13: Otros ejemplos.

1.8.7.

IMPLANTACIN DE CIRCUITOS A PARTIR DE EXPRESIONES BOOLEANAS

Si la operacin de un circuito se define por medio de una expresin booleana, se puede implantar directamente un diagrama de circuito lgico a partir de esa expresin. Suponga que deseamos construir un circuito cuya salida es y =

AC + BC + ABC .

Esta expresin booleana contiene tres trminos ( AC + BC + ABC ), los cuales se operan todos con OR. Esto nos indica que se requiere una compuerta OR de tres entradas que sean iguales a cada trmino respectivamente. Esto se muestra en la Figura N 1.14 (a),

SISTEMAS DIGITALES

JCML

UNIDAD I

16
AC BC ABC a)

Y = AC + BC + ABC

A C B

AC

BC

Y = AC + BC + ABC

ABC b)

Figura N 1.14: Construccin del circuito lgico a partir de la expresin booleana. Ejemplo: dibuje el diagrama del circuito que implementa la expresin x =
A B X = AB + BC

AB + BC

Figura N 1.15: Ejemplo.

1.8.8.

COMPUERTAS NOR Y NAND

Otros dos tipos de compuertas lgicas, NOR y NAND, se utilizan extensamente en los circuitos digitales. Estas compuertas combinan las operaciones bsicas AND, OR y NOT, las cuales facilitan su descripcin mediante las operaciones de lgebra booleana que se aprendieron anteriormente. Compuerta NOR: En la Figura N 1.16(a) se muestra el smbolo de una compuerta NOR de dos entradas. Es igual al smbolo de la compuerta OR excepto que tiene un crculo pequeo en la salida, que representa la operacin de inversin. De este modo, la compuerta NOR opera como una compuerta OR seguida de un INVERSOR, de manera que los circuitos de la Figura N 1.16 (a) y (b) son equivalentes y la expresin de salida para la compuerta NOR es X =

A + B.

La tabla de verdad de la Figura N 1.16 (c) muestra que la salida de la compuerta NOR es el inverso de la salida de la compuerta OR en todas las posibles condiciones de entrada. Mientras que la salida de una compuerta OR se torna ALTA cuando cualquier entrada es ALTA, la salida de la compuerta NOR pasa a BAJA cuando cualquier entrada es ALTA. Esta misma operacin se puede aplicar a las compuertas NOR con ms de dos entradas.

SISTEMAS DIGITALES

JCML

UNIDAD I

17
Denota Inversin

A B a)

X = A+ B

A B b) OR NOR
1 0 0 0

X = A+ B

A 0 0 1 1

B 0 1 0 1

X=A+B X=A+B 0 1 1 1

c)

Figura N 1.16: a) Smbolo NOR; b) Circuito equivalente; c) Tabla de verdad. Compuerta NAND En la Figura N 1.17 (a) se muestra el smbolo correspondiente a una compuerta NAND de dos entradas. Es el mismo que el de la compuerta AND, excepto por el pequeo crculo en su salida. Una vez ms, este crculo denota la operacin de inversin. De este modo, la compuerta NAND opera igual que la AND seguida de un INVERSOR, de manera que los circuitos de la Figura N 1.17 (a) y (b) son equivalentes y la expresin de salida de la compuerta NAND es X = AB . La tabla de verdad de la Figura N 1.17 (C) muestra que la salida de la compuerta NAND es la inversa exacta de la compuerta AND en todas las posibles condiciones de entrada. La salida AND se vuelve ALTA slo cuando todas las entradas son ALTAS, en tanto que la salida de NAND se vuelve BAJA slo cuando todas las entradas son ALTAS. Esta misma caracterstica se aplica en las compuertas NAND que tienen ms de dos entradas.
Denota Inversin

A B a)

X = AB

A B b) AND NAND
X = AB 1 1 1 0

X = AB

A 0 0 1 1

B 0 1 0 1

X = AB 0 0 0 1

c)

Figura N 1.17: a) Smbolo NAND; b) Circuito equivalente; c) Tabla de verdad.

SISTEMAS DIGITALES JCML

UNIDAD I

18

1.8.9

TEOREMAS DE BOOLE
X 0 X 1 X X X 0 X 1 X X

1) 2) 3) 4) 5) 6) 7) 8)

X0=0 X1=X XX=X XX=0 X+0=X X+1=1 X+X=X X+X=1

0 X X 0 X 1 X 1

Teoremas con mltiples variables: Los teoremas que se presentan a continuacin implican ms de una variable: 9. 10. 11. 12. 13.1 13.2 14. 15. X+Y=Y+X XY=YX X + (Y + Z) = (X + Y) + Z = X + Y + Z X (Y Z) = (X Y) Z = X Y Z X (Y + Z) = X Y + X Z (W + X) (Y + Z) = WY + XZ + WZ + XZ X+XY=X

X + XY = X + Y

EJEMPLO Simplifique la expresin Y = Solucin: Factorice las variables comunes

A BD + A BD

A B utilizando el teorema (13):

y = A B (D + D ) Usando el teorema (8), el trmino entre parntesis es equivalente a 1. De este modo, Y=

AB 1 AB

Y=

SISTEMAS DIGITALES

JCML

UNIDAD I

19 EJEMPLO Simplifique Z = ( A + B) (A + B). Solucin La expresin se puede desarrollar multiplicando los trminos [teorema (13)]. z= AA+ AB+BA+BB Al invocar el teorema (4), el trmino A A = 0, asimismo, B B = B [teorema (3)]: z = 0 + A B + B A + B = A B + AB +B Al factorizar la variable B [teorema (13)], tenemos Z = B ( A + A + 1) Finalmente al usar los teoremas (2) y (6), tenemos Z=B EJEMPLO Simplifique X = ACD + A BCD. Solucin Al factorizar las variables comunes CD, tenemos x = CD (A + A B) Al utilizar el teorema (15), podemos sustituir A + A B por A + B, as x = CD (A + B) = ACD + BCD TEOREMAS DE DEMORGAN

Dos de los teoremas ms importantes del lgebra booleana fueron enunciados por el eminente matemtico DeMorgan. Los Teoremas de DeMorgan son de extrema utilidad en la simplificacin de expresiones en las cuales se invierte un producto o suma de variables. Los dos teoremas son: (16) (17)

(X + Y ) = X Y (X Y ) = X + Y

SISTEMAS DIGITALES

JCML

UNIDAD I

20

El teorema (16) afirma que invertir la suma OR de dos variables es lo mismo que invertir cada variable por separado y luego operarlas con AND. El teorema (17) expresa que invertir el producto AND de dos variables es lo mismo que invertir cada variable por separado y luego operarlas con OR.

1.9. 1.9.1.

CIRCUITOS LOGICOS COMBINATORIOS FORMA DE SUMA DE PRODUCTOS

Los mtodos de diseo y simplificacin de circuitos lgicos que estudiaremos requieren que la expresin lgica est en forma de suma de productos. Algunos ejemplos de esta forma son: 1. 2. 3. ABC + AB +

ABC

A B C + CD + D

A B + C D + EF + GK + H L

Cada una de estas expresiones de suma de productos consta de dos o ms trminos AND (productos) que se operan con OR. Cada trmino AND consta de una o ms variables que aparecen en forma complementada o no complementada. Por ejemplo, en la expresin de suma de productos ABC + A B C el primer producto AND contiene las variables A, B y C en su forma no complementada (no invertida). El segundo trmino AND contiene a A y a C en su forma complementada (invertida). Note que en una expresin de suma de productos, un signo de inversin no puede aparecer en ms de una variable en un trmino (por ejemplo, no podemos tener

ABC o RST .
FORMA DE PRODUCTO DE SUMAS

1.9.2.

Existe otra forma general de expresiones lgicas que a veces se usa en el diseo de circuitos lgicos. Se conoce como la forma de producto de sumas y consiste en dos o ms trminos OR (sumas) que se operan con AND en conjunto. Cada trmino OR contiene una o ms variables en forma complementada o no complementada. Algunos ejemplos de esta forma son: 1. 2. 3. (A + B + C) (A + C) (A + B )( C + D)F (A + C)(B + D )( B + C) (A + D + E )

EJEMPLO: Simplifique el Circuito Lgico que se muestra en la Figura siguiente.

SISTEMAS DIGITALES

JCML

UNIDAD I

21

A C

AC B

AB (A C)

Z =ABC + AB (A C) ABC

a)
B C A
Z = A(B + C)

b)
Figura N 1.18: Ejemplo Solucin El primer paso consiste en determinar la expresin de salida. El resultado es:

Z = A B C + A B A C
Una vez que se determina la expresin, por lo general conviene eliminar todos los signos inversores de mayor tamao por medio de los teoremas de DeMorgan y luego multiplicar todos los trminos.

Z = A B C + A B A C [teorema (17)]
Z = A B C + A B A + C [cancelar inversiones dobles]

( )

A B C + A B A + A B C [multiplicar] ABC + AB + ABC

Con la expresin en forma de suma de productos, debemos buscar variables comunes entre los diversos trminos para su factorizacin. El primer y tercer trmino anteriores tienen AC en comn, que se puede factorizar como sigue:

Z = A C (B + B) + A B
Ya que

B + B = 1, nos queda:
Z = A C (1) + A B

Z = AC + AB
Ahora podemos factorizar A, lo que produce

Z = A (C + B )
SISTEMAS DIGITALES JCML

UNIDAD I

22 El resultado, tambin se encuentra en la Figura N 1.18.

1.10.

DISEO DE CIRCUITOS LGICOS COMBINATORIOS

Cuando se da el nivel de salida deseado de un circuito lgico en todas las posibles condiciones de entrada, los resultados se pueden mostrar adecuadamente en una tabla de verdad. La expresin booleana para el circuito requerido se puede determinar a partir de la tabla de verdad. El punto de partida para poder entender este procedimiento es como interpretar una tabla de verdad, lo que haremos a continuacin. De la Tabla N 1.3, veremos como escribir una salida alta (1 Lgico), como un trmino AND, y finalmente escribir la expresin Booleana de salida deseada. TABLA N 1.3: Determinacin de Salidas.
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 X 0 0 1 1 0 0 0 1 AB C AB C

AB C

Como lo muestra la Tabla N 1.3, el trmino AND, se escribe colocando los ceros, como negados y los unos de forma normal Para ilustrar la forma en que se lleva a cabo este procedimiento se dar un ejemplo completo con todos los pasos que se realizan para poder disear un Circuito. Procedimiento completo de diseo: Una vez que se ha determinado la expresin de salida a partir de la tabla de verdad en forma de suma de productos, sta se puede construir fcilmente utilizando compuertas AND y OR e INVERSORES, con lo que se obtiene un circuito ms eficiente. El siguiente ejemplo ilustra el procedimiento completo de diseo. EJEMPLO Disee un circuito lgico que tenga tres entradas A, B y C y cuya salida sea alta slo cuando la mayor parte de las entradas sean ALTAS. SOLUCIN Paso 1: Establecer la tabla de verdad. Sobre la base del enunciado del problema, la salida X debe ser 1 siempre que dos o ms entradas sean 1; para el resto de los casos, la salida debe ser 0 (ver la Tabla N 6.4).

SISTEMAS DIGITALES

JCML

UNIDAD I

23 Tabla N 1.4: Ejemplo.

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 X 0 0 0 1 0 1 1 1 AB C AB C AB C AB C

Paso 2: Escribir el termino AND para cada caso donde la salida sea 1. Hay cuatro de dichos casos, los trminos AND se muestran a un costado de la tabla de verdad (Tabla N 1.4). Note cmo cada trmino AND contiene cada variable de entrada ya sea invertida o en forma no invertida. Paso 3: Escribir la expresin de suma de productos para la salida

X = ABC + ABC + ABC + ABC

Paso 4: Simplificar la expresin de salida Esta expresin puede simplificarse de varias maneras. Quiz la forma ms rpida sea la de darse cuenta que el ltimo trmino ABC tiene dos variables en comn con cada uno de los otros trminos. Entonces podemos utilizar el trmino ABC para factorizarlo con cada uno de los otros. La expresin se reescribe con el trmino ABC apareciendo tres veces (recuerde que esto es vlido en el lgebra booleana):

X = ABC + ABC + ABC + ABC + ABC + ABC

Al factorizar los pares de trminos apropiados, tenemos

X = B C ( A + A ) + A C (B + B) + A B (C + C)
Como cada trmino en el parntesis es igual a 1, tenemos finalmente:

X = BC + A C + AB
Paso N 5: Implantar el circuito para la expresin final. Esta expresin se implanta en la Figura N 1.19. Ya que esta expresin est en forma de suma de productos, el circuito consiste en un grupo de compuertas AND trabajando en una compuerta

SISTEMAS DIGITALES

JCML

UNIDAD I

24

B C BC

AC

Z = BC + AC + AB

AB

Figura N 1.19: Ejemplo EJEMPLO DE TAREA Disee un circuito, donde se utilizan cuatro lneas de seales A, B, C y D para representar un nmero binario de 4 bits con A como el MSB y D como el LSB. Las entradas binarias se alimentan a este circuito lgico que produce una salida ALTA slo cuando el nmero binario es mayor que 01102 = 610.

1.11.

METODO DEL MAPA DE KARNAUGH (MAPA K)

El mapa de Karnaugh es un mtodo grfico que se utiliza para simplificar una ecuacin lgica, para convertir una tabla de verdad a su circuito lgico correspondiente en un proceso simple y ordenado. (de aqu en adelante se abreviar como mapa K) Formato del mapa de Karnaugh: El mapa K, al igual que una tabla de verdad, es un medio para demostrar la relacin entre las entradas lgicas y la salida que se busca. La Figura N 1.20 da dos ejemplos de mapas K para tres y cuatro variables, junto con las tablas de verdad correspondientes. Estos ejemplos ilustran varios puntos importantes que a continuacin se detallan:

SISTEMAS DIGITALES

JCML

UNIDAD I

25
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 X 1 1 1 0 0 0 1 0 AB C a) A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 X 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 1 AB C D AB AB AB 0 0 0 1 1 0 0 1 0 0 0 0 AB AB C D CD 0 CD 1 CD 0 CD 0 AB C AB C AB C AB AB AB AB C 1 1 1 0 C 1 0 0 0

AB C D AB C D b)

Figura N 1.20: Mapas de Karnaugh y tablas de verdad para a) tres y b) cuatro variables.

1.

La tabla de verdad da el valor de la salida X para cada combinacin de valores de entrada. El mapa K proporciona la misma informacin en un formato diferente. Cada caso en la tabla de verdad corresponde a un cuadrado en el mapa. Los cuadrados del mapa K se marcan de modo que los cuadrados horizontalmente adyacentes slo difieran en una variable. Por ejemplo, el cuadrado superior de la izquierda del mapa de cuatro variables es

2.

ABCD , en tanto que el cuadrado que

se encuentra a la derecha es ABCD (slo la variable D es diferente). De la misma manera, los cuadrados verticalmente adyacentes difieren slo en una variable. Por ejemplo, el cuadrado superior izquierdo es encuentra a la derecha es

ABCD en tanto que el que se

ABCD (slo la variable B es diferente).

SISTEMAS DIGITALES

JCML

UNIDAD I

26 Note que cada cuadrado del rengln superior se considera 1 adyacente al correspondiente cuadrado del rengln inferior. Por ejemplo, el cuadrado

ABCD del

rengln superior es adyacente al cuadrado ABCD del rengln inferior porque slo difieren en la variable A. Haga de cuenta que la parte superior del mapa se dobla hasta tocar la parte inferior. Asimismo, los cuadrados del extremo izquierdo de la columna son adyacentes a los del extremo derecho de la columna. 3. A fin de que los cuadrados que son adyacentes tanto vertical como horizontalmente difieran en una sola variable, el marcado de arriba hacia abajo debe hacerse en el orden indicado, AB, AB, vlido para el marcado de izquierda a derecha. 4.

AB, AB . Lo anterior tambin es

Una vez que el mapa K se ha llenado con ceros y unos, la expresin de suma de productos para la salida X se puede obtener operando con OR aquellos que contienen un 1.

AGRUPAMIENTO La expresin de salida X se puede simplificar adecuadamente combinando los cuadros en el mapa K que contengan 1. El proceso para combinar estos unos se denomina agrupamiento. Agrupamiento de grupos de dos (pares) La Figura N 1.21(a) es el mapa K de una tabla de verdad con tres variables. Este mapa contiene un par de unos que son verticalmente adyacentes entre s; el primero representa

A B C y, el segundo A B C . Note que en estos dos

trminos slo la variable A aparece en forma normal y complementada (B y C permanecen sin cambio). Estos dos trminos se pueden agrupar (combinar) para dar un resultante que elimine la variable A, ya que sta aparece en forma normal y complementada. Esto se demuestra fcilmente como sigue: X = = =

ABC + ABC
B C ( A + A)

B C (1) = B C

Este mismo principio es vlido para cualquier par de unos vertical u horizontalmente adyacentes. Otro ejemplo se da en la figura N 1.21 (b). En un mapa K los cuadrados de los renglones superior e inferior se consideran adyacentes. As, los dos unos en este mapa se pueden repetir para dar una resultante de

ABC + ABC = BC .

La figura N 1.21(c) muestra un mapa K que tiene dos pares de unos que se pueden agrupar. Los dos unos en el rengln superior son horizontalmente adyacentes. Los dos unos en el rengln inferior son, asimismo, adyacentes puesto que en un mapa K los cuadrados de las columnas de los extremos izquierdo y derecho se consideran adyacentes. Cuando se agrupa el par superior de unos, la variable D se elimina (ya que aparece como D y trminos se operan con OR a fin de obtener el resultado final para X. Para resumir lo anterior:

D ) para dar el trmino

A B C . El agrupamiento del par inferior elimina la variable C para dar el trmino A B D . Estos dos

SISTEMAS DIGITALES

JCML

UNIDAD I

27 El agrupamiento de un par de unos adyacentes en un mapa K elimina la variable que aparece en forma complementada y no complementada.

C AB AB AB AB 0 1 1 0 a)

C 0 0 0 0 AB

C 1 0 0 1 b) CD 0 0 0 0 c) CD 1 0 0 0 CD 1 0 0 1

C 0 0 0 0

X = ABC + ABC X = BC

AB AB AB

X = A BC + A BC X = BC

CD AB AB AB AB 0 0 0 1

X = ABCD+ ABCD + ABCD + ABCD X = A BC + A BD

Figura N 1.21: Ejemplos de repeticin de pares de unos adyacentes. Agrupamiento de grupos de cuatro (cudruples) Un mapa K puede contener un grupo de cuatro unos que sean adyacentes entre s. Este grupo se denomina cudruple. La Figura N 1.22 muestra varios ejemplos de cudruples. En la parte (a) son horizontalmente adyacentes. El mapa K de la Figura N 1.22 (b) contiene cuatro unos en un cuadrado y se consideran adyacentes entre s. Los cuatro unos en la figura N 1.22 (C) tambin son adyacentes igual que los de la figura N 1.22 (d) ya que, como mencionamos anteriormente, los renglones superior e inferior y las columnas de los extremos izquierdo y derecho se consideran adyacentes entre si. Cuando se repite un cudruple, el trmino resultante contiene slo las variables que no cambian de forma para todos los cuadrados del cudruple. Esto se puede probar de la misma manera anteriormente utilizada. Se pueden verificar cada uno de los otros casos de la Figura N 1.22, para comprobar que sean las expresiones indicadas para X. Para resumir: El agrupamiento cudruple de unos elimina las dos variables que aparecen en la forma complementada y no complementada.

SISTEMAS DIGITALES

JCML

UNIDAD I

28
CD CD 0 0 1 0 a) CD 0 0 1 0 CD 0 0 1 0 AB AB AB AB CD 0 0 0 0 CD 0 1 1 0 b) CD 0 1 1 0 CD 0 0 0 0

AB AB AB AB

0 0 1 0

X = AB

X = BD

CD AB AB AB AB 0 0 1 1

CD 0 0 0 0 c)

CD 0 0 0 0

CD 0 0 1 1 AB AB

CD 1 0 0 1

CD 0 0 0 0

CD 0 0 0 0 d)

CD 1 0 0 1

X = AD

AB AB

X = BD

Figura N 1.22: Ejemplos de repeticin de grupos de cuatro unos (cudruples). Agrupamiento de grupos en ocho (octetos) Un grupo de ocho unos que son adyacentes entre s se denomina octeto. En la figura N 1.23 se dan varios ejemplos de octetos. Porque slo una de ellas permanece inalterada. Por ejemplo, el anlisis de los ocho cuadrados agrupados en la figura N 1.23(a) muestra que slo la variable B est en la misma forma para los ocho cuadrados; las otras variables aparecen en forma complementada y no complementada. As, para este mapa, X = B. El lector puede verificar los resultados de los otros ejemplos en la figura N 1.23. Para resumir: El agrupamiento de un octeto de unos elimina las tres variables que aparecen en forma complementada y no complementada.

SISTEMAS DIGITALES

JCML

UNIDAD I

29
CD CD 0 1 1 0 a) CD 0 1 1 0 CD 0 1 AB AB CD 1 1 1 1 CD 1 1 1 1 b) CD 0 0 0 0 CD 0 0

AB AB AB AB

0 1 1 0

X =B
1 0 AB AB 0 0

X=C

CD AB AB AB AB 1 0 0 1

CD 1 0 0 0 c)

CD 1 0 0 0

CD 1 0 AB AB

CD 1 1 1 1

CD 0 0 0 0

CD 0 0 0 0 d)

CD 1 1 1 1

X =B
0 1 AB AB

X=D

Figura N 1.23: Ejemplos de repeticin de grupos de ocho unos (octetos). Proceso completo de simplificacin Hemos visto la forma en que se puede utilizar el agrupamiento de pares, cudruples y octetos en un mapa K para obtener una expresin simplificada. Podemos resumir la regla para agrupamiento de cualquier tamao: cuando una variable aparece en forma complementada y no complementada dentro de un agrupamiento, esa variable se elimina de la expresin. Las variables que son iguales en todos los cuadrados del agrupamiento deben aparecer en la expresin final. Recuerde que un agrupamiento mayor de unos elimina ms variables. Para ser exactos, un agrupamiento de dos elimina una variable, uno de cuatro elimina dos y uno de ochos elimina tres. Este principio se usar ahora para obtener una expresin lgica simplificada a partir de un mapa K que contenga cualquier combinacin de unos y ceros. Primero se delinear el procedimiento y luego se aplicar a varios ejemplos. Las etapas que enseguida se muestran se llevan a cabo al utilizar el mtodo del mapa K para simplificar una expresin booleana: 1. Construya el Mapa K y coloque unos en aquellos cuadrados correspondientes a los unos en la tabla de verdad. Coloque ceros en los otros cuadrados. Examine el mapa para ver si hay unos adyacentes y marque aquellos unos que no sean adyacentes a ningn otro uno. A stos se les llama unos aislados. A continuacin, busque aquellos unos que sean adyacentes slo a otro uno. Marque cualquier par que contenga dichos 1. Agrupe cualquier Octeto aunque algunos de los unos ya fueron repetidos.
JCML

2.

3.

4.

SISTEMAS DIGITALES

UNIDAD I

30 5. Agrupe cualquier Cudruple que contenga uno o ms unos que no se hayan repetido, asegurndose de utilizar el nmero mnimo de agrupamientos. Agrupe cualquier Par que sea necesario para incluir los unos que no se hayan repetido an, asegurndose de utilizar el nmero mnimo de agrupamientos. Forme la Suma OR de todos los trminos generados por cada agrupamiento. Dibuje el Circuito Lgico resultante, con las Compuertas Lgicas bsicas.

6.

7. 8.

Estos pasos se seguirn al pie de la letra y se mencionarn en los siguientes ejemplos. En cada caso, la expresin lgica resultante estar en su forma simple de suma de productos.

CD AB AB AB AB

CD

CD

CD

0
0
0
0

0
1
1
0

0
1
1
1

1
0
0
0

X = ABCD + ACD + BD

a)

CD AB AB AB AB

CD

CD

CD

0
1
1
0

0
1
1
0
b)

1
1
0
0

0
1
0
0

X = AB + BC + ACD

CD AB AB AB AB

CD

CD

CD

0
0
1
0

1
1
1
0
c)

0
1
1
1

0
1
0
0

X = ABC + ACD + AB C + ACD

Figura N 1.24: Ejemplos.

SISTEMAS DIGITALES JCML

UNIDAD I

31 EJEMPLO

La Figura N 1.24 (a) muestra el mapa K para un problema con cuatro variables. Se supondr que el mapa se obtuvo de la tabla de verdad del problema (Paso 1). Paso 2. Contiene un 1 que no es adyacente a ningn otro 1. Se marca y se menciona como agrupamiento. Paso 3. Tenemos un uno que es adyacente slo a otro uno. Este par se marca y se menciona cmo agrupamiento. Paso 4. No hay octetos. Paso 5. Tenemos un cudruple. Este cudruple se marca. Note que un uno se vuelve a utilizar, aunque era parte de otro agrupamiento. Paso 6. Todos los unos ya se han repetido. Paso 7. El resultado es finalmente la siguiente suma OR: X = EJEMPLO Considere el mapa K de la Figura N 1.24 (b). Una vez ms podemos suponer que el paso 1 ya ha sido ejecutado. Paso 2. No hay unos aislados. Paso 3. Tenemos un uno que es adyacente slo a otro uno. Este produce el trmino

ABCD + ACD + BD

ACD .
Paso 4. No hay octetos. Paso 5. Hay dos cudruples. Estos producen los trminos, Paso 6. Todos los unos ya se han repetido. Paso 7. El resultado es finalmente la siguiente suma OR: X = EJEMPLO Considere el mapa K de la Figura N 1.24 (c). Paso 2. No hay unos aislados. Paso 3. Tenemos cuatro unos que son adyacentes slo a otro uno. Estos producen los trminos ABC, A CD, ABC, ACD Paso 4. No hay octetos. Paso 5. Hay un cudruple. Sin embargo, este cudruple no se repite, ya que todos los unos del cudruple se han incluido en otros agrupamientos. Paso 6. Todos los unos ya se han repetido.
SISTEMAS DIGITALES JCML

AB y BC .

ACD + AB + BC

UNIDAD I

32

Paso 7. El resultado es finalmente la siguiente suma OR:

X = ABC + ACD + ABC + ACD

EJEMPLO Considere el mapa K de la figura N 1.25 (a). Paso 2. No hay unos aislados. Paso 3. No hay unos que sean adyacentes a slo otro 1. Paso 4. No hay octetos. Paso 5. No hay cudruples. Paso 6 y 7. Hay muchos pares posibles. El agrupamiento debe usar el nmero de ciclos para contar todos los unos. Para este mapa hay dos posibles agrupamientos que requieren slo de cuatro pares agrupados. La figura N 1.25 (a) muestra una solucin y su expresin resultante. La figura N 1.25 (b) muestra la otra. Note que ambas expresiones son de la misma complejidad, as que ninguna es mejor que la otra.

CD AB AB AB AB 0 0 0 1

CD 1 1 0 1

CD 0 1 0 0

CD 0 1 1 1 AB AB AB AB

CD 0 0 0 1

CD 1 1 0 1

CD 0 1 0 0

CD 0 1 1 1

X = ACD + ABC + ABC + ACD

a)

X = ABD + BCD + BCD + ABD

b)

Figura N 1.25: El mismo mapa K con dos soluciones igualmente correctas. Condiciones "no importa Algunos circuitos lgicos pueden disearse de manera que ya ciertas condiciones de entrada para las que no se especifican niveles de salida, generalmente porque estas condiciones de entrada nunca ocurrirn. En otras palabras, habr Combinaciones de niveles de entrada donde no importa si la salida es ALTA o BAJA. Esto se ilustra en la tabla de verdad de la Figura N 1.26 (a). Aqu la salida Z no se especifica como 0 o 1 para las condiciones A, B, C = 1, 0, 0 y A, B, C = 0, 1, 1. En su lugar, se muestra una x para estas condiciones. La x representa la condicin no importa. Una condicin no importa puede ocurrir por varias razones, siendo la ms comn que en algunas situaciones ciertas combinaciones de entrada nunca pueden presentarse y, por tanto, no es necesario especificar la salida en estas condiciones.

SISTEMAS DIGITALES

JCML

UNIDAD I

33
B 0 0 1 1 0 0 1 1 a) C 0 1 0 1 0 1 0 1 Z 0 0 0 x x 1 1 1 "No Importa" AB AB AB AB 0 0 1 x 0 x 1 1 AB AB AB AB 0 0 1 1 0 0 1 1 C C C C

A 0 0 0 0 1 1 1 1

b)

c)

Figura N 1.26: Condicin no importa. Un diseador de circuitos tiene la libertad de hacer la salida para cualquier condicin no importa igual a 0 o 1, a fin de producir la expresin de salida ms simple. Por ejemplo, el mapa K para esta tabla de verdad se muestra en la Figura N 1.26 (b), con una x colocada en los cuadrados ABC y ABC. Seria adecuado que aqu el diseador cambie la x del cuadrado ABC por un 1 y la del cuadrado ABC por un 0, ya que esto producira un cudruple que se puede repetir para producir Z = A, como se muestra en la Figura N 1.26 (c). Siempre que ocurran condiciones de tipo "no importa, debemos decidir cules cambiar por 0 y cules por 1 para producir el mejor agrupamiento del mapa K (es decir, la expresin ms simple). Esta decisin no siempre es fcil de tomar Resumen El proceso del mapa K tiene varias ventajas sobre el mtodo algebraico. El mapeo K es un proceso ms ordenado con etapas bien definidas en comparacin con el proceso de ensayo y error que se utiliza en la simplificacin algebraica. El mapeo K por lo general requiere de menos etapas, especialmente para expresiones que contienen muchos trminos, y siempre produce una expresin mnima. Existen otras tcnicas ms complejas que utilizan los diseadores para minimizar el tamao de los circuitos lgicos. Estas tcnicas son adecuadas en especial para circuitos con un gran nmero de entradas donde no es factible el empleo de mtodos algebraicos y de mapa K. La mayor parte de estas tcnicas se pueden traducir a un programa de computadora que efecte la minimizacin a partir de los datos de entrada que alimentan a las tablas de verdad o con expresiones sin simplificar.

1.12

COMPUERTAS OR-EXCLUSIVA Y NOR- EXCLUSIVA

OR-EXCLUSIVA XOR Esta compuerta corresponde a una combinacin de compuertas que cumpla lo siguiente:

Si tenemos dos entradas, A y B y la combinacin es de distinto nivel lgico o voltaje, su salida ser alta y cuando las entradas sean iguales, su salida ser baja, esto lo podemos representar como una tabla de verdad y como un circuito lgico como lo muestra la siguiente figura:

SISTEMAS DIGITALES

JCML

UNIDAD I

34
A 0 0 1 1 B 0 1 0 1
a)
X 0 1 1 0
AB AB

A B

X = AB + AB

b)

Figura N 1.27: a) Tabla de verdad que define la operacin OR Exclusiva; b) Circuito Combinacional para la operacin OR Exclusiva.

El circuito anterior se puede representar por una compuerta lgica integrada, llamada compuerta OR-Exclusiva, la cual se muestra en la siguiente figura.

Compuerta OR Exclusiv a

X
B
Figura N 1.28: Smbolo. Y su representacin en lgica digital es la siguiente:

X = A B
NOR-EXCLUSIVA XNOR Para este otro caso debe cumplirse lo siguiente: Si tenemos dos entradas, A y B y la combinacin de ellas es de distinto nivel lgico o voltaje, su salida ser baja y cuando las entradas sean iguales, su salida ser alta, esto lo podemos representar como una tabla de verdad y como un circuito lgico como lo muestra la siguiente figura:

SISTEMAS DIGITALES

JCML

UNIDAD I

35
A 0 0 1 1 B 0 1 0 1

X 1 0 0 1

AB

AB

a)

A B

X = AB + AB

b)

Figura N 1.29: a) Tabla de verdad que define la operacin NOR Exclusiva; b) Circuito Combinacional para la operacin NOR Exclusiva. El circuito anterior se puede representar por una compuerta lgica integrada, llamada compuerta NOR-Exclusiva, la cual se muestra en la siguiente figura.

Compuerta NOR Exclu siva

A
X

B
Figura N 1.30: Smbolo. Y su representacin en lgica digital es la siguiente:

X = A B
BIBLIOGRAFA

Tocci Ronald J. Sistemas Digitales: Principios y Aplicaciones 6 Edicin, Prentice Hall Floyd Thomas L. Fundamentos de Sistemas Digitales 7 Edicin, Prentice Hall www.elprisma.cl www.universia.cl

SISTEMAS DIGITALES

JCML