SlideShare una empresa de Scribd logo
1 de 2
Leyes del algebra
Se consideran proposiciones a un enunciado cuyo contenido solo puede ser
verdadero falso, pero nunca ambas cosas. Es decir solamente puede tener
una alternativa.
Las proposiciones entonces se convierten en leyes lógicas, a las cuales
algunas las cual tocaremos se consideran leyes del algebra proposicional.
 La leyes del tercio excluido:
Esta establece que:
1. P v ~ P = V (si tenemos una proposición o la negación de la proposición
esta equivale a verdadero)
2. P ^ ~ P= F (dada una proposición y la negación de esta proposición esta
equivale a falso)
 Ley de involución o doble negación:
~(~ P)= P (no , no p equivale a p es decir la doble negación equivale a la
proposición)
 Ley de idempotencia:
P v P= P ( es decir una proposición o la misma proposición es equivalente a la
misma proposición)
P ^ P = P (es decir una proposición y la misma proposición equivale a la misma
proposición)
 Leyes conmutativas:
P v Q = Q v P (una proposición P u otra proposición Q es igual a una proposición Q u otra
proposición P)
P ^ Q = Q ^ P (una proposición P uy otra proposición Q es igual a una proposición Q y otra
proposición P)
 Leyes asociativas:
(P ^ Q) ^ R = P ^ (Q ^ R) (una primera proposición y una segunda proposición
en primer lugar y luego con otra tercera proposición es igual a una segunda y
tercera proposición en primer lugar y luego con una primera proposición)
 Leyes de Morgan:
~ (P v Q)= ~P ^ ~Q (no una primera proposición o una segunda proposición es
igual a no una primera proposición y no una segunda proposición)
 Ley condicional:
PQ = ~ P v Q ( p entonces q o primera proposición entonces segunda
proposición equivale a no primera preposición o segunda proposición)
 Ley bicondicional :
P  Q = ( PQ )^ (QP) ( primera proposición si solo si la segunda
proposición es igual a la primera condiciona la segunda y la segunda condición
a la primera proposición )
 Leyes de absorción:
P ^ (P v Q) = P ( se deben tener operadores diferentes la proposición que se
encuentra fuera de los paréntesis es p dentro se repite su equivalente es la
proposición que se repite)
 Formas normales para la conjunción y disyunción.
V ^ V= V ( verdadero y verdadero equivale a verdadero)
P ^ V = P ( cualquier proposición y verdadero equivale a esa proposición)
P ^ F = F ( cualquier proposición y falso nos da falso)
F v F = F (falso o falso equivale a falso)
P v F = P (cualquiera proposición o falso es igual a la proposición)
P v V = V(cualquier proposición o verdadero equivale a verdadero)

Más contenido relacionado

La actualidad más candente

Estructura
EstructuraEstructura
Estructura
pregiver
 
Ejercicios algebraproposicional
Ejercicios algebraproposicionalEjercicios algebraproposicional
Ejercicios algebraproposicional
Mariexis Cova
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
herostara
 
Calculo proposicional (tarea 1)
Calculo proposicional (tarea 1)Calculo proposicional (tarea 1)
Calculo proposicional (tarea 1)
natali1145ca
 
Esquemas de inferencia lógica
Esquemas de inferencia lógicaEsquemas de inferencia lógica
Esquemas de inferencia lógica
Zetineb Oigres
 

La actualidad más candente (18)

Carlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretasCarlos j medina 15385618 estructuras discretas
Carlos j medina 15385618 estructuras discretas
 
Deber mate may_andrango
Deber mate may_andrangoDeber mate may_andrango
Deber mate may_andrango
 
Proposiciones - ESD
Proposiciones  - ESDProposiciones  - ESD
Proposiciones - ESD
 
Estructura
EstructuraEstructura
Estructura
 
Presentación1
Presentación1Presentación1
Presentación1
 
Unidad i. . cálculo proposicional
Unidad i. . cálculo proposicionalUnidad i. . cálculo proposicional
Unidad i. . cálculo proposicional
 
Ejercicios algebraproposicional
Ejercicios algebraproposicionalEjercicios algebraproposicional
Ejercicios algebraproposicional
 
Logica
LogicaLogica
Logica
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Calculo proposicional - Introducción
Calculo proposicional - IntroducciónCalculo proposicional - Introducción
Calculo proposicional - Introducción
 
