Universidad de La Frontera

Facultad de Ingenierı́a y Ciencias

Departamento de Matemática y Estadı́stica.
Profesor: Arturo Ceballos Fuentes

Nombre:

EJERCICIOS CLASE
1. Un técnico de un laboratorio quı́mico tiene cuatro productos A, B, C y D, cada uno de los
cuales puede encontrarlos en uno cualquiera de dos recipientes de almacenamiento. De vez en
cuando es conveniente cambiar uno a más productos de un recipiente a otro. La naturaleza de
los productos es tal, que es peligroso guardar B y C juntos a menos que A esté en el mismo
recipiente. También es peligroso almacenar C y D juntos a menos que esté A presente. Escribir
una expresión para una variable lógica Z que tendrá el valor Z = 1 para cada situación peligrosa
de almacenamiento.
Solución

La forma del enunciado nos hace pensar que los productos han de estar necesariamente en uno u
otro recipiente, por lo que podrán tenerse situaciones de peligro para cada uno de los recipientes.
Vamos a denotar por A, B, C y D, respectivamente, que el correspondiente producto se encuen-
tre en la basija 1, y, en consecuencia, A, B, C y D significará que el correspondiente producto
se encuentra en la basija 2. Para la tabla de verdad podemos hacer:
A B C D A B C D Z
0 0 0 0 1 1 1 1 0
0 0 0 1 1 1 1 0 0
0 0 1 0 1 1 0 1 0
0 0 1 1 1 1 0 0 1
0 1 0 0 1 0 1 1 0
0 1 0 1 1 0 1 0 0
0 1 1 0 1 0 0 1 1
0 1 1 1 1 0 0 0 1
1 0 0 0 0 0 1 1 1
1 0 0 1 0 1 1 0 1
1 0 1 0 0 1 0 1 0
1 0 1 1 0 1 0 0 0
1 1 0 0 0 0 1 1 1
1 1 0 1 0 0 1 0 0
1 1 1 0 0 0 0 1 0
1 1 1 1 0 0 0 0 0
La función Z podrá escribirse en la forma:
Z =A·B·C ·D+A·B·C ·D+A·B·C ·D+A·B·C ·D+A·B·C ·D+A·B·C ·D
Y por manipulaciones algebraicas tenemos:
Z = A · B · C · D + A · B · C · D + A
· B · C · D + A · B · C
· D + A · B · C · D + A · B · C · D
= A·B·C ·D+A·B·C D+D +A·B·C · D+D +A·B·C ·D
= A · B · C · D + A ·
B · C + A · B · C + A
· B · C · D
= A·C · B·D+B +A·C · B+
B·D
= A · C · (D + B) + A · C · B + D
A·C ·D+A·B·C +A·B·C +A·C ·D
 Esto significa que si el producto A se encuentra en el recipiente 2 y C y B ó D en el recipiente
1, hay situación de peligro, o que si el producto A está en el recipiente 1 y Cy B ó C y D en el
recipiente 2, hay situación de peligro.

2. En el palo de señales de un barco se pueden izar tres banderas rojas, dos azules y cuatro verdes.
¿Cuántas señales distintas pueden indicarse con la colocación de las nueve banderas?
Solución

Aquı́ utilizamos todos los elementos, e importa el orden (permutaciones). La novedad es que hay
elementos repetidos un cierto número de veces. La fórmula en estos casos es:
9!
P R93,2,4 = = 1260 posibilidades
3! · 2! · 4!

3. Con las letras de la palabra EXAM EN , ¿cuántas ordenaciones distintas se pueden hacer que
empiecen por vocal?
Solución

¿Cuántas posibilidades hay para la primera posición? Tres (a efectos prácticos, debemos consi-
derar las dos E como letras diferentes). ¿Y para las cinco posiciones restantes? En la segunda
habrá cinco posibilidades diferentes (una letra ya la hemos gastado en la primera posición);
en la tercera, cuatro posibles letras y ası́ sucesivamente. En realidad, es como un problema de
permutaciones, pero cuyo primer término no puede valer 6, porque sólo permitimos que sean
vocales:
posibilidades = 3 · 5 · 4 · 3 · 2 · 1 = 360
También se podrán haber calculado todas las permutaciones (6! = 720) y luego razonar que sólo
3
nos sirven 3 de cada 6: 720 · = 360posibilidades
6
4. Gran cantidad de circuitos dan salida en el nivel lógico 1 cuando la mayorı́a de las entradas
están en 1 lógico. Para el caso de tres entradas A, B y C escribir una expresión lógica para la
variable Z que la haga Z = 1 cuando la mayorı́a de las entradas sean 1. Simplificar mediante
los teoremas básicos del álgebra de Boole y los teoremas de Morgan la expresión y dibujar el
circuito empleando puertas AND y OR:
Solución

Formamos la tabla de verdad para la función Z, considerando que esta variable será ”1çuando
lo sean al menos dos de las variables de entrada.

A B C Z
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1

A la vista de la tabla podemos formar la ecuación:

Z =A·B·C +A·B·C +A·B·C +A·B·C

que simplificada quedará en la forma:

Z = A·B·C
+A·B·C +A·B·C +A·B·C

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

Para implementar el circuito puede emplearse el representado en la figura adjunta: