Lógica.
Clase práctica 5
1. Demuestre que los siguientes circuitos (a y b) son equivalentes:
a.
b.
2. Encuentre un circuito con solo 4 componentes lógicas que permita representar una
fómula equivalente a la siguiente fórmula lógica:
[p ⇒ r] ∧ [q ⇒ [[p ⇒ q] ⇒ r]] ∧ [q ⇒ p]
3. Encuentre dos circuitos: uno conformado solo por componentes NOR y otro confor-
mado solo por componentes NAND para representar la siguiente fórmula lógica:
a. [p ∨ q] ⇒ r
b. ¬p ⇔ [¬q ∧ ¬r]
4. Dada la siguiente tabla veritativa diseñe un circuito equivalente con solo dos compo-
nentes NAND. Justifique cada transformación que realice.
p q r s
1 1 1 1
1 1 0 1
1 0 1 0
1 0 0 1
0 1 1 0
0 1 0 1
0 0 1 0
0 0 0 1
5. Dada la siguiente tabla veritativa diseñe un circuito equivalente con no más de 5
componentes. Justifique cada transformación que realice.
p q r s
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0
6. Sean los conjuntos A, B y C y el conjunto D = (A − B) − (A − (B ∪ C)), diseñe
un circuito lógico con no más de 4 componentes lógicas que dado un elemento y su
pertenencia a los conjuntos A, B y C de como salida 1 si pertenece al conjunto D y
0 en caso contrario.
7. Una empresa de recogida de mercancı́as 4 clientes que atender los cuales necesitan
despachar cargas de 25, 30,35 y 40 toneladas respectivamente. Se dice que el vehı́culo
que recoge la mercancı́a describe un camino válido si visita al menos a 3 clientes y
regresa al depósito con más de 90 toneladas.
Represente la fórmula de la lógica proposicional equivalente a la polı́tica de recogida
de la empresa.
Diseñe un circuito lógico, con no más de 5 componentes, que determine cuándo un
vehı́culo recorre un camino válido para el conjunto de clientes.
8. El acceso al sector de una empresa esta determinado por un número entre 0 y 31 y
que se codifica en bits en una tarjeta. Los empleados tienen 4 categorı́as dependiendo
del número de su tarjeta: de 0 a 7 cat. 1, de 8 a 15 cat. 2, de 16 a 23 cat. 3 y de
24 a 31 cat. 4. El acceso es por pares de empleados que a la vez deben insertar sus
tarjetas en la entrada del sector. Se otorga el acceso al sector si se verifica que los dos
empleados pertenecen a la misma categorı́a. Diseñe el circuito que permite el acceso
al sector, justifique su diseño.
9. En un grupo de 256 individuos se realizó un ensayo clı́nico. Cada individuo tiene
un número de ensayo clı́nico único. Se sabe que exactamente a tres de cada cuatro
individuos se le aplicó placebo. Del total de individuos a los que se aplicó el principio
activo sujeto del ensayo, se indentificaron a 16 individuos con expresiones genómicas
exactamente diferentes, dadas por una secuencia de 4 genes consecutivos que fue
analizados. Estos genes pueden expresarse o no. Producto de los análisis se supo que
cuando se expresaban exactamente solo dos genes consecutivos el principio activo no
tenı́a efecto alguno.
Para un segundo ensayo a realizar toda esta información se codificó utilizando el
número de ensayo clı́nico de cada individuo y, además, se diseñó un circuito lógico
que permite por una parte identificar a quien se administró placebo o no, por otra
parte a quienes se realizó el estudio genómico y, finalmente, a quienes el principio
activo se supo que no hizo efecto.
Proponga, y justifique, una codificación que permita hacer lo anterior ası́ como el
diseño del circuito lógico mencionado.
10. Una empresa con 64 empleados tiene un sistema de seguridad que, dado una llave
electrónica que tiene un ID único, determina el acceso a los niveles de la empresa. Se
sabe que exactamenete 24 empleados de la empresa tienen acceso al nivel 1 y que de
estos exactamente 9 tienen acceso al nivel 2.
Diseñe una codificación de los IDs y un circuito lógico que, dado el ID de la llave
electrónica, determine si el empleado tiene acceso al nivel 1 y si tiene acceso al nivel
2.