Circuitos Digitales

Departamento de Tecnologa Tecnologa industrial II
TEMA 7:
1.
CIRCUITOS DIGITALES
INTRODUCCIN.
La utilizacin creciente de circuitos digitales ha dado lugar en los ltimos tiempos a una
revolucin sin precedentes en el campo de la tecnologa. Basta observar el interior de una simple calculadora de bolsillo para darnos cuenta de la gran cantidad de circuitos impresos que funcionan digitalmente y que constituyen su intrincada anatoma. A lo largo de esta unidad se analizan los sistemas de numeracin que sirven de base al funcionamiento de los componentes electrnicos de los circuitos digitales y, tras una breve incursin en el lgebra de Boole, se aborda la manera de disear circuitos lgicos elementales que permiten controlar el funcionamiento de algunos dispositivos sencillos. No cabe duda de que la Electrnica digital se ha convertido en poco menos que imprescindible para nuestro actual estado de bienestar; sin embargo, no conviene que una automatizacin excesiva prive al ser humano de su capacidad de eleccin consciente entre diversas alternativas posibles. Nuestro destino no es convertirnos en esclavos de la automatizacin.
2.
SEALES Y TIPOS DE SEALES.

Se denomina seal a la informacin que representa una determinada magnitud fsica
(temperatura, presin, tensin, intensidad, etc.) y su evolucin con el tiempo. Las seales se clasifican en: Seales analgicas, son aquellas que pueden tomar infinitos valores, es decir, la variable estudiada es una funcin continua del tiempo.
t
Seales digitales, son aquellas en las que la variable estudiada solo toma valores discretos. 1
Las seales digitales presentan varias ventajas frente a las analgicas: Facilidad de transmisin. Facilidad de procesamiento y almacenamiento. Mayor inmunidad al ruido.
Un circuito digital es aquel que comunica y procesa informacin de tipo digital. Estos se emplean en todo tipo de sistemas de control industrial, procesos de datos, y otros muchos equipos, como pueden ser los dispositivos de seguridad, equipos de navegacin, electrodomsticos, etc. Los circuitos digitales se clasifican en: Circuitos combinacionales. Circuitos secuenciales.
Ahora bien, estos circuitos requieren para su construccin una serie de elementos que materialicen los principios del lgebra de Boole, base matemtica de la electrnica digital. Esta realizacin fsica la constituyen las denominadas puertas lgicas.
3.
SISTEMAS DE NUMERACIN.
Un nmero est constituido por una sucesin de dgitos situados ordenadamente de izquierda a
derecha de un punto de referencia (como o punto). El nmero de dgitos situados a la izquierda de esta referencia es siempre finito, pudiendo ser infinito el de los situados a la derecha. Se denomina base de un sistema el nmero de posibles dgitos que se utilizan en dicho sistema de numeracin. 2.1. SISTEMA DECIMAL.
En el sistema de numeracin empleado normalmente. En este sistema todos los nmeros se representan con diez dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8 y 9. El valor de cada uno de ellos depende de su posicin respecto de la referencia. As, en el nmero decimal 8347,32 el valor del digito 3 situado a la derecha de la coma es: 310-1 0,3, mientras que el 3 situado a la izquierda vale 3102 300. En general, en un sistema de numeracin de base b cada uno de los b dgitos posibles tiene un valor dado por la expresin: pibi En la que p es el dgito, e i el nmero de orden de la posicin que ocupa respecto de la referencia (negativo a la derecha y positivo a la izquierda). Para la primera posicin a la izquierda de la referencia, i 0. Por tanto, en un sistema de base b un nmero N puede representarse mediante el siguiente desarrollo: N pnbn + pn-1 bn-1 + + p1b1 + p0b0 + p-1b-1 + Por ejemplo: 85,47 8101 + 5100 + 410-1 + 710-2 Para los circuitos digitales el sistema de numeracin ms adecuado ser aquel que precise del menor nmero de componentes bsicos para su realizacin, ya que de esta manera el coste del circuito resulta mnimo. Por otra parte, como los componentes electrnicos (diodos, transistores,) que intervienen en los circuitos digitales se caracterizan por presentar dos estados estables perfectamente diferenciados, resulta lgico que el sistema de numeracin ms idneo para tales circuitos sea el binario. 3
2.2.
SISTEMA BINARIO.
Es el sistema que se utiliza en los circuitos digitales, donde solo existen dos dgitos posibles: el 0 y el 1. Esta unidad mnima de informacin se conoce con el nombre de bit, al conjunto de 8 bit se le denomina byte, en el caso de 1024 bits (kilobyte) y 1048576 bits (megabyte). Al expresar un nmero binario, el bit que est situado ms a la izquierda (el de mayor peso) se denomina bit ms significativo, mientras que el de ms a la derecha se conoce como bit menos significativo. La cantidad que expresa un nmero binario se consigue multiplicando cada dgito por la potencia de dos (base) que corresponde a su posicin respecto a la referencia. Ejemplo: 1100101,1101 (2) 1 26 + 1 25 + 0 24 + 0 23 + 1 22 + 0 21 + 1 20 + 1 2-1 + 1 2-2+ 0 2-3 + 1 2-4 64+32+0+0+4+0+1+0,5+0,25+0+0,0625 101,8125 (10)
ACTIVIDAD 1 Pasar al sistema decimal los siguientes nmeros binarios: 10011010,101 (2) 11001 (2) 110101 (2) 11010,101 (2) 1010111 (2) 101010,111 (2) 1000011111 (2) 11100010 (2) 11001,010111 (2)
Para realizar la operacin inversa; es decir, para expresar un nmero decimal entero en el sistema binario, se procede de la siguiente manera: Se divide el nmero decimal por dos. El resto de esta operacin es el bit menos significativo. El cociente de esta divisin se vuelve a dividir por dos. El nuevo resto constituye el siguiente dgito. Se continua el proceso hasta que el cociente obtenido resulte menor que dos. Este ultimo cociente es el digito ms significativo Se escribe el dgito ms significativo y a continuacin todos los restos obtenidos hasta finalizar con el menos significativo (primer resto). Ejemplo: Expresar el nmero decimal 25 en su equivalente binario.
De esta manera el resultado es: 25 (10) 11001 (2) Si el nmero decimal no es entero, sino que presenta una parte fraccionaria, se multiplica esta parte fraccionaria por dos; la parte fraccionaria del resultado se multiplicada nuevamente por dos, y as sucesivamente hasta que no se obtenga nueva fraccin, o bien se consiga la precisin deseada. La sucesin de valores enteros generada de esta forma es el nmero binario equivalente a la parte fraccionaria del nmero decimal.
Ejemplo: Expresar el nmero decimal fraccionario 0,36 en su equivalente binario con seis dgitos de precisin. Solucion: 0,36 2 0,72 0,72 2 1,44 0,44 2 0,88 0,88 2 1,76 0,76 2 1,52 0,52 2 1,04 Primer dgito fraccionario: Tercer dgito fraccionario: Cuarto dgito fraccionario: Quinto dgito fraccionario: Sexto dgito fraccionario: 0 0 1 1 1 Segundo dgito fraccionario: 1
Por tanto, el resultado es: 0,36 (10) 0,010111 (2) ACTIVIDAD 2 Convierte en binario los siguientes nmeros decimales:

