4.

4.1.

Sistemas Combinacionales
Introduccin

Los circuitos lgicos combinacionales son aquellos en los que, en cada instante, el nivel lgico de sus variables de salida depende nicamente de sus variables de entrada. Un circuito combinacional es por tanto una funcin lgica que puede ser representada mediante una tabla de verdad o mediante una expresin numrica correspondiente a la suma se productos cannicos o a un producto de sumas cannicas.
E1 E2 E3 . . . En S1 S2 S3 . . . Sn

Sistema Combinacional

4.2.

Puertas Lgicas

En electrnica digital se realizan circuitos que describen las operaciones que realizamos con los bits. Estos esquemas se realizan con smbolos denominados puertas lgicas. El espectacular desarrollo de las tcnicas digitales hizo necesario el diseo de una simbologa lgica estructurada, debido a que la simbologa estndar americana (no normalizada) ya no resultaba adecuada. Ello di lugar a la aparicin de una nueva simbologa lgica normalizada adoptada por la Comisin Electrotcnica Internacional (CEI) asociada a la Organizacin Internacional para la Estandarizacin (ISO) y que los fabricantes han adoptado en sus hojas de datos como smbolos lgicos CEI (logic symbol IEC ). Esta simbologa es la que se utiliza en estos apuntes por ser la que se tiende a utilizar en la programacin de autmatas utilizando los diagramas de funciones (FUP). 4.2.1. Puertas Bsicas

Con tres nicas puertas se puede implementar cualquier funcin booleana. Puerta AND
&

Esta puerta implementa la operacin lgica (). La puerta de la gura tiene dos entradas. Sin embargo puede tener ms, lo mismo que ocurre con las puertas lgicas que veremos a continuacin.

Sistemas Combinacionales

Electrnica

Puerta OR
1

Implementa la operacin (+) del lgebra de Boole. Puede tener ms de dos entradas. Puerta NOT
1

Tiene slo una entrada y realiza la operacin de negacin lgica. Esta puerta se conoce normalmente con el nombre de inversor. 4.2.2. Otras Puertas

Con las puertas lgicas bsicas podemos implementar cualquier funcin booleana. Sin embargo existen otras puertas que se utilizan en electrnica digital y que vemos a continuacin. Puerta NAND
&

El nombre viene de la abreviacin del NOT-AND. La operacin que realiza es la negacin de un producto. Aplicando las leyes de De Morgan vemos que la expresin de su salida es: f = ab = a + b Las puertas NAND tienen una caracterstica muy importante: slo con puertas NAND se puede implementar cualquier funcin booleana. Slo hay que aplicar las propiedades del lgebra de Boole a cualquier expresin para dejarla de forma que slo exista la operacin NAND.

Electrnica

Sistemas Combinacionales

Puerta NOR
1

Es una puerta OR negada (NOT-OR). Aplicando las leyes de De Morgan : f =a+b=ab De la misma manera que con las puertas NAND, con las puertas NOR se puede implementar cualquier funcin booleana. Puerta XOR
=1

Es la puerta que implementa la operacin o-exclusiva. Puerta XNOR

=

Es la puerta que implementa la operacin no-exclusiva.

4.3.
4.3.1.

Diseo De Circuitos Combinacionales

Proceso De Diseo

En electrnica se entiende por diseo el proceso por el cual se obtiene el circuito pedido a partir de unas especicaciones iniciales. El proceso de diseo se realiza en cuatro fases: 1. Estudiar las especicaciones iniciales para entender lo que realmente tenemos que disear. 2. Obtencin de las tablas de verdad y las funciones booleanas necesarias. 3. Simplicacin de las funciones booleanas de forma que obtengamos el mejor diseo posible optimizando tanto el nmero de puertas como el tiempo de respuesta. 4. Construccin del circuito. 3

Sistemas Combinacionales

Electrnica

4.3.2.

Implementacin De Funciones Con Cualquier Tipo De Puertas

El proceso es muy sencillo. Slo hay que llegar a la funcin que queremos implementar e ir sustituyendo las funciones lgicas del lgebra de Boole por sus correspondientes puertas lgicas. Vemoslo con un ejemplo. EJEMPLO Para poner en marcha un motor trifsico se requiere tres interruptores (a, b y c) de tal forma que el funcionamiento del mismo se produzca nicamente en las siguientes condiciones: Cuando est cerrado solamente b. Cuando estn cerrados simultneamente a y b y no lo est c. Cuando estn cerrados simultneamente a y c y no lo est b. Determinar la funcin lgica que modela el control del motor y dibujar el circuito de control del motor. Cada puerta slo puede tener dos entradas.

