REPUBLICA

ARGENTINA

UNIVERSIDAD NACIONAL DE ROSARIO

FACULTAD DE CIENCIAS EXACTAS, INGENIERIA Y AGRIMENSURA

DEPARTAMENTO DE SISTEMAS E INFORMTICA
Laboratorio de Tecnologas Digitales e Informtica Industrial

APUNTES DE PRCTICA DE

SISTEMAS
COMBINACIONALES
(para Ing. Elctrica)

Revisin C
Setiembre 2013

Prctica de SISTEMAS COMBINACIONALES

INDICE
1.

ALGEBRA DE BOOLE ..................................................................................................................................... 3

1.1.
1.2.
1.3.
1.4.

2.

REPRESENTACIN Y SIMPLIFICACIN ALGEBRAICA DE FUNCIONES ............................................................. 6

2.1.

3.

PROBLEMA 5................................................................................................................................................ 15

ANLISIS DE CIRCUITOS ..............................................................................................................................16

5.1.
5.2.
5.3.
5.4.

6.

PROBLEMA 4................................................................................................................................................ 11

ALEATORIOS TECNOLGICOS ......................................................................................................................13

4.1.

5.

PROBLEMA 3.................................................................................................................................................. 6

DIAGRAMAS DE KARNAUGH .......................................................................................................................11

3.1.

4.

PROBLEMA 1.................................................................................................................................................. 3
DUALIDAD ..................................................................................................................................................... 3
PROBLEMA 2A ............................................................................................................................................... 4
PROBLEMA 2B ............................................................................................................................................... 5

PROBLEMA 6................................................................................................................................................ 16
PROBLEMA 7................................................................................................................................................ 16
PROBLEMA 8................................................................................................................................................ 17
PROBLEMA 9................................................................................................................................................ 17

DISEO DE CIRCUITOS COMBINACIONALES ................................................................................................18

6.1.
6.2.
6.3.
6.4.
6.5.
6.6.

PROBLEMA 10.............................................................................................................................................. 18
PROBLEMA 11.............................................................................................................................................. 18
PROBLEMA 12.............................................................................................................................................. 19
PROBLEMA 13.............................................................................................................................................. 20
PROBLEMA 14.............................................................................................................................................. 23
PROBLEMA 15.............................................................................................................................................. 24

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 2 de 24

Prctica de SISTEMAS COMBINACIONALES

1.
1.1.

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

Axioma

Forma suma

Forma producto

Asociativa

(A + B) + C = A + (B + C)

(A B) C = A (B C)

Conmutativa

A+B=B+A

AB=BA

Elemento neutro

A+0=0+A=A

A1=1A=A

Distributiva

A (B + C) = A B + A C

A + (B C) = (A + B) (A + C)

Complemento

A+ A = 1

A A = 0

Propiedad Derivada

Forma suma

Forma producto
AA=A

Idempotencia

Involucin

Absorcin

A+AB=A
A + ( A B) = A + B

A (A + B) = A
A ( A + B) = A B

Elemento neutro

A+1=1

A0=0

10

De Morgan

A+ B = A B

A B = A+ B

A+A=A

A= A

A partir de los Axiomas 1 a 5 se pueden demostrar las Propiedades Derivadas teoremas (6 a

10). Algunos ejemplos:
6.1. A + A = A
A = A + 0 = A + A A = ( A + A ) ( A + A ) = ( A + A ) 1 = A + A
6.2. A A = A
A = A 1 = A( A + A ) = A A+ A A = A A+ 0 = 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 + A0 = 0 + A0 = A0
1.2. Dualidad
Se observa en cada teorema que si, a partir de la primera demostracin (6.1 o 9.1) se
intercambian unos y ceros y sumas por productos, queda demostrada la segunda propiedad
teorema (6.2 o 9.2). Esta propiedad se conoce como dualidad reciprocidad.

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 3 de 24

Prctica de SISTEMAS COMBINACIONALES

1.3.

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

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.
LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 4 de 24

Prctica de SISTEMAS COMBINACIONALES

- 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 = cb

(pinta cuando c est activo y b no est activo)

Circuito de control:

1.4.

Problema 2B

Proponer una solucin considerando la salida P cuando no pinta ( P ).

Dibujar el nuevo circuito de control con tecnologa neumtica (comparar con 2).

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 5 de 24

