Solucin de

problemas con
programacin
M.C. RICARDO ELIU LOZOYA PONCE

Sistema de numeracin Binario

El sistema de numeracin binario solo tiene dos dgitos.

El sistema binario con sus dos dgitos es un sistema en base dos.

Los dgitos binarios (bits) son 0 y 1.

La posicin de un 1 o de un 0 en un nmero binario indica su

peso, o valor dentro del nmero, as como la posicin de un
dgito decimal determina el valor de ese dgito.

Los pesos de un nmero binario estn basados en las potencias

de dos.

Contar en binario

Por ejemplo, se requieren cuatro bits para contar desde 0 hasta 15. En
general, con n bits se puede contar hasta un nmero igual a 2 n-1.

Mximo nmero decimal = 2n-1

As, con 5 bits (n=5) se puede contar desde 0 hasta 31:

25 1 = 32 1 = 31
Con 6 bits (n=6) se puede contar desde 0 hasta 63:
26 - 1 = 64 1 = 63

Sistema de numeracin binario

Estructura de pesos de los

nmeros binarios

Un nmero binario es un nmero con peso. El bit ms a la

derecha es el bit menos significativo (LSB Least Significant)
derecha es el bit menos significativo (LSB, Least Significant Bit)
en un nmero entero binario y tiene un peso de 20 = 1.

Los pesos de los respectivos bits crecen de derecha a izquierda

segn las potencias de dos. El bit ms a la izquierda es el bit ms
significativo (MSB, Most Significant Bit), y su peso depende del
tamao del nmero binario.

Los nmeros con parte fraccionaria tambin se pueden

representar en binario, colocando bits a la derecha de la coma
binaria.

Estructura de los pesos binarios

Convertir de binario a decimal

El valor decimal de cualquier nmero binario se puede

determinar sumando los pesos de todos los bits que son 1, y
descartando los pesos de todos los bits que son 0.

Ejemplo: Convertir el nmero entero binario 1101101 a decimal.

Solucin. Se determina el peso de cada bit que est a 1, y luego

se obtiene la suma de los pesos para obtener el nmero decimal:

Peso: 26 25 24 23 22 21 20

Nmero binario: 1 1 0 1 1 0 1

1101101 = 26 + 25 + 23 + 22 + 20 = 64 + 32 + 8 + 4 + 1 = 109

Conversin de binario a decimal

Ejemplo:

Convertir el nmero binario fraccionario 0,1011 en decimal

Solucin. En primer lugar se determina el peso de cada bit que

est a 1, y luego se suman los pesos para obtener la fraccin
decimal:
Peso: 2-1 2-2 2-3 2-4

Nmero binario: 0 , 1 0 1 1
0,1011 = 2-1 + 2-3 + 2-4 = 0,5 + 0,125 + 0,0625 = 0,6875

Cdigo Binario
Mtodo de la Suma de Pesos

Una forma de calcular el nmero binario equivalente a un

nmero decimal dado es determinar el conjunto de pesos
binarios, cuya suma es igual al nmero decimal.

Ejemplo: Convertir los siguientes nmeros decimales a formato

binario: ( a) 12 ( b) 25 ( c) 58 ( d) 82

Solucin.

( a) 12 = 8 + 4 = 23 + 22

1100

( b) 25 = 16 + 8 + 1 = 24 + 23 + 20

11001

( c) 58 = 32 + 16 + 8 + 2 = 25 + 24 + 23 + 21
( d) 82 = 64 + 16 + 2 = 26 + 24 + 21

111010

1010010

Cdigo Binario
Mtodo de la Divisin Sucesiva por 2

Un mtodo sistemtico para convertir a binario enteros

decimales es el proceso de la divisin sucesiva por 2 .

Por ejemplo, para convertir a binario el nmero decimal 12,

comenzamos dividiendo 12 entre 2. Luego cada cociente
resultante se divide por 2 hasta que se obtiene un cociente cuya
parte entera es 0.

