SlideShare una empresa de Scribd logo
1 de 4
Descargar para leer sin conexión
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


                 x         y        z        S
                 0         0        0        0

                 0         0        1        1
                 0         1        0        0
                 0         1        1        1
                 1         0        0        1
                 1         0        1        1
                 1         1        0        0
                 1         1        1        1
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.

                     x      y       z      S
                     0      0       0      0
                     0      0       1      1
                     0      1       0      0
                     0      1       1      1
                     1      0       0      1
                     1      0       1      1
                     1      1       0      0
                     1      1       1      1


              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.

                     x       y       z       S
                     0       0       0       0
                     0       0       1       1
                     0       1       0       0
                     0       1       1       1
                     1       0       0       1
                     1       0       1       1
                     1       1       0       0
                     1       1       1       1


              S = (x + y +z) (x + y’ +z) (x’ + y’ +z)   S(x,y,z)= 3 (0,2,6)

Más contenido relacionado

La actualidad más candente

Sumador de 2bits
Sumador de 2bitsSumador de 2bits
Sumador de 2bitsJosue Lemon
 
Clase 8 teorema de norton y thevenin
Clase 8 teorema de norton y theveninClase 8 teorema de norton y thevenin
Clase 8 teorema de norton y theveninTensor
 
Configuracion de multivibradores
Configuracion de multivibradoresConfiguracion de multivibradores
Configuracion de multivibradoresCristian Peña
 
Lugar geométrico de las raices control 1
Lugar geométrico de las raices control 1Lugar geométrico de las raices control 1
Lugar geométrico de las raices control 1Marvin Pariona
 
Tabla de propiedades de la transformada de laplace
Tabla de propiedades de la transformada de laplaceTabla de propiedades de la transformada de laplace
Tabla de propiedades de la transformada de laplaceAngel Perez
 
Distribución inicial de las cadenas de Markov
Distribución inicial de las cadenas de MarkovDistribución inicial de las cadenas de Markov
Distribución inicial de las cadenas de MarkovLupita Rodríguez
 
Ejemplo de serie de maclaurin exponencial
Ejemplo de serie de maclaurin exponencialEjemplo de serie de maclaurin exponencial
Ejemplo de serie de maclaurin exponencialTensor
 
multivibradores Monoestable y astable
multivibradores Monoestable y astablemultivibradores Monoestable y astable
multivibradores Monoestable y astableMIGUELBERNAL1998
 
Sistemas de segundo orden
Sistemas de segundo  ordenSistemas de segundo  orden
Sistemas de segundo ordenHenry Alvarado
 
Soluciones de sistema de ecuaciones en Matlab
Soluciones de sistema de ecuaciones en MatlabSoluciones de sistema de ecuaciones en Matlab
Soluciones de sistema de ecuaciones en MatlabHugo Piure
 
Desarrollos en serie de Taylor
Desarrollos en serie de TaylorDesarrollos en serie de Taylor
Desarrollos en serie de TaylorKike Prieto
 
Simulacion Digital - Variables de Estado - por: Jesus Jimenez
Simulacion Digital - Variables de Estado - por: Jesus JimenezSimulacion Digital - Variables de Estado - por: Jesus Jimenez
Simulacion Digital - Variables de Estado - por: Jesus JimenezJesus Jimenez
 

La actualidad más candente (20)

Sumador de 2bits
Sumador de 2bitsSumador de 2bits
Sumador de 2bits
 
Clase 8 teorema de norton y thevenin
Clase 8 teorema de norton y theveninClase 8 teorema de norton y thevenin
Clase 8 teorema de norton y thevenin
 
Lógica digital
Lógica digitalLógica digital
Lógica digital
 
Configuracion de multivibradores
Configuracion de multivibradoresConfiguracion de multivibradores
Configuracion de multivibradores
 
Lugar geométrico de las raices control 1
Lugar geométrico de las raices control 1Lugar geométrico de las raices control 1
Lugar geométrico de las raices control 1
 
Tabla de propiedades de la transformada de laplace
Tabla de propiedades de la transformada de laplaceTabla de propiedades de la transformada de laplace
Tabla de propiedades de la transformada de laplace
 
Distribución inicial de las cadenas de Markov
Distribución inicial de las cadenas de MarkovDistribución inicial de las cadenas de Markov
Distribución inicial de las cadenas de Markov
 
Informe amplificador operacional
Informe amplificador operacionalInforme amplificador operacional
Informe amplificador operacional
 
Problemas sistemas lti
Problemas sistemas ltiProblemas sistemas lti
Problemas sistemas lti
 
Ejemplo de serie de maclaurin exponencial
Ejemplo de serie de maclaurin exponencialEjemplo de serie de maclaurin exponencial
Ejemplo de serie de maclaurin exponencial
 
multivibradores Monoestable y astable
multivibradores Monoestable y astablemultivibradores Monoestable y astable
multivibradores Monoestable y astable
 
Sistemas de segundo orden
Sistemas de segundo  ordenSistemas de segundo  orden
Sistemas de segundo orden
 
Soluciones de sistema de ecuaciones en Matlab
Soluciones de sistema de ecuaciones en MatlabSoluciones de sistema de ecuaciones en Matlab
Soluciones de sistema de ecuaciones en Matlab
 