Un interruptor cerrado se simboliza con un uno en la tabla de verdad. Conforme a las especicaciones realizamos la tabla: a 0 0 0 0 1 1 1 1 b 0 0 1 1 0 0 1 1 c 0 1 0 1 0 1 0 1 f 0 0 1 0 0 1 1 0

0 1 2 3 4 5 6 7

Slo b

a y c cerrados, b abierto a y b cerrados, c abierto

f=
3

(2, 5, 6) =
3

(0, 3, 4, 6, 7)

La tabla de Karnaugh de la funcin expresada como suma de productos:

bc a 0
0 1 3

00

01

11

10 1
2

1
4

1
5 7

1
6

Electrnica

Sistemas Combinacionales

La ecuacin simplicada: f = abc + bc La tabla de Karnaugh para la funcin expresada como producto de sumas:
bc a 0 1 00 1
0 1

01

11 1
3

10
2

1
4 5

1
7

1
6

La ecuacin simplicada: f = (a + b)(b + c)(b + c) Resulta evidente que la ecuacin ms simplicada resulta de la simplicacin de la funcin como suma de productos o minitrminos, pues se realiza mediante seis puertas lgicas. Por el contrario, con la funcin como producto de sumas se necesitan siete puertas lgicas (dos inversoras, tres puertas OR y dos AND). El circuito queda:
a b c a b c bc b c & & & abc 1 f = abc + bc

4.3.3.

Implementacin De Funciones Con Puertas NAND y NOR

En la prctica resulta muy til utilizar en los diseos lgicos solamente un tipo de puerta, como las NAND y las NOR. Aunque esto aumente el nmero de puertas utilizadas tiene sus ventajas, ya que podemos aprovechar todas las puertas que vienen integradas en el chip y no es necesario disponer de todo tipo de puertas para realizar la funcin. En las conversiones se utilizan las leyes de De Morgan.

Sistemas Combinacionales

Electrnica

EJEMPLO Realiza la funcin del ejemplo anterior con puertas NAND.

Aplicando las leyes de De Morgan: f = ab + bc = ab + bc = ab bc El circuito queda:

a b c a b bc b c & &

ab

& f = ab bc

EJEMPLO Realiza la funcin del ejemplo anterior con puertas NOR.

Aplicando De Morgan: f = ab + bc = ab + bc = ab bc = (a + b) (b + c) = (a + b) + (b + c) = (a + b) + (b + c) El circuito queda:

a b c a b b+c b c 1 1

a+b

1 f = (a + b) + (b + c)

Electrnica

Sistemas Combinacionales

4.3.4.

Funciones Incompletas

En algunos casos, al disear un circuito, puede suceder que alguna de kas combinaciones de la tabla nos resultan indiferentes, bien porque nos da igual el valor nal que adquieran, bien porque son combinaciones que en realidad nunca se van a dar (por ejemplo, que un ascensor pulse simultneamente un sensor de posicin en la planta alta y otro en la planta baja). En este caso, a las combinaciones que nos resulten indiferentes les asignaremos una X en la salida. La funcin as creada es denominada incompleta. Para realizar la simplicacin por Karnaugh se procede de la manera habitual, pero a cada X le asignamos valor cero o valor uno segn nos convenga para formar un grupo mayor. Vemoslo con un ejemplo.

EJEMPLO Se la funcin incompleta: f=

4

(1, 3, 6, 8, 10, 11) +

(0, 2, 4, 12, 13)

Simplica la funcin como suma de productos.

Representamos la tabla de verdad: 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 7 c d 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 f X 1 X 1 X 0 1 0 1 0 1 1 X X 0 0

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

Sistemas Combinacionales

Electrnica

Dibujamos la tabla de Karnaugh y simplicamos:

cd ab 00 01 11 10 00 X
0

01 1
1

11 1
3

10 X
2

X
4 5 7

1
6

X
12

X
13 15 14

1
8 9

1
11

1
10

Quedando la funcin: f =a b+c d+a d+b c

Electrnica

Sistemas Combinacionales

4.4.

Ejercicios

1. Un motor controlado por tres interruptores a, b y c se pone en marcha cuando se cumple cualquiera de las siguientes condiciones: Se acciona solamente a. Se accionan a la vez a y c. Se accionan a la vez b y c. Obtn la ecuacin simplicada de control del motor e implementa el circuito mediante: a) Puertas OR y AND. b) Puertas NAND.
Sol: a. f = ab + abc; b. f = ab abc

2. El consejo de administracin de una empresa consta de un presidente A y tres vocales B, C y D. La votacin se realiza por mayora simple. En caso de empate decide el voto de calidad del presidente. a) Obtn la tabla de verdad de la funcin resultado de la votacin. b) Implementa la funcin mediante puertas lgicas bsicas.
Sol: a. f =
4 (7, 9, 10, 11, 12, 13, 14, 15);

