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

Sistema
SistemaSistema
Sistema
 
Sistema Claudio
Sistema ClaudioSistema Claudio
Sistema Claudio
 
1. electrónica-digital
1.  electrónica-digital1.  electrónica-digital
1. electrónica-digital
 
Sistema Binario
Sistema BinarioSistema Binario
Sistema Binario
 
Operaciones Básicas con el Sistema Binario
Operaciones Básicas con el Sistema BinarioOperaciones Básicas con el Sistema Binario
Operaciones Básicas con el Sistema Binario
 
Operaciones Binarias
Operaciones BinariasOperaciones Binarias
Operaciones Binarias
 
Operaciones sistemas numéricos
Operaciones  sistemas numéricosOperaciones  sistemas numéricos
Operaciones sistemas numéricos
 
TRABAJO EN GRUPO
TRABAJO EN GRUPOTRABAJO EN GRUPO
TRABAJO EN GRUPO
 
Ejemplos de ejercicios bernoulli
Ejemplos de ejercicios bernoulliEjemplos de ejercicios bernoulli
Ejemplos de ejercicios bernoulli
 
Organizac[1]..
Organizac[1]..Organizac[1]..
Organizac[1]..
 
Unidad4
Unidad4Unidad4
Unidad4
 
Ecuaciones exponenciales con sol
Ecuaciones exponenciales con solEcuaciones exponenciales con sol
Ecuaciones exponenciales con sol
 
Complemento A Dos
Complemento A DosComplemento A Dos
Complemento A Dos
 
Introduccion Xilinx
Introduccion XilinxIntroduccion Xilinx
Introduccion Xilinx
 
Trabajo de estadistica
Trabajo de estadisticaTrabajo de estadistica
Trabajo de estadistica
 

Similar a Representación de funciones booleanas mediante tablas de verdad

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
 

Similar a Representación de funciones booleanas mediante tablas de verdad (12)

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
 
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
 

Más de Eduardo Campazzo

Más de Eduardo Campazzo (10)

Redes
RedesRedes
Redes
 
Vectores y matrices
Vectores y matricesVectores y matrices
Vectores y matrices
 
Diagramacion logica clase 3s
Diagramacion logica clase 3sDiagramacion logica clase 3s
Diagramacion logica clase 3s
 
Diagramacion logica clase 3s
Diagramacion logica clase 3sDiagramacion logica clase 3s
Diagramacion logica clase 3s
 
Diagramación lógica clase 2
Diagramación lógica clase 2Diagramación lógica clase 2
Diagramación lógica clase 2
 
Mini y maxi terminos
Mini y maxi terminosMini y maxi terminos
Mini y maxi terminos
 
Compuertas logicas
Compuertas logicasCompuertas logicas
Compuertas logicas
 
Mini y maxi terminos
Mini y maxi terminosMini y maxi terminos
Mini y maxi terminos
 
Repaso conversion numerica
Repaso conversion numericaRepaso conversion numerica
Repaso conversion numerica
 
Repaso conversion numerica
Repaso conversion numericaRepaso conversion numerica
Repaso conversion numerica
 

Último

la unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscala unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscaeliseo91
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Carlos Muñoz
 
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSTEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSjlorentemartos
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.amayarogel
 
Ecosistemas Natural, Rural y urbano 2021.pptx
Ecosistemas Natural, Rural y urbano  2021.pptxEcosistemas Natural, Rural y urbano  2021.pptx
Ecosistemas Natural, Rural y urbano 2021.pptxolgakaterin
 
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxEXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxPryhaSalam
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Lourdes Feria
 
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...JAVIER SOLIS NOYOLA
 
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfEjercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfMaritzaRetamozoVera
 
Historia y técnica del collage en el arte
Historia y técnica del collage en el arteHistoria y técnica del collage en el arte
Historia y técnica del collage en el arteRaquel Martín Contreras
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfAngélica Soledad Vega Ramírez
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxzulyvero07
 
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdfCurso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdfFrancisco158360
 
Neurociencias para Educadores NE24 Ccesa007.pdf
Neurociencias para Educadores  NE24  Ccesa007.pdfNeurociencias para Educadores  NE24  Ccesa007.pdf
Neurociencias para Educadores NE24 Ccesa007.pdfDemetrio Ccesa Rayme
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADauxsoporte
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dstEphaniiie
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñotapirjackluis
 

Último (20)

la unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fiscala unidad de s sesion edussssssssssssssscacio fisca
la unidad de s sesion edussssssssssssssscacio fisca
 
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
Plan Refuerzo Escolar 2024 para estudiantes con necesidades de Aprendizaje en...
 
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOSTEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
TEMA 13 ESPAÑA EN DEMOCRACIA:DISTINTOS GOBIERNOS
 
La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.La triple Naturaleza del Hombre estudio.
La triple Naturaleza del Hombre estudio.
 
Ecosistemas Natural, Rural y urbano 2021.pptx
Ecosistemas Natural, Rural y urbano  2021.pptxEcosistemas Natural, Rural y urbano  2021.pptx
Ecosistemas Natural, Rural y urbano 2021.pptx
 
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptxEXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
EXPANSIÓN ECONÓMICA DE OCCIDENTE LEÓN.pptx
 
Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...Caja de herramientas de inteligencia artificial para la academia y la investi...
Caja de herramientas de inteligencia artificial para la academia y la investi...
 
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
ACERTIJO DE LA BANDERA OLÍMPICA CON ECUACIONES DE LA CIRCUNFERENCIA. Por JAVI...
 
Unidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la InvestigaciónUnidad 3 | Metodología de la Investigación
Unidad 3 | Metodología de la Investigación
 
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdfEjercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
Ejercicios de PROBLEMAS PAEV 6 GRADO 2024.pdf
 
Presentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza MultigradoPresentacion Metodología de Enseñanza Multigrado
Presentacion Metodología de Enseñanza Multigrado
 
Historia y técnica del collage en el arte
Historia y técnica del collage en el arteHistoria y técnica del collage en el arte
Historia y técnica del collage en el arte
 
Sesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdfSesión de clase: Defendamos la verdad.pdf
Sesión de clase: Defendamos la verdad.pdf
 
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdfSELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
SELECCIÓN DE LA MUESTRA Y MUESTREO EN INVESTIGACIÓN CUALITATIVA.pdf
 
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptxACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
ACUERDO MINISTERIAL 078-ORGANISMOS ESCOLARES..pptx
 
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdfCurso = Metodos Tecnicas y Modelos de Enseñanza.pdf
Curso = Metodos Tecnicas y Modelos de Enseñanza.pdf
 
Neurociencias para Educadores NE24 Ccesa007.pdf
Neurociencias para Educadores  NE24  Ccesa007.pdfNeurociencias para Educadores  NE24  Ccesa007.pdf
Neurociencias para Educadores NE24 Ccesa007.pdf
 
CALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDADCALENDARIZACION DE MAYO / RESPONSABILIDAD
CALENDARIZACION DE MAYO / RESPONSABILIDAD
 
Dinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes dDinámica florecillas a María en el mes d
Dinámica florecillas a María en el mes d
 
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niñoproyecto de mayo inicial 5 añitos aprender es bueno para tu niño
proyecto de mayo inicial 5 añitos aprender es bueno para tu niño
 

Representación de funciones booleanas mediante tablas de verdad

  • 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)