UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO

FICSA – INGENIERIA DE SISTEMAS

SISTEMAS DIGITALES

EJERCICIOS DE ALGEBRA DE BOOLE

1.-Simplifique el circuito lógico que se muestra en la figura siguiente. Al resultado grafíquelo:

2.- Simplifique la siguiente expresión lógica: Z= A´C(A´BD)´+ A´BC´D´+ AB´C. Al resultado grafíquelo:

3.- Utilizando los teoremas del algebra de Boole, simplificar los siguientes gráficos:

4.- Consulte la figura 4-8(a), en donde un convertidor analógico-digital esta monitoreandoel voltaje de corriente
directa de una batería de almacenamiento de 12 Ven una nave espacial en órbita. La salida del convertidor es
un numero binario de4 bits identificado como ABCD, que corresponde al voltaje de la batería en intervalosde 1
V, en donde A es el MSB. Las salidas binarias del convertidor se alimentan aun circuito lógico que debe
producir una salida en ALTO siempre y cuando el valorbinario sea mayor que 0110(2 = 6(10; esto es, que el
voltaje de la batería sea mayorque 6 V. Diseñe este circuito lógico.

5.- Para cada una de las siguientes expresiones, simplifique y construya el circuito lógico correspondiente
utilizando:
a)U=[AB(C+D)]´
b)V= (A+B+C´DE´)´ + B´CD´
c) W=(M+N)´ + P´Q
d) X=(W + PQ´)´
e) Y= MN(P + N´)
f) Z= (A + B)(A´+ B´)

6.-Grafique y simplifique la siguiente expresión lógica: K= (M + N)(M´ + P)(N´+ P´)

7.- Grafique y simplifique la siguiente expresión lógica: Sal = A´BC´+ ABC´ + BC´D

8.- Simplifique las siguientes expresiones mediante el uso del algebra booleana.
a) x = ABC + A´C
b) y = (Q + R)(Q´ + R´)
c) w = ABC + AB´C + A´
d)q = (RST)´. (R + S + T)´
e) x = A´B´C´ + A´BC + ABC + AB´C´ + AB´C
f) y = (C + D)´ + A´CD´ + AB´C´ + A´B´CD + ACD´

DOCENTE: ING° FRANK RODRIGUEZ CHIRINOS

 UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FICSA – INGENIERIA DE SISTEMAS
SISTEMAS DIGITALES

9.- Simplifique el circuito de la figura siguiente mediante el uso del algebra booleana:

10.- Diseñe y simplifique utilizando el álgebra booleana el circuito lógico que corresponde a la tabla de verdad
que se muestraen la siguiente tabla:

11.- Un número binario de cuatro bits se representa como A3 A2 A1A0, en dondeA3, A2, A1 y A0 representan
los bits individuales y A0 es igual al LSB. Diseñe un circuito lógico que produzca una salida en ALTO cada vez
que el número binario sea mayor que 0010 y menor que 1000.

12.- La figura siguiente muestra un diagrama para un circuito de alarma de automóvil que se utiliza para
detectar ciertas condiciones indeseables. Los tres interruptores se utilizan para indicar el estado de la puerta
del lado del conductor, el motor y las luces, en forma respectiva. Diseñe el circuito lógico con estos tres
interruptores como entradas, de manera que la alarma se active cada vez que exista cualquiera de las
siguientes condiciones:
 Las luces estén encendidas mientras que el motor este apagado.
 La puerta está abierta mientras que el motor este encendido.

13.- La notación X1X0 representa un número binario de dos bits que puede tener cualquier valor (00, 01, 10 o
11); por ejemplo, cuando X1= 1 y X0= 0 el número binario es10, y así sucesivamente. De manera similar, 1y0
representa otro número binario dedos bits. Diseñe un circuito lógico utilizando el álgebra booleana, en el que
utilice las entradas X1, X0, Y1 y Y0, y cuya salida este en ALTO solo cuando los dos números binarios X1X0 y
Y1Y0 sean iguales.

14.- La figura siguiente muestra cuatro interruptores que forman parte de los circuitos de control en una
maquina copiadora. Los interruptores están en varios puntos a lo largo de la ruta del papel, a medida que este
pasa a través de la máquina. Cada interruptor esta, por lo general, abierto, y a medida que el papel pasa a
través de un interruptor, este se cierra. Es imposible que los interruptores SW1 y SW4 estén cerrados al
mismo tiempo. Diseñe el circuito lógico para producir una salida en ALTO cada vez que dos o más
interruptores estén cerrados al mismo tiempo. Utilice usted el álgebra de Boole para resolver el problema.

DOCENTE: ING° FRANK RODRIGUEZ CHIRINOS

 UNIVERSIDAD NACIONAL PEDRO RUIZ GALLO
FICSA – INGENIERIA DE SISTEMAS
SISTEMAS DIGITALES

15.-Simplifique el circuito de la figura siguiente mediante el uso del algebra booleana.

16.- En la siguiente tabla, con entradas A, B y C, hallar la función lógica simplificada con algebra de Boole
para T1 y T2.

17.- Simplificar la siguiente función lógica utilizando algebra de Boole:

F= [A.(B´ +C) + B´D´ + A.(C´+D´).B´ ]´ . [ (C+B). A ]´

18.- Simplificar la siguiente función lógica utilizando algebra de Boole:

G = y´(x + z) + y(x´z + xz´)

19.-Utilizando las leyes de Morgan, obtener una expresión en forma de suma de productos para la expresión:

H = [ ( x + y )( x y´ + z )´ ]´

20.- La figura siguiente representa un circuito multiplicador que toma dos números binarios de dos bits (X1X0
y Y1Y0) y produce un número binario de salida Z3 Z2 Z1 Z0 que es igual al producto aritmético de los dos
números de entrada. Diseñe el circuito lógico para el multiplicador. (Sugerencia: el circuito lógico tendrá cuatro
entradas y cuatro salidas.)

DOCENTE: ING° FRANK RODRIGUEZ CHIRINOS