Los restos generados en cada divisin forman el nmero binario.

El primer resto es el bit menos significativo (LSB) y el ltimo
resto es el bit ms significativo (MSB) del nmero binario.

Ejemplo

Compuertas lgicas

Las computadoras digitales utilizan el sistema de nmeros

binarios, que tiene dos dgitos 0 y 1. Un dgito binario se
denomina un bit. La informacin est representada en las
computadoras digitales en grupos de bits. Utilizando diversas
tcnicas de codificacin los grupos de bits pueden hacerse que
representen no solamente nmeros binarios sino tambin otros
smbolos discretos cualesquiera, tales como dgitos decimales o
letras de alfabeto. Utilizando arreglos binarios y diversas tcnicas
de codificacin, los dgitos binarios o grupos de bits pueden
utilizarse para desarrollar conjuntos completos de instrucciones
para realizar diversos tipos de clculos.

Compuertas lgicas

Ejemplo de diseo
Supongamos la siguiente situacin que deseamos resolver. Debemos identificar las entradas y
salidas del sistema para poder obtener un circuito lgico que se se ajuste a las especificaciones
marcadas. Un sistema de aire acondicionado se puede poner en marcha mediante un interruptor
(A) manual. Se encender de forma automtica, aunque el interruptor est apagado, cuando un
termostato (B) detecte que la temperatura exterior pasa de 30 C. Existe tambin un detector (C)
que desconecta el sistema, incluso estando el interruptor encendido, cuando la ventana est
abierta. Disea el sistema electrnico que permite el control del aire acondicionado. Necesitamos
determinar en primer lugar los bloques de entrada y salida Entradas:

A: Interruptor manual. 0 = apagado, 1 = encendido

B: Termostato. 0 si T < 30C, 1 si T > 30C

C: Detector. 0 = ventanas cerradas, 1 = ventanas abiertas

Salida: S Ser la puesta en marcha o el apagado del sistema de aire acondicionado

Ejemplo de diseo

Una vez determinadas las entradas y las salidas,

tenemos que obtener la tabla de la verdad que nos
explique el proceso del sistema. El sistema no
funcionar (S = 0) cuando haya ventanas cerradas
(C = 1) o cuando el interruptor est apagado y
tampoco haya temperatura alta en el exterior (A y B
= 0). El resto de los casos la salida ser 1. Tomando
los unos de la tabla de la verdad, obtenemos la
funcin lgica del sistema, que debemos simplificar.
S = A'BC' + AB'C' + ABC'

A B C

Algoritmos y diagramas de flujo

Un algoritmo es un conjunto de
acciones que determinan la secuencia
de los pasos a seguir para resolver un
problema especfico. Sus pasos deben
estar definidos con precisin de forma
que no existan ambigedades que
den origen a elegir una opcin
equivocada. Los algoritmos son
finitos; es decir, su ejecucin termina
en un nmero determinado de pasos.
La mayora de los algoritmos de
utilidad al programador poseen 3
partes principales:

Los algoritmos pueden representarse a travs de un

conjunto de palabras por medio de las cuales se puede
representar la lgica de un programa. Este conjunto de
palabras constituyen lo que se conoce como
pseudocdigo. Adems, los algoritmos se pueden
representar grficamente a travs de un diagrama de
flujo. Ambas herramientas se describen a continuacin.

Diagramas de flujo

Un diagrama de flujo es una representacin grfica de un

algoritmo o de una parte del mismo. La ventaja de utilizar un
diagrama de flujo es que se le puede construir
independientemente del lenguaje de programacin, pues al
momento de llevarlo a cdigo se puede hacer en cualquier
lenguaje. Dichos diagramas se construyen utilizando ciertos
smbolos de uso especial como son rectngulos, valos,
pequeos crculos, etc.; estos smbolos estn conectados entre s
por flechas conocidas como lneas de flujo. A continuacin se
presentan estos smbolos y su significado.

Smbolos y su significado

Smbolos y su significado

Ejemplos

Ejemplos