Matemã¡ticas Discretas PDF

MC.
Rosy Ilda Basave Torres
 rosybasave@hotmail.com
 rosybasave80@gmail.com
 Skype rosybasave
Matemáticas Discretas
MC.Rosy Ilda Basave Torres 1

Siguiente
Unidad I
“Sistemas numéricos”
1 Sistemas numéricos.
1.1 Sistemas numéricos (Decimal, Binario, Octal,
Hexadecimal).
1.2 Conversiones entre sistemas numéricos.
1.3 Operaciones básicas (Suma, Resta, Multiplicación,
División).
1.4 Algoritmos de Booth para la multiplicación y división en
binario.
1.5 Aplicación de los sistemas numéricos en la computación.
2
Siguiente Anterior Unidad I MC.Rosy Ilda Basave Torres
El objetivo de la materia es conocer y
comprender los conceptos básicos de
lógica matemática, relaciones, grafos y
árboles para aplicarlos a modelos que
resuelvan problemas de computación.
MC. Rosy Ilda Basave Torres
MC.Rosy Ilda Basave Torres 3

Siguiente Anterior
Sistemas numéricos
 Un sistema de numeración es un conjunto de símbolos y reglas
que permiten representar datos numéricos.
 Los sistemas de numeración actuales son sistemas

posiciónales, que se caracterizan porque un símbolo tiene
distinto valor según la posición que ocupa en la cifra. Los
sistemas que abarcaremos son los siguientes:
 Sistema Decimal
 Sistema Binario
 Sistema Octal
 Sistema Hexadecimal
4
Sistema Decimal
Símbolos Símbolos
0 5
1 6
Sistema decimal
2 7
3 8
4 9
 Al utilizar estos símbolos como
dígitos de un número podemos
expresar cualquier cantidad.
5
Sistema Decimal
Símbolos Símbolos
0 5
1 6
Sistema decimal
2 7
3 8
4 9
• Conocido como sistema de • Evolucionó en forma natural a

base 10. partir del hecho de que el ser
humano tiene 10 dedos
6
Sistema Decimal
Símbolos Símbolos
0 5
1 6
Sistema decimal
2 7
3 8
4 9
 La palabra “dígito” significa • Es un sistema de valor
“dedo” en latín. posicional en el cual el valor de
un dígito depende de su
posición.
7
Sistema Decimal
Ejemplo:
centenas decenas unidades
4 5 6
MSD LSD
• MSD; most significant digit • LSD; least significant digit
8
Sistema decimal
Valores posicionales
(valores relativos) 103 102 101 100 10-1 10-2 10-3
2 7 4 5 . 2 1 4
MSD Punto decimal LSD
2745.214 = (2X10+3)+(7X10+2)+(4X101)+(5X100)+(2X10-1)+(1X10-2)+(4X10-3)
9
Sistema decimal
2 7 0 5 . 2 1 4
MSD Punto decimal LSD
2705.214 = (2X10+3)+(7X10+2)+(0X101)+(5X100)+(2X10-1)+(1X10-2)+(4X10-3)
10
Sistema Decimal
0 10 20 30
102=100 números
1 11 21 ... diferentes (de 0 a
99).
2 12 22 40
103=1000 números
3 13 23 …
diferentes (de 0 a
4 14 24 99 999).
5 15 25 100 10N= 10N números

