Unidad2-Matematica Discreta
Unidad2-Matematica Discreta
Unidad2-Matematica Discreta
MATEMÁTICA DISCRETA
DOCUMENTO BASE DE
LECTURA DE LA UNIDAD
N.º 2
“LÓGICA DE CONJUNTOS”
Universidad Técnica del Norte (UTN)
Matemática Discreta
Unidad 2: Lógica de Conjuntos
2
Universidad Técnica del Norte – Modalidad en Línea
Esquema ......................................................................................... 4
Ideas clave ...................................................................................... 5
Introducción .................................................................................. 5
Unidad 2.- Lógica de Conjuntos ........................................................... 6
Tema 1: Teoría de Conjuntos ........................................................... 6
Subtema 1: Tipos y Relaciones entre conjuntos ................................... 7
Subtema 2. Operaciones con conjuntos ............................................ 11
Subtema 3. Diagramas de Euler-Venn.............................................. 17
Tema 2: Álgebra Booleana y Funciones Lógicas ................................. 22
Subtema 1: Leyes y propiedades del Álgebra Booleana ....................... 22
Subtema 2: Compuertas Lógicas ..................................................... 28
Subtema 3: Mapas de Karnaugh ..................................................... 34
Recursos complementarios: ........................................................... 44
Referencias: ................................................................................ 44
Universidad Técnica del Norte (UTN)
Matemática Discreta
Unidad 2: Lógica de Conjuntos
3
Esquema
MATEMÁTICA DISCRETA
Introducción
Material audiovisual
Relaciones entre conjuntos
https://bit.ly/3d8JSci
Diagramas de Venn
https://bit.ly/39ZI97l
https://bit.ly/3dYrrXc
https://bit.ly/3dWDLqH
https://bit.ly/3thm63u
MAPAS de KARNAUGH
https://bit.ly/3scdauP
Universidad Técnica del Norte – Modalidad en Línea
Matemática Discreta
Subtemas:
Objetivo
Introducción
Matemática Discreta
Unidad 2: Lógica de Conjuntos
6
Universidad Técnica del Norte – Modalidad en Línea
Desarrollo de subtemas:
Conjuntos finitos
Se denominan conjuntos finitos porque todos sus elementos pueden ser contabilizados.
Ejemplo:
Los puntos “…” en el primer conjunto representa a las letras que están a continuación
de la letra h. Se puede escribir todos los elementos del conjunto, pero se puede escribir
los tres puntos para ahorrar espacio en caso de que se encuentre totalmente claro lo
que significa.
Conjuntos infinitos
Se acepta que un conjunto sea infinito, lo importante es que debe de estar bien
definido.
Ejemplo:
Un conjunto es infinito cuando no se puede escribir o listar todos sus elementos, ya que
es imposible. La representación de los tres puntos es una expresión para seguir la
secuencia del conjunto, es decir representa a todos los elementos que no fueron
listados.
Universidad Técnica del Norte (UTN)
Conjuntos disyuntivos
Ejemplo:
Matemática Discreta
Unidad 2: Lógica de Conjuntos
7
Universidad Técnica del Norte – Modalidad en Línea
Conjunto unitario
Ejemplo:
A= {1}
B= {primera letra del alfabeto}, resulta ser un conjunto unitario ya que su elemento es
“A”
Por ejemplo:
El conjunto universo son todos los números naturales, entonces el conjunto de los
números enteros impares es un subconjunto del conjunto universo, el conjunto de los
números enteros pares es un subconjunto del conjunto universo, pero el conjunto de los
números decimales no es un subconjunto del conjunto universo.
Conjuntos superpuestos
Ejemplo:
Universidad Técnica del Norte (UTN)
Si, A= {10, 20, 30, 40} y B= {40, 50, 60, 70}, entonces son conjuntos superpuestos, su
elemento en común es el número 40.
Conjuntos congruentes
Ejemplo:
Conjuntos no congruentes
Ejemplo:
Conjunto homogéneo
Un conjunto es homogéneo cuando todos sus elementos pertenecen a una misma clase,
categoría o tipo.
Ejemplo:
S= {3, 7, 19, 99, 499}, los elementos del conjunto S son de un mismo tipo, son números
entonces es un conjunto homogéneo.
Conjunto heterogéneo
Ejemplo:
T= {1, A, azul, uva, bus, radio}, los elementos del conjunto T son de diferentes tipos, no
hay una categoría en común que tengan todos los elementos, por ende, se denomina
Universidad Técnica del Norte (UTN)
un conjunto heterogéneo.
Subconjuntos inclusión
Matemática Discreta
Unidad 2: Lógica de Conjuntos
9
Universidad Técnica del Norte – Modalidad en Línea
Un subconjunto forma parte de un conjunto, es decir es una parte o está incluido en otro
conjunto con muchos más elementos.
Ejemplo:
Ejemplo:
Si M= {10, 20, 30, 40} y N= {20, 30, 40, 50, 60, 70}, entonces M N. Como se puede
observar uno de los elementos de M no se encuentra en los elementos de N, por ende,
M no es un subconjunto de N.
Igualdad de conjuntos
Dos conjuntos son iguales cuando ambos tienen los mismos elementos.
Ejemplo:
{9,5,8,7,6}
De esta manera teniendo los conjuntos {a, b, c} y {d, e, f}, estos conjuntos no son iguales,
porque sus elementos son distintos. Se expresa {a, b, c} {d, e, f}.
Matemática Discreta
Unidad 2: Lógica de Conjuntos
10
Universidad Técnica del Norte – Modalidad en Línea
Equivalencia de conjuntos
Dos conjuntos son equivalentes solo cuando ambos cuentan con el mismo número de
elementos, n (M) = n (N). El símbolo para expresar su equivalencia es .
Ejemplo:
Entonces, M N
Relación de pertenencia
Ejemplo:
La unión de dos conjuntos tales sean M y N, es el conjunto del total de elementos que
Universidad Técnica del Norte (UTN)
Representación gráfica
MN
Matemática Discreta
Unidad 2: Lógica de Conjuntos
11
Universidad Técnica del Norte – Modalidad en Línea
M N
Ejemplos:
AB= {5, 6, 7, 8}
AC= {5, 6, 7, 8, 9}
BC= {6, 7, 8, 9}
A B A C B C
5 6 8 5 7 8 6 7 9
6 9
7 8
7
Figura 2. Uniones de los conjuntos A B y C que se solicitan en el enunciado. Elaboración propia.
Matemática Discreta
Unidad 2: Lógica de Conjuntos
12
Universidad Técnica del Norte – Modalidad en Línea
Intersección de conjuntos
La intersección de dos conjuntos tales sean M y N, es el conjunto que se forma por los
elementos que los conjuntos tengan en común, es decir que pertenecen a los dos
conjuntos, se lo expresa de la siguiente manera: M N. La operación se la puede definir
M N= {x/ xM y xN} se lee, la intersección del conjunto M y del conjunto N es el
conjunto de los elementos x tal que x pertenece al conjunto M y x pertenece al conjunto
N.
Representación gráfica
M N
M N
AB= {6, 7}
AC= {7}
BC= {7, 8}
A B A C B C
5 6 8 5 7 8 6 7 9
6 9
7 8
7
Figura 4. Intersecciones de los conjuntos A B y C que se solicitan en el enunciado. Elaboración propia.
Universidad Técnica del Norte (UTN)
TV= {Ana}
VW= {Diego}
STV= {Ana}
Diferencia de conjuntos
Representación gráfica
M-N
M N
Ejemplos:
M – N= {8, 10}
Universidad Técnica del Norte (UTN)
N – M= {1, 3, 5}
M N M N
2 1 2 1
8 8
10 3 4 3
4 10
5 6 5
6
Figura 6. Diferencias de los conjuntos M y N que se solicitan en el enunciado. Elaboración propia.
Matemática Discreta
Unidad 2: Lógica de Conjuntos
14
Universidad Técnica del Norte – Modalidad en Línea
(S – T) – V= {manzana, mandarina}
Complemento
Al tener el conjunto universo “U” y otro conjunto cualquiera “M”, el conjunto de los
elementos que pertenezcan al conjunto universo “U” pero que no pertenezcan al
conjunto “M” se denomina complemento del conjunto M y se expresa de la siguiente
manera: M’ o M o Mc. La operación se la puede definir M’= {x/ xU y xM} se lee, el
complemento del conjunto M es el conjunto de los elementos x tal que x pertenece al
conjunto universo y x no pertenece al conjunto M.
Representación gráfica
M'
M
Universidad Técnica del Norte (UTN)
Matemática Discreta
Unidad 2: Lógica de Conjuntos
15
Universidad Técnica del Norte – Modalidad en Línea
Ejemplo:
S’= {1, 3, 5, 7, 9}
1
7
2 6
10
4 8
3 S
9
Diferencia simétrica
Representación gráfica
MN
M N
Universidad Técnica del Norte (UTN)
Ejemplos:
Matemática Discreta
Unidad 2: Lógica de Conjuntos
16
Universidad Técnica del Norte – Modalidad en Línea
M N
8 2 1
4 3
10 5
6
Figura 10. Diferencia simétrica de los conjuntos M y N solicitada en el enunciado. Elaboración propia.
Problemas planteados
Matemática Discreta
Unidad 2: Lógica de Conjuntos
17
Universidad Técnica del Norte – Modalidad en Línea
U= 200
9 + 18 + 𝑥 + 76 = 200
M F
103 + 𝑥 = 200
𝑥 = 200 − 103
9 18 97
𝑥 = 97
76
Figura 11. Diagrama de Venn con la respuesta, son 97 alumnos que aprobaron solo física. Elaboración propia.
U=200
T E 𝐸 = 98 − 54 = 44
𝑇 = 106 − 54 = 52
52 44 𝑆𝑜𝑙𝑜 𝑢𝑛 𝑐𝑢𝑟𝑠𝑜 = 52 + 44 = 96
54
Figura 12. Diagrama de Venn con la respuesta solicitada. Elaboración propia.
Se realizó una encuesta a 500 personas sobre sus preferencias al tomar leche,
café o té: 265 toman leche, 107 dijeron que toman café, 88 toman té, 41 personas
dijeron tomar leche y café, además ninguna de las personas que prefieren té toma
leche o café. Se pide:
Matemática Discreta
Unidad 2: Lógica de Conjuntos
18
Universidad Técnica del Norte – Modalidad en Línea
U= 500
1) 41 personas dijeron tomar
L= 265 C= 107 leche y café.
2) 107 − 41 = 66 personas.
80 se inscribieron en futbol.
90 se inscribieron en baloncesto
80 se inscribieron en natación
Matemática Discreta
Unidad 2: Lógica de Conjuntos
19
Universidad Técnica del Norte – Modalidad en Línea
U = 155
Futbol
F= 80 B= 90 30 + 10 + 25 = 65
80 − 65 = 15
15 25 35 Baloncesto
10
30 30 30 + 10 + 25 = 65
90 − 65 = 35
10
Natación
N= 80 30 + 10 + 30 = 70
80 − 70 = 10
Totalidad de niños
30 + 10 + 30 + 25 + 15 + 35 + 10 = 155
Figura 14. Diagrama de Venn con las respuestas solicitadas. Elaboración propia.
En una encuesta a 250 personas acerca de las marcas de gaseosas Pepsi, Coca
Cola y Big Cola, se tiene los siguientes datos:
60 consumen Pepsi
Se desea conocer:
Matemática Discreta
Unidad 2: Lógica de Conjuntos
20
Universidad Técnica del Norte – Modalidad en Línea
Coca Cola
U=250 25 + 5 + 13 = 43
140 − 43 = 97
Pepsi
C= 140 P= 60
13 + 5 + 10 = 28
60 − 28 = 32
97 13 32
Big Cola
5 25 + 5 + 10 = 40
25 10
50 − 40 = 10
10 Total de personas
97 + 13 + 5 + 25 + 32 + 10 + 10=
192
B= 50 58 No consumen ninguna marca
250 − 192 = 58
Figura 15. Diagrama de Venn con las respuestas solicitadas. Elaboración propia.
En una academia de idiomas hay 116 alumnos que estudian inglés, 70 alemán y
80 francés. Si el total de alumnos es 152 y 20 de ellos estudian en los 3 idiomas
¿Cuántos estudian exactamente 2 idiomas?
U= 152
I= 116 A= 70
𝐼 + 𝐴 + 𝐹 = 152
Universidad Técnica del Norte (UTN)
96 - x - y y 50 - y - z 116 + 50 − 𝑦 − 𝑧 + 𝑧 + 60 − 𝑥 − 𝑧 =
152 20
x z
226 − 152 = 𝑥 + 𝑦 + 𝑧
60 - x - z
74 = 𝑥 + 𝑦 + 𝑧
F= 80
Figura 16. Diagrama de Venn con las respuestas solicitadas. Elaboración propia.
Matemática Discreta
Unidad 2: Lógica de Conjuntos
21
Universidad Técnica del Norte – Modalidad en Línea
Subtemas:
Objetivo
Introducción
Desarrollo de subtemas:
electrónicos.
Matemática Discreta
Unidad 2: Lógica de Conjuntos
22
Universidad Técnica del Norte – Modalidad en Línea
Leyes de Identidad {
𝒂+𝟎 =𝒂
𝒂•𝟏 =𝒂
Leyes Conmutativas {
𝑎+𝑏 =𝑏+𝑎
𝑎•𝑏 =𝑏•𝑎
Leyes Asociativas (𝑎 + 𝑏) + 𝑐 = 𝑎 + (𝑏 + 𝑐)
{
(𝑎 • 𝑏) • 𝑐 = 𝑎 • (𝑏 • 𝑐)
Leyes Distributivas 𝑎 + (𝑏 • 𝑐) = (𝑎 + 𝑏) • (𝑎 + 𝑐)
{
𝑎 • (𝑏 + 𝑐) = (𝑎 • 𝑏) + (𝑎 • 𝑐)
Leyes de Complementos {𝑎 + 𝑎′ = 1
𝑎 • 𝑎′ = 0
Leyes de idempotencia
𝒂 + 𝒂 = 𝒂 y 𝒂 • 𝒂 = 𝒂 para todo 𝒂 ∈ 𝑩
Demostración:
𝒂 = 𝒂 + 𝟎, ley de Identidad
= (𝒂 + 𝒂) • (𝒂 + 𝒂′ ), ley Distributiva
= (𝒂 + 𝒂) • 𝟏, ley de Complemento
= 𝒂 + 𝒂, ley de Identidad
Universidad Técnica del Norte (UTN)
= 𝒂 • (𝒂 + 𝒂′ ), ley de Complemento
= (𝒂 • 𝒂) + (𝒂 • 𝒂′ ), ley Distributiva
= (𝒂 • 𝒂) + 𝟎, ley de Complemento
Matemática Discreta
Unidad 2: Lógica de Conjuntos
23
Universidad Técnica del Norte – Modalidad en Línea
= 𝒂 • 𝒂, ley de Identidad
Leyes de dominancia
𝒂 + 𝟏 = 𝟏 y 𝒂 • 𝟎 = 𝟎 para todo 𝒂 ∈ 𝑩
Demostración:
𝒂 + 𝟏 = (𝒂 + 𝟏) • 𝟏, ley de Identidad
= (𝒂 + 𝟏) • (𝒂 + 𝒂′ ), ley de Complemento
= 𝒂 + 𝟏 • 𝒂′ , ley Distributiva
= 𝒂 + 𝒂′ • 𝟏, ley de Conmutativa
= 𝒂 + 𝒂′ , ley de Identidad
= 𝟏, ley de Complemento
= (𝒂 • 𝟎) + (𝒂 • 𝒂′ ), ley de Complemento
= 𝒂 • (𝟎 + 𝒂′ ), ley Distributiva
= 𝒂 • 𝒂′ , ley de Identidad
= 𝟎, ley de Complemento
Leyes de absorción
𝒂 • (𝒂 + 𝒃) = 𝒂 y 𝒂 + 𝒂 • 𝒃 = 𝒂 para todo 𝒂, 𝒃 ∈ 𝑩
Universidad Técnica del Norte (UTN)
Demostración:
= 𝒂 + 𝟎 • 𝒃, ley Distributiva
= 𝒂 + 𝒃 • 𝟎, ley de Conmutativa
Matemática Discreta
Unidad 2: Lógica de Conjuntos
24
Universidad Técnica del Norte – Modalidad en Línea
= 𝒂 + 𝟎, ley de Dominancia
= 𝒂, ley de Complemento
= 𝒂 • 𝟏, ley de Dominancia
= 𝒂, ley de Complemento
Leyes de De Morgan
Demostración:
= 𝟏 • 𝟏, ley de Dominancia
= 𝟏, ley de Identidad
= 𝟎 • 𝒃′ + 𝒂′ • 𝟎, ley de Complemento
= 𝒃′ • 𝟎 + 𝒂′ • 𝟎, ley Conmutativa
Matemática Discreta
Unidad 2: Lógica de Conjuntos
25
Universidad Técnica del Norte – Modalidad en Línea
= 𝟎 + 𝟎, ley de Dominancia
= 𝟎, ley de Identidad
Demostración:
𝒂 + 𝒂′ = 𝟏 y 𝒂 • 𝒂′ = 𝟎, ley de Complemento
𝟎′ = 𝟏 y 𝟏′ = 𝟎
Demostración:
= 𝒂′ + 𝒂, ley de involución
= 𝟏, ley de Complemento
Es decir 𝟎 = 𝟏′ o 𝟏′ = 𝟎
Universidad Técnica del Norte (UTN)
Ejemplos:
1. 𝑎 + 𝑎𝑏 Factor común
Matemática Discreta
Unidad 2: Lógica de Conjuntos
26
Universidad Técnica del Norte – Modalidad en Línea
𝑎 • (𝟏 + 𝒃) ley de Dominancia
𝒂 Resp.
2. 𝑎 • (𝑎 + 𝑏)
𝒂𝒂 + 𝑎𝑏 ley de Idempotencia
𝑎 + 𝑎𝑏 Factor común
𝑎 • (1 + 𝑏) ley de Dominancia
𝒂 Resp.
3. (𝑎 + 𝑏) • (𝑎 + 𝑐)
𝒂𝒂 + 𝑎𝑐 + 𝑏𝑎 + 𝑏𝑐 ley de Idempotencia
𝑎 + 𝑎𝑐 + 𝑏𝑎 + 𝑏𝑐 Factor común
𝒂 • 𝟏 + 𝑏𝑐 ley de Identidad
𝒂 + 𝒃𝒄 Resp.
Universidad Técnica del Norte (UTN)
Matemática Discreta
Unidad 2: Lógica de Conjuntos
27
Universidad Técnica del Norte – Modalidad en Línea
Compuerta OR:
Recibe desde dos entradas las cuales el resultado de la salida será la suma
booleana de los valores de las entradas. La simbolización es la siguiente:
Compuerta AND:
Recibe desde dos entradas las cuales el resultado de la salida será el producto
booleano de los valores de las entradas. La simbolización es la siguiente:
Matemática Discreta
Unidad 2: Lógica de Conjuntos
28
Universidad Técnica del Norte – Modalidad en Línea
Combinación de compuertas
Figura 4. Circuitos combinacionales, con las mismas entradas representadas por separado (T, 2008)
o usar ramificaciones que indiquen que se están usando las mismas entradas
en las compuertas:
Figura 5. Circuitos combinacionales, con las mismas entradas representadas con ramificaciones (T, 2008)
Ejercicio:
Matemática Discreta
Unidad 2: Lógica de Conjuntos
29
Universidad Técnica del Norte – Modalidad en Línea
Las dos primeras son un producto, y el producto de los dos se suma con la
tercera entrada:
(𝒙𝟏 • 𝒙𝟐 ) + 𝒙𝟑
𝒚 = [(𝒙𝟏 • 𝒙𝟐 ) + 𝒙𝟑 ]′
Sumadores
Entradas Salidas
x y z c s
1 1 1 1 1
1 1 0 1 0
1 0 1 1 0
1 0 0 0 1
0 1 1 1 0
Universidad Técnica del Norte (UTN)
0 1 0 0 1
0 0 1 0 1
0 0 0 0 0
Matemática Discreta
Unidad 2: Lógica de Conjuntos
30
Universidad Técnica del Norte – Modalidad en Línea
𝑠 = 𝑥𝑦𝑧 + 𝑥𝑦 ′ 𝑧 ′ + 𝑥 ′ 𝑦𝑧 ′ + 𝑥 ′ 𝑦 ′ 𝑧
𝑐 = 𝑥𝑦𝑧 + 𝑥𝑦𝑧 ′ + 𝑥𝑦 ′ 𝑧 + 𝑥′𝑦𝑧
Si se observa que:
= 𝒙𝒚 + 𝒚𝒛 + 𝒛𝒙 Resp.
Matemática Discreta
Unidad 2: Lógica de Conjuntos
31
Universidad Técnica del Norte – Modalidad en Línea
Matemática Discreta
Unidad 2: Lógica de Conjuntos
32
Universidad Técnica del Norte – Modalidad en Línea
Si se simplifica:
= 𝒙𝒚 Resp.
El circuito final:
Matemática Discreta
Unidad 2: Lógica de Conjuntos
33
Universidad Técnica del Norte – Modalidad en Línea
Existen celdas adyacentes no sólo dentro del mapa K, sino también en los
extremos de cada columna y de cada fila; es decir, la celda superior en
cualquier columna es adyacente a la celda inferior en la misma columna. La
celda más a la izquierda en cualquier fila es adyacente a la celda más a la
derecha de esa fila.
Figura 5. Mapa de Karnaugh (método 1), con dos variables (T, 2008)
Matemática Discreta
Unidad 2: Lógica de Conjuntos
34
Universidad Técnica del Norte – Modalidad en Línea
Figura 6. Mapa de Karnaugh (método 2), con dos variables (T, 2008)
Figura 7. Mapa de Karnaugh (método 1), con tres variables (T, 2008)
Figura 8. Mapa de Karnaugh (método 2), con tres variables (T, 2008)
Universidad Técnica del Norte (UTN)
Figura 9. Mapa de Karnaugh (método 1), con cuatro variables (T, 2008)
Matemática Discreta
Unidad 2: Lógica de Conjuntos
35
Universidad Técnica del Norte – Modalidad en Línea
Figura 10. Mapa de Karnaugh (método 2), con cuatro variables (T, 2008)
Figura 11. Mapas de K de tres variables con diferentes patrones posibles (T, 2008)
Universidad Técnica del Norte (UTN)
Figura 12. Mapas de K de cuatro variables con diferentes patrones posibles (T, 2008)
Matemática Discreta
Unidad 2: Lógica de Conjuntos
36
Universidad Técnica del Norte – Modalidad en Línea
Figura 13. Formas posibles de lazos simples de cuatro celdas para cuatro variables (T, 2008)
Universidad Técnica del Norte (UTN)
Matemática Discreta
Unidad 2: Lógica de Conjuntos
37
Universidad Técnica del Norte – Modalidad en Línea
Figura 14. Formas posibles de lazos simples de ocho celdas para cuatro variables (T, 2008)
Matemática Discreta
Unidad 2: Lógica de Conjuntos
38
Universidad Técnica del Norte – Modalidad en Línea
Ejemplos
Ejercicio 1:
x y z
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Matemática Discreta
Unidad 2: Lógica de Conjuntos
39
Universidad Técnica del Norte – Modalidad en Línea
x y z s
0 0 0 0
0 0 1 0
0 1 0 0
𝒙′ 𝒚𝒛 0 1 1 1
1 0 0 0
𝒙𝒚′ 𝒛 1 0 1 1
𝒙𝒚𝒛′ 1 1 0 1
𝒙𝒚𝒛 1 1 1 1
Tabla 4. Valores de las salidas para usarlos en el mapa de Karnaugh. Elaboración propia.
yz
x’ 0 0 1 0
Universidad Técnica del Norte (UTN)
x 0 1 1 1
Matemática Discreta
Unidad 2: Lógica de Conjuntos
40
Universidad Técnica del Norte – Modalidad en Línea
Las columnas que cubren el grupo verde son y’z & yz, la variable y cambia,
entonces se descarta dejando sólo la z que mantiene su valor.
El grupo rojo cubre las variables x & x’, esto quiere decir que para este grupo
la variable x será descartada.
Las columnas que cubren el grupo azul son yz & yz’, la variable z cambia,
entonces se descarta dejando sólo la y que mantiene su valor.
𝒔 = 𝒙𝒛 + 𝒚𝒛 + 𝒙𝒚 Resp.
Ejercicio 2:
Matemática Discreta
Unidad 2: Lógica de Conjuntos
41
Universidad Técnica del Norte – Modalidad en Línea
w x y z A1 A2
0 0 0 0 0 0
0 0 0 1 0 0
0 0 1 0 0 0
0 0 1 1 0 1
0 1 0 0 0 0
0 1 0 1 0 1
0 1 1 0 0 1
0 1 1 1 1 0
1 0 0 0 0 0
1 0 0 1 0 1
1 0 1 0 0 1
1 0 1 1 1 0
1 1 0 0 0 1
1 1 0 1 1 0
1 1 1 0 1 0
Universidad Técnica del Norte (UTN)
1 1 1 1 1 0
Tabla 6. Tabla de verdad del ejercicio 2, con las respuestas de las salidas correspondientes. Elaboración propia.
Matemática Discreta
Unidad 2: Lógica de Conjuntos
42
Universidad Técnica del Norte – Modalidad en Línea
yz
w’x’ 0 0 0 0
w’x 0 0 1 0
wx 0 1 1 1
wx’ 0 0 1 0
yz
w’x’ 1
w’x 1 1
wx 1
Universidad Técnica del Norte (UTN)
wx’ 1 1
Matemática Discreta
Unidad 2: Lógica de Conjuntos
43
Universidad Técnica del Norte – Modalidad en Línea
Recursos complementarios:
Los siguientes recursos complementarios son sugerencias para que se pueda
ampliar la información sobre el tema trabajado, como parte de su proceso de
aprendizaje autónomo:
Referencias:
Matemática Discreta
Unidad 2: Lógica de Conjuntos
44