ÁLGEBRA BOOLEANA Y CÓDIGOS DIGITALES

Quintero Tanguila Carlos Andrés

caquintero1@espe.edu.ec
Salazar Montalvo Pablo Patricio
ppsalazar1995@espe.edu.ec

RESUMEN:
PALABRAS CLAVE:

INTRODUCCIÓN

DESARROLLO

CÓDIGOS BINARIOS

Los sistemas binarios representan no sólo números, también pueden representar otros elementos de
información, los códigos deben estar en el sistema binario ya que las computadoras sólo almacenan 1 y 0.

Código BCD: Decimal codificado en binario, por sus siglas en inglés. En éste código se representa cada dígito
decimal mediante 4 bits para cada uno, por ejemplo: el número decimal 459 se representa en binario de la siguiente
manera: 0100 0101 1001, en el código BCD sólo se representan los números del 0 al 9 (ver Tabla 4).
Tabla 1 Código BCD.

Decimal BCD
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
Ejercicio:
Codificar los siguientes números decimales a BCD:
742 = 0111 0100 0010
9654 = 1001 0110 0101 0100
138 = 0001 0011 1000

Código Gray: Esto código tiene la ventaja de que en sucesiones consecutivas de números, para pasar de un
número a su consecutivo sólo cambia un bit, se utiliza para aplicaciones donde el código binario puede generar
algún tipo de error, la Tabla 5 muestra el código Gray para 4 bits y el código de 3 bits se muestra en la tabla 6.

Tabla 2 Código Gray de 4 bits

Decimal Código Gray
0 0000

1
 1 0001
2 0011
3 0010
4 0110
5 0111
6 0101
7 0100
8 1100
9 1101
10 1111
11 1110
12 1010
13 1011
14 1001
15 1000

Tabla 3 Código Gray de 3 bits.

Decimal Código Gray

0 000
1 001
2 011
3 010
4 110
5 111
6 101
7 100
Conversión de código binario a código Gray:

Existen dos reglas para ésta conversión:

“El bit más significativo (el que está más a la izquierda, MSB) en el código Gray es el mismo que el correspondiente
MSB del número binario.”[ CITATION Tho06 \l 12298 ]

“Yendo de izquierda a derecha, sumar cada par adyacente de los bits en código binario para obtener el siguiente bit
en código Gray. Los acarreos deben descartarse.”[ CITATION Tho06 \l 12298 ]

Ejemplo:

Binario: 10011
Gray:
1 1+0 0+ 0 0+ 1 1+1=1 1 0 1 0
Conversión de Gray a binario:

Para ello se siguen las siguientes reglas:

“El bit más significativo (bit más a la izquierda) en el código binario es el mismo que el correspondiente bit en código
Gray.”[ CITATION Tho06 \l 12298 ]
“A cada bit del código binario generado se le suma el bit en código Gray de la siguiente posición adyacente. Los
acarreos se descartan.”[ CITATION Tho06 \l 12298 ]

Ejemplo:

Código Gray: 1 1 01 0
Binario:
1 1+1 0+0 0+1 1+ 0=1 0 0 1 1

ÁLGEBRA DE BOOLE

Son las matemáticas para los sistemas digitales que permiten analizar los circuitos lógicos. Existen varios
2
términos que se deben conocer como variable, complemento y literal.

Variable: Se refiere a un símbolo que se utiliza para representar magnitudes lógicas.

Complemento: Se refiere al inverso de la magnitud de la variable.
Literal: Es una variable o el complemento de cualquier variable.

2.2.1 Suma Booleana

En el álgebra booleana la suma se refiere a una suma de literales. En los circuitos lógicos la suma es
solamente una operación OR ya que la compuerta OR es básicamente un sumador booleano. Para ésta operación
existen algunas reglas (ver Fig. 1):

Figura. 1 Reglas de la suma booleana. Fuente: Fundamentos de sistemas digitales, 2006

[ CITATION Tho06 \l 12298 ]

Ejercicio:

Determine los valores de A, B y C que hacen que el término suma Á+ B́+C sea igual a 0.

Á+ B́+C=1́+ 1́+0=0+0+ 0=0

2.2.2 Multiplicación booleana

Ésta multiplicación es equivalente a la operación AND ya que ésta compuerta es un multiplicador booleano, las
reglas básicas son las siguientes (ver Fig. 2):

Figura. 2 Reglas para la multiplicación booleana. Fuente: Fundamentos de sistemas digitales, 2006
[ CITATION Tho06 \l 12298 ]

Ejercicio:

Determine los valores de A, B y C para que el término producto A B́C sea igual a 1.

A B́C=1∗0́∗1=1∗1∗1=1

2.2.3 Leyes y reglas del álgebra de Boole

Leyes

Las leyes que se maneja en el álgebra de Boole son las mismas que en el álgebra ordinaria (conmutación de la
suma y multiplicación, leyes asociativas de la suma y multiplicación y la ley distributiva).

Ley conmutativa de la suma, Ec. (1):

A+ B=B+ A ( 0)
Ley conmutativa de la multiplicación, Ec. (2):

AB=BA ( 0)

3
Ley asociativa de la suma, Ec. (3):

A+ ( B+C )=( A+ B ) +C ( 0)

Ley asociativa de la multiplicación, Ec. (4):

A ( BC )=( AB ) C ( 0)

Ley distributiva, Ec. (5):

A ( B +C ) =AB + AC ( 0)

Reglas del Álgebra booleana

Regla 1, Ec. (6). (Ver ilustración en Fig. 3)

A+0= A ( 0)

Figura. 3 Ilustración de la regla 1. Fuente: Fundamentos de sistemas digitales, 2006.

[ CITATION Tho06 \l 12298 ]

Regla 2, Ec. (7). (Ver ilustración en Fig. 4)

A+1=1 ( 0)

Figura. 4 Ilustración de la regla 2. Fuente: Fundamentos de sistemas digitales, 2006.

[ CITATION Tho06 \l 12298 ]

Regla 3, Ec. (8). (Ver ilustración en Fig. 5)

A∗0=0 ( 0)

Figura. 5 Ilustración de la regla 3. Fuente: Fundamentos de sistemas digitales, 2006. [ CITATION

Tho06 \l 12298 ]

Regla 4, Ec. (9). (Ver ilustración en Fig. 6)

A∗1= A ( 0)

Figura. 6 Ilustración de la regla 4. Fuente: Fundamentos de sistemas digitales, 2006.

[ CITATION Tho06 \l 12298 ]

Regla 5, Ec. (10). (Ver ilustración en Fig. 7)

4
 A+ A= A ( 0)

Figura. 7 Ilustración de la regla 5. Fuente: Fundamentos de sistemas digitales, 2006.

[ CITATION Tho06 \l 12298 ]

Regla 6, Ec. (11). (Ver ilustración en Fig. 8)

A+ Á=1 ( 0)

Figura. 8 Ilustración de la regla 6. Fuente: Fundamentos de sistemas digitales, 2006.

[ CITATION Tho06 \l 12298 ]

Regla 7, Ec. (12). (Ver ilustración en Fig. 9)

A∗A= A ( 0)

Figura. 9 Ilustración de la regla 7. Fuente: Fundamentos de sistemas digitales, 2006.

[ CITATION Tho06 \l 12298 ]

Regla 8, Ec. (13). (Ver ilustración en Fig. 10)

A∗ Á=0 ( 0)

Figura. 10. Ilustración de la regla 8. Fuente: Fundamentos de sistemas digitales, 2006.

[ CITATION Tho06 \l 12298 ]

Regla 9, Ec. (14). (Ver ilustración en Fig. 11)

´ ( 0)
Á=A

Figura. 11 Ilustración de la regla 9. Fuente: Fundamentos de sistemas

digitales, 2006. [ CITATION Tho06 \l 12298 ]

Regla 10, Ec. (15). (Ver ilustración en Fig. 12 y demostración en la Tabla. 1)

A+ AB= A ( 0)

Figura. 12 Ilustración de conexión de la regla 10. Fuente: Fundamentos de

sistemas digitales, 2006. [ CITATION Tho06 \l 12298 ]

5
 Tabla 4 Demostración de la regla 10.

A B A+AB
0 0 0
0 1 0
1 0 1
1 1 1

Regla 11, Ec. (16). (Ver ilustración en Fig. 13 y demostración en la Tabla 2.)

A+ Á B= A+ B ( 0)

Figura. 13 Ilustración de la conexión para la regla 11. Fuente: Fundamentos de

sistemas digitales, 2006. [ CITATION Tho06 \l 12298 ]

Tabla 5 Demostración de la regla 11.

A B Á B A+ Á B A+B
0 0 0 0 0
0 1 1 1 1
1 0 0 1 1
1 1 0 1 1

Tabla 6 Demostración de la regla 12.

A B C A+B A+C (A+B)(A+C) BC A+BC

0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0
0 1 0 1 0 0 0 0
0 1 1 1 1 1 1 1
1 0 0 1 1 1 0 1
1 0 1 1 1 1 0 1
1 1 0 1 1 1 0 1
1 1 1 1 1 1 1 1

2.2.4 Teoremas de DeMorgan

Teorema 1. “El complemento de un producto de variables es igual a la suma de los complementos de las
variables”, Ec. (18).[ CITATION Tho06 \l 12298 ]

´ = X́ + Ý
XY ( 0)

Teorema 2. “El complemento de una suma de variables es igual al producto de los complementos de las
variables”, Ec. (19).[ CITATION Tho06 \l 12298 ]

´ = X́ Ý
X +Y ( 0)

Ejercicio:

6
 Aplicar los teoremas de DeMorgan a la expresión: Ẃ X́´ Ý Ź
Sea Ẃ =A ; X́=B ; Ý =C y Ź=D
´
ABCD= Á+ B́+ Ć + D́
Á+ B́+ Ć+ D́=Ẃ + X́ + Ý + Ź
Ẃ + X́ + Ý + Ź =W + X +Y + Z 8

FÓRMAS CANÓNICAS

“A partir de una tabla de verdad es posible obtener múltiples expresiones para la misma función, y todas estas
expresiones son equivalentes entre ellas”.[ CITATION Agu10 \l 12298 ]

Primera forma canónica:

Está formada por una suma de productos o mintérminos, y se desarrolla eligiendo las combinaciones de input
(entradas) para las cuales la salida sea 1, descartando las que son igual a 0, Ec. (20). La tabla 7 muestra las
combinaciones posibles para 3 variables lógicas.

Tabla 7 Combinaciones para tres variables.

X Y Z F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1

F= X́ Ý Z + X́ YZ + X Ý Ź + X Ý Z( +0)XYZ
Segunda forma canónica:

Está formada por el producto de sumas o maxitérminos, se desarrolla eligiendo las combinaciones de entradas
para las cuales la salida sea 0. Se descartan las salidas iguales a 1, Ec. (21). La función se desarrolla según los
valores de la tabla 7.

F=( X +Y + Z)( X + Ý + Z )( X́ + Ý + Z) ( 0)

Diagramas lógicos y de tiempo

DIAGRAMA DE TIEMPO

Representan la forma de la señal digital en el dominio del tiempo. En la figura 15 se ilustra un diagrama de
tiempo para una compuerta OR.

Figura. 14 Diagrama de tiempo de una compuerta OR. Fuente: Andreina

Guzmán, 2010.[ CITATION Guz10 \l 12298 ]

7
DIAGRAMA LÓGICO

Representa las conexiones de las compuertas lógicas como se muestra en la Fig. 16.

Figura. 15 Diagrama lógico con varios componentes. Fuente: Andreina Guzmán, 2010.[ CITATION
Guz10 \l 12298 ]

CONCLUSIONES Y RECOMENDACIONES

Los códigos binarios representan cantidades numéricas para que un ordenador pueda entenderlos e
interpretarlos ya que sólo se pueden ingresar dos cantidades: 0 y 1. Existen varios códigos binarios, entre ellos el
BCD y el código Gray. El código Gray se utiliza en aplicaciones donde el código binario puede generar errores.

El álgebra de Boole es muy importante conocerla para analizar expresiones lógicas, ya que no se puede
implementar el álgebra tradicional.

Existen dos tipos de diagramas para visualizar las expresiones booleanas, el de tiempo que representa una
gráfica en el dominio del tiempo los valores 0 y 1, para visualizar las señales de entrada y salida; los diagramas
lógicos son la representación de las compuertas lógicas y cómo están conectadas.

REFERENCIAS

[1] T. L. Floyd, Fundamentos de sistemas digitales, Madrid: Pearson Educación S. A., 2006.
[2] A. Aguero, «SlideShare,» 26 04 2010. [En línea]. Available: http://es.slideshare.net/aaguero1903/formas-canonicas-
3863277.
[3] A. Guzmán, «SlideShare,» 30 10 2010. [En línea]. Available: http://es.slideshare.net/ANDREINAGUZMAN/diagramas-de-
tiempo.
[4] M. M. Morris, Diseño digital, México: PEARSON EDUCACIón, 2003.