Las funciones de conmutación describen cada una de las salidas de un sistema digital para todas las posibles combinaciones de entradas.
Para “n” variables hay 2^n posibles combinaciones de entradas en código binario.
- La función o-constante es la que siempre vale 0.
- La función identidad devuelve a cada digito su valor.
- La función complmento da a cada dígito su valor opuesto.
- La función 1-constante es la que siempre vale 1.
- La función 0-exclusiva, NOR, o EXOR es la que vale 0 solo cuando todos los digitos de la combinación son iguales.
Funciones incompletamente especificadas:
Ciertas combinaciones de entradas se deconsidera que tienen valores indiferentes. Por ejemplo, una tabla en función de los valores de un dado en 3 bits no necesitará valores concretos para 0 y 7 porque son combinaciones que noo se van a dar.
Propiedades del Álgebra de Boole:
Un Álgebra de Boole afecta a un conjunto con dos operaciones internas binarias (+, *) que verifican los siguientes postulados:
- Dichas operaciones son internas.
- Son conmutativas.
- Poseen elementos neutros.
- Son distributivas una respecto la otra.
- Cada elemento tiene su opuesto.
- Al menos tiene que haber dos elementos distintos.