DEFINICION DE MATEMATICAS DISCRETAS

Son un rea de las matemticas encargados del estudio de los conjuntos

discretos: Finitos o Infinitos numerables,
Las matemticas discretas estudian estructuras cuyos elementos pueden
contraerse uno por uno de manera separada.
Las matemticas discretas son la base de todo lo relacionado con los nmeros
naturales o conjuntos numerables.
Por ejemplo : En matemticas discretas la solucin de una incgnita puede ser
dos o ms pero nunca 1.9 1.99 1.999
Las matemticas discretas son una disciplina que unifica diversas reas
tradicionales como son:
combinatoria
probabilidad
Geometra de polgonos
Aritmtica
Teora de conjuntos
Lgica
Grafos

SISTEMAS NUMERICOS
Un sistema numrico es el sistema de smbolos que se utilizan para
representar cantidades. El conjunto de smbolos debe ser finito, tiene que
regirse por un conjunto de reglas y determinar si es posicional o no posicional.
NOTACION DESARROLLADA
Decimal
Base: 10
Smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9

1 1 1
2 3 4
0 0 0
20 30
2 14 0
0
10 10 10
2 1 0

10 10 1
0 Regla Octal a Decimal
1 Base: 8
0 Smbolos:0, 1, 2, 3, 4, 5, 5, 6, 7,
3
3
81 812 811 81
0 0 0 0
2378
510 60 8 1
2 42 3 4
20 30 7 = 15910
20 3 7
22 23 74
82 43 4
0 0
0
Hexadecimal
Base: 16
smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, 10,
11, 12, 13, 14, 15, 16, 17, 18, 19, A1, 1B, 1C, 1D, 1E, 1F, 20

163 16 16 16
2 1 0

409 25 16 1
6 6
1 A
Sistema 16 10Smbolos Base La Potencias
Numrico
Decimal 0,1, 2, 3, 4, 5, 6, 7, 8, 9 10
Binario 0, 1 2
Octal 0, 1, 2, 3, 4, 5, 5, 6, 7 8
Hexadecimal 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, 16
B, C, D, E, F, 10, 11, 12, 13,
14, 15, 16, 17, 18, 19, A1,
1B, 1C, 1D, 1E, 1F, 20

CONVERCIONIES

Decimal Octal Hexadecimal Binario

3010 36 1C16 0111102
27210 133 11016 0001000100002
9110 5B16 10110112
8210 122 5216 0010100102
17110 253 AB16 101010102
23110 347 B716 111001112

BINARIO A OCTAL
0 111 000 1112
4+2+0 2+2+2 4+2+1
3 4 78
OCTAL A BINARIO
6 4 4 = 110101100 2
1 2 6 = 001010110 2
3 4 7 = 011100111 2
7 7 4 = 111111100 2
8 0 4 = NO ES OCTAL
 6 4 5 = 110100101 2
HEXADECIMAL A BINARIO
A B F 4 = 1010101111110100 2
1010 1011 1111 0100
1 0 3 2
0001 0000 0011 0010 = 001000000110010 2

BINARIO A HEXADECIMAL
0010 1101 0110 1010
2 D C A 2DCA 16

SUMAS EN SISTEMAS NUMERICOS

Sumas de binarios Sumas de hexadecimal Suma de decimales
Suma de octales
1111
1 0 1 1 02 1 1 0 1 02 3 A 416 A 8 416 5 4 210
7 4 58
+ 1011 2 + 1111 2 + BJA 16 + 7FE 16 + 3 7 610
+ 2 4 38
1 0 0 0 0 12 1 0 1 0 0 12 EFE 16 1282 16 9 1 810
1 2 4 08
Ejercicios
1 3 2 816 1 1 0 1 0 18 1 1 0 1 0 1 116 4 2 2 08 4 2 78
1 A B C16 A B 2 516
+ 2 0 3 416 + 1 0 1 0 1 18 + 1 0 1 1 0 1 116 + 3 3 7 68 + 3 6 48
+ 8 4 2 16 + B 4 316
3 3 5 C16 2 1 1 1 1 28 2 1 1 2 0 2 216 7 6 0 68 1 0 1 38
2 0 F E16 B 0 B 6 816

