c
 





Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y

Y 
Y
Y


Y
Y
 Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y

Y Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y
Y

Y
Y
 
Y 

Y

YYY
Y
YY Y
 c
  





÷Y
YY
Y  

 YY
 
Y 

Y

Y Y

Y
Y
 
Y

Y Y
Y

YY



YY
 
 Y
YY



 Y
Y


 Y
Y YY 
YYY Y  Y


YY


Y
YY
Y
 
Y
YY
 YY  Y
 
YY



Y
YY

 YY
YY


YYY  YY

Y  
YY
YYY



YYYY  Y Y
YYY


Y
 YYY
Y
YY
 YY
YYY


YYY


YYY
Y
YYY
 Y


 YY Y
  Y Y

Y Y Y



Y Y Y Y   Y Y Y   Y Y

Y Y 
YYY



Y


Y Y   Y  Y


Y  
Y  Y Y  Y 
 
Y

Y Y 
Y
  YY

Y Y
Y

u c  c 

Y Y
Y
El álgebra Booleana es muy diferente al álgebra normal, ya que mientras que en la normal
podemos utilizar cualquier símbolo para representar los más diversos valores, en el álgebra
Booleana sólo es posible utilizar los símbolos para representar dos valores o variables, el 1 y el 0.

Por lo tanto, cualquier variable Booleana puede tener (en determinado caso) un valor de 1 o 0.
De esta manera podemos utilizar el álgebra Booleana para conocer el comportamiento de las
distintas entradas y salidas de un circuito digital cualquiera, así como para encontrar el mejor uso
de una función en algún circuito.

Para facilitar el uso del álgebra Booleana, normalmente se utilizan las primeras letras del alfabeto
para ser asignadas a las entradas, y las últimas para las salidas. Por ejemplo: Para saber cuál es el
comportamiento de un circuito lógico con 3 entradas y 2 salidas, podríamos usar la siguiente
notación:

Ñ Entrada 1 = A
Ñ Entrada 2 = B
Ñ Entrada 3 = C
Ñ Salida 1 = Z
Ñ Salida 2 = Y

Debido a que sólo podemos utilizar dos valores el álgebra Booleana es más fácil de operar en
relación al algebra normal. Además de que no existen las Fracciones, Decimales, Raíz cuadrada,
Números negativos, etc. El álgebra Booleana sólo cuenta con tres operaciones básicas: OR, AND y
NOT.

!"#$%Y&'(%Y
Y
|a construcción de las compuertas lógicas, está basada en componentes discretos (Transistores,
Diodos, y Resistencias), pero con la enorme ventaja de que en un solo circuito integrado podemos
encontrar 1, 2, 3 o 4 compuertas (dependiendo de su número de entradas y propiedades).

Todos los circuitos internos de las compuertas están conectados de manera que las entradas y
salidas puedan manejar estados lógicos (1 o 0).

%Y)Y*))Y
Y
Una tabla de verdad es una tabla que nos muestra la manera en que reacciona la salida de una
compuerta o circuito lógico, en función de sus entradas. En la tabla se describen todas las posibles
variables de entrada y las consiguientes variables de salida.
Y
Y
Y
"(' %Y&'(%Y
Y
|as operaciones lógicas básicas son 3 OR (suma), AND (multiplicación) y NOT (negación),
Tomando como base la operación que ejecutan, se le da a cada compuerta su nombre y símbolo
en un diagrama, veamos con más detalle cada una de ellas:
"('& Y
Y+,-Y
Y
Tomemos una compuerta con dos entradas (Variables A y B), y una salida (Variable Z), al realizar
la operación OR sobre las entradas A, B, el valor de la salida, Z sería:

Ñ Z = A + B (o de manera gráfica) Z = A OR B

|a siguiente tabla representa la tabla de verdad para una compuerta tipo OR, y su símbolo gráfico.

|a tabla de verdad nos lleva a la conclusión de que si cualquiera de las entradas de una compuerta
OR es A|TA, la salida también será A|TA; cualquier otra combinación nos dará una salida BAJA.
Por lo que podríamos resumir la operación OR como:

Si A o B son 1, Z será 1.
Z = A + B se "traduciría" como Z es igual a A mas B.

|a operación OR es básicamente una suma, pero como sólo podemos tener 0 o 1, la suma de 1 +
1 será siempre igual a 1.

Si nuestra compuerta tuviera más entradas, la operación sería la misma, por ejemplo:

Z = A + B + C + D se "traduciría" como Z es igual a A mas B mas C mas D.

Z = 1 + 1 +1 + 1 = 1

Y
"('& YY
Y
Tomemos una compuerta con dos entradas (Variables A y B), y una salida (Variable Z), al realizar
la operación AND sobre las entradas A, B, el valor de la salida, Z sería:

Ñ Z = A * B (o de manera gráfica) Z = A AND B

|a siguiente tabla representa la tabla de verdad para una compuerta tipo AND, y su símbolo
gráfico.

|a tabla de verdad nos lleva a la conclusión de que si todas las entradas de una compuerta AND
son A|TAS, la salida también será A|TA, cualquier otra combinación nos dará una salida BAJA.
Por lo que podríamos resumir la operación AND como:
Si A y B son 1, Z será 1
Z = A * B se "traduciría" como Z es igual a A por B

