SlideShare una empresa de Scribd logo
1 de 2
Descargar para leer sin conexión
LEYES LÓGICAS
1) Leyes de absorción
  pqpp 
  pqpp 
2) Idempotencia
p pp
p  pp
3) Asociativas
(p q)  r  p (q r) p q r
(p  q)  r  p (q  r) p  q  r
(p↔q) ↔ r p ↔ (q↔r) p↔q↔r
4) Leyes Conmutativas
p  qq  p
p qq p
p↔qq↔p
5) Distributivas
p  (q r)  (p  q)  (p  r)
p (p r)  (p q)  (p r)
p→ (q r)  (p→q)  (p→r)
p→ (q r)  (p→q)  (p→r)
6) De Morgan
  q~p~qp~ 
  q~p~qp~ 
7) De Complementación:
 p~p │F
 p~p V/
8) Otras leyes:
~~p p
p→q~p q↑
p↔q(p→q)  (q→p)
p

v q(p q)  ~ (p  q)
p↓q~p  ~q
p↑q~p ~q
~(p↔q) p

v q
9) De Identidad:
p  V/p
p V/V/
p  │F│F
p │Fp
Leyes del Álgebra de conjuntos
Estas leyes constituyen las siguientes igualdades notables entre conjuntos.
1) Leyes de Idempotencia 2) Leyes Conmutativas
AAA  ABBA  
AAA  ABBA  
3) Leyes Asociativas 4) Leyes Distributivas
   CBACBA        CABACBA  
   CBACBA        CABACBA  
5) Leyes de Complemento: 6) Ley Involutiva
UAA '
 AA '
'
'
AA
'
U
U'

7) Leyes de Morgan 8) Ley de Identidad
  ''' BABA   UUA 
  ''' BABA   AUA 
AA 
 A
9) Leyes de Absorción 10) Otras Leyes
  ABAA  'BABA 
  ABAA 

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Examen1 lógica
Examen1 lógicaExamen1 lógica
Examen1 lógica
 
Logica Proposicional
Logica ProposicionalLogica Proposicional
Logica Proposicional
 
TAUTOLOGÍA .
TAUTOLOGÍA .TAUTOLOGÍA .
TAUTOLOGÍA .
 
Logica y circuitos logicos ok
Logica y circuitos logicos okLogica y circuitos logicos ok
Logica y circuitos logicos ok
 
Circuitos lógicos y leyes lógicas
Circuitos lógicos y leyes lógicasCircuitos lógicos y leyes lógicas
Circuitos lógicos y leyes lógicas
 
inferencias logicas
inferencias logicasinferencias logicas
inferencias logicas
 
proposiciones lógicas -matematica basica
  proposiciones  lógicas -matematica basica  proposiciones  lógicas -matematica basica
proposiciones lógicas -matematica basica
 
Conectores logicos
Conectores logicosConectores logicos
Conectores logicos
 
Reglas de Inferencia
Reglas de Inferencia Reglas de Inferencia
Reglas de Inferencia
 
Leyes de algebra proposicional
Leyes de algebra proposicionalLeyes de algebra proposicional
Leyes de algebra proposicional
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]
 
Logica proposicional
Logica proposicionalLogica proposicional
Logica proposicional
 
Ejercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdadEjercicios resueltos de tablas de verdad
Ejercicios resueltos de tablas de verdad
 
Logica proposicional
Logica proposicionalLogica proposicional
Logica proposicional
 
Razonamiento logico
Razonamiento logicoRazonamiento logico
Razonamiento logico
 
Lógica : Leyes lógicas
Lógica : Leyes lógicasLógica : Leyes lógicas
Lógica : Leyes lógicas
 
Taller2 Logica Proposicional
Taller2 Logica ProposicionalTaller2 Logica Proposicional
Taller2 Logica Proposicional
 
Tautologia y contraddicciones
Tautologia y contraddiccionesTautologia y contraddicciones
Tautologia y contraddicciones
 
Conjuntos demostraciones
Conjuntos demostracionesConjuntos demostraciones
Conjuntos demostraciones
 
Leyes del álgebra de proposiciones
Leyes del álgebra de proposicionesLeyes del álgebra de proposiciones
Leyes del álgebra de proposiciones
 

Similar a Leyes lógica matemática y conjuntos

Propiedades de lo Operadores Logico
Propiedades de lo Operadores LogicoPropiedades de lo Operadores Logico
Propiedades de lo Operadores Logicojowellalvarezmera
 
LóGica SesióN N°3
LóGica SesióN N°3LóGica SesióN N°3
LóGica SesióN N°3rescalante
 
Teoria De Equivalencias
Teoria De EquivalenciasTeoria De Equivalencias
Teoria De Equivalenciasrafael felix
 
Taller 1 tablas de la verdad - Jesus Mayo
Taller 1 tablas de la verdad - Jesus MayoTaller 1 tablas de la verdad - Jesus Mayo
Taller 1 tablas de la verdad - Jesus MayoJesús Daniel Mayo
 
Equivalencia E Implicancias
Equivalencia E ImplicanciasEquivalencia E Implicancias
Equivalencia E Implicanciasrafael felix
 