Prctica de SISTEMAS COMBINACIONALES

2.
2.1.

REPRESENTACIN Y SIMPLIFICACIN ALGEBRAICA DE FUNCIONES

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.

Intente una solucin intuitiva.

Tabla de verdad
Traducimos el comportamiento anterior a travs de la siguiente tabla, la 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 puede
considerar indiferente (-). Veremos ms adelante que estas combinaciones no posibles se pueden sumar a las posibles para simplificar la relacin entre las salidas y las entradas.

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 6 de 24

Prctica de SISTEMAS COMBINACIONALES

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 = cab+ cab+ cab

P = cab+ cab
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, y la suma de todos ellos representa a la funcin en su primera forma cannica.
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
-

1
0
0
0
1
1
-

1
1
0
1
1
0
-

H = cab+ cab+ cab

H = 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 )

El formato de estas expresiones es de producto 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 el producto 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 en 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 para H.

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 7 de 24

Prctica de SISTEMAS COMBINACIONALES

Equiv.
decimal

cab

cab

(c + a + b)

( c + a + b)

(c + a + b)

(c + a + b )

Observando esta tabla podemos verificar 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 hace
cero para la combinacin de entradas que genera dicho maxtrmino.
Representacin numrica
A partir de la expresin algebraica de una funcin, podemos obtener una representacin numrica de la misma adoptando una de las siguientes reglas:
1.

si la funcin est expresada en su primera forma cannica:

se considera que las variables en todos los mintrminos estn ordenadas de forma idntica, lo que permite asignar un peso a cada variable dentro del mintrmino
a cada variable del mintrmino se le hace corresponder el valor 1 cuando la variable
est sin negar, y el valor 0 cuando est negada (ejemplo: al mintrmino c a b se le
hace corresponder la combinacin binaria 100, que corresponde al nmero decimal 4)
el equivalente decimal del nmero binario que surge de lo anterior es la identificacin
numrica del mintrmino
finalmente, se suman todos los equivalentes decimales para obtener la expresin numrica de la funcin.
Para el ejemplo precedente:
H = cab+ cab+ cab =
P = cab+ cab =

(6,4,5)

(4,0)

(en virtud de la propiedad conmutativa, el orden dentro de los parntesis es irrelevante)

2. si la funcin est expresada en su segunda forma cannica:

se considera que las variables en todos los maxtrminos estn ordenadas de forma idntica, lo que permite asignar un peso a cada variable dentro del maxtrmino
a cada variable del maxtrmino se le hace corresponder el valor 0 cuando la variable
est sin negar, y el valor 1 cuando est negada (ejemplo: al maxtrmino ( c + a + b) se le
hace corresponder la combinacin binaria 110, que corresponde al nmero decimal 6)
el equivalente decimal del nmero binario que surge de lo anterior es la identificacin
numrica del maxtrmino.

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 8 de 24

Prctica de SISTEMAS COMBINACIONALES

finalmente, se multiplican todos los equivalentes decimales para obtener la expresin

numrica de la funcin.
Para el ejemplo precedente:
H = (c + a + b) (c + a + b ) (c + a + b) =

(2,1,0)

P = (c + a + b) ( c + a + b) ( c + a + b ) (c + a + b ) =

(2,6,5,1)

(en virtud de la propiedad conmutativa, el orden dentro de los parntesis es irrelevante)

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 podemos ampliar el concepto de adyacencia considerando las
combinaciones de entradas no posibles.
Si, por ejemplo, sumamos una combinacin de entradas no posible c . a . b, no modificamos
el comportamiento y se facilitar la simplificacin:
H = c a b + c a b + c a b + c a b = c (a b + a b + a b + a b)

La suma entre parntesis vale 1 en virtud del Teorema Fundamental (la suma de todos los
mintrminos de una funcin vale 1), por lo que resulta:
H =c

P = cab+ cab = ab

En forma similar podemos trabajar con la representacin por maxtrminos, 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 ) = c + ( a + b) (a + b ) (a + b) ( a + b )

El producto vale 0 en virtud del Teorema Fundamental (el producto de todos los maxtrminos
de una funcin vale 0), por lo que resulta:
H =c

Operando en forma equivalente se puede encontrar la mnima expresin de P a partir de su

