MATEMÁTICA UES

UNIVERSIDAD DE EL SALVADOR
PROGRAMA EXTRAMURAL
DE EDUCACIÓN
SEDE FACULTAD DE CIENCIAS NATURALES
Y MATEMÁTICA

licenciatura en educación
especialidad en matemática

Funciones Booleanas

Introducción a la matemática discreta

Carnet
Integrantes:
Mario Edgardo, Aguilar Medrano AM10046
Flor Isabel, Lara de Aguilar LL10002
Beatriz Adriana, Rivas Escobar
Willian Ernesto, Hernández Rodrı́guez HR97027
Ámbar Andrea, Pérez Zavala

Docente: Licda. Karla Marı́a Posada

11 de octubre de 2020

Licenciatura en Educación, Especialidad en Matemática. 1 Funciones Booleanas

MATEMÁTICA UES

Índice
1. Glosario 3

2. Introducción 4

3. Objetivos 5
3.1. Objetivo General . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
3.2. Objetivos especı́ficos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

4. Contenido General 6
4.1. Álgebra de Boole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
4.2. Leyes del Álgebra de Boole . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

5. Contenido Especı́fico 8
5.1. Historia . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
5.2. Funciones . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
5.3. Funciones booleanas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
5.4. Representación de funciones booleanas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
5.5. Formas canónicas o normales por tablas lógicas . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
5.5.1. Mini término y maxi término . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
5.6. Formas canónicas o normales por álgebra de Boole . . . . . . . . . . . . . . . . . . . . . . . . . . 18
5.6.1. Forma canónica disyuntiva por álgebra de Boole . . . . . . . . . . . . . . . . . . . . . . . 18
5.6.2. Forma canónica conjuntiva por álgebra de Boole . . . . . . . . . . . . . . . . . . . . . . . 20
5.7. Ejercicios propuestos . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 24

6. Conclusiones 25

7. Recomendaciones 26

8. Bibliografı́a 27

Licenciatura en Educación, Especialidad en Matemática. 2 Funciones Booleanas

MATEMÁTICA UES

1. Glosario
Álgebra de Boole
El Álgebra de Boole proporciona las operaciones y las leyes para trabajar en el conjunto [0, 1]. los in-
terruptores electrónicos y ópticos se estudian utilizando este conjunto y las reglas del álgebra de Boole.
Las tres operaciones de un álgebra de Boole que se utilizarán son el complemento, la suma y el producto
booleano.
Funciones booleanas
En matemáticas, una función booleana es una función cuyo dominio son las palabras conformadas por los
valores binarios 0 ó 1 (“falso.o “verdadero”, respectivamente), y cuyo codominio son ambos valores 0 y 1
Variable booleana
La variable x se llama variable booleana si toma valores en el conjunto B, esto es, sus únicos valores
posibles son 0 y 1.

Mini término
En las variables booleanas x1 , x2 , · · · , xn es un producto booleano de la forma y1 · y2 · y3 · · · · · yn en el que
es yi = xi o bien yi = xi . Por tanto, un mini término es un produto de n literales, uno por cada variable.
Maxi término
En las variables booleanas x1 , x2 , · · · , xn es un suma booleana de la forma y1 + y2 + y3 + · · · + yn en el que
es yi = xi o bien yi = xi . Por tanto, un maxi término es un produto de n literales, uno por cada variable.
Forma normal disyuntiva
Una forma disyuntiva constituida por minterms en los que aparecen todas las variables lógicas de la
función. El valor resultante de F será 1.

Forma normal conjuntiva

Una forma conjuntiva formada por maxterms en los que aparecen todas las variables lógicas de la función.
El valor resultante de F será 0.

Licenciatura en Educación, Especialidad en Matemática. 3 Funciones Booleanas

MATEMÁTICA UES

2. Introducción
El álgebra de Boole permite expresar, en forma de funciones matemáticas, tanto la realización de cálculos
en el sistema binario como la adopción de decisiones a través de la combinación de proposiciones.

Cantidades y cualidades pueden ser representadas por conjuntos de ((ceros)) y ((unos)), es decir, mediante
palabras binarias cuyos dı́gitos pueden adoptar solamente los valores 0 y 1; cada dı́gito o ((bit)) corresponde a
una variable.

Una función booleana establece una dependencia entre una variable de salida “x” y un conjunto de variables
de entrada “a b c. . . ”: una correspondencia entre el conjunto de valores de las variables de entrada y el valor
de la variable de salida.

Las funciones booleanas son ((multiformes)), es decir, pueden representarse de muy diversas formas: desde
el mero enunciado textual que expresa las especificaciones o requisitos que definen la función, hasta su forma
algebraica como operaciones entre variables, pasando por su tabla funcional (o ((tabla de verdad))) que detalla,
en forma de listado, el valor de la función para cada conjunto de valores de las entradas.

Precisamente el diseño del circuito digital correspondiente a una función booleana consiste en el ((cambio de
forma)) de la misma, a partir de su enunciado, construyendo su tabla funcional y extrayendo de ella la forma
algebraica de la función; dicha expresión algebraica puede ser trasladada directamente a un esquema de puertas
lógicas que conforma el circuito digital de dicha función.

También es posible configurar el circuito digital de una función booleana sin llegar a su expresión algebraica,
directamente desde su tabla funcional. Para ello pueden utilizarse dos bloques digitales de tipo ((selector)): el
decodificador y el multiplexor; ambos incluyen todas las posibilidades de valores de sus variables de entrada y
permiten activar cada una de dichas posibilidades.

En este trabajo, se presentará un poco de historia del origen de las funciones booleanas, su representación,
las formas disyuntiva y conjuntiva por tablas lógicas y por álgebra de Boole.

Licenciatura en Educación, Especialidad en Matemática. 4 Funciones Booleanas

MATEMÁTICA UES

3. Objetivos
3.1. Objetivo General
Desarrollar habilidades para representar las funciones booleanas en su forma normal disyuntiva y conjun-
tiva.

3.2. Objetivos especı́ficos

Aplicar propiedades de álgebra de Boole y tablas lógicas para representar funciones booleanas.

Establecer las relaciones entre las propiedades del álgebra de Boole y las funciones booleanas.

Licenciatura en Educación, Especialidad en Matemática. 5 Funciones Booleanas

MATEMÁTICA UES

4. Contenido General
4.1. Álgebra de Boole
El Álgebra de Boole proporciona las operaciones y las leyes para trabajar en el conjunto [0, 1]. los inte-
rruptores electrónicos y ópticos se estudian utilizando este conjunto y las reglas del álgebra de Boole. Las tres
operaciones de un álgebra de Boole que se utilizarán son el complemento, la suma y el producto booleano.

