Documente Academic
Documente Profesional
Documente Cultură
Lógica proposicional.
Proposición lógica.
Conectores lógicos.
Tablas de verdad.
Técnicas de demostración.
Álgebras de Boole.
Ejemplos:
Las proposiciones simples pueden combinarse mediante las llamadas conectores lógicos
para formar proposiciones compuestas.
¬ La negación.
∨ La disyunción. “o inclusivo”.
∧ La conjunción. “y”
→ La implicación. Condicional.
↔ La equivalencia.
¬p p ¬p
verdad (V) si p falso (F) y falso (F) si p V F
verdad (V). F V
p∨q p q p∨q
V V V
verdad (V) si al menos uno de entre p y q
F V V
verdad (V) y falso (F) si tanto p como q
falso (F). V F V
F F F
p q p∧q
p∧q V V V
verdad (V) si p y q verdad (V) y falso F V F
(F) si uno de entre p y q falso (F). V F F
F F F
p→q p q p→q
V V V
verdad (V) si p y q verdad (V) o si p
falso (F) independientemente de q y falso
F V V
(F) en los demás casos. V F F
F F V
p q p↔q
p↔q V V V
verdad (V) si p y q toman el mismo valor F V F
y falso (F) en los demás casos. V F F
F F V
Tablas de pertenencia
Sean A y B conjuntos de X. Sea x ∈ X. Si x es un elemento de un conjunto dado
escribimos un 1 y si x no es elemento del conjunto escribimos un 0. Probar que
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C).
Ejemplo
if (!(n<8) or (!(m!=2))) n=2*m =⇒ ¬p ∨ ¬q −→ R.
p : n < 8,
q : m 6= 2,
R : n = 2m (no es proposición).
3 Se pide:
3.1. Demostrar que “p implica q” y “q implica p” es lógicamente equivalenate
al bicondicional ”p si y sólo si q”; es decir, (p → q) ∧ (q → p) ≡ p ↔ q.
3.2. Demostrar que p ↔ q ≡ (¬p ∨ q) ∧ (¬q ∨ p).
4 El conector proporcional ∨ se llama disyunción exclusiva; p∨q y se lee p o q
pero no ambos. Se pide:
4.1. Construir una tabla de verdad para p∨q.
4.2. Probar: p∨q ≡ (p ∨ q) ∧ ¬(p ∧ q) (es decir, puede escribirse en términos de
los tres conectores originales ∨, ∧ y ¬).
Álgebras de Boole.
Axiomas.
Propiedades.
Ejemplos.
Aplicaciones a circuitos.
a+b=b+a
Axioma 1: Conmutativa:
a×b=b×a
(a + b) + c = a + (b + c)
Axioma 2: Asociativa:
(a × b) × c = a × (b × c)
a + (b × c) = (a + b) × (a + c)
Axioma 3: Distributiva:
a × (b + c) = (a × b) + (a × c)
a+0=a
Axioma 4: Elementos neutros:
a×1=a
0
a+a =1
Axioma 5: Inversos:
a × a0 = 0
(x + y)z = xz + yz
xy + z = (x + z)(y + z)
x+x=x
Ley de idempotencia:
xx = x
x+1=1
x0 = 0
x + xy = x
Ley de absorción:
x(x + y) = x
0
x+x y =x+y
x(x0 + y) = xy
(x + y)0 = x0 y 0
Ley de Morgan:
(xy)0 = x0 + y 0
A ∪ ∅ = A, A ∩ X = A, A ∈ B
A ∪ A0 = X = 1, A ∩ ∅ = ∅ = 0, A ∈ B
V ∨ F = V, F ∨ F = F, (suma)
V ∧ V = V, F ∧ V = F, (producto)
V ∨ ¬V = V = 1, V ∧ ¬V = F = 0, (complementario)
+ 0 1 × 0 1 x x’
0 0 1 0 0 0 0 1
1 1 1 1 0 1 1 0