diferentes (de 0 a
6 16 26 …
10N – 1
7 17 27 999
8 18 28 1000
9 19 29 …
11
 Gracias por su atención
12
Sistema Binario
 El sistema numérico decimal no se presta para una
instrumentación conveniente en los sistemas digitales.
 Resulta muy difícil diseñar equipo electrónico que

pueda funcionar con 10 diferentes niveles de voltaje
 Es muy fácil diseñar circuitos electrónicos sencillos y

precisos que operen con sólo dos niveles de voltaje.
 Por esta razón, casi todos los sistemas digitales

utilizan el sistema binario (base 2) de sus
operaciones, aunque con frecuencia se emplean otros
sistemas conjuntamente con el binario.
13
Sistema Binario
Símbolos Símbolos
0 Sistema binario 1
 Al utilizar estos símbolos como

dígitos de un número podemos
14
Sistema Binario
Símbolos Símbolos
0 Sistema binario 1
• Conocido como sistema de • Es muy fácil diseñar circuitos

base 2. electrónicos sencillos y
precisos que operen con sólo
dos niveles de voltaje.
15
Sistema Binario
Símbolos Símbolos
0 Sistema binario 1
 Casi todos los sistemas • Es un sistema de valor

digitales utilizan el sistema posicional en el cual el valor de
binario, aunque con frecuencia
se emplean otros sistemas un dígito depende de su
conjuntamente con el binario. posición.
16
Sistema Binario
Ejemplo:
1 0 1 1 . 1 0 0
MSD Punto binario LSD
1011.1002=(1X23)+(0X22)+(1X21)+(1X20)+(0X2-1)+(0X2-2)
+(0X2-3) = 8+0+2+1+0.5+0+0= 11.510
17
Sistema Binario
Ejemplo:
(valores relativos) 22 21 20
1 0 0
MSD LSD
1002=(1X22)+(0X21)+(0X20)=4+0+0 = 410
• El termino dígito binario se

abrevia a menudo como bit
• LSD; least significant digit
18
Sistema Binario
Ejemplo:
(valores relativos) 23 22 21 20
1 0 1 1
MSD LSD
10112= (1X23)+(0X22)+(1X21)+(1X20)=8+0+2+1 = 1110
19
Sistema binario
100 1000 21=2 números
0 10 diferentes (0 y 1).
1 11 101 1001 22=4 números
diferentes (de 0 a
110 1010 3).
111 1011 23=8 números

diferentes (de 0 a
1100 7).
24=16 números
1101 diferentes (de 0 a
15).
1110
2N=2N números
1111 diferentes (de 0 a 2N
–1
20
Conteo en Sistema Binario
23=8 22=4 21=2 20=1 Dec. 23=8 22=4 21=2 20=1 Dec.
0 0 0 0 0 1 0 0 0 8
0 0 0 1 1 1 0 0 1 9
0 0 1 0 2 1 0 1 0 10
0 0 1 1 3 1 0 1 1 11
0 1 0 0 4 1 1 0 0 12
0 1 0 1 5 1 1 0 1 13
0 1 1 0 6 1 1 1 0 14
0 1 1 1 7 1 1 1 1 15
21
22
Sistema Octal
Símbolos Símbolos
0 5
1 6
Sistema Octal
2 7
3
4
 Al utilizar estos símbolos como • Conocido como sistema de
dígitos de un número podemos base 8.
23
Sistema Octal
Ejemplo:
7 0 2 1 . 7 0 5
MSD Punto Octal LSD
7021.7058=(7X83)+(0X82)+(2X81)+(1X80)+(7X8-1)+(0X8-
2)+(5X8-3) = 3584+0+16+1+0.875+0+0.009 = 3601.884
10
24
Sistema Octal
Ejemplo:
4 3 0
MSD LSD
4308=(4X82)+(3X81)+(0X80)=256+24+0 = 28010
25
Sistema Octal
Ejemplo:
1 1 1 1
MSD LSD
11118= (1X83)+(1X82)+(1X81)+(1X80)=512+64+8+1 = 58510
26
Conteo Sistema Octal
20 100 81=8 números
0 10 diferentes (0 al 7).
1 11 21 … 82=16 números
diferentes (de 0 a
2 12 … 777 15).
27 1000 83=512 números

3 13 diferentes (de 0 a
30 … 511).
4 14
84=4096 números
5 15 … diferentes (de 0 a
4095).
6 16 77
8N = 8N números
diferentes (de 0 a
7 17 8N – 1
27
Sistema Hexadecimal
Símbolos Símbolos
0 4 8 C
1 5 9 D
Sistema
Hexadecimal 2 6 A E
3 7 B F
 Al utilizar estos símbolos como • Conocido como sistema de

dígitos de un número podemos base 16.
28
29
Sistema Hexadecimal
Ejemplo:
F A 2 1 . B 0 5
MSD Punto Octal LSD
FA21.B0516=(15X163)+(10X162)+(2X161)+(1X160)+
(11X16-1)+(0X16-2)+(5X16-3) =
61440+2560+32+1+0.6875+0+0.001 = 64033.68810
30
Sistema Hexadecimal
Ejemplo:
4 3 0
MSD LSD
43016=(4X162)+(3X161)+(0X160)=1024+48+0 = 107210
31
Sistema Hexadecimal
Ejemplo:
1 1 1 1
MSD LSD
111116=
(1X163)+(1X162)+(1X161)+(1X160)=4096+256+16+1= 436910
32
Conteo Sistema Hexadecimal
0 10
20 100 161=16 números
1 11 diferentes (0 al 15).
2 12
21 … 162=256 números
3 13
diferentes (de 0 a
4 14
… FFF 255).
5 15
6 16
2F 1000 163=4096 números
7 17 diferentes (de 0 a
8 18
30 … 4095).
9 19
164=65536 números
A 1A
… diferentes (de 0 a
B 1B
65535).
C 1C
FF
D 1D 16N = 16N números
E 1E diferentes (de 0 a
F 1F 16N – 1
33
Actividad 1 Binario
101102
Hexad
ecimal
Octal Decimal
100011012
1001000010012
 1. Convierta los números del sistema 11110101112

dado al sistema faltante detalle el 101111112
procedimiento
3710
1410
Binario Hexadecimal Octal Decimal
18910
9216 20510
1A616 231310
37FD16 7438
2C016 368
7FF16 37778
¿Cuál es el mayor valor decimal que se puede 2578
representar con un número binario de 8 bits?
12048
Liste los números octales en secuencia del 165 8918

al 200 51110
Liste los números hexadecimales 280 al 2A0
34
35
Conversión entre sistemas
 Conversión de Decimal a Binario
 Conversión de Decimal a Octal
 Conversión de Decimal a Hexadecimal
 Conversión de Binario a Decimal

 Conversión de Binario a Octal
 Conversión de Binario a Hexadecimal
 Conversión de Octal a Decimal

 Conversión de Octal a Binario
 Conversión de Octal a Hexadecimal
 Conversión de Hexadecimal a Decimal

 Conversión de Hexadecimal a Binario
 Conversión de Hexadecimal a Octal
36
37
Conversión de Decimal a Binario
El método más usado para convertir de decimal a binario es la
división repetida por 2.
La conversión, que se ilustra a continuación para 2510,
División Residuo
25/2=12 1 LSB
2510=110012
12/2=6 0
6/2=3 0
3/2=1 1
1/2=0 1 MSB
38
Conversión de decimal a octal
El método más usado es la división repetida por 8. La
conversión, que se ilustra a continuación para 26610,
División Residuo
266/8=33 2 LSB
33/8=4 1 26610=4128
4/8=0 4 MSB
39
Conversión de decimal a
Hexadecimal
División Residuo
423/16=26 7 LSB
42310=1A716
26/16=1 10
1/16=0 1 MSB
40
Conversión de decimal a
Hexadecimal
División Residuo
LSB
214/16=13 6
13/16=0 13 21410= D616
MSB
41
Conversión de Binario a Decimal
Ejemplo:
2510=110012
(valores relativos) 24 23 22 21 20
1 1 0 0 1
MSD LSD
110012=(1X24)+(1X23)+(0X22)+(0X21)+(1X20)= 16+8+0+0+1
= 2510
42
43
Ejemplo:
1 0 1 1 . 1 0 0
MSD Punto binario LSD
1011.1002=(1X23)+(0X22)+(1X21)+(1X20)+(1X2-1)+(0X2-2)
+(0X2-3) = 8+0+2+1+0.5+0+0 = 11.510
44
Ejemplo:
1 0 0
MSD LSD
1002=(1X22)+(0X21)+(0X20)=4+0+0 = 410
• El termino dígito binario se

abrevia a menudo como bit
45
Ejemplo:
1 0 1 1
MSD LSD
10112= (1X23)+(0X22)+(1X21)+(1X20)=8+0+2+1 = 1110
46
Conversión de binario a octal
 La conversión de enteros binarios a octales es
simplemente la operación inversa a la conversión octal a
binario.
Número binario 100 111 010
Número octal 4 7 2
Algunas veces el número binario no tendrá grupos de 3 bits. En esos

casos, podemos agregar uno o dos ceros a la izquierda del MSB del
número binario a fin de completar el último grupo.
47
Conversión de binario a
hexadecimal
 La conversión de enteros binarios a hexadecimales es
simplemente la operación inversa a la conversión
hexadecimal a binario. 11101001102

Número Hex. 3 A 6
Algunas veces el número binario no tendrá grupos de 4 bits. En esos

casos, podemos agregar uno, dos o tres ceros a la izquierda del
MSB del número binario a fin de completar el último grupo.
48
Conversión de octal a decimal
Ejemplo:
7 0 2 1 . 7 0 5
MSD Punto Octal LSD
7021.7058=(7X83)+(0X82)+(2X81)+(1X80)+(7X8-1)+(0X8-
2)+(5X8-3) = 3584+0+16+1+0.875+0+0.009 = 3601.884
10
Un número octal puede convertirse a su equivalente decimal

multiplicando cada dígito octal por su valor posicional.
49
50
Ejemplo:
4 3 0
MSD LSD
4308=(4X82)+(3X81)+(0X80)=256+24+0 = 28010
51
Ejemplo:
1 1 1 1
MSD LSD
11118= (1X83)+(1X82)+(1X81)+(1X80)=512+64+8+1 = 58510
52
Conversión de octal a binario
 La conversión de enteros octales a binarios es simplemente la
operación inversa a la conversión binario a octal. Los ocho dígitos
posibles se convierten como si indica en la tabla
Dígito Octal 0 1 2 3 4 5 6 7
Equivalente binario 000 001 010 011 100 101 110 111
Por medio de estas conversiones, cualquier número octal se

convierte a binario
Número octal 4 7 2
53
Conversión de octal a hexadecimal
 La conversión de enteros octales a hexadecimales se
hace convirtiendo primero el numero octal a binario y
posteriormente de binario a hexadecimal.
Número octal 4 7 2
Número Hex. 1 3 A
54
Conversión de hexadecimal a
decimal
Ejemplo:
F A 2 1 . B 0 5
MSD Punto LSD
FA21.B0516=(15X163)+(10X162)+(2X161)+(1X160)+
(11X16-1)+(0X16-2)+(5X16-3) =
61440+2560+32+1+0.6875+0+0.001 = 64033.68810
55
56
decimal
Ejemplo:
4 3 0
MSD LSD
43016=(4X162)+(3X161)+(0X160)=1024+48+0 = 107210
57
decimal
Ejemplo:
1 1 1 1
MSD LSD
111116=
(1X163)+(1X162)+(1X161)+(1X160)=4096+256+16+1= 436910
58
binario
 Al igual que el sistema de numeración octal, el
sistema hexadecimal se usa principalmente como
método “taquigrafico” en la representación de
números binarios. Cada dígito hexadecimal se
convierte en su equivalente binario de 4 bits. Esto se
ilustra a contunuación para el número
9F216=1001111100102
9 F 2
1001 1111 0010
59
Conversión de hexadecimal a octal
 Es una tarea relativamente simple la de convertir un
número hexadecimal en binario. Cada dígito hexadecimal
se convierte en su equivalente binario de 4 bits, y
posteriormente en grupos de tres binarios para
finalmente hacer la conversión de binario a octal.
 Esto se ilustra a contunuación para el número
9F216=1001111100102 =47628
9 F 2
1001 1111 0010
100 111 110 010

4 7 6 2
60
Actividad 1 Binario
101102
Hexad
ecimal
Octal Decimal
100011012
1001000010012
 1. Convierta los números del sistema 11110101112

dado al sistema faltante detalle el 101111112
procedimiento
3710
1410
Binario Hexadecimal Octal Decimal
18910
9216 20510
1A616 231310
37FD16 7438
2C016 368
7FF16 37778
¿Cuál es el mayor valor decimal que se puede 2578
representar con un número binario de 8 bits?
12048
Liste los números octales en secuencia del 165 8918

al 200 51110
Liste los números hexadecimales 280 al 2A0
61
62
Operaciones básicas en los
sistemas
 Adición Decimal, Binaria, Octal y
Hexadecimal.
 Resta Decimal, Binaria, Octal y
Hexadecimal.
 División Decimal, Binaria, Octal y
Hexadecimal.
 Multiplicación Decimal, Binaria, Octal
y Hexadecimal.
63
64
Adición Decimal
376
+
461
________
837
LSD
65
Adición Binaria
011 (3) 1001 (9) 11.011 (3.375)
+ + +
110 (6) 1111 (15) 10.110 (2.750)
1001 (9) 11000 (24) 110.001 (6.125)
0+0=0
1+0=1
1+1=10=0+ acarreo de 1 ala siguiente posición
1+1+1=11=1+ acarreo de 1 ala siguiente posición.
66
0, 1, 2, 3, 4, 5, 6, 7
Adición Octal
071 7 23.01
+ + +
123 7 12.17
214 16 35.20
777 745 203.71

+ + +
777 737 172.77
1776 1704 376.70
67
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
Adición Hexadecimal
071 7 23.01
+ + +
1A3 A 12.17
214 11 35.28
FFF C45 203.71

+ + +
FFF 7D7 172.77
1FFE 141C 375.E8
Los números hexadecimales se utilizan ampliamente en la programación de

computadoras, en lenguajes de máquina y en conjunción con la memoria de la
computadora (es decir, direcciones). Cuando se trabaje en estas áreas, habrá
sustituciones donde los números hexadecimales tengan que restarse y sumarse.
68
Resta Decimal
476
-
361
________
115
LSD
69
70
Resta Binaria
Reste 1011012 a 1111012
Num. Bin. 101101 0 1 0 1 1 0 1 =+4510

Comp. A 1. 010010
Bit del signo Número binario
Suma 1. + 1
Comp. A 2. 010011
111101 1 0 1 0 0 1 1
Suma el minuendo.
Se descarta. 1010000 Bit del signo Complemento a 2 =-4510

10000
Resultado.
71
0, 1, 2, 3, 4, 5, 6, 7
Resta Octal
Reste 1238 de 1718
Solución: Primero, convierta el sustraendo (123) a su forma
complemento a 2 utilizando cualquiera de los métodos. El resultado
súmelo al esto al minuendo (171).
Num. Oc. 1 2 3 7 7 7 Reste cada

Conv. Bin. 001 010 011 1 2 3 digito de 7
Comp. a 1. 110 101 100 6 5 4
Comp. A 2. + 1 + 1
Sume 1
Conv. Oct. 110 101 101 6 5 5
6 5 5
171
+
655
1046
72
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
Resta Hexadecimal
Reste 73A16 de 99216
Solución: Primero, convierta el sustraendo (73A) a su forma
complemento a 2 utilizando cualquiera de los métodos. El resultado es
8C6. Luego sume esto al minuendo (992).
Num. Hex. 7 3 A F F F Reste cada

Conv. Bin. 0111 0011 1010 7 3 A digito de F
Comp. a 1. 1000 1100 0101 8 C 5
Sume 1
Comp. A 2. 1000 1100 0110 + 1
Conv. Hex. 8 C 6 8 C 6
992
+
8C6
1258
73
Multiplicación Decimal
376
X
11
________
376
376
4136
74
75
Multiplicación Binaria
1001
X
1011
________
1001
1001
0000
1001
1100011
76
Multiplicación Octal
2X0=0 1X0=0
77 2X1=2 1X1=1
X
12 2x2=4 1x2=2
________ 2X3=6 1X3=3
176
77 2X4=10 1X4=4
1166 2X5=12 1X5=5
2X6=14 1X6=6
2x7=16 1x7=7
77
Multiplicación Hexadecimal
2X0=0 1X0=0
2X1=2 1X1=1
2x2=4 1x2=2
FF 2X3=6 1X3=3
X 2X4=8 1X4=4
12 2X5=A 1X5=5
________ 2X6=C 1X6=6
1FE 2x7=E 1x7=7
FF 2X8=10 1X8=8
11EE 2X9=12 1X9=9
2XA=14 1XA=A
2XB=16 1XB=B
2XC=18 1XC=C
2XD=1A 1XD=D
2XE=1C 1XE=E
2XF=1E 1XF=F
78
División decimal
03
6 18
-
00
18
-
18
00
79
80
División binaria
0011
11 1001
-
011
0011
-
11
0
81
División octal
011 0077 2X0=0 1X0=0
21 2347 12 1176 2X1=2 1X1=1
- - 2x2=4 1x2=2
21 106
024 0116 2X3=6 1X3=3
- -
21 106 2X4=10 1X4=4
3 010 2X5=12 1X5=5
2X6=14 1X6=6
2x7=16 1x7=7
82
División Hexadecimal
2X0=0 1X0=0
2X1=2 1X1=1
00FE 2x2=4 1x2=2

2X3=6 1X3=3
12 11DD
2X4=8 1X4=4
-
10E 2X5=A 1X5=5
2X6=C 1X6=6
00FD
2x7=E 1x7=7
-
FC 2X8=10 1X8=8
2X9=12 1X9=9
001
2XA=14 1XA=A
2XB=16 1XB=B
2XC=18 1XC=C
2XD=1A 1XD=D
2XE=1C 1XE=E
2XF=1E 1XF=F
83
84
Actividad 2
 Realiza las siguientes operaciones básicas
en los sistemas detallando procedimiento.
Ejercicio 1 Realiza las siguientes operaciones de números binarios
10001010 + 10101010 10001010 -10101010 10001010 / 10101010 10001010 * 10101010

101+1101+110 101-1101-110 101 / 1101 101 * 1101
001+0111+1110 001-0111-1110 001 / 0111 001 * 0111
Ejercicio 2 Realiza las operaciones de los siguientes números decimales

178 + 35 178 – 35 178 / 35 178 * 35
205 + 31 205 – 31 205 / 31 205 * 31
270 + 17 270 - 17 270 / 17 270 * 17
85
Actividad 2
 Realiza las siguientes operaciones básicas
en los sistemas detallando procedimiento.
Ejercicio 3 Realiza las siguientes operaciones de números octales:

365 + 23 365 - 23 365 / 23 365 * 23
2732 + 1265 2732 -1265 2732 / 1265 2732 * 1265
65 + 1773 65 -1773 65 / 1773 65 * 1773
Ejercicio 4 Realiza la suma los siguientes números hexadecimales
17A + 3C 17A -3C 17A / 3C 17A* 3C
20F5 + 31B 20F5 - 31B 20F5 / 31B 20F5 * 31B
2E70C + 1AA7F 2E70C - 1AA7F 2E70C / 1AA7F 2E70C * 1AA7F
86
Actividad 3
 Investigar el tema “Algoritmos de
Booth para la multiplicación y
división en binario”.
87
Actividad 4
 Investigar el tema “Aplicación de los
sistemas numéricos en la
computación”.
88
89
Unidad II Conjuntos
90
Siguiente Anterior Unidad II MC.Rosy Ilda Basave Torres
2 Conjuntos
2.1 Características de los conjuntos.

2.1.2 Números naturales, enteros,
racionales, reales e imaginarios.
2.1.1 Conjunto universo, vacío.
2.1.3 Subconjuntos.
2.1.4 Conjunto potencia.
2.2 Operaciones con conjuntos (Unión,
Intersección, Complemento, Diferencia
y diferencia simétrica).
2.3 Propiedades de los conjuntos.
2.4 Aplicaciones de conjuntos.

2 Conjuntos
U Universo
e
Elementos o miembros a
i
X
X={a,e,i,o,u} Conjunto X
a∈X o u
 Un conjunto es una colección o listado de

objetos con características bien definidas que
lo hace pertenecer a un grupo determinado.
 Un conjunto se representa con letras Diagrama de Venn
mayúsculas y sus elementos con letras
minúsculas

2 Conjuntos

94
2.1 Características de los
conjuntos.
 Un conjunto no distingue la repetición de objetos.

 A={a, b, c, d}, B={a, b, c, d, a}. Estos conjuntos son
iguales
 El orden entre los elementos de un conjunto,

matemáticamente es irrelevante (únicamente es
conveniente el orden por comodidad de lectura).
 A={a, b, c, d}, B={b, a, d,c}. Estos conjuntos son
iguales
 Los elementos de un conjunto no requieren tener relación

que la de pertenecer al mismo conjunto.
 Un conjunto con un número infinito de elementos se dice

que es infinito y la notación utilizada para representarlo es
la elipsis “…”.

2.1.1 Conjunto universo, vacío
Conjunto vacio no Se denota

contiene elemento alguno ∅
Ejemplo:
∅ ∈ {∅}
∅∉∅

Conjunto unitario contiene

solo un elemento 1 Se denota X={1}
Ejemplo:
Dado X={1}
1∈X
2∉X
∅∉X

Conjunto universo b U
contiene todos los
elemento bajo estudio 8 9
a e
7 1
6 i
3 u
5
o
U={1,2,3…9,a,e,i,o,u,b,c} 2 4
c A
A={1,2,3…9} B
B={a,e,i,o,u,b,c} El conjunto universo se

denota con la letra
mayúscula U
racionales, reales e imaginarios
N = {x: x es un número natural}={0,1,2,3,4,5,6,…}
Z = {x: x es un número entero}

={…,-3,-2,-1,0,1,2,3,4,5,6,…}
Z+ = {x: x es un número entero positivo}

={1,2,3,4,5,6,…}
Z- = {x: x es un número entero negativo}

={…,-3,-2,-1}

racionales, reales e imaginarios
Q = {x: x es un número racional}

={x:m/n,m ∈Z,n ∈Z,n≠0}
R = {x: x es un número real}

={…,-2…,…,-1,…,-0.9,…,-0.009,…,0,…0.9,1…,2,…}
C={x:x es un número imaginario}

={x2+1=0, sen(x)+ cos(x2)=0,…}

2 Tipos de conjuntos
 Conjunto finito.- Este tipo de conjunto se
caracteriza por que tiene un número finito
de elementos, por ejemplo:
 X ={a, e, i, o, u} B ={1,2,3,4}
C={José, Juan, Maria}
 Conjunto infinito.- Este tipo de conjuntos se

caracterizan por que tienen un número
infinito de elementos.
 Por ejemplo: el conjunto de los números
enteros, racionales, naturales, imaginarios.

Principios de conjuntos
 Principio de
extensión  Principio de
intención
Definir un conjunto Definir un conjunto por sus

completamente por características o a través
sus elementos de una proposición
X={1,2,3,4,….} X={x: x es positivo}

X={2,4,6,8,…} X={x: x es positivo y par}
X={a,e,i,o,u} X={x: x es vocal}

 Ejemplo: Exprese en símbolos (intencional) el
conjunto de los números naturales pares mayores
a diez y menores a cien.
 Solución X={x: x ∈ N,x >10,x<100,x es par}
 Ejemplo: Defina por intención 0 comprensión, el
conjunto vacío (sin elementos).
 Solución ∅ = {x: x ≠ x}
 Ejemplo: Liste los elementos del siguiente
conjunto .
 A={x:x ∈N, x>10, x<15, x es par} (intencional)
 Solución A={12,14}(Extencional)

2.1.3 Subconjuntos
Subconjunto.
Un conjunto A se dice que es un subconjunto B, si cada
elemento de A es también elementos de B, la notación matemática
es la siguiente:
A⊆B
Subconjunto propio.
Un conjunto A se dice que es un subconjunto propio de B,
si cada elemento de A es también elementos de B, y A≠ B, la
notación es la siguiente

2.1.3 Subconjuntos
Un conjunto A se dice que es un subconjunto B, si cada elemento
de A es también elementos de B, la notación matemática es A ⊆ B.
Ejemplo:
U
a
2 1 E F
b D
B
B={1,2} D={a,b} F⊆D

E={1} E⊆B F={a,b} D⊆F

2.1.3 Subconjuntos
 Un conjunto es disjunto si no tienen elementos en
común, esto es, ningún elemento de A esta en B, esto se
denota A∩B= ∅ . Ejemplo: el conjunto vacío es un
subconjunto de cualquier conjunto.
U
a
2 1 E F
b D
B
B={1,2} F⊆D ∅⊆D E∩D= ∅

E={1} D⊆F ∅ ⊆F B∩F= ∅
D={a,b} E⊆D ∅ ⊆E B∩D= ∅
F={a,b} E∩F= ∅
2.1.3 Subconjuntos
 Según la variada bibliografía existente sobre el tema, las
siguientes expresiones son consideradas equivalentes:
 A está incluido en B.
 A está contenido en B.
 A es un subconjunto de B.
 B incluye a A.
 B contiene a A.
 B es un superconjunto de A.

2.1.3 Subconjuntos
 Conjuntos como objetos.
 Los conjuntos también son objetos y por
ello pueden ser elementos de otros
conjuntos. Por ejemplo
 B={{1,2},{1,3},{1}} tiene 3 elementos.

2.1.4 Conjunto potencia
 Al conjunto cuyos elementos son todos los subconjuntos
de A se denomina conjunto potencia de A y se
representa por 2A
 Ejemplos:
 Dado el siguiente conjunto X={a, e, i} calcule 2X
 2X ={∅,{a},{e},{i}{a,e},{a,i},{e,i},{a,e,i}}
 Dado el siguiente conjunto A={1, 2, 3} calcule 2A
 2A ={∅,{1},{2},{3}{1,2},{1,3},{2,3},{1,2,3}}

 Partición de un conjunto. Una partición de un
conjunto A (no vacio) es un nuevo conjunto formado por
subconjuntos definidos por µ 2A tal que:
 Cada elemento de µ es un conjunto no vacío.
 Los elemento de µ son disjuntos entre si.
 La unión de la misma partición son los mismos
elementos de A.
 Ejemplo A={1,2,a,b} algunas particiones posibles de A
son:
 A µ=[{1},{2},{a},{b}]
 A µ=[{1,2,a},{b}]
 A µ=[{1,2},{a,b}]

 Cardinalidad. De manera intuitiva la cardinalidad de un
conjunto es el número de elementos que tiene. Por
ejemplo:
Conjunto Cardinalidad
A={} A|=0
La cardinalidad se
denota con el B={a} B|=1
símbolo barra C={a,d,f,g,d} C|=5
D={{∅},{∅},{∅}} D|=3
E={1,2,3,4,…} No es posible establecer
la cardinalidad de
conjuntos infinitos o
simplemente su
cardinalidad es infinita

112
Actividad I
 1.- ¿Cuál de estos conjuntos son iguales?
 A={a, b, c, d}, B={b, a, d,c}, C={d, c,
b, a, d}, D={a, d, c, b, a, b},
 2.- N = {1,2,3,...} hacer una lista de los
elementos de los seguintes conjuntos.
 a) A={x: x ∈ N, x>3, x<9}
 b) A={x: x ∈ N, x es par, x<10}
 c) A={x: x ∈ N, x>3, x<9}
 d) A={x: x ∈ N, x>3, x<9}

