Álgebra de Boole

1. Propiedad conmutativa:

2. Propiedad asociativa:

3. Propiedad distributiva:

4. Propiedad de los neutros.

5. Propiedad de los opuestos

El álgebra de Boole esta conformada solo por dos elementos el 0, y 1el 0 primero que el
1:

Como retículo presenta las siguientes propiedades, las leyes principales son estas:

1. Ley de Idempotencia:
2. Ley de Asociatividad:

3. Ley de Conmutatividad:

4. Ley de Cancelativo

[editar] Operaciones

Hemos definido el conjunto A = {1,0} como el conjunto universal sobre el

que se aplica el álgebra de Boole, sobre estos elementos se definen varias a
operaciones, veamos las más fundamentales: a b +
b
[editar] Operación suma
0 0 0
La operación suma (+) asigna a cada par de valores a, b de A un valor c de
A: 0 1 1

1 0 1

Su equivalencia en lógica de interruptores es un circuito de dos 1 1 1

interruptores en paralelo.

Si uno de los valores de a o b es 1, el resultado será 1, es necesario que los dos

sumandos sean 0, para que el resultado sea 0.
 a
a b
b
[editar] Operación producto
0 0 0
La operación producto ( ) asigna a cada par de valores a, b de A un valor c
de A: 0 1 0

1 0 0

1 1 1
Esta operación en lógica de interruptores es un circuito en serie de dos
interruptores

solo si los dos valores a y b son 1, el resultado será 1, si uno solo de ellos es 0 el
resultado será 0.

[editar] Operación negación a

La operación negación presenta el opuesto del valor de a: 0 1

1 0

Un interruptor inverso equivale a esta operación:

 a b
[editar] Operaciones combinadas
0 0 1
Partiendo de estas tres operaciones elementales se pueden realizar otras
0 1 1
más complejas, que podemos representar como ecuaciones booleanas,
por ejemplo: 1 0 0

1 1 1

Que representado en lógica de interruptores es un circuito de dos

interruptores en paralelo, siendo el primero de ellos inverso.

La distinta secuencia de valores de a y b da los resultados vistos en la tabla de verdad.

[editar] Leyes fundamentales

El resultado de aplicar cualquiera de las tres operaciones definidas a variables del

sistema booleano resulta en otra variable del sistema, y este resultado es único.

1. Ley de idempotencia:

2. Ley de involución:

3. Ley conmutativa:
4. Ley asociativa:

5. Ley distributiva:

6. Ley de cancelación:

7. Ley de identidad:

8. Leyes de De Morgan:

[editar] Principio de dualidad

El concepto de dualidad permite formalizar este hecho: a toda relación o ley lógica le
corresponderá su dual, formada mediante el intercambio de los operadores unión (suma
lógica) con los de intersección (producto lógico), y de los 1 con los 0.

Además hay que cambiar cada variable por su negada. Esto causa confusión al aplicarlo
en los teoremas básicos, pero es totalmente necesario para la correcta aplicación del
principio de dualidad. Véase que esto no modifica la tabla adjunta.
 Adición Producto

[editar] Otras formas de notación del álgebra de Boole

En matemática se emplea la notación empleada hasta ahora ({0,1}, + , ) siendo la forma

más usual y la más cómoda de representar.

Por ejemplo las leyes de De Morgan se representan así:

Un sistema digital es un conjunto de dispositivos destinados a la generación,

transmisión, procesamiento o almacenamiento de señales digitales. También un sistema
digital es una combinación de dispositivos diseñados para manipular cantidades físicas
o información que estén representadas en forma digital; es decir, que sólo puedan tomar
valores discretos.

Para el análisis y la síntesis de sistemas digitales binarios se utiliza como herramienta el

álgebra de Boole.

• Sistemas digitales combinacionales: Aquellos en los que sus salidas sólo

depende del estado de sus entradas en un momento dado. Por lo tanto, no
necesita módulos de memoria, ya que las salidas no dependen de los estados
previos de las entradas.
 • Sistemas digitales secuenciales: Aquellos en los que sus salidas dependen
además del estado de sus entradas en un momento dado, de estados previos. Esta
clase de sistemas necesitan elementos de memoria que recojan la información de
la 'historia pasada' del sistema.

Para la implementación de los circuitos digitales, se utilizan puertas lógicas (AND, OR

y NOT), construidas generalmente a partir de transistores. Estas puertas siguen el
comportamiento de algunas funciones del Álgebra de Boole.

Según el propósito de los sistemas digitales se clasifican en: a) sistemas de propósitos

