Fundamentos de Computacin e

Informtica - Algoritmos
Programada almacenado y ejecucin de instrucciones
Semana 3
 QU ES UN PROGRAMA ALMACENADO?

Aquel que permite almacenar datos, informacin

as como tambin las instrucciones de los
procesos a seguir para dar un resultado.
 EJECUCIN DE CADA INSTRUCCIN ALMACENADA

El procesador lee una instruccin de la memoria, al comienzo de

cada Ciclo de instruccin. Se cuenta con un contador de programas (
PC program counter ), que lleva la cuenta de cual es la prxima
instruccin a leer. Luego de leer cada instruccin el procesador
incrementara al PC, de manera tal que la siguiente instruccin a leer
ser; la que se encuentra en la direccin inmediatamente superior de
la memoria. La instruccin leda es cargada en el registro de
instruccin ( IR instuction register ), que es un registro del
procesador. El procesador interpreta la instruccin, la cual est en
forma de cdigo binario, que especifica la accin que el procesador
llevar a cabo, y realizar la accin requerida.
CMO ALMACENA LOS DATOS Y SU PROCESAMIENTO?

Es necesario conocer que para almacenar datos y

procesarlos; el ordenador usa un sistema diferente
al nuestro, denominado SISTEMA DE NUMERACIN
BINARIO O BASE 2.
 QU ES UN SISTEMA DE NUMERACIN?

Es un conjunto de smbolos o dgitos que permiten

representar datos numricos ya sean en una o ms
cifras.

Digito: Es un signo que representa una cantidad

contable. Dependiendo del sistema de numeracin,
sern los diferentes signos que se tenga para
representar cualquier cantidad.
SISTEMAS DE NUMERACIN

Sistema decimal
Sistema binario
Sistema octal
Sistema hexadecimal
 SISTEMA DE NUMERACIN DECIMAL

El sistema de numeracin que utilizamos es el decimal, que se

compone de diez dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8 y 9) a los que otorga
un valor dependiendo de la posicin que ocupen en la cifra:
unidades, decenas, centenas, millares, etc.

El valor de cada dgito est asociado al de una potencia de base 10,

nmero que coincide con la cantidad de dgitos del sistema
decimal, y un exponente igual a la posicin que ocupa el dgito
menos uno, contando desde la derecha.

0 Exponente
Base 10
 Ejemplos del Sistema Decimal
En el sistema decimal el nmero 528, por ejemplo, significa:

5 centenas + 2 decenas + 8 unidades, es decir:

2 1 0
5*10 + 2*10 + 8*10 500 + 20 + 8 = 528

Veamos ahora con el nmero 7435, significa:

7 millares + 4 centenas + 3 decenas + 5 unidades

3 2 1 0
7*10 + 4*10 + 3*10 + 5*10 7000 + 400 + 30 + 5 = 7435
 SISTEMA BINARIO

Es el sistema de numeracin que utiliza internamente

el hardware de los ordenadores actuales. Se basa en la
representacin de cantidades utilizando los dgitos 1 y
0. Por lo tanto, es base 2.

Cabe sealar que los ordenadores normalmente

procesan los nmeros decimales en forma binaria.
Base 10 Vs. Base 2
 OPERACIONES BSICAS EN EL SISTEMA BINARIO

SUMA
La operacin de adicin en el sistema binario es tan igual como en
el decimal; sin embargo debemos tener en cuenta la siguiente
tabla:

1 + 1 = 10 Se coloca el 0 en la columna de la
operacin y se lleva 1 a la columna posterior.

1+0=1 0+1=1

Por ejemplo

1110 +
101
10011
 OPERACIONES BSICAS - SUMA

En el sistema decimal, las cifras vlidas para la construccin de

nmeros son: {0,1,2,3,4,5,6,7,8,9} por tanto la base es 10,
ahora si contamos desde cero 0 e incrementando una unidad
cada vez, al llegar al nueve 9, se han agotado todas las cifras,
entonces agregamos una nueva columna a la izquierda del
nmero y reutilizamos las cifras nuevamente y decimos que se
tiene una nueva unidad llamada DECENA y luego ponemos en
cero las UNIDADES, como se ve en la siguiente grfica:

0+1=1, 1+1=2, 2+1=3,, 7+1=8, 8+1=9,

9 + 1 = 1 0
Decenas Unidades
 OPERACIONES BSICAS - SUMA

