Sistemas Numericos y Algebra Boorleana

SISTEMAS NUMERICOS
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
Compuertas Logicas AND, OR, XOR, NOT, NOR y NAND……………….. 21
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.
El sistema de numeración octal es también muy usado en la computación por

tener una base que es potencia exacta de 2 o de la numeración binaria. Esta
característica hace que la conversión a binario o viceversa sea bastante simple. El
sistema octal usa 8 dígitos (0,1,2,3,4,5,6,7) y tienen el mismo valor que en el
sistema de numeración decimal conversión entre el Sistema Octal y el Sistema
Decimal
Conversión entre el Sistema Octal y el Sistema Decimal
Decimal a Octal
Tenemos dos formas de realizar la conversión:
a) dividir el número decimal entre 8, cuyo resultado entero se vuelve a dividir

entre 8, y así sucesivamente.
b) pasar el número decimal a binario y posteriormente este número binario a

octal(en este proceso podemos observar la influencia de los binarios en los octal y
viceversa).
Iniciemos nuestra conversión con la forma a) la cual costa de divisiones sucesivas.
Ejemplo 1
Transformar el número decimal 131 en número Octal.
Solución
Pero en Primer Lugar realicemos las divisiones sucesivas.
En segundo lugar ordenamos los residuos y el último cociente, para obtener la
4
respuesta en el sistema octal. Entonces 131 se escribe 2038
Ejemplo 2
Solución

respuesta en el sistema Octal. Entonces 100 se escribe 1448
Finalizamos con la forma b) que tiene 4 pasos que son:
1. 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 en el Sistema Binario.
2. Se separa el número binario de 3 dígitos cada uno (para fragmentar el número

se comienza desde el primero por la derecha hacia la izquierda y se parte de 3 en
3).
3. Si al final queda un grupo de 2 dígitos o menos, se completa el grupo de 3 con

ceros (0) al lado izquierdo.
4. Se busca el equivalente en base 8 de cada uno de los grupos y se reemplaza.
Ejemplo 3
Solución
Pero en Primer Lugar Transformamos el número a Base 2.

131 dividido entre 2 da 65 y el resto es igual a 1
5
-> 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
Solución
6
* En segundo lugar agrupamos los números Binarios(1100100 2) de tres en tres y

nos queda: 1 / 100 / 100

Binarios.
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
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
Resultado 262144 32768 4096 612 64 8 1
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
La Transformación del número Octal 1203078, al sistema Decimal(Base 10) es

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.
El sistema de numeración hexadecimal es un sistema de base 16. Igual que en el

sistema decimal, cada vez que teníamos 10 unidades de un determinado nivel,
obteníamos una unidad del nivel superior (diez unidades: una decena, diez
decenas: una centena, etc.) en el hexadecimal cada vez que juntamos 16
unidades de un nivel obtenemos una unidad del nivel superior. En un sistema
hexadecimal debe haber por tanto 16 dígitos distintos.
Como sólo disponemos de diez dígitos (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) necesitamos
ampliar esa cantidad y se hace mediante letras, con la siguiente relación en
sistema decimal:
Se debe notar que A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. En ocasiones

se emplean letras minúsculas en lugar de mayúsculas. Como en cualquier sistema
de numeración posicional, el valor numérico de cada dígito es alterado
dependiendo de su posición en la cadena de dígitos, quedando multiplicado por
una cierta potencia de la base del sistema, que en este caso es 16. Por ejemplo:
3E0A16 = 3×163 + E×162 + 0×161 + A×160 = 3×4096 + 14×256 + 0×16 + 10×1 =
15882.
El sistema hexadecimal actual fue introducido en el ámbito de la computación por
primera vez por IBM en 1963. Una representación anterior, con 0–9 y u–z, fue
usada en 1956 por la computadora Bendix G-15.
Conversión entre el Sistema Hexadecimal y el Sistema Decimal
Decimal a Hexadecimal
Tenemos dos formas de realizar la conversión:
a) dividir el número decimal entre 16, cuyo resultado entero se vuelve a dividir
entre 16, y así sucesivamente.
b) pasar el número decimal a binario y posteriormente este numero binario