Funciones De Verdad
Funciones De VerdadFunciones De Verdad
Funciones De Verdadrafael felix
 
Funciones De Verdad
Funciones De VerdadFunciones De Verdad
Funciones De Verdadrafael felix
 
Esquema de equivalencias notables anual uni
Esquema de equivalencias notables anual uniEsquema de equivalencias notables anual uni
Esquema de equivalencias notables anual unirafael felix
 
Clave de Correccion leyes de inferencia y equivalecia
Clave de Correccion leyes de inferencia y equivaleciaClave de Correccion leyes de inferencia y equivalecia
Clave de Correccion leyes de inferencia y equivalecialaryenso
 
Proposiciones - ESD
Proposiciones  - ESDProposiciones  - ESD
Proposiciones - ESDradilfs
 
Esquema de funciones de verdad anual uni
Esquema de funciones de verdad anual uniEsquema de funciones de verdad anual uni
Esquema de funciones de verdad anual unirafael felix
 
Carlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretasCarlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretasCARLOSJAVIERMEDINA
 
Carlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretasCarlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretasCARLOSJAVIERMEDINA
 

Similar a Leyes lógica matemática y conjuntos (20)

Ayuda 1.2 leyes logicas gregorio
Ayuda 1.2 leyes logicas gregorioAyuda 1.2 leyes logicas gregorio
Ayuda 1.2 leyes logicas gregorio
 
Algebra proposicional
Algebra proposicionalAlgebra proposicional
Algebra proposicional
 
25 doble implicación
25   doble implicación25   doble implicación
25 doble implicación
 
Propiedades de lo Operadores Logico
Propiedades de lo Operadores LogicoPropiedades de lo Operadores Logico
Propiedades de lo Operadores Logico
 
Lógica Sesión N°3
Lógica Sesión N°3Lógica Sesión N°3
Lógica Sesión N°3
 
LóGica SesióN N°3
LóGica SesióN N°3LóGica SesióN N°3
LóGica SesióN N°3
 
Teoria De Equivalencias
Teoria De EquivalenciasTeoria De Equivalencias
Teoria De Equivalencias
 
LÓGICA.pdf
LÓGICA.pdfLÓGICA.pdf
LÓGICA.pdf
 
logica.pdf
logica.pdflogica.pdf
logica.pdf
 
Taller 1 tablas de la verdad - Jesus Mayo
Taller 1 tablas de la verdad - Jesus MayoTaller 1 tablas de la verdad - Jesus Mayo
Taller 1 tablas de la verdad - Jesus Mayo
 
1° encuentro ejercicios de lógica
1° encuentro   ejercicios de lógica1° encuentro   ejercicios de lógica
1° encuentro ejercicios de lógica
 
Equivalencia E Implicancias
Equivalencia E ImplicanciasEquivalencia E Implicancias
Equivalencia E Implicancias
 
Funciones De Verdad
Funciones De VerdadFunciones De Verdad
Funciones De Verdad
 
Funciones De Verdad
Funciones De VerdadFunciones De Verdad
Funciones De Verdad
 
Esquema de equivalencias notables anual uni
Esquema de equivalencias notables anual uniEsquema de equivalencias notables anual uni
Esquema de equivalencias notables anual uni
 
Clave de Correccion leyes de inferencia y equivalecia
Clave de Correccion leyes de inferencia y equivaleciaClave de Correccion leyes de inferencia y equivalecia
Clave de Correccion leyes de inferencia y equivalecia
 
Proposiciones - ESD
Proposiciones  - ESDProposiciones  - ESD
Proposiciones - ESD
 
Esquema de funciones de verdad anual uni
Esquema de funciones de verdad anual uniEsquema de funciones de verdad anual uni
Esquema de funciones de verdad anual uni
 
Carlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretasCarlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretas
 
Carlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretasCarlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretas
 

Último

ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...JAVIER SOLIS NOYOLA
 
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptxPLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptxCamuchaCrdovaAlonso
 
La Evaluacion Formativa SM6 Ccesa007.pdf
La Evaluacion Formativa SM6  Ccesa007.pdfLa Evaluacion Formativa SM6  Ccesa007.pdf
La Evaluacion Formativa SM6 Ccesa007.pdfDemetrio Ccesa Rayme
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptAlberto Rubio
 
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCCarlosEduardoSosa2
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOluismii249
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesMarisolMartinez707897
 
prostitución en España: una mirada integral!
prostitución en España: una mirada integral!prostitución en España: una mirada integral!
prostitución en España: una mirada integral!CatalinaAlfaroChryso
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Katherine Concepcion Gonzalez
 
activ4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfactiv4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfRosabel UA
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...JoseMartinMalpartida1
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfapunteshistoriamarmo
 
