BLOQUE II: lgebra de Boole

Ejercicios Tema 1: lgebra de Boole y Diseo Lgico

1. Dado el siguiente circuito:

a) Analizar el circuito para obtener la funcin de salida.

SOLUCIN:

f(a,b,c,d)=d(ab+c)=abd+cd
b) Desarrollar la funcin para obtener la forma cannica en funcin de suma de mini-trminos aplicando las leyes y teoremas vistos (Shanon, idempotencia, etc.).

f(a,b,c,d)=d(ab+c)=abd+cd = abd(c+c)+ (a+a)cd = = abcd+abcd+ acd+acd = = abdc+abcd+ abcd+abcd+abcd+abcd= = abdc+abcd+ abcd+abcd+abcd= = m7+m5+m15+m11+m3= = m3+m5+m7+m11+m15
SOLUCIN:

f(a,b,c,d)= m3+m5+m7+m11+m15
c) Pasar de una forma cannica a otra: suma de mini-trminos a producto de maxi-trminos.

f(a,b,c,d)= m3+m5+m7+m11+m15= m3+m5+m7+m11+m15= = m0+m1+m2+m4+m6+m8+m9+m10+m12+m13+m14= =m0m1m2m4m6m8m9m10m12m13m14= =M15M14M13M11M9M7M6M5M3M2M1= =M1M2M3M5M6M7M9M11M13M14M15

BLOQUE II: lgebra de Boole

Ejercicios Tema 1: lgebra de Boole y Diseo Lgico

d) Obtener la tabla de verdad y las formas cannicas (expresado con suma de mini-trminos y en producto de maxi-trminos) a partir de esta.

a 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1

b 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1

c 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1

d 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

f 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 1

M M15 M14 M13

m3 M11 m5 M9 m7 M7 M6 M5 m11 M3 M2 M1 m15

SOLUCIN:

f(a,b,c,d)= m3+m5+m7+m11+m15 f(a,b,c,d)= M1M2M3M5M6M7M9M11M13M14M15

e) Minimizar la funcin obtenida empleando los mapas de Karnaugh.

SOLUCIN:

f(a,b,c,d)= abd+cd

BLOQUE II: lgebra de Boole

Ejercicios Tema 1: lgebra de Boole y Diseo Lgico

f)

Implementar el circuito con puertas NAND.

Se analiza el circuito

SOLUCIN:

f(a,b,c,d)=d(ab+c)

BLOQUE II: lgebra de Boole

Ejercicios Tema 1: lgebra de Boole y Diseo Lgico

2. Dado el siguiente circuito:

a) Analizar el circuito para obtener la funcin de salida.

SOLUCIN:

f(a,b)=ab+ab+ab
b) Expresar en ambas formas cannicas

f(a,b)=ab+ab+ab=m0+m2+m1=m0+m1+m2 f(a,b)=m0+m1+m2= m0+m1+m2=m3=M0=(a+b)

c) Obtener las formas cannicas a partir de la tabla de verdad
a 0 0 1 1 b 0 1 0 1 f 1 1 1 0 m m0 m1 m2 M0 M

f(a,b)=m0+m1+m2
4

BLOQUE II: lgebra de Boole

Ejercicios Tema 1: lgebra de Boole y Diseo Lgico

f(a,b)=M0
d) Minimizar mediante mapas de Karnaugh empleando mini-trminos y maxi-trminos Con mini-trminos:

f(a,b)=a+b
Con maxi-trminos:

f(a,b)=a+b
e) Obtener el circuito equivalente con puertas NAND

SOLUCIN: Corresponde a la puerta NAND (ver tabla de verdad)

BLOQUE II: lgebra de Boole

Ejercicios Tema 1: lgebra de Boole y Diseo Lgico

3. Minimizar empleando mapas de Karnaugh:

f(a,b,c,d)= m0+m2+m3+m4+m5+m6+m7+m8+m12

f(a,b,c,d)= cd+ab+ac
4. Minimizar empleando mapas de Karnaugh:

f(a,b,c,d)= M1+M5+M9+M10+M11+M13+M14+M15

f(a,b,c,d)= (c+d)(a+c)
4. Minimizar empleando mapas de Karnaugh (dx= valor no definido):

f(a,b,c,d)= m0+m2+m3+m4+m5+m6+m7+m8+m12+d1

f(a,b,c,d)= cd+a
5. Minimizar empleando mapas de Karnaugh (dx= valor no definido):

f(a,b,c,d)= M1+M5+M9+M10+M11+M13+M14+M15+d8+d12

f(a,b,c,d)= (c+d)a