El complemento de un elemento, denotado por una barra, o por NOT, se define por:

0=1
1=0

La suma booleana, denotada por + o por OR, se define de la siguiente forma:

1+1=1
1+0=1
0+1=1
0+0=0

El producto boolenado denotado por ·, o por AND, se define de la siguiente forma:

1·1=1
1·0=0
0·1=0
0·0=0

Si no hay posibilidad de confusión, se omitirá el sı́mbolo · al escribir productos algebraicos. A menos que se
utilicen paréntesis, las reglas de precedencia de los operadores son las siguientes:
Primero se calculan los complementos.
Segundo, se calculan los productos booleanos.
Finalmente, las sumas booleanas.
Ejemplo: Evalúa 1 · 0 + (0 + 1)

Solución: Utilizando las definiciones del complemento, la suma booleana y el producto booleano, se tiene
que

1 · 0 + (0 + 1) = 0 + 1
=0+0
=0

4.2. Leyes del Álgebra de Boole

1. Regla del cero y la unidad o el elemento neutro

0+x=x
1·x=x

2. Acotación
1+x=1

Licenciatura en Educación, Especialidad en Matemática. 6 Funciones Booleanas

MATEMÁTICA UES

0·x=0
3. Idempotencia o potencias iguales
x+x=x
x·x=x

4. Complementación o inverso para el 1 y el 0

x + x̄ = 1
x · x̄ = 0

5. Involución o complemento

x̄ = x
6. Conmutatividad
x+y =y+x
x·y =y·x
7. Asociatividad
x + (y + z) = (x + y) + z = x + y + z
x · (y · z) = (x · y) · z = x · y · z

8. Distributividad
x + y · z = (x + y) · (x + z)
x · (y + z) = x · y + x · z
9. Leyes de absorción

x · (x + y) = x
x · (x̄ + y) = x · y
x̄ · (x + y) = x̄ · y
(x + y) · (x + ȳ) = x
x+x·y =x
x + x̄ · y = x + y
x̄ + x · y = x̄ + y
x · y + x · ȳ = x
10. Teoremas de De Morgan

x · y = x̄ + ȳ
x + y = x̄ · ȳ
x · y = x̄ + ȳ
x + y = x̄ · ȳ

Licenciatura en Educación, Especialidad en Matemática. 7 Funciones Booleanas

MATEMÁTICA UES

5. Contenido Especı́fico
5.1. Historia
Las funciones booleanas inician con el álgebra booleana que fue creada por George Boole, que lleva su nom-
bre en el primer cuarto del siglo XIX. Pretendı́a explicar las leyes fundamentales de aquellas operaciones de la
mente humana por las que se rigen los pensamientos.

En esa época nadie pudo prever la utilización del álgebra en el diseño de circuitos digitales. Como vimos
las operaciones se realizarán mediante relaciones lógicas, lo que en el álgebra convencional son las sumas y
multiplicaciones. Las variables con las que opera son las binarias 1 y 0 (verdadero o falso). Los signos 1 y 0 no
expresan cantidades, sino estados de las variables. Podemos decir, que el sistema de numeración binario y el
álgebra de Boole constituyen la base matemática para el diseño y construcción de sistemas digitales.

Se define Función Lógica a toda variable binaria cuyo valor depende de una expresión formada por otras
variables binarias relacionadas mediante los signos u y ×. Por ejemplo: S = (a.b) + (b.c). Siendo S la función,
mientras que a, b y c son las variables. Esta función la leerı́amos de la siguiente forma: si a y b o b y c son
verdaderas, la función lógica S es verdadera. Mediante contactos podrı́amos explicar o aclarar la función lógica.

QUIEN FUE GEORGE BOOLE

Figura 1: George Boole

George Boole. Lógico y matemático inglés. Desde 1849 hasta el final de su vida, profesor de matemática.
A Boole se debe la elaboración del primer sistema de lógica matemática, denominada más tarde álgebra de la
lógica. La idea de la analogı́a entre el álgebra y la lógica inspiró todas sus investigaciones lógicas, expuestas en
dos trabajos fundamentales: ((El análisis matemático de la lógica)) (1847) y ((Una investigación de las leyes del
pensar...)) (1854).

Además de trabajar en sus investigaciones lógicas, se ocupó de los problemas concernientes a la teorı́a de
las probabilidades y al análisis matemático, se interesó por la filosofı́a de Aristóteles y de Spinoza. Las ideas de
Boole acerca del álgebra de la lógica han sido desarrolladas y sistematizadas por Charles Peirce, Ernst Schröder
y Platón Serguéievich Poretski.

En el 1854 publicó Las leyes del pensamiento, sobre las cuales son basadas las teorı́as matemáticas de Lógica
y Probabilidad. Boole aproximó la lógica en una nueva dirección reduciéndola a una álgebra simple, incorpo-
rando lógica en las matemáticas. Agudizó la analogı́a entre los sı́mbolos algebraicos y aquellos que representan
formas lógicas. Su álgebra consiste en un método para resolver problemas de lógica que recurre solamente a los
valores binarios 1 y 0 y a tres operadores:

Licenciatura en Educación, Especialidad en Matemática. 8 Funciones Booleanas

MATEMÁTICA UES

AND (y) (∧)

OR (o) (∨)
NOT (no)

Comenzaba el álgebra de la lógica llamada Algebra Booleana la cual ahora encuentra aplicación en la cons-
trucción de computadores, circuitos eléctricos, etc.

Boole también trabajó en ecuaciones diferenciales, el influyente Tratado en Ecuaciones Diferenciales apareció
en 1859, el cálculo de las diferencias finitas, Tratado sobre el Cálculo de las Diferencias Finitas (1860), y métodos
generales en probabilidad. Publicó alrededor de 50 escritos y fue uno de los primeros en investigar las propiedades
básicas de los números, tales como la propiedad distributiva.

5.2. Funciones
Cuando se establece una relación entre dos variables, el valor de una de ellas depende del valor que toma la
otra.

Ejemplo 1: La temperatura está en función del tiempo.

Figura 2: Temperatura en función del tiempo

Ejemplo 2: La clase virtual “dinamica” está en función de la preparación de la clase

Figura 3: La clase en función de la preparación

5.3. Funciones booleanas

Si definimos el espacio booleano según: B = {0, 1}. Mediante el producto cartesiano podemos definir el
espacio B 2 , según:

B 2 = {0, 1} × {0, 1} = {(00), (01), (10), (11)}

Licenciatura en Educación, Especialidad en Matemática. 9 Funciones Booleanas

MATEMÁTICA UES

Para x = (x1 , x2 ), podemos definir una función booleana de f de dos variables según:

f (x) = B 2 → B

