PROBLEMAS LÓGICOS

ABSTRACCIÓN
HISTORIA
1 disco -> 1
movimiento
2 discos -> 3
movimientos
3 discos -> 7
movimientos
ANÁLISIS
Discos Movimientos Fórmula
1 1 2^1–1
2 3 2^2–1
3 7 2^3–1
. . .
. . .
. . .
HISTORIA
HISTORIA
ESTRUCTURA
EJEMPLOS
HISTORIA
TABLERO
DEFINICIÓN
VERIFICAR NÚMERO PRIMO
Verificar si 5 es primo Verificar si 6 es primo
 ¿Divisible entre 1? Sí  ¿Divisible entre 1? Sí
 ¿Divisible entre 2? No  ¿Divisible entre 2? Sí
 ¿Divisible entre 3? No  ¿Divisible entre 3? Sí
 ¿Divisible entre 4? No  ¿Divisible entre 4? No
 ¿Divisible entre 5? Sí  ¿Divisible entre 5? No
 ¿Divisible entre 6? Sí

Divisores: 1 y 5 Divisores: 1, 2, 3 y 6

Es Primo No es Primo

HISTORIA
DEFINICIÓN
f(0) = 0
f(1) = 1
f(n) = f(n – 1) + f(n – 2)
f(2) = f(1) + f(0) = 0 + 1 = 1
f(3) = f(2) + f(1) = 1 + 1 = 2
f(4) = f(3) + f(2) = 2 + 1 = 3
f(5) = f(4) + f(3) = 3 + 2 = 5
f(6) = f(5) + f(4) = 5 + 3 = 8
f(7) = f(6) + f(5) = 8 + 5 = 13
EJEMPLO – REPRODUCCIÓN DE
CONEJOS
APLICACIONES
SISTEMA DECIMAL
SISTEMA BINARIO
CONVERSIÓN BINARIO - DECIMAL
Potencias de 2: Ejemplo: 1011011001
2 ^ 0 = 1
2 ^ 1 = 2 2^9 + 2^7 + 2^6 + 2^4
2 ^ 2 = 4 + 2^3 + 2^0
2 ^ 3 = 8
2 ^ 4 = 16 = 512 + 128 + 64 +
2 ^ 5 = 32 16 + 8 0 + 1
2 ^ 6 = 64
2 ^ 7 = 128 = 729
2 ^ 8 = 256
2 ^ 9 = 512
...
SUMA BINARIA
Suma en binario: Ejemplo:
0 + 0 = 0 1001101
0 + 1 = 1 + 11001
1 + 0 = 1 -------
1 + 1 = 10 1100110
(0 resultado
1 acarreo)
MULTIPLICACIÓN BINARIA
Multiplicación en Ejemplo:
binario: 101
0 * 0 = 0 * 1101
0 * 1 = 0 -------
1 * 0 = 0 101
1 * 1 = 1 + 000
101
101
-------
1000001
OPERACIONES LÓGICAS BINARIAS
SUMA CON OPERADORES LÓGICOS
AND y XOR 1 + 1:
1 XOR 1 = 0
XOR: resultado 1 AND 1 = 1
AND: acarreo
Resultado: 0, Acarreo: 1

Ejemplo: 11 + 1 1 + 1:
1 XOR 1 = 0
11 1 AND 1 = 1
+1
--- Resultado: 00, Acarreo: 1
100
1 + 0:
1 XOR 0 = 1
1 AND 0 = 0

Resultado: 100
DEFINICIÓN
CARACTERÍSTICAS
EFICIENCIA Y EFICACIA
REPRESENTACIÓN
EJEMPLO - SUMA