Lista 2
Lista 2Lista 2
Lista 2
 
Ejercicios circuitos i
Ejercicios circuitos iEjercicios circuitos i
Ejercicios circuitos i
 
Mini y maxi terminos
Mini y maxi terminosMini y maxi terminos
Mini y maxi terminos
 
Desarrollos en serie de Taylor
Desarrollos en serie de TaylorDesarrollos en serie de Taylor
Desarrollos en serie de Taylor
 
1 ejerc circmagnetico
1 ejerc circmagnetico1 ejerc circmagnetico
1 ejerc circmagnetico
 
Mapas de Karnaugh
Mapas de KarnaughMapas de Karnaugh
Mapas de Karnaugh
 
Simulacion Digital - Variables de Estado - por: Jesus Jimenez
Simulacion Digital - Variables de Estado - por: Jesus JimenezSimulacion Digital - Variables de Estado - por: Jesus Jimenez
Simulacion Digital - Variables de Estado - por: Jesus Jimenez
 

Similar a Formas canonicas

Suma, resta y multiplicacin binaria
Suma, resta y multiplicacin binariaSuma, resta y multiplicacin binaria
Suma, resta y multiplicacin binariaEvelyn Ruiz
 
resolucion regresion lineal
resolucion regresion linealresolucion regresion lineal
resolucion regresion linealguardiandelcaos
 
20090514 154946 graficacion_u2
20090514 154946 graficacion_u220090514 154946 graficacion_u2
20090514 154946 graficacion_u2briant23
 
Actividad 5 3_1_bayon_ceballos_z_40_cor_4
Actividad 5 3_1_bayon_ceballos_z_40_cor_4Actividad 5 3_1_bayon_ceballos_z_40_cor_4
Actividad 5 3_1_bayon_ceballos_z_40_cor_4cbayon
 
Suma, resta y multiplicación
Suma, resta y multiplicaciónSuma, resta y multiplicación
Suma, resta y multiplicaciónBelenFalconezCobe
 
Mapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas DigitalesMapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas DigitalesFrank049
 

Similar a Formas canonicas (14)

Circuitos combinatorios
Circuitos combinatoriosCircuitos combinatorios
Circuitos combinatorios
 
Proyecto 2 ppt
Proyecto 2 pptProyecto 2 ppt
Proyecto 2 ppt
 
Practica 1
Practica 1Practica 1
Practica 1
 
Tablasdedobleentrada
TablasdedobleentradaTablasdedobleentrada
Tablasdedobleentrada
 
Practica 5
Practica 5Practica 5
Practica 5
 
Suma, resta y multiplicacin binaria
Suma, resta y multiplicacin binariaSuma, resta y multiplicacin binaria
Suma, resta y multiplicacin binaria
 
resolucion regresion lineal
resolucion regresion linealresolucion regresion lineal
resolucion regresion lineal
 
Algebra boleeana
Algebra boleeanaAlgebra boleeana
Algebra boleeana
 
01b.Sistemas de representación numérica
01b.Sistemas de representación numérica01b.Sistemas de representación numérica
01b.Sistemas de representación numérica
 
20090514 154946 graficacion_u2
20090514 154946 graficacion_u220090514 154946 graficacion_u2
20090514 154946 graficacion_u2
 
Actividad 5 3_1_bayon_ceballos_z_40_cor_4
Actividad 5 3_1_bayon_ceballos_z_40_cor_4Actividad 5 3_1_bayon_ceballos_z_40_cor_4
Actividad 5 3_1_bayon_ceballos_z_40_cor_4
 
Interpolacion
InterpolacionInterpolacion
Interpolacion
 
Suma, resta y multiplicación
Suma, resta y multiplicaciónSuma, resta y multiplicación
Suma, resta y multiplicación
 
Mapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas DigitalesMapas de Karnaugh Sistemas Digitales
Mapas de Karnaugh Sistemas Digitales
 

Más de Nombre Apellidos

Más de Nombre Apellidos (8)

Unidad 1: Informatica
Unidad 1: InformaticaUnidad 1: Informatica
Unidad 1: Informatica
 
Sistemas de Informacion
Sistemas de Informacion Sistemas de Informacion
Sistemas de Informacion
 
Repaso parcial i informática
Repaso parcial i informáticaRepaso parcial i informática
Repaso parcial i informática
 
Repaso conversion numerica
Repaso conversion numericaRepaso conversion numerica
Repaso conversion numerica
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
 
Repaso conversion numerica
Repaso conversion numericaRepaso conversion numerica
Repaso conversion numerica
 
Workshop Etica Prof. de Informática
Workshop Etica Prof. de InformáticaWorkshop Etica Prof. de Informática
Workshop Etica Prof. de Informática
 
PresentacióN Redes
PresentacióN RedesPresentacióN Redes
PresentacióN Redes
 

Formas canonicas

  • 1. 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.
  • 2. 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 x y z S 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1
  • 3. 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. x y z S 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 S = x’y’z + x’yz + xy’z’ + xy’z + xyz S(x,y,z)= ¦ (1,3,4,5,7)
  • 4. 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. x y z S 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1 S = (x + y +z) (x + y’ +z) (x’ + y’ +z) S(x,y,z)= 3 (0,2,6)