especiales y b) sistemas de propósitos generales. Estos últimos permiten el cambio de su
comportamiento mediante la programación de algoritmos de soluciones de problemas
específicos.

Puerta lógica
De Wikipedia, la enciclopedia libre
Saltar a navegación, búsqueda

Una puerta lógica, o compuerta lógica, es un dispositivo electrónico que es la

expresión física de un operador booleano en la lógica de conmutación. Cada puerta
lógica consiste en una red de dispositivos interruptores que cumple las condiciones
booleanas para el operador particular. Son esencialmente circuitos de conmutación
integrados en un chip.

Claude Elwood Shannon experimentaba con relés o interruptores electromagnéticos

para conseguir las condiciones de cada compuerta lógica, por ejemplo, para la función
booleana Y (AND) colocaba interruptores en circuito serie, ya que con uno solo de éstos
que tuviera la condición «abierto», la salida de la compuerta Y sería = 0, mientras que
para la implementación de una compuerta O (OR), la conexión de los interruptores tiene
una configuración en circuito paralelo.

La tecnología microelectrónica actual permite la elevada integración de transistores

actuando como conmutadores en redes lógicas dentro de un pequeño circuito integrado.
El chip de la CPU es una de las máximas expresiones de este avance tecnológico.

En nanotecnología se está desarrollando el uso de una compuerta lógica molecular, que

haga posible la miniaturización de circuitos.
Contenido
[ocultar]

• 1 Lógica directa
o 1.1 Puerta SÍ o Buffer
o 1.2 Puerta AND
o 1.3 Puerta OR
o 1.4 Puerta OR-exclusiva (XOR)
• 2 Lógica negada
o 2.1 Puerta NO (NOT)
o 2.2 Puerta NO-Y (NAND)
o 2.3 Puerta NO-O (NOR)
o 2.4 Puerta equivalencia (XNOR)
• 3 Conjunto de puertas lógicas completo
• 4 Conjunto completo de puertas lógicas utilizando sólo puertas NAND.
Equivalencias.
• 5 Implementación
• 6 Enlaces Externos

• 7 Véase también

[editar] Lógica directa

[editar] Puerta SÍ o Buffer

Símbolo de la función lógica SÍ a) Contactos, b) Normalizado y c) No

normalizado

La puerta lógica SÍ, realiza la función booleana igualdad. En la práctica se suele utilizar
como amplificador de corriente o como seguidor de tensión, para adaptar impedancias
(buffer en inglés).

La ecuación característica que describe el comportamiento de la puerta SÍ es:

Su tabla de verdad es la siguiente:

Tabla de verdad
puerta SI
Entrada Salida
A A

0 0

1 1

[editar] Puerta AND

Símbolo de la función lógica Y a) Contactos, b) Normalizado y c) No

normalizado

La puerta lógica Y, más conocida por su nombre en inglés 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:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta AND

Entrad Entrad Salida

aA aB

0 0 0

0 1 0

1 0 0

1 1 1

[editar] Puerta OR
Símbolo de la función lógica O a) Contactos, b) Normalizado y c) No
normalizado

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:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta OR

Entrad Entrad Salida

aA aB

0 0 0

0 1 1

1 0 1

1 1 1

Podemos definir la puerta O como aquella que proporciona a su salida un 1 lógico si al

menos una de sus entradas está a 1.

[editar] Puerta OR-exclusiva (XOR)

Símbolo de la función lógica O-exclusiva. a) Contactos, b) Normalizado y c)

No normalizado
La puerta lógica OR-exclusiva, más conocida por su nombre en inglés XOR, realiza la
función booleana A'B+AB'. Su símbolo es el mas (+) inscrito en un círculo. En la figura
de la derecha pueden observarse sus símbolos en electrónica.

La ecuación característica que describe el comportamiento de la puerta XOR es:

|-

Su tabla de verdad es la siguiente:

Tabla de verdad puerta XOR

Entrad Entrad Salida

aA aB

0 0 0

0 1 1

1 0 1

1 1 0

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).

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 (b c) o bien (a b) c. Su tabla de
verdad sería:

XOR de tres entradas

Entrad Entrad Entrad Salida

aA aB aC

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
[editar] Lógica negada

[editar] Puerta NO (NOT)

Símbolo de la función lógica NOT a) Contactos, b) Normalizado y c) No

normalizada

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:

Su tabla de verdad es la siguiente:

Tabla de verdad
puerta NOT

Entrada
A Salida

0 1

1 0

Se puede definir como una puerta que proporciona el estado inverso del que esté en su
entrada.

[editar] Puerta NO-Y (NAND)