1 0 3 2 116 1 0 1 0 1 12 1 1 0 1 1 12 7 7 6 516 6 7 6 7 78
1 1 1 1 12 1 0 1 1 1 0 02
+ 3 3 0 0 016 + 1 1 1 0 1 12 + 1 1 1 0 1 12 + 4 2 3 416 + 1 1 0 1 18
+ 1 1 1 1 12 + 1 1 1 1 12
4 3 3 2 116 1 0 0 0 0 0 02 1 1 1 0 0 1 02 A 9 9 916 1 0 0 7 0 08 1
1 1 1 1 02 1 1 1 1 0 1 12
1 0 1 0 1 816
+1 0 1 8 B16
1 1 1 1 A B16

CONVERSIONES

Binario Octal Decimal Hexadecimal

1 0 1 1 02 248 2010 2 616
0 0 1 0 1 1 0 1 0 1 00 1 1 4 5 08 4 9 0 410 1 3 2 816
001011101000 2 6 02 48 8 2 4 410 2 0 3 416
01000011100 1 1 0 1 18 1 5 1 2 0 510 1 2 0 516
00100100001001 5 38 4 310 5 B16
101011 1 1 0 1 0 118 6 410 4 616
00110011000010010 1 0 1 1 0 1 18 1 6 6 7 6 110 4 1 2 0 916
00
00100000010010000 4 2 2 08 2 4 8 8 0 010 8 5 016
01001
100010010000 3 3 7 68 1 5 3 6 2 2 4 1 310 6 D C16
011001111110 4 2 78 2 7 910 1 1 716
100010111 3 6 48 2 4 410 F 416
011101000 1 5 2 7 58 6 8 4 510 1 A B C16
0011001101011101 4 1 0 28 2 1 1 410 8 4 2V
100001000010 2 5 4 2 58 1810 A B 2 516
101011000101 3 4 38 1010 B 4 316
01110011 1 3 2 18 710 1 03 2 116
0010001101001 3 3 0 0 08 610 3 3 0 0 016
01101100000 538 4 310 2 B16
1010011 258 2 110 1 516
10101 738 5 510 3 7 16
101111 7 7 6 58 5 910 3 B16
1110011 4 2 3 48 2 510 7 7 6 516
111110101 6 7 6 7 78 1010 4 2 3 416
1000100010100 1 1 0 1 18 4 0 9 6 5 1 2 0 510 6 D B D16
11011110101111 3 78 3 110 1 2 0 516
00100001001 1 3 48 9 210 1 D16
11111 2 2 2 0 3 08 9 10 5 C16
10111010 4 6 1 48 1 510 1 1 1 0 1 816
00110010010000101 3 1 5 3 48 1 3 1 1 810 1 0 1 8 B16
1000
001100100001100 2 1 1 1 1 28 2 610 3 3 5 C16
00110010011100 2 1 1 2 0 2 28 5 6 2 1 9 410 2 2 4 5 216
01010011001001001 7 6 1 68 3 9 8 210 8 94 1 216
010
010001001010001 1 0 1 38 5 2 310 F8
11100010110 2 1 3 7 68 8 9 5 810 2 0 B16
0010010000100011 1 3 3 1 5 08 4 6 6 9 610 2 2 F E16
000101011111110 1 0 3 1 4 4 18 2 7 5 2 310 B 6 6 816
1011011001001000 1 0 08 6 410 4 3 3 2 116
01010001100110010 5 6 28 1 4 210 4 016
0001
1000000 1 3 4 6 3 18 2 6 6 8 0 410 7 216
111100110 1 7 0 2 2 1 08 2 6 1 1 9 910 1 3 9 9 916
 1011100110011001 8 4 1 68 5 6 1 1 9 910 7 8 6 8 816
01110011010001000 7 68 1 5 210 3 D16
1111110 6 410 1 1 1 1 9 616

OCTAL A DECIMAL Y DECIMAL A OCTAL

82 81 80

6 4 2 8

332 10 5148 1010011002 1 4 C16

2 5 410 3 7 68 0111111102 OFF16

1 2 810 2 0 08 0100000002 08016

4 4 410 6 7 48 11011110002 77816

98910 1 7 3 58 0011110111012 3DD16

Numer Numer
o Octal o
Numero Numero
binario
Decimal binario
1 001
1 0001
2 010 2 0010
3 011 3 0011
4 100 4 0100
5 191 5 0101
6 110 6 0110
7 111 7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101