87,525 (10) 42,875 (10) 325,26 (10) 238,500 (10) 183,125 (10) 277,125 (10) 629,750 (10) 305,625 (10)
2.3. CDIGOS BINARIOS. Ya se ha mencionado anteriormente que el sistema de numeracin ms adecuado para los circuitos digitales es el binario. Como la misin primordial de estos circuitos es el procesamiento de la informacin, esta ha de ser codificada de manera que exista una correspondencia biunvoca y sistemtica entre el valor de la informacin que se procesa y una cierta combinacin de dgitos. Esta correspondencia se conoce con el nombre de cdigo.
Los cdigos binarios ms importantes son: CODIGO BINARIO NATURAL. Son los nmeros en base diez expresados en base dos. CODIGO DECIMAL NATURAL (BCD natural). Se representa cada nmero con cuatro dgitos. 0 1 2 3 4 5 6 7 8 9 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 Ejemplos: 2310 (0010)(0011)BCD 34510 (0011)(0100)(0101)BCD
2.4. SISTEMA HEXADECIMAL. Es el sistema de base 16. Sirve para representar de forma simplificada nmeros en binario. Se usa con gran frecuencia en los microprocesadores. Para su representacin se utilizan los diez dgitos decimales y las letras del alfabeto de la A a la F. La equivalencia entre el sistema hexadecimal y el decimal es: Hex. Dec. 0 0 1 1 2 2 3 3 4 4 5 5 6 6 7 7 8 8 9 9 A 10 B 11 C 12 D 13 E 14 F 15
Para convertir un nmero hexadecimal en su equivalente decimal se opera igual que con el sistema binario salvo que ahora la base es 16. Para pasar del sistema decimal al hexadecimal se sigue tambin un procedimiento anlogo al del sistema binario: es decir, se realizan sucesivas divisiones por 16, hasta que el ltimo cociente sea menor que este nmero. Para obtener el resultado hexadecimal correcto se agrupan el ltimo cociente y todos los dems restos. Ejemplos: Pasar el nmero 2EF a su equivalente en el sistema decimal. Convertir el nmero 75110 en hexadecimal. 7
Para pasar de un nmero binario a hexadecimal, se hacen grupos de cuatro bits hacia la izquierda comenzando por la primera cifra situada a la izquierda de la coma. Si el ltimo grupo est incompleto se aaden ceros por la izquierda. Cada uno de estos grupos se transforma en el correspondiente nmero decimal, y estos a continuacin en hexadecimal. As, el nmero binario 11110101101 se transforma en hexadecimal de la siguiente manera: 0111 7 7 11110101101 (2) 7AD Para pasar un nmero del sistema hexadecimal al binario se sigue el procedimiento inverso. As, el nmero hexadecimal 4DF se transforma en binario de la siguiente manera: 4 4 0100 D 13 1101 F 15 1111 Hexadecimal Decimal Binario 1010 10 A 1101 13 D Binario Decimal Hexadecimal
4DF 10011011111 (2)
3.
ARITMTICA BINARIA.
Anlogamente a como se realizan las operaciones matemticas que se llevan a cabo
habitualmente con nmeros decimales, es necesario en muchas ocasiones realizarlas tambin entre nmeros binarios. Veamos cmo se realizan las dos operaciones binarias bsicas: la suma y la resta. 3.1. SUMA BINARIA.
Se realiza de forma anloga a como se hace con nmeros decimales; para ello obsrvese el ejemplo en el que se compara esta operacin aritmtica para ambos sistemas numricos. EJEMPLO.SUMA DECIMAL Acarreo Primer sumando Segundo sumando Suma 1 1 1 1 9 9 3 , 1 2 5 2 0 4 , 8 7 5 1 1 9 8 , 0 0 0
SUMA BINARIA Acarreo Primer sumando Segundo sumando Suma 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 , 0 0 1 1 1 0 0 1 1 0 0 , 1 1 1 1 0 0 1 0 1 0 1 1 1 0 , 0 0 0
3.2.
RESTA BINARIA.
Respecto a la resta binaria se debe tener en cuenta que podra realizarse anlogamente a como se hace con nmeros decimales; sin embargo, esto conllevara un circuito distinto para esta operacin en los dispositivos reales, lo que supone un gran inconveniente. Por esta razn, habitualmente se realiza la operacin de la resta mediante operaciones de suma, es decir, se debe sumar al minuendo el opuesto del sustraendo. Existen dos formas fundamentales de expresar el opuesto de un nmero binario: mediante complemento a dos y mediante complemento a uno. El complemento a dos de un nmero binario se obtiene intercambiando en el nmero binario original los ceros por unos para luego sumarle un 1 en el ltimo dgito; de esta forma el complemento a dos de 1011,001 (11,12510) sera 0100,111, que corresponde en nmero decimal a 4,875. Se cumple que el complemento a dos corresponde a dos elevado al nmero de bits enteros que el nmero original posea, menos el nmero decimal original (4,875 = 24 11,125). Esta caracterstica servir para realizar la operacin de resta mediante aritmtica de adicin como se ver ms adelante. El complemento a uno se halla intercambiando los unos por ceros en el nmero binario original, de tal forma que el complemento a uno de 1011,001 (11,12510) es 0100,110 (4,7510). La caracterstica fundamental es que el complemento a uno de un nmero binario corresponde a dos elevado el nmero de dgitos enteros de dicha palabra, menos dos elevado al nmero de dgitos fraccionarios (con signo negativo) menos el nmero original (4,75 = 24 2-3 11,125). Mediante estos dos sistemas se puede obtener la resta de dos nmeros binarios a partir de aritmtica de adicin. El ms habitual es el complemento a dos, en el que la resta se consigue aadiendo al minuendo el complemento a dos del sustraendo, mientras que en la resta mediante suma por complemento a uno, se debe sumar al minuendo el complemento a uno del sustraendo y aadir a este valor el acarreo producido en la suma del bit de signo. En ambos casos, si el resultado de esta suma es negativo, el resultado final correcto ser el complemento (a uno o a dos) de la suma hallada. El bit de signo es un bit aadido a la izquierda de cada nmero binario original que indica cul es el nmero que acta de sustraendo, de forma que se coloca un 0 para el minuendo o nmero positivo, y un 1 para el sustraendo o nmero negativo. Observando los ejemplos siguientes se entender mejor cmo se lleva a cabo la operacin de resta binaria mediante la adicin en complemento a uno y a dos. 10
RESTA BINARIA COMO ADICIN DE COMPLEMENTO A UNO Supongamos que queremos restar 13 - 5
RESTA BINARIA COMO ADICIN DE COMPLEMENTO A DOS Supongamos que queremos restar 13 - 5
Supongamos que queremos restar 7 - 9
Supongamos que queremos restar 7 - 9
11
4.
LGEBRA DE BOOLE.
A principios del siglo XIX fue desarrollada el lgebra lgica, por George boole, para investigar las leyes fundamentales de aquellas operaciones por las que se rige el razonamiento humano, por lo que tambin se le conoce como lgebra de Boole. El lgebra de Boole opera con relaciones lgicas donde las variables, denominadas binarias, pueden tomar solamente dos valores distintos: verdadero o falso. Estos dos valores se representan simblicamente con los signos 1 y 0 respectivamente y expresan, por tanto, estados y no cantidades; as, pueden simbolizar un interruptor abierto o cerrado (el circuito conduce o no conduce), encendido o apagado de una lmpara, que en un punto determinado del circuito haya o no haya tensin, En el lgebra de Boole aplicada a los circuitos digitales se pueden distinguir dos tipos de lgica: Lgica positiva. Al nivel de tensin ms elevado se le asigna el estado 1, y al nivel ms bajo el estado 0. Lgica negativa. La asignacin se hace a la inversa, de manera que el estado 0 corresponde al nivel ms elevado de tensin, y el estado 1 al ms bajo. 4.1. FUNCIN LGICA.
Se define como funcin lgica o Booleana a toda variable binaria cuyo valor depende de una expresin algebraica formada por otras variables binarias o booleanas relacionada mediante los signos + y . El signo + se debe entender como la conjuncin o y el como la conjuncin y. Ejemplo: S f (a,b) a + b 4.2. TABLA DE VERDAD.
La tabla de verdad de una funcin es un cuadro formado por tantas columnas como variables contenga la funcin ms la correspondiente a la de la funcin y por tantas filas como combinaciones sean posibles construir con dichas variables. Ejemplo: S f(a,b,c) a b c El nmero de columnas ser 4 y el de filas a las combinaciones posibles que se obtiene de la siguiente manera: Filas 2n 23 8 , siendo n el nmero de variables. 12
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
S a+b+c 0 1 1 1 1 1 1 1
Podemos asemejarlo a un circuito en paralelo, donde a, b y c son interruptores y la funcin S es el receptor (por ejemplo una bombilla):
4.3.
FUNCIONES BSICAS. Funcin igualdad. Sa
Funcin suma o funcin unin (OR). Sa+b a 0 0 1 1 b 0 1 0 1 S 0 1 1 1 13
Funcin producto o funcin interseccin (AND). S ab a 0 0 1 1 b 0 1 0 1 S 0 0 0 1
Funcin complemento o negacin (NOT).

