Salida

Canal de YouTube:
b. Ejm.: De la siguiente función booleana. Hallar: Blanca Carvajal W x y z
1. La expression canónica correspondiente. ingbycarval@gmail.com

2. La expression óptima usando Quine-McCluskey.

bcarvajal@unet.edu.ve
0 0 0 0 0
3. Circuito óptimo. 0

1
0 0 0 1 1 <-
0 1 0 1 0 1 0 1 0 0 1 1 0 0 1 0 2 0 0 1 0 0

3
0 0 1 1 1 <-
4
0 1 0 0 0
Solución: ingbycarvajal@gmail.com 0 1 0 1 1 <-
5
0 1 1 0 0
Expresión canónica disyuntiva: F : 6

7
0 1 1 1 1 <-
1. F(w,x,y,z) = 1 0 0 0 0
8
1 0 0 1 0
9
= w x y z+ w x y z + w x y z + w x y z + w x y z + w x y z + w x y z
10
1 0 1 0 1 <-
bcarvajal@unet.edu.ve 1 0 1 1 1 <-
11
F(w,x,y,z) = (1,3,5,7,10,11,14) 1 1 0 0 0
12
= + + + + + + 1 1 0 1 0
13

14
1 1 1 0 1 <-
F(w,x,y,z) =0001 + 0011 + 0101 + 0111 + 1010 + 1011 + 1110
15
1 1 1 1 0
Tabla 1: máx # de términos canónicos de la función (términos primos). Tabla de decisión

Término I. binario paso1 paso2 paso3 1 2 3 4 5 6 7

(1) w x y z 0001 (1,2) w x z (1,2;3,4) w z (1,2;3,4) w z wz

0011 (1,3) w y z (1,3;2,4) w z (2,6) x y z -> x y z
(2) w x y z
(2,4) w y z o
(3) w x y z 0101 (2,6) x y z (5,6) w x y -> w x y
(4) w x y z 0111 (2,6) x y z (5,6) w x y (5,7) w y z wyz
(5) w x y z (3,4) w x z (5,7) w y z
1010

(6) w x y z 1011 (5,6) w x y En éste caso para cubrir la columna 6 o término 6, se

tiene dos términos x y z o w x y. Lo que indica que
tiene dos expresiones óptimas. Con que tome una de las
(7) w x y z 1110 (5,7) w y z dos para cubrir la columna es suficiente. Pues la idea
de la table final, es que todas las columnas queden
cubiertas, tomando los términos más eficientes para ser
parte de la exp. Óptima.

ingbycarvajal@gmail.com

2. Expresión óptima ->

wz + wy z + x y z o w z + wy z + wx y
3, Circuito óptimo wz + wy z + x y z

bcarvajal@unet.edu.ve

w w Expresión
wz óptima.

w F(w,x,y,z)=wz + wy z + x y z
wy z
y
z
z
x xyz
x
y
z