EJERCICIOS QR

1. ‘’Urban Construye S.A’’ es una importante empresa en el rubro de la construcción, donde se realiza las
elecciones del nuevo directorio. Para simplificar el escrutinio, se idea un sistema electrónico con las tarjetas
perforadas. Los candidatos son cuatro (A, B, C y D), y se ha de elegir, en cada tarjeta, exactamente a dos de
ellos. Queremos que el circuito a diseñar detecte que la tarjeta se ha rellenado correctamente, y que para ello
encienda una luz tipo L.E.D. ¿Es cierto que el diagrama lógico de la función booleana más simple que indicará
si se activa o no la alarma en situaciones de riesgo tiene solo 3 compuertas OR y más de 2 compuertas NOT?
SOLUCIÓN:

INTERPRETACIÓN

¿Qué tema trata y qué pide el problema?

El problema nos pide determinar una función booleana simplificada que indique si se debe una luz tipo
L.E.D. la cual indique si la tarjeta se rellenó correctamente o no y realizar su diagrama lógico.

¿Qué datos tenemos?

Como dato nos da que la tarjeta está correctamente inscrita si se elige únicamente a dos candidatos.

¿Qué teoría aplico para responder al problema?

Para resolver utilizamos la técnica de los mapas de Karnaugh y compuertas de circuitos lógicos.

REPRESENTACIÓN

Las variables A, B, C y D relacionadas a la elección de los candidatos y la función booleana

𝑆 = 𝑆(𝐴, 𝐵, 𝐶, 𝐷) asociada al correcto llenado de la tarjeta de votación tales que:

0, 𝐧𝐨 se vota por el candidato

