Universidad Nacional de Rosario Facultad de Ciencias Exactas Ingeniera y Agrimensura Escuela de Ingeniera Electrnica Departamento de Sistemas e Informtica

SISTEMAS LGICOS

Sistemas Combinacionales

Problemas resueltos y propuestos

SISTEMAS LGICOS

Algebra de Boole Problema 1 La siguiente tabla resume los axiomas y postulados del lgebra de Boole, expresados en su forma suma y en su forma producto. N 1 2 3 4 5 6 7 8 9 10

Axioma Conmutativa Existencia del neutro Distributiva Complemento Asociativa Idempotencia Absorcin Involucin Propiedad del neutro De Morgan

Suma A+B=B+A A+0=A A.(B+C)=A.B+A.C A+A=1

Producto A.B=B.A A.1=A A+(B.C)=(A+B).(A+C) A.A=0

(A+B)+C=A+(B+C) (A.B).C=A.(B.C) A+A=A A.A=A A+A.B=A A.(A+B)=A (A)=A A+1=1 A.0=0 (A+B)=A.B (A.B)=A+B A= complemento de A

A partir de los axiomas (1 al 4) se pueden demostrar los teoremas (5 al 10). Por Ejemplo: __ __ A=A+0=A+A.A=(A+A). (A+A)=A+A __ __ A = A . 1 = A . (A + A) = ( A . A ) + ( A . A ) = A . A

6.1) A + A = A 6.2) A . A = A

__ __ __ 9.1) A + 1= 1 1 = A + A = A + A . 1 = ( A + A ) . ( A + 1) = 1. ( A + 1 ) = A + 1 __ __ __ 9.2) A. 0 = 0 0 = A . A = A . ( A + 0 ) = ( A . A ) + ( A . 0 ) = 0 + ( A . 0 ) = A . 0

Dualidad Se observa en cada teorema que si apartir de la primera demostracin (6.1 o 9.1 ) se intercambian unos y ceros y sumas por productos, queda demostrado el segundo teorema (6.2 o 9.2).Esta propiedad se conoce como dualidad. Prctica de Sistemas Combinacionales Pgina 2

SISTEMAS LGICOS Problema 2a Se pretende automatizar el funcionamiento de una mquina utilizada para pintar barras. La misma consta de un cilindro neumtico H de doble efecto que desplazar a la pistola de pintado P . En reposo la pistola de pintado no funcionar y frente a la accin del pulsador con retencin c, pintar a la barra, mientras se desplaza hacia la posicin extrema b. En esta posicin se detendr el pintado. Para volver a la posicin de reposo se desactivar el pulsador c , situacin que ocurrir sin el pintado de la barra. El retroceso se desarrollar a una velocidad mayor que el avance La tecnologa utilizada para la automatizacin deber ser neumtica.

Solucin: Debido a la simpleza del funcionamiento pretendido, y despus de conocer: los principios del lgebra de Boole, el funcionamiento de los componentes de tecnologa neumtica utilizados para la automatizacin de mquinas, y su comportamiento booleano podemos intentar una solucin intuitiva ( sin utilizar mtodos sistemticos)

Identificacin de las entradas y salidas b

Circuito de control

H P

Prctica de Sistemas Combinacionales

Pgina 3

SISTEMAS LGICOS

Control de las salidas Al pistn lo podemos manejar desde una vlvula direccional de 5 vas y 2 posiciones. A la pistola de pintado desde una vlvula direccional de 3 vas y 2 posiciones.

Implementacin de las entradas

Al pulsador c lo podemos implementar con una vlvula de 3 vas y 2 posiciones normal cerrada con accionamiento manual y retencin. La posicin extrema del pistn la podemos detectar con una vlvula de 3 vas y 2 posiciones normal cerrada con activacin por rodillo Implementacin del circuito de control Al accionarse c se deber desplazar a la pistola de pintado hacia la posicin extrema b y al desactivarse se deber volver al la posicin de reposo, por lo tanto

