Circuitos booleanos: Aprende los fundamentos de los circuitos lógicos

Question 1

¿Cuál de las siguientes afirmaciones sobre los circuitos booleanos es verdadera?

Accepted Answer

Son modelos matemáticos que representan funciones lógicas mediante compuertas lógicas.

Answer

Están limitados a funciones lineales.

Answer

Tienen una estructura en forma de árbol.

Question 2

¿Cuál de los siguientes tipos de compuerta lógica NO puede implementarse utilizando únicamente compuertas NAND?

Accepted Answer

Compuerta XOR

Answer

Compuerta AND

Answer

Compuerta NOT

Answer

Compuerta OR

Question 3

¿Qué parámetro de un circuito booleano indica el número máximo de compuertas en cualquier ruta desde una entrada hasta una salida?

Accepted Answer

Profundidad

Answer

Tamaño

Answer

Anchura

Answer

Longitud

Question 4

¿Qué técnica se utiliza para reducir la profundidad de un circuito booleano sin afectar su funcionalidad?

Accepted Answer

Factorización

Answer

Expansión

Answer

Inversión

Answer

Sustitución

Question 5

¿Cuál de los siguientes problemas es NP-completo y está relacionado con los circuitos booleanos?

Accepted Answer

Problema de satisfacibilidad booleana (SAT)

Answer

Problema del flujo máximo

Answer

Problema del camino más corto

Question 6

¿Qué teorema establece un límite superior para la profundidad de cualquier circuito booleano que calcula una función determinada?

Accepted Answer

Teorema de Shannon

Answer

Teorema de Church-Turing

Answer

Teorema de Gödel

Answer

Teorema de Turing

Question 7

¿Qué es un circuito booleano?

Accepted Answer

Una red de compuertas lógicas que operan sobre variables booleanas ('0' y '1')

Answer

Un algoritmo que evalúa expresiones matemáticas

Answer

Un tipo de circuito electrónico que procesa señales analógicas

Question 8

¿Cuál de los siguientes circuitos booleanos tiene menor profundidad?

Accepted Answer

Imagen de un circuito con 2 niveles de compuertas

Answer

Imagen de un circuito con 3 niveles de compuertas

Answer

Imagen de un circuito con 4 niveles de compuertas

Answer

Imagen de un circuito con 5 niveles de compuertas

Question 9

El circuito booleano que implementa la función 'F(A, B, C) = (A ∨ B) ∧ (¬A ∨ C)' tiene un tamaño de:

Accepted Answer

7

Answer

11

Answer

9

Answer

5

Question 10

¿Qué es un circuito booleano?

Accepted Answer

Una red de puertas lógicas

Answer

Un algoritmo

Answer

Un diagrama de flujo

Answer

Un programa de computadora

Question 11

¿Cuál de las siguientes afirmaciones sobre la profundidad de un circuito booleano es correcta?

Accepted Answer

Es el número máximo de puertas lógicas en cualquier camino del circuito desde la entrada hasta la salida

Answer

Es la cantidad de puertas lógicas en el circuito

Answer

Es el tamaño del circuito

Question 12

Dados los siguientes circuitos booleanos, ¿cuál tiene una profundidad de 3?:

Accepted Answer

((A AND B) OR (C AND D))

Answer

(A OR B) AND (C OR D)

Answer

A NOT B

Answer

A XOR B

Question 13

¿Cuál de las siguientes afirmaciones sobre el tamaño de un circuito booleano es correcta?

Accepted Answer

Es la cantidad de puertas lógicas en el circuito

Answer

Es la cantidad de entradas del circuito

Answer

Es la función booleana implementada por el circuito

Answer

Es la profundidad del circuito

Question 14

¿Cuál de las siguientes es un tipo de puerta lógica?

Accepted Answer

Puerta AND

Answer

Puerta de enlace

Answer

Puerta de garaje

Answer

Puerta corrediza

Question 15

¿Cuál de las siguientes tablas de verdad representa la función booleana XOR?

Accepted Answer

A B | F
0 0 | 0
0 1 | 1
1 0 | 1
1 1 | 0

Answer

A B | F
0 0 | 0
0 1 | 0
1 0 | 0
1 1 | 1

Answer

A B | F
0 0 | 1
0 1 | 0
1 0 | 0
1 1 | 1

Answer

A B | F
0 0 | 1
0 1 | 1
1 0 | 1
1 1 | 0