a hexadecimal (en este proceso podemos observar la influencia de los binarios en
los hexadecimal y viceversa).
Iniciemos nuestra conversión con la forma a) la cual costa de divisiones sucesivas.
9
Ejemplo 1
Transformar el número decimal 131 en número Hexadecimal.
Solución

respuesta en el sistema hexadecimal. Entonces 131 se escribe 8316
Ejemplo 2
Solución

respuesta en el sistema hexadecimal. Entonces 100 se escribe 6416
---------------------------------------------------------------
Finalizamos con la forma b) que tiene 4 pasos que son:
1. 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 en el Sistema Binario.
2. Se separa el número binario de 4 dígitos cada uno (para fragmentar el número

se comienza desde el primero por la derecha hacia la izquierda y se parte de 4
en 4).
3. Si al final queda un grupo de 3 dígitos o menos, se completa el grupo de 4 con

ceros (0) al lado izquierdo.
4. Se busca el equivalente en base 16 de cada uno de los grupos y se reemplaza.
10
Ejemplo 3
Solución

100000112
* En segundo lugar agrupamos los números Binarios(10000011 2) de cuatro en
cuatro y nos queda: 1000 / 0011
Binarios.
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
número decimal 13110 es igual al número Hexadecimal8316
Ejemplo 4
11
Solución
* En segundo lugar agrupamos los números Binarios(1100100 2) de cuatro en

cuatro y nos queda: 110 / 0100

Binarios.
El Primer Grupo se completa en 4 dígitos

0110 = 0x23 + 1x22 + 1x21 + 0x20
= 0x8 + 1x4 + 1x2 + 0x1
=0+4+2+0
=6
El Segundo Grupo es
0100 = 0x23 + 1x22 + 0x21 + 0x20
= 0x8 + 1x4 + 0x2 + 0x1
=0+4+0+0
=4
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
RECUERDE QUE:
Potencia 165 164 163 162 161 160
Resultado 1,048,576 65,536 4,096 256 16 1
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
La Transformación del número Hexadecimal 103A0B16, al sistema

Decimal(Base 10) es 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
La Transformación del número Hexadecimal 10CD16, al sistema Decimal (Base

10) es 4,301.
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).
Conversión entre el Sistema Binario y el Sistema Decimal

Decimal a Binario
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:
100000112
Ejemplo 2
Transformar el número decimal 100 en binario. El método de la operación es muy
simple:
14
NOTA: Otra forma de conversión consiste en un método parecido a la

factorización en números primos. Es relativamente fácil dividir cualquier número
entre 2. Este método consiste también en divisiones sucesivas. Dependiendo de si
el número es par o impar, colocaremos un cero o un uno en la columna de la
derecha. Si es impar, le restaremos uno y seguiremos dividiendo entre dos, hasta
llegar a 1. Después sólo nos queda tomar el último resultado de la columna
izquierda (que siempre será 1) y todos los de la columna de la derecha y ordenar
los dígitos de abajo a arriba
Ejemplo 3
Transformar el número decimal 100 en binario. El método de factores primos es
muy simple:
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
Para realizar la conversión de binario a decimal, realice lo siguiente:

1. Inicie por el lado derecho hasta el izquierdo del número en binario,
cada cifra multiplíquela por 2 elevado a la potencia consecutiva
(comenzando por la potencia 0, es decir; 2 0).
RECUERDE QUE:
Potencia 26 25 24 23 22 2 1 20
Resultado 64 32 16 8 4 2 1
Ejemplo 4
Transformar el número Binario 1001112 en Decimal. Los pasos a seguir
1001112 = 1x25 + 0x24 + 0x23 + 1x22 + 1x21 + 1x20
= 1x32 + 0x16 + 0x8 + 1x4 + 1x2 + 1x1
15
= 32 + 0 + 0 + 4 + 2 + 1
= 39
La Transformación del número Binario 1001112, al sistema Decimal(Base

10) es 39
Ejemplo 5
Transformar el número Binario 10110002 en Decimal. Los pasos a seguir
10110002 = 1x26 + 0x25 + 1x24 + 1x23 + 0x22 + 0x21 + 0x20
= 1x64 + 0x32 + 1x16 + 1x8 + 0x4 + 0x2 + 0x1
= 64 + 0 + 16 + 8 + 0 + 0 + 0
= 88
La Transformación del número Binario 10110002, al sistema Decimal (Base

10) es 88.
16
Algebra de Boole
Definición.
El álgebra booleana es un sistema matemático deductivo centrado en los valores

