SlideShare una empresa de Scribd logo
1 de 12
ALGEBRA
BOOLEANA
             Orlando Javier Camargo Garcia
                     Jesus Alberto Ramirez
                    Carlos Andres Lamarca
                   Guillermo Rojas Martinez
 UNIVERSIDAD NACIONAL ABIERTA Y A
         DISTANCIA (UNAD).
        LOGICA MATEMATICA
Se interpreta con la siguiente simbología:
A: Es todo los subconjuntos del conjunto “U”
Operaciones Binarias: U que es la Unión
                           ∩ Esta es la Intersección
Relación de Equivalencia: = Son las Igualdades
Sean B,C y D Subconjunto de A
Primer Caso CERRADURA.
B U C aquí vemos unidos a B y C donde
 estos dos son un subconjunto de A.
Segundo Caso CONMUTIVA.
Aquí el orden no es importante y un
 ejemplo claro es B U C=C U B o
 B ∩ C = C ∩ B.
Tercer Caso ASOCIATIVA.
El resultado es independiente del
 agrupamiento de los símbolos y números
 involucrados Ejemplo de Ello es :
 (B U C) U D = B U (C U D)
 (B ∩ C) ∩ D = B ∩ (C ∩ D)
Cuarto Caso DISTRIBUTIVA.
Indica una operación que es independiente
 de si se lleva a cabo antes o después de
 otra operación Ejemplo de Ello es:
 B U (C ∩ D) = (B U C) ∩ (B U D)
 B ∩ (C U D) = (B ∩ C) U (B ∩ D)
Quinto Caso IDENTIDAD.
Es una igualdad entre dos expresiones
  que es cierta sean cuales sean los valores
  de las distintas variables empleadas por
  ejemplo:
 BUA=A O B∩ɸ=ɸ
Donde los Conjuntos A y ɸ se denominan
elementos neutros .
Sexto caso: COMPLEMENTACION.
 Esto quiere decir que el subconjunto B en
  el conjunto A tiene un subconjunto B` que
  también hace parte de este conjunto A
Un ejemplo claro es:
B U B`=A y B ∩ B`= ɸ. B` se denomina
complemento de B
Su simbología es la siguiente:
A= conjunto de todas las preposiciones.
Operaciones Binarias: v Disyunción.
                          □ Conjunción.
Relación de equivalencia: ↔
Elemento neutro: La contradicción (0) para la disyunción
                        La tautología(1) para la conjunción

Elemento inverso(a’): La negación de una proposición.
La demostración del algebra Booleana
en la Lógica corresponde a la siguientes
propiedades:
Sean p, q y r proposiciones del conjunto A.
Son casos parecidos a la dela algebra
Booleana de los conjuntos con la diferencia
que cambia su simbología.
Caso 1 CERRADURA: que ambos
elementos van a hacer parte del conjunto A
ejemplo: p v q es una proposición de A
         p ʌ q es una proposición de A
Caso 2 CONMUTATIVA
 El orden no cumple ninguna función.
Ejemplo
 pvq↔qvp
 pʌq↔qʌp
Caso 3 ASOCIATIVA.
Sea cual sean los elementos van
  asociados entre si.
Ejemplo: (p v q) v r↔ p v (q v r)
         (p ʌ q) ʌ r↔ p ʌ (q ʌ r)
Caso 4 DISTRIBUTIVA
Si sumamos dos números y luego
  multiplicamos el resultado por otro
  número, obtenemos el mismo resultado
  que si multiplicamos cada uno de los
  sumandos por un mismo número y
  después sumamos los productos
  obtenidos.
Ejemplo:
p v (q ʌ r) ↔ (p v q) ʌ (p v r)
p ʌ (q v r) ↔ (p ʌ q) v (p ʌ r)
Caso 5 IDENTIDAD.
Aquí van a existir dos proposiciones una
  verdadera y una negativa; la verdadera se
  llama tautología simbolizada por 1 y la
  negativa contradicción simbolizada por 0
Ejemplo: p v 0 ↔ p y p ʌ 1↔ p
La tautología corresponde a los elementos
neutros de la disyunción y la contradicción a
los elementos neutros de la conjunción.