S=a
a 0 1 4.4.
S 1 0
POSTULADOS, PROPIEDADES Y LEYES MS IMPORTANTES DEL LGEBRA DE BOOLE.
POSTULADOS. 1) 2) 3) 4) 5) 6) 7) a+11 a+0a a1a a00 a+aa aaa a+ a =1
8)
9) 10)
a a =0 a=a S=a+b S=ab

S = a+b S = a b
14
PROPIEDADES Y LEYES. 1)
Propiedad conmutativa: a+bb+a abba
2)
Propiedad asociativa: a + b + c a + (b + c) a b c a (b c)
3)
Propiedad distributiva: a (b + c) a b + a c a + (b c) (a + b) (a + c)
4)
Leyes de Morgan: a + b + ... = a b ...

a b ... = a + b + ...
5)
Ley de absorcin: a (a + b) a a + (a b) a
a + (a b ) = a + b
15
4.5.
PUERTAS LGICAS.
Una puerta lgica es un dispositivo electrnico integrado capaz de realizar una funcin bsica, y que representaremos mediante un smbolo. Puerta AND. Esta puerta realiza la funcin bsica de interseccin o producto. En ella la salida toma el valor 1 s, y solo s, todas las variables de entrada toman el valor 1. Sab
Puerta OR. Esta puerta realiza la funcin bsica de unin o suma. En ella la salida toma el valor 1 s, y solo s al menos una de las variables de entrada toma el valor 1. Sa+b+
Puerta NOT. Esta puerta realiza la funcin bsica de complemento o negacion. En ella la salida toma el valor 1 s, y solo s, la variable de entrada toma el valor 0.
S =a
Existen adems otras puertas, llamadas puertas universales, cada una de las cuales permite reproducir todas las operaciones del lgebra de Boole. Estas puertas son: puerta NAND y puerta NOR.
16
Puerta NAND.
La puerta NAND es una puerta AND seguida de una negacin. Su Tabla de verdad y la representacin simblica, segn la norma American Standard, son las siguientes:
S = a b
a 0 0 1 1 Puerta NOR.
b 0 1 0 1
S 1 1 1 0
La puerta NOR es una puerta OR seguida de una negacin.