Estructura discreta – asignación 1
Estructura discreta – asignación 1Estructura discreta – asignación 1
Estructura discreta – asignación 1
 
Estructuras discretas (Proposiciones)
Estructuras discretas (Proposiciones)Estructuras discretas (Proposiciones)
Estructuras discretas (Proposiciones)
 
Calculo Proposicional. Estructura Discreta
Calculo Proposicional. Estructura Discreta Calculo Proposicional. Estructura Discreta
Calculo Proposicional. Estructura Discreta
 
Estructura discreta Proposiciones
Estructura discreta ProposicionesEstructura discreta Proposiciones
Estructura discreta Proposiciones
 
Calculo proposicional
Calculo proposicionalCalculo proposicional
Calculo proposicional
 
Calculo Proposicional
Calculo Proposicional Calculo Proposicional
Calculo Proposicional
 
Calculo proposicional (tarea 1)
Calculo proposicional (tarea 1)Calculo proposicional (tarea 1)
Calculo proposicional (tarea 1)
 
Esquemas de inferencia lógica
Esquemas de inferencia lógicaEsquemas de inferencia lógica
Esquemas de inferencia lógica
 

Similar a Leyes del álgebra

Estructura discreta
Estructura discretaEstructura discreta
Estructura discreta
Ivan Bernal
 
Proposicionesuft 121103193805-phpapp01
Proposicionesuft 121103193805-phpapp01Proposicionesuft 121103193805-phpapp01
Proposicionesuft 121103193805-phpapp01
yapa50
 
Unid1 ed juan abreu
Unid1 ed juan abreuUnid1 ed juan abreu
Unid1 ed juan abreu
juanabreuri
 
Unid1 ED Juan Abreu
Unid1 ED Juan AbreuUnid1 ED Juan Abreu
Unid1 ED Juan Abreu
juanabreuri
 
Diapositivas estructura discreta
Diapositivas estructura discretaDiapositivas estructura discreta
Diapositivas estructura discreta
Ger Castillo
 
Proposiciones.
Proposiciones.Proposiciones.
Proposiciones.
Jorgexm01
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]
Henry Villalba
 

Similar a Leyes del álgebra (20)

Leyes del algebra proposicional
Leyes del algebra proposicionalLeyes del algebra proposicional
Leyes del algebra proposicional
 
Estructura discreta
Estructura discretaEstructura discreta
Estructura discreta
 
Unidad1 discreta
Unidad1 discretaUnidad1 discreta
Unidad1 discreta
 
Unidad 1 discreta
Unidad 1 discretaUnidad 1 discreta
Unidad 1 discreta
 
Gregory cordero est. disc. unidad i
Gregory cordero est. disc. unidad iGregory cordero est. disc. unidad i
Gregory cordero est. disc. unidad i
 
Proposicionesuft 121103193805-phpapp01
Proposicionesuft 121103193805-phpapp01Proposicionesuft 121103193805-phpapp01
Proposicionesuft 121103193805-phpapp01
 
Unid1 ed juan abreu
Unid1 ed juan abreuUnid1 ed juan abreu
Unid1 ed juan abreu
 
Unid1 ED Juan Abreu
Unid1 ED Juan AbreuUnid1 ED Juan Abreu
Unid1 ED Juan Abreu
 
Unid1 ed juan_abreu
Unid1 ed juan_abreuUnid1 ed juan_abreu
Unid1 ed juan_abreu
 
Leyes de logica proporcional
Leyes de logica proporcionalLeyes de logica proporcional
Leyes de logica proporcional
 
Diapositivas estructura discreta
Diapositivas estructura discretaDiapositivas estructura discreta
Diapositivas estructura discreta
 
Unidad I. Estructuras Discretas
Unidad I. Estructuras Discretas Unidad I. Estructuras Discretas
Unidad I. Estructuras Discretas
 
Proposiciones.
Proposiciones.Proposiciones.
Proposiciones.
 
Estructura discreta 1
Estructura discreta 1Estructura discreta 1
Estructura discreta 1
 
Proposiciones lógicas luis serrano
Proposiciones lógicas luis serranoProposiciones lógicas luis serrano
Proposiciones lógicas luis serrano
 
Cálculo proposicional
Cálculo proposicionalCálculo proposicional
Cálculo proposicional
 
Logica proposicional[1][1]
Logica proposicional[1][1]Logica proposicional[1][1]
Logica proposicional[1][1]
 