H=c
Durante el desplazamiento hacia b la pistola pintar y durante el retorno no pintar, a lo que se le debe agregar que al activarse b la pistola dejar de pintar y mantendr este funcionamiento durante el retroceso, situacin que se puede sintetizar a travs de la siguiente relacin.

__ P=c.b
Circuito de control:

Pinta cuando c est activo y b no est activo

__ c. b

Problema 2b _ Proponer una solucin considerando la salida P cuando no pinta ( P ) Dibujar el nuevo circuito de control con tecnologa neumtica Prctica de Sistemas Combinacionales Pgina 4

SISTEMAS LGICOS

Problema 3
Se pretende que la mquina, cuyo dibujo se observa en la figura, funcione de la siguiente manera: Al activarse la llave c avanzar hacia b pintando, al llegar a esa posicin se anular el pintado. Al desactivarse la llave c retornar hacia la posicin extrema opuesta ( a ) pintando y al llegar a la misma se detendr el pintado.

c a
H P

Tabla de verdad Traduzcamos el comportamiento anterior a travs de la siguiente tabla, que representa todas las combinaciones de las entradas y los valores que debern adoptar las salidas c 0 1 1 1 0 0 0 1 a 1 1 0 0 0 0 1 1 b 0 0 0 1 1 0 1 1 H 0 1 1 1 0 0 P 0 0 1 0 0 1 -

Se observan dos combinaciones de entrada no posibles ya que la pistola de pintado no puede estar en a y b simultneamente. Para estas combinaciones el valor de las salidas lo podemos considerar indiferente (-).Veremos mas adelante, que estas combinaciones no posibles se podrn sumar a las posibles para simplificar la relacin entre las salidas y las entradas.

Prctica de Sistemas Combinacionales

Pgina 5

SISTEMAS LGICOS Representacin algebraica en su primera forma cannica De la tabla anterior se pueden deducir las combinaciones de entrada que hacen que las salidas se activen: _ __ _ H = c.a.b + c.a.b + c.a.b __ ___ P = c. a.b + c.a.b Observamos que los trminos presentan un formato de suma de productos y que todos ellos tienen todas las variables de entrada negadas o sin negar. Los trminos expresados de esta manera se denominan mintrminos. Representacin algebraica en su segunda forma cannica Otra forma de encontrar la relacin salida-entrada es obteniendo la ecuacin del complemento de las salidas, las que al negarse nos llevarn a una expresin de productos de sumas.

c 0 1 1 1 0 0 0 1

a 1 1 0 0 0 0 1 1

b 0 0 0 1 1 0 1 1

H 0 1 1 1 0 0 -

P 0 0 1 0 0 1 -

H 1 0 0 0 1 1 -

P
1 1 0 1 1 0 -

_ _ _ __ ___ H=cab+cab+cab _ _ _ __ ___ _ _ H = c a b + c a b + c a b = ( c + a + b ) . (c + a + b ) . ( c + a + b ) Operando en forma semejante obtenemos la relacin entre P y las variables de las cuales depende. _ _ _ _ _ _ P = (c + a + b ) . ( c + a + b ) . ( c + a + b ) . (c + a + b )

Prctica de Sistemas Combinacionales

Pgina 6

SISTEMAS LGICOS

El formato de estas expresiones es de productos de sumas y los trminos que conforman la relacin salidaentrada tienen a todas sus variables negadas o sin negar multiplicndose. Los trminos se denominan maxtrminos y la suma de ellos representa a la funcin en su segunda forma cannica. La forma analizada para encontrar la representacin en su segunda forma cannica no es la nica, otra alternativa sera partiendo de cualquiera de las dos representaciones vistas y operndolas algebraicamente obtener la otra representacin.(ver ejemplo pgina 10) Es de destacar que ambas expresiones representan a la misma funcin. En la siguiente tabla analizamos la relacin salida entrada para P representada en sus dos formas, las mismas conclusiones se pueden extender a H.

Equiv. decimal

c 0 1 1 1 0 0

a 1 1 0 0 0 0

b 0 0 0 1 1 0

P 0 0 1 0 0 1

= = = = = = =

__ cab 0 0 1 0 0 0

+ + + + + + +