S = a+b
Su Tabla de verdad y la
representacin simblica, segn la norma American Standard, son las siguientes:
a 0 0 1 1
b 0 1 0 1
S 1 0 0 0
Se puede comprobar la universalidad de esta puerta, por ejemplo, la funcin negacin (NOT) se obtiene si unimos las dos entradas en una sola.
S=a
a 0 1
S 1 0
17
Puerta OR - EXCLUSIVA.
La puerta OR - EXCLUSIVA de dos variables a y b es aquella que toma el valor 1 cuando una de las variables toma el valor 1 y la otra el valor 0 o viceversa.
S = a b = a b + a b
a 0 0 1 1 b 0 1 0 1 S 0 1 1 0
Puerta NOR - EXCLUSIVA.
La puerta NOR - EXCLUSIVA de dos variables a y b es aquella que toma el valor 1 cuando las dos variables son iguales
S = ab
a 0 0 1 1
b 0 1 0 1
S 1 0 0 1
18
5.
REPRESENTACIN DE FUNCIONES LGICAS.
Las funciones lgicas se pueden representar mediante: Diagramas de contactos, representan las funciones en trminos de circuitos elctricos provistos de contactos.
Logigramas, representan las funciones mediante puertas lgicas.
Ejemplo: S (a + b) c Diagrama de contactos Logigrama
En general, una misma funcin lgica puede representarse mediante varias formulaciones matemticas equivalentes. En cambio, la tabla de verdad es la misma en todos los casos. Lgicamente, siempre se debe utilizar la expresin matemtica ms sencilla; y no slo para que su manejo matemtico sea ms simple, sino tambin porque su realizacin fsica por medio de circuitos ser tanto ms econmica cuanto ms sencilla sea.
19
6.
FORMAS CANNICAS DE UNA FUNCIN.