Leyes del algebra proposiciones maryana mendoza
Leyes del algebra proposiciones maryana mendozaLeyes del algebra proposiciones maryana mendoza
Leyes del algebra proposiciones maryana mendoza
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 
Proposiciones
ProposicionesProposiciones
Proposiciones
 

Último

NTP- Determinación de Cloruros en suelos y agregados (1) (1).pptx
NTP- Determinación de Cloruros  en suelos y agregados (1) (1).pptxNTP- Determinación de Cloruros  en suelos y agregados (1) (1).pptx
NTP- Determinación de Cloruros en suelos y agregados (1) (1).pptx
BRAYANJOSEPTSANJINEZ
 
LA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdf
LA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdfLA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdf
LA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdf
bcondort
 
ANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZ
ANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZ
ANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZ
gustavoiashalom
 
INSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNAT
INSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNATINSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNAT
INSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNAT
evercoyla
 
analisis tecnologico( diagnostico tecnologico, herramienta de toma de deciones)
analisis tecnologico( diagnostico tecnologico, herramienta de toma de deciones)analisis tecnologico( diagnostico tecnologico, herramienta de toma de deciones)
analisis tecnologico( diagnostico tecnologico, herramienta de toma de deciones)
Ricardo705519
 

Último (20)

Estadística Anual y Multianual del Sector Eléctrico Ecuatoriano
Estadística Anual y Multianual del Sector Eléctrico EcuatorianoEstadística Anual y Multianual del Sector Eléctrico Ecuatoriano
Estadística Anual y Multianual del Sector Eléctrico Ecuatoriano
 
CALCULO SISTEMA DE PUESTA A TIERRA PARA BAJA TENSION Y MEDIA TENSION
CALCULO SISTEMA DE PUESTA A TIERRA PARA BAJA TENSION Y MEDIA TENSIONCALCULO SISTEMA DE PUESTA A TIERRA PARA BAJA TENSION Y MEDIA TENSION
CALCULO SISTEMA DE PUESTA A TIERRA PARA BAJA TENSION Y MEDIA TENSION
 
Six Sigma Process and the dmaic metodo process
Six Sigma Process and the dmaic metodo processSix Sigma Process and the dmaic metodo process
Six Sigma Process and the dmaic metodo process
 
NTP- Determinación de Cloruros en suelos y agregados (1) (1).pptx
NTP- Determinación de Cloruros  en suelos y agregados (1) (1).pptxNTP- Determinación de Cloruros  en suelos y agregados (1) (1).pptx
NTP- Determinación de Cloruros en suelos y agregados (1) (1).pptx
 
Elaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdfElaboración de la estructura del ADN y ARN en papel.pdf
Elaboración de la estructura del ADN y ARN en papel.pdf
 
libro de ingeniería de petróleos y operaciones
libro de ingeniería de petróleos y operacioneslibro de ingeniería de petróleos y operaciones
libro de ingeniería de petróleos y operaciones
 
Sesion 6 _ Curso Integrador II_TSZVQJ.pdf
Sesion 6 _ Curso Integrador II_TSZVQJ.pdfSesion 6 _ Curso Integrador II_TSZVQJ.pdf
Sesion 6 _ Curso Integrador II_TSZVQJ.pdf
 
LA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdf
LA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdfLA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdf
LA APLICACIÓN DE LAS PROPIEDADES TEXTUALES A LOS TEXTOS.pdf
 
Maquinaria Agricola utilizada en la produccion de Piña.pdf
Maquinaria Agricola utilizada en la produccion de Piña.pdfMaquinaria Agricola utilizada en la produccion de Piña.pdf
Maquinaria Agricola utilizada en la produccion de Piña.pdf
 
ANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZ
ANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZ
ANALISIS Y DISEÑO POR VIENTO, DE EDIFICIOS ALTOS, SEGUN ASCE-2016, LAURA RAMIREZ
 
Propuesta para la creación de un Centro de Innovación para la Refundación ...
Propuesta para la creación de un Centro de Innovación para la Refundación ...Propuesta para la creación de un Centro de Innovación para la Refundación ...
Propuesta para la creación de un Centro de Innovación para la Refundación ...
 
Controladores Lógicos Programables Usos y Ventajas
Controladores Lógicos Programables Usos y VentajasControladores Lógicos Programables Usos y Ventajas
Controladores Lógicos Programables Usos y Ventajas
 