Actividad I
 3.- Determine si los conjuntos se encuentran
en forma extensional o intencional.
 {1, 2, 3, 4, ...}
 A={x ∈ N: x es un número par}
 4.- Representar intencionalmente el
conjunto {2} de dos maneras distintas.
 5.- Genere el conjunto potencia de
A={Juan, Pedro, Sonia}

Actividad I
 6.- Considerar los siguientes conjuntos
 ∅, A={1}, B={1, 4}, C={1,4,7}, D={1,3,5,6,9},
U={1,2,3,…,9}
 Insertar el símbolo correcto ⊂, ⊄ en cada par de
conjuntos.
 a) ∅,A b)A,B c)B,D d)C,D e)D,U
 7.- Indicar si son verdaderas o falsas las
siguientes afirmaciones, justificar las respuestas.
 a) ∅ ⊆ {∅}
 b) ∅ ∈ {∅}
 c) ∅ ∈ ∅

Actividad I
 8.-Considere el conjunto
A={{1,2,3},{4,5},{6,7,8}}
 a) ¿Cuáles son los elementos de A?
 b) Indicar si son verdaderas o falsas las
siguientes afirmaciones.
 i) 1 ∈ A ii){1,2,3} ⊂A iii){6,7,8} ∈A
iv){{4,5}} ⊂A
 v) ∅ ∈ A vi) ∅ ⊂A
 9.- Determinar la cardinalidad de los siguientes
