Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Y ALGEBRA
BOORLEANA
SISTEMAS NUMÉRICOS Y
ALGEBRA BOOLEANA
2
ÍNDICE
Tema Pag
Sistema Octal……………………………………………………………………. 01
Sistema Hexadecimal…………………………………………………………... 06
Sistema Binario…………………………………………………………………. 11
Algebra de Boole………………………………………………………………... 14
Operaciones booleanas………………………………………………………... 18
Complementos a 2……………………………………………………………… 20
Tablas de la Verdad…………………………………………………………….. 29
Bibliografía……………………………………………………………………….. 32
3
Sistema Octal
Definición
Sistema de numeración que utiliza 8 dígitos al momento de codificar un número en
el computador. Es un sistema numérico en base 8 y utiliza los dígitos 0 a 7.
Decimal a Octal
Tenemos dos formas de realizar la conversión:
Ejemplo 1
Transformar el número decimal 131 en número Octal.
Solución
4
respuesta en el sistema octal. Entonces 131 se escribe 2038
Ejemplo 2
Transformar el número decimal 100 en número Octal.
Solución
Ejemplo 3
Transformar el número decimal 131 en número Octal.
Solución
5
16 dividido entre 2 da 8 y el resto es igual a 0
8 dividido entre 2 da 4 y el resto es igual a 0
4 dividido entre 2 da 2 y el resto es igual a 0
2 dividido entre 2 da 1 y el resto es igual a 0
1 dividido entre 2 da 0 y el resto es igual a 1
-> Ordenamos los restos, del último al primero que están en color Azul:
100000112
En sistema binario, 131 se escribe 100000112
* En segundo lugar agrupamos los números Binarios(10000011 2) de tres en tres y
nos queda: 10 / 000 / 011
* En Tercer lugar realizamos la siguiente operación en cada grupo de números
Binarios.
El Primer Grupo es
10 = 1x21 + 0x20
= 1x2 + 0x1
=2+0
=2
El Segundo Grupo es
000 = 0x22 + 0x21 + 0x20
= 0x4 + 0x2 + 0x1
=0+0+0
=0
El Tercer Grupo es
011 = 0x22 + 1x21 + 1x20
= 0x4 + 1x2 + 1x1
=0+2+1
=3
Para la Respuesta tomamos los tres valores que están de color en cada uno de
los grupos, desde el primero(2) hasta el último(3) y dando como resultado que el
número decimal 13110 es igual al número Octal 2038
Ejemplo 4
Transformar el número decimal 100 en número Octal.
Solución
6
En sistema binario, 100 se escribe 11001002
El Primer Grupo es
001 = 0x21 + 0x21 + 1x20
= 0x2 + 0x2 + 1x1
=0+0+1
=1
El Segundo Grupo es
100 = 1x22 + 0x21 + 0x20
= 1x4 + 0x2 + 0x1
=4+0+0
=4
El Tercer Grupo es
100 = 1x22 + 0x21 + 0x20
= 1x4 + 0x2 + 0x1
=4+0+0
=4
Para la Respuesta tomamos los tres valores que están de color en cada uno de
los grupos, desde el primero(1) hasta el último(4) y dando como resultado que el
número decimal 10010 es igual al número Octal 1448
7
Octal a Decimal
Para realizar la conversión de octal a decimal, realice lo siguiente:
1. Inicie por el lado derecho hasta el izquierdo del número en octal,
cada cifra multiplíquela por 8 elevado a la potencia consecutiva
(comenzando por la potencia 0, es decir; 8 0).
2. Después de realizar cada una de las multiplicaciones, sume todas y
el número resultante será el equivalente al sistema decimal.
RECUERDE QUE:
Potencia 86 85 84 83 82 81 8 0
Ejemplo 5
Transformar el número Octal 120307 8 en Decimal. Los pasos a seguir
son: Potencia, Multiplicación y suma en su orden.
1203078 = 1x85 + 2x84 + 0x83 + 3x82 + 0x81 + 7x80
= 1x32768 + 2x4096 + 0x612 + 3x64 + 0x8 + 7x1
= 32768 + 8192 + 0 + 192 + 0 + 7
= 41,159
Ejemplo 6
Transformar el número Octal 21040 8 en Decimal. Los pasos a seguir
son:Potencia, Multiplicación y suma en su orden.
210408 = 2x84 + 1x83 + 0x82 + 4x81 + 0x80
= 2x4096 + 1x512 + 0x64 + 4x8 + 0x1
= 8192 + 512 + 0 + 32 + 0
= 8736
8
Sistema Hexadecimal
Definición.
Decimal a Hexadecimal
a) dividir el número decimal entre 16, cuyo resultado entero se vuelve a dividir
entre 16, y así sucesivamente.
9
Ejemplo 1
Transformar el número decimal 131 en número Hexadecimal.
Solución
Ejemplo 2
Transformar el número decimal 100 en número Hexadecimal.
Solución
10
Ejemplo 3
Transformar el número decimal 131 en número Hexadecimal.
Solución
El Primer Grupo es
1000 = 1x23 + 0x22 + 0x21 + 0x20
= 1x8 + 0x4 + 0x2 + 0x1
=8+0+0+0
=8
El Segundo Grupo es
0011 = 0x23 + 0x22 + 1x21 + 1x20
= 0x8 + 0x4 + 1x2 + 1x1
=0+0+2+1
=3
Para la Respuesta tomamos los dos valores que están de color en cada uno de
los grupos, desde el primero(8) hasta el último(3) y dando como resultado que el
número decimal 13110 es igual al número Hexadecimal8316
Ejemplo 4
Transformar el número decimal 100 en número Hexadecimal.
11
Solución
El Segundo Grupo es
0100 = 0x23 + 1x22 + 0x21 + 0x20
= 0x8 + 1x4 + 0x2 + 0x1
=0+4+0+0
=4
Para la Respuesta tomamos los tres valores que están de color en cada uno de
los grupos, desde el primero(6) hasta el último(4) y dando como resultado que el
número decimal 10010 es igual al número Hexadecimal6416
Hexadecimal a Decimal
Para realizar la conversión de hexadecimal a decimal, realice lo siguiente:
1. Inicie por el lado derecho hasta el izquierdo del número en
hexadecimal, cada cifra multiplíquela por 16 elevado a la potencia
consecutiva (comenzando por la potencia 0, es decir; 160).
12
2. Después de realizar cada una de las multiplicaciones, sume todas y
el número resultante será el equivalente al sistema decimal.
RECUERDE QUE:
Potencia 165 164 163 162 161 160
Ejemplo 5
Transformar el número Hexadecimal 103A0B16 en Decimal. Los pasos a
seguir son: Potencia, Multiplicación y suma en su orden.
103A0B16 = 1x165 + 0x164 + 3x163 + Ax162 + 0x161 + Bx160
= 1x1,048,576 + 0x65,536 + 3x4,096 + 10x256 + 0x16 + 11x1
= 1,048,576 + 0 + 12,288 + 2560 + 0 + 11
= 1,063,435
Ejemplo 6
Transformar el número Hexadecimal 10CD16 en Decimal. Los pasos a
seguir son: Potencia, Multiplicación y suma en su orden.
10CD16 = 1x163 + 0x162 + Cx161 + Dx160
= 1x4096 + 0x256 + 12x16 + 13x1
= 4096 + 0 + 196 + 13
= 4301
13
Sistema Binario
Definición:
El sistema binario, en matemáticas e informática, es un sistema de numeración en
el que los números se representan utilizando solamente las cifras cero y uno (0 y
1). Es el que se utiliza en las computadoras, debido a que trabajan internamente
con dos niveles de voltaje, por lo que su sistema de numeración natural es el
sistema binario (encendido 1, apagado 0).
Se divide el número del sistema decimal entre 2, cuyo resultado entero se vuelve a
dividir entre 2, y así sucesivamente. Ordenados los restos, del último al primero,
éste será el número binario que buscamos
Ejemplo 1
Transformar el número decimal 131 en binario. El método es muy simple:
131 dividido entre 2 da 65 y el resto es igual a 1
65 dividido entre 2 da 32 y el resto es igual a 1
32 dividido entre 2 da 16 y el resto es igual a 0
16 dividido entre 2 da 8 y el resto es igual a 0
8 dividido entre 2 da 4 y el resto es igual a 0
4 dividido entre 2 da 2 y el resto es igual a 0
2 dividido entre 2 da 1 y el resto es igual a 0
1 dividido entre 2 da 0 y el resto es igual a 1
-> Ordenamos los restos, del último al primero que están en color Azul:
100000112
En sistema binario, 131 se escribe 100000112
Ejemplo 2
Transformar el número decimal 100 en binario. El método de la operación es muy
simple:
14
En sistema binario, 100 se escribe 11001002
100|0
50|0
25|1 --> 1, 25-1=24 y seguimos dividiendo por 2
12|0
6|0
3|1
1|1 --> (100)10 = (1100100)2
Binario a Decimal
Pasos a seguir
Resultado 64 32 16 8 4 2 1
Ejemplo 4
Transformar el número Binario 1001112 en Decimal. Los pasos a seguir
son: Potencia, Multiplicación y suma en su orden.
1001112 = 1x25 + 0x24 + 0x23 + 1x22 + 1x21 + 1x20
= 1x32 + 0x16 + 0x8 + 1x4 + 1x2 + 1x1
15
= 32 + 0 + 0 + 4 + 2 + 1
= 39
Ejemplo 5
Transformar el número Binario 10110002 en Decimal. Los pasos a seguir
son: Potencia, Multiplicación y suma en su orden.
10110002 = 1x26 + 0x25 + 1x24 + 1x23 + 0x22 + 0x21 + 0x20
= 1x64 + 0x32 + 1x16 + 1x8 + 0x4 + 0x2 + 0x1
= 64 + 0 + 16 + 8 + 0 + 0 + 0
= 88
16
Algebra de Boole
Definición.
17
- Si varios operadores diferentes aparecen en una sola expresión booleana, el
resultado de la expresión depende de la procedencia de los operadores, la cual es
de mayor a menor, paréntesis, operador lógico NOT, operador lógico AND y
operador lógico OR. Tanto el operador lógico AND como el OR son asociativos por
la izquierda. Si dos operadores con la misma procedencia están adyacentes,
entonces se evalúan de izquierda a derecha. El operador lógico NOT es asociativo
por la derecha.
Utilizaremos además los siguientes postulados:
Es posible probar todos los teoremas del álgebra booleana utilizando éstos
postulados, además es buena idea familiarizarse con algunos de los teoremas
más importantes de los cuales podemos mencionar los siguientes:
Teorema 1: A + A = A
Teorema 2: A · A = A
Teorema 3: A + 0 = A
Teorema 4: A · 1 = A
Teorema 5: A · 0 = 0
Teorema 6: A + 1 = 1
Teorema 7: (A + B)' = A' · B'
Teorema 8: (A · B)' = A' + B'
Teorema 9: A + A · B = A
Teorema 10: A · (A + B) = A
Teorema 11: A + A'B = A + B
Teorema 12: A' · (A + B') = A'B'
Teorema 13: AB + AB' = A
Teorema 14: (A' + B') · (A' + B) = A'
Teorema 15: A + A' = 1
Teorema 16: A · A' = 0
18
Los teoremas siete y ocho son conocidos como Teoremas de de Morgan en honor
al matemático que los descubrió.
Características:
1- Se han definido dos funciones binarias (que necesitan dos parámetros) que
llamaremos aditiva (que representaremos por x
19
Propiedades del Álgebra de Boole
Idempotente respecto a la primera función: x + x = x
Idempotente respecto a la segunda función: xx = x
Maximalidad del 1: x + 1 = 1
Minimalidad del 0: x0 = 0
Involución: x'' = x
Inmersión respecto a la primera función: x + (xy) = x
Inmersión respecto a la segunda función: x(x + y) = x
Ley de Morgan respecto a la primera función: (x + y)' = x'y'
Ley de Morgan respecto a la segunda función: (xy)' = x' + y'
Función Booleana.
20
Operaciones Booleana
Suma booleana
La representación matemática de una suma booleana de dos variables se hace
por medio un signo más entre las dos variables.
Ejemplo
La suma booleana de las variables A y B se enuncia de la siguiente forma,
X=A+B
La suma booleana es 1 si alguna de las variables lógicas de la suma es 1 y es0
cuando todas las variables son 0 . Esta operación se asimila a la conexión paralela
de contactos.
Multiplicación booleana
La representación matemática de una multiplicación booleana de dos variables se
hace por medio un signo punto (·) entre las dos variables.
La multiplicación booleana de las variables A y B se enuncia de la siguiente forma,
X = A·B
La multiplicación booleana es 1 si todas las variables lógicas son 1, pero si alguna
es 0 , el resultado es 0 . La multiplicación booleana se asimila a la conexión serie
de contactos
21
Propiedades de las Operaciones Booleanas
Las operaciones booleanas están regidas por tres leyes similares a las del álgebra
convencional. Estas incluyen las leyes conmutativas de la suma y la multiplicación
y la ley distributiva.
X·Y = Y·X
En aplicación a los circuitos digitales, podríamos decir que no importa el orden de
conexión de las entradas a una compuerta AND.
22
Complementos a 2
Definición:
Este es un sistema que nos permite representar números binarios de forma
negativa, en donde el MSB (Bit más Significativo) es el bit del signo.
Si este bit es 0 entonces el numero binario es positivo (+), si el bit del signo es 1,
entonces el numero es negativo(-) los siete bits restantes del registro representan
la magnitud del numero 1010110, para complementar mejor la explicación
tendremos que dedicarle mucha atención a la explicación de conversiones donde
interviene este tipo de numeración, que es bastante utilizado en los
microprocesadores, ya que estos manejan tanto números positivos como números
negativos.
Complemento a uno
Forma completa a 2
El complemento a 2 de un número binario se obtiene tomando el complemento a
1, y sumándole 1 al bit menos significativo. A continuación se ilustra este proceso
para el número 1001 = 9
Complemento a 2
23
Compuertas logicas programables : AND, OR, XOR, NOT, NOR y NAND
Los circuitos electrónicos que forman las puertas lógicas pueden estar formados
por distintos elementos (resistencias, transistores, diodos …). Según sea la
calidad de los elementos empleados en su construcción y los requisitos de costes,
podemos tener puertas lógicas capaces de funcionar en distintas condiciones
ambientales (temperatura y humedad), voltajes, frecuencias, etc.
24
Puerta AND con transistores
Compuerta Logica OR
Podemos definir la puerta OR como aquella que proporciona a su salida un 1
lógico si al menos una de sus entradas está a 1.
25
Puerta OR con transistores
26
Puerta O-exclusiva (XOR)
Se puede definir esta puerta como aquella que da por resultado uno, cuando los
valores en las entradas son distintos. ej: 1 y 0, 0 y 1 (en una compuerta de dos
entradas). Se obtiene cuando ambas entradas tienen distinto valor.
Si la puerta tuviese tres o más entradas , la XOR tomaría la función de suma de
paridad, cuenta el número de unos a la entrada y si son un número impar, pone un
1 a la salida, para que el número de unos pase a ser par. Esto es así porque la
operación XOR es asociativa, para tres entradas escribiríamos: a(bc) o bien (ab)c.
|-
27
Compuerta Logica NOT
28
Símbolo de la función lógica NO-O: a) Contactos, b) Normalizado y c) No
normalizado
29
Símbolo de la función lógica equivalencia: a) Contactos, b) Normalizado y c) No
normalizado
La puerta lógica NO-Y, más conocida por su nombre en inglés NAND, realiza la
operación de producto lógico negado.
30
Símbolo de la función lógica NO-O: a) Contactos, b) Normalizado y c) No
normalizado
En caso de querer usar otro tipo de puertas lógicas por los motivos expuestos
anteriormente se pueden aplicar transformaciones como los teoremas de De
Morgan:
31
Tablas de la verdad de cada una de las compuertas AND, OR, XOR, NOT,
NOR NAND,
32
XOR de tres entradas
Entrada Entrada Entrada Salida
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 0
1 1 1 1
Entrada Salida
0 1
1 0
0 0 1
0 1 1
1 0 1
1 1 0
33
Tabla de verdad puerta NOR
0 0 1
0 1 0
1 0 0
1 1 0
0 0 1
0 1 0
1 0 0
1 1 1
34
BIBLIOGRAFIA
http://cristinapozo.blogspot.com/2010/10/definicion-de-sistema-octal.html
http://matematica-de-sexto.blogspot.com/2011/02/sistema-numeracion-base-8.html
http://www.monografias.com/trabajos14/algebra-booleana/algebra-booleana.shtml
http://www.tormentainformatica.com/hardware/puertas-logicas
https://es.wikipedia.org/wiki/Puerta_l%C3%B3gica
35