representacin en su segunda forma cannica
Implementacin
Interfaz de
potencia

Sensores

Electrovlvulas
Accionamientos

H
c

Electrovlvula H

Circuito de control
a
P

Electrovlvula P

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 9 de 24

Prctica de SISTEMAS COMBINACIONALES

Representacin de funciones (Prctica opcional)

Dadas las siguientes funciones: operando sobre las mismas en forma algebraica, obtener sus
representaciones en la primera y segunda forma cannica. Seguidamente obtener sus representaciones numricas y por Tablas de Verdad.
F1(a, b) = a b + a b
F2(a, b) = (a + b) (a + b)
F3(a, b, c) = a b + a b c + a b
F4(a, b, c) = a (b + c ) + c
F5(a, b, 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)

Solucin para F3:

F3(a, b, c) = a b + a b c + a b
Aplicando la propiedad distributiva:

F3(a, b, c) = (a b + a) (a b + b ) (a b + c) + a b
Nuevamente:

F3(a, b, c) = (a + a) (a + b) (a + b ) (b + b ) (a + c) (b + c) + a b
Aplicando las propiedades de idempotencia y complemento:

F3(a, b, c) = a (a + b) (a + b ) (a + c) (b + c) + a b
La ltima expresin no es una representacin cannica: es necesario que cada trmino contenga todas
las variables del conjunto. Para lograrlo podemos sumar a cada trmino una expresin con valor 0 (elemento neutro de la suma) que contenga a las variables faltantes. Por ejemplo:

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 se llega a:

F3(a, b, c) = (a + b + c) (a + b + c ) (a + b + c) (a + b + c ) ( a + b + c) + a b
Aplicando la propiedad distributiva entre a b con los trminos restantes y luego simplificando los trmia
nos repetidos (idempotencia) obtenemos finalmente F3 como producto de maxtrminos (2 forma cannica):

F3(a, b, c) = (a + b + c) (a + b + c ) ( a + b + c) =

(2,3,4)

Como los trminos de la expresin original de F3 son productos sumados, para llevarla a su primer forma
cannica debemos multiplicar cada trmino por una expresin con valor 1 (elemento neutro del producto), incorporando las variables que faltan para completar el mintrmino:
LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 10 de 24

Prctica de SISTEMAS COMBINACIONALES

F3(a, b, c) = a b + a b c + a b = a b (c + c ) + a b c + a b (c + c )
y aplicando las propiedades de distributividad e idempotencia se obtiene finalmente:

F3(a, b, c) = a b c + a b c + a b c + a b c + a b c =

3.
3.1.

(0,1,5,6,7)

DIAGRAMAS DE KARNAUGH
Problema 4

Encontrar las mnimas expresiones algebraicas, desarrolladas por unos y por ceros, de las siguientes funciones representadas por diagramas de Karnaugh:
bc

bc
00

01

11

10

00

01

11

10

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 11 de 24

Prctica de SISTEMAS COMBINACIONALES

cd

cd

ab

00

01

11

10

00

01

11

10

00

00

01

01

11

11

10

10

ab

ab

cde
000 001 011 010 110 111 101 100

ab

cde
000 001 011 010 110 111 101 100

00

00

01

01

11

11

10

10

Una Tabla de Karnaugh de 5 variables se puede considerar como la union de 2 Tablas de 4 variables, cada una de las cuales corresponde a uno de los estados de la variable excluida, como
lo muestra la siguiente figura (obsrvese que se han reordenado las columnas de la tabla extrada para c=1):

Tomando los subcubos sombreados, la expresin resultante para la funcin es: F = c e + d e

Las agrupaciones (subcubos) de unos ( de ceros) satisfacen la expresin Vnc = N m , siendo:
LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 12 de 24

Prctica de SISTEMAS COMBINACIONALES

Vnc = cantidad de variables que no cambian dentro del subcubo;

N = cantidad total de variables de la funcin;
2 m = tamao del subcubo = cantidad de unos ( ceros) agrupados.

Ejemplo:

N=4
Tamao del subcubo sombreado = 4 celdas ( 2 2 ) m = 2
Vnc = N m = 4 2 = 2: las variables que no cambian dentro del subcubo son b y d.