___ _ _ _ _ _ _ c a b = (c + a + b) . ( c + a + b) . (c + a + b ) . ( c + a + b ) 0 0 0 0 0 1 = = = = = = 0 1 1 1 1 1 . . . . . . 1 0 1 1 1 1 . . . . . . 1 1 1 0 1 1 . . . . . . 1 1 1 1 0 1

2 6 4 5 1 0

De esta tabla podemos deducir que si un mintrmino forma parte de la funcin , la hace uno para la combinacin de entradas que genera dicho mintrmino. De la misma forma y para el otro formato de representacin, si un maxtrmino forma parte de la funcin la har cero para la combinacin de entradas que gener dicho maxtrmino.

Representacin numrica
Si partir de la expresin algebraica pretendemos obtener la representacin numrica, a la expresin representada por mintrminos le asignamos un peso a cada variable y el valor uno cuando la variable est sin negar y el valor cero cuando est negada, el equivalente decimal del nmero binario que surge de lo anterior es la identificacin numrica del mintrmino. Si la expresin algebraica est representada por maxtrminos, a la variable negada se le asigna un valor uno y a la variable sin negar un valor cero, el equivalente decimal del nmero binario que surge de la representacin anterior, es la identificacin numrica del maxtrmino que conforma la funcin. H = ( 4,5,6) = ( 0,1,2 ) P = ( 0,4 ) = (1,2,5,6)

Prctica de Sistemas Combinacionales

Pgina 7

SISTEMAS LGICOS

Simplificacin algebraica Las expresiones vistas representan la relacin salida-entrada en donde intervienen todas las combinaciones posibles que hacen cierta a la funcin. Para implementar fsicamente el circuito de control intentaremos encontrar la mnima expresin equivalente a las ya vistas para ahorrar en componentes y disminuir los costos por materiales en la implementacin. El criterio para la simplificacin algebraica es encontrar trminos adyacentes y aplicar la propiedad distributiva. Adems podremos ampliar el concepto de adyacencia considerando las combinaciones de entradas no posibles. Si por ejemplo sumo una combinacin de entradas no posible c . a . b no modifico el comportamiento y me facilitar la simplificacin.

_ __ _ H = c.a.b + c.a.b + c.a.b _ __ _ H = c ( a. b + a b + a b + a b ) La suma de todos los mintrminos de una funcin es 1, por lo tanto reemplazo por uno el interior del parntesis por uno H=c En forma equivalente

_ _
P=a.b

En forma semejante podemos trabajar con la representacin por maxtrminos y usando los mismos criterios obtener las expresiones mnimas entre entradas y salidas. _ _ _ _ H = ( c + a + b ) . (c + a + b ) . ( c + a + b ). ( c + a + b ) _ _ _ _ H= c+[(a+b).(a+b).(a+b).(a+b)]=c

El producto de todos los maxtrminos de una funcin es cero. Operando en forma equivalente se puede encontrar la mnima expresin de P a partir de su representacin en su segunda forma cannica Prctica de Sistemas Combinacionales Pgina 8

SISTEMAS LGICOS

Implementacin
c H a Electrovlvula P b P Electrovlvula H

Sensores

Circuito de control

Interfaz de potencia

Electrovlvulas Accionamientos

Prctica de Sistemas Combinacionales

Pgina 9

SISTEMAS LGICOS Representacin de funciones (Prctica opcional ) Dadas las siguientes funciones no cannicas representarlas, operndolas en forma algebraica, en su primera y en su segunda forma cannica. Una vez obtenidas las representaciones cannicas obtener su representacin numrica y por tabla de verdad. F1(a,b) F2(a,b) F3(a,b,c) F4(a,b,c) F5(a,b,c) = a . b + a . b(*) = (a + b ). ( a + b) = a b + a b c + a b = a . ( b+ c) + c = ( a + b ) + a. b. c + [ a . ( b + c )]

F6(a,b,c,d) = ( a + b + c) d F7(a,b,c) =a b c

F8(a,b,c,d) = a . b . c . d + b. (a . c + a. d ) F9(a,b,c,d,e) = a . e + b . c ( e+ a ) (*) b : complemento de b