Question 16

¿Cuál de los siguientes circuitos booleanos implementa la función booleana F = (A AND B) OR (NOT C)?

Accepted Answer

(Imagen de un circuito booleano que implementa la función F = (A AND B) OR (NOT C))

Answer

(Imagen de un circuito booleano que implementa la función F = (A OR B) AND (NOT C))

Answer

(Imagen de un circuito booleano que implementa la función F = (A XOR B) OR (NOT C))

Question 17

¿Cuál de las siguientes expresiones representa una tautología? Una tautología es una expresión lógica que es verdadera para todas las posibles asignaciones de valores de verdad a sus variables

Accepted Answer

x ∨ ¬x

Answer

x ∧ ¬x

Answer

x ↔ ¬x

Answer

x → ¬x

Question 18

¿Qué término se utiliza para designar el número de compuertas lógicas necesarias para implementar un circuito booleano?

Accepted Answer

Tamaño

Answer

Profundidad

Answer

Complejidad

Question 19

¿Qué tipo de circuito booleano se utiliza para implementar funciones lógicas básicas como AND, OR y NOT?

Accepted Answer

Circuito combinacional

Answer

Circuito secuencial

Answer

Circuito monótono

Answer

Circuito acíclico

Question 20

¿Cuál de las siguientes afirmaciones sobre los circuitos secuenciales es CORRECTA?

Accepted Answer

Almacenan información internamente

Answer

Son más eficientes que los circuitos combinacionales

Answer

Solo implementan funciones lógicas básicas

Answer

Tienen una profundidad constante

Question 21

¿Qué tipo de compuerta lógica se utiliza para invertir el valor booleano de una entrada? La compuerta lógica NOT invierte el valor de la entrada

Accepted Answer

Compuerta NOT

Answer

Compuerta XOR

Answer

Compuerta AND

Answer

Compuerta OR

Question 22

¿Qué es un circuito booleano?

Accepted Answer

Una red de puertas lógicas que realizan operaciones booleanas.

Answer

Un circuito analógico que opera con valores continuos.

Answer

Un circuito que solo puede implementar funciones lineales.

Question 23

Calcula la profundidad de un circuito booleano con dos niveles de puertas lógicas.

Accepted Answer

2

Answer

1

Answer

3

Question 24

Calcula el tamaño máximo posible de un circuito booleano que implementa una función de n variables.

Accepted Answer

2^n

Answer

No existe un límite máximo

Answer

n

Answer

n^2

Question 25

Identifica una ventaja clave de los circuitos booleanos.

Accepted Answer

Pueden implementar funciones lógicas complejas de manera eficiente.

Answer

Son fáciles de diseñar y construir.

Answer

Consumen poca energía.

Question 26

¿Cómo afecta la profundidad de un circuito booleano a su complejidad?

Accepted Answer

La profundidad influye en la complejidad temporal.

Answer

Los circuitos booleanos siempre tienen una complejidad constante.

Answer

El tamaño del circuito no afecta su complejidad.

Question 27

Identifica la expresión booleana equivalente al circuito lógico AND.

Accepted Answer

x & y

Answer

x ^ y

Answer

x - y

Answer

x | y

Question 28

¿Qué tipo de circuito booleano puede calcular cualquier función booleana?

Accepted Answer

Circuito combinacional

Answer

Circuito aritmético

Answer

Circuito secuencial

Answer

Circuito integrado

Question 29

¿Qué método es útil para optimizar el tamaño de un circuito booleano?

Accepted Answer

Mapa de Karnaugh

Answer

Fuerza bruta

Answer

Programación lineal

Answer

Simulación

Question 30

Un circuito booleano se considera universal si:

Accepted Answer

Puede implementar cualquier función booleana

Answer

Tiene un tamaño fijo

Answer

Tiene un número fijo de entradas

Answer

Tiene una profundidad fija

Question 31

El teorema de Shannon implica que:

Accepted Answer

Toda función booleana se puede representar mediante un circuito booleano con tamaño y profundidad limitados.

Answer

La profundidad de un circuito booleano es igual al número de entradas.

Question 32

Sobre los circuitos booleanos, afirma que:

Accepted Answer

Pueden representar funciones tanto lineales como no lineales.

Answer

Solo pueden representar funciones lineales.

Answer

Solo pueden representar funciones no lineales.

Question 33