4.

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
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 ( c = c = 1 c = c = 0 ), situacin no posible dentro del
lgebra de Boole. Un fenmeno similar puede ocurrir empleando tecnologa de contactos inversores.
En el siguiente ejemplo veremos los inconvenientes que puede generar esta situacin, y sus
posibles soluciones.
Analicemos primero a la funcin desarrollada por unos:

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 13 de 24

Prctica de SISTEMAS COMBINACIONALES

La funcin tiene por expresin: F = a c + b c . Los subcubos seleccionados garantizan la relacin mnima salida-entradas.
Observamos que los subcubos adoptados presentan dos adyacencias fronteras (las dos extremas son en realidad la misma frontera). 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

Cuando se atraviesa una frontera entre los dos subcubos, la manifestacin de un aleatorio tecnolgico sobre la variable c hace que la suma de c y su complemento den 0 (intervalo t2), situacin no permitida dentro del lgebra de Boole. Como el inconveniente se presenta en las fronteras de subcubos adyacentes, analicemos qu sucede si eliminamos esas fronteras entrelazando las figuras adyacentes con un nuevo subcubo (redundante):

La funcin se expresa ahora como: F = a c + b c + a b . Analicemos nuevamente el comportamiento 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, aunque se produzca el aleatorio tecnolgico sobre c, el trmino redundante

a b asegura el valor 1 de la funcin al franquearse la frontera, solucionando as el problema.
Repitamos el anlisis, ahora sobre la funcin desarrollada por ceros:

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 14 de 24

Prctica de SISTEMAS COMBINACIONALES

La funcin tiene por expresin: F = ( a + c) (b + c ) . Los subcubos seleccionados garantizan la

relacin mnima salida-entradas.
Nuevamente observamos las adyacencias (fronteras) entre subcubos. En dichas zonas:
F(a = 1, b = 0, d = 1) = c c
F(a = 1, b = 0, d = 0) = c c

Cuando se atraviesa una frontera entre los dos subcubos, la manifestacin de un aleatorio tecnolgico sobre la variable c hace que el producto de c y su complemento den 1 (intervalo t1),
situacin no permitida dentro del lgebra de Boole. Como el inconveniente se presenta en las
fronteras de subcubos adyacentes, analicemos qu sucede si eliminamos esas fronteras entrelazando las figuras adyacentes con un nuevo subcubo (redundante):

La funcin se expresa ahora como: F = ( a + c) (b + c ) ( a + b) . Analicemos nuevamente el

comportamiento 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, aunque se produzca el aleatorio tecnolgico sobre c, el trmino redundante

( a + b) asegura el valor 0 de la funcin al franquearse la frontera, solucionando as el problema.
Como conclusin podemos decir que, para que no se manifiesten aleatorios tecnolgicos sobre
la funcin de salida, las figuras de Karnaugh (subcubos) no deberan presentar fronteras entre
ellas; de no ser esto posible, se las debe entrelazar con subcubos redundantes, lo cual
enmascar (ocultar) el fenmeno.
4.1.

Problema 5

Representar cada una de las siguientes funciones por diagramas 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.
F10(a, b, c, d) = a c + b c
F11(a, b, c, d) = a b + a b
F12(a, b, c, d) = a b + a b c
F13(a, b, c, d) = a b + b c + a c
F14(a, b, c, d) = (a + b + c) ( b + d )
LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 15 de 24

Prctica de SISTEMAS COMBINACIONALES

F15(a, b, c, d) = (a + c + d ) ( a + b + d ) ( b + c + d)
F16(a, b, c, d) = (a + c) (b + c )
F17(a, b, c, d) = (c + d ) ( c + d)

F10(a, b, c, d) = a c + b c

Existe la posibilidad de manifestacin de aleatorios tecnolgicos en dos fronteras.

La solucin es entrelazar los dos subcubos, recubriendo la frontera con otro
redundante a b .
La mnima expresin que est libre de aleatorios es:
F10(a, b, c, d) = a c + b c + a b

F17(a, b, c, d) = (c + d ) ( c + d)

Esta expresin ya es mnima y est libre de aleatorios tecnolgicos.

5.

ANLISIS DE CIRCUITOS

5.1.

Problema 6

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

5.2.

Problema 7

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

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 16 de 24

Prctica de SISTEMAS COMBINACIONALES

5.3.

Problema 8