Cada punto de B 2 se mapea a B.

Para n variables booleanas, con: x = (x1 , x2 , · · · , xn ), se define una función f según:

f (x) = B n → B

Para cada punto de B n la función f (x) asigna un elemento de B ; la función booleana puede tomar valores
1 ó 0 dependiendo de los valores individuales de las variables.

Si f 1 = B n se dice que f es una tautologı́a. Se anota f ≡ 1. Si f 0 = B n se tiene que f 1 es vacı́o y se dice

que f no es satisfactible. En lógica la expresión asociada a la función se denomina contradicción.

Una función booleana es satisfactible cuando existe al menos un elemento en el conjunto uno. Es decir:
para al menos una combinación de las entradas la función toma valor verdadero.

5.4. Representación de funciones booleanas

Sea B = {0, 1}. Entonces, B n = {(x1 , x2 , · · · , xn ) | xi ∈ B, 1 ≤ i ≤ n} es el conjunto de todas las posibles
n-tuplas de ceros y unos. La variable x se llama variable booleana si toma valores en el conjunto B, esto es,
sus únicos valores posibles son 0 y 1. Una función de B n en B se llama función booleana de grado n.

Los valores de una función booleana suelen indicarse mediante tablas. Por ejemplo, la función booleana
F (x, y) que toma el valor de 1 cuando sean x = 1 e y = 0, y el valor 0 en los demás casos, podrı́a expresarse
mediante la tabla, que representa una función booleana B 2 :

x y F (x, y)
0 0 0
0 1 0
1 0 1
1 1 0

Cuadro 1: F : B 2 → B

Según esta representación, podrı́amos construir las siguientes tablas correspondientes al complemento, suma
y producto booleanos:

x F (x) = x̄
0 1
1 0

Cuadro 2: Complemento, B 1

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

Cuadro 3: Suma, B 2

Licenciatura en Educación, Especialidad en Matemática. 10 Funciones Booleanas

MATEMÁTICA UES

x y F (x, y) = x · y
0 0 0
0 1 0
1 0 0
1 1 1

Cuadro 4: Producto, B 2

Ejemplo: La función F (x, y) = xy que va del conjunto de los pares ordenados de valores booleanas al
conjunto 0, 1 es una función de grado 2 con F (0, 0) = 0, F (0, 1) = 0, F (1, 0) = 1 y F (1, 1) = 0. Tal como se
muestra en el cuadro.

x y F (x, y)
1 1 0
1 0 1
0 1 0
0 0 0

Cuadro 5: Ejemplo

Las funciones booleanas se pueden representar utilizando expresiones construidas con variables y operadores
booleanos. Las expresiones booleanas en las variables x1 , x2 , · · · , xn se definen recursivamente como:

0, 1, x1 , x2 , · · · , xn son expresiones booleanas: si E1 y E2 son expresiones booleanas, entonces E1 , (E1 E2 ) y

(E1 + E2 ) son expresiones booleanas.

Cada expresión booleanas representa una función booleana. Los valores de esta funciópn se obtienen susti-
tuyendo las variables de las expresión por 0 y 1.

Ejemplo: Calcula los valores de la función booleana F (x, y, z) = xy + z

x y z xy z̄ F (x, y, z) = xy + z̄
1 1 1 1 0 1
1 1 0 1 1 1
1 0 1 0 0 0
1 0 0 0 1 1
0 1 0 0 1 1
0 0 1 0 0 0
0 0 0 0 1 1

Cuadro 6: Ejemplo

Dos funciones booleanas de n variables F y G son iguales si, y sólo si, F (b1 , b2 , · · · , bn ) = G(b1 , b2 , · · · , bn )
para cualesquiera elementos b1 , b2 , · · · , bn de B. Se dice que dos expresiones booleanas diferentes son equiva-
lentes si representan la misma función.

Ejemplo: Las expresiones booleanas

xy
xy + 0

xy(1)
Las expresiones anteriores son equivalentes.

Licenciatura en Educación, Especialidad en Matemática. 11 Funciones Booleanas

MATEMÁTICA UES

El complemento de la función booleana F es la función F , donde F (x1 , x2 , · · · , xn ) = F (x1 , x2 , · · · , xn ).

Dadas dos funciones booleanas F y G de grado n, se define la suma booleana F + G y el producto booleano
F G como:

(F + G)(x1 , · · · , xn ) = F (x1 , · · · , xn ) + G(x1 , · · · , xn )

(F G)(x1 , · · · , xn ) = F (x1 , · · · , xn ) · G(x1 , · · · , xn )
Una función booleana de grado dos es una función de un conjunto con cuatro elementos, a saber, todos
los pares de elementos de B = {0, 1}, en B, un conjunto con dos elementos. Por tanto hay dieciséis funciones
booleanas diferentes de grado 2.

x y F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14 F15 F16

1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0
1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0
0 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0
0 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0

Cuadro 7: Funciones booleanas de grado 2

En general, si se trata de funciones booleanas de grado n, B n , como es posible formar 2n n−tuplas diferentes
n
de ceros y unos, al combinarlos con las dos posibilidades 0, 1 para la función F , se obtendrı́a un total de 22
funciones booleanas diferentes. La tabla muestra el total de funciones booleanas posibles dependiendo del grado
n.

Grado Número
1 4
2 16
3 256
4 65,536
5 4,294,967,296
6 18,446,744,073,709,551,616

Cuadro 8: El número de funciones booleanas de grado n

5.5. Formas canónicas o normales por tablas lógicas

5.5.1. Mini término y maxi término
Recibe el nombre de literal toda variable booleana o su complemento.
Por tanto, serı́an literales las variables

x, y, x, · · · , x, y, z, · · ·

que pudieran tomar exclusivamente valores del conjunto B = {0, 1}.

Mini término o término mı́nimo En las variables booleanas x1 , x2 , · · · , xn es un producto booleano de

la forma y1 · y2 · y3 · · · · · yn en el que es yi = xi o bien yi = xi . Por tanto, un mini término es un produto de n
literales, uno por cada variable.

Ejemplo: Se representan ejemplos de mini términos con dos, tres o cuatro variables.

xy, xyz, x̄ȳz̄ ū

En estos casos se considera implı́cito el signo ”·”del producto.

Licenciatura en Educación, Especialidad en Matemática. 12 Funciones Booleanas

MATEMÁTICA UES

Puede expresarse mediante un mini término de tres variables la función F (x, y, z) = xyz.
La función G(x, y, z) = xyz + xyz se expresa como un mini término de tres variables, es decir, como la suma de
dos mini términos.