Las cifras vlidas son: {0,1}por tanto la base es 2, ahora si

contamos desde cero 0 e incrementando una unidad cada vez, al
llegar a 1 se han agotado todas las cifras, entonces, agregamos una
nueva columna a la izquierda del nmero y reutilizamos
nuevamente las cifras y decimos que tenemos una nueva columna
de segundo orden y ponemos en cero las UNIDADES :

0+1=1,

1 + 1 = 1 0
Doses Unidades
EJERCICIOS - SUMA

a. 111 + 101
b. 1101 + 1100
c. 11 + 101 + 1101
d. 111 + 10 + 110 + 1001
e. 101 + 10010 + 1101 + 111
f. 110 + 100 + 101 + 111
 OPERACIONES BSICAS - RESTA

La operacin de sustraccin en el sistema binario es tan igual como en el decimal.

Para obtener el resultado de 011, primero se ha tomado las cifras

de la 1ra columna de la derecha (1 0 = 1).
La siguiente columna a evaluar tiene como cifras: (0 1 = 1), por
qu?, es que al 0, la siguiente columna a ste, le ha prestado una
unidad convirtindose ahora en 10 (que es lo mismo a decir 2),
entonces la resta sera as: 2 1 = 1.
Ahora como en la 3ra columna el 1 al prestar una unidad ste
queda en cero, entonces lo nico que queda por hacer es
colocarlo como respuesta.
Por ejemplo
101
10
011
EJERCICIOS - RESTA

a. 111 - 101
b. 1001 - 101
c. 110 - 11
d. 10010 1010
e. 10010 - 1101
f. 1111 - 110
 OPERACIONES BSICAS - MULTIPLICACIN

Por ejemplo 0*1= 0

1*0= 0
101* 1*1= 1
10 La multiplicacin en binario es parecida al sistema
000 decimal, una vez obtenido el resultado entre el
multiplicando y el multiplicador, procedemos a sumar
101 + las columnas para obtener el resultado total.
1010
EJERCICIOS - MULTIPLICACIN

a. 111 * 101
b. 1101 * 1100
c. 1001 * 10
d. 11101 * 110
e. 10111 * 1010
 SISTEMA OCTAL

Es tambin muy usado en la computacin por tener una base

que es potencia exacta de 2 o de la numeracin binaria. Esta
caracterstica hace que la conversin a binario o viceversa sea
bastante simple o sencilla, debido que 8 = 23 .

Posee ocho smbolos:

0, 1, 2, 3, 4, 5, 6, 7. Su base es 8.

As, para convertir un nmero de base 8 a binario se sustituye

cada cifra por su equivalente binario.
 SISTEMA OCTAL

Octal Binario Ejemplos de Octal a

Binario:
0 000
558
1 001 Resultado: 101 1012
2 010
358
3 011 Resultado: 011 1012
4 100
Ejemplo de Binario a
5 101 Octal:
6 110 1001112
Resultado: 478
7 111
 SISTEMA OCTAL - EJERCICIOS

Convertir los siguientes valores de octal a binario:

428 678 858

Convertir los siguientes valores de binario a octal:

101011
100001
1111000
10011
 SISTEMA HEXADECIMAL

Es el sistema de base 16. El sistema hexadecimal es

compacto y nos proporciona un mecanismo sencillo de
conversin hacia el formato binario, debido a esto, la mayora
del equipo de cmputo actual utiliza el sistema numrico
hexadecimal.

Est compuesto por 16 smbolos:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Su base es 16.

Es uno de los sistemas ms utilizados en electrnica, ya que

adems de simplificar la escritura de los nmeros binarios,
todos los nmeros del sistema se pueden expresar en cuatro
bits binarios al ser 16 = 24.
Hexadecimal Binario Ejemplo de Binario a
Hexadecimal:
0 0000
1 0001 10111112
2 0010
Agrupamos de 4 en 4 de der. a
3 0011 izq.
4 0100 101 1111
Sustituyendo segn la tabla
5 0101
logramos la conversin
6 0110 esperada:
7 0111 1111=F
0101=5
8 1000
9 1001 10111112 = 5F16
A 1010
Ejemplo de Hexadecimal a
B 1011 Binario:
C 1100 86BF16
Solucin:
D 1101
1000 0110 1011 11112
E 1110
F 1111
Esfurzate y s valiente, Dios te ayudar

Sistemas e Informtica