¿Que es un bit?
Es el código con el que las computadoras representan su información. Un bit tiene 2 valores posibles; 0, 1.
El significado de la palabra bit viene de la expresión inglesa binarit digit (dígito binario), ya que los ceros y unos son los dígitos utilizados en las representaciones binarias de los números. Un bit también puede representar un valor de verdad siendo 1 verdadero y 0 falso.
Las operaciones con bits en la computadora tiene correspondencia con los conectivos lógicos ∨, ⊻, ¬, ^, por las operaciones or, xor, not, and, respectivamente como en los lenguajes de programación.
- Cadena de bits.- Sucesión de unos y ceros
- Longitud de cadena.- N° de bits en la cadena
Tabla de verdad según
su conectivo lógico
X
|
Y
|
X And
Y
|
X Or
Y
|
X Xor
Y
|
Not X
|
1
|
1
|
1
|
1
|
0
|
0
|
1
|
0
|
0
|
1
|
1
|
0
|
0
|
1
|
0
|
1
|
1
|
1
|
0
|
0
|
0
|
0
|
0
|
1
|
Ejemplo) Aplicar and, or, xor, not, y determinar la longitud de las cadenas.
C1 = 111001 Longitud(C1) = 6 bits
C2 = 111 Longitud(C2) = 3 bits
Para poder realizar correctamente la orden aumentamos 0 el numero de veces necesarias(siempre desde la izquierda) para que una cadena se iguale a la otra, en este caso 3.
No hay comentarios:
Publicar un comentario