Símbolo de la función lógica NO-Y. 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. En la figura de la derecha pueden observarse sus
símbolos en electrónica.

La ecuación característica que describe el comportamiento de la puerta NAND es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta NAND

Entrad Entrad Salida

aA aB

0 0 1

0 1 1

1 0 1

1 1 0

Podemos definir la puerta NO-Y como aquella que proporciona a su salida un 0 lógico
únicamente cuando todas sus entradas están a 1.

[editar] Puerta NO-O (NOR)

Símbolo de la función lógica NO-O. a) Contactos, b) Normalizado y c) No

normalizado

La puerta lógica NO-O, más conocida por su nombre en inglés NOR, realiza la
operación de suma lógica negada. En la figura de la derecha pueden observarse sus
símbolos en electrónica.

La ecuación característica que describe el comportamiento de la puerta NOR es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta NOR

Entrad Entrad Salida
aA aB

0 0 1

0 1 0

1 0 0

1 1 0

Podemos definir la puerta NO-O como aquella que proporciona a su salida un 1 lógico
sólo cuando todas sus entradas están a 0. La puerta lógica NOR constituye un conjunto
completo de operadores.

[editar] Puerta equivalencia (XNOR)

Símbolo de la función lógica equivalencia. a) Contactos, b) Normalizado y c)

No normalizado

La puerta lógica equivalencia, realiza la función booleana AB+~A~B. Su símbolo es un

punto (·) inscrito en un círculo. En la figura de la derecha pueden observarse sus
símbolos en electrónica. La ecuación característica que describe el comportamiento de
la puerta XNOR es:

Su tabla de verdad es la siguiente:

Tabla de verdad puerta XNOR

Entrad Entrad Salida

aA aB

0 0 1

0 1 0

1 0 0

1 1 1
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).

[editar] Conjunto de puertas lógicas completo

Un conjunto de puertas lógicas completo es aquel con el que se puede implementar

cualquier función lógica. A continuación se muestran distintos conjuntos completos
(uno por línea):

• Puertas AND, OR y NOT.

• Puertas AND y NOT.
• Puertas OR y NOT.
• Puertas NAND.
• Puertas NOR.

Además, un conjunto de puertas lógicas es completo si puede implementar todas las

puertas de otro conjunto completo conocido. A continuación se muestran las
equivalencias al conjunto de puertas lógicas completas con las funciones NAND y
NOR.

[editar] Conjunto completo de puertas lógicas utilizando

sólo puertas NAND. Equivalencias.
Conjunto de puertas lógicas completo :
Salida función Salida función
A B
NAND(A,B) NOR(A,B)

1 1 0 1 1 1 0 0

1 0 0 0 1 0 1 0

0 1 1 0 1 1 1 0

0 0 1 0 0 1 1 1

Equivalencias del conjunto completo anterior con sólo puertas NAND :

•
•
•
•

Equivalencias del conjunto completo anterior con sólo puertas NOR :

•
•
•
 •

[editar] Implementación

Conversión entre binario y decimal

[editar] 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
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

-> Ordenamos los restos, teniendo en cuenta que el último valor de la división es menor
de 2 y empezamos por ese resultado al primero de los restos: 10000011

En sistema binario, 131 se escribe 10000011

Ejemplo
Transformar el número decimal 100 en binario.

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
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

Existe un último método denominado de distribución. Consiste en distribuir los unos

necesarios entre las potencias sucesivas de 2 de modo que su suma resulte ser el número
decimal a convertir. Sea por ejemplo el número 151, para el que se necesitarán las 8
primeras potencias de 2, ya que la siguiente, 28=256, es superior al número a convertir.
Se comienza poniendo un 1 en 128, por lo que aún faltarán 23, 151-128 = 23, para
llegar al 151. Este valor se conseguirá distribuyendo unos entre las potencias cuya suma
dé el resultado buscado y poniendo ceros en el resto. En el ejemplo resultan ser las
potencias 4, 2, 1 y 0, esto es, 16, 4, 2 y 1, respectivamente.

Ejemplo
20= 1|1
21= 2|1
22= 4|1
23= 8|0
24= 16|1
25= 32|0
26= 64|0
27= 128|1 128 + 16 + 4 + 2 + 1 = (151)10 = (10010111)2

[editar] Decimal (con decimales) a binario

Para transformar un número del sistema decimal al sistema binario:

1. Se transforma la parte entera a binario. (Si la parte entera es 0 en

binario será 0, si la parte entera es 1 en binario será 1, si la parte
entera es 5 en binario será 101 y así sucesivamente).
2. Se sigue con la parte fraccionaria, multiplicando cada número por 2.
Si el resultado obtenido es mayor o igual a 1 se anota como un uno
(1) binario. Si es menor que 1 se anota como un 0 binario. (Por
ejemplo, al multiplicar 0.6 por 2 obtenemos como resultado 1.2 lo
cual indica que nuestro resultado es un uno (1) en binario, solo se
toma la parte entera del resultado).
3. Después de realizar cada multiplicación, se colocan los números
obtenidos en el orden de su obtención.
4. Algunos números se transforman en dígitos periódicos, por ejemplo:
el 0.1.

Ejemplo
0,3125 (decimal) => 0,0101 (binario).
Proceso:
0,3125 · 2 = 0,625 => 0
0,625 · 2 = 1,25 => 1
0,25 · 2 = 0,5 => 0
0,5 · 2 = 1 => 1
En orden: 0101 -> 0,0101 (binario)
Ejemplo
0,1 (decimal) => 0,0 0011 0011 ... (binario).
Proceso:
0,1 · 2 = 0,2 ==> 0
0,2 · 2 = 0,4 ==> 0
0,4 · 2 = 0,8 ==> 0
0,8 · 2 = 1,6 ==> 1
0,6 · 2 = 1,2 ==> 1
0,2 · 2 = 0,4 ==> 0 <--se repiten las cuatro cifras, periódicamente
0,4 · 2 = 0,8 ==> 0 <-
0,8 · 2 = 1,6 ==> 1 <-
0,6 · 2 = 1,2 ==> 1 <- ...
En orden: 0 0011 0011 ... => 0,0 0011 0011 ... (binario periódico)
Ejemplo
5.5 = 5,5
5,5 (decimal) => 101,1 (binario).
Proceso:
5 => 101
0,5 · 2 = 1 => 1
En orden: 1 (un sólo dígito fraccionario) -> 101,1 (binario)
Ejemplo
6,83 (decimal) => 110,110101000111 (binario).
Proceso:
6 => 110
0,83 · 2 = 1,66 => 1
0,66 · 2 = 1,32 => 1
0,32 · 2 = 0,64 => 0
0,64 · 2 = 1,28 => 1
0,28 · 2 = 0,56 => 0
0,56 · 2 = 1,12 => 1
0,12 · 2 = 0,24 => 0
0,24 · 2 = 0,48 => 0
0,48 · 2 = 0,96 => 0
0,96 · 2 = 1,92 => 1
0,92 · 2 = 1,84 => 1
0,84 · 2 = 1,68 => 1
En orden: 110101000111 (binario)
Parte entera: 110 (binario)
Encadenando parte entera y fraccionaria: 110,110101000111 (binario)

[editar] Binario a decimal

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

1. Inicie por el lado derecho del número en binario, cada cifra

multiplíquela por 2 elevado a la potencia consecutiva (comenzando
por la potencia 0, 20).
2. Después de realizar cada una de las multiplicaciones, sume todas y el
número resultante será el equivalente al sistema decimal.

Ejemplos:

• (Los números de arriba indican la potencia a la que hay que elevar 2)

También se puede optar por utilizar los valores que presenta cada posición del número
binario a ser transformado, comenzando de derecha a izquierda, y sumando los valores
de las posiciones que tienen un 1.

Ejemplo

El número binario 1010010 corresponde en decimal al 82. Se puede representar de la

siguiente manera:

entonces se suman los números 64, 16 y 2:

Para cambiar de binario con decimales a decimal se hace exactamente igual, salvo que
la posición cero (en la que el dos es elevado a la cero) es la que está a la izquierda de la
coma y se cuenta hacia la derecha a partir de -1:

[editar] Binario a decimal (con parte fraccionaria binaria)

1. Inicie por el lado izquierdo (la primera cifra a la derecha de la coma), cada número
multiplíquelo por 2 elevado a la potencia consecutiva a la inversa (comenzando por la
potencia -1, 2-1).

2.Después de realizar cada una de las multiplicaciones, sume todas y el número

resultante será el equivalente al sistema decimal.

Ejemplos

• 0,101001 (binario) = 0,640625(decimal). Proceso:

1 · 2 elevado a -1 = 0,5
0 · 2 elevado a -2 = 0
1 · 2 elevado a -3 = 0,125
0 · 2 elevado a -4 = 0
0 · 2 elevado a -5 = 0
1 · 2 elevado a -6 = 0,015625
La suma es: 0,640625

• 0.110111 (binario) = 0,859375(decimal). Proceso:

1 · 2 elevado a -1 = 0,5
1 · 2 elevado a -2 = 0,25
0 · 2 elevado a -3 = 0
1 · 2 elevado a -4 = 0,0625
1 · 2 elevado a -5 = 0,03125
1 · 2 elevado a -6 = 0,015625
La suma es: 0,859375

[editar] Operaciones con números binarios

[editar] Suma de números binarios

La tabla de sumar para números binarios es la siguiente:

+ 1
0

0 0 1

1
1 1 0

Las posibles combinaciones al sumar dos bits son:

• 0 + 0 = 0
• 0 + 1 = 1
• 1 + 0 = 1
• 1 + 1 = 10

Note que al sumar 1 + 1 es 102, es decir, llevamos 1 a la siguiente posición de la

izquierda (acarreo). Esto es equivalente, en el sistema decimal a sumar 9 + 1, que da 10:
cero en la posición que estamos sumando y un 1 de acarreo a la siguiente posición.

Ejemplo
1
10011000
+ 00010101
———————————
10101101
Se puede convertir la operación binaria en una operación decimal, resolver la decimal, y
después transformar el resultado en un (número) binario. Operamos como en el sistema
decimal: comenzamos a sumar desde la derecha, en nuestro ejemplo, 1 + 1 = 10,
entonces escribimos 0 en la fila del resultado y llevamos 1 (este "1" se llama acarreo o
arrastre). A continuación se suma el acarreo a la siguiente columna: 1 + 0 + 0 = 1, y
seguimos hasta terminar todas la columnas (exactamente como en decimal).

[editar] Resta de números binarios

El algoritmo de la resta en sistema binario es el mismo que en el sistema decimal. Pero

conviene repasar la operación de restar en decimal para comprender la operación
binaria, que es más sencilla. Los términos que intervienen en la resta se llaman
minuendo, sustraendo y diferencia.

Las restas básicas 0 - 0, 1 - 0 y 1 - 1 son evidentes:

• 0-0 =0
• 1-0 =1
• 1-1 =0
• 0-1 = 1 (se transforma en 10 - 1 = 1) (en sistema decimal equivale
a2- 1 = 1)

La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada
de la posición siguiente: 0 - 1 = 1 y me llevo 1, lo que equivale a decir en el sistema
decimal, 2 - 1 = 1.

Ejemplos
10001 11011001
-01010 -10101011
—————— —————————
00111 00101110

En sistema decimal sería: 17 - 10 = 7 y 217 - 171 = 46.

Para simplificar las restas y reducir la posibilidad de cometer errores hay varios
métodos:

• Dividir los números largos en grupos. En el siguiente ejemplo, vemos

cómo se divide una resta larga en tres restas cortas:

100110011101 1001 1001 1101

-010101110010 -0101 -0111 -0010
————————————— = ————— ————— —————
010000101011 0100 0010 1011

• Utilizando el complemento a dos (C2). La resta de dos números

binarios puede obtenerse sumando al minuendo el «complemento a
dos» del sustraendo.

Ejemplo

La siguiente resta, 91 - 46 = 45, en binario es:

 1011011 1011011
-0101110 el C2 de 0101110 es 1010010 +1010010
———————— ————————
0101101 10101101

En el resultado nos sobra un bit, que se desborda por la izquierda. Pero, como el número
resultante no puede ser más largo que el minuendo, el bit sobrante se desprecia.

Un último ejemplo: vamos a restar 219 - 23 = 196, directamente y utilizando el

complemento a dos:

11011011 11011011
-00010111 el C2 de 00010111 es 11101001 +11101001
————————— —————————
11000100 111000100

Y, despreciando el bit que se desborda por la izquierda, llegamos al resultado correcto:

11000100 en binario, 196 en decimal.

• Utilizando el complemento a uno. La resta de dos números binarios

puede obtenerse sumando al minuendo el complemento a uno del
sustraendo y a su vez sumarle el bit que se desborda.

[editar] Producto de números binarios

La tabla de multiplicar para números binarios es la siguiente:

· 1
0

0 0 0

1 0 1

El algoritmo del producto en binario es igual que en números decimales; aunque se

lleva a cabo con más sencillez, ya que el 0 multiplicado por cualquier número da 0, y el
1 es el elemento neutro del producto.

Por ejemplo, multipliquemos 10110 por 1001:

10110
1001
—————————
 10110
00000
00000
10110
—————————
11000110

En sistemas electrónicos, donde suelen usarse números mayores, se utiliza el método

llamado algoritmo de Booth.

11101111
111011
__________
11101111
11101111
00000000
11101111
11101111
11101111
______________
11011100010101