Todo mini término toma el valor de 1 para una y solo una combinación de los valores de sus variables.
Concretamnete, el mini término.
y1 · y2 · · · · · yn
vale 1 si y sólo si cada una de sus variables es yi = 1, lo cual solo sucede si y solo si es xi = 1 para yi = xi y
xi = 0 cuando es yi = xi .

Ejemplo: El mini término x1 x2 x3 x4 x5 vale 1 cuando x1 = x3 = 0 y cuando x2 = x4 = x5 = 1, y que vale

0 en los demás casos.

Recibe el nombre de forma canónica disyuntiva normal de una función booleana, una forma disyuntiva
constituida por minterms en los que aparecen todas las variables lógicas de la función. El valor resultante de F
será 1.

Encuentre la forma normal disyuntiva de cada función:

Ejemplo 1

x y F (x, y)
1 1 1
1 0 0
0 1 1
0 0 1

Cuadro 9: Ejemplo 1

Considere el primer renglón de la tabla y la combinación x ∧ y, observe que x = y = 1, como se indica en el

primer renglón de la tabla, entonces esta expresión vale 1. Los valores de x y y dados por cualquier otro renglón
de la tabla dan un valor de 0.

Para el tercer renglón de la tabla, se puede construir la combinación x̄ ∧ y, tiene el valor de 1. Para los
valores x y y dados por cualquier otro renglón de la tabla dan un valor de 0.

De forma similar, para el cuarto renglón de la tabla, se puede construir la combinación x̄ ∧ ȳ, tiene el valor
de 1. Para los valores de x y y dados por cualquier otro renglón de la tabla dan un valor de 0.

Por lo tanto, la función normal disyuntiva es:

f (x, y) = (x ∧ y) ∨ (x̄ ∧ y) ∨ (x̄ ∧ ȳ)

o bien: f (x, y) = xy + x̄y + x̄ȳ

Ejemplo 2

x y F (x, y)
1 1 0
1 0 1
0 1 0
0 0 1

Cuadro 10: Ejemplo 2

Licenciatura en Educación, Especialidad en Matemática. 13 Funciones Booleanas

MATEMÁTICA UES

En el segundo renglón de la tabla, se puede construir la combinación x ∧ ȳ, tiene el valor de 1. Los valores
de x y y dados por cualquier otro renglón de la tabla dan un valor de 0.

De forma similar, para el cuarto renglón de la tabla, se puede construir la combinación x̄ ∧ ȳ, tiene el valor
de 1. Para los valores de x y y dados por cualquier otro renglón de la tabla dan un valor de 0.

Por lo tanto, la función normal disyuntiva es:

f (x, y) = (x̄ ∧ ȳ) ∨ (x ∧ ȳ)

o bien: f (x, y) = x̄ȳ + xȳ

Ejemplo 3

x y z f (x, y, z)
1 1 1 1
1 1 0 1
1 0 1 0
1 0 0 1
0 1 1 0
0 1 0 0
0 0 1 1
0 0 0 1

Cuadro 11: Ejemplo 3

En el primer renglón de la tabla, se puede construir la combinación x ∧ y ∧ z, esta expresión vale 1. Los
valores de x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el segundor renglón de la tabla, se puede construir la combinación x ∧ y ∧ z̄, esta expresión vale 1. Los
valores de x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el cuarto renglón de la tabla, se puede construir la combinación x ∧ ȳ ∧ z̄, esta expresión vale 1. Los
valores de x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el séptimo renglón de la tabla, se puede construir la combinación x̄ ∧ ȳ ∧ z, esta expresión vale 1. Los
valores de x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el octavo renglón de la tabla, se puede construir la combinación x̄ ∧ ȳ ∧ z̄, esta expresión vale 1. Los
valores de x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

Por lo tanto, la función normal disyuntiva es:

f (x, y, z) = (x ∧ y ∧ z) ∨ (x ∧ y ∧ z̄) ∨ (x ∧ ȳ ∧ z̄) ∨ (x̄ ∧ ȳ ∧ z) ∨ (x̄ ∧ ȳ ∧ z̄)

o bien: f (x, y, z) = xyz + xyz̄ + xȳz̄ + x̄ȳz + x̄ȳz̄

Ejemplo 4

Licenciatura en Educación, Especialidad en Matemática. 14 Funciones Booleanas

MATEMÁTICA UES

w x y z f (w, x, y, z)
1 1 1 1 0
1 1 1 0 0
1 1 0 1 1
1 1 0 0 1
1 0 1 1 1
1 0 1 0 1
1 0 0 1 0
1 0 0 0 1
0 1 1 1 0
0 1 1 0 1
0 1 0 1 1
0 1 0 0 1
0 0 1 1 0
0 0 1 0 1
0 0 0 1 0
0 0 0 0 1

Cuadro 12: Ejemplo 4

En el tercer renglón de la tabla, se puede construir la combinación w ∧ x ∧ ȳ ∧ z, esta expresión vale 1. Los
valores de w, x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el cuarto renglón de la tabla, se puede construir la combinación w ∧ x ∧ ȳ ∧ z̄, esta expresión vale 1. Los
valores de w, x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el quinto renglón de la tabla, se puede construir la combinación w ∧ x̄ ∧ y ∧ z, esta expresión vale 1. Los
valores de w, x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el sexto renglón de la tabla, se puede construir la combinación w ∧ x̄ ∧ y ∧ z̄, esta expresión vale 1. Los
valores de w, x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el octavo renglón de la tabla, se puede construir la combinación w ∧ x̄ ∧ ȳ ∧ z̄, esta expresión vale 1. Los
valores de w, x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el décimo renglón de la tabla, se puede construir la combinación w̄ ∧ x ∧ y ∧ z̄, esta expresión vale 1. Los
valores de w, x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el onceavo renglón de la tabla, se puede construir la combinación w̄ ∧ x ∧ ȳ ∧ z, esta expresión vale 1. Los
valores de w, x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el doceavo renglón de la tabla, se puede construir la combinación w̄ ∧ x ∧ ȳ ∧ z̄, esta expresión vale 1.
Los valores de w, x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el catorceavo renglón de la tabla, se puede construir la combinación w̄ ∧ x̄ ∧ y ∧ z̄, esta expresión vale 1.
Los valores de w, x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

En el dieciseisavo renglón de la tabla, se puede construir la combinación w̄ ∧ x̄ ∧ ȳ ∧ z̄, esta expresión vale
1. Los valores de w, x, y y z dados por cualquier otro renglón de la tabla dan un valor de 0.

Por lo tanto, la función normal disyuntiva es:

f (x, y, z) = (w ∧ x ∧ ȳ ∧ z) ∨ (w ∧ x ∧ ȳ ∧ z̄) ∨ (w ∧ x̄ ∧ y ∧ z) ∨ (w ∧ x̄ ∧ y ∧ z̄) ∨ (w ∧ x̄ ∧ ȳ ∧ z̄) (w̄ ∧ x ∧ y ∧ z̄) ∨
(w̄ ∧ x ∧ ȳ ∧ z) ∨ (w̄ ∧ x ∧ ȳ ∧ z̄) ∨ (w̄ ∧ x̄ ∧ y ∧ z̄) ∨ (w̄ ∧ x̄ ∧ ȳ ∧ z̄)

Licenciatura en Educación, Especialidad en Matemática. 15 Funciones Booleanas

MATEMÁTICA UES

o bien: f (x, y, z) = wxȳz + wxȳz̄ + wx̄yz + wx̄yz̄ + wx̄ȳz̄ + w̄xyz̄ + w̄xȳz + w̄xȳz̄ + w̄x̄yz̄ + w̄x̄ȳz̄

Maxi término o término máximo En las variables booleanas x1 , x2 , · · · , xn es un suma booleana de la

forma y1 + y2 + y3 + · · · + yn en el que es yi = xi o bien yi = xi . Por tanto, un maxi término es un produto de
n literales, uno por cada variable.

Ejemplo: Se representan ejemplos de maxi términos con dos, tres o cuatro variables.

x + y, x + y + z, x + y + z + u

En un maxi término, se podrı́a considerar el mismo razonamiento; todo maxi término toma el valor 0 para
una y solo una combinación de los valores de sus variables. Concretamente, el maxi término

y1 + y2 + · · · + yn

vale 0 si y sólo si cada una de sus variables es yi = 0, lo cual solo sucede si y solo si es xi = 0 para yi = xi y
xi = 1 cuando es yi = xi .

Recibe el nombre de forma canónica conjuntiva normal de una función booleana, una forma conjuntiva
formada por maxterms en los que aparecen todas las variables lógicas de la función. El valor resultante de F
será 0.

Ejemplo 1

x y F (x, y)
1 1 1
1 0 0
0 1 1
0 0 1

Cuadro 13: Ejemplo 1

Para encontrar los maxi término, consideramos el segundo renglón y observamos la combinación x̄ ∨ y = 0.
Negamos x para convertirlo en 0.

Por lo tanto, f (x, y) = (x̄ ∨ y)

o bien: f (x, y) = (x̄ + y)

Ejemplo 2

x y F (x, y)
1 1 0
1 0 1
0 1 0
0 0 1

Cuadro 14: Ejemplo 2

Observamos el primer renglón de la tabla, se construye la combinación (x̄ ∨ ȳ), como ambos son 1, se niega
ambas variables para obtener 0.

Observamos el tercer renglón de la tabla, se construye la combinación (x ∨ ȳ), como y tiene el valor de 1 se
niega para obtener 0.

Licenciatura en Educación, Especialidad en Matemática. 16 Funciones Booleanas

MATEMÁTICA UES

Por lo tanto, f (x, y) = (x̄ ∨ ȳ) ∧ (x ∨ ȳ)

o bien: f (x, y) = (x̄ + ȳ) (x + ȳ)

Ejemplo 3

x y z f (x, y, z)
1 1 1 1
1 1 0 1
1 0 1 0
1 0 0 1
0 1 1 0
0 1 0 0
0 0 1 1
0 0 0 1

Cuadro 15: Ejemplo 3

Tomando el renglón tres podemos observar la combinación, x̄ ∨ y ∨ z̄; donde x y z poseen el valor de 1, por
lo tanto lo negamos para obtener el valor de 0.

Tomando el renglón seis podemos observar la combinación, (x ∨ ȳ ∨ z̄); donde y y z poseen el valor de 1, por
lo tanto negamos y y z para obtener el valor de 0.

Tomando el renglón siete podemos observar la combinación, (x ∨ ȳ ∨ z); donde y y z poseen el valor de 1,
por lo tanto negamos y y z para obtener el valor de 0.

Por lo tanto, f (x, y) = (x̄ ∨ y ∨ z̄) ∧ (x ∨ ȳ ∨ z̄) ∧ (x ∨ ȳ ∨ z)

o bien: f (x, y) = (x̄ + y + z̄) (x + ȳ + z̄) (x + ȳ + z)

Ejemplo 4

w x y z f (w, x, y, z)
1 1 1 1 0
1 1 1 0 0
1 1 0 1 1
1 1 0 0 1
1 0 1 1 1
1 0 1 0 1
1 0 0 1 0
1 0 0 0 1
0 1 1 1 0
0 1 1 0 1
0 1 0 1 1
0 1 0 0 1
0 0 1 1 0
0 0 1 0 1
0 0 0 1 0
0 0 0 0 1

Cuadro 16: Ejemplo 4

Tomando en cuenta el primer renglón se muestra la combinación (w̄ ∨ x̄ ∨ ȳ ∨ z̄), todos las variables son 1,

Licenciatura en Educación, Especialidad en Matemática. 17 Funciones Booleanas

MATEMÁTICA UES

por lo que negamos cada una de las variables para formar el 0.

Tomando en cuenta el segundo renglón se muestra la combinación (w̄ ∨ x̄ ∨ ȳ ∨ z), las variables w, x y y son
1, por lo que negamos cada una de las variables para formar el 0. al unirse con z

Tomando en cuenta el séptimo renglón se muestra la combinación (w̄ ∨ x ∨ ȳ ∨ z̄), las variables w, y y z son
1, por lo que negamos cada una de las variables para formar el 0. al unirse con x

Tomando en cuenta el noveno reglón se muestra la combinación (w ∨ x̄ ∨ ȳ ∨ z̄), las variables x, y y z son 1,
por lo que negamos cada una de las variables para formar el 0. al unirse con w

Tomando en cuenta el treceavo renglón se muestra la combinación (w ∨ x ∨ ȳ ∨ z̄), las variables y y z son 1,
por lo que negamos cada una de las variables para formar el 0. al unirse con w y x

Tomando en cuenta el quinceavo renglón se muestra la combinación (w ∨ x ∨ y ∨ z̄), la variable z es 1, por

lo que negamos la variable para formar el 0. al unirse con w, x y y

Por lo tanto, f (x, y) = (w̄ ∨ x̄ ∨ ȳ ∨ z̄) ∧ (w̄ ∨ x̄ ∨ ȳ ∨ z) ∧ (w̄ ∨ x ∨ ȳ ∨ z̄) ∧ (w ∨ x̄ ∨ ȳ ∨ z̄) ∧ (w ∨ x ∨ ȳ ∨ z̄) ∧
(w ∨ x ∨ y ∨ z̄)