conjuntos
 a) A={x:x ∈Z, x<3} b) B={x:1<=x2<=2} c)
{{1,2},{2,3,4},{1,2,3}} d) 2{1,2,3}

Actividad I
 10.-Insertar el símbolo correcto ∈, ⊂, entre cada
par de conjuntos.
 a)2,{1,2,3} b){2},{1,2,3} c){2},{{1},{2},{3}}
d) ∅,{1,2,3}
 11.- dado A={1,2,3,4,5,6,7,8,9} Determinar
cuales de las siguientes particiones son validas.
 a)[{1,3,5},{2,4},{7,8,9}]
b)[{1,2,3,4},{2,5,6,7,8,9}] c)
[{1,2},{4,5},{3},{6,9},{7,8}]
 12.- ¿Es verdad que los conjuntos se expresan con
letras minúsculas?.
 13.- ¿Es verdad que los elementos de un conjunto
se representan con letras mayúsculas?

2.2 Operaciones con conjuntos (Unión, Intersección,
Complemento, Diferencia y diferencia simétrica)
 Unión
 La unión de dos A y B es un tercer conjunto cuyos
elementos son también elementos de A y B, se denotan de
la siguiente manera A∪B={x:x ∈A ó x ∈B}
 A={1,2,3,4} B={3,4,5,6} U={1,2,3,4,5,6,7,8,9}
 A∪B={1,2,3,4,5,6}
 Intersección
 La intersección de dos conjuntos A y B es el conjunto
