ACERTIJO DE POSICIÓN DE CORREDORES EN LA OLIMPIADA. Por JAVIER SOLIS NOYOLA
Matematicas Discretas
1. MATEMATICAS
DISCRETAS
FUNCIONES
BOLEANAS
POR:
•Israel Rey
2. Existen distintas formas de representar una función lógica,
entre ellas podemos destacar las siguientes:
Algebraica
a) F = [(A + BC’)’ + ABC]’ + AB’C
Por la tabla de verdad
X1 X2 X1 o X2
1 1 0
1 0 1
0 1 1
0 0 0
Numérica
AB’CD = 10112 = 1110
Gráfica
3. Funciones Booleanas
En matemáticas una función booleana es una función
cuyo dominio es el conjunto de entradas conformadas
por valores binarios 0 o 1 (“falso o verdadero”
respectivamente) y cuyo codominio son ambos
valores 0 y 1.
X1 X2 X1 o X2
1 1 0
1 0 1
0 1 1
0 0 0
DOMINIO: {(1,1), (1,0), (0,1), (0,0)}
CODOMINIO: {(0,1)}