26 n and-nor

7
1 NAnd y NOr Clase 26 Leonel Morales [email protected] [email protected] 29/Septiembre/2014

Transcript of 26 n and-nor

Page 1: 26   n and-nor

1

NAnd y NOr

Clase 26Leonel Morales

[email protected]@ufm.edu

29/Septiembre/2014

Page 2: 26   n and-nor

2 de 7

NAnd y NOr NAnd

• Negated And

• Sheffer stroke

• (~(P & Q) (P Q)) Tabla de verdad

P Q P Q0 0 10 1 11 0 11 1 0

Page 3: 26   n and-nor

3 de 7

NAnd y NOr NAnd

• Negated And

• Sheffer stroke

• (~(P & Q) (P Q)) Tabla de verdad

P Q P Q0 0 10 1 11 0 11 1 0

NAnd y negaciónP (P P) ~P0 1 11 0 0

Page 4: 26   n and-nor

4 de 7

NAnd y NOr NOr

• Negated Or

• Peirce stroke

• (~(P v Q) (P Q)) Tabla de verdad

P Q P Q0 0 10 1 01 0 01 1 0

Page 5: 26   n and-nor

5 de 7

NAnd y NOr NOr

• Negated Or

• Peirce stroke

• (~(P v Q) (P Q)) Tabla de verdad

P Q P Q0 0 10 1 01 0 01 1 0

NOr y negaciónP (P P) ~P0 1 11 0 0

Page 6: 26   n and-nor

6 de 7

Observación

Operadores nuevos:• Nand

• Nor

• Doble implicación

Todos son definibles en terminos de:• ~, &, v

También el condicional ()

Page 7: 26   n and-nor

7 de 7

Pregunta

¿Se puede poner & en términos de ~ y v?• ¿Y v en términos de ~ y &?