FUNDAMENTOS DE ALGORITMOS

UNIDAD I
Tema: Manipulación de Bits
Semana 13
2018-I

Mg. Fernando Alex Sierra Liñan

 LOGRO DE SESIÓN

Al finalizar la sesión de clase, el estudiante implementa

algoritmos; utilizando manipulación de bits;
demostrando lógica y habilidad en la
implementación del algoritmo.
 AGENDA

1 Tema: Manipulación de Bits

1.1 Qué es un bit?
1.2 Tabla de Verdad
1.3 Desplazamiento de bits
1.4 Casos Propuestos
Responda la siguiente pregunta:

¿Qué entendemos por Bit?

BIT

¿Qué es un Bit?

Un bit es una señal electrónica que puede estar encendida (1) o apagada (0).
Es la unidad más pequeña de información que utiliza un ordenador.
Son necesarios 8 bits para crear un byte.
BIT

En informática y otras disciplinas, unidad mínima de información, que puede tener

solo dos valores (cero o uno).

bit por segundo Unidad de medida de la velocidad de transmisión de los datos.

«la velocidad común para transmitir y recibir datos en un módem es de 33 600 bits
por segundo»
BIT

¿Para que se utiliza?

BIT

La mayoría de las veces los bits se utilizan para describir velocidades

de transmisión, mientras que los bytes se utilizan para describir
capacidad de almacenamiento o memoria.
BIT

¿Cómo funciona?
BIT

El funcionamiento es el siguiente: El circuito electrónico en

los ordenadores detecta la diferencia entre dos estados
(corriente alta y corriente baja) y representa esos dos
estados como uno de dos números, 1 o 0.

Estos básicos, alta/baja, ambos/o, si/no unidades de

información se llaman bits.
Tabla de Verdad

AND

1 & 1 = 1
1 & 0 = 0
0 & 1 = 0
0 & 0 = 0
Tabla de Verdad

OR

0 | 0 = 0
0 | 1 = 1
1 | 0 = 1
1 | 1 = 1
Tabla de Verdad

XOR

1 ^ 1 = 0
0 ^ 0 = 0
1 ^ 0 = 1
0 ^ 1 = 1
Código C++ Operación Básica con Bits
Ingresar dos números enteros (0-1) , mostrar el valor de verdad de los operadores &, |, ^ .
Código C++ Operación Básica con Bits

Ejercicio nro. 01:

Ingresar dos números enteros (0-1) y el operador de verdad (&, |,
^) se pide mostrar el resultado con respecto a los valores
ingresados.
Código C++ Desplazamiento de Bits

Desplazamiento a la Izquierda (<<)

op1=8 = (8<<3) = el número 1 se desplaza 3 bits a la izquierda => 64

op2=3

Desplazamiento a la Derecha (>>)

op1=8 = (8>>3) = el número 1 se desplaza 3 bits a la derecha => 1

op2=3
Código C++ Desplazamiento de Bits
Ingresar primer número (1, 2, 4, 8, 16, 32, 64….bits), luego segundo número que será
el número de desplazamiento (1, 2, 3, 4, 5….) mostrar el desplazamiento de bits a la
izquierda << y derecha >> según sea el caso.
Código C++ Desplazamiento de Bits

Ejercicio nro. 02:

Ingresar primer número (1, 2, 4, 8, 16, 32, 64….bits), luego
segundo número que será el número de desplazamiento (1, 2, 3,
4, 5….) y el operador de desplazamiento de bits (<<, >>) se pide
mostrar el resultado con respecto a los valores ingresados.
Nota: Además deberá preguntar si desea continuar con otros
valores, tenga en cuenta que deberá limpiar pantalla para ingresar
los siguientes valores.
CASOS PROPUESTOS

Ejercicio nro. 03:

Ingresar un numero entero (1-255), se pide convertir a número
binario.
CASOS PROPUESTOS

Ejercicio nro. 04:

Ingresar dos rangos de valores mostrar los números binario
comprendidos entre los dos valores.
PROPUESTOS

Ejercicio nro. 05:

Haciendo uso de operadores a nivel de Bits, escriba una función
que diga si el número entero es positivo o negativo.
Si el ultimo Bit esta en el ultimo bit se considera Negativo y si es
cero positivo.
PROPUESTOS
Ejercicio nro. 06:
Haciendo uso de operadores a nivel de Bits, desarrollar un programa que:

1. Ingrese un carácter y nos diga si la letra es mayúscula o minúscula.

2. Ingrese 2 letras minúsculas y mayúsculas en cualquier orden, convertir los
cuatro caracteres a minúscula y mayúscula.
3. Ingresa un digito: comprueba la paridad: PAR ó IMPAR, muestra el valor de
ese dígito en ASCII y se obtiene el valor de ese carácter al dígito que
representa.
4. Pregunta si se repite el ciclo.