[editar] División de números binarios

La división en binario es similar a la decimal; la única diferencia es que a la hora de

hacer las restas, dentro de la división, éstas deben ser realizadas en binario.

Ejemplo

Dividir 100010010 (274) entre 1101 (13):

100010010 |1101
——————
-0000 010101
———————
10001
-1101
———————
01000
- 0000
———————
10000
- 1101
———————
00111
- 0000
———————
01110
- 1101
———————
00001

[editar] Conversión entre binario y octal

[editar] Binario a octal

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

1) Agrupe la cantidad binaria en grupos de 3 en 3 iniciando por el lado derecho. Si al

terminar de agrupar no completa 3 dígitos, entonces agregue ceros a la izquierda.

2) Posteriormente vea el valor que corresponde de acuerdo a la tabla:

0 0 0 0 1 1 1 1
Número en
0 0 1 1 0 0 1 1
binario
0 1 0 1 0 1 0 1

Número en
0 1 2 3 4 5 6 7
octal

3) La cantidad correspondiente en octal se agrupa de izquierda a derecha.

Ejemplos

• 110111 (binario) = 67 (octal). Proceso:

111 = 7
110 = 6
Agrupe de izquierda a derecha: 67

• 11001111 (binario) = 317 (octal). Proceso:

111 = 7
001 = 1
11 entonces agregue un cero, con lo que se obtiene 011 = 3
Agrupe de izquierda a derecha: 317

• 1000011 (binario) = 103 (octal). Proceso:

011 = 3
000 = 0
1 entonces agregue 001 = 1
Agrupe de izquierda a derecha: 103

[editar] Octal a binario

Cada dígito octal se convierte en su binario equivalente de 3 bits y se juntan en el

mismo orden.

Ejemplo

• 247 (octal) = 010100111 (binario). El 2 en binario es 10, pero en

binario de 3 bits es Oc(2) = B(010); el Oc(4) = B(100) y el Oc(7) =
(111), luego el número en binario será 010100111.
[editar] Conversión entre binario y hexadecimal

[editar] Binario a hexadecimal

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

1) Agrupe la cantidad binaria en grupos de 4 en 4 iniciando por el lado derecho. Si al

terminar de agrupar no completa 4 dígitos, entonces agregue ceros a la izquierda.

2) Posteriormente vea el valor que corresponde de acuerdo a la tabla:

0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1
Númer
0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1
o en
0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1
binario
0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

Númer
o en
0 1 2 3 4 5 6 7 8 9 A B C D E F
hexade
cimal

3) La cantidad correspondiente en hexadecimal se agrupa de derecha a izquierda.

Ejemplos

• 110111010 (binario) = 1BA (hexadecimal). Proceso:

1010 = A
1011 = B
1 entonces agregue 0001 = 1
Agrupe de derecha a izquierda: 1BA

• 11011110101 (binario) = 6F5 (hexadecimal). Proceso:

0101 = 5
1111 = F
110 entonces agregue 0110 = 6
Agrupe de derecha a izquierda: 6F5

[editar] Hexadecimal a binario

Note que para pasar de Hexadecimal a binario, sólo que se remplaza por el equivalente
de 4 bits, de forma similar a como se hace de octal a binario.
[editar] Tabla de conversión entre decimal, binario,
hexadecimal, octal, BCD, Exceso 3 y Código Gray o
Reflejado

Deci Bin Hexade Oc Exce Gray o

BCD
mal ario cimal tal so 3 Reflejado

000
0 0 0 0000 0011 0000
0

000
1 1 1 0001 0100 0001
1

001
2 2 2 0010 0101 0011
0

001
3 3 3 0011 0110 0010
1

010
4 4 4 0100 0111 0110
0

010
5 5 5 0101 1000 0111
1

011
6 6 6 0110 1001 0101
0

011
7 7 7 0111 1010 0100
1

8 100 8 10 1000 1011 1100

 0

100
9 9 11 1001 1100 1101
1

101 0001
10 A 12 1111
0 0000

101 0001
11 B 13 1110
1 0001

110 0001
12 C 14 1010
0 0010

110 0001
13 D 15 1011
1 0011

111 0001
14 E 16 1001
0 0100

111 0001
15 F 17 1000
1 0101

[editar] Véase también

Por tabla de verdad

Una tabla de verdad contiene todos los valores posibles de una función lógica
dependiendo del valor de sus variables. El número de combinaciones posibles para una
función de n variables vendrá dado por 2n. Una función lógica puede representarse
algebraicamente de distintas formas como acabamos de ver, pero sólo tiene una tabla de
verdad. La siguiente tabla corresponde a la función lógica del punto anterior.