cuyos elementos son comunes a A y B, se denota de
la siguiente manera A ∩ B={x:x ∈A y x ∈B}
 A={1,2,3,4} B={3,4,5,6} U={1,2,3,4,5,6,7,8,9}
 A ∩ B={3,4}

2.2 Operaciones con conjuntos (Unión, Intersección,
Complemento, Diferencia y diferencia simétrica)
 Diferencia o complemento relativo

 La diferencia de un conjunto A con respecto a B, es el conjunto
cuyos elementos están en A pero no están en B, se denota de la
siguiente manera A-B={x:x∈A y x ∉ B}
 A={1,2,3,4} B={3,4,5,6} U={1,2,3,4,5,6,7,8,9}
 A-B={1,2}
 B-A={5,6}
 Complemento absoluto
 El complemento absoluto o simplemente complemento, es
simplemente los elementos que pertenecen a U pero no
pertenecen a A. se denota de la siguiente manera.
Ac={x:x∈U y x ∉ A}
 Ejemplo:
 A={1,2,3,4} B={3,4,5,6} U={1,2,3,4,5,6,7,8,9}
 Ac={5,6,7,8,9}
 Bc={1,2,7,8,9}

Intersección, Complemento, Diferencia y
diferencia simétrica)
 Diferencia simétrica.
 La diferencia simétrica entre A y B, es el conjunto que
