RETROALIMENTACIÓN

MATEMÁTICA DISCRETA 1
MATEMÁTICA DISCRETA 2
MATEMÁTICA DISCRETA 3
MATEMÁTICA DISCRETA 4
Matemática Discreta

Funciones Booleanas

MATEMÁTICA DISCRETA 5
MATEMÁTICA DISCRETA 6
FUNCIONES DE ÁLGEBRAS BOOLEANAS

Sea x1, x2, ... , xn un conjunto de n símbolos o

variables. Un Polinomio Booleano p(x1, x2, ... , xn)
en las variables xk se define de manera recursiva
como sigue:

MATEMÁTICA DISCRETA MA265 7

FUNCIONES DE ÁLGEBRAS BOOLEANAS

1. x1, x2, ... , xn son todos polinomios booleanos.

2. Los símbolos 0 y 1 son polinomios booleanos.
3. Si p(x1, x2, ...,xn) y q(x1, x2, ...,xn) son dos
polinomios booleanos, entonces también lo
son:
p(x1, x2, ..., xn) q(x1, x2, ..., xn)
p(x1, x2, ..., xn) q(x1, x2, ..., xn)

MATEMÁTICA DISCRETA MA265 8

FUNCIONES DE ÁLGEBRAS BOOLEANAS

4. Si p(x1, x2, ..., xn) es un polinomio booleano,

entonces también lo es:
(p(x1, x2, ..., xn))’

5. No existen polinomios booleanos en las

variables xk distintos de los que pueden ser
obtenidos aplicando las reglas anteriores.

MATEMÁTICA DISCRETA 9
MATEMÁTICA DISCRETA 10
DIAGRAMAS LÓGICOS

x
Compuerta OR xy
y

x
Compuerta AND xy
y

Inversor x x’

MATEMÁTICA DISCRETA 11
MATEMÁTICA DISCRETA 12
TEOREMA

Cualquier función f : Bn B, es producida por una

expresión booleana.

MATEMÁTICA DISCRETA 13
MATEMÁTICA DISCRETA 14
1 1 1 1 1 1 1 0
1 1 0 1 1 1 1 0
1 0 1 0 1 1 1 1
1 0 0 0 1 1 1 0
0 1 1 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 1 0 1 1
0 0 0 0 0 0 0 0

MATEMÁTICA DISCRETA 15
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1

MATEMÁTICA DISCRETA 16
MATEMÁTICA DISCRETA 17
MATEMÁTICA DISCRETA 18
MATEMÁTICA DISCRETA 19
MAPA DE KARNAUGH

f : B2  B
0 1 Y’ Y

0 00 01 X’ x’ y’ x’ y

1 10 11 X x  y’ x y

MATEMÁTICA DISCRETA 20
MAPA DE KARNAUGH f : B3  B

00 01 11 10
0 000 001 011 010

1 100 101 111 110

Y’ Y’ Y Y
X’ x’y’z’ x’yz’

X xy’z xyz

Z’ Z Z Z’
MATEMÁTICA DISCRETA 21
MAPA DE KARNAUGH

f : B4  B
00 01 11 10
0000 0001 0011 0010
00
01 0100 0101 0111 0110

11 1100 1101 1111 1110

10 1000 1001 1011 1010

MATEMÁTICA DISCRETA 22
MAPA DE KARNAUGH f : B4  B

Z’ Z’ Z Z
X’ Y’
X’ Y
X Y
X Y’

W’ W W W’
MATEMÁTICA DISCRETA 23
MATEMÁTICA DISCRETA 24
1 1 1 1 1 1 1 0
1 1 0 1 1 1 1 0
1 0 1 0 1 1 1 1
1 0 0 0 1 1 1 0
0 1 1 0 0 0 0 0
0 1 0 0 0 0 0 0
0 0 1 0 1 0 1 1
0 0 0 0 0 0 0 0

MATEMÁTICA DISCRETA 25
MATEMÁTICA DISCRETA 26
 Y’ Y

X’

MATEMÁTICA DISCRETA 27
MATEMÁTICA DISCRETA 28
 Y’ Y

X’

MATEMÁTICA DISCRETA 29
MATEMÁTICA DISCRETA 30
MATEMÁTICA DISCRETA 31
MATEMÁTICA DISCRETA 32