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

Multiplicador y divisor
Multiplicador y divisorMultiplicador y divisor
Multiplicador y divisorAlex Vasquez
 
Resolución de ejercicios compuertas lógicas
Resolución de ejercicios compuertas lógicasResolución de ejercicios compuertas lógicas
Resolución de ejercicios compuertas lógicasCarlos Gascón
 
Problemas Electronica Digital
Problemas Electronica DigitalProblemas Electronica Digital
Problemas Electronica DigitalCPEB Las Arenas
 
Ecuaciones diferenciales-orden-superior
Ecuaciones diferenciales-orden-superiorEcuaciones diferenciales-orden-superior
Ecuaciones diferenciales-orden-superiorSabena29
 
mapa de karnaugh
mapa de karnaughmapa de karnaugh
mapa de karnaughDennyARiosR
 
Método de mapa de karnaugh
Método de mapa de karnaughMétodo de mapa de karnaugh
Método de mapa de karnaughwrithe
 
Ejercicio de máquina de turing
Ejercicio de máquina de turingEjercicio de máquina de turing
Ejercicio de máquina de turingJonathan Bastidas
 
Como agregar letra ñ en lcd con Arduino uno r3
Como agregar letra ñ en lcd con Arduino uno r3Como agregar letra ñ en lcd con Arduino uno r3
Como agregar letra ñ en lcd con Arduino uno r3Israel Magaña
 
Mapas de karnaugh para 5 variables
Mapas de karnaugh para 5 variablesMapas de karnaugh para 5 variables
Mapas de karnaugh para 5 variablesRopoga
 
Criterio de estabilidad de Routh
Criterio de estabilidad de RouthCriterio de estabilidad de Routh
Criterio de estabilidad de RouthLuis Jimenez Rivera
 
Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Osiris Mirerus
 
NORMALIZACIÓN DE BASES DE DATOS.pdf
NORMALIZACIÓN DE BASES DE DATOS.pdfNORMALIZACIÓN DE BASES DE DATOS.pdf
NORMALIZACIÓN DE BASES DE DATOS.pdfSumica1
 

La actualidad más candente (20)

Practica 5
Practica 5Practica 5
Practica 5
 
Multiplicador y divisor
Multiplicador y divisorMultiplicador y divisor
Multiplicador y divisor
 
Resolución de ejercicios compuertas lógicas
Resolución de ejercicios compuertas lógicasResolución de ejercicios compuertas lógicas
Resolución de ejercicios compuertas lógicas
 
Problemas Electronica Digital
Problemas Electronica DigitalProblemas Electronica Digital
Problemas Electronica Digital
 
Ecuaciones diferenciales-orden-superior
Ecuaciones diferenciales-orden-superiorEcuaciones diferenciales-orden-superior
Ecuaciones diferenciales-orden-superior
 
mapa de karnaugh
mapa de karnaughmapa de karnaugh
mapa de karnaugh
 
Método de mapa de karnaugh
Método de mapa de karnaughMétodo de mapa de karnaugh
Método de mapa de karnaugh
 
Ejercicio de máquina de turing
Ejercicio de máquina de turingEjercicio de máquina de turing
Ejercicio de máquina de turing
 
Estabilidad y lgr
Estabilidad y lgrEstabilidad y lgr
Estabilidad y lgr
 
Como agregar letra ñ en lcd con Arduino uno r3
Como agregar letra ñ en lcd con Arduino uno r3Como agregar letra ñ en lcd con Arduino uno r3
Como agregar letra ñ en lcd con Arduino uno r3
 
áLgebra booleana
áLgebra booleanaáLgebra booleana
áLgebra booleana
 
Mapas de karnaugh para 5 variables
Mapas de karnaugh para 5 variablesMapas de karnaugh para 5 variables
Mapas de karnaugh para 5 variables
 
Algebra Booleana
Algebra BooleanaAlgebra Booleana
Algebra Booleana
 
Algebra Booleana 2
Algebra Booleana 2Algebra Booleana 2
Algebra Booleana 2
 
tema 01 sistemas digitales
tema 01 sistemas digitalestema 01 sistemas digitales
tema 01 sistemas digitales
 
Criterio de estabilidad de Routh
Criterio de estabilidad de RouthCriterio de estabilidad de Routh
Criterio de estabilidad de Routh
 
Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1Alfabetos-Lenguajes y Automatas 1
Alfabetos-Lenguajes y Automatas 1
 
canonicas
canonicascanonicas
canonicas
 
NORMALIZACIÓN DE BASES DE DATOS.pdf
NORMALIZACIÓN DE BASES DE DATOS.pdfNORMALIZACIÓN DE BASES DE DATOS.pdf
NORMALIZACIÓN DE BASES DE DATOS.pdf
 
Analizador Léxico en C++
Analizador Léxico en C++Analizador Léxico en C++
Analizador Léxico en C++
 

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 (12)

Proyecto 2 ppt
Proyecto 2 pptProyecto 2 ppt
Proyecto 2 ppt
 
Practica 1
Practica 1Practica 1
Practica 1
 
Tablasdedobleentrada
TablasdedobleentradaTablasdedobleentrada
Tablasdedobleentrada
 
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)