F3 (a,b,c) = a b + a b c + a b = (a b + a ) ( a b + b) ( a b + c) + a b=
distributiva distri butiva

F3 (a,b,c) = (a + a) (a + b) (a + b) (b + b) (a + c ) (b + c) + a b= a (a + b) (a + b) (a + c) (b + c ) + ab
idempotencia complemento Sumo cero a cada trmino incorporando a las variables que faltan

a = a + 0 = a + (b + c ) (b + c) ( b+ c ) (b+ c) = (a +b + c) (a + b + c) (a + b+ c) (a + b+ c) a + b = a + b + 0 = a + b + c c = (a + b + c) (a + b + c) Operando en forma equivalente con el resto de los trminos y aplicando idempotencia F3 (a,b,c) = (a + b + c) (a + b + c) (a + b + c) (a + b + c) (a+ b + c ) + ab Aplicando distributiva entre ab con el resto de los trminos y simplificando los trminos que se repiten (idempotencia) obtengo F3 como producto de Maxtrminos (2 forma cannica)

Prctica de Sistemas Combinacionales

Pgina 10

SISTEMAS LGICOS F3 (a,b,c) = (a + b + c ) (a + b+ c) (a+ b + c ) = (2,3,4) Como los trminos de F3 son productos sumados, para llevar la expresin a su primer forma cannica tengo que multiplicar cada trmino por uno incorporando a las variables que faltan para completar el mintrmino. F3 (a,b,c) = a b + a b c + a b = a . b .( c + c) + a b c + a b ( c + c) Aplicando distributiva e idempotencia obtengo F3 (a,b,c) = abc + abc + a bc + a b c + a b c = (0,1,5,6,7)

Prctica de Sistemas Combinacionales

Pgina 11

SISTEMAS LGICOS DIAGRAMAS DE KARNAUGH

Problema 4 Encontrar las mnimas expresiones algebraicas, desarrolladas por unos y por ceros, de las siguientes funciones representadas por diagrama de Karnaugh. bc 00 a 0 1 0 1 01 0 1 11 0 0 10 0 1 a 0 1 bc 00 1 0 01 1 1 11 1 1 10 1 1

cd 00 ab 00 01 11 10 1 1 1 1

01 1 1 1 1

11 1 1 1 1

10 1 1 1 1 ab 00 01 11 10

cd 00 1 0 0 1

01 0 1 1 0

11 0 1 1 0

10 1 0 0 1

cd 00 ab 00 01 11 10 1 0 1 0

01 0 1 0 1

11 1 0 1 0

10 0 1 0 1 ab 00 01 11 10

cd 00 0 1 0 1

01 1 0 1 0

11 0 1 0 1

10 1 0 1 0

cd 00 ab 00 01 11 10 1 1 0 0

01 0 0 1 1

11 1 1 0 0

10 0 0 1 1 ab 00 01 11 10

cd 00 1 0 0 1

01 0 0 0 0

11 0 0 0 0

10 1 0 0 1

Prctica de Sistemas Combinacionales

Pgina 12

SISTEMAS LGICOS

cd 00 ab 00 0 01 1 11 1 10 0 cd 00 ab 00 01 11 10 cd ab 00 01 11 10 1 1 1 1 00 1 1 0 0

01 0 0 0 1 01 1 0 0 1 01 0 0 0 01 1 1 1 1

11 0 0 1 0 11 1 0 0 1 11 1 1 11 1 1 1 1

10 1 1 1 1 10 1 1 1 1 10 1 1 10 1 1 1 1 ab 00 01 11 10 ab 00 01 11 10 ab 00 01 11 10

cd

00 1 1 1 1

01 0 0 0 0 01 1 1 0 0 01 1 1 01 0 1 0 0

11 1 1 1 1 11 0 0 1 1 11 0 1 1 11 1 1 0 1

10 0 0 0 0 10 0 0 1 1 10 1 1 1 0 10 1 1 0 1

cd 00 ab 00 01 11 10 cd 1 1 0 0 00 0 0 0 cd 00 0 1 0 0