Entre las diversas representaciones matemticas que puede tomar una funcin, existen dos
especialmente interesantes que se denominan formas cannicas. Primera forma cannica de una funcin lgica o miniterms es una suma de productos lgicos en los que intervienen todas las variables de la funcin, ya sea de forma directo o de forma negada. Para obtenerla a partir de la tabla de la verdad, se tomarn aquellas filas en las que el valor de la funcin sea 1; cada termino ser un producto de todas las variables que intervienen en la funcin, de forma directa (su valor en la tabla es 1) o de forma negada (su valor en la tabla es 0). Segunda forma cannica de una funcin lgica o maxterms es un producto de sumas en las que intervienen todas las variables de la funcin, ya sea de forma directo o de forma negada. Para obtenerla a partir de la tabla de la verdad, se tomarn aquellas filas en las que el valor de la funcin sea 0; cada termino ser una suma de todas las variables que intervienen en la funcin, de forma directa (su valor en la tabla es 0) o de forma negada (su valor en la tabla es 1). Ejemplo: Obtener la primera y segunda forma cannica de la funcin a partir de su tabla de verdad. Fila 0 1 2 3 4 5 6 7 a 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 c 0 1 0 1 0 1 0 1 S 0 0 0 1 0 1 1 0
Primera forma cannica:
S = a bc + ab c + abc Segunda forma cannica:
(a + b + c )(a + b + c )(a + b + c )
S = (a + b + c )(a + b + c )
NOTA: las filas que aparecen en una forma cannica no aparecen en la otra.
20
7.
REALIZACIN DE CUALQUIER TIPO DE FUNCIN A PARTIR DE PUERTAS BSICAS.
La realizacin fsica de una funcin lgica se denomina implementar. La implementacin de cualquier funcin es francamente simple, si bien, ser necesario simplificar la funcin para utilizar el menor nmero de puertas lgicas. Ejemplo: S = a + bc + a b c
ACTIVIDADES: Implementa las siguientes funciones:

S = a + b + cd + a b + abc
S = ab + ac + b c A partir del siguiente logigrama obtn la funcin S.
21
Obtener la primera y segunda forma cannica de las funciones S1, S2, S3 y S4, cuyas tablas de verdad se representan ms abajo.
a b c S1 a b c S2
0 0 0 0 1 1 1 1
a
0 0 1 1 0 0 1 1
b
0 1 0 1 0 1 0 1
c
0 0 1 1 1 1 0 0
d S3
0 0 0 0 1 1 1 1
a
0 0 1 1 0 0 1 1
b
0 1 0 1 0 1 0 1
c
0 0 1 1 1 1 1 0
d S4
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
1 1 0 0 1 1 0 1 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
0 1 1 0 0 1 1 1 1 0 0 0 1 1 1 0
22
8.
IMPLEMENTACIN DE FUNCIONES CON UN SOLO TIPO DE PUERTAS.

La utilizacin de distintos tipos de puertas conlleva la utilizacin de un elevado nmero de
circuitos integrados, ya que en cada circuito integrado todas las puertas son del mismo tipo. Por ello es importante construir las funciones utilizando exclusivamente puertas universales, es decir, puertas NAND o puertas NOR. As distinguimos: Lgica NAND NAND, el proceso a seguir para implementar una funcin solamente con puertas NAND. Lgica NOR NOR, el proceso a seguir para transformar cualquier tipo de funcin en una expresin algebraica tal que se pueda implementar con puertas NOR solamente. LGICA NAND NAND. a) En primer lugar debe aplicarse a la expresin en su conjunto una doble inversin. b) Si la funcin es un producto, las dos negaciones deben dejarse tal cual. Si es una suma, se elimina una de las inversiones aplicando la ley de Morgan. c) Se contina invirtiendo doblemente los trminos hasta que todas las sumas y productos se convierten en productos y productos negados. Ejemplos:
S = ab
S = ab S = ab
S = a+b
S = a+b S = a+b
S = a b = ab + a b S = ab + a b = ab a b
23
LGICA NOR NOR. a) b) c) En primer lugar debe aplicarse a la expresin en su conjunto una doble inversin. Si la funcin es una suma, las dos negaciones deben dejarse tal cual. Si es un producto, se elimina una de ellas mediante la aplicacin de la ley de Morgan. Se contina invirtiendo doblemente los trminos hasta que todas las sumas y productos se convierten en sumas o sumas negadas. Ejemplos:
S = a+b
S = a+b
S = ab
S = ab = a + b
S = a b = ab + a b
S = ab + a b = ab a b = a + b a + b = a + ba + b = a + b + a + b
EJERCICIOS: Implementa las siguientes funcione con puerta NAND y puertas NOR.
S = ab + a b + ab S = abc + ab c + a bc
24
9. SIMPLIFICACIN DE FUNCIONES.
Como se ha dicho anteriormente, existen mltiples formas de expresar una misma funcin lgica por lo que se hace necesario elegir aquellas que fundamentalmente minimice el coste, y para ello se ha de tener en cuenta que lo que se pretende es obtener una expresin que tenga el menor nmero de trminos con el menor nmero de variables en cada uno de ellos. Podemos simplificar funciones mediante el mtodo matemtico o por el mtodo de Karnaugh (mapas de Karnaugh).
10.1 SIMPLIFICACIN POR EL MTODO MATEMTICO.

