Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ALGEBRA BOOLEANA
DOCENTE: ING. DAVID ORDÓÑEZ ALVARADO
BANCO DE PREGUNTAS
SEGUNDO PARCIAL
PREGUNTA 1
La representación en sistema decimal del número binario 𝟏𝟎𝟎𝟏𝟏, 𝟎𝟏𝟏𝟐 es:
PREGUNTA 2
La representación en sistema decimal del número binario 𝟏𝟎𝟎𝟏𝟎, 𝟎𝟏𝟏𝟐 es:
PREGUNTA 3
La representación en sistema decimal del número binario 𝟏𝟎𝟏𝟎𝟏, 𝟏𝟎𝟏𝟐 es:
PREGUNTA 4
La representación en sistema decimal del número binario 𝟏𝟎𝟎𝟏𝟏, 𝟎𝟎𝟏𝟐 es:
PREGUNTA 5
La representación en sistema decimal del número binario 𝟏𝟎𝟎𝟎𝟏, 𝟏𝟏𝟎𝟐 es:
PREGUNTA 1
La representación en sistema binario del número decimal 94,2 es:
PREGUNTA 2
La representación en sistema binario del número decimal 175,25 es:
PREGUNTA 3
La representación en sistema binario del número decimal 117,3 es:
PREGUNTA 4
La representación en sistema binario del número decimal 213,5 es:
PREGUNTA 5
La representación en sistema binario del número decimal 171,4 es:
PREGUNTA 1
La representación en sistema OCTAL del número HEXADECIMAL 1E,53H es:
PREGUNTA 2
La representación en sistema OCTAL del número HEXADECIMAL 2B,47H es:
PREGUNTA 3
La representación en sistema OCTAL del número HEXADECIMAL 2A,D1H es:
PREGUNTA 4
La representación en sistema OCTAL del número HEXADECIMAL 3C,0EH es:
PREGUNTA 5
La representación en sistema OCTAL del número HEXADECIMAL 2E,4AH es:
PREGUNTA 1
La suma de los números binarios 𝟏𝟏𝟎𝟏𝟎𝟏 + 𝟏𝟎𝟏𝟏𝟏𝟏𝟎 es igual a:
PREGUNTA 2
La suma de los números binarios 𝟏𝟏𝟏𝟎𝟎𝟏 + 𝟏𝟏𝟏𝟎𝟎𝟏𝟏 es igual a:
PREGUNTA 3
La suma de los números binarios 𝟏𝟎𝟎𝟏𝟏𝟏 + 𝟏𝟏𝟎𝟏𝟏𝟏𝟎 es igual a:
PREGUNTA 4
La suma de los números binarios 𝟏𝟏𝟎𝟏𝟏𝟏 + 𝟏𝟏𝟎𝟏𝟎𝟏𝟏 es igual a:
PREGUNTA 5
La suma de los números binarios 𝟏𝟎𝟏𝟏𝟎𝟏 + 𝟏𝟏𝟎𝟎𝟏𝟏𝟏 es igual a:
PREGUNTA 1
Al realizar la substracción 𝟏𝟎𝟏𝟏𝟎 − 𝟏𝟎𝟏𝟏𝟎𝟎𝟏 utilizando complemento a 2, se obtiene:
PREGUNTA 2
Al realizar la substracción 𝟏𝟎𝟎𝟎𝟏𝟏 − 𝟏𝟎𝟏𝟎𝟏𝟎𝟏 utilizando complemento a 2, se obtiene:
PREGUNTA 3
Al realizar la substracción 𝟏𝟏𝟎𝟏𝟏 − 𝟏𝟎𝟏𝟏𝟎𝟏𝟏 utilizando complemento a 2, se obtiene:
PREGUNTA 4
Al realizar la substracción 𝟏𝟎𝟎𝟏𝟎 − 𝟏𝟎𝟏𝟎𝟎𝟏𝟏 utilizando complemento a 2, se obtiene:
PREGUNTA 5
Al realizar la substracción 𝟏𝟎𝟎𝟏𝟏 − 𝟏𝟎𝟏𝟏𝟏𝟏𝟏 utilizando complemento a 2, se obtiene:
Para responder las siguientes preguntas, considere los circuitos mostrados al final de la página.
PREGUNTA 1
Cuál de los siguientes circuitos de compuertas lógicas corresponde a la función booleana
𝑿 = 𝑨𝑩 + 𝑪𝑫
PREGUNTA 2
Cuál de los siguientes circuitos de compuertas lógicas corresponde a la función booleana
𝑿 = 𝑨𝑩 + 𝑪𝑫
PREGUNTA 4
Cuál de los siguientes circuitos de compuertas lógicas corresponde a la función booleana
𝑿 = 𝑨𝑩 + 𝑪 𝑫
PREGUNTA 5
Cuál de los siguientes circuitos de compuertas lógicas corresponde a la función booleana
𝑿 = (𝑨 + 𝑩) (𝑪 + 𝑫)
PREGUNTA 1
Considere la función:
𝑿=𝑨+𝑩+𝑪
Aplicando las leyes del Algebra Booleana a una función equivalente es:
a) 𝐴̅ 𝐵 𝐶̅ b) 𝐴 𝐵 𝐶 c) 𝐴̅ 𝐵 𝐶 d) 𝐴̅ 𝐵 𝐶̅ e) 𝐴 𝐵 𝐶
PREGUNTA 2
Considere la función:
𝑿=𝑨+𝑩+𝑪
Aplicando las leyes del Algebra Booleana a una función equivalente es:
a) 𝐴̅ 𝐵 𝐶̅ b) 𝐴 𝐵 𝐶 c) 𝐴̅ 𝐵 𝐶 d) 𝐴̅ 𝐵 𝐶̅ e) 𝐴 𝐵 𝐶
PREGUNTA 3
Considere la función:
𝑿=𝑨+𝑩+𝑪
Aplicando las leyes del Algebra Booleana a una función equivalente es:
a) 𝐴̅ 𝐵 𝐶̅ b) 𝐴 𝐵 𝐶 c) 𝐴̅ 𝐵 𝐶 d) 𝐴̅ 𝐵 𝐶̅ e) 𝐴 𝐵 𝐶
PREGUNTA 4
Considere la función:
𝑿=𝑨+𝑩+𝑪
Aplicando las leyes del Algebra Booleana a una función equivalente es:
a) 𝐴̅ 𝐵 𝐶̅ b) 𝐴 𝐵 𝐶 c) 𝐴̅ 𝐵 𝐶 d) 𝐴̅ 𝐵 𝐶̅ e) 𝐴 𝐵 𝐶
PREGUNTA 5
Considere la función:
𝑿=𝑨+𝑩+𝑪
Aplicando las leyes del Algebra Booleana a una función equivalente es:
a) 𝐴̅ 𝐵 𝐶̅ b) 𝐴 𝐵 𝐶 c) 𝐴 𝐵 𝐶 d) 𝐴̅ 𝐵 𝐶̅ e) 𝐴 𝐵 𝐶
TEMA 8: DETERMINACIÓN DE LA FUNCIÓN BOOLEANA DE UN CIRCUITO
PREGUNTA 1
Cuál de las siguientes funciones booleanas representa el circuito lógico mostrado en la imagen:
a) 𝐴𝐵 + 𝐴 𝐵 b) 𝐴̅ 𝐵 + 𝐴 𝐵 c) 𝐴𝐵 + 𝐴 𝐵 d) 𝐴̅ 𝐵 + 𝐴 𝐵 e) 𝐴𝐵 + 𝐴̅ 𝐵
PREGUNTA 2
Cuál de las siguientes funciones booleanas representa el circuito lógico mostrado en la imagen:
a) 𝐴̅ 𝐵 + 𝐵 𝐶 b) 𝐴̅ + 𝐶 c) 𝐴̅ + 𝐵 + 𝐶 d) 𝐴̅ 𝐵 + 𝐵 𝐶 e) 𝐴𝐵 + 𝐶
Resolución:
𝑋 se encuentra a la salida de una compuerta OR de 3 entradas, su función tendrá la forma de una suma lógica: 𝑋 = 𝐸 + 𝐸 + 𝐸
donde 𝐸 , 𝐸 , 𝐸 son las 3 entradas de esa compuerta OR
𝐸
𝐸
𝐸
𝑋 = 𝐸 + 𝐸 + 𝐸 = 𝐴̅ + 𝐴̅𝐵 + 𝐴𝐶
Esta respuesta no se observa entre las alternativas. Ninguna de las alternativas tiene 3 términos; eso ocurre porque falta SIMPLIFICAR esta
respuesta. Para ello debemos utilizar las Leyes del Algebra Booleana:
𝐴̅ + 𝐴𝐶 = 𝐴̅ + 𝐶 (Aplicamos Ley de Absorción #2; observe que en el término 𝐴𝐶 la variable 𝐴 es la negación de la que se suma 𝐴̅)
PREGUNTA 4
Cuál de las siguientes funciones booleanas representa el circuito lógico mostrado en la imagen:
a) 𝐴𝐵 + 𝐴 𝐵 b) 𝐴̅ 𝐵 + 𝐴 𝐵 c) 𝐴𝐵 + 𝐴 𝐵 d) 𝐴̅ 𝐵 + 𝐴 𝐵 e) 𝐴𝐵 + 𝐴̅ 𝐵
PREGUNTA 5
Cuál de las siguientes funciones booleanas representa el circuito lógico mostrado en la imagen:
a) 𝐴̅ 𝐵 𝐶 b) 𝐴̅ 𝐵𝐶 c) 𝐴𝐵𝐶 d) 𝐴 + 𝐵 + 𝐶 e) 𝐴𝐵𝐶
Resolución:
𝑋 se encuentra a la salida de una compuerta AND de 3 entradas, su función tendrá la forma de una multiplicación lógica: 𝑋 = 𝐸 𝐸 𝐸
donde 𝐸 , 𝐸 , 𝐸 son las 3 entradas de esa compuerta AND múltiple
𝐴̅
𝐴̅ + 𝐵
𝐴̅ + 𝐵
𝐵
𝐸
𝐸
𝐸
𝐶
Por lo tanto:
𝐸 = 𝐴̅ + 𝐵
𝐸 =𝐵
𝐸 =𝐶
Antes de obtener la expresión final de 𝑋 vamos a simplificar la expresión de 𝐸 . Tal como está en este momento, tiene 2 niveles de negaciones.
Pero mediante la Ley de DeMorgan se puede obtener una expresión más simple:
𝐸 = 𝐴̅ + 𝐵 = 𝐴̿ 𝐵 = 𝐴𝐵 (de acuerdo con DeMorgan distribuimos la negación más externa, negando las partes y cambiando la operación)
Ahora sí es mucho más sencillo obtener la expresión final:
𝑋 = 𝐸 ∙ 𝐸 ∙ 𝐸 = 𝐴𝐵 ∙ 𝐵 ∙ 𝐶
En esta expresión, observamos que la variable booleana 𝐵 se encuentra repetida dentro de la multiplicación y de acuerdo con la Ley de la
Idempotencia se puede eliminar esta redundancia:
𝑋 = 𝐴𝐵𝐵𝐶 = 𝐴𝐵𝐶
a) 𝑆𝑎𝑙𝑖𝑑𝑎 1
b) 𝑆𝑎𝑙𝑖𝑑𝑎 2
c) 𝑆𝑎𝑙𝑖𝑑𝑎 3
d) 𝑆𝑎𝑙𝑖𝑑𝑎 4
e) 𝑁𝑖𝑛𝑔𝑢𝑛𝑎 𝑒𝑠 𝑐𝑜𝑟𝑟𝑒𝑐𝑡𝑎
Resolución:
La salida de la compuerta AND de 3 entradas estará en nivel alto (1) únicamente cuando las 3 entradas se encuentren en nivel alto (1) en el mismo
ciclo de reloj. Cuando por lo menos 1 entrada esté en nivel bajo (0) la salida será también baja (0) en ese ciclo de reloj.
Procedemos a analizar las señales de entrada dadas en este ejercicio, ciclo por ciclo de reloj, buscando especialmente los momentos cuando las tres
entradas coincidan en nivel alto (1). Los ciclos están determinados por las líneas punteadas. Cada ciclo de reloj significa un intervalo de tiempo de
igual duración. Escribimos en rojo los valores binarios en cada ciclo de reloj:
PRIMER CUARTO
CICLO CICLO ANÁLISIS: Podemos observar que en el primer ciclo de reloj las señales A, B y C tienen los valores
binarios 0, 0 y 1 respectivamente. Como existen 2 valores en nivel bajo (0) la salida de la
compuerta AND también deberá ser baja (0) en este ciclo.
En los ciclos segundo y tercero también existe al menos una señal con nivel bajo (0), por lo tanto,
la salida también será baja (0) para estos ciclos 2do y 3ro.
En el cuarto ciclo de reloj observamos que las 3 señales están en nivel alto (1) al mismo tiempo.
Por lo tanto, en este cuarto ciclo la salida de la compuerta AND será alta (1).
En los restante ciclos hay un nivel bajo (0) al menos en una de las señales de entrada. Por lo tanto,
la salida de la compuerta AND será de nivel bajo en todos estos ciclos restantes.
De acuerdo con el análisis realizado, hemos dibujado en rojo la señal digital de salida, correspondiente a las entradas dadas por el ejercicio.
Comparando esta figura con las alternativas propuestas, observamos que la respuesta correcta es la alternativa b) SALIDA 2
PREGUNTA 2
Las señales de ENTRADA (A, B, C) mostradas en la figura se aplican a una COMPUERTA AND de 3 entradas
¿Cuál es la forma de la señal a la salida de la compuerta?
a) 𝑆𝑎𝑙𝑖𝑑𝑎 1
b) 𝑆𝑎𝑙𝑖𝑑𝑎 2
c) 𝑆𝑎𝑙𝑖𝑑𝑎 3
d) 𝑆𝑎𝑙𝑖𝑑𝑎 4
e) 𝑁𝑖𝑛𝑔𝑢𝑛𝑎 𝑒𝑠 𝑐𝑜𝑟𝑟𝑒𝑐𝑡𝑎
PREGUNTA 3
Las señales de ENTRADA (A, B, C) mostradas en la figura se aplican a una COMPUERTA AND de 3 entradas
¿Cuál es la forma de la señal a la salida de la compuerta?
a) 𝑆𝑎𝑙𝑖𝑑𝑎 1
b) 𝑆𝑎𝑙𝑖𝑑𝑎 2
c) 𝑆𝑎𝑙𝑖𝑑𝑎 3
d) 𝑆𝑎𝑙𝑖𝑑𝑎 4
e) 𝑁𝑖𝑛𝑔𝑢𝑛𝑎 𝑒𝑠 𝑐𝑜𝑟𝑟𝑒𝑐𝑡𝑎
PREGUNTA 4
Las señales de ENTRADA (A, B, C) mostradas en la figura se aplican a una COMPUERTA AND de 3 entradas
¿Cuál es la forma de la señal a la salida de la compuerta?
a) 𝑆𝑎𝑙𝑖𝑑𝑎 1
b) 𝑆𝑎𝑙𝑖𝑑𝑎 2
c) 𝑆𝑎𝑙𝑖𝑑𝑎 3
d) 𝑆𝑎𝑙𝑖𝑑𝑎 4
e) 𝑁𝑖𝑛𝑔𝑢𝑛𝑎 𝑒𝑠 𝑐𝑜𝑟𝑟𝑒𝑐𝑡𝑎
PREGUNTA 5
Las señales de ENTRADA (A, B, C) mostradas en la figura se aplican a una COMPUERTA AND de 3 entradas
¿Cuál es la forma de la señal a la salida de la compuerta?
a) 𝑆𝑎𝑙𝑖𝑑𝑎 1
b) 𝑆𝑎𝑙𝑖𝑑𝑎 2
c) 𝑆𝑎𝑙𝑖𝑑𝑎 3
d) 𝑆𝑎𝑙𝑖𝑑𝑎 4
e) 𝑁𝑖𝑛𝑔𝑢𝑛𝑎 𝑒𝑠 𝑐𝑜𝑟𝑟𝑒𝑐𝑡𝑎
TEMA 10: FORMAS CANÓNICAS Y TABLA DE VERDAD
PREGUNTA 1
A partir de la tabla de verdad mostrada encontrar la expresión booleana en el formato SUMA DE PRODUCTOS
CANÓNICA:
ENTRADAS SALIDA a
A B C X
0 0 0 1 b
0 0 1 1
c
0 1 0 0
0 1 1 0 d
1 0 0 0
1 0 1 0
e
1 1 0 0
1 1 1 0
Resolución:
Para obtener la función booleana correspondiente a esta Tabla de Verdad vamos a fijarnos en las filas que en la SALIDA tengan un valor alto (1).
Observamos que únicamente tenemos 2 salidas en alto (1) en las 2 primeras filas (en este ejercicio).
En la fila con combinación de entradas ABC que es 000 o también ocurre en la combinación de entradas ABC que es 001.
Todas las demás combinaciones tienen nivel de salida bajo (0).
Como estamos trabajando con las salidas en alto (1) la función de salida se escribirá como una SUMA DE PRODUCTOS.
Estos productos son multiplicaciones de las variables de entrada (A, B, C).
Las variables se multiplicarán directas o negadas, según como corresponda a la combinación respectiva.
Cuando la variable de entrada esté en 0 en la combinación, la escribimos negada. Cuando la variable de entrada esté en 1 en la combinación, la
escribimos directa. Así:
Una vez encontrados los productos, la función de salida se escribe como la SUMA de estos productos:
𝑋 = 𝐴̅ 𝐵 𝐶̅ + 𝐴̅ 𝐵 𝐶
ENTRADAS SALIDA a
A B C X
0 0 0 0 b
0 0 1 0
c
0 1 0 1
0 1 1 0 d
1 0 0 1
1 0 1 0
e
1 1 0 0
1 1 1 0
PREGUNTA 3
A partir de la tabla de verdad mostrada encontrar la expresión booleana en el formato SUMA DE PRODUCTOS
CANÓNICA:
ENTRADAS SALIDA a
A B C X
0 0 0 1 b
0 0 1 0
c
0 1 0 0
0 1 1 1 d
1 0 0 0
1 0 1 0
e
1 1 0 0
1 1 1 0
PREGUNTA 4
A partir de la tabla de verdad mostrada encontrar la expresión booleana en el formato SUMA DE PRODUCTOS
CANÓNICA:
ENTRADAS SALIDA a
A B C X
0 0 0 0 b
0 0 1 0
c
0 1 0 0
0 1 1 0 d
1 0 0 0
1 0 1 1
e
1 1 0 1
1 1 1 0
PREGUNTA 5
A partir de la tabla de verdad mostrada encontrar la expresión booleana en el formato SUMA DE PRODUCTOS
CANÓNICA:
ENTRADAS SALIDA a
A B C X
0 0 0 0 b
0 0 1 1
c
0 1 0 0
0 1 1 0 d
1 0 0 0
1 0 1 0
e
1 1 0 0
1 1 1 1