Más contenido relacionado

La actualidad más candente (19)

Algebra De Boole
Algebra De BooleAlgebra De Boole
Algebra De Boole
 
Algebra boole
Algebra booleAlgebra boole
Algebra boole
 
Teoremas Booleanos
Teoremas BooleanosTeoremas Booleanos
Teoremas Booleanos
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
Algebra de boole
Algebra de booleAlgebra de boole
Algebra de boole
 
Algebra de Boole
Algebra de BooleAlgebra de Boole
Algebra de Boole
 
Algebra de Boole
Algebra de BooleAlgebra de Boole
Algebra de Boole
 
Instituto universitario de tecnología
Instituto universitario de tecnologíaInstituto universitario de tecnología
Instituto universitario de tecnología
 
Funciones booleanas
Funciones booleanasFunciones booleanas
Funciones booleanas
 
Algebra Booleana
Algebra Booleana Algebra Booleana
Algebra Booleana
 
áLgebra booleana
áLgebra booleanaáLgebra booleana
áLgebra booleana
 
Algebra Booleana
Algebra BooleanaAlgebra Booleana
Algebra Booleana
 
Algebra booleana
Algebra booleanaAlgebra booleana
Algebra booleana
 
Algebra de bool
Algebra de boolAlgebra de bool
Algebra de bool
 
Algebra d boole
Algebra d booleAlgebra d boole
Algebra d boole
 
Álgebra Booleana.
Álgebra Booleana.Álgebra Booleana.
Álgebra Booleana.
 
Algebra Booleana
Algebra BooleanaAlgebra Booleana
Algebra Booleana
 
Algebra booleana 1-1
Algebra booleana 1-1Algebra booleana 1-1
Algebra booleana 1-1
 
Algebra booleana y circuitos lógicos
Algebra booleana y circuitos lógicosAlgebra booleana y circuitos lógicos
Algebra booleana y circuitos lógicos
 

Destacado

Destacado (10)

Cambios físicos y químicos (1)
Cambios físicos y químicos (1)Cambios físicos y químicos (1)
Cambios físicos y químicos (1)
 
Los operadores lógicos matematicas
Los operadores lógicos matematicasLos operadores lógicos matematicas
Los operadores lógicos matematicas
 
Compuertas Logicas
Compuertas LogicasCompuertas Logicas
Compuertas Logicas
 
10 Tips para desarrollar tu lógica de programación
10 Tips para desarrollar tu lógica de programación10 Tips para desarrollar tu lógica de programación
10 Tips para desarrollar tu lógica de programación
 
Lógica Matemática Teoría de Conjuntos
Lógica Matemática Teoría de ConjuntosLógica Matemática Teoría de Conjuntos
Lógica Matemática Teoría de Conjuntos
 
Operadores Lógicos o Booleanos
Operadores Lógicos o BooleanosOperadores Lógicos o Booleanos
Operadores Lógicos o Booleanos
 
Complemento de conjuntos
Complemento de conjuntosComplemento de conjuntos
Complemento de conjuntos
 
Leyes De Conjuntos
Leyes De ConjuntosLeyes De Conjuntos
Leyes De Conjuntos
 
Teoria de Conjuntos
Teoria de ConjuntosTeoria de Conjuntos
Teoria de Conjuntos
 
DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.
DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.
DIAGRAMAS DE VENN, OPERACIONES CON CONJUNTOS.
 

Similar a Algebra Booleana Lógica Matemática

Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacionalkandennne
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntosDiego Delgado
 
Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacionalDeisyVilchez
 
Leyes de Conjuntos
Leyes de ConjuntosLeyes de Conjuntos
Leyes de Conjuntosargentm
 
SUAREZ ANTHONY. INFORME DE EXPRESIONES ALGEBRAICAS. PIU SECCIÓN DL 0412..pdf
SUAREZ ANTHONY. INFORME DE EXPRESIONES ALGEBRAICAS. PIU SECCIÓN DL 0412..pdfSUAREZ ANTHONY. INFORME DE EXPRESIONES ALGEBRAICAS. PIU SECCIÓN DL 0412..pdf
SUAREZ ANTHONY. INFORME DE EXPRESIONES ALGEBRAICAS. PIU SECCIÓN DL 0412..pdfantho-h
 
