Código: GCO-FR-03
VersiónGCO-FR-03
Código: 6
Versión 7
MATEMÁTICAS DISCRETAS
SISTEMAS NUMÉRICOS
Sistemas Numéricos
Sistemas digitales actúan bajo el control de variables discretas, entendiéndose por
estas, las variables que puede tomar un número finito de valores.
Sistemas digitales: utilizados en proceso de datos o en control industrial han de
realizar operaciones con números discretos.
Base: Número de símbolos distintos utilizados para la representación de las
cantidades en el mismo. La base (r) de un sistema numérico es el número total de
dígitos diferentes permitidos en dicho sistema.
Decimal: (b10) = 0, 1, 2,….., 9
Binario: (b2) = 0, 1
Octal: (b8) = 0, 1, 2,….. 7
Hexadecimal: (b16) = 0, 1, 2, …. F
Sistemas Numéricos
Equivalencia entre los 16 primeros números enteros decimales y los binarios
Decimal Binario Decimal Binario
0 0000 8 1000
1 0001 9 1001
2 0010 10 1010
3 0011 11 1011
4 0100 12 1100
5 0101 13 1101
6 0110 14 1110
7 0111 15 1111
Sistemas Numéricos
Sistema Hexadecimal: base 16, utiliza 16 símbolos diferentes: 0 al 9 y las letras A a la F.
16 es una potencia de 2, 16 = 24
Equivalencia entre el sistema binario natural y el hexadecimal
Binario Hexadecimal Binario Hexadecimal
0000 0 1000 8
0001 1 1001 9
0010 2 1010 A
0011 3 1011 B
0100 4 1100 C
0101 5 1101 D
0110 6 1110 E
0111 7 1111 F
Sistemas Numéricos
Nombre Decim Binario Octal Hexad Decim Binario Octal Hexad
Base 10 2 8 16 10 2 8 16
Dígitos 0,1..9 0, 1 0,1,..7 0,1,..F 0,1..9 0, 1 0,1,..7 0,1,..F
0 0000 0 0 8 1000 10 8
1 0001 1 1 9 1001 11 9
2 0010 2 2 10 1010 12 A
3 0011 3 3 11 1011 13 B
4 0100 4 4 12 1100 14 C
5 0101 5 5 13 1101 15 D
6 0110 6 6 14 1110 16 E
7 0111 7 7 15 1111 17 F
Sistemas Numéricos
Sistema binario: Utiliza dos símbolos distintos: 0, 1
Cada símbolo de este sistema es un bit. 8 bit forman un byte y 16 bit forman una
palabra.
Expresión posicional de un número:
N = (an-1 an-2 .…. a1 a0…. a-1 a-2 …. a–m)r
Ej: N = ( 7 4 5, 2 3)10
a2 a1 a0 a-1 a-2
Expresión polinomial: Valor Valor
nominal posicional
N = 7 x 102 + 4 x 101 + 5 x 100 + 2 x 10-1 + 3 x 10-2
= 7 x 100 + 4 x 10 + 5 x 1 + 2/10 + 3/ 100
= 700 + 40 + 5 + 0,2 + 0,03
Sistemas Numéricos
Ej: Notación polinomial del binario: (1111)2
(1111)2 = 1 x 23 + 1 x 22 + 1 x 21 + 1 x 20 equivalente (≡) a: 8 + 4 + 2 + 1 = (15)10
(10011,111)2 llevarlo a base 8
(10011,111)2 = separarlo en grupos de a tres a partir de la coma:
= 010 011, 111, llevarlo a su equivalente decimal
= (2 3 , 7)8
Sistemas Numéricos - Conversión
Conversión entre sistemas:
Ej : Convertir (34,57)10 a binario
Parte entera: 34 Parte decimal: 0,57
34 ÷ 2 sobra 0 0,57 x 2 = 1,14
17 ÷ 2 sobra 1 0,14 x 2 = 0,28
8 ÷ 2 sobra 0 0,28 x 2 = 0,56
4 ÷ 2 sobra 0 0,56 x 2 = 1,12
2 ÷ 2 sobra 0 0,12 x 2 = 0,24
1 0,24 x 2 = 0,48
Equivalente (34)10 ≡ (100010)2 0,48 x 2 = 0,96
Respuesta: (34,57)10 ≡ (100010,100100…)2
Sistemas Numéricos - Conversión
Convertir del sistema hexadecimal a binario: Se convierte cada símbolo hexadecimal al
correspondiente binario.
Ej: Convertir (9A7E)16 a binario
(9)16 equivalente a (1001)2; (A) 16 equivalente a (1010)2; (7)16 equivalente a (0111)2;
(E)16 equivalente a (1110)2;
Respuesta: (9A7E)16 ≡ (1001 1010 0111 1110)2
Sistemas Numéricos - Conversión
Convertir del sistema binario a hexadecimal: Se agrupan los símbolos binarios de a
cuatro (4) a la izquierda y derecha del punto decimal, si lo hubiera, se halla su
equivalente en hexadecimal.
Ej: Convertir (00100111,10101)2 a hexadecimal
Se agrupan de a cuatro a partir del punto decimal o coma
(0010 0111, 1010 1)2; el ultimo símbolo a la derecha se ajusta con ceros hasta obtener
4 símbolos binarios.
(0010)2 equivalente a (2)16; (0111) 2 equivalente a (7)16; (1010)2 equivalente a (A)16;
(1000)2 equivalente a (8)16;
Respuesta: (100111,10101)2 ≡ (27,A8)16
Sistemas Numéricos – Operaciones Binarias
Las operaciones matemáticas binarias tienen una lógica o algoritmo
Suma binaria:
1er termino Operador 2do termino Resultado Acarreo
0 + 0 = 0 0
0 + 1 = 1 0
1 + 0 = 1 0
1 + 1 = 0 1
1 + 1 + 1 = 1, acarreo 1
Sistemas Numéricos – Operaciones Binarias
Suma binaria:
Ejemplo:
Sumar: 11011011 + 100111
1 1111 (Acarreo)
11011011 +
1001110
100101001
Sistemas Numéricos – Operaciones Binarias
Las operaciones matemáticas binarias tienen una lógica o algoritmo
Resta binaria:
1er termino Operador 2do termino Resultado Acarreo
0 - 0 = 0 0
1 - 0 = 1 0
1 - 1 = 0 0
0 - 1 = 1 Presto 1 de la
columna
anterior
Sistemas Numéricos – Operaciones Binarias
Resta binaria:
Ejemplo:
Restar: 111101 - 10010 Restar: 1111011 – 101001
0 (Préstamo) 1111011
111101 - 101001
10010 1010010
101011
Sistemas Numéricos – Operaciones Binarias
Las operaciones matemáticas binarias tienen una lógica o algoritmo
Multiplicación binaria:
Multiplicando Operador Multiplicador Resultado
0 x 0 = 0
0 x 1 = 0
1 x 0 = 0
1 x 1 = 1
Sistemas Numéricos – Operaciones Binarias
Multiplicación binaria:
Ejemplo:
Multiplicar: 1011101
10101
1 1 (acarreo)
1111111 (acarreo)
1011101
0000000
1011101
0000000
1011101
11110100001
Sistemas Numéricos – Operaciones Binarias
Las operaciones matemáticas binarias tienen una lógica o algoritmo
División binaria:
Dividendo Operador Divisor Cociente
0 / 0 = 0
0 / 1 = 0
1 / 0 = 0
1 / 1 = 1
Sistemas Numéricos – Operaciones Binarias
División binaria: Dividir: 11111110 / 101
Ejemplo: -101 110010
Dividir: 110110 / 11 0101
-11 10010 101
00011 000111
-11 101
000 0100
Comprobación: Comprobación:
10010 x 110010
11 x 101
10010 110010 +
10010 000000
110110 110010
11111010 +
100
11111110
IE Guillermo Carvajal Rincón Msc
Ingeniería Electrónica