ESTRUCTURAS DISCRETAS ING.

JOHN WALTER SORIA MARTINEZ

LEYES LÓGICAS
1. LEYES DE IDEMPOTENCIA :

2. LEYES CONMUTATIVAS :

3. LEYES ASOCIATIVAS :

4. LEYES DE NEGACIÓN : (p )≡ p

p p ≡F
p  p≡V

5. LEYES DE IDENTIDAD :

6. LEYES DE MORGAN : (p  q) ≡  p  q

(p q) ≡  p   q

7. DEFINICIÓN DE IMPLICACIÓN : p  q ≡  p q

8. LEYES DISTRIBUTIVAS :

9. LEYES DE ABSORCIÓN :

10. DEFINICIÓN DE DOBLE IMPLICACIÓN :

11. EQUIVALENCIA LÒGICA :

REGLAS DE INFERENCIA LÓGICA

1. MODUS PONENDO PONENS ( PP ) 2. MODUS TOLLENDO TOLLENS ( TT )

ESTRUCTURAS DISCRETAS ING. JOHN WALTER SORIA MARTINEZ

3. MODUS TOLLENDO PONENS ( TP )

4. LEY DE SIMPLIFICACIÓN ( LS )

5. LEY DE CONJUNCIÓN ( LC ) 6. LEY DE ADICIÓN ( LA )

7. LEY DEL SILOGISMO HIPOTÉTICO ( SH ) 8. DILEMA CONSTRUCTIVO ( DC )

9. DILEMA DESTRUCTIVO ( DD )

LEYES DE OPERACIONES CON CONJUNTOS

1. LEYES DE IDEMPOTENCIA : ;

2. LEYES CONMUTATIVAS :

3. LEYES ASOCIATIVAS :
ESTRUCTURAS DISCRETAS ING. JOHN WALTER SORIA MARTINEZ

4. LEYES DISTRIBUTIVAS :

5. LEYES DE ABSORCIÓN :

6. LEYES DE MORGAN :

7. LEYES DE IDENTIDAD : ;

8. DEFINICIÓN DE DIFERENCIA :

9. LEYES DE COMPLEMENTO :