Aritmética Teoría y ejercicios – Semana 01

5. Determinar la menor expresión que representa el 5. Diferencia simétrica: A ∆ B

circuito dado:
~p ~q Notación matemática:
~p A ∆=
B {x / x ∈ (A ∪ B) ∧ x ∉ (A ∩ B) }
q
q
p Gráficamente: U
A B

A) p ∧ q B) p ∨ q C) p → q
D) ~ p ∧ ~ q E) p ↔ q
6. Conjunto producto: A × B
TEORÍA DE CONJUNTOS
Notación matemática:
OPERACIONES CON CONJUNTOS =
A ×B { (a ; b) a ∈ A ∧ b ∈B }

1. Unión o Reunión: A ∪ B
Leyes del algebra de conjuntos
Notación matemática:
1. Leyes del complemento:
A ∪=
B {x / x ∈ A ∨ x ∈ B}
 ∅C =U  UC = ∅
Gráficamente:
A B A B A B
2. Doble complemento

A∪B A∪B A∪B=A

( )
C
 AC =A
2. Intersección: A ∩ B
3. Leyes de Morgan
Notación matemática:
{x / x∈A ∧ x ∈B}  ( A ∩ B ) = A C ∪ BC
C
A ∩=
B

 ( A ∪ B ) = A C ∩ BC
C

Gráficamente:
 ( A − B ) =A C ∪ B
C
A B A B A B

4. Leyes de unión e inserción:

A∩B=φ A∩B A∩B=B
∀ A , B, C ⊆ U
3. Diferencia: A – B
 A ∩U =A  A ∪U =U
Notación matemática:  A ∩∅ = ∅  A ∪ ∅ =A
A −=
B { x / x ∈ A ∧ x ∉B} 5. Idempotencia

Gráficamente:  A∩A =
A  A∪A =
A
A B A B A B
6. Conmutatividad
A–B =A A–B A–B  A ∩B = B ∩ A  A∪B=B∪A

4. Complemento de A: C A; A '; A c 7. Asociatividad

Notación matemática:  ( A ∩ B) ∩ C = A ∩ (B ∩ C )
=
Ac {x / x∉A } U  ( A ∪ B) ∪ C = A ∪ (B ∪ C )
A

Gráficamente: AC 8. Distributividad

 ( A ∩ B) ∪ C = ( A ∪ C ) ∩ (B ∪ C )
 ( A ∪ B) ∩ C = ( A ∩ C ) ∪ (B ∩ C )
CEPREUNTELS – Repaso de Verano 2018-0 (Queda prohibida la reproducción total o parcial de esta publicación) Pág. - 3 -