Eval ExpBoolCircLogSistNum 25XX207 - 20201

Taller Álgebra Booleana 20201
Matemáticas Discretas I /Ing. de Sistemas/UdeA

Profesor Carlos Mario Sierra Duque Enero-2021
Nombre Completo _______________________________ Identificación __________________________
1. Se le presenta una serie de pasos en la transformación de una expresión booleana. Coloque al frente de cada
una de las expresiones de cada paso la ley o propiedad (y a quienes la aplicó) que fue empleada para
obtenerla.
(1 pto)
1 ( ( a ' + b ' ) ( c ' +d ' ) ( e '+ f ' ) ( g ' h' i ' j ) ) ' ( i' j' ) ' Expresión original
2 ( ( a ' + b ' ) ' + ( c '+d ' ) ' + ( e '+ f ' ) ' + ( g ' h ' i' j ) ' ) ( i ' ' + j ' ' ) EB11b (o Bool9b) con 1
3 ( a ' ' b' ' +c ' ' d ' ' +e ' ' f ' '+ ( g ' h ' i' j ) ' ) (i ' '+ j' ' ) Bool_9a con 2
4 ( a ' ' b' ' +c ' ' d ' ' +e ' ' f ' '+ ( g ' '+ h' ' +i' ' + j ' ) ) ( i' '+ j' ' ) Bool_9b con 3
5 ( ab +cd +ef + ( g+ h+i+ j' ) ) ( i+ j ) Bool_4 con 4
6 ( ab +cd +ef + ( g+ h+ j '+i ) ) ( j+i ) Lat9a con 5
7 ( ( ab +cd +ef + g+ h+ j ' ) +i ) ( j+i ) Lat10a con 6

8 ( ab+ cd +ef + g+ h+ j ' ) j+i EB_5b con 7
9 ( ( ab +cd +ef + g+ h ) + j ' ) j+i EB_4a con 8
10 ( ( ab +cd +ef + g+ h ) j+ j ' j ) +i EB_5a con 9
11 ( ( ab +cd +ef + g+ h ) j+0 ) +i EB_6b con 10

12 ( ab+ cd +ef + g+ h ) j+ i EB_9a con 11
2. Observe el circuito lógico que se presenta más adelante. Usando únicamente los símbolos que aparecen
“entre paréntesis” en cada entrada del circuito, responda(n) a las solicitudes.
a) Escriba la expresión booleana correspondiente a la salida de cada compuerta del circuito (1,5 ptos)
Nota(s):
1. Ubique las expresiones sobre el gráfico, en el sitio que le corresponda.
2. Escriba(n) MUY claro; evite la ambigüedad en la escritura y revise muy bien al registrar los
símbolos pertinentes; ambas fuentes de error conducirán, probablemente, a que la expresión sea
incorrecta”, difícil de calificar, o mal calificada.
3. Aunque parezca obvio el expresarlo, los únicos símbolos que debe considerar para el análisis
son: las compuertas lógicas, las líneas que entran y salen de cada una de ellas, y los nombres
(rótulos, o identificadores) que se le hayan asignado a las entradas y la salida del circuito.
b) Suponga que se ha transformado la expresión booleana correspondiente a la salida “e” del circuito, y el
resultado es el siguiente: e=( rs +tu +wx+ y+ z ) q+ p
Para la solución de los siguientes literales tenga en cuenta:
 un factor o conjunto de factores (variables de entrada) son necesarios para la
satisfacción o cumplimiento de la salida del circuito del circuito, cuando al
analizar su expresión booleana correspondiente se determina que sin tales factores
(cuando sus respectivos valores fueran cero) se impediría cumplirla, pero con ellos
(cuando sus respectivos valores fueran uno) no sería suficiente para satisfacerla.
 un factor o conjunto de factores (variables de entrada) son suficientes para la
satisfacción o cumplimiento de la salida del circuito, cuando al analizar la
expresión booleana correspondiente, se determina que con ellos (cuando sus
respectivos valores fueran uno) se cumple la salida, pero sin ellos (cuando sus
respectivos valores fueran cero) no se impediría que la salida se cumpliera de alguna
otra manera.
 un factor o conjunto de factores (variables de entrada) son suficientes y necesarios
para la satisfacción o cumplimiento de una salida del circuito, cuando al analizar su
correspondiente expresión booleana, se determina que con ellos (cuando sus
respectivos valores fueran uno) se cumple la salida, y sin ellos (cuando sus
respectivos valores fueran cero) se impediría el cumplimiento de la salida del
circuito (no se encuentra otra forma de salisfcer tal salida).
Observe el siguiente caso.

De acuerdo con el circuito (o con la(s) expresion(es) booleana(s) de la(s)
compuerta(s) de salida), ¿es suficiente y necesario que se encuentren papas bomba y
que hayan eplotado al menos 3 en medio de disturbios en la Universidad para que se
ordene su evacacuón?
Sí NO
Nota: No elegir una de las dos opciones, se inerpretará como: “no se respondió el
punto” así haya elaborado una justificación.
Justifique su respuesta efectuando una análisis de la expresión booleana de la salida

del circuito.
Del análisis de la expresión booleana e=( rs +tu +wx+ y+ z ) ∙ q+ p puede afirmarse que:
si w=1 ; x=1 y q=1 se obtiene e=1; ello permite afirmar que la combinación de estos
3 factores (con tales valores) sean suficientes para ordenar evacuación de la
Universidad. Sin embargo, w=0 ; x=0 y q=0 No produce e=0 ; lo que no los hace
necesarios; de hecho, existen otras formas de autorizar la evacuación de la
universidad, por ejemplo, cuando p=1 .
=================================
Nota(s): a) la evaluación de cada subliteral requiere congruencia entre la selección
hecha y la justificación elaborada. b) lo anterior hace obligatoria la selección de
una opción; de no hacerlo se le asignará un cero al subliteral. c) si la selección es
incorrecta pero la justificación es pertinente con la selección incorrecta, no es
ambigua, ni incorrecta, el literal se lo calificará con un 0.15. d) si la opción es
incorrecta y la justificación no es pertinente con la selección incorrecta, o está
ambiguamente redactada, o es incorrecta, la calificación será cero. e) si la
selección es correcta pero la justificación no es pertinente, o está ambiguamente
redactada, o es incorrecta, la calificación será un 0.10. f) redacte la justificación
de manera clara y específica; NO “de vueltas” eso genera confusión.
=================================
b.1 De acuerdo con el circuito (o con la(s) expresion(es) booleana(s) de la(s) compuerta(s) de salida), ¿es
suficiente y necesario que haya un desastre natural para que se evacúe la Universidad? (0.5 ptos)
Sí NO
Justifique su respuesta efectuando una análisis de la expresión booleana de la salida del circuito.
Del análisis de la expresión booleana e=(rs+tu+wx+ y+z)∙q+p puede afirmarse que:si p=1 se obtiene
e=1; ello permite afirmar que con este factor (con tal valor) sea suficiente para ordenar evacuación de la
universidad. Pero si p=0, no produce e=0; lo que no los hace necesarios; de hecho, existen otras formas
de autorizar la evacuación de la universidad, por ejemplo, cuando q=1.
b.2 De acuerdo con el circuito (o con la(s) expresion(es) booleana(s) de la(s) compuerta(s) de salida) ¿es
suficiente que se registren disturbios con heridos para evacuar la universidad? (0.5 ptos)
Sí NO
necesario que se presenten disturbios u ocurra un desastre natural, para ordenar la evacuación de la
universidad? (0.5 ptos)
Sí NO
suficiente que haya disturbios y que, o haga presencia el ESMAD o haya heridos, para ordenar la
evacuación de la universidad? (0.5 ptos)
Sí NO
b.5 De acuerdo con el circuito (o con la(s) expresion(es) booleana(s) de la(s) compuerta(s) de salida) ¿Es
necesario que no se presente desastre natural para que no se ordene evacuación de la universidad?
(0.5 ptos)
Sí NO
p’ p’ q
p’ q’
q
p’ q’
r’+ s’ (r’+
s’) (t’
t’ + (r’+
u’ s’) (t’
((r’+
s’) (t’
(r’+
s’) (t’
w’ + (r’+
x’ s’) (t’
y’ z’

Eval ExpBoolCircLogSistNum 25XX207 - 20201

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Eval ExpBoolCircLogSistNum 25XX207 - 20201

Cargado por

Copyright:

Formatos disponibles

Taller Álgebra Booleana 20201

Matemáticas Discretas I /Ing. de Sistemas/UdeA

Nombre Completo _____ Identificación

Nombre Completo _____ Identificación

Nombre Completo _____ Identificación

5 ( ab +cd +ef + ( g+ h+i+ j' ) ) ( i+ j ) Bool_4 con 4

6 ( ab +cd +ef + ( g+ h+ j '+i ) ) ( j+i ) Lat9a con 5

7 ( ( ab +cd +ef + g+ h+ j ' ) +i ) ( j+i ) Lat10a con 6

10 ( ( ab +cd +ef + g+ h ) j+ j ' j ) +i EB_5a con 9

11 ( ( ab +cd +ef + g+ h ) j+0 ) +i EB_6b con 10

Observe el siguiente caso.

Justifique su respuesta efectuando una análisis de la expresión booleana de la salida

También podría gustarte