SECCIÓN 3-2/TABLAS DE VERDAD 57

3-1 CONSTANTES Y VARIABLES BOOLEANAS

El álgebra booleana difiere en gran medida del álgebra ordinaria, ya que a las cons-
tantes y variables booleanas sólo se les permite tener dos valores posibles: Oy l.
Una variable booleana es una cantidad que p uede ser (en distintas ocasiones) igual
a O o a l. Las variables booleanas se utilizan a menudo para representar el nivel de
voltaje presente en un alambre o en las terminales de entrada/salida de un circuito.
Por ejemplo, en cierto sistema digital el valor booleano O podría asignarse a cual-
quier voltaje en el intervalo de O a 0.8 V, mientras que el valor booleano 1 podría
asignarse a cualquier voltaje entre 2 y 5 V.•
Por lo tanto, el O y el 1 booleanos no representan números reales, sino el estado
de una variable de voltaje, o lo que se conoce como su nivel lógico. Se dice que un
voltaje en un circuito digital está en el nivel O lógico o en el nivel 1 lógico, depen-
diendo de su valor numérico actual. En la lógica digital se utilizan otros términos
más como sinónimos de O y l. La tabla 3-1 muestra algunos de los más comunes. La
mayor parte del tiempo utilizaremos las designaciones 0/1 y BAJO/ALTO.

TABLA3-1
O lóglco 1 lóglco
Falso Verdadero
Apagado Encendido
Bajo Alto
No SI
Interruptor abierto 1nterruptor cerrado

Como dijimos en la introducción, el álgebra booleana es el medio para expresar

la relación entre las entradas y las salidas de un circuito lógico. Las entradas se con-
sideran variables lógicas cuyos niveles lógicos en cualquier momento determinan
los niveles de salida. En todo el trabajo que veremos utilizaremos símbolos de letras
para representar variables l ógicas. Por ejemplo, la letra A podría representar una
cierta entrada o salida de un circuito digital, y en un determinado momento debe-
mos tener A = Oo A = 1; alguno de los dos estados.
Como sólo dos valores son posibles, en realidad es muy sencillo trab ajar con el
álgebra booleana en comparación con el álgebra ordinaria. En el álgebra booleana
no hay fracciones, decimales, números negativos, raíces cuadradas, raíces cúbicas,
logaritmos, números imaginarios, etc. De hecho, en el álgeb ra booleana sólo hay tres
operaciones básicas: OR, AND y NOT.
A estas operaciones básicas se les conoce como operaciones lógicas. Los circuitos
digitales, llamados rompuertas lógicas, pueden construirse a partir de diodos, transis-
tores y resistencias conectados de manera que la salida del circuito sea el resultado
de una operación lógica básica (OR,AND,N01) que se lleva a cabo con las entradas.
Utilizaremos primero el álgebra booleana para describir y analizar las compuertas
lógicas básicas, y después para analizar y diseñar combinaciones de compuertas lógi-
cas conectadas para formar circuitos lógicos.

3-2 TABLAS DE VERDAD

Una tabla de verdad es una herramienta para describir la forma en que la salida
de un circuito lógico depende de los niveles lógicos presentes en las entradas del
circuito. La figura 3-l(a) muestra una tabla de verdad para un tipo de circuito lógico
de dos entradas. La tabla lista todas las posibles combinaciones de niveles lógicos

• Los voltajes entre 0.8 y 2 V están Indefinidos (no son O ni 1) y bajo c ircunstancias normales no deben
presentarse.
511 CAPÍTULO 3 /DE'SCRIPCIÓN DE LOS CIRCUITOS LóGICOS

FIGURA 3·1 Ejemplo Salida A B e X A B e o X

de tablas de verdad
para circuitos de
(a) dos entradas,
(b) tres entradas y
rtrrs !
A B X
o o o o
o o 1 1
o 1 o 1
o 1 1 o
o
o
o
o
o o o
o o 1
o 1 o
o 1 1
o
o
o
1
(e) cuatro entradas. o o 1 1 o o o o 1 o o 1
o 1 o 1 o 1 o o 1 o 1 o
1 o 1 1 1 o o o 1 1 o o
1 1 o 1 1 1 1 o 1 1 1 1
1 o o o o
(b) 1 o o 1 o
1 o 1 o o
o 1 1
~:=:c:J-x
1 1
1 1 o o o
1 1 o 1 o
(a) 1 1 1 o o
1 1 1 1 1

(e)

presentes en las entradas A y B, junto con el correspondiente nivel en la salida x.

La primera entrada en la tabla muestra que cuando A y B se encuentran en el nivel O,
la salida x se encuentra en el nivel 1 o, de manera equivalente, en el estado 1. La
segunda entrada muestra que cuando la entrada B se cambia al estado 1, de manera
que A = Oy B = 1,la salida xse vuelve un O. De manera similar, la tabla muestra qué
ocurre con el estado de salida para cualquier conjunto de condiciones de entrada.
Las figuras 3-l (b) y (c) muestran ejemplos de tablas de verdad para circuitos
lógicos de tres y cuatro entradas. De nuevo, cada tabla enlista todas las posibles
rombinaciones de niveles lógicos de las entradas a la izquierda, con el nivel lógico
resultante para la salida x a la derecha. Desde luego que los valores reales para x
dependerán del tipo de circuito lógico.
Observe que hay 4 combinaciones para la tabla de verdad de dos entradas,
8 combinaciones para una tabla de verdad de tres entradas y 16 combinaciones para
la tabla de verdad de cuatro entradas. El número de combinaciones de entrada será
igual a 2N para una tabla de verdad con N entradas. Observe también que la lista
de todas las posibles combinaciones de entrada va de acuerdo con la secuencia de
ronteo binario, por lo que es fácil anotar todas las combinaciones sin que falte una.

1,4;:i111.tJ.!Ufa.f1.l=1 1. ¿Cuál es el estado de salida del circuito de cuatro entradas representado en la

figura 3-l (c) cuando todas las entradas excepto B son 1?
2. Repita la pregunta 1 para las siguientes condiciones de entrada: A = 1, B = O,
C = 1,D =O.
3. ¿Cuántas combinaciones. se necesitan en la tabla para un circuito de cinco
entradas?

3-3 OPERACIÓN OR CON COMPUERTAS OR

La operación OR (O) es la primera de las tres operaciones booleanas básicas que
estudiaremos. El horno de cocina es un buen ejemplo. La luz dentro del horno debe
encenderse si el interruptor de la luz del horno está encendido "O" si la puerta está
abierta. La letra A podría usarse para representar la condición interruptor de la luz
del horno encendido y B podría representar la condición puerta abierta. La letra x
podría representar la condici ón luz encendida. La tabla de verdad de la figura 3-2(a)
muestra lo que ocurre cuando se combinan dos entradas lógicas (A y B) mediante
el uso de la operación OR para producir la salida x. La tabla muestras que x es un 1
lógico para cada una de las combinaciones de niveles de entrada en donde una o más
entradas sea 1. El único caso en el que x es un O es cuando ambas entradas son O.