Autor Tema: Operador binario NOR

0 Usuarios y 1 Visitante están viendo este tema.

17 Octubre, 2016, 10:12 pm
Leído 2047 veces

dresuer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Extender la definición de semántica para incluir al operador NOR

Tabla de verdad:

p | q | p(NOR)q
F   F   T
F   T   F
T   F   F
T   T   F

Definición formal de semántica:

\( [[ ]]v : Prop → {T, F} \)
por inducción en Prop:
[[⊥]]v = F
[[pi]]v = v(pi)
[[φ ∧ ψ]]v = mιn([[φ]]v , [[ψ]]v )
[[φ ∨ ψ]]v = max([[φ]]v , [[ψ]]v )
[[φ → ψ]]v = F si y sólo si [[φ]]v = T y [[ψ]]v = F
[[¬φ]]v = F si y sólo si [[φ]]v = T

Entonces

[[φ (NOR) ψ]]v = ..

Tengo que irme a la facultad, no lo pensé tanto al ejercicio igual una mano no estaría mal.

17 Octubre, 2016, 10:22 pm
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
[[φ (NOR) ψ]]v = 1 si y sólo si [[φ]]v = 0 y [[ψ]]v = 0

Añadido:
No me di cuenta y usé 1 y 0 en lugar de T y F.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print

18 Octubre, 2016, 01:13 am
Respuesta #2

dresuer

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 119
  • País: ar
  • Karma: +0/-0
  • Sexo: Masculino
Aaah claro, así no más es.  ;D

Gracias