o bien: f (x, y) = (w̄ + x̄ + ȳ + z̄) (w̄ + x̄ + ȳ + z) (w̄ + x + ȳ + z̄) (w + x̄ + ȳ + z̄) (w + x + ȳ + z̄) (w + x + y + z̄)

5.6. Formas canónicas o normales por álgebra de Boole

5.6.1. Forma canónica disyuntiva por álgebra de Boole
Los siguientes son ejemplos de formas canónicas disyuntivas de F : B 3 → B:

F (x, y, z) = xyz + x̄yz + xȳz̄ + x̄ȳz

F (x, y, z) = xyz + x̄yz̄

A continuación se dará dos métodos para convertir una expresión en forma disyuntiva en otra equivalente
canónica.

Ejemplos: Encontrando la forma normal disyuntiva de cada función utilizando las técnicas del álgebra
booleana y tablas lógicas.

1. f (x, y) = x ∨ (x ∧ y)
Solución:

x ∨ (x ∧ y) = (x ∧ 1) ∨ (x ∧ y) → Ley del elemento neutro

= (x ∧ (y ∨ ȳ)) ∨ (x ∧ y) → Ley del complemento
= (x ∧ y) ∨ (x ∧ ȳ) ∨ (x ∧ y) → Ley distributiva
= (x ∧ y) ∨ (x ∧ ȳ) → Ley de idempotencia
∴ f (x, y) = (x ∧ y) ∨ (x ∧ ȳ)

O bien:

∴ f (x, y) = (xy) + (xȳ) → Es la forma disyuntiva normal de la función

Ahora, observamos que por medio de la tabla lógica obtenemos el mismo resultado de la forma disyuntiva
normal de la función:

Licenciatura en Educación, Especialidad en Matemática. 18 Funciones Booleanas

MATEMÁTICA UES

x y (x ∧ y) f (x, y) = x ∨ (x ∧ y)
1 1 1 1
1 0 0 1
0 1 0 0
0 0 0 0

Cuadro 17: Ejemplo 1

Teniendo como resultado:

f (x, y) = (x ∧ y) ∨ (x ∧ ȳ)

2. f (x, y) = (x ∨ y) ∧ (x̄ ∨ ȳ)

Solución:

(x ∨ y) ∧ (x̄ ∨ ȳ) = (x ∧ x̄) ∨ (x ∧ ȳ) ∨ (y ∧ x̄) ∨ (y ∧ ȳ) → Ley distributiva

= 0 ∨ (x ∧ ȳ) ∨ (y ∧ x̄) ∨ 0 → Ley del complemento
= (x ∧ ȳ) ∨ (x̄ ∧ y) → Ley conmutativa
∴ f (x, y) = (x ∧ ȳ) ∨ (x̄ ∧ y)

O bien:

∴ f (x, y) = (xȳ) + (x̄y) → Es la forma disyuntiva normal de la función

Ahora, observamos que por medio de la tabla lógica obtenemos el mismo resultado de la forma disyuntiva
normal de la función:

x y x̄ ȳ (x ∨ y) (x̄ ∨ ȳ f (x, y) = (x ∨ y) ∧ (x̄ ∨ ȳ)

1 1 0 0 1 0 0
1 0 0 1 1 1 1
0 1 1 0 1 1 1
0 0 1 1 0 1 0

Cuadro 18: Ejemplo 2

Teniendo como resultado:

f (x, y) = (x ∧ ȳ) ∨ (x̄ ∧ y)

3. f (x, y, z) = (x ∧ y) ∨ (x̄ ∧ z)
Solución:

(x ∧ y) ∨ (x̄ ∧ z) = ((x ∧ y) ∧ 1) ∨ ((x̄ ∧ z) ∧ 1) → Ley del elemento neutro

= ((x ∧ y) ∧ (z ∨ z̄)) ∨ ((x̄ ∧ z) ∧ (y ∨ ȳ)) → Ley del complemento
∴ f (x, y, z) = (x ∧ y ∧ z) ∨ (x ∧ y ∧ z̄) ∨ (x̄ ∧ y ∧ z) ∨ (x̄ ∧ ȳ ∧ z) → Ley distributiva y conmutativa

O bien:

∴ f (x, y, z) = (xyz) + (xyz̄) + (x̄yz) + (x̄ȳz)

Licenciatura en Educación, Especialidad en Matemática. 19 Funciones Booleanas

MATEMÁTICA UES

La segunda forma de verificar el resultado es mediante la tabla lógica, que a continuación se presenta:

x y z xy x̄z f (x, y, z) = (x ∧ y) ∨ (x̄ ∧ z)

0 0 0 0 0 0
0 0 1 0 1 1
0 1 0 0 0 0
0 1 1 0 1 1
1 0 0 0 0 0
1 0 1 0 0 0
1 1 0 1 0 1
1 1 1 1 0 1

Cuadro 19: Ejemplo 3

Teniendo como resultado:

f (x, y, z) = (x ∧ y) ∨ (x̄ ∧ z) = (x ∧ y ∧ z) ∨ (x ∧ y ∧ z̄) ∨ (x̄ ∧ y ∧ z) ∨ (x̄ ∧ ȳ ∧ z)

5.6.2. Forma canónica conjuntiva por álgebra de Boole

Ejemplos de formas canónicas conjuntivas:

G(x, y, z) = (x + y + z) · (x̄ + ȳ + z̄)

G(x, y, z) = (x + y + z) · (x̄ + y + z) · (x + ȳ + z̄) · (x̄ + ȳ + z)

Sea F : B 3 → B, una función F (x, y, z) dada mediante la tabla siguiente:

x y z F
0 0 0 0
0 0 1 1
0 1 0 0
1 0 0 1
0 1 1 1
1 0 1 1
1 1 0 0
1 1 1 1

Cuadro 20: Ejemplo

Su forma canónica conjuntiva será:

F (x, y, z) = (x + y + z) · (x + ȳ + z) · (x̄ + ȳ + z)
Se han tomado aquellos maxterms correspondientes al valor 0.

Ejemplos: Encontrando la forma normal conjuntiva de cada función utilizando las técnicas del álgebra
booleana

Licenciatura en Educación, Especialidad en Matemática. 20 Funciones Booleanas

MATEMÁTICA UES

1. f (x, y, z) = xȳ
Solución:

xȳ = (x ∨ 0)(ȳ ∨ 0) → Ley del elemento neutro

= (x ∨ (y ȳ))(ȳ ∨ (xx̄)) → Ley del inverso para el cero
= ((x ∨ y) ∧ (x ∨ ȳ))((ȳ ∨ x) ∧ (ȳ ∨ x̄)) → Ley distributiva
= ((x ∨ y ∨ 0) ∧ (x ∨ ȳ ∨ 0))((ȳ ∨ x ∨ 0) ∧ (ȳ ∨ x̄ ∨ 0)) → Ley del elemento neutro
= ((x ∨ y ∨ (z z̄)) ∧ (x ∨ ȳ ∨ (z z̄))((ȳ ∨ x ∨ (z z̄)) ∧ (ȳ ∨ x̄ ∨ (z z̄)) → Ley del inverso
= (x ∨ y ∨ z) ∧ (x ∨ y ∨ z̄) ∧ (x ∨ ȳ ∨ z) ∧ (x ∨ ȳ ∨ z̄) ∧ (ȳ ∨ x̄ ∨ z) ∧ (ȳ ∨ x̄ ∨ z̄)
f (x, y, z) = (x ∨ y ∨ z) ∧ (x ∨ y ∨ z̄) ∧ (x ∨ ȳ ∨ z) ∧ (x ∨ ȳ ∨ z̄) ∧ (x̄ ∨ ȳ ∨ z) ∧ (x̄ ∨ ȳ ∨ z̄)

O bien:

f (x, y, z) = (x + y + z)(x + y + z̄)(x + ȳ + z)(x + ȳ + z̄)(x̄ + ȳ + z)(x̄ + ȳ + z̄)

Por lo tanto: la forma normal conjuntiva de la función es:

f (x, y, z) = (x ∨ y ∨ z) ∧ (x ∨ y ∨ z̄) ∧ (x ∨ ȳ ∨ z) ∧ (x ∨ ȳ ∨ z̄) ∧ (x̄ ∨ ȳ ∨ z) ∧ (x̄ ∨ ȳ ∨ z̄)

Verificando el resultado por las tablas lógicas:

x y z ȳ f (x, y, z) = xȳ
1 1 1 0 0
1 1 0 0 0
1 0 1 1 1
1 0 0 1 1
0 0 1 1 0
0 1 0 0 0
0 1 1 0 0
0 0 0 1 0

Cuadro 21: Ejemplo 1

Teniendo como resultado:

f (x, y, z) = (x ∨ y ∨ z) ∧ (x ∨ y ∨ z̄) ∧ (x ∨ ȳ ∨ z) ∧ (x ∨ ȳ ∨ z̄) ∧ (x̄ ∨ ȳ ∨ z) ∧ (x̄ ∨ ȳ ∨ z̄)

2. f (a, b, c) = a ∨ b ∧ c
Solución:

a ∨ b ∧ c = ((ā ∧ b̄) ∧ c) → Ley de De Morgan

= ((ā ∨ 0)(b̄ ∨ 0) ∧ (c ∨ 0)) → Ley del elemento neutro
= ((ā ∨ (bb̄))(b̄ ∨ (aā)) ∧ (c ∨ (aā)) → Ley del inverso
= (((ā ∨ b) ∧ (ā ∨ b̄))((b̄ ∨ a) ∧ (b̄ ∨ ā))) ∧ (c ∨ a)(c ∨ ā) → Ley distributiva
= (((ā ∨ b ∨ 0) ∧ (ā ∨ b̄ ∨ 0))((b̄ ∨ a ∨ 0) ∧ (b̄ ∨ ā ∨ 0))) ∧ (c ∨ a ∨ 0)(c ∨ ā ∨ 0) → Ley del elemento neutro
= (((ā ∨ b ∨ (cc̄)) ∧ (ā ∨ b̄ ∨ (cc̄)))((b̄ ∨ a ∨ (cc̄)) ∧ (b̄ ∨ ā ∨ (cc̄)))) ∧ (c ∨ a ∨ (bb̄))(c ∨ ā ∨ (bb̄))
= (ā ∨ b ∨ c) ∧ (ā ∨ b ∨ c̄) ∧ (ā ∨ b̄ ∨ c) ∧ (ā ∨ b̄ ∨ c̄) ∧ (b̄ ∨ a ∨ c) ∧ (b̄ ∨ a ∨ c̄) ∧ (c ∨ a ∨ b) ∧ (c ∨ a ∨ b̄)
(c ∨ ā ∨ b) ∧ (c ∨ ā ∨ b̄)
f (a, b, c) = (ā ∨ b ∨ c) ∧ (ā ∨ b ∨ c̄) ∧ (ā ∨ b̄ ∨ c) ∧ (ā ∨ b̄ ∨ c̄) ∧ (b̄ ∨ a ∨ c) ∧ (b̄ ∨ a ∨ c̄) ∧ (c ∨ a ∨ b)

Licenciatura en Educación, Especialidad en Matemática. 21 Funciones Booleanas

MATEMÁTICA UES

O bien:

f (a, b, c) = (ā + b + c)(ā + b + c̄)(ā + b̄ + c)(a + b̄ + c)(ā + b̄ + c̄)(a + b̄ + c̄)(a + b + c)

Verificando el resultado por las tablas lógicas:

a b c a+b a∨b f (a, b, c) = a ∨ b ∧ c

1 1 1 1 0 0
1 0 1 1 0 0
1 1 0 1 0 0
1 0 0 1 0 0
0 1 1 1 0 0
0 0 1 0 1 1
0 1 0 1 0 0
0 0 0 0 1 0

Cuadro 22: Ejemplo 2

Teniendo como resultado:

f (a, b, c) = (ā ∨ b ∨ c) ∧ (ā ∨ b ∨ c̄) ∧ (ā ∨ b̄ ∨ c) ∧ (ā ∨ b̄ ∨ c̄) ∧ (b̄ ∨ a ∨ c) ∧ (b̄ ∨ a ∨ c̄) ∧ (c ∨ a ∨ b)

3. f (x, y, z) = x
Solución:

x = (x ∨ 0) → Ley del elemento neutro

= (x ∨ (y ȳ)) → Ley del inverso
= (x ∨ y) ∧ (x ∨ ȳ) → Ley distributiva
= (x ∨ y ∨ 0) ∧ (x ∨ ȳ ∨ 0) → Ley del elemento neutro
= (x ∨ y ∨ (z z̄)) ∧ (x ∨ ȳ ∨ (z z̄)) → Ley del inverso
f (x, y, z) = (x ∨ y ∨ z) ∧ (x ∨ y ∨ z̄) ∧ (x ∨ ȳ ∨ z) ∧ (x ∨ ȳ ∨ z̄) → Ley distributiva

O bien:

f (x, y, z) = (x + y + z)(x + y + z̄)(x + ȳ + z)(x + ȳ + z̄)

x y z f (a, b, c) = x
1 1 1 1
1 0 1 1
1 1 0 1
1 0 0 1
0 1 1 0
0 0 1 0
0 1 0 0
0 0 0 0

Cuadro 23: Ejemplo 3

Teniendo como resultado:

f (x, y, z) = (x ∨ y ∨ z) ∧ (x ∨ y ∨ z̄) ∧ (x ∨ ȳ ∨ z) ∧ (x ∨ ȳ ∨ z̄)

Licenciatura en Educación, Especialidad en Matemática. 22 Funciones Booleanas

MATEMÁTICA UES

Teorema: Si f : Zn2 → Z2 , entonces f es una función booleana. Si f no es idénticamente cero, sea A1 , · · · , Ak

los elementos de Aj de Zn2 para los cuales f (Ai ) = 1. Para cada Ai = (a1 , · · · , An ), sea

m i = yi ∧ · · · ∧ yn

donde

xj si aj = 1
yj =
x¯j si aj = 0.
entonces
f (x1 , · · · , xn ) = m1 ∨ m2 ∨ · · · ∨ mk
Demostración
Si f (x1 , · · · , xn ) = 0 para todo xi , entonces f es una función booleana, ya que 0 es una expresión booleana.

Suponga que f no es idénticamente cero. Sea mi (a1 , · · · , an ) el valor obtenido de mi al sustituir cada xj por
aj . Se deduce de la definición de mi que

1 si A = Ai
mi (A) =
0 si A = 6 Ai .
Sea A ∈ Z2n . Si A = Ai para algúna i ∈ {1, · · · , k}, entonces f (A) = 0, mi (A) = 0 para i = 1, · · · , k y

mi (A) ∨ · · · ∨ mk (A) = 1

Por otro lado, si A 6= Ai , para cualquier i ∈ 1, · · · , k, entonces f (A) = 0, mi (A) = 0 para i = 1, · · · , k y

mi (A) ∨ · · · ∨ mk (A) = 0

Por lo tanto se cumple.

La representación de una función booleana f : Z2n → Z2 se llama forma disyuntiva normal de la función f .

Suponga que se tiene una función dada por una expresión booleana, como sigue:

f (x1 , x2 , x3 ) = (x1 ∨ x2 ) ∧ x3
De lo cual se debe encontrar la forma disyuntiva normal de f .

Tomando la representación:
(x1 ∨ x2 ) ∧ x3 = (x1 ∧ x3 ) ∨ (x2 ∧ x3 )
Aunque representa la expresión booleana como una combinación de términos de las forma y ∧ z, no está
en la forma disyuntiva normal, ya que cada término no contiene todos los sı́mbolos x1 , x2 , x3 . Sin embargo, se
puede encontrar de la siguiente forma:

(x1 ∧ x3 ) ∨ (x2 ∧ x3 ) = (x1 ∧ x3 ∧ 1) ∨ (x2 ∧ x3 ∧ 1)

= (x1 ∧ x3 ∧ (x2 ∨ x¯2 )) ∨ (x2 ∧ x3 ∧ (x1 ∨ x¯1 ))
= (x1 ∧ x2 ∧ x3 ) ∨ (x1 ∧ x¯2 ∧ x3 ) ∨ (x1 ∧ x2 ∧ x3 ) ∨ (x¯1 ∧ x2 ∧ x3 )
= (x1 ∧ x2 ∧ x3 ) ∨ (x1 ∧ x¯2 ∧ x3 ) ∨ (x¯1 ∧ x2 ∧ x3 )

Esta expresión está en la forma disyuntiva normal de f .

Licenciatura en Educación, Especialidad en Matemática. 23 Funciones Booleanas

MATEMÁTICA UES

5.7. Ejercicios propuestos

Ejercicio 1. Encuentre la forma normal disyuntiva y conjuntiva de cada función.

a)

x y z f (x, y, z)
1 1 1 1
1 1 0 1
1 0 1 0
1 0 0 1
0 1 1 1
0 1 0 1
0 0 1 0
0 0 0 0

Cuadro 24: Ejercicio 1.a)

b)

w x y z f (w, x, y, z)
1 1 1 1 1
1 1 1 0 0
1 1 0 1 1
1 1 0 0 0
1 0 1 1 0
1 0 1 0 0
1 0 0 1 0
1 0 0 0 1
0 1 1 1 1
0 1 1 0 0
0 1 0 1 0
0 1 0 0 0
0 0 1 1 1
0 0 1 0 0
0 0 0 1 0
0 0 0 0 0

Cuadro 25: Ejercicio 1.b)