cero y uno (falso y verdadero). Un operador binario " º " definido en éste juego de
valores acepta un par de entradas y produce un solo valor booleano, por ejemplo,
el operador booleano AND acepta dos entradas booleanas y produce una sola
salida booleana.
Para cualquier sistema algebraico existen una serie de postulados iniciales, de
aquí se pueden deducir reglas adicionales, teoremas y otras propiedades del
sistema, el álgebra booleana a menudo emplea los siguientes postulados:
• Cerrado. El sistema booleano se considera cerrado con respecto a un
operador binario si para cada par de valores booleanos se produce un solo
resultado booleano.
• Conmutativo. Se dice que un operador binario " º " es conmutativo si A º B =
B º A para todos los posibles valores de A y B.
• Asociativo. Se dice que un operador binario " º " es asociativo si (A º B) º C
= A º (B º C) para todos los valores booleanos A, B, y C.
• Distributivo. Dos operadores binarios " º " y " % " son distributivos si A º (B
% C) = (A º B) % (A º C) para todos los valores booleanos A, B, y C.
• Identidad. Un valor booleano I se dice que es un elemento de identidad con
respecto a un operador binario " º " si A º I = A.
• Inverso. Un valor booleano I es un elemento inverso con respecto a un
operador booleano " º " si A º I = B, y B es diferente de A, es decir, B es el valor
opuesto de A.
Para nuestros propósitos basaremos el álgebra booleana en el siguiente juego de
operadores y valores:
- Los dos posibles valores en el sistema booleano son cero y uno, a menudo
llamaremos a éstos valores respectivamente como falso y verdadero.
- El símbolo • representa la operación lógica AND. Cuando se utilicen nombres de
variables de una sola letra se eliminará el símbolo •, por lo tanto AB representa la
operación lógica AND entre las variables A y B, a esto también le llamamos el
producto entre A y B.
- El símbolo "+" representa la operación lógica OR, decimos que A+B es la
operación lógica OR entre A y B, también llamada la suma de A y B.
- El complemento lógico, negación ó NOT es un operador unitario, en éste texto
utilizaremos el símbolo " ' " para denotar la negación lógica, por ejemplo, A' denota
la operación lógica NOT de A.
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:
 P1 El álgebra booleana es cerrada bajo las operaciones AND, OR y NOT

 P2 El elemento de identidad con respecto a · es uno y con respecto a + es
cero. No existe elemento de identidad para el operador NOT
 P3 Los operadores · y + son conmutativos.
 P4 · y + son distributivos uno con respecto al otro, esto es, A· (B+C) =
(A·B)+(A·C) y A+ (B·C) = (A+B) ·(A+C).
 P5 Para cada valor A existe un valor A' tal que A·A' = 0 y A+A' = 1. Éste
valor es el complemento lógico de A.
 P6 · y + son ambos asociativos, esto es, (AB) C = A (BC) y (A+B)+C = A+
(B+C).
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:
Un álgebra de Boole es un conjunto en el que destacan las siguientes