ABC F
 000 0

001 0

010 1

011 0

100 1

101 1

110 1

111 0

La forma más cómoda para ver la equivalencia entre una tabla de verdad y una
expresión algebraica es cuando esta última se da en su forma canónica. Así, la función
canónica de suma de productos (o forma canónica disyuntiva)

F = A’BC’ + AB’C’ + AB’C + ABC’

nos indica que será 1 cuando lo sea uno de sus sumandos, lo que significa que tendrá
por lo tanto cuatro combinaciones que lo serán (010 para A’BC’, 100 para AB’C’, 101
para AB’C y 110 para ABC’) siendo el resto de combinaciones 0. Con la función
canónica de producto de sumas (o forma canónica conjuntiva) se puede razonar de
forma análoga, pero en este caso observando que la función será 0 cuando lo sea uno de
sus productos.

También es fácil obtener la tabla de verdad a partir de la función simplificada, pero no

así a la inversa.

[editar] Numérica

La representación numérica es una forma simplificada de representar las expresiones

canónicas. Si consideramos el criterio de sustituir una variable sin negar por un 1 y una
negada por un 0, podremos representar el término, ya sea una suma o un producto, por
un número decimal equivalente al valor binario de la combinación. Por ejemplo, los
siguientes términos canónicos se representarán del siguiente modo (observe que se toma
el orden de A a D como de mayor a menor peso):

AB’CD = 10112 = 1110

A’ + B + C’ + D’ = 01002 = 410

Para representar una función canónica en suma de productos utilizaremos el símbolo Σn

(sigma) y en producto de sumas Πn (pi), donde n indicará el número de variables. Así, la
representación numérica correspondiente a la tabla de verdad del punto anterior quedará
como:

F = Σ3(2, 4, 5, 6) = Π3(0, 1, 3, 7)

Matemáticamente se demuestra, que para todo término i de una función, se cumple la

siguiente ecuación:

F = [Σn(i)]' = Πn(2n-1-i )

A modo de ejemplo se puede utilizar esta igualdad para obtener el producto de sumas a
partir de la suma de productos del ejemplo anterior:

F = Σ3(2, 4, 5, 6) = [Σ3(2, 4, 5, 6)]' ' = [Σ3(0, 1, 3, 7)]' = Π3(0, 4, 6, 7)

[editar] Gráfica

La representación gráfica es la que se utiliza en circuitos y esquemas electrónicos. En la

siguiente figura se representan gráficamente dos funciones algebraicas, una con
símbolos no normalizados, superior, y la otra con normalizados, inferior (véanse los
símbolos de las puertas lógicas)

Representación gráfica de dos funciones lógicas

[editar] Métodos de simplificación

Por simplificación de una función lógica se entiende la obtención de su mínima

expresión. A la hora de implementar físicamente una función lógica se suele simplificar
para reducir así la complejidad del circuito.

A continuación se indican los modos más usuales de simplificar una función lógica.

[editar] Algebraico

Para la simplificación por este método no sólo bastará con conocer todas las
propiedades y teoremas del álgebra de Boole, además se debe desarrollar una cierta
habilidad lógico-matemática que se adquiere fundamentalmente con la experiencia.

Como ejemplo se simplificará la siguiente función:

F = A’C’ + ABC + BC’ + A’B’C + A’BC

Observando cada uno de los sumando podemos ver que hay factores comunes en los
sumandos 2º con 5º y 4º con 5º que conllevan simplificación:

F = A’C’ + BC’ + BC(A + A’) + A’C(B + B’)

Note que el término 5º se ha tomado dos veces, de acuerdo con la propiedad que
diceque A + A´ = 1. Aplicando las propiedades del álgebra de Boole, queda

F = A’C’ + BC’ + BC + A’C

Repitiendo nuevamente el proceso,

F = A’( C’ + C) + B( C’ + C) = A’ + B

No siempre las funciones son tan fáciles de simplificar como la anterior. El método
algebraico, por lo general, no resulta cómodo para los no expertos, a los cuales, una vez
simplificada una ecuación le pueden quedar serias dudas de haber conseguido la
máxima simplificación.

Minitérminos
Artículo principal: Minterm

Para una función booleana de n variables x1,...xn, un producto booleano en el que cada
una de las n variables aparece una sola vez (negada o sin negar) es llamado
minitérmino. Es decir, un minitérmino es una expresión lógica de n variables consistente
únicamente en el operador conjunción lógica (AND) y el operador complemento o
negación (NOT).

Por ejemplo, abc, ab'c y abc' son ejemplos de minterms para una función booleana con
las tres variables a, b y c.
[editar] Indexando minitérminos

En general, uno asigna a cada minterm

(escribiendo las variables que lo componen en el
mismo orden), un índice basado en el valor
binario del minterm.

Un término negado, como a' es considerado como

el número binario 0 y el término no negado a es
considerado como un 1.

Por ejemplo, se asociaría el número 6 con abc', y nombraríamos la expresión con el

nombre m6. Entonces m0 de tres variables es a'b'c' y m7 debería ser abc al ser 111(2.

Se puede observar que cada minterm solo devuelve verdadero, (1), con una sola
entrada de las posibles.

Por ejemplo, el minitérmino 5, ab'c es verdadero solo cuado a y c son ciertos y b es

falso - la entrada a = 1, b = 0, c = 1 da resultado 1.

[editar] Función equivalente

Si tenemos una tabla de verdad de una función lógica: f(a,b),

es posible escribir la función como "suma de productos". Por
ejemplo, dada la tabla de verdad.

Observamos que las filas con resultado '1 son la primera y la

cuarta, entonces podremos escribir f como la suma de los minitérminos: f(a,b) = m0 +
m3.

Si queremos verificar esto:

f(a,b) = m0 + m3 = (a'b') + (ab)

tendremos que la tabla de

verdad de la función,
calculándola directamente,
será la misma.

Esta expresión aplicada a

interruptores seria el de la
figura, se puede ver que hay
dos ramas, en la superior
dos interruptores inversos:
a’ y b’ puestos en serie, lo que es equivalente a a’b’, en la inferiores directos: a y b
también en serie que es equivalente a ab, estos dos circuitos puestos en paralelo resultan
a’b’ + ab.
[editar] Maxitérminos
Artículo principal: Maxterm

Un maxitérmino es una expresión lógica de n variables que consiste únicamente en la

disyunción lógica y el operador complemento o negación. Los maxterms són una
expresión dual de los minitérminos. En vez de usar operaciones AND utilizamos
operaciones OR y procedemos de forma similar.

Por ejemplo, los siguientes términos canónicos son maxitérminos:

a + b' + c
a' + b + c

[editar] Dualización

El complemento de un
minterm es su
respectivo
maxitérmino. Esto
puede ser fácilmente
verificado usando la
Ley de De Morgan. Por
ejemplo:

m1' = M1
(a'b)' = a + b'

[editar] Indexando maxitérminos

Para indexar maxitérminos lo haremos justo de la forma contraria a la que seguimos con
los minterms. Se asigna a cada maxterm un índice basado en el complemento del
número binario que representa (otra vez asegurándonos que las variables se escriben en
el mismo orden, usualmente alfabético). Por ejemplo, para una función de tres variables
f(a,b,c) podemos asignar M6 (Maxitérmino 6) al maxitérmino: a' + b' + c. De forma
similar M0 de tres variables debería ser a + b + c y M7 es a' + b' + c'.

Se puede ver fácilmente que un maxitérmino sólo da como resultado un cero para una
única entrada de la función lógica. Por ejemplo, el maxitérmino 5, a + b' + c, es falso
solo cuando a y c son ciertos y b es falso - la entrada a = 1, b = 0, c = 1 da como
resultado un cero.

[editar] Función equivalente

Si tenemos una tabla de verdad de una función lógica, f(a,b),

es posible escribir la función como "producto de sumas". Por
ejemplo, dada la tabla de verdad.
Observamos que las filas que tiene como salida un 0 son la segunda y la tercera,
entonces podemos escribir f como un producto de maxitérminos M1M2.

Si queremos verificar esto:

f(a,b) = (a + b')(a' + b)

tendremos que
la tabla de
verdad de la
función,
calculándola
directamente,
será la misma.

La aplicación en
un circuito de
interruptores, es el del esquema, donde se puede ver los dos interruptores superiores a y
a', y los inferiores b' y b.

En primer lugar tenemos puestos en paralelo a y b', lo que seria a+b', y a continuación,
a' y b en paralelo que seria a'+b, estos dos circuitos parciales puestos en serie son
equivalentes a (a+b')(a'+b), las distintas combinaciones de a y b, corresponden, como se
puede ver a la tabla de verdad.

Este circuito esta cerrado solo en dos de las cuatro combinaciones posibles: a b con los
interruptores en esta posición se conecta la entrada con la salida y a’ b’ que también
cierra circuito, para las otras combinaciones el circuito esta abierto.