Ejercicio 2.

Encontrar la forma normal disyuntiva y conjuntiva de cada función, utilizando las técnicas del álgebra boo-
leana

a) f (x, y, z) = x ∨ (y ∨ (xy ∨ xz))

b) f (x, y, z) = (x ∨ xy ∨ x yz)(xy ∨ xz)(y ∨ xyz)

c) f (w, x, y, z) = wy ∨ (wy ∨ z)(x ∨ wz)

Licenciatura en Educación, Especialidad en Matemática. 24 Funciones Booleanas

MATEMÁTICA UES

6. Conclusiones
Durante el estudio de las funciones booleanas nos encontramos con diferentes métodos de resolución y
de nomenclaturas útiles para su desarrollo; en ellas nos damos cuenta que las formas normativas tanto
disyuntivas como conjuntivas son complementarias y necesarias para resolución de estas.
El conocimiento sobre las propiedades del álgebra de Boole son estrictamente necesarias para la resolución
de funciones booleanas y estas se pueden comprender de una mejor manera aplicando las tablas lógicas.

Al finalizar el análisis de estas funciones, hemos adquirido las habilidades para demostrar mediante reso-
lución de ejercicios, las propiedades del álgebra de boole y como estos forman parte de la estructura en
aplicaciones de la vida cotidiana.

Licenciatura en Educación, Especialidad en Matemática. 25 Funciones Booleanas

MATEMÁTICA UES

7. Recomendaciones
Uno de los métodos que consideramos util para comprender el tema es ordenar las ideas de aprendizaje,
comenzando desde lo básico en este caso es el manejo apropiado de las tablas lógicas para luego adentrarnos
en la aplicación de las propiedades.

Para la aplicación y resolución de las funciones lógicas es necesario comprender y manejar las propiedades
del álgebra de boole, facilitando el proceso con la aplicación de las mismas en casos de la vida cotidiana.

Licenciatura en Educación, Especialidad en Matemática. 26 Funciones Booleanas

MATEMÁTICA UES

8. Bibliografı́a
Richard Johnsonbaugh. Matemática discreta, sexta edición. Pearson, Prentice.

Kenneth H. Rosen. Matemática discreta, quinta edición. Mc Graw Hill.

Félix Garcı́a Merayo. Matemática discreta, tercera edición. Paraninfo.

Licenciatura en Educación, Especialidad en Matemática. 27 Funciones Booleanas