cd 00 ab 00 01 11 10 0 1 1 1

cde 000 001 011 010 110 111 101 100 ab 00 1 0 1 1 0 1 0 01 1 0 1 1 0 1 0 11 1 0 1 1 0 1 0 10 1 0 1 1 0 1 0

cde 000 001 011 010 110 111 101 100 ab 00 0 1 1 0 1 1 0 01 1 1 0 1 1 1 0 11 0 1 0 1 1 0 10 1 0 1 1 1 0

Prctica de Sistemas Combinacionales

Pgina 13

SISTEMAS LGICOS

cde ab 00 01 11 10

000 001 011 010 110 111 101 100 1 1 1 1 0 0 0 0 1 1 1 1

c=0

1 1 1 1

0 0 0 0

1 1 1 1
c=1

0 0 0 0

de ab 00 01 11 10

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

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

_ _ F=c.d + d.e Al agrupar unos o ceros se debe satisfacer la siguiente expresin: Vnc = N m siendo: Vnc : Variables que no cambian N : cantidad de variables de la funcin m 2 : cantidad de unos o ceros agrupados Ejemplo:

cd 00 ab 00 01 11 10 1 0 0 1

01 0 1 1 0

11 0 1 1 0

10 1 0 0 1

Prctica de Sistemas Combinacionales

Pgina 14

SISTEMAS LGICOS N= 4 m 2 = 4 m=2

Vnc = N m

=2 (b y d)

Prctica de Sistemas Combinacionales

Pgina 15

SISTEMAS LGICOS ALEATORIOS TECNOLGICOS

Introduccin terica
Si a una compuerta inversora se le modifica el estado de su entrada, la salida no sigue inmediatamente la modificacin de la entrada sino despus de un tiempo denominado retardo de propagacin (tdp).

_ c

c _ c

t1

t2

En los intervalos de tiempo t1 y t2 se observa que debido al retardo de la compuerta, c y su complemento adoptan el mismo valor, situacin no posible dentro del lgebra de Boole. En el siguiente ejemplo veremos los inconvenientes que puede generar esta situacin y sus posibles soluciones. Analicemos primero a la funcin desarrollada por unos

cd 00 ab 00 01 11 10 1 1 0 0

01 1 1 0 0

11 0 1 1 0

10 0 1 1 0

_ _ F= a.c+b.c Las figuras de Karnaugh seleccionadas garantizan la mnima relacin salida entradas. Observamos que las figuras adoptadas presentan dos adyacencias o fronteras ( Analicemos el comportamiento de la funcin en esas zonas. _ F( a = 0,b = 1,d =1) = c + c _ F( a = 0,b = 1,d =0) = c + c ).

Prctica de Sistemas Combinacionales

Pgina 16

SISTEMAS LGICOS En t2 la suma de c y su complemento dan 0, situacin no permitida dentro del lgebra de Boole. Como el inconveniente se presenta en las fronteras de figuras adyacentes analicemos que sucede si eliminamos esas fronteras entrelazando las figuras adyacentes

cd 00 ab 00 01 11 10 1 1 0 0

01 1 1 0 0

11 0 1 1 0

10 0 1 1 0

_ _ _ F= a.c+b.c+a.b

Analicemos nuevamente el comportamiento de la nueva funcin en las fronteras _ F( a = 0,b = 1,d =1) = c + c +1 = 1 _ F( a = 0,b = 1,d =0) = c + c + 1 = 1

Observamos que el trmino redundante, desde el punto de vista matemtico, soluciona el problema del aleatorio Analicemos ahora a la funcin desarrollada por ceros

cd 00 ab 00 01 11 10 1 1 0 0

01 1 1 0 0

11 0 1 1 0

10 0 1 1 0

_ _ F=(a +c). (b+c)

Prctica de Sistemas Combinacionales

Pgina 17

