ALGEBRA BOOLEANA - FUNCIONES DE CONMUTACIÓN

LOGICA DIGITAL

JOSE ANDRÉS HERRERA PALENCIA

DOCENTE: ILIANA RUMBO

UNIVERSIDAD POPULAR DEL CESAR

2021
Elabore la tabla de verdad de la siguiente función y obtenga la función de Boole en
minterminos y en maxterminos. Simplifíquela hasta donde le sea posible usando el
método algebraico:

• Para elaborar la tabla de verdad de la función tenemos en cuenta el número de

variables de entrada presentes, para conocer todas las posibles combinaciones para
nuestra tabla, en este caso

Variables de entrada: A, B, C, D
Es decir, n= 4. Y las posibles combinaciones se calculan de la forma 𝟐𝒏

Para este caso 𝟐𝟒 = 16, lo que quiere decir que existen 16 combinaciones (del 0 al 15).

Tabla de verdad de la función:

A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0

Para probar la tabla de verdad reemplazamos el valor de cada variable (A, B, C, D) en

la primera fila y ese valor debe coincidir con el valor de F de esa fila.

F (A, B, C, D) = A’BC’+A’BC’D+AC’D+A’C’+AB’C’D

F (0,0,0,0) = (0)’ (0)(0)’+ (0)’ (0)(0)’ (0) +(0)(0)’ (0) +(0)’ (0)’+(0)(0)’ (0)’ (0)
F (0,0,0,0) = 1 · 0 · 1 + 1 · 0 · 1 · 0 + 0 · 1 · 0 + 1 · 1 + 0 · 1 · 1 · 0

F (0,0,0,0) = 0 + 0 + 0 + 1 + 0

F (0,0,0,0) = 1

SIMULACION

La ecuación minterminos de esta función, se obtiene a partir de los valores que son 1
en la columna de salida (F), teniendo en cuenta el siguiente convenio:

0: variable negada
1: variable no negada
 En este caso:

A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0

• Para el primer minterm tenemos muy en cuenta los valores de las variable en esa fila,
es decir si A= 0 se dice que es A’ , B=0, se dice que es B’, C=0 se dice que es C’ y D=0
se dice que es D’, por lo tanto el primer mintermino es A’B’C’D’
• Para el segundo mintermino tenemos en cuenta el mismo criterio, A=0 se dice que es
A’, B=0 se dice que es B’, C=0 se dice que es C’ y D=1 se dice que es D.
Por lo tanto, el segundo mintermino es A’B’C’D

• Para el tercer mintermino, A=0 se dice que es A’, B=1 se dice que es B, C=0 se dice
que es C’ y D=0 se dice que es D’.
Por lo tanto, el tercer mintermino es A’BC’D’

• Para el cuarto mintermino, A=0 se dice que es A’, B=1 se dice que es B, C=0 se dice
que es C’ y D=1 se dice que es D’.
Por lo tanto, el cuarto mintermino es A’BC’D

• Para el quinto mintermino, A=1 se dice que es A, B=0 se dice que es B’, C=0 se dice
que es C’ y D=1 se dice que es D.
Por lo tanto, el quinto mintermino es AB’C’D

• Para el ultimo mintermino, A=1 se dice que es A, B=1 se dice que es B, C=0 se dice que
es C’ y D=1 se dice que es D.
Por lo tanto, el quinto mintermino es ABC’D
 Obteniendo la ecuación minterm:

F (A, B, C, D) = A’B’C’D’+A’B’C’D+A’BC’D’+A’BC’D+AB’C’D+ABC’D

Ahora para calcular los maxterm, los vamos a obtener a partir de los valores que son
0 en la columna F, teniendo en cuenta el siguiente convenio:

0: variable sin negar

1: variable negada

A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 0
0 0 1 1 0
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 1
1 1 1 0 0
1 1 1 1 0

• Para el primer maxterm, tenemos muy en cuenta los valores de las variables en esa
fila, es decir si A= 0 se dice que es A, B=0 se dice que es B, C=1 se dice que es C’ y D=0
se dice que es D
Por lo tanto, el primer maxterm es A+B+C’+D

• Para el segundo maxterm, A=0 se dice que es A, B=0 se dice que es B, C=1 se dice que
es C’ y D=1 se dice que es D’.
Por lo tanto, el segundo maxterm es A+B+C’+D’

