ARQUITECTURA DE COMPUTADORAS

EJERCICIOS 2 - Tema: Algebra de Boole y Funciones de conmutación

1) Usando tablas de verdad, verifique que:

(p => q) => [p \/ (p /\ q)] = p /\ q

2) Usando tablas de verdad, determinar la validez del siguiente razonamiento:

Si trabajo, gano dinero, y si no trabajo, me divierto. Por lo tanto, si no gano dinero, me divierto.

3) Utilice las propiedades del Algebra de Boole para simplificar la siguiente función booleana
Luego realice la tabla de verdad y el circuito con compuertas lógicas

𝑍 = 𝐵𝐴 + 𝐶 𝐵 + 𝐶 𝐵̅ 𝐴̅

4) Utilice las propiedades del Algebra de Boole para simplificar las siguientes funciones
booleanas:

a) 𝑍 = 𝐴 𝐶 𝐷 + 𝐴̅ 𝐵 𝐶 𝐷

b) 𝑍 = 𝐴̅ 𝐵̅ 𝐶 + 𝐴 𝐵̅ 𝐶̅ + 𝐴 𝐵̅ 𝐶 + 𝐴 𝐵 𝐶̅

5) Obtener el diagrama lógico equivalente a partir de la siguiente función booleana

𝑍 = 𝐴 𝐵 + ̅̅̅̅̅
𝐴̅ ̅
𝐵 + (𝐴 + 𝐵)

6) Manipulando con el Álgebra de Boole, verificar las siguientes expresiones. Justificar cada paso
indicando el postulado o teorema que se emplea:

7) Realizar con compuertas lógicas los circuitos que implementen las funciones siguientes:

Simplificarlas aplicando postulados y teoremas del Álgebra de Boole y volver a implementar con
compuertas lógicas. Comparar los resultados.

8) Simplificar las funciones del Ejercicio N° 7 mediante diagramas de Veitch-Karnaugh tratándolas

como Suma de Productos y Producto de Suma.

Realizar los circuitos lógicos correspondientes en cada caso.

Comparar resultados contra la simplificación del ejercicio N° 7.
9) Simplificar, mediante diagramas de Karnaugh las siguientes funciones:

Realice los circuitos correspondientes.

10) Mediante diagramas de Karnaugh, encontrar expresiones mínimas como Suma de Productos
y realizar los correspondientes circuitos lógicos, de:

a) f(A,B,C,D) = m (0,4,6,10,11,13)

b) f(V,W,X,Y,Z) = m (1,7,8,9,10,12,13,14,19,23,24,27,29,30,31)

c) f(A,B,C,D) = M (0,4,6,7,10,12,13,14)

11) Dibujar el circuito mínimo que realice la función del Ejercicio 10-a, teniendo en cuenta que las
combinaciones de entrada ABCD = 0011, 1110 y 1111 no se presentan jamás.

Comparar este circuito con el obtenido en el Ejercicio 10-a).