Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ORDEN
Equipo 3
Temas
◦ Tema 7.1- Conjuntos parcialmente ordenados
◦ Tema 7.2 – Elementos extremos de los conjuntos
parcialmente ordenados
◦ Tema 7.3 – algebras de Boole
◦ Tema 7.4 Implementación de las funciones booleanas
CONJUNTO PARCIALMENTE
ORDENADO
Conjuntos parcialmente ordenados
b) a • (b + c) = (a • b) + (a • c) a) a + a' = 1
b) b + b'= 0
Propiedades básicas
◦ El elemento 0 se denomina neutro respecto a la suma, en tanto que
el elemento 1 se denomina elemento neutro respecto al producto.
Propiedades adicionales:
◦ Ley del doble complemento ◦ Ley de la idempotencia
(a’)’ = a a+a=a
∀a ∈ B. a•a=a
∀a ∈ B.
◦ Ley de la dominación: ◦ Ley de la absorción
a+11 a + (a • b) = a
a•0=0 a • (a + b) = a
∀ a y b ∈ B.
◦ Ley de Morgan
(a + b)' = a' • b'
(a • b) ' = a' + b'
∀ a y b ∈ B.
FUNCIONES
BOOLEANAS
Funciones Booleanas
Se llama función booleana o función lógica F a todo conjunto
de variables lógicas relacionadas entre sí por una expresión que representa
la combinación de un conjunto nito de símbolos, mediante
la representación de constantes o variables unidos por las
operaciones producto lógico, suma lógica o sus complementos. Las
funciones booleanas se describen con una expresión del álgebra booleana.
(x + x’)
(x • x’)