Asignación lll
Asignación lllAsignación lll
Asignación lllluluisana
 
Teoría elemental de conjuntos
Teoría elemental de conjuntosTeoría elemental de conjuntos
Teoría elemental de conjuntosAdriana Huerta
 
La estadística se puede dividir en dos grandes áreas
La estadística se puede dividir en dos grandes áreasLa estadística se puede dividir en dos grandes áreas
La estadística se puede dividir en dos grandes áreasReeNee Eiren
 
Conjuntos y operaciones
Conjuntos y operacionesConjuntos y operaciones
Conjuntos y operacionesnancylaureano
 
NUMEROS REALES. FRANKLIN ADAMES.pdf.DEFINICION DE CONJUNTTTTTTTTTO. NUMEROS...
NUMEROS REALES.  FRANKLIN ADAMES.pdf.DEFINICION  DE CONJUNTTTTTTTTTO. NUMEROS...NUMEROS REALES.  FRANKLIN ADAMES.pdf.DEFINICION  DE CONJUNTTTTTTTTTO. NUMEROS...
NUMEROS REALES. FRANKLIN ADAMES.pdf.DEFINICION DE CONJUNTTTTTTTTTO. NUMEROS...adamesfranklin103
 
Conjuntos y operaciones
Conjuntos y operacionesConjuntos y operaciones
Conjuntos y operacionesJavier Diaz
 
expresiones algebraicas stevan.pdf
expresiones algebraicas stevan.pdfexpresiones algebraicas stevan.pdf
expresiones algebraicas stevan.pdfmaulopez90u
 

Similar a Algebra Booleana Lógica Matemática (20)

Leyes
LeyesLeyes
Leyes
 
Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacional
 
Teoría de conjuntos
Teoría de conjuntosTeoría de conjuntos
Teoría de conjuntos
 
Algebra relacional
Algebra relacionalAlgebra relacional
Algebra relacional
 
leyes de Conjuntos
leyes de Conjuntosleyes de Conjuntos
leyes de Conjuntos
 
Leyes de Conjuntos
Leyes de ConjuntosLeyes de Conjuntos
Leyes de Conjuntos
 
Sets cap3
Sets cap3Sets cap3
Sets cap3
 
matematicas.pdf
matematicas.pdfmatematicas.pdf
matematicas.pdf
 
Números reales
Números realesNúmeros reales
Números reales
 
SUAREZ ANTHONY. INFORME DE EXPRESIONES ALGEBRAICAS. PIU SECCIÓN DL 0412..pdf
SUAREZ ANTHONY. INFORME DE EXPRESIONES ALGEBRAICAS. PIU SECCIÓN DL 0412..pdfSUAREZ ANTHONY. INFORME DE EXPRESIONES ALGEBRAICAS. PIU SECCIÓN DL 0412..pdf
SUAREZ ANTHONY. INFORME DE EXPRESIONES ALGEBRAICAS. PIU SECCIÓN DL 0412..pdf
 
Asignación lll
Asignación lllAsignación lll
Asignación lll
 
Cunjuntos
CunjuntosCunjuntos
Cunjuntos
 
Teoría elemental de conjuntos
Teoría elemental de conjuntosTeoría elemental de conjuntos
Teoría elemental de conjuntos
 
La estadística se puede dividir en dos grandes áreas
La estadística se puede dividir en dos grandes áreasLa estadística se puede dividir en dos grandes áreas
La estadística se puede dividir en dos grandes áreas
 
Unidad i
Unidad iUnidad i
Unidad i
 
Conjuntos y operaciones
Conjuntos y operacionesConjuntos y operaciones
Conjuntos y operaciones
 