Louis Jean François Lagrenée. Erotismo y sensualidad. El erotismo en la Hist...
Louis Jean François Lagrenée.  Erotismo y sensualidad. El erotismo en la Hist...Louis Jean François Lagrenée.  Erotismo y sensualidad. El erotismo en la Hist...
Louis Jean François Lagrenée. Erotismo y sensualidad. El erotismo en la Hist...Ars Erótica
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docxEliaHernndez7
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Juan Martín Martín
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalJonathanCovena1
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxiemerc2024
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024IES Vicent Andres Estelles
 

Último (20)

Sesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdfSesión de clase APC: Los dos testigos.pdf
Sesión de clase APC: Los dos testigos.pdf
 
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN  PARÍS. Por JAVIER SOL...
ACERTIJO LA RUTA DEL MARATÓN OLÍMPICO DEL NÚMERO PI EN PARÍS. Por JAVIER SOL...
 
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptxPLAN LECTOR 2024  integrado nivel inicial-miercoles 10.pptx
PLAN LECTOR 2024 integrado nivel inicial-miercoles 10.pptx
 
La Evaluacion Formativa SM6 Ccesa007.pdf
La Evaluacion Formativa SM6  Ccesa007.pdfLa Evaluacion Formativa SM6  Ccesa007.pdf
La Evaluacion Formativa SM6 Ccesa007.pdf
 
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).pptPINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
PINTURA DEL RENACIMIENTO EN ESPAÑA (SIGLO XVI).ppt
 
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPCTRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
TRABAJO FINAL TOPOGRAFÍA COMPLETO DE LA UPC
 
Los dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la VerdadLos dos testigos. Testifican de la Verdad
Los dos testigos. Testifican de la Verdad
 
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESOPrueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
Prueba de evaluación Geografía e Historia Comunidad de Madrid 4ºESO
 
Los avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtualesLos avatares para el juego dramático en entornos virtuales
Los avatares para el juego dramático en entornos virtuales
 
prostitución en España: una mirada integral!
prostitución en España: una mirada integral!prostitución en España: una mirada integral!
prostitución en España: una mirada integral!
 
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
Procedimientos para la planificación en los Centros Educativos tipo V ( multi...
 
activ4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdfactiv4-bloque4 transversal doctorado.pdf
activ4-bloque4 transversal doctorado.pdf
 
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
1ro Programación Anual D.P.C.C planificación anual del área para el desarroll...
 
Revista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdfRevista Apuntes de Historia. Mayo 2024.pdf
Revista Apuntes de Historia. Mayo 2024.pdf
 
Louis Jean François Lagrenée. Erotismo y sensualidad. El erotismo en la Hist...
Louis Jean François Lagrenée.  Erotismo y sensualidad. El erotismo en la Hist...Louis Jean François Lagrenée.  Erotismo y sensualidad. El erotismo en la Hist...
Louis Jean François Lagrenée. Erotismo y sensualidad. El erotismo en la Hist...
 
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
🦄💫4° SEM32 WORD PLANEACIÓN PROYECTOS DARUKEL 23-24.docx
 
Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024Prueba libre de Geografía para obtención título Bachillerato - 2024
Prueba libre de Geografía para obtención título Bachillerato - 2024
 
La Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración AmbientalLa Sostenibilidad Corporativa. Administración Ambiental
La Sostenibilidad Corporativa. Administración Ambiental
 
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docxPLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
PLAN DE REFUERZO ESCOLAR MERC 2024-2.docx
 
Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024Tema 10. Dinámica y funciones de la Atmosfera 2024
Tema 10. Dinámica y funciones de la Atmosfera 2024
 

Leyes lógica matemática y conjuntos

  • 1. LEYES LÓGICAS 1) Leyes de absorción   pqpp    pqpp  2) Idempotencia p pp p  pp 3) Asociativas (p q)  r  p (q r) p q r (p  q)  r  p (q  r) p  q  r (p↔q) ↔ r p ↔ (q↔r) p↔q↔r 4) Leyes Conmutativas p  qq  p p qq p p↔qq↔p 5) Distributivas p  (q r)  (p  q)  (p  r) p (p r)  (p q)  (p r) p→ (q r)  (p→q)  (p→r) p→ (q r)  (p→q)  (p→r) 6) De Morgan   q~p~qp~    q~p~qp~  7) De Complementación:  p~p │F  p~p V/ 8) Otras leyes: ~~p p p→q~p q↑ p↔q(p→q)  (q→p) p  v q(p q)  ~ (p  q) p↓q~p  ~q p↑q~p ~q ~(p↔q) p  v q 9) De Identidad: p  V/p p V/V/ p  │F│F p │Fp
  • 2. Leyes del Álgebra de conjuntos Estas leyes constituyen las siguientes igualdades notables entre conjuntos. 1) Leyes de Idempotencia 2) Leyes Conmutativas AAA  ABBA   AAA  ABBA   3) Leyes Asociativas 4) Leyes Distributivas    CBACBA        CABACBA      CBACBA        CABACBA   5) Leyes de Complemento: 6) Ley Involutiva UAA '  AA ' ' ' AA ' U U'  7) Leyes de Morgan 8) Ley de Identidad   ''' BABA   UUA    ''' BABA   AUA  AA   A 9) Leyes de Absorción 10) Otras Leyes   ABAA  'BABA    ABAA 