Obtener en el circuito de control de la siguiente figura, la relacin algebraica entre las salidas y
las entradas. Utilizando diagramas de Karnaugh determinar si las relaciones son mnimas. De no
ser as, obtenerlas. Dibujar el circuito de control con tecnologa electrnica sin aleatorios tecnolgicos.

c
a

5.4.

Problema 9

Determinar si la relacin salida-entrada es mnima y libre de aleatorios tecnolgicos.

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 17 de 24

Prctica de SISTEMAS COMBINACIONALES

6.
6.1.

DISEO DE CIRCUITOS COMBINACIONALES

Problema 10

Una cadena de montaje, accionada por un motor M, alimenta a tres puestos de trabajo a, b y 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 hayan presionado su botn, se encender un indicador
lumnico L

d) cuando el tercer operario accione su pulsador, se pondr en marcha el motor M y se apagar el indicador lumnico L
e) la cadena se detendr cuando cualquiera de los 3 operarios deje de presionar su pulsador.
f)

6.2.

Cmo modificara el circuito anterior si, por razones de seguridad, deben accionarse dos
pulsadores por operario, uno por cada mano ?.

Problema 11

Automatizar el funcionamiento de un montacargas de dos pisos, descripto como sigue:.

en la planta baja existe un microswitch FCI que se activa cuando el montacargas se encuentra en esa posicin; otro tanto ocurre en la planta alta con un microswitch FCS.
una llave LL, en su posicin cerrada har que el montacargas se desplace de la planta baja a
la planta alta, detenindose al llegar a la misma. Si se abre la llave LL, el montacargas bajar
hasta la planta baja.

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 18 de 24

Prctica de SISTEMAS COMBINACIONALES

si se cambia la posicin de LL mientras el montacargas est subiendo bajando, el motor

modificar su sentido de rotacin..
el motor se controla desde un circuito que posee dos entradas S (subir) y B (bajar):
- si S=B=0 el motor estar detenido
- si S=1 y B=0 el motor girar en el sentido que hace subir al montacargas
- si S=0 y B=1 el motor girar en sentido contrario, para que el montacargas baje.
6.3.

Problema 12

El siguiente dibujo representa a una prensa para montaje de piezas.

a) estando el cilindro vertical en la posicin b, se coloca una pieza (lo 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 activar el contacto c.
En ese momento comenzar a bajar el cilindro V, y se realizar sobre la pieza la operacin
que corresponda.
b) cuando el operario libere uno o ambos contactos a, el cilindro V ascender, y al activarse b
el cilindro H retornar a su posicin de reposo, liberndose el contacto c. Bajo estas condiciones el operario podr retirar la pieza y comenzar un nuevo ciclo.

Solucin:
Las caractersticas del enunciado nos permiten considerar una nica variable a = a1 a2 (fusin de variables) en lugar de a1 y a2, con lo cual el problema puede encararse considerando 3
variables de entrada en lugar de 4.

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 19 de 24

Prctica de SISTEMAS COMBINACIONALES

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
-

V = ac

H =a+b

6.4.

Problema 13

Automatizar la mquina utilizada para desviar el desplazamiento de cajas cuyo dibujo (no a escala) se muestra en la siguiente figura.
V

m
a

b
H

Se pretende que la mquina funcione de la siguiente manera:

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 20 de 24

Prctica de SISTEMAS COMBINACIONALES

1) al caer las cajas por gravedad y ser detectadas por el sensor m, si el cilindro V se encuentra
en su posicin de reposo a y el cilindro H est 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 de reposo c desplazar
la caja hacia la posicin indicada por d
3) al accionarse el sensor d, V retornar hasta su posicin de reposo (a)
4) al activarse a, H retornar hasta su posicin de reposo (c)
5) al activarse c se repetir al ciclo.
Solucin 1:

El ciclo se inicia y se mantiene cuando m = 1, por lo que controlaremos con esta entrada el inicio del mismo.

a
1
0
0
0
0
0
1
1

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

H
0
0
1
1
1
1
0
0

Las combinaciones de entrada restantes no son posibles.

H = b + d a = a (b + c ) = a (b + d)
V1 = c + b d = d (b + c)
Solucin 2: separacin en sub-sistemas (enfoque intuitivo)
Otra forma de abordar la solucin del problema es considerar en la relacin salida-entrada solamente aquellas entradas que modifican la salida en cuestin. Por citar un ejemplo, V1 solo
depende de dos variables: por qu hacerla depender tambin de las entradas que no modifican su comportamiento ?.
LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 21 de 24