b. f = a(b + c + d) + bcd

3. Tenemos un ascensor en un edicio de nueve plantas que est informando del piso en que se encuentra mediante un nmero codicado de cuatro bits. Queremos realizar un sistema que nos avise cuando la cabina se encuentre en las plantas baja, tercera, cuarta, quinta y novena. a) Obtn a tabla de verdad de la ecuacin lgica. b) Simplica la funcin mediante Karnaugh. c) Implementa el circuito con puertas AND, OR y NOT.
Sol: a. f =
4 (0, 3, 4, 5, 9)

(10, 11, 12, 13, 14, 15);

b. f = adc + bc + ad + bcd

4. Un circuito combinacional detecta mediante un uno lgico en la salida si el nmero de entradas comprendidas entre 0 y 15, codicadas en binario, son mltiplo de cinco y distintas de cero. a) Dibuja la tabla de verdad. b) Simplica la funcin mediante Karnaugh. c) Implementa la funcin con puertas bsicas.
Sol: a. f =
4 (5, 14, 15);

b. f = abcd + abcd + abcd

Sistemas Combinacionales

Electrnica

5. Los cuatro sensores de profundidad de un sumergible suministran cuatro variables lgicas con las siguientes caractersticas: P1 = 0 si la profundidad P 0 m. P2 = 0 si la profundidad P 10 m. P3 = 0 si la profundidad P 30 m. P4 = 0 si la profundidad P 50 m. Disea con puertas bsicas un dispositivo de control que emita una seal: a) Cuando el sumergible navegue en supercie (0 P 5). b) Cuando el sumergible navegue a profundidad normal (10 P 30).
Sol: a. f1 = b; b. f2 = bc

6. Una bomba M es controlada desde tres interruptores a, b y c, de forma funciona cuando dos y slo dos interruptores se cierran. Disea el circuito de control del automatismo.
Sol: f = abc + abc + abc

7. El motor de un limpiaparabrisas M se pone en marcha cuando, estando cerrada la llave de contacto C, se acciona el interruptor del limpiaparabrisas L. Sin embargo, al desconectar L el motor sigue funcionando hasta que la escobilla llega a su punto de reposo, detectado por un nal de carrera R. Averigua la ecuacin simplicada del motor M y realiza el esquema del circuito.
Sol: f = c (l + r)

8. Utilizando el teorema de De Morgan disea el circuito que realiza la funcin: f = abc + bc a) Utilizando puertas NOR. b) Utilizando puertas NAND.
Sol: a. f = a + b + c + b + c; b. abc bc

9. Un dispositivo digital de una agenda electrnica recibe un dato de otro dispositivo anterior en cdigo binario natural de 4 bits que representa los meses del ao. Disea un circuito digital que da una salida informndonos si el mes en cuestin es de 31 das.
Sol: f = ad + ad = (a + d) (a + d)

10

Electrnica

Sistemas Combinacionales

10. Realiza un circuito que convierta un nmero codicado en binario natural en otro codicado en BCD siete segmentos.
S1

S6 S7

S2

S5

S3

S4

11. Se desea controlar dos bombas B1 y B2 de acuerdo con el nivel de lquido existente en un depsito. Su funcionamiento ha de ser tal como se describe a continuacin: Cuando el nivel de lquido se encuentra comprendido entre los sensores c y d debe funcionar la bomba B1 (o B2 si la temperatura del motor excede un cierto lmite prejado) y se parar cuando se active el sensor d. Si el nivel de lquido se encuentra por debajo de c se deben activar ambas bombas. En caso de funcionamiento anormal de los sensores del depsito (se active d cuando no lo est c) ambas bombas se pararn. Adems, ambas bombas contarn con sendos sensores de temperatura a y b para B1 y B2 respectivamente, de tal forma que si la temperatura del motor excede un cierto lmite, el detector se activar parando el motor.

d Depsito c

a B1 b B2

Pozo

11

Sistemas Combinacionales

Electrnica

Se pide disear el circuito de control segn el siguiente orden: a) Obtener la tabla de verdad. b) Minimizar la funcin obtenida. c) Implementar el circuito con puertas bsicas. d ) Implementar el circuito con puertas NAND de dos entradas.
Sol: B1 = a + b; B2 = b c d + a b d

12. Disear un circuito combinacional que dispone de dos entradas y una seal de control, de tal modo que si dicha seal es cero, en la salida del circuito obtenemos la entrada multiplicada por cinco; si la seal de control es 1, en la salida tendremos la entrada ms 9. El circuito debe implementarse con el menor nmero de puertas posible.
Sol: S1 = a c + a c; S2 = a b + b c + a b c; S3 = a c + b c; S4 = a + b

12