Un circuito booleano asíncrono se caracteriza por:

Accepted Answer

Ausencia de un reloj global

Answer

Siempre es síncrono

Answer

Presencia de un reloj global

Answer

Siempre es asíncrono

Question 34

Selecciona un ejemplo de un circuito booleano secuencial.

Accepted Answer

Flip-Flop

Answer

Puerta OR

Answer

Puerta XOR

Answer

Puerta NAND

Question 35

Un circuito booleano con una sola salida se considera:

Accepted Answer

Constante

Answer

Unario

Answer

Binario

Answer

Ternario

Question 36

Un circuito booleano lineal es aquel que:

Accepted Answer

Implementa una función booleana donde cada variable de entrada aparece solo una vez.

Answer

Utiliza solo puertas OR.

Answer

Tiene solo puertas AND.

Answer

Tiene solo una salida.

Question 37

Un circuito booleano con 'n' variables de entrada puede tener un máximo de cuántos estados de salida?

Accepted Answer

2^n

Answer

n^2

Answer

n

Answer

2n

Question 38

¿Cuál de las siguientes NO es una característica fundamental de los circuitos booleanos?

Accepted Answer

Las puertas lógicas pueden tener un número infinito de entradas.

Answer

Las señales binarias representan valores de verdad (verdadero o falso).

Answer

Las puertas lógicas implementan funciones booleanas.

Answer

Los circuitos booleanos se utilizan para procesar información binaria.

Question 39

El tamaño de un circuito booleano se define como el número total de puertas lógicas. ¿Cuál de las siguientes operaciones NO afecta al tamaño de un circuito?

Accepted Answer

Simplificar una expresión booleana utilizando leyes de álgebra booleana.

Answer

Sustituir una puerta lógica por una combinación de otras puertas.

Answer

Eliminar una puerta lógica redundante.

Answer

Agregar una puerta lógica adicional.

Question 40

La profundidad de un circuito booleano se refiere al número máximo de puertas lógicas que una señal atraviesa. ¿Qué técnica se utiliza para minimizar la profundidad de un circuito?

Accepted Answer

Paralelización de las operaciones.

Answer

Introducción de puertas NOT adicionales.

Answer

Utilización de puertas lógicas más complejas.

Answer

Serialización de las operaciones.

Question 41

Si un circuito booleano implementa la función AND con entradas A=1 y B=0, ¿cuál es el valor de salida?

Accepted Answer

0

Answer

1

Answer

Indeterminado.

Answer

No se puede determinar.

Question 42

¿Cuál de las siguientes puertas lógicas implementa la función NOT?

Accepted Answer

Inversor

Answer

XOR

Answer

OR

Answer

AND

Question 43

Dos circuitos booleanos se consideran equivalentes si:

Accepted Answer

Producen la misma salida para las mismas entradas.

Answer

Tienen la misma profundidad.

Answer

Utilizan las mismas puertas lógicas.

Answer

Tienen el mismo tamaño.

Question 44

¿Cuál es un beneficio de simplificar un circuito booleano?

Accepted Answer

Reducir el número de puertas lógicas necesarias.

Answer

Hacer el circuito más difícil de entender.

Answer

Incrementar la profundidad del circuito.

Answer

Aumentar la complejidad del circuito.

Question 45

Un circuito booleano se utiliza para implementar un sumador de un bit. ¿Cuántas entradas y salidas tiene este circuito?

Accepted Answer

3 entradas y 2 salidas.

Answer

2 entradas y 1 salida.

Answer

3 entradas y 1 salida.

Answer

2 entradas y 2 salidas.

Question 46

Los circuitos booleanos juegan un papel crucial en la implementación de sistemas digitales. ¿Cuál de las siguientes opciones NO es una aplicación de los circuitos booleanos?

Accepted Answer

Procesamiento de señales analógicas.

Answer

Procesadores de CPU.

Answer

Unidades de control de dispositivos.

Answer

Memoria de acceso aleatorio (RAM).

Question 47

La complejidad de un circuito booleano está directamente relacionada con su tamaño y profundidad. ¿Qué tipo de circuito se considera más complejo?

Accepted Answer

Un circuito con gran tamaño y gran profundidad.

Answer

Un circuito con gran tamaño y pequeña profundidad.

Answer

Un circuito con pequeño tamaño y gran profundidad.

Answer

Un circuito con pequeño tamaño y pequeña profundidad.