• Para el tercer maxterm, A=0 se dice que es A, B=1 se dice que es B’, C=1 se dice que es
C’ y D=0 se dice que es D.
Por lo tanto, el tercer maxterm es A+B’+C’+D

• Para el cuarto maxterm, A=0 se dice que es A, B=1 se dice que es B’, C=1 se dice que
es C’ y D=1 se dice que es D’.
 Por lo tanto, el cuarto maxterm es A+B’+C’+D’

• Para el quinto maxterm, A=1 se dice que es A’, B=0 se dice que es B, C=0 se dice que
es C y D=0 se dice que es D.
Por lo tanto, el quinto maxterm es A’+B+C+D

• Para el sexto maxterm, A=1 se dice que es A’, B=0 se dice que es B, C=1 se dice que es
C’ y D=0 se dice que es D.
Por lo tanto, el sexto maxterm es A’+B+C’+D

• Para el séptimo maxterm, A=1 se dice que es A’, B=0 se dice que es B, C=1 se dice que
es C’ y D=1 se dice que es D’.
Por lo tanto, el séptimo maxterm es A’+B+C’+D’

• Para el octavo maxterm, A=1 se dice que es A’, B=1 se dice que es B’, C=0 se dice que
es C y D=0 se dice que es D.
Por lo tanto, el octavo maxterm es A’+B’+C+D

• Para el noveno maxterm, A=1 se dice que es A’, B=1 se dice que es B’, C=1 se dice que
es C’ y D=0 se dice que es D.
Por lo tanto, el noveno maxterm es A’+B’+C’+D

• Para el décimo maxterm, A=1 se dice que es A’, B=1 se dice que es B’, C=1 se dice que
es C’ y D=1 se dice que es D’.
Por lo tanto, el décimo maxterm es A’+B’+C’+D’

Obteniendo la ecuación maxterm:

F (A, B, C, D) = (A+B+C’+D) (A+B+C’+D’) (A+B’+C’+D) (A+B’+C’+D’) (A’+B+C+D) (A’+B+C’+D)
(A’+B+C’+D’) (A’+B’+C+D) (A’+B’+C’+D) (A’+B’+C’+D’)

Para simplificar la función necesitamos tener en cuenta las reglas de Boole

A+0=A A•0=0
A+1=1 A•1=A
A+A=A A•A=A
A+A’=1 A • A’ = 0

El primer paso es hacer uso de la propiedad distributiva que dice AB+AC= A(B+C)
y del teorema de de Morgan que dice (A+C)’ = A’ • C’

Entonces tenemos que:

F (A, B, C, D) = A’BC’+A’BC’D+AC’D+(A+C)’+AB’C’D
 F (A, B, C, D) = A’BC’(1+D) +AC’D+A’C’+AB’C’D

Vemos que el termino (1+D) teniendo en cuenta la regla de Boole es 1

Entonces

F (A, B, C, D) = A’BC’+AC’D+A’C’+AB’C’D

Para el segundo paso vemos que el término C’D es común, por lo tanto, aplicando la
propiedad distributiva, tenemos que:

F (A, B, C, D) = A’BC’+ C’D(A+AB’) +A’C’

Seguimos observando que el término (A+AB’) tiene en común A, por lo tanto,

aplicando la propiedad distributiva obtenemos:

F (A, B, C, D) = A’BC’+ C’D[A(1+B’)] + A’C’

Teniendo en cuenta la regla de Boole el término (1+B’) es igual a 1, por lo tanto,

F (A, B, C, D) = A’BC’+C’DA+A’C’

Observamos que el termino A’C’, es común, por lo tanto, aplicando propiedad

distributiva tenemos:

F (A, B, C, D) = A’C’(B+1) + C’DA

Teniendo en cuenta la regla de Boole el termino (B+1) es igual a 1, por ende

F (A, B, C, D) = A’C’+C’DA

Ahora, por último, se muestra la tabla de verdad de la nueva función

• Para elaborar la tabla de verdad de la función tenemos en cuenta el número de

variables de entrada presentes, para conocer todas las posibles combinaciones para
nuestra tabla, en este caso

Variables de entrada: A, C, D
Es decir, n= 3. Y las posibles combinaciones se calculan de la forma 𝟐𝒏