En este mtodo no existe ninguna regla fija que permita simplificar funciones de forma sistemtica y consiste en reducir una funcin lgica recurriendo, en la medida de lo posible, a los postulados, las propiedades y leyes del lgebra de Boole. A modo de referencia analizaremos un ejemplo sencillo. Supongamos la siguiente funcin:
S = a + bc(b + c ) Aplicando la propiedad distributiva queda:

S = a + bcb + cc
Como, cc = 0 S = a + bcb Aplicando la ley de Morgan queda: S = (a b )(c + b ) = (ab )(c + b ) Aplicando de nuevo la propiedad distributiva: S = (ab c ) + (ab b ) = (ab ) + (ab c ) Sacando factor comn a, ab : S = ab (1 + c ) , como 1 + c = 1 , nos queda:
S = ab
25
10.2 SIMPLIFICACIN POR EL MTODO DE KARNAUGH (MAPA DE

KARNAUGH).
Es un mtodo sencillo para simplificar funciones de hasta cuatro variables y aunque tambin es vlido para cinco y seis su resolucin es mucho ms compleja. Ahora bien, para aplicar este mtodo la funcin debe estar expresada como suma de productos (primera forma cannica) o producto de sumas (segunda forma cannica), por tanto, es necesario saber cmo convertir cualquier funcin lgica, sea cual sea la forma en que este expresada, en un producto de suma o suma de productos; nos centraremos en la primera forma cannica que es la que mas vamos a utilizar. Vamos a verlo con un ejemplo; supongamos la siguiente funcin:
S a + bc
Se observa que en el primer trmino nos falta la variable b y c y en el segundo la variable a. Para introducirlas multiplicaremos por la variable ms su complementada, es decir, estamos multiplicando por 1. S = a(b + b )(c + c ) + (a + a )bc Operando obtenemos: S = (ab + ab )(c + c ) + abc + a bc = abc + abc + ab c + ab c + abc + a bc Aquellos trminos que se repitan se pueden eliminar dejando solo uno (quinto postulado), en nuestro ejemplo se repite abc, por tanto, eliminando uno queda: S = abc + abc + ab c + ab c + a bc Ya hemos obtenido la primera forma cannica de nuestra funcin.
Ejercicios.
Pasa las siguientes funciones lgicas a la primera forma cannica:
S = a b + ab + a bc
S = a + b + ac
S = ab + bc
S = a b + b c + ac
26
Si hubiramos querido obtener un producto de sumas, es decir, la segunda forma cannica, sumaramos a cada trmino las variables que le falten multiplicadas por su complementada, en definitiva le estaramos sumando ceros. Supongamos la funcin:
S = a + bc = (a + b )(a + c )
S = (a + b + cc )(a + bb + c ) = (a + b + c )(a + b + c )(a + b + c )(a + b + c ) Dejando solo uno de los trminos que se repiten, nos queda: S = (a + b + c )(a + b + c )(a + b + c )
* Mapa de Karnaugh.
Bsicamente consiste en construir un cuadro con tantas celdillas como combinaciones permita el nmero de variables. En la parte superior e izquierda aparecen todas las combinaciones que se pueden conformar al asignar a cada variable los valores posibles. El orden de colocacin de estas combinaciones ha de ser tal que entre adyacentes solo cambie el valor de una de las variables y solo una. Por ltimo, en cada celdilla se incluye el valor de la funcin para la combinacin de variables que la definen. Para el caso de una funcin de tres variables y una de cuatro variables los cuadros seran:
00 0 1 01 11 10 00 01 11 10 00 01 11 10
Si partimos de la primera forma cannica se ponen unos en las celdillas cuyas combinaciones aparecen en la funcin. Si por el contrario tenemos la segunda forma cannica pondramos ceros para las combinaciones que aparecen en la funcin. A continuacin agrupamos los unos o los ceros adyacentes en bloques de 2, 4, 8, 16, , puede observarse que son potencias de 2; no podran agruparse 6 unos o 6 ceros aunque sean 27
adyacentes. Cada asociacin debe contener el mayor nmero posible de celdillas, y el nmero de asociaciones debe ser mnimo. De cada asociacin o grupo saldr un trmino. Al realizar la minimizacin se debe tener en cuenta: Que puede ocurrir que existan varias asociaciones posibles de complejidad equivalente: en este caso, puede elegirse una cualquiera de ellas. Que puede suceder que quede algn uno o cero aislado: se considera como un grupo. El mismo uno o cero puede ser utilizado en varias agrupaciones diferentes, si esto resulta conveniente para el proceso. De cada grupo se toman las variables que tienen el mismo valor, asignndole la forma directa sI es uno y la negada si es cero y como suma de productos, si partimos de la primera forma cannica o al contrario si partimos de la segunda forma cannica. Veamos algunos ejemplos de cmo formar los grupos:
00 0 1 01 11 10 00 0 1 01 11 10 00 0 1 01 11 10
1 1
00
1 1
01
1 1
11
1 1
10
1 1
00
0 0
01
0 0
11
1 1
10
1 0
00
1 0
01
1 0
11
1 0
10
0 1
1 1
1 1
1 0
1 0
0 1
1 1
1 0
1 0
1 1
0 1
1 0
1 1
1 0
1 0
Si tenemos cuatro variables:

