sistemas de numeracio y algebra de boole U12CircuitosCombinacionales_I | Page 53
TECNOLOGÍA INDUSTRIAL II
Bachillerato
Funciones incompletas
Son funciones cuyo valor puede ser indistintamente 0 o 1 para algunas de las
combinaciones de las variables de entrada, bien porque dichas combinaciones
no vayan a darse nunca en la práctica, o porque sea indiferente para el diseño
el valor de la función para dichas combinaciones. Estos valores indeterminados
de la función representan un aspa (X) en la tabla de verdad de la función
Las funciones incompletas se simplifican considerando dichos valores
indeterminados de la función como 0 o 1, según nos convenga para obtener la
mayor simplificación posible.
Simplificando por Karnaugh, se colocan aspas en los cuadros correspondientes
a las configuraciones de entrada indeterminadas, y consideraremos dichas
aspas como valor 1 cuando puedan formar grupos de unos mayores que si
fueran 0, a fin de simplificar más.
Resolución de ejemplos
Diseñar un circuito simplificado que tenga por entrada una cifra decimal
codificada en binario (de 0 a 9), y detecte a su salida múltiplos de tres.
d c b a F d c b a F
0 0 0 0 0 1 0 0 0 0
0 0 0 1 0 1 0 0 1 1
0 0 1 0 0 1 0 1 0 X
0 0 1 1 1 1 0 1 1 X
0 1 0 0 0 1 1 0 0 X
0 1 0 1 0 1 1 0 1 X
0 1 1 0 1 1 1 1 0 X
0 1 1 1 0 1 1 1 1 X
La terminología utilizada para describir abreviadamente estas funciones es...
f(d,c,b,a) = 3 4 (3,6,9) + 3 x (10,11,12,13,14,15)
Circuitos combinacionales. Álgebra de Boole
53