Algebra de Boole y Funciones Lógicas

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 3

Algebra de Boole y funciones lógicas

Enunciados

1. Utilizando las leyes de De Morgan, obtener una expresión en forma de sumas de


productos para las siguientes funciones:

a) F = ( x + y )( x y + z ) b) F = (x·y + xz )·(x + y·z)

2. Aplicando las leyes de De Morgan, obtener el complemento de las siguientes


funciones
a) f = ( x + y)( yz + xy)

b) g = y( x + z) + y( xz + xz)
c) h = xy( x + z)( yz + xy)

3. Verificar, mediante manipulaciones algebraicas adecuadas, las siguientes igualdades,


justificando cada uno de los pasos haciendo referencia a un postulado o a un teorema

a) ( x + y + xy)( x + y) xy = 0
b) ( x + y + xy)( xy + xz + yz) = xy + xyz

4. Simplificar la siguiente función lógica por métodos algebraicos


f ( A, B, C, D) = A ⋅ (B + C) + B ⋅ D + A ⋅ (C + D) ⋅ B ⋅ (C + B) ⋅ A

5. Utilizando los mapas de Karnaugh, simplificar las siguientes funciones de conmutación,


obtenerlas en función de suma de productos o producto de sumas:
a) f(w,x,y,z) = ∑m(5,6,9,10)
b) f(x,y,z) = ∑m(2,3,4,5,6,7)
c) f(x,y,z) = ∑m(2,4,5,6)
d) f(w,x,y,z) = ∑m(3,6,7,11,12,14,15)

6. Obtener la tabla de verdad que corresponde a las siguientes funciones de


conmutación expresadas algebraicamente:

a) F = xy + xz + yz b) G = ( x + z)( y + z)

7. Para cada una de las funciones dadas a continuación, dibujar un circuito con puertas
AND, OR Y NOT que la sintetice:

a) F = xyz + y( xz + z)
b) G = ( x + y + z)( x + yz)
c) H = ( xy + xz)( x + yz)
1
8. Para cada circuito obtener un circuito equivalente con el mínimo número de puertas
lógicas:
a) b)
A X
Y
B

9. Obtener la función de conmutación sintetizada por el circuito de la figura:

10. Obtener los mismos puntos del apartado anterior para la siguiente función lógica:

11. Del circuito siguiente obtener:


1) La ecuación de la salida en suma de productos
2) La tabla de verdad del circuito
3) Hacer el mapa de Karnaugh
4) Obtener a partir del mapa de Karnaugh la ecuación simplificada en suma de productos
(SOP) y productos de sumas (POS)
5) Dibujar el esquema en puertas de las ecuaciones en suma de productos y producto de
sumas simplificadas

B
F

12. Obtener los mismos puntos del apartado anterior para el siguiente circuito:
A

2
3

También podría gustarte