00 00 01 11 10 01 11 10 00 00 01 11 10 01 11 10 00 00 01 11 10 01 11 10
1 1 1 1
0 1 0 0
0 1 0 0
1 1 1 1
1 0 0 1
0 0 0 0
0 0 0 0
1 0 0 1
1 1 0 0
0 1 0 0
0 0 0 0
1 0 0 1
28
ACTIVIDADES
Dadas las tablas de verdad de las funciones S1 y S2, Hallar la funcin lgica en primera y segunda forma cannica. Realiza la minimizacin mediante Karnaugh y el logigrama correspondiente. Realiza el logigrama lgico de la funcin simplificada solo con puertas NAND y otro solo con puertas NOR.
a b c d S1 0 1 0 0 1 1 1 1 0 1 0 0 0 0 1 1 a b c d S2 1 1 0 0 1 1 0 1 0 0 1 0 0 0 0 0
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
29
ACTIVIDADES DE SNTESIS
1) Enuncia las leyes de Morgan del lgebra de Boole, comprubalas utilizando tablas de verdad. 2) El nmero de entradas de una puerta lgica son: a) Dos. b) El nmero de salidas menos una. c) Siempre es un nmero par. d) Depende de la puerta lgica. 3) 4) Dibuja los smbolos grficos para las puertas lgicas. Construye razonadamente una puerta logica AND de tres entradas a partir de puertas AND de dos entradas. 5) El funcionamiento de un montacargas est regulado mediante tres captadores situados debajo del mismo. Debe funcionar en vaco (ningn captador accionado) y con cargas entre 10 y 100 Kg (captadores A y B accionados), y debe estar parado para cargas menores de 10 Kg (captador A accionado) o superior a 100 Kg ( los tres captadores accionados). El captador A est accionado siempre que lo est el B. Adems, los captadores A y B estn accionados cuando lo est el C. Se pide: a) b) c) 6) Tabla de verdad. Funcin lgica del automatismo. Diagrama lgico del circuito.
En un circuito de conmutacin, la correspondencia entre las tres seales de entrada y la seal de salida viene definida por la tabla de verdad adjunta:
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
S
0 1 1 1 1 1 1 1
Se pide: a) Expresar la funcin lgica mediante suma de productos cannicos y mediante producto de sumas cannicas. b) Realizar el logigrama con el menor nmero de puertas lgicas. 30
7)
En un automvil de dos puertas se encienden las luces interiores cuando se desactiva alguno de los actuadores existentes en cada puerta, o cuando el conductor pulsa el actuador manual situado cerca del retrovisor. Se pide: a) Tabla de verdad. b) Mapa de Karnaugh. c) Expresin lgica mnima y su diagrama lgico.
8)
Un contactor para accionamiento de un motor elctrico est gobernado por tres finales de carrera A, B y C, de modo que funciona si se cumple alguna de las siguientes condiciones: A accionado; B y C en reposo. A en reposo; B y C accionados. A y B en reposo; C accionado. A y B accionados; C en reposo. Se pide: a) b) c) Tabla de verdad. Mapa de Karnaugh. Expresin lgica mnima y diagrama lgico.
9)
Utilizando las leyes de Morgan, resolver la ecuacin: S ABC + BC a) b) Usando solamente puertas NOR. Usando solamente puertas NAND. Obtener la funcin lgica correspondiente a los siguientes diagramas:
10)
31
11)
Dada las funciones lgicas expresadas en las siguientes tablas de verdad:

