taler

Taller de Algebra Booleana
1.

Encuentre la función de Boole para la salida de los siguientes circuitos y escribir su tabla de verdad.

2. Para las siguientes funciones Booleanas encuentre elcircuito correspondiente

3. Para las siguientes funciones Booleanas encuentre el circuito lógico (combinatorio), y aplicando las propiedades de
álgebra de Boole simplifíquela para obtener uncircuito más eficiente:
a)

b)

4. Simplifique las siguientes funciones Booleanas y dibuje el circuito combinatorio correspondiente.
a) F = X + X’Y

h) F = (XW + Y’Z’)(YZ + YZ’ + Y’Z’)

b) F = X(X’ + Y)

i) F = (X’YZ’)’*(XY’Z’)’

c) F = X’ Y’ Z + X Y’ Z + X Y’

j) F = (XYZ + YZ + X’Y)YZ

d) F = X Y + X’ Z + Y Z

k) F = XY’ * X’Y’

e) F = (XY + X’Y + X’Y’)’

l) F = XY + XY’ + X’Y+ X’Y’

f) F= (X+ Y’+Z)(XY*X’Z)’

m) F = XZ’ + XYZ + XZ

g) F= X’Z + Y’Z + XYZW’

n) F = XYZ + X’ + Y’ + Z’

5. Para cada una de las siguientes funciones Booleanas construir el circuitocombinatorio correspondiente, de la
siguiente manera:
1.) Utilizando compuertas AND Y OR
2.) Utilizando compuertas NAND Y NOR, utilice si es necesario los inversores.
a) F = [XY (Z + W)]’
b) F = (X+ Y + Z’WV’)’ + Y’ZW’

c) F = (X + Y)’ + ZW
d) F = (X + ZW’)’
e) F = XY (Z + Y’)
6. Use inversores, las compuertas AND Y OR para construir los circuitos para:
a) F = XZ’ + YZ’ + X
b) F= (X +Z’)(Y + Z’)X’
c) F=(XY
YZ)’

7. Realice la expresión F = (X + Y) (Y + Z) utilizando las compuertas OR y AND, luego lleve a cabo la expresión
utilizando sólo compuertas NOR y convirtiendo cadacompuerta OR y AND en su implementación NOR, ¿Cuál es el
circuito más eficiente? (Ayuda: utilice la tabla de la universalidad de las compuertas AND y OR.)
8. Cambie cada compuerta OR por una AND y cadaAND por una OR en la siguiente figura; luego escriba la función
para la salida.

9. Complete cada expresión.
a)
b)
c)
d)
e)
f)

X+1=
X *X =
X *X’=
X+X=
D + 1=
X * 0=

g) A * 1=
h)...