Para este caso 𝟐𝟑 = 8, lo que quiere decir que existen 8 combinaciones (del 0 al 7).
 A C
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
D F
0 1
1 1
0 0
1 0
0 0
1 1
0 0
1 0

Para probar la tabla de verdad reemplazamos el valor de cada variable (A, C, D) en la

primera fila y ese valor debe coincidir con el valor de F de esa fila.

F (A, C, D) = A’C’+C’DA

F (0, 0, 0) = 0’ • 0’ + 0’ • 0 • 0

F (0, 0, 0) = 1 • 1 + 1 • 0 • 0

Teniendo en cuenta la regla de Boole 1 • 1 es igual a 1

Por lo tanto

F (0, 0, 0) = 1

SIMULACION
 ❖ Encuentre las expresiones canónicas tanto de minterms como
de maxterms de la función:

Observando la función vemos que era una función de 4 variables (A, B, C, D), pero ha
sido simplificada y se obtuvo una función de 3 variables (A, B, C), lo que significa que
la función original es:

F (A, B, C, D) = AB’+C+CD

Aplicando la propiedad distributiva que dice AB+AC= A(B+C) obtenemos:

F (A, B, C, D) = AB’+C(1+D)

Teniendo en cuenta la regla de Boole (1+D) es igual a 1, por lo tanto

F (A, B, C, D) = AB’+C

Lo que se puede deducir es que no importa el valor que tome la variable D, el

funcionamiento será el mismo.
TABLA DE VERDAD DE LA FUNCION ORIGINAL

A B C D F
0 0 0 0 0
0 0 0 1 0
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 0
1 1 1 0 1
1 1 1 1 1

SIMULACION

PARA D = 0

PARA D = 1

Realizando la tabla de verdad de la nueva función:

F (A, B, C) = AB’+C
A B
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
SIMULACION
La ecuación minterminos de esta función, se obtiene a partir de los valores que son 1
en la columna de salida (F), teniendo en cuenta el siguiente convenio:
0: variable negada
1: variable no negada
Para este caso
A B
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
C F
0 0
1 1
0 0
1 1
0 1
1 1
0 0
1 1
C F
0 0
1 1
0 0
1 1
0 1
1 1
0 0
1 1
• Para el primer mintermino, A= 0 se dice que es A’, B= 0 se dice que es B’ y C=1 se dice
que es C
Por lo tanto, el primer mintermino es A’B’C
• Para el segundo mintermino, A= 0 se dice que es A’, B= 1 se dice que es B y C=1 se
dice que es C
Por lo tanto, el segundo mintermino es A’BC

• Para el tercer mintermino, A= 1 se dice que es A, B= 0 se dice que es B’ y C=0 se dice

que es C’
Por lo tanto, el tercer mintermino es AB’C’

• Para el cuarto mintermino, A= 1 se dice que es A, B= 0 se dice que es B’ y C=1 se dice

que es C
Por lo tanto, el cuarto mintermino es AB’C

• Para el quinto mintermino, A= 1 se dice que es A, B= 1 se dice que es B y C=1 se dice

que es C
Por lo tanto, el quinto mintermino es ABC

La ecuación mintermino sería:

F (A, B, C) = A’B’C+A’BC+AB’C’+AB’C+ABC

Ahora para calcular los maxterm, los vamos a obtener a partir de los valores que son
0 en la columna F, teniendo en cuenta el siguiente convenio:

0: variable sin negar

1: variable negada

Para este caso

A B
0 0
0 0
0 1
0 1
1 0
1 0
1 1
1 1
C F
0 0
1 1
0 0
1 1
0 1
1 1
0 0
1 1

• Para el primer maxtermino, A= 0 se dice que es A, B= 0 se dice que es B y C=0 se dice

que es C
 Por lo tanto, el primer maxtermino es A+B+C

• Para el segundo maxtermino, A= 0 se dice que es A, B= 1 se dice que es B’ y C=0 se

dice que es C
Por lo tanto, el segundo maxtermino es A+B’+C

• Para el tercer maxtermino, A= 1 se dice que es A’, B= 1 se dice que es B’ y C=0 se dice
que es C
Por lo tanto, el tercer maxtermino es A’+B’+C

La ecuación maxtermino sería:

F (A, B, C) = (A+B+C) (A+B’+C) (A’+B’+C)