Prctica de SISTEMAS COMBINACIONALES

Con este criterio vamos ahora a re-analizar la relacin salida-entrada V1 = F (c,d). Partiendo de
la tabla de funcionamiento anterior, extraemos la siguiente:
c

V1

b
0
1
1
1
0
0

La combinacin cd = 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 permita
diferenciar la situacin antes planteada. Podemos adoptar tanto a
como b: adoptamos b.
c
1
1
0
0
0
0

d
0
0
0
1
1
0

V1
1
1
1
0
0
0

V1(b,c,d) = c + b d = d (b + c)

Procediendo de la misma forma para el subsistema H se obtiene H = F (b,a). Sin embargo, la

misma combinacin de entradas ab=00 provoca dos valores diferentes de H: nuevamente, para
diferenciar esta situacin se agregar otra entrada. Adoptando d resulta:
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

H(a, b, d) = b + a d = a (b + d)

Diagrama en bloques de la Solucin 2

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 22 de 24

Prctica de SISTEMAS COMBINACIONALES

Implementacin con NAND y NOR

Si a la relacin salidaentrada desarrollada por unos se la niega dos veces, se obtiene una expresin equivalente que se puede implementar utilizando solamente compuertas NAND:

V1 = (c + b d ) = ( c b d)
Trabajando en forma equivalente se obtiene H sintetizado con compuertas NAND.
Podemos obtener expresiones equivalentes a las anteriores que se pueden implementar con
compuertas NOR, si se niega dos veces la relacin salida-entrada desarrollada por ceros:

H = a (b + d) = (a + (b + d) )
Trabajando en forma equivalente se obtiene V1 sintetizado con compuertas NOR.
Se deja para el alumno dibujar el circuito de control implementado:
a) exclusivamente con compuertas NAND
b) exclusivamente con compuertas NOR

6.5.

Problema 14

En el esquema siguiente, 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.

DEPSITO
S1

B1

S2

B2
POZOS

n1

n2

Las bombas sacan agua de dos pozos. Si no hay agua en los pozos las bombas no funcionan.
Para detectar esta situacin, los pozos disponen de sendos sensores n1 y 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: si hay nivel suficiente en el pozo 1 funciona la bomba B1; en caso contrario, si hay nivel suficiente en el pozo 2 funciona la bomba
B2

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 23 de 24

Prctica de SISTEMAS COMBINACIONALES

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:
a) Determinar la mnima funcin, desarrollada por unos y por ceros, que relacione entradas y
salidas libre de aleatorios tecnolgicos
b) Dibujar los circuitos de control, con la funcin que resulte ms econmica de implementar,
utilizando compuertas electrnicas y contactos
c)

Dibujar el programa de control utilizando el lenguaje de diagrama de contactos

d) Editar e implementar con PLC

6.6.

Problema 15

Un encoder absoluto es un sensor que se utiliza para definir posiciones. Consiste en un disco
con sectores opacos y translcidos y un sistema optoelectrnico compuesto por emisores y
receptores de luz que se ubican respectivamente a ambos lados del disco (cuatro juegos en este
caso). Si en un sector del disco se dibujan cuatro coronas circulares y a cada uno de ellas se la
divide en 16 sectores, siguiendo el cdigo binario (reflejado) que se muestra en la siguiente
figura, tendremos un encoder con una resolucin de 4 bits (22,5). Un nmero mayor de coronas circulares permitira mejorar la resolucin y definir una posicin con ms exactitud.
Se pide implementar un circuito electrnico que permita detectar cundo el encoder se encuentra en el primer cuadrante y cundo en el segundo cuadrante. En ambos casos la relacin
salida / entrada deber ser mnima y libre de aleatorios tecnolgicos. Implementar uno de los
circuitos con compuertas NAND y el otro con compuertas NOR.
Suponer que la combinacin 0000 corresponde al ngulo cero y que el disco gira en sentido
horario.

Probar en el laboratorio con un PLC programado con el lenguaje diagrama de funciones

LABORATORIO DE TECNOLOGAS DIGITALES E INFORMTICA INDUSTRIAL - DSI - FCEIA U.N.R

Pgina 24 de 24