SISTEMAS LGICOS Las figuras de Karnaugh seleccionadas garantizan la mnima relacin salida entradas. Observamos que las figuras adoptadas presentan dos adyacencias o fronteras ( Analicemos el comportamiento de la funcin en esas zonas. _ F( a = 1,b = 0,d =1) = c . c _ F( a = 0,b = 1,d =0) = c . c En t1 el producto de c y su complemento dan 1, situacin no permitida dentro del lgebra de Boole. Como el inconveniente se presenta en las fronteras de figuras adyacentes analicemos que sucede si eliminamos esas fronteras entrelazndolas. ).

cd 00 ab 00 01 11 10 1 1 0 0

01 1 1 0 0

11 0 1 1 0

10 0 1 1 0

_ _ _ F=(a +c). (b+c).(a +b)

Analicemos nuevamente el comportamiento de la nueva funcin en las fronteras _ F ( a = 1,b = 0,d =1) = c . c . 0 = 0 _ F ( a = 1,b = 0,d =0) = c . c . 0 = 0

Observamos que el trmino redundante, desde el punto de vista matemtico, soluciona el problema del aleatorio Podemos concluir diciendo que las figuras de Karnaugh no deben presentar fronteras entre si y de ser as se las debe entrelazar para evitar los aleatorios tecnolgicos.

Prctica de Sistemas Combinacionales

Pgina 18

SISTEMAS LGICOS

Problema 5
Representar cada una de las siguientes funciones por diagrama de Karnaugh. Encontrar todos los aleatorios tecnolgicos en su representacin por unos y por ceros. Solucionarlos y expresar la funcin mnima libre de todo aleatorio. Dibujar el circuito elctrico implementado con compuertas NAND y NOR. Fi (a,b,c,d) = a. c + b . c Fj (a,b,c,d) = a . b + a. b Fk (a,b,c,d) = a . b + a . b. c Fl (a,b,c,d) = a. b + b. c + a . c Fm (a,b,c,d) = ( a + b + c ) . ( b+ d ) Fn (a,b,c,d) = ( a + c+ d) . ( a+ b+ d). ( b+ c + d ) Fo (a,b,c,d) = ( a + c ) . ( b + c ) Fp (a,b,c,d) = ( c+ d ) . ( c + d ) _

Nota: x = x
Fi

cd 00 ab 00 01 11 10
Fp

01 1 1 0 0

11 0 1 1 0

10 0 1 1 0
Hay aleatorios tecnolgicos (dos fronteras ) _ Solucin : Entrelazar con a . b

1 1 0 0

cd 00 ab 00 01 11 10 1 1 1 1

01 0 0 0 0

11 1 1 1 1

10 0 0 0 0
La expresin es mnima y libre de aleatorios

Prctica de Sistemas Combinacionales

Pgina 19

SISTEMAS LGICOS

Anlisis de circuitos Problema 6.

Analizar si el siguiente circuito representa una funcin mnima y libre de aleatorios tecnolgicos. De no ser as obtenerla.

B F D

B C

Problema 7
Analizar si el siguiente circuito representa a una funcin mnima y libre de aleatorios. De no ser as obtenerla .
A B C

Prctica de Sistemas Combinacionales

Pgina 20

SISTEMAS LGICOS

Problema 8
En el circuito de control de la siguiente figura, obtener la relacin algebrica entre las salidas y las entradas. Determinar utilizando diagramas de Karnaugh. si la relaciones son mnimas. De no serlo obtenerlas. Dibujar el circuito de control con tecnologa electrnica sin aleatorios tecnolgicos. V H

Problema 9
Determinar si la relacin salida entrada es minima y libre de aleatorios tecnolgicos.

a b c __ d __ c d __ e K1

K1

Y1

Prctica de Sistemas Combinacionales

Pgina 21

SISTEMAS LGICOS

Diseo de circuitos combinacionales Problema 10 Una cadena de montaje que es accionada por un motor M,alimenta a tres puestos de trabajo (a,b,c).Disear el circuito de control para que se comporte de la siguiente manera: a) Cuando los operarios trabajan la cinta deber estar detenida. b) Cualquier operario que haya terminado su trabajo, activar un botn pulsador correspondiente a su puesto de trabajo, colocado a una cierta distancia por razones de seguridad. c) Cuando dos de los tres operarios presionan su botn, se encender un indicador lumnico L. d) Cuando el tercer operario accione su pulsador, se pondr en marcha el motor y se apagar el indicador lumnico. e) La cadena se detendr, cuando uno de los tres operarios deje de presionar su pulsador. f) Como modificara el circuito anterior, si por seguridad, deben accionarse dos pulsadores por operario, uno por cada mano?