contiene exactamente todos los elementos que están
.
en A o en B, pero no en ambos.
Dado los siguiente conjuntos A={1,2,3,4} B={3,4,5,6} calcular su

diferencia simétrica
Primero calculo A∪B={1,2,3,4,5,6}

Segundo calculo A ∩ B={3,4}
Tercero calculo (A∪B)-(A∩B)={1,2,5,6}

Intersección, Complemento, Diferencia y
diferencia simétrica)
“Procedencia” en las operaciones de conjuntos no

existe el concepto, las operaciones se van realizando
de izquierda a derecha. Únicamente las expresiones
que están entre paréntesis se resuelven primero.

Representación de las operaciones a través de diagramas de
Venn

123
Actividad II Calcular
a) A∪B b) A∩B
 Dado los siguientes conjuntos c)C ∪D d)C ∩D
dibuje el diagrama de Venn e)D∪E f)D∩E
g)A-B h)B-A
 A={a,b,c,d,e}
i)C-D j)D-C
 B={b,d,g} k)D-E l)E-D
 C={,7,8,9} m)AC n)BC
o)CC
 D={5,6,9}
p) (A∪B) ∪(C∪D)
 E={4,5,6} q) (A∪B) ∩(C∪D)
 U={1,2,3,…,9} r) (A ∩ B) ∪(C ∩ D)
s) (A ∩ B) ∩(C ∩ D)
 Y calcule la siguiente
t)A ∪ B ∪ C ∪ D ∪ E
operaciones u) A ∪ ((B ∩ C) ∪ D ∩ E)
v)(A-B) ∪(C-D)
w)(AC-B) ∪(C-DC)

Actividad II Calcular
a) A∪B b) A∩B
 Dado los siguientes c)C ∪D
e)D∪E
d)C ∩D
f)D∩E
conjuntos g)A-B h)B-A
i)C-D j)D-C
 A={1,2,3,4,5} k)D-E l)E-D
m)AC n)BC
 B={2,4,6} o)CC
p) (A∪B) ∪(C∪D)
 C={1,3,7,8,9} q) (A∪B) ∩(C∪D)
r) (A ∩ B) ∪(C ∩ D)
 D={5,6,7,8,9} s) (A ∩ B) ∩(C ∩ D)
t)A ∪ B ∪ C ∪ D ∪ E
 E={4,5,6} u) A ∪ ((B ∩ C) ∪ D ∩ E)
v)(A-B) ∪(C-D)
 U={1,2,3,…,9} w)(AC-B) ∪(C-DC)

Actividad III
 Haga un análisis de las propiedades y aplicaciones de
conjuntos.

127
Unidad III
 3 Lógica matemática
 3.1 Lógica proposicional.
 3.1.1 Concepto de una proposición
 3.1.2 Proposiciones compuestas (Disyunción, Conjunción,
Negación, Condicional, Bicondicional)
 3.1.3 Tablas de verdad
 3.1.4 Tautologías, contradicción y contingencia.
 3.1.5 Equivalencias Lógicas
 3.1.6 Reglas de inferencia
 3.1.7 Argumentos válidos y no válidos
 3.1.8 Demostración formal (Directa, Por contradicción)
 3.2 Lógica de predicados.
 3.2.1 Cuantificadores
 3.2.2 Representación y evaluación de Predicados
 3.3 Algebra declarativa
 3.4 Inducción matemática
 3.5 Aplicación de la lógica matemática en la computación
128
Siguiente Anterior Unidad III MC.Rosy Ilda Basave Torres
3.1.1 Concepto de una proposición
 Una proposición simple se considera una frase, a la cual, se le

puede asignar dos valores: o bien es verdadera, o bien es falsa,
pero no ambas cosas. La verdad o falsedad de dicha proposición
se le llama su valor de verdad .
 Se denotan por las letras : « p, q, r, s...etc. »
Ejemplo Proposición Valor de verdad

simple
p: 7 es un número par; Falso
q: 2 + 2 = 4; Verdadero
r: 2 es un número impar; Falso
s: ¿Cómo estas? No se puede asignar un valor de
verdad, no es una proposición
129
3.1.2 Proposiciones compuestas
(Disyunción, Conjunción, Negación,
Condicional, Bicondicional)
 Algunas proposiciones se pueden componer de

dos o varias proposiciones simples, a los
cuales, les llamaremos proposiciones
compuestas.
 Para unir dos o más proposiciones simples es
necesario usar la Disyunción, Conjunción,
Negación, Condicional y Bicondicional.
 Podemos denotar a una proposición
compuesta, como P(p,q,r,....), donde P es la
proposición compuesta en sí, y p,q,r,...sus
componentes.
130
 La Conjunción se da cuando dos proposiciones simples se combinan mediante la

palabra « y », se denota con el símbolo lógico ^. De esta manera, se tiene que la
nueva proposición p ^ q se llama conjunción de « p y q ». Ahora p ^ q debe ser
verdadera, si, y solamente si, tanto p, como q, son verdaderas. De manera que, si
al menos, una de las proposiciones simples es falsa, entonces, el valor de verdad
para p ^ q , es falso.
Ejemplo : Valor de
verdad
P:(r , q) //Expresión compuesta
r:(2 es un número par) //Proposición simple verdadera
q:(7 es un número impar);//Proposición simple
verdadera
p: r ^q Verdadero
r:(3 es un número par) ^(7 es un número impar); Falso
s:(7 es un número par) ^(2 es un número impar); Falso
q: (2 + 2 = 4) ^(2 - 2 = 0) ^(5 + 2 = 4); Falso
131
 La Disyunción se da cuando dos proposiciones simples se

combinan mediante la palabra «o» y se denota con el símbolo v
, p v q , y se lee« p o q » o disyunción de p y q.
Ejemplo : Valor de verdad

p: (2 es un número par) v (7 es un número Verdadero
impar);
q: (2 es un número par) v (4 es un número Verdadero
impar);
r:(3 es un número par) v (7 es un número Verdadero
impar);
s:(7 es un número par) v (2 es un número Falso
impar);
q: (2 + 2 = 4) v(2 - 2 = 7) v (5 + 2 = 4); Verdadero
132
 La Negación de una proposición es cambiar el valor de verdad de

dicha proposición y se denota con el símbolo ~, ~p, y se lee« Es
falso que »

p: ~ (2 es un número par) Falso
q: ~ (4 es un número impar); Verdadero
~~p Verdadero
~~q Falso
q: ~ (2 + 2 = 4) v(2 - 2 = 7) v (5 + 2 = 4); Falso
133
 La Condicional es utilizada para condicionar una proposición con