características:
1- Se han definido dos funciones binarias (que necesitan dos parámetros) que
llamaremos aditiva (que representaremos por x
+ y) y multiplicativa (que representaremos por xy) y una función monaria (de un

solo parámetro) que representaremos por x'.
2- Se han definido dos elementos (que designaremos por 0 y 1)
Y 3- Tiene las siguientes propiedades:
Conmutativa respecto a la primera función: x + y = y + x
Conmutativa respecto a la segunda función: xy = yx
Asociativa respecto a la primera función: (x + y) + z = x + (y +z)
Asociativa respecto a la segunda función: (xy)z = x(yz)
Distributiva respecto a la primera función: (x +y)z = xz + yz
Distributiva respecto a la segunda función: (xy) + z = (x + z)( y + z)
Identidad respecto a la primera función: x + 0 = x
Identidad respecto a la segunda función: x1 = x
Complemento respecto a la primera función: x + x' = 1
Complemento respecto a la segunda función: xx' = 0
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.
Una función booleana es una de A x A x A x....A en A, siendo A un conjunto cuyos

elementos son 0 y 1 y tiene estructura de álgebra de Boole.
Supongamos que cuatro amigos deciden ir al cine si lo quiere la mayoría. Cada
uno puede votar si o no. Representemos el voto de cada uno por xi. La función
devolverá sí (1) cuando el numero de votos afirmativos sea 3 y en caso contrario
devolverá 0.
Si x1 vota 1, x2 vota 0, x3 vota 0 y x4 vota 1 la función booleana devolverá 0.
Producto mínimo (es el número posible de casos) es un producto en el que
aparecen todas las variables o sus negaciones.
20
Operaciones Booleana
Las operaciones booleanas son posibles a través de los operadores binarios

negación, suma y multiplicación es decir que estos combinan dos o más variables
para conformar funciones lógicas. Una compuerta es un circuito útil para realizar
las operaciones anteriormente mencionadas.
Inversión o negación (complemento)
Esta operación se indica con una barra sobre la variable o por medio de un
apóstrofe (comilla) en el lado superior derecho de la variable. El apóstrofe (’) es un
operador algebraico que invierte el valor de una variable, es decir, si X denota la
señal de entrada de un inversor, entonces X’ representa el complemento de tal
señal.
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.
La suma booleana difiere de la suma binaria cuando se suman dos unos. En la

suma booleana no existe acarreo.
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.
Leyes conmutativas en dos variables
1. Ley conmutativa de la suma se enuncia como sigue

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 OR
2.Ley conmutativa de la multiplicación
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.
Leyes asociativas en tres variables
3.Ley asociativa de la adición, se escribe en forma algebraica de la siguiente

forma A + ( B + C ) = ( A + B ) + C
4. Ley asociativa de la multiplicación

A·( B·C) = ( A·B )·C
5. Ley distributiva para tres variables

En el álgebra de Boole, la multiplicación lógica se distribuye sobre la suma lógica,
A·( B + C ) = A·B + A·C
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.
Para comprender mejor la conversión de sistema de numeración de este sistema

de numeración, hay que tener en cuenta las siguientes definiciones:
FORMA COMPLEMENTO A 1
El complemento a 1 de un número binario se obtiene cambiando cada 0 por 1 y
viceversa. En otras palabras, se cambia cada bit del número por su complemento.
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
Cuando se agrega el bit de signo 1 al MSB, el número complemento a 2 con signo

se convierte en 10111 y es el número equivalente al - 9.
23
Compuertas logicas programables : AND, OR, XOR, NOT, NOR y NAND
Las puertas lógicas son los circuitos electrónicos encargados de realizar

operaciones aplicando la lógica de Boole. Se puede emplear al estudiarlas
distintos convenios para interpretar sus resultados. Normalmente se asigna al nivel
alto de corriente (High) el valor 1 y al valor bajo de corriente (Low) el valor 0; a
este convenio se le conoce como lógica positiva, también se puede emplear el
convenio contrario (lógica negativa).
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.
Se pueden construir circuitos complejos a partir de las puertas lógicas más

básicas: and, or, not y xor. Además de sus versiones negadas: nand, nor, xnor. La
elección de unas u otras se realiza principalmente valorando los costes de cada
modelo de puerta lógica durante el diseño y construcción del circuito electrónico.
Dada una función de conmutación de un circuito combinacional, la síntesis de