a b c S1 1 1 1 0 0 1 1 0 S2 0 0 1 1 1 0 1 1
0 0 0 0 1 1 1 1 12)
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
a. Halla la primera y segunda forma cannica. b. Realiza la minimizacin por Karnaugh y el diagrama correspondiente. c. Realiza el diagrama lgico de la funcin minimizada slo con puertas NAND.
Convierte de un sistema numrico a otro. 11100111,0011 en decimal. 33,275 en binario. E137216 en decimal. 193512 en hexadecimal.
32
ACTIVIDADES DE AMPLIACIN
13) Dada la funcin lgica expresada con la siguiente tabla de verdad:
a b c d S 0 1 0 0 1 1 1 1 0 1 0 0 0 0 1 1
0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1
Halla la funcin en 1 y 2 forma cannica. Realiza la minimizacin mediante mapas de Karnaugh y el diagrama lgico correspondiente. Y por ltimo, el diagrama lgico de la funcin minimizada slo con puertas NOR.
14)
En una central de bombeo asociada a una central nuclear se dispone de un gran embalse (Em) de recogida de agua de un ro, cuya agua se bombea a un depsito elevado(D1) mediante un equipo de bombeo (B1), y de ste a otro depsito an ms elevado (D2) mediante otro equipo de bombeo (B2). De este ltimo depsito se descarga el agua a una turbina mediante la apertura de una vlvula (V). En el embalse se colocan sensores todo nada que se activan si estn llenos y se desactivan cuando se vacan. Realiza el circuito lgico que acciona las bombas cuando el depsito del que extraen est lleno (de forma que nunca puedan funcionar ambas bombas a la vez) y al que enva agua no est lleno; asimismo debe abrir la vlvula cuando el depsito ms elevado est lleno. 33
15)
Un circuito combinacional tiene una entrada de tres bits (X2, X1, X0) por la que recibe un nmero binario X, y una salida de 2 bits (Z1, Z0) por la que se genera un nmero binario Z de la siguiente forma: a) b) c) Si X es par, entonces Z vale la mitad de X. Si X es impar, entonces Z vale 0 cuando X < 5 y vale 1 en los dems casos. Obtenga la tabla de verdad del circuito. Calcule expresiones minimizadas de las salidas mediante mapas de Karnaugh. Implemente el circuito usando exclusivamente puertas NOT, AND y OR.
NOTA: suponer que la entrada X= 0 no es par ni impar, es decir, es una condicin irrelevante. 16) Dada la siguiente funcin: S = (a b c d ) + (a bc d ) + (ab c d ) + (abc d ) + (a b cd ) + (ab cd ) + (a bcd ) Determina la tabla de verdad correspondiente. Simplifique la ecuacin en la forma de suma de productos (miniterms). Dibuje el circuito lgico utilizando cualquier tipo de puertas.
34

Circuitos Digitales

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Circuitos Digitales

Enviado por

Direitos autorais:

Formatos disponíveis

Departamento de Tecnologa Tecnologa industrial II

SEALES Y TIPOS DE SEALES.

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

4DF 10011011111 (2)

Departamento de Tecnologa Tecnologa industrial II

SUMA BINARIA Acarreo Primer sumando Segundo sumando Suma 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 , 0 0 1 1 1 0 0 1 1 0 0 , 1 1 1 1 0 0 1 0 1 0 1 1 1 0 , 0 0 0

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

Supongamos que queremos restar 7 - 9

Supongamos que queremos restar 7 - 9

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

FUNCIONES BSICAS. Funcin igualdad. Sa

Funcin suma o funcin unin (OR). Sa+b a 0 0 1 1 b 0 1 0 1 S 0 1 1 1 13

Departamento de Tecnologa Tecnologa industrial II

Funcin producto o funcin interseccin (AND). S ab a 0 0 1 1 b 0 1 0 1 S 0 0 0 1

Funcin complemento o negacin (NOT).

POSTULADOS, PROPIEDADES Y LEYES MS IMPORTANTES DEL LGEBRA DE BOOLE.

POSTULADOS. 1) 2) 3) 4) 5) 6) 7) a+11 a+0a a1a a00 a+aa aaa a+ a =1

a a =0 a=a S=a+b S=ab

Departamento de Tecnologa Tecnologa industrial II

Propiedad conmutativa: a+bb+a abba

Leyes de Morgan: a + b + ... = a b ...

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

La puerta NOR es una puerta OR seguida de una negacin.

representacin simblica, segn la norma American Standard, son las siguientes:

Departamento de Tecnologa Tecnologa industrial II

Puerta NOR - EXCLUSIVA.

Departamento de Tecnologa Tecnologa industrial II

REPRESENTACIN DE FUNCIONES LGICAS.

Logigramas, representan las funciones mediante puertas lgicas.

Ejemplo: S (a + b) c Diagrama de contactos Logigrama

Departamento de Tecnologa Tecnologa industrial II

FORMAS CANNICAS DE UNA FUNCIN.

Primera forma cannica:

S = a bc + ab c + abc Segunda forma cannica:

Departamento de Tecnologa Tecnologa industrial II

REALIZACIN DE CUALQUIER TIPO DE FUNCIN A PARTIR DE PUERTAS BSICAS.

ACTIVIDADES: Implementa las siguientes funciones:

S = ab + ac + b c A partir del siguiente logigrama obtn la funcin S.

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

IMPLEMENTACIN DE FUNCIONES CON UN SOLO TIPO DE PUERTAS.

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

10.1 SIMPLIFICACIN POR EL MTODO MATEMTICO.

S = a + bc(b + c ) Aplicando la propiedad distributiva queda:

Departamento de Tecnologa Tecnologa industrial II

10.2 SIMPLIFICACIN POR EL MTODO DE KARNAUGH (MAPA DE

Pasa las siguientes funciones lgicas a la primera forma cannica:

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

Si tenemos cuatro variables:

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II

Departamento de Tecnologa Tecnologa industrial II