Beruflich Dokumente
Kultur Dokumente
Sistemas de
numeración y álgebra de Boole
INSTRUCCIONES:
DESARROLLO:
Por principio de cuentas elaboré una tabla de potencias con base 2 de 8 bits y a
continuación realicé los siguientes argumentos.
Si el número que se desea transformar a binario, en este caso 100, es mayor o igual a la
primera potencia de izquierda a derecha, es decir, el 128, se debe colocar un 1 debajo y
posteriormente restar esa misma cantidad al número que se desea transformar, en este
caso el 100. De lo contrario es preciso poner un 0 debajo y continuar con la siguiente
potencia en la tabla en donde aplicaremos el mismo proceso hasta llegar a la última
potencia.
128 64 32 16 8 4 2 1
0 1 1 0 0 1 0 0
100 36 4 4 4 0 0 0
Decimal Octal
(510)10 = (776)8
Multiplicando Sobrante
510/8 63 → 8 ∗ 63 = 504 6
63/8 7 → 8 ∗ 7 = 56 7
7/8 0→8∗0=0 7
Decimal Hexadecimal
34010 = 15416
Multiplicando Sobrante
340/16 21 → 16 ∗ 21 = 336 4
21/16 1 → 16 ∗ 1 = 16 5
1/16 0 → 16 ∗ 0 = 0 1
En el sistema binario solo se necesitan dos cifras. Un número binario puede ser
representado por cualquier secuencia de bits que suelen representar cualquier
mecanismo capaz de usar dos estados mutuamente excluyentes.
Tomando en cuenta lo anterior elaboré una tabla de potencias con base 2 y procedí a
realizar loa siguientes gestiones. En primer lugar, escribí el número binario en la tabla de
potencias e identifiqué la posición de todos los 1. Posteriormente procedí a sumarlos y el
resultado fue el siguiente.
128 64 32 16 8 4 2 1
1 0 0 1 0 1
32 0 0 4 0 1 = 37
Nuevamente hice uso de la tabla de potencias, pero esta vez la cambié a una con base 16
para que fuera acorde al sistema hexadecimal. El método para la conversión es similar al
binario, pero esta vez todos los números y letras serán multiplicado por una potencia
distinta según el lugar que ocupen en la tabla de potencias. Es importante recordar que
las letras corresponden a un número a partir del 10 en el sistema hexadecimal y se deben
multiplicar por el número que les corresponda tal y como se muestra a continuación.
4096 256 16 1
2 C 6 B
8192 3072 96 11 11371
𝐴 = 10
𝐵 = 11
𝐶 = 12
𝐷 = 13
𝐸 = 14
𝐹 = 15
Respuesta: El número hexadecimal 𝟐𝑪𝟔𝑩𝟏𝟔 transformado decimal es 𝟏𝟏𝟑𝟕𝟏𝟏𝟎
x y z x y+z x (y + z) xy xz xy + xz
0 0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0 0
0 1 0 0 1 0 0 0 0
0 1 1 0 1 0 0 0 0
1 0 0 1 0 0 0 0 0
1 0 1 1 1 1 0 1 1
1 1 0 1 1 1 1 0 1
1 1 1 1 1 1 1 1 1
Vemos que la columna (4) y (7) son iguales así probamos que x(y + z) = xy + xz~~ >
propiedad distributiva de la multiplicación booleana utilizamos el hecho de que
(0 + 0 = 0)
(0 + 1 = 1 + 0 = 1)
(0 ∗ 1 = 1 ∗ 0 = 0)
(1 ∗ 1 = 1)
Todas las combinaciones posibles, de 3 elementos (x, y, z), donde asumen los valores
(0,1), son 23 = 8 combinaciones diferentes.
x y x+y (x + y)´ X´ Y´ x´ y´
0 0 0 1 1 1 1
0 1 1 0 1 0 0
1 0 1 0 0 1 0
1 1 1 0 0 0 0
Cambiando todos los términos y quitando aquellos que aparezcan más de una vez se
obtendrá finalmente:
𝐹 = (𝑥 + 𝑦 + 𝑧)(𝑥 + 𝑦´ + 𝑧)((𝑥´ + 𝑦 + 𝑧)(𝑥´ + 𝑦 + 𝑧´)
= 𝑀0 𝑀2 𝑀3 𝑀4 𝑀5
Podemos expresar la función de la siguiente manera:
siguiente manera:
𝐹(𝑥, 𝑦, 𝑧) = Π(0,2,4,5)
El símbolo de producto Π denota la aplicación de la función AND a los términos máximos.
Los números representan los términos máximos de la función.