dicho circuito se puede realizar sustituyendo los productos y sumas de la función
por las puertas lógicas and, or y not correspondientes a dichas operaciones.
Compuerta lógica AND
AND,realiza la función booleana de producto lógico. Su símbolo es un punto (·),

aunque se suele omitir. Así, el producto lógico de las variables A y B se indica
como AB, y se lee A y B o simplemente A por B.
La ecuación característica que describe el comportamiento de la puerta AND es:
24
Puerta AND con transistores
Símbolo de la función lógica Y: a) Contactos, b) Normalizado y c) No normalizado
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.
La puerta lógica O, más conocida por su nombre en inglés OR (), realiza la

operación de suma lógica.
La ecuación característica que describe el comportamiento de la puerta OR es:
25
Puerta OR con transistores
Símbolo de la Función lógica OR: a) Contactos, b) Normalizado yc) No

Normalizado
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.
La puerta lógica O-exclusiva , Mas Conocida por Su Nombre en inglés XOR ,

realiza la función booleana A'B + AB '. Su Símbolo (signo más "+" Inscrito en la
ONU Círculo).
La Ecuación Característica Que Describir el comportamiento de la puerta XOR es:
|-
Símbolo de la función lógica O-exclusiva: a) Contactos, b) Normalizado y c) No

normalizado
27
Compuerta Logica NOT
La puerta lógica NO (NOT en inglés) realiza la función booleana de inversión o

negación de una variable lógica. Una variable lógica A a la cual se le aplica la
negación se pronuncia como "no A" o "A negada".
La ecuación característica que describe el comportamiento de la puerta NOT es:
Puerta NOT con transistores
Símbolo de la función lógica NO: a) Contactos, b) Normalizado y c) No

normalizada
28
Símbolo de la función lógica NO-O: a) Contactos, b) Normalizado y c) No
normalizado
Puerta equivalencia (XNOR)

Se puede definir esta puerta como aquella que proporciona un 1 lógico, sólo si las
dos entradas son iguales, esto es, 0 y 0 ó 1 y 1 (2 encendidos o 2 apagados). Sólo
es verdadero si ambos componentes tiene el mismo valor lógico
La puerta lógica equivalencia, realiza la función booleana AB+~A~B. Su símbolo

es un punto (·) inscrito en un círculo.
La ecuación característica que describe el comportamiento de la puerta XNOR es
29
Símbolo de la función lógica equivalencia: a) Contactos, b) Normalizado y c) No
normalizado
Puerta Logica NAND
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.
La ecuación característica que describe el comportamiento de la puerta NAND es
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:
Primer teorema: El complemento de un producto de variables es igual a la suma

de los complementos de las variables.
Segundo Teorema: El complemento de una suma de variables es igual al producto

de los complementos de las variables.
Estos teoremas facilitan la transformación de las funciones de suma de productos

a puertas nand y producto de sumas a puertas nor.
31
Tablas de la verdad de cada una de las compuertas AND, OR, XOR, NOT,
NOR NAND,
Tabla de verdad puerta AND

Entrada Entrada Salida
0 0 0
0 1 0
1 0 0
1 1 1
Tabla de verdad puerta OR

0 0 0
0 1 1
1 0 1
1 1 1
Tabla de verdad puerta XOR

0 0 0
0 1 1
1 0 1
1 1 0
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
Tabla de verdad puerta NOT
Entrada Salida
0 1
1 0
Tabla de verdad puerta NAND
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
Tabla de verdad puerta XNOR
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

Sistemas Numericos y Algebra Boorleana

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Sistemas Numericos y Algebra Boorleana

Caricato da

Copyright:

Formati disponibili

SISTEMAS NUMERICOS

Compuertas Logicas AND, OR, XOR, NOT, NOR y NAND……………….. 21

El sistema de numeración octal es también muy usado en la computación por

Conversión entre el Sistema Octal y el Sistema Decimal

a) dividir el número decimal entre 8, cuyo resultado entero se vuelve a dividir

b) pasar el número decimal a binario y posteriormente este número binario a

Iniciemos nuestra conversión con la forma a) la cual costa de divisiones sucesivas.