otra proposición, se denota con el símbolo --> , p --> q, y se
lee «Si p, entonces q».
Ejemplo: Condicional
a) Si hay gasolina en el tanque, entonces mi automóvil funciona. «Si p, entonces q».
b) Mi automóvil sólo funciona si hay gasolina en el tanque. «p solamente si q».
c) Si hay gasolina en el tanque, es suficiente para que mi «p es suficiente par

automóvil funcione q».
d) Para que mi automóvil funcione es necesario que haya gasolina «q es necesario

en el tanque. para q».
e) Que haya gasolina en el tanque implica que mi auto funcione. «p implica q».
134
 La Condicional es utilizada para condicionar una proposición con

otra proposición, se denota con el símbolo --> , p --> q, y se
lee «Si p, entonces q».
p: (2 es un número par) --> (7 es un número Verdadero

impar);
q: (2 es un número par) --> (4 es un número Falso
impar);
r:(3 es un número par) --> (7 es un número Verdadero
impar);
s:(7 es un número par) --> (2 es un número Verdadero
impar);
q: (2 + 2 = 4) -->((2 - 2 = 4) v (5 + 2 = 4)); Verdadero
q: (2 + 2 = 4) -->(~((2 - 2 = 4) v (5 + 2 = 4))); Falsa
135
 La Bicondicional es llamada condicional doble, se denota con el símbolo <-->,
p <--> q, y se lee «p si, y solamente si, q».
• La bicondicional es equivalente a (p --> q) ^ (q --> p).
Ejemplo : Valor de
verdad
r: (2 es un número par) <--> (7 es un número impar); Verdadero

p:(2 es un número par) --> (7 es un número impar); Verdad
q:(2 es un número par) <-- (7 es un número impar); Verdad
r: (2 es un número par) <--> (4 es un número impar); Falso

p: (2 es un número par) --> (4 es un número impar); Falso
q: (2 es un número par) <-- (4 es un número impar); Verdad
r:(3 es un número par) <--> (7 es un número impar); Falso

q:(3 es un número par) <-- (7 es un número impar); Falso
s:(7 es un número par) <--> (2 es un número impar); Verdad

q:(7 es un número par) <-- (2 es un número impar); Verdad
136
3.1.3 Tablas de verdad
 Tabla de verdad para ~p
p ~p
V F
F V
137
 Tabla de verdad para p v q
p q p v q
V V V
V F V
F V V
F F F
138
 Tabla de verdad para p ^ q.
p q p^q
V V V
V F F
F V F
F F F
139
 Tabla de verdad para p --> q.
p q p --> q
V V V
V F F
F V V
F F V
140
 Tabla de verdad para p <--> q.
p q p <--> q
V V V
V F F
F V F
F F V
141
 Tabla de verdad para [(p v q) ^ r] --> ~q ^ p.
p q r p v q p v q ^ r ~q ~q ^ p [(p v q ^ r] --> ~q ^ r
V V V V V F F F
V V F V F F F V
V F V V V V V V
V F F V F V V V
F V V V V F F F
F V F v F F F V
F F V F F V F V
F F F F F V F V
142
3.1.4 Tautologías, contradicción y
contingencia.
 Una tautología es un caso especial de proposiciones, las cuales se

caracterizan por tener sólo el valor de verdad “V” en la última columna
de sus tablas de verdad, independientemente de el valor de las demás
proposiciones.
 Algunas de estas tautologías son muy comunes y útiles, es por eso que
llaman leyes.
 Ejemplo: Construyamos la tabla de verdad para la proposición: p v ~p.
p ~p p v ~p
V F V
F V V
Se observa que el valor de verdad de esta proposición p v ~p es V,
independientemente de el valor de p. Por tanto se trata de una
tautología. A dicha tautología se le llama ley del tercio excluído.
143
contingencia.
Tabla de verdad para: [(p --> q) ^ (q --> r)] --> (p --> r)
p q r [(p -- q) ^ (q -- r)] -- (p -- r)
> > > >
V V V V V V V V V V V V V V
V V F V V V F V F F V V F F
V F V V F F F F V V V V V V
V F F V F F F F V F V V F F
F V V F V V V V V V V F V V
F V F F V V F V F F V F V F
F F V F V F V F V V V F V V
F F F F V F V F V F V F V F
A esta proposición se le conoce con el nombre de La ley del silogismo,

la cual es un principio fundamental del razonamiento lógico.
144
contingencia.
 La contradicción es una proposición compuesta: P(q,r,s...) que

se caracteriza por tener sólo el valor de verdad F en la última
columna de sus tablas de verdad, independientemente del valor
de las demás proposiciones: q,r,s...
 Si una proposición no es una tautología ni una contradicción (es
decir que contiene al menos un valor V y otro F) es una
contingencia.
 Veamos la proposición p ^ ~ p y verificaremos que se trata de
una contradicción
p ~p p ^ ~p
V F F
F V F
145
3.1.5 Equivalencias Lógicas
 Dos proposiciones p y q se llaman

equivalentes si sus tablas de verdad
son idénticas. De ser así se denota:
: Sea p: p  q q: ~ p  q
p q pq p q ~pq
V V V V V V
V F F V F F
F V V F V V
F F V F F V
(p  q) = (~ p  q)
146
¿Qué es una implicación lógica?
Sean r y s dos proposiciones compuestas.

Decimos que r implica lógicamente a s
cuando r  s es una tautología y lo
denotamos por r  s.
Ejemplo: Comprueba que [(p  q)  p]  q.

En este caso, r es [(p  q)  p] y s es q
147
¿Qué es una implicación lógica?
Para comprobar [(p  q)  p]  q usamos la
definición.
p q p  q [(pq)  p] [(p q)  p]  q.

V V V V V
V F F F V
F V V F V
F F V F V
Esta es una implicación lógica llamada: Modus Ponens o Modo

Positivo.
Está relacionada con un modo de razonamiento: “Si tengo dinero, voy
al cine. Y tengo dinero. Por lo tanto, … voy al cine!”
148
¿Qué es un argumento?
Un argumento es una proposición compuesta del tipo

Si (p1  p2  p3  .....  pk) entonces q
Premisas  Conclusión
Ejemplo
Si Juan se gana la beca, viaja a París. Y Juan se ganó la
beca.
Por lo tanto, viajará a París.
Este argumento tiene dos premisas.

Las premisas son: “Si Juan gana la beca entonces viaja a París” y “
Juan se ganó la beca”.
La conclusión es: “Juan viaja a París”.
149
¿Qué es un argumento?
“Si Juan se gana la beca, viaja a París. Y Juan se ganó la

beca. Por lo tanto, viajará a París”.
Este argumento puede representarse como una tabla o

como una implicación.
Sean las proposiciones:

p: “Juan gana la beca”
q: “Juan viaja a París”.
Tabla: pq Implicación:

p [(p  q)  p]  q
 q
Un argumento es válido si cada vez que las premisas son
verdaderas, la conclusión es verdadera.
150
…Argumento
Ejercicio
“Fue Elisa o fue Carlos quien cometió el fraude. Pero Elisa estaba
fuera de la ciudad cuando el crimen fue cometido. Si ella estuvo
fuera de la ciudad, no pudo cometer el crimen. Eso nos conduce,
lógicamente, a Carlos. Él es el culpable.”
a) ¿Cuáles son las premisas en este argumento?
b) ¿Cuál es la conclusión?
Proposiciones simples
p : “Elisa cometió el fraude”.
q : “Carlos cometió el fraude”.
r : “Elisa estaba fuera de la ciudad cuando el crimen fue cometido”.
Hay varias premisas y la conclusión es una proposición simple.