Problema 11 Automatizar el funcionamiento de un montacargas de dos pisos. En planta baja existir un microswitch FCIque se activar cuando el montacargas se encuentre en esa posicin, otro tanto ocurrir en la planta alta con FCS. Una llave LL,al estar cerrada ,har que el montacargas se desplace de la planta baja a la planta alta. Al llegar a la planta alta se detendr. Bajar, si se abre la llave LL. Si est subiendo o bajando y se cambia la posicin de LLel motor modificar su sentido de rotacin.. El motor se controla desde un circuito que posee dos entradas S y B . Si S=B=0 el motor estar detenido. Si S=1 y B=0 el motor girar en un sentido, para que el montacargas suba. Si S=0 y B=1 el motor girar en sentido contrario al planteado anteriormente.

Prctica de Sistemas Combinacionales

Pgina 22

SISTEMAS LGICOS

Problema 12
El siguiente dibujo representa a una prensa para montaje de piezas. Estando el cilindro vertical en la posicin b , se coloca una pieza la que no modifica el estado de ningn sensor En estas condiciones un operario activar simultneamente los sensores a1 y a2 y el cilindro H se desplazar, prensando la pieza hasta activarse el contacto c.En estas condiciones comenzar a bajar el cilindro V y se realizar sobre la pieza la operacin correspondiente. Cuando el operario libere uno o ambos contactos a ascender V y al activarse b retornar el cilindro H a su posicin de reposo, liberndose el contacto c. Bajo estas condiciones el operario retirar la pieza y podr comenzar un nuevo ciclo.

b H c

a1 a2

Prctica de Sistemas Combinacionales

Pgina 23

SISTEMAS LGICOS

Solucin:

Fusiono a1.a2 = a

a 0 1 1 1 0 0 0 1

b 1 1 1 0 0 1 0 0

c 0 0 1 1 1 1 0 0

H 0 1 1 1 1 0 -

V 0 0 1 1 0 0 -

b c
a

00 -

01 1 1

11 0 1

10 0 1

b c
a

00 -

01 0 1

11 0 1

10 0 0

0 1

0 1

_ H=a+b

V= a.c

Prctica de Sistemas Combinacionales

Pgina 24

SISTEMAS LGICOS

Problema 13 (Implementar en el laboratorio)

Automatizar la mquina utilizada para desviar el desplazamiento de cajas, cuyo dibujo se muestra en la siguiente figura. Se pretende que la mquina funcione de la siguiente manera : 1.- Al caer las cajas por gravedad y ser sensadas por m, si el cilindro V se encuentra en su posicin extrema a y el cilindro H en su posicin extrema c, V desplazar una caja hacia la posicin indicada por b. 2.- Al accionarse el sensor b si el cilindro H se encuentra en su posicin c desplazar la caja hacia la posicin indicada por d. 3.- Al accionarse el sensor d V retornar hacia la posicin a. 4.- Al activarse a ,H retornar hacia la posicin c. 5.- Al activarse c se repetir al ciclo. V

m a

d b

Prctica de Sistemas Combinacionales

Pgina 25

SISTEMAS LGICOS Solucin 1:

a b c d m Como m =1 inicia el ciclo y lo mantiene, controlo con esta entrada el inicio del mismo. Ciclo de funcionamiento V V H

a 1 0 0 0 0 0 1 1

Ciclo de funcionamiento b c d 0 1 0 0 1 0 1 1 0 1 0 0 1 0 1 0 0 1 0 0 1 0 0 0

V 1 1 1 1 0 0 0 0

H 0 0 1 1 1 1 0 0

El resto de las combinaciones de entrada no son posibles. _ _ _ _ H= b+d.a=a.(b+c)=a.(b+d) _ _ V= c + b . d = d . ( b + c )