CALCULO DE ENGRANAJES RECTOS SB-2024.pptx
CALCULO DE ENGRANAJES RECTOS SB-2024.pptxCALCULO DE ENGRANAJES RECTOS SB-2024.pptx
CALCULO DE ENGRANAJES RECTOS SB-2024.pptx
 
Gestion de proyectos para el control y seguimiento
Gestion de proyectos para el control  y seguimientoGestion de proyectos para el control  y seguimiento
Gestion de proyectos para el control y seguimiento
 
COMPEDIOS ESTADISTICOS DE PERU EN EL 2023
COMPEDIOS ESTADISTICOS DE PERU EN EL 2023COMPEDIOS ESTADISTICOS DE PERU EN EL 2023
COMPEDIOS ESTADISTICOS DE PERU EN EL 2023
 
Presentacion de la ganaderia en la región
Presentacion de la ganaderia en la regiónPresentacion de la ganaderia en la región
Presentacion de la ganaderia en la región
 
Clasificación de Equipos e Instrumentos en Electricidad.docx
Clasificación de Equipos e Instrumentos en Electricidad.docxClasificación de Equipos e Instrumentos en Electricidad.docx
Clasificación de Equipos e Instrumentos en Electricidad.docx
 
INSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNAT
INSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNATINSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNAT
INSUMOS QUIMICOS Y BIENES FISCALIZADOS POR LA SUNAT
 
analisis tecnologico( diagnostico tecnologico, herramienta de toma de deciones)
analisis tecnologico( diagnostico tecnologico, herramienta de toma de deciones)analisis tecnologico( diagnostico tecnologico, herramienta de toma de deciones)
analisis tecnologico( diagnostico tecnologico, herramienta de toma de deciones)
 
Desigualdades e inecuaciones-convertido.pdf
Desigualdades e inecuaciones-convertido.pdfDesigualdades e inecuaciones-convertido.pdf
Desigualdades e inecuaciones-convertido.pdf
 

Leyes del álgebra

  • 1. Leyes del algebra Se consideran proposiciones a un enunciado cuyo contenido solo puede ser verdadero falso, pero nunca ambas cosas. Es decir solamente puede tener una alternativa. Las proposiciones entonces se convierten en leyes lógicas, a las cuales algunas las cual tocaremos se consideran leyes del algebra proposicional.  La leyes del tercio excluido: Esta establece que: 1. P v ~ P = V (si tenemos una proposición o la negación de la proposición esta equivale a verdadero) 2. P ^ ~ P= F (dada una proposición y la negación de esta proposición esta equivale a falso)  Ley de involución o doble negación: ~(~ P)= P (no , no p equivale a p es decir la doble negación equivale a la proposición)  Ley de idempotencia: P v P= P ( es decir una proposición o la misma proposición es equivalente a la misma proposición) P ^ P = P (es decir una proposición y la misma proposición equivale a la misma proposición)  Leyes conmutativas: P v Q = Q v P (una proposición P u otra proposición Q es igual a una proposición Q u otra proposición P) P ^ Q = Q ^ P (una proposición P uy otra proposición Q es igual a una proposición Q y otra proposición P)  Leyes asociativas: (P ^ Q) ^ R = P ^ (Q ^ R) (una primera proposición y una segunda proposición en primer lugar y luego con otra tercera proposición es igual a una segunda y tercera proposición en primer lugar y luego con una primera proposición)  Leyes de Morgan: ~ (P v Q)= ~P ^ ~Q (no una primera proposición o una segunda proposición es igual a no una primera proposición y no una segunda proposición)
  • 2.  Ley condicional: PQ = ~ P v Q ( p entonces q o primera proposición entonces segunda proposición equivale a no primera preposición o segunda proposición)  Ley bicondicional : P  Q = ( PQ )^ (QP) ( primera proposición si solo si la segunda proposición es igual a la primera condiciona la segunda y la segunda condición a la primera proposición )  Leyes de absorción: P ^ (P v Q) = P ( se deben tener operadores diferentes la proposición que se encuentra fuera de los paréntesis es p dentro se repite su equivalente es la proposición que se repite)  Formas normales para la conjunción y disyunción. V ^ V= V ( verdadero y verdadero equivale a verdadero) P ^ V = P ( cualquier proposición y verdadero equivale a esa proposición) P ^ F = F ( cualquier proposición y falso nos da falso) F v F = F (falso o falso equivale a falso) P v F = P (cualquiera proposición o falso es igual a la proposición) P v V = V(cualquier proposición o verdadero equivale a verdadero)