Estructura y Tecnología de Computadores I Funciones lógicas -1- FUNCIONES LÓGICAS - Lógica • Rama de la ciencia que se encarga de la representación del conocimiento. • Utiliza formalismos matemáticos de representación y cálculo. - Álgebra de Boole • Diseñada como formalismo matemático sencillo de representación del conocimiento y realización de cálculos. • Tiene aplicación directa en el cálculo proposicional (lógica clásica). ELEMENTOS DEL ÁLGEBRA DE BOOLE • Valores: V F → →    1 0 : lógica bivaluada (binaria) • Constantes (elementos de valor fijo): 1 0    • Variables: * Elementos cuyo valor puede cambiar. * Se designan por letras. OPERACIONES EN EL ÁLGEBRA DE BOOLE - Son reglas de combinación de elementos que permiten hacer cálculos. - Se representan mediante operadores. - Operaciones básicas: • Adición o unión: A+B • Producto o intersección: A·B • Complementación o inversión: A’, A EXPRESIONES - Combinación de constantes, variables y operadores: [ ] A B C1 A (B+1) ⋅ + ⋅ + ⋅ FUNCIONES - Son expresiones con variables: f(A,B,C,...): f(A,B) = A B + A B ⋅ ⋅ - La evaluación de una función booleana da como resultado una variable booleana (su valor será diferente dependiendo de los valores de las variables que la componen). - Tablas de verdad: se usan para representar los valores adoptados por las funciones de acuerdo con los valores de las variables. - Las funciones lógicas se corresponden con circuitos lógicos.