Prctica de Sistemas Combinacionales

Pgina 26

SISTEMAS LGICOS Solucin 2: Subsistemas Otra forma de abordar la solucin del problema es considerar en la relacin salida-entrada solo aquellas entradas que modifican la salida en cuestin. Por citar un ejemplo, V solo depende de dos variables, porque hacerla depender de entradas que no modifican su comportamiento? De la tabla de funcionamiento general analizo, con el criterio anterior, la relacin salida-entrada V = F ( c , d ) c 1 0 0 0 1 d 0 0 1 0 1 V 1 1 0 0 -

La combinacin 00 provoca dos salidas diferentes, situacin no posible en los sistemas combinacionales, en donde combinaciones de entradas iguales deben generar salidas iguales. Una solucin a este problema es incorporar otra entrada que me permita diferenciar la situacin antes planteada. Puedo adoptar tanto a como b, adopto b

b 0 1 1 1 0 0

c 1 1 0 0 0 0

d 0 0 0 1 1 0

V 1 1 1 0 0 0

c d
b

00 0 1

01 0 0

11 -

10 1 1

0 1

__ __ V= c + b d = d ( b + c ) De la misma forma para el subsistema H obtengo: H= F(b,a) Sin embargo, la misma combinacin de entradas 00 provoca dos valores diferentes de H, debo agregar otra entrada para diferenciar esta situacin, adopto d H = F ( d, a, b ) d 0 0 0 1 1 1 a 1 0 0 0 0 1 b 0 0 1 1 0 0 H 0 0 1 1 1 0 a b
d

00 0 1

01 1 1

11 -

10 0 0

0 1

__ __ H=b+a d=a (b+d) Prctica de Sistemas Combinacionales Pgina 27

SISTEMAS LGICOS

Diagrama en bloques de la solucin 2

m b c d V Subsistema V V

a b d

Subsistema H

Implementacin con NAND y NOR

Si a la relacin salidaentrada, desarrollada por unos, la negamos dos veces obtenemos una expresin equivalente que se puede implementar solo con compuertas NAND. = _ _ _ V = c + b . d = c . ( b . d ) Trabajando en forma equivalente se obtiene H Podemos obtener expresiones equivalentes a las anteriores, que se pueden implementar con compuertas NOR, si negamos dos veces la relacin salida-entrada desarrollada por ceros.

= _ H= a.(b+d)= a+(b+d) Trabajando en forma equivalente se obtiene V Dibujar el circuito de control implementado con compuertas NAND y con compuertas NOR

Prctica de Sistemas Combinacionales

Pgina 28

SISTEMAS LGICOS

Problema 14 (Prctico de Laboratorio)

Mediante las bombas B1 y B2 se debe controlar el nivel de un tanque utilizado para depsito de agua. El tanque tiene dos sensores de nivel S1 y S2.Cuando el nivel de lquido est por debajo del sensor el contacto correspondiente est abierto. Las bombas sacan agua de dos pozos. Si no hay agua en los pozos las bombas no funcionan. Para controlar esto, cada pozo tiene los sensores n1 y n2 correspondientemente.

S1

B1

B2

S2

n1

n2

El funcionamiento pretendido es el siguiente: Si el nivel del tanque supera al sensor S1 ambas bombas est paradas Si el nivel del tanque est entre los sensores S1 y S2 funciona la bomba B1 si hay nivel suficiente en el pozo 1.Si no hay agua en el pozo 1 pero si en el pozo 2 funciona la bomba B2. Si el nivel del tanque de depsito est por debajo de S2, se activan ambas bombas si el nivel de los pozos lo permite. Se pide: Determinar la mnima funcin, desarrollada por unos y por ceros, que relacione entradas y salidas libre de aleatorios tecnolgicos. Dibujar los circuitos de control, con la funcin que resulte ms econmica de implementar, utilizando compuertas electrnicas y contactos. Dibujar el programa de control utilizando el lenguaje de diagrama de contactos. Editar e implementar con PLC.

Prctica de Sistemas Combinacionales

Pgina 29