𝐴, 𝐵, 𝐶, 𝐷 = {
1, 𝐬í se vota por el candidato
 0, 𝐧𝐨 se enciende una luz tipo L. E. D
𝑆={
1, 𝐬í se enciende una luz tipo L. E. D

CÁLCULO

En base a la información dada, tenemos la siguiente tabla de verdad:

A B C D 𝑆
0 0 0 0 0

0 0 0 1 0

0 0 1 0 0

0 0 1 1 1

0 1 0 0 0

0 1 0 1 1

0 1 1 0 1

0 1 1 1 0

1 0 0 0 0

1 0 0 1 1

1 0 1 0 1

1 0 1 1 0

1 1 0 0 1

1 1 0 1 0

1 1 1 0 0

1 1 1 1 0

De la tabla anterior tenemos el mapa de Karnaugh:

𝐶′ 𝐶′ 𝐶 𝐶

𝐴′ 1 𝐵′

𝐴′ 1 1 𝐵

𝐴 1 𝐵

𝐴 1 1 𝐵′

𝐷′ 𝐷 𝐷 𝐷′
La función booleana simplificada que determina si se enciende una luz tipo L. E. D o no, es:
𝑆(𝐴, 𝐵, 𝐶, 𝐷) = (𝐴′ ∧ 𝐵′ ∧ 𝐶 ∧ 𝐷) ∨ (𝐴′ ∧ 𝐵 ∧ 𝐶′ ∧ 𝐷) ∨ (𝐴′ ∧ 𝐵 ∧ 𝐶 ∧ 𝐷′) ∨ (𝐴 ∧ 𝐵 ∧ 𝐶′ ∧ 𝐷′)
∨ (𝐴 ∧ 𝐵′ ∧ 𝐶′ ∧ 𝐷) ∨ (𝐴 ∧ 𝐵′ ∧ 𝐶 ∧ 𝐷′)

Agrupando términos:

𝑆(𝐴, 𝐵, 𝐶, 𝐷) = (𝐴′ ∧ 𝐵′ ∧ 𝐶 ∧ 𝐷) ∨ {(𝐴′ ∧ 𝐵) ∧ [(𝐶′ ∧ 𝐷) ∨ (𝐶 ∧ 𝐷′ )]} ∨ (𝐴 ∧ 𝐵 ∧ 𝐶′ ∧ 𝐷′ )

∨ {(𝐴 ∧ 𝐵′) ∧ [(𝐶′ ∧ 𝐷) ∨ (𝐶 ∧ 𝐷′ )]}

Diagrama lógico:

ANÁLISIS Y ARGUMENTACIÓN

CALCULADO REPORTE

Compuertas tipo OR: 5 =3 (FALSO)

Compuertas tipo AND: 14
Compuertas tipo NOT: 4 >2 (VERDAD)

TOTAL COMPUERTAS: 23
 Respuesta:

Se observa que el diagrama lógico de la función booleana más simple que indicará si se activa o no la
alarma en situaciones de riesgo tiene 5 compuertas OR, lo cual es diferente de 3. Por lo tanto es FALSO.

Así mismo, la función booleana más simple que indicará si se activa o no la alarma en situaciones de riesgo
tiene 4 compuertas NOT, lo cual es mayor que 4. Por lo tanto es VERDADERO.

Se tiene: 𝐹 ∧ 𝑉 ≡ 𝐹
Se concluye que el valor de verdad de la pregunta es FALSO.

2. En un laboratorio de investigación biológica se descubren nuevos virus: 𝐻1 , 𝐻2 , 𝐻3 , 𝐻4 , cada uno

de los cuales pueden encontrarse en uno cualquiera de dos tubos de almacenamiento. De vez en
cuando es conveniente cambiar uno o más virus de un tubo al otro. La naturaleza de los virus es
tal, que es demasiado peligroso almacenar los virus 𝐻4 y 𝐻1 juntos a menos que 𝐻3 esté en el
mismo tubo. También es muy peligroso almacenar los virus 𝐻1 y 𝐻2 juntos, a menos que esté 𝐻3
presente. Como medida de seguridad se activa una alarma en cada situación de peligro. Diseñe
paso a paso una función booleana que modele la situación planteada. Las variables y sus valores
booleanos representarán la pertenencia de cada virus a cada tubo de almacenamiento, y la
función booleana indicará si se activa o no la alarma en situaciones de riesgo. ¿Es cierto que en
el mapa de Karnaugh se tiene menos de 7 celdas con el valor de 1 y en el diagrama lógico de la
función booleana más simple se requiere más de 5 compuertas lógicas de los tres tipos?

SOLUCIÓN:

INTERPRETACIÓN

¿ Qué tema trata y qué pide el problema?

El problema nos pide determinar una función booleana simplificada que indique si se activa o no una
alarma en situaciones de riesgo y realizar su diagrama lógico.

¿Qué datos tenemos?

Como dato tenemos que respete las condiciones dadas para que dos virus puedan estar en un mismo tubo y
que se active una alarma en cada situación de peligro.

¿Qué teoría aplico para responder al problema?

Para resolver utilizamos la técnica de los mapas de Karnaugh y compuertas de circuitos lógicos.

REPRESENTACIÓN

Definamos las variables:

Sean ℎ1 , ℎ2 , ℎ3 , ℎ4 las variables asociadas a los virus correspondientes:

ℎ𝑖 = {0, 𝑠𝑖 𝑒𝑙 𝑣𝑖𝑟𝑢𝑠 𝐻𝑖 𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑎 𝑒𝑛 𝑒𝑙 𝑡𝑢𝑏𝑜 1

1, 𝑠𝑖 𝑒𝑙 𝑣𝑖𝑟𝑢𝑠 𝐻𝑖 𝑠𝑒 𝑒𝑛𝑐𝑢𝑒𝑛𝑡𝑟𝑎 𝑒𝑛 𝑒𝑙 𝑡𝑢𝑏𝑜 2
Sea 𝑆 función de los ℎ𝑖
 𝑆(ℎ1 , ℎ2 , ℎ3 , ℎ4 ) = {1, 𝑠𝑖 𝑠𝑒 𝑎𝑐𝑡𝑖𝑣𝑎 𝑙𝑎 𝑎𝑙𝑎𝑟𝑚𝑎
0, 𝑠𝑖 𝑛𝑜 𝑠𝑒 𝑎𝑐𝑡𝑖𝑣𝑎 𝑙𝑎 𝑎𝑙𝑎𝑟𝑚𝑎

CÁLCULO

Así tenemos la siguiente tabla de verdad:

ℎ1 ℎ2 ℎ3 ℎ4 𝑆
0 0 0 0 0

0 0 0 1 0

0 0 1 0 1

0 0 1 1 1

0 1 0 0 0

0 1 0 1 0

0 1 1 0 1

0 1 1 1 0

1 0 0 0 0

1 0 0 1 1

1 0 1 0 0

1 0 1 1 0

1 1 0 0 1

1 1 0 1 1

1 1 1 0 0

1 1 1 1 0

De la tabla anterior tenemos el mapa de Karnaugh:

ℎ´3 ℎ´3 ℎ3 ℎ3
ℎ´1 1 ℎ´2
ℎ´1 1 1 ℎ2
ℎ1 1 ℎ2
ℎ1 1 1 ℎ´2
ℎ´4 ℎ4 ℎ4 ℎ´4

La función booleana simplificada que determina si la alarma se enciende o no, es:

𝑆(ℎ1 , ℎ2 , ℎ3 , ℎ4 ) =
(ℎ2 ∧ ℎ´3 ∧ ℎ´4 ) ∨ (ℎ´1 ∧ ℎ2 ∧ ℎ´4 ) ∨ (ℎ1 ∧ ℎ´2 ∧ ℎ4 ) ∨ (ℎ´2 ∧ ℎ3 ∧ ℎ4 ) =

[(ℎ2 ∧ ℎ´4 ) ∧ [ℎ´3 ∨ ℎ´1 ]] ∨ [(ℎ´2 ∧ ℎ4 ) ∧ [ℎ1 ∨ ℎ3 ]]

Diagrama lógico:

ANÁLISIS Y ARGUMENTACIÓN

CALCULADO REPORTE

Compuertas tipo OR: 3

Compuertas tipo AND: 4
Compuertas tipo NOT: 4

TOTAL COMPUERTAS: 11 >5 (VERDAD)

Respuesta:

Se observa que en el mapa de Karnaugh se tiene 6 celdas con el valor de 1, lo cual resulta ser menor de
7 celdas con el valor de 1, por lo tanto es VERDADERO.
En el diagrama lógico de la función booleana más simple se requiere más de 11 compuertas lógicas, lo
cual resulta ser mayor que 5 compuertas lógicas de los tres tipos, por lo tanto es VERDADERO.
Se tiene: 𝑉 ∧ 𝑉 ≡ 𝑉
Se concluye que el valor de verdad de la pregunta es verdadero.
3. Actualmente debido a los altos índices de inseguridad que se vive en la ciudad de Lima, en el
mercado se tiene la oferta de modernos y diferentes sistemas de seguridad que pueden ser
solicitados por los ciudadanos y empresas para su protección. Como ingeniero Junior, diseñe un
sistema de vigilancia para proteger una empresa de producción de tal manera que, al representarlo
por un circuito lógico, tenga la menor cantidad de compuertas. El sistema utiliza cuatro sensores (𝐴,
𝐵, 𝐶 y 𝐷) distribuidos en el local de la empresa, de tal forma que se activa la alarma en los casos:
• Si se activan al menos tres sensores.
• Si se activan los sensores 𝐶 y 𝐷.
• Si está activado el sensor 𝐴 y no están activados ni el 𝐶, ni el 𝐷.
• Si están activados los sensores 𝐴 y 𝐶, pero no están activados ni el 𝐵, ni el 𝐷.
En el informe indica que, sí el mapa de Karnaugh tiene más de 5 celdas con el valor de 1, entonces
el diagrama lógico de la función booleana más simple tiene más de 2 compuertas OR y menos de
3 compuertas AND ¿Es cierto el informe presentado?

SOLUCIÓN:

INTERPRETACIÓN

¿Qué tema trata y qué pide el problema?

El problema nos pide determinar una función booleana simplificada que indique si se activa la alarma o no
con el menor número posible de compuertas lógicas. Y realizar su diagrama lógico.

¿Qué datos tenemos?

Como dato nos da condiciones de cuando la alarma debe activarse en función de cuatro sensores.

¿Qué teoría aplico para responder al problema?

Para resolver utilizamos la técnica de los mapas de Karnaugh y compuertas de circuitos lógicos.

REPRESENTACIÓN

Las variables A, B, C y D relacionadas a la activación de sensores y la función booleana

𝑆 = 𝑆(𝐴, 𝐵, 𝐶, 𝐷) asociada a la activación de la alarma tales que:

0, 𝐧𝐨 se activa el sensor
𝐴, 𝐵, 𝐶, 𝐷 = {
1, 𝐬í se activa el sensor
0, 𝐧𝐨 se activa la alarma
𝑆={
1, 𝐬í se activa la alarma
CÁLCULO

En base a la información dada, tenemos la siguiente tabla de verdad:

A B C D 𝑆
0 0 0 0 0

0 0 0 1 0
 0 0 1 0 0

0 0 1 1 1

0 1 0 0 0

0 1 0 1 0

0 1 1 0 0

0 1 1 1 1

1 0 0 0 1

1 0 0 1 0

1 0 1 0 1

1 0 1 1 1

1 1 0 0 1

1 1 0 1 1

1 1 1 0 1

1 1 1 1 1

De la tabla anterior tenemos el mapa de Karnaugh:

𝐶′ 𝐶′ 𝐶 𝐶

𝐴′ 1 𝐵′

𝐴′ 1 𝐵

𝐴 1 1 1 1 𝐵

𝐴 1 1 1 𝐵′

𝐷′ 𝐷 𝐷 𝐷′

La función booleana simplificada que determina si se enciende una luz tipo L. E. D o no, es:
𝑆(𝐴, 𝐵, 𝐶, 𝐷) = (A ∧ 𝐵) ∨ (C ∧ 𝐷) ∨ (A ∧ 𝐶) ∨ (A ∧ 𝐷´)
Agrupando términos:

𝑆(𝐴, 𝐵, 𝐶, 𝐷) = (𝐴 ∧ [𝐵 ∨ 𝐷´]) ∨ (𝐶 ∧ [𝐴 ∨ 𝐷])

Diagrama lógico:
ANÁLISIS Y ARGUMENTACIÓN

CALCULADO REPORTE
Compuertas tipo OR: 3 > 2 (VERDADERO)
Compuertas tipo AND: 2 < 3 (VERDADERO)
Compuertas tipo NOT: 1

TOTAL COMPUERTAS: 6

Respuesta:
Se observa que en el mapa de Karnaugh se tiene 9 celdas con el valor de 1, lo cual resulta ser mayor de
5 celdas con el valor de 1, por lo tanto es VERDADERO.
En el diagrama lógico de la función booleana más simple se requiere 3 compuertas OR y 2 compuertas
AND, lo cual resulta ser VERDADERO a lo presentado en el informe.
Se tiene: 𝑉 ⟶ (𝑉 ∧ 𝑉) ≡ 𝑉
Se concluye que el valor de verdad del informe es VERDADERO.