Premisa 1: p  q Premisa 2: r Premisa 3: r   p
Conclusión: q
151
Reglas de Inferencia
• Son reglas que permiten establecer la veracidad de un

argumento sin tener que realizar una gran tabla de verdad.
• Las reglas están asociadas a formas de razonamiento.
• Las reglas de inferencia tienen asociadas implicaciones

lógicas.
• Algunas de las más usadas son: el Modus Ponens y el

Modus Tollens. Otras son: Silogismo, Silogismo disyuntivo,
Simplificación, Amplificación, Demostración por casos.
152
Reglas de inferencia
Nombre de la Regla Implicación lógica
Simplificación (p  q)  p
Amplificación p  (pq)
Modus Ponens [ p  ( p  q)] q
Modus Tollens [( p  q)  q ]  p
Silogismo hipotético [(p  q)  (q  r)]  (p  r)
Silogismo disyuntivo [( p  q)  p)] q
153
Unidad IV
 4 Algebra booleana
 4.1 Teoremas y postulados.
 4.2 Optimización de expresiones
booleanas.
 4.3 Aplicación del algebra booleana
(Compuertas lógicas)
 4.3.1 Mini y maxi términos.
 4.3.2 Representación de
expresiones booleanas con circuitos
lógicos.
Unidad V
 5 Relaciones
 5.1 Conceptos básicos.
 5.1.1 Producto cartesiano
 5.1.2 Relación binaria
 5.1.3 Representación de relaciones
(matrices, conjuntos, grafos, diagrama de
flechas)
 5.2 Propiedades de las relaciones
(Reflexiva, Irreflexiva, Simétrica,
Asimétrica, Antisimétrica, Transitiva).
 5.3 Relaciones de equivalencia
(Cerraduras, Clases de equivalencia,
Particiones)
 5.4 Funciones (Inyectiva, Suprayectiva,
Biyectiva).
5.1 Conceptos básicos.
 Una relación es una correspondencia entre dos conjuntos

denominados dominio y rango
 Una relación se define mediante la definición del dominio,
el rango y una regla de asignación
Juan $2000
María $4000
Dominio Pedro $6000 Rango
Luis $8000
Regla de asignación
5.1 Conceptos
básicos.
5.1.1 Producto cartesiano
5.1.1 Producto cartesiano
5.1.3 Representación de relaciones
(matrices, conjuntos, grafos,
diagrama de flechas)
5.2 Propiedades de las relaciones
5.4 Funciones (Inyectiva,
Suprayectiva, Biyectiva).
Unidad VI
 6 Teoríade Grafos
 6.1 Elementos y características de los grafos.
 6.1.1 Componentes de un grafo (vértices, aristas, lazos, valencia)
 6.1.2 Tipos de grafos (Simples, completos, bipartidos, planos, conexos,
ponderados)
 6.2 Representación de los grafos.
 6.2.1 Matemática
 6.2.2.Computacional
 6.3 Algoritmos de recorrido y búsqueda.
 6.3.1 El camino más corto
 6.3.2. A lo ancho
 6.3.3 En profundidad
 6.4 Arboles.
 6.4.1 Componentes (raíz, hoja, padre, hijo, descendientes, ancestros)
 6.4.2 Propiedades
 6.4.3 Clasificación (altura, número de nodos)
 6.4.4 Árboles con peso
 6.4.5 Recorrido de un árbol: Preorden, Inorden, Postorden,
 6.5 Redes.(teorema de flujo máximo, teorema de flujo mínimo, pareos y
redes de Petri)
 6.6 Aplicaciones de grafos y árboles.

Matemã¡ticas Discretas PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Matemã¡ticas Discretas PDF

Cargado por

Copyright:

Formatos disponibles

MC.

Rosy Ilda Basave Torres

MC.Rosy Ilda Basave Torres 1

1.5 Aplicación de los sistemas numéricos en la computación.

MC. Rosy Ilda Basave Torres

MC.Rosy Ilda Basave Torres 3

 Los sistemas de numeración actuales son sistemas

• Conocido como sistema de • Evolucionó en forma natural a

centenas decenas unidades

• MSD; most significant digit • LSD; least significant digit

MSD Punto decimal LSD

MSD Punto decimal LSD

5 15 25 100 10N= 10N números

 Resulta muy difícil diseñar equipo electrónico que

 Es muy fácil diseñar circuitos electrónicos sencillos y

 Por esta razón, casi todos los sistemas digitales

 Al utilizar estos símbolos como

• Conocido como sistema de • Es muy fácil diseñar circuitos

 Casi todos los sistemas • Es un sistema de valor

MSD Punto binario LSD

• MSD; most significant digit • LSD; least significant digit

• El termino dígito binario se

10112= (1X23)+(0X22)+(1X21)+(1X20)=8+0+2+1 = 1110

• MSD; most significant digit • LSD; least significant digit

111 1011 23=8 números

MSD Punto Octal LSD

• MSD; most significant digit • LSD; least significant digit

• LSD; least significant digit

11118= (1X83)+(1X82)+(1X81)+(1X80)=512+64+8+1 = 58510

• MSD; most significant digit • LSD; least significant digit

27 1000 83=512 números

 Al utilizar estos símbolos como • Conocido como sistema de

MSD Punto Octal LSD

• MSD; most significant digit • LSD; least significant digit

• MSD; most significant digit • LSD; least significant digit

• MSD; most significant digit • LSD; least significant digit

 1. Convierta los números del sistema 11110101112

Liste los números octales en secuencia del 165 8918

 Conversión de Binario a Decimal

 Conversión de Octal a Decimal

 Conversión de Hexadecimal a Decimal

• MSD; most significant digit • LSD; least significant digit

MSD Punto binario LSD

• MSD; most significant digit • LSD; least significant digit

• El termino dígito binario se

10112= (1X23)+(0X22)+(1X21)+(1X20)=8+0+2+1 = 1110

• MSD; most significant digit • LSD; least significant digit

Número binario 100 111 010

Algunas veces el número binario no tendrá grupos de 3 bits. En esos

Número binario 0011 1010 0110

Algunas veces el número binario no tendrá grupos de 4 bits. En esos

MSD Punto Octal LSD

Un número octal puede convertirse a su equivalente decimal

11118= (1X83)+(1X82)+(1X81)+(1X80)=512+64+8+1 = 58510

• MSD; most significant digit • LSD; least significant digit

Por medio de estas conversiones, cualquier número octal se

MSD Punto LSD

• MSD; most significant digit • LSD; least significant digit

• LSD; least significant digit

• MSD; most significant digit • LSD; least significant digit

100 111 110 010

 1. Convierta los números del sistema 11110101112

Liste los números octales en secuencia del 165 8918