formas canonicas
Post on 19-Jul-2015
15.189 Views
Preview:
TRANSCRIPT
REPRESENTACIÓN DE FUNCIONES BOOLEANAS.
Un sistema digital combinacional puede ser representado mediante una función booleana, y las salidas generadas por tal sistema pueden ser obtenidas creando la tabla de verdad de la función booleana. Sin embargo, en la práctica, resulta más común que se construya la tabla de verdad de todas las combinaciones posibles de las entradas del sistema y las salidas que se desea obtener en cada caso y a partir de esto generar la función booleana expresada en maxitérminos o minitérminos.
Formas Canónicas
A partir de una tabla de verdad es posible obtener múltiples expresiones para la misma función, y todas estas expresiones son equivalentes entre ellas
1111
0011
1101
1001
1110
0010
1100
0000
Szyx
Primera Forma Canónica
La primera forma canónica está formada por la suma de productos (minitérminos) y se desarrolla tomando la tabla de verdad y eligiendo las combinaciones de entradas en las que la salida se hace 1 y descartando las que son igual a 0.
1111
0011
1101
1001
1110
0010
1100
0000
Szyx
S = x’y’z + x’yz + xy’z’ + xy’z + xyz S(x,y,z)= ¦ (1,3,4,5,7)
Segunda Forma Canónica
La segunda forma canónica está formada por el producto de sumas (maxitérminos) y se desarrolla tomando la tabla de verdad y eligiendo las combinaciones de entradas en las que la salida se hace 0 y descartando las que son igual a 1.
1111
0011
1101
1001
1110
0010
1100
0000
Szyx
S = (x + y +z) (x + y’ +z) (x’ + y’ +z) S(x,y,z)= 3 (0,2,6)
top related