Matematicas discretas

MATEMATICAS DISCRETAS
OBJETIVO GENERAL DEL CURSO
Conoce y comprende los conceptos básicos, de lógica matemática, relaciones, grafos y arboles para aplicarlos a modelos que resuelvan problemas decomputación.

1.1 SISTEMAS NUMERICOS (binario, octal, decimal y hexadecimal)
investigacion

1.2 CONVERSIONES ENTRE SISTEMAS NUMERICOS.
DECIMAL A BINARIO nota: 1 byte=8 bits(voltaje)
A=97=64+32+1

7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 | Dos elevado a la x potencia (2^0,1,2,3,4,5,6,7) |
128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 | decimal |
0 | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 97 en binario(01100001) |

ABIERTO

VOLTAJE
1 1 1 BYTE 1
CERRADO
0 0 0 0 0

BINARIO A DECIMAL
01010101=85
11111111=255
11111110=254

BINARIO A OCTAL1) Agrupe la cantidad binaria en grupos de tres en tres por el lado derecho, si al terminar de agrupar no completa 3 digitos, entonces agregue ceros a la izquierda.
2) Posteriormente vea elvalor que corresponde de acuerdo ala tabla.
| 4 2 1 | 4 2 1 | 4 2 1 | 4 2 1 | 4 2 1 | 4 2 1 | 4 2 1 | 4 2 1 |
Números binarios | 0 0 0 | 0 0 1 | 0 1 0 | 0 1 1 | 1 0 0 | 1 0 1 | 1 1 0 | 1 1 1 |Numero octal | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 |

3) La cantidad correspondiente en octal se agrupa de izquierda a derecha.

001/010/101=125
1 2 5
000/000/010=002
0 0 2000/000/001=001
0 0 1
000/000/100=004
0 0 4

DE OCTAL A BINARIO
1=001
5=101
8=X
9=X
21=010/001=010001
13=001/011=001011
BINARIO A HEXADECIMAL
1) Agrupa la cantidadbinaria en grupos de 4 en 4 iniciandopor el lado derecho, si al terminar de agrupar no completa 4 digitos, entonces agregue ceros a la izquierda.
2) Posteriormente vea el valor que corresponde deacuerdo a la tabla
| 8421 | 8421 | 8421 | 8421 | 8421 | 8421 | 8421 | 8421 |
Números binarios | 0000 | 0001 | 0010 | 0011 | 0100 | 0101 | 0110 | 0111 |
Numero hexadecimal | 0 | 1 | 2 | 3 | 4 | 5...