Pero en Primer Lugar realicemos las divisiones sucesivas.

En segundo lugar ordenamos los residuos y el último cociente, para obtener la

Pero en Primer Lugar realicemos las divisiones sucesivas.

En segundo lugar ordenamos los residuos y el último cociente, para obtener la

Finalizamos con la forma b) que tiene 4 pasos que son:

1. Se divide el número del sistema decimal entre 2, cuyo resultado entero se

2. Se separa el número binario de 3 dígitos cada uno (para fragmentar el número

3. Si al final queda un grupo de 2 dígitos o menos, se completa el grupo de 3 con

4. Se busca el equivalente en base 8 de cada uno de los grupos y se reemplaza.

Pero en Primer Lugar Transformamos el número a Base 2.

Pero en Primer Lugar Transformamos el número a Base 2.

* En segundo lugar agrupamos los números Binarios(1100100 2) de tres en tres y

* En Tercer lugar realizamos la siguiente operación en cada grupo de números

Resultado 262144 32768 4096 612 64 8 1

La Transformación del número Octal 1203078, al sistema Decimal(Base 10) es

El sistema de numeración hexadecimal es un sistema de base 16. Igual que en el

Se debe notar que A = 10, B = 11, C = 12, D = 13, E = 14 y F = 15. En ocasiones

Tenemos dos formas de realizar la conversión:

b) pasar el número decimal a binario y posteriormente este numero binario

Iniciemos nuestra conversión con la forma a) la cual costa de divisiones sucesivas.

Pero en Primer Lugar realicemos las divisiones sucesivas.

En segundo lugar ordenamos los residuos y el último cociente, para obtener la

Pero en Primer Lugar realicemos las divisiones sucesivas.

En segundo lugar ordenamos los residuos y el último cociente, para obtener la

Finalizamos con la forma b) que tiene 4 pasos que son:

1. Se divide el número del sistema decimal entre 2, cuyo resultado entero se

2. Se separa el número binario de 4 dígitos cada uno (para fragmentar el número

3. Si al final queda un grupo de 3 dígitos o menos, se completa el grupo de 4 con

4. Se busca el equivalente en base 16 de cada uno de los grupos y se reemplaza.

Pero en Primer Lugar Transformamos el número a Base 2.

Pero en Primer Lugar Transformamos el número a Base 2.

En sistema binario, 100 se escribe 11001002

* En segundo lugar agrupamos los números Binarios(1100100 2) de cuatro en

* En Tercer lugar realizamos la siguiente operación en cada grupo de números

El Primer Grupo se completa en 4 dígitos

Resultado 1,048,576 65,536 4,096 256 16 1

La Transformación del número Hexadecimal 103A0B16, al sistema

La Transformación del número Hexadecimal 10CD16, al sistema Decimal (Base

Conversión entre el Sistema Binario y el Sistema Decimal

NOTA: Otra forma de conversión consiste en un método parecido a la

Para realizar la conversión de binario a decimal, realice lo siguiente:

La Transformación del número Binario 1001112, al sistema Decimal(Base

La Transformación del número Binario 10110002, al sistema Decimal (Base

El álgebra booleana es un sistema matemático deductivo centrado en los valores

 P1 El álgebra booleana es cerrada bajo las operaciones AND, OR y NOT

Un álgebra de Boole es un conjunto en el que destacan las siguientes

+ y) y multiplicativa (que representaremos por xy) y una función monaria (de un

2- Se han definido dos elementos (que designaremos por 0 y 1)

Y 3- Tiene las siguientes propiedades:

Conmutativa respecto a la primera función: x + y = y + x

Conmutativa respecto a la segunda función: xy = yx

Asociativa respecto a la primera función: (x + y) + z = x + (y +z)

Asociativa respecto a la segunda función: (xy)z = x(yz)

Distributiva respecto a la primera función: (x +y)z = xz + yz

Distributiva respecto a la segunda función: (xy) + z = (x + z)( y + z)

Identidad respecto a la primera función: x + 0 = x

Identidad respecto a la segunda función: x1 = x