NUMEROS REALES. FRANKLIN ADAMES.pdf.DEFINICION DE CONJUNTTTTTTTTTO. NUMEROS...
NUMEROS REALES.  FRANKLIN ADAMES.pdf.DEFINICION  DE CONJUNTTTTTTTTTO. NUMEROS...NUMEROS REALES.  FRANKLIN ADAMES.pdf.DEFINICION  DE CONJUNTTTTTTTTTO. NUMEROS...
NUMEROS REALES. FRANKLIN ADAMES.pdf.DEFINICION DE CONJUNTTTTTTTTTO. NUMEROS...
 
Conjuntos y operaciones
Conjuntos y operacionesConjuntos y operaciones
Conjuntos y operaciones
 
expresiones algebraicas stevan.pdf
expresiones algebraicas stevan.pdfexpresiones algebraicas stevan.pdf
expresiones algebraicas stevan.pdf
 
Matematica Trayecto Inicial Produccion Escrita.docx
Matematica Trayecto Inicial Produccion Escrita.docxMatematica Trayecto Inicial Produccion Escrita.docx
Matematica Trayecto Inicial Produccion Escrita.docx
 

Último

Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónLourdes Feria
 
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
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdfBaker Publishing Company
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxlclcarmen
 
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
 
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
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosCesarFernandez937857
 
MAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMarjorie Burga
 
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdfResolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoFundación YOD YOD
 
cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuaDANNYISAACCARVAJALGA
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadAlejandrino Halire Ccahuana
 
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
 
La Función tecnológica del tutor.pptx
La  Función  tecnológica  del tutor.pptxLa  Función  tecnológica  del tutor.pptx
La Función tecnológica del tutor.pptxJunkotantik
 
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
 
codigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karinacodigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karinavergarakarina022
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxAna Fernandez
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdfDemetrio Ccesa Rayme
 
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.pptDE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.pptELENA GALLARDO PAÚLS
 

Último (20)

Estrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcciónEstrategia de prompts, primeras ideas para su construcción
Estrategia de prompts, primeras ideas para su construcción
 
Neurociencias para Educadores NE24 Ccesa007.pdf
Neurociencias para Educadores  NE24  Ccesa007.pdfNeurociencias para Educadores  NE24  Ccesa007.pdf
Neurociencias para Educadores NE24 Ccesa007.pdf
 
2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf2024 - Expo Visibles - Visibilidad Lesbica.pdf
2024 - Expo Visibles - Visibilidad Lesbica.pdf
 
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptxTIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
TIPOLOGÍA TEXTUAL- EXPOSICIÓN Y ARGUMENTACIÓN.pptx
 
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
 
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
 
Informatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos BásicosInformatica Generalidades - Conceptos Básicos
Informatica Generalidades - Conceptos Básicos
 
MAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grandeMAYO 1 PROYECTO día de la madre el amor más grande
MAYO 1 PROYECTO día de la madre el amor más grande
 
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdfResolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
Resolucion de Problemas en Educacion Inicial 5 años ED-2024 Ccesa007.pdf
 
La Trampa De La Felicidad. Russ-Harris.pdf
La Trampa De La Felicidad. Russ-Harris.pdfLa Trampa De La Felicidad. Russ-Harris.pdf
La Trampa De La Felicidad. Russ-Harris.pdf
 
Heinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativoHeinsohn Privacidad y Ciberseguridad para el sector educativo
Heinsohn Privacidad y Ciberseguridad para el sector educativo
 
cortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahuacortes de luz abril 2024 en la provincia de tungurahua
cortes de luz abril 2024 en la provincia de tungurahua
 
Lecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdadLecciones 04 Esc. Sabática. Defendamos la verdad
Lecciones 04 Esc. Sabática. Defendamos la verdad
 
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...
 
La Función tecnológica del tutor.pptx
La  Función  tecnológica  del tutor.pptxLa  Función  tecnológica  del tutor.pptx
La Función tecnológica del tutor.pptx
 
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...
 
codigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karinacodigos HTML para blogs y paginas web Karina
codigos HTML para blogs y paginas web Karina
 
RETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docxRETO MES DE ABRIL .............................docx
RETO MES DE ABRIL .............................docx
 
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdfPlanificacion Anual 4to Grado Educacion Primaria   2024   Ccesa007.pdf
Planificacion Anual 4to Grado Educacion Primaria 2024 Ccesa007.pdf
 
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.pptDE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
DE LAS OLIMPIADAS GRIEGAS A LAS DEL MUNDO MODERNO.ppt
 

Algebra Booleana Lógica Matemática

  • 1. ALGEBRA BOOLEANA Orlando Javier Camargo Garcia Jesus Alberto Ramirez Carlos Andres Lamarca Guillermo Rojas Martinez UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA (UNAD). LOGICA MATEMATICA
  • 2. Se interpreta con la siguiente simbología: A: Es todo los subconjuntos del conjunto “U” Operaciones Binarias: U que es la Unión ∩ Esta es la Intersección Relación de Equivalencia: = Son las Igualdades
  • 3. Sean B,C y D Subconjunto de A Primer Caso CERRADURA. B U C aquí vemos unidos a B y C donde estos dos son un subconjunto de A. Segundo Caso CONMUTIVA. Aquí el orden no es importante y un ejemplo claro es B U C=C U B o B ∩ C = C ∩ B.
  • 4. Tercer Caso ASOCIATIVA. El resultado es independiente del agrupamiento de los símbolos y números involucrados Ejemplo de Ello es : (B U C) U D = B U (C U D) (B ∩ C) ∩ D = B ∩ (C ∩ D)
  • 5. Cuarto Caso DISTRIBUTIVA. Indica una operación que es independiente de si se lleva a cabo antes o después de otra operación Ejemplo de Ello es: B U (C ∩ D) = (B U C) ∩ (B U D) B ∩ (C U D) = (B ∩ C) U (B ∩ D)
  • 6. Quinto Caso IDENTIDAD. Es una igualdad entre dos expresiones que es cierta sean cuales sean los valores de las distintas variables empleadas por ejemplo: BUA=A O B∩ɸ=ɸ Donde los Conjuntos A y ɸ se denominan elementos neutros .
  • 7. Sexto caso: COMPLEMENTACION.  Esto quiere decir que el subconjunto B en el conjunto A tiene un subconjunto B` que también hace parte de este conjunto A Un ejemplo claro es: B U B`=A y B ∩ B`= ɸ. B` se denomina complemento de B
  • 8. Su simbología es la siguiente: A= conjunto de todas las preposiciones. Operaciones Binarias: v Disyunción. □ Conjunción. Relación de equivalencia: ↔ Elemento neutro: La contradicción (0) para la disyunción La tautología(1) para la conjunción Elemento inverso(a’): La negación de una proposición.
  • 9. La demostración del algebra Booleana en la Lógica corresponde a la siguientes propiedades: Sean p, q y r proposiciones del conjunto A. Son casos parecidos a la dela algebra Booleana de los conjuntos con la diferencia que cambia su simbología. Caso 1 CERRADURA: que ambos elementos van a hacer parte del conjunto A ejemplo: p v q es una proposición de A p ʌ q es una proposición de A
  • 10. Caso 2 CONMUTATIVA  El orden no cumple ninguna función. Ejemplo pvq↔qvp pʌq↔qʌp Caso 3 ASOCIATIVA. Sea cual sean los elementos van asociados entre si. Ejemplo: (p v q) v r↔ p v (q v r) (p ʌ q) ʌ r↔ p ʌ (q ʌ r)
  • 11. Caso 4 DISTRIBUTIVA Si sumamos dos números y luego multiplicamos el resultado por otro número, obtenemos el mismo resultado que si multiplicamos cada uno de los sumandos por un mismo número y después sumamos los productos obtenidos. Ejemplo: p v (q ʌ r) ↔ (p v q) ʌ (p v r) p ʌ (q v r) ↔ (p ʌ q) v (p ʌ r)
  • 12. Caso 5 IDENTIDAD. Aquí van a existir dos proposiciones una verdadera y una negativa; la verdadera se llama tautología simbolizada por 1 y la negativa contradicción simbolizada por 0 Ejemplo: p v 0 ↔ p y p ʌ 1↔ p La tautología corresponde a los elementos neutros de la disyunción y la contradicción a los elementos neutros de la conjunción.