|a operación AND es básicamente una multiplicación, pero como sólo podemos tener 0 o 1, la
suma de 1 * 1 siempre será igual a 1.

Si nuestra compuerta tuviera más entradas, la operación sería la misma, por ejemplo:

Z = A * B * C * D se "traduciría" como: Z es igual a A por B por C por D.

Z = 1 *1 * 1* 1 = 1

"('& YY
Y
Tomemos una compuerta NOT, este tipo de compuertas sólo tienen una entrada, nuestra salida
siempre será el opuesto a la entrada, al realizar la operación NOT en la entrada, el valor de X
sería:

Ñ Z = A Negada (o de manera gráfica) Z = A_

|a siguiente tabla representa la tabla de verdad para una compuerta tipo AND, y su símbolo
gráfico.

|a tabla de verdad nos lleva a la conclusión de que la salida de una compuerta NOT (Inversora)
siempre será el nivel contrario a la entrada.

!' (' %Y $Y(!"#$%Y

Una vez comprendido los resultados que obtenemos con las operaciones de las compuertas
lógicas básicas, podemos analizar las combinaciones básicas entre las compuertas. Cada una de
las uniones de las tres compuertas básicas, nos dan como resultado dos compuertas más, OR con
NOT, y AND con NOT (De hecho serían tres, faltando la unión NOT y NOT, pero esta unión directa
no es útil si se tiene sólo una salida, ya que el resultado de la misma sería igual a la entrada).

Otro tipo de compuertas combinadas (no tan básicas ya que incluyen más de dos compuertas) que
pueden utilizarse son la compuertas OR y NOR EXC|USIVAS.

!"#$Y
Y
Y
|a siguiente imagen nos muestra el proceso de unión de las compuertas OR y NOT para darnos
como resultado la compuerta NOR.
|a tabla de verdad nos revela la diferencia entre una compuerta OR y una NOR.

|a salida de una compuerta NOR es la inversión (negación) de la salida OR, en cualquier

combinación de las entradas. Por lo tanto, las expresiones serían:

!"#$YY
Y
|a siguiente imagen nos muestra el proceso de unión de las compuertas AND y NOT para darnos
como resultado la compuerta NAND.
|a tabla de verdad nos revela la diferencia entre una compuerta AND y una NAND.

]
|a salida de una compuerta NAND es la inversión (negación) de la salida AND, en cualquier
combinación de las entradas. Por lo tanto, las expresiones serían:

Y
Y

!"#$%Y
Y.Y
Y/(#%'*%Y
Y
Este circuito combinado especial es utilizado en su gran mayoría para la generación, muestreo y
verificación de paridad para los circuitos digitales que trabajan con datos.

|a siguiente imagen nos muestra el proceso de unión de las compuertas AND, OR y NOT para
darnos como resultado la compuerta OR Exclusiva.
|a siguiente tabla representa la tabla de verdad para una compuerta tipo OR Exclusiva (EX - OR).

|a tabla de verdad nos lleva a la conclusión de que si las dos entradas de una compuerta OR
Exclusiva son de igual valor, la salida siempre será BAJA, y si son de diferente valor, la salida
siempre será A|TA.

Por lo que podríamos resumir la operación EX - OR como:

Si A y B son 1, Z será 0
Si A y B son 0, Z será 0
Si A es 1 y B es 0, Z será 1
Si A es 0 y B es 1, Z será 1

|a siguiente imagen nos muestra el proceso de unión de las compuertas AND, OR y NOT para
darnos como resultado la compuerta NOR Exclusiva.
|a siguiente tabla representa la tabla de verdad para una compuerta tipo NOR Exclusiva (EX -
NOR).

|a tabla de verdad nos lleva a la conclusión de que si las dos entradas de una compuerta OR
Exclusiva son de igual valor, la salida siempre será A|TA, y si son de diferente valor, la salida
siempre será BAJA.

Por lo que podríamos resumir la operación EX - NOR como:

Si A y B son 1, Z será 1
Si A y B son 0, Z será 1
Si A es 1 y B es 0, Z será 0
Si A es 0 y B es 1, Z será 0

0!%Y12'(%Y$ $'*%Y"Y%Y(!"#$%Y&'(%Y
Y
Existen otros símbolos alternativos para representar las mismas compuertas. |a siguiente imagen
nos muestra ambos símbolos para las cinco compuertas.
 













 

u c c

Y

  Y Y

Y Y

  Y!Y

  Y÷Y

Y Y

Y
Y

Y
÷Y !Y Y Y
"Y "Y "Y "Y M
 
 
 
 Y
"Y "Y #Y #Y
"Y #Y "Y #Y M 
  
    
    
Y
"Y #Y #Y "Y
#Y "Y "Y #Y Y
#Y "Y #Y "Y
#Y #Y "Y "Y Y
#Y #Y #Y #Y
Y

Y
 Y

Y
O
   
O   
O
   
O    ± 
   
   
   
  
 
O   

'(#'$Y

Y
Y
Y$%Y
'(#'$Y


Y

Y Y

 (#%'& Y

En el desarrollo de un circuito digital son vitales conceptos como tablas de verdad, mapas de
karnaugh, ya que con esto se puede definir de una manera acertada el diseño del circuito la
funcionalidad del mismo y los diferentes eventos que pueden ocurrir, para así obtener los
resultados esperados.
 ''20Y

„


   
„   „
  „

uCGRAW-HI||. Año 2006