ALGEBRA DE

BOOLE
SIHD
1º STI
Función lógica o booleana
• Definición: variable binaria cuyo valor depende de
una expresión algebraica formada por otras
variables binarias relacionadas mediante los signos
y (and) /o (or)

• Ejemplo S=a·b +b·c

 Tabla de verdad
• Forma gráfica de representar una función

• Formado por tantas columnas como variables

contenga la función más la S y tantas filas como
combinaciones binarias posibles
a b c S
• En el ejemplo S=a·b+b·c
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 0
1 1 0 1
1 1 1 1
 Funciones básicas
booleanas
• Función igualdad S=a
• Tabla de verdad

A S
0 0
1 1

• Se corresponde con un interruptor

 Funciones básicas
booleanas
• Función OR S=a+b

• Tabla de verdad

a b S
0 0 0
0 1 1
1 0 1
1 1 1
 Funciones básicas
booleanas
• Función AND S=a·b

• Tabla de verdad
a b c
0 0 0
0 1 0
1 0 0
1 1 1
 Funciones básicas
booleanas
Funcón NOT
• Función =

• Tabla de verdad

a S
0 1
1 0
 Funciones básicas
booleanas
• Función NAND = · la inversa a la and

• Función NOR = + inversa a la or

• Función XOR = +
a b S
0 0 0
0 1 1
1 0 1
1 1 0
 teoremas
• Teoremas

o Teorema 3: Leyes de De Morgan

+ = ·
· = +

o Teorema 4: Involución
=