OPERACIONES LÓGICAS BÁSICAS

En su forma más simple, la lógica es la parte del razonamiento humano que nos
dice que una determinada proposición (sentencia de asignación) es cierta si se
cumplen ciertas condiciones. Las proposiciones se pueden clasificar como
verdaderas o falsas. Muchas situaciones y procesos que encontramos en nuestra
vida cotidiana pueden expresarse como funciones proposicionales o lógicas. Dado
que tales funciones son sentencias verdaderas/falsas o afirmativas/negativas,
pueden aplicarse a los circuitos digitales, ya que éstos se caracterizan por sus dos
estados.

Cuando se combinan varias proposiciones se forman funciones lógicas o

proposicionales. Por ejemplo, la proporción “la luz está encendida” será cierta si
“la bombilla no está fundida” lo es y si “el interruptor está dado” también es
verdadera. Por tanto, esta proposición lógica puede formularse de la manera
siguiente: la luz está encendida sólo si la bombilla no está fundida y el interruptor
está dado. En este ejemplo, la primera sentencia sólo es verdadera si las dos
últimas lo son. La primera proposición (“la luz está encendida”) es por tanto la
proposición básica y las otras dos son las condiciones de las que depende la
proposición.

Hacia 1850, el matemático y lógico irlandés George Boole desarrolló un sistema

matemático para formular proposiciones lógicas con símbolos, de manera que los
problemas puedan formularse y resolverse de forma similar a como se hace en el
álgebra ordinaria. El álgebra de Boole, como se le conoce hoy día, encuentra
aplicaciones en el diseño y el análisis de los sistemas digitales.

El término lógico se aplica a los circuitos digitales que se utilizan para

implementar funciones lógicas.

Existen varios tipos de circuitos lógicos que son los elementos básicos que
constituyen los bloques sobre los que se construyen los sistemas digitales más
complejos, como por ejemplo una computadora.

1
En la Figura se muestran los símbolos estándar distintivos de las tres operaciones
lógicas básicas (NOT, AND y OR). Existen otros símbolos estándar para estas
operaciones lógicas.

Las líneas conectadas a cada símbolo son las entradas y las salidas. Las
entradas son las líneas situadas a la izquierda de cada símbolo y la salida es la
línea de la derecha. Un circuito que realiza una operación lógica determinada
(NOT, AND, OR) se denomina puerta lógica. Las puertas AND y OR pueden tener
cualquier número de entradas, como se indica mediante las líneas de puntos en la
Figura 1.15.

En las operaciones lógicas, las condiciones mencionadas anteriormente de

verdadero/falso se representan mediante un nivel ALTO (verdadero) y un nivel
BAJO (falso). Cada una de las tres operaciones básicas da lugar a una única
respuesta para un determinado conjunto de condiciones.

NOT

La operación NOT cambia de un nivel lógico al nivel lógico opuesto, como se

muestra.

Cuando la entrada está a nivel ALTO (1), la salida se pone a nivel BAJO (0).
Cuando la entrada está a nivel BAJO, la salida se pone a nivel ALTO. En cualquier
caso, la salida no es la misma que la entrada. La operación NOT se implementa
mediante un circuito lógico conocido como inversor.

2
AND

La operación AND genera un nivel ALTO sólo cuando todas las entradas están a
nivel ALTO, como se muestra en la Figura para el caso de dos entradas. Cuando
una entrada está a nivel ALTO y la otra entrada está a nivel ALTO, la salida se
pone a nivel ALTO. Cuando cualquiera de las entradas o todas ellas están a nivel
BAJO, la salida se pone a nivel BAJO. La operación AND se implementa mediante
un circuito lógico conocido como puerta AND.

OR

La operación OR genera un nivel ALTO cuando una o más entradas están a nivel
ALTO, como se muestra en la Figura para el caso de dos entradas. Cuando una
de las entradas está a nivel ALTO o ambas entradas están a nivel ALTO, la salida
es un nivel ALTO. Cuando ambas entradas están a nivel BAJO, la salida será un
nivel BAJO. La operación OR se implementa mediante un circuito lógico
denominado puerta OR.

3
EL INVERSOR
El inversor (circuito NOT) realiza la operación denominada inversión o
complementación. El inversor cambia un nivel lógico al nivel opuesto. En términos
de bits, cambia un 1 por un 0, y un 0 por 1.

Los indicadores de negación y de polaridad

El indicador de negación es un “círculo” (○) que indica inversión o
complementación, cuando aparece en la entrada o en la salida de un elemento
lógico.
Generalmente, las entradas se sitúan a la izquierda del símbolo lógico, y la salida
a la derecha. Cuando en la entrada hay un círculo, quiere decir que el estado
activo o verdadero de la entrada es 0, y se dice que la entrada es activa a nivel
BAJO. Cuando el círculo se sitúa en la salida significa que el estado activo o
verdadero de salida es 0, y se dice que la salida es activa a nivel BAJO. La
ausencia de círculo en la entrada o en la salida significa que el estado activo o
verdadero es 1 y, en este caso, se dice que la entrada o la salida es activa a nivel
ALTO.

Tabla de verdad del inversor

Cuando se aplica un nivel ALTO a la entrada de un inversor, en su salida se
presenta un nivel BAJO. Cuando se aplica un nivel BAJO a la entrada, en su
salida se presenta un nivel ALTO. En la tabla se resume esta operación. Esta tabla
muestra la salida para cada posible entrada en términos de niveles y bits
correspondientes.
Una tabla tal como ésta se llama tabla de verdad.

4
 Tabla de verdad del inversor.

Expresión lógica del inversor

En el álgebra booleana, que son las matemáticas de los circuitos lógicos una
variable se designa mediante una letra. El complemento de una variable se
designa mediante una barra encima de la letra. Una variable puede tomar uno de
dos valores, 1 ó 0. Si una variable dada es 1, su complemento es 0, y viceversa.
El modo de operación de un inversor (circuito NOT) puede expresarse del
siguiente modo: si la variable de entrada se designa por A y la variable de salida
por X, entonces

Esta expresión establece que la salida es el complemento de la entrada, de modo

que si A = 0, entonces X = 1, y si A = 1, entonces X = 0.

▲ El álgebra booleana utiliza variables y operadores para describir un circuito

lógico.

LA PUERTA AND
La puerta AND es una de las puertas básicas con la que se construyen todas las
funciones lógicas. Una puerta AND puede tener dos o más entradas y realiza la
operación que se conoce como multiplicación lógica.
El término puerta se usa para describir un circuito que realiza una operación lógica
básica. La puerta AND tiene dos o más entradas y una única salida.

5
Funcionamiento de la puerta AND
La puerta AND genera una salida a nivel ALTO sólo cuando todas las
entradas están a nivel ALTO. Cuando cualquiera de las entradas está a nivel
BAJO, la salida se pone a nivel BAJO. Por tanto, el propósito básico de una puerta
AND es determinar cuándo ciertas condiciones de entrada son simultáneamente
verdaderas, como indican todas sus entradas estando a nivel ALTO, y producir
una salida a nivel ALTO, para indicar que esas condiciones son verdaderas. Las
entradas de la puerta AND de dos entradas se designan mediante A y B, y la
salida con X, luego podemos establecer que el funcionamiento de la puerta es el
siguiente:
En una puerta AND de dos entradas, la salida X es un nivel ALTO si A y B
están a nivel ALTO; y X es un nivel BAJO si A es un nivel BAJO, o si B es un
nivel BAJO, o si A y B están a nivel BAJO.
La Figura ilustra una puerta AND de 2 entradas en la que se indican las cuatro
posibles combinaciones de entrada y el resultado correspondiente a cada una de
ellas.

Todos los posibles niveles lógicos para una puerta AND de dos entradas.

Tabla de verdad de la puerta AND

6
La operación lógica de una puerta puede expresarse mediante una tabla de
verdad,
en la que se enumeran todas las combinaciones de entrada con las
correspondientes salidas, como muestra la Tabla 3.2 para una puerta AND de dos
entradas. La tabla de verdad puede ampliarse para cualquier número de entradas.
Aunque los términos nivel ALTO y nivel BAJO dan un sentido “físico” a los estados
de entrada y salida,
la tabla de verdad se presenta con 1s y 0s, ya que un nivel ALTO es equivalente a
un 1, y un nivel BAJO es equivalente a 0 en lógica positiva. Para cualquier puerta
AND, independientemente del número de entradas, la salida es un nivel ALTO
sólo cuando todas las entradas están a nivel ALTO.
El número total de posibles combinaciones de entradas binarias a una puerta
viene determinado por la siguiente fórmula:

N 2n
donde N es el número de posibles combinaciones de entrada y n es el número de
variables de entrada:

En una puerta AND, si todas las entradas están a nivel ALTO, la salida es un nivel
ALTO.
▲ Una puerta AND puede tener más de dos entradas.

Expresiones lógicas para la puerta AND

7
La función lógica AND de dos variables se representa matemáticamente
colocando un punto entre las dos variables, A · B, o simplemente escribiendo las
letras juntas sin el punto, AB.
La multiplicación booleana sigue las mismas reglas básicas que gobiernan la
multiplicación binaria.

La multiplicación booleana es lo mismo que la función AND.

El funcionamiento de una puerta AND de dos entradas puede expresarse en forma
de ecuación como sigue: si una variable de entrada es A y la otra variable es B, y
la variable de salida es X, entonces la expresión booleana es
X = AB

LA PUERTA OR
La puerta OR es otra de las puertas básicas con las que se construyen todas las
funciones lógicas. Una puerta OR puede tener dos o más entradas y realiza la
operación que se conoce como suma lógica.
Una puerta OR tiene dos o más entradas y una salida, como indican los símbolos
lógicos estándar de la Figura, en la que se muestran puertas OR con dos
entradas. Una puerta OR puede tener cualquier número de entradas mayor o igual
que dos.

8
Funcionamiento de la puerta OR
Una puerta OR genera un nivel ALTO a la salida cuando cualquiera de sus
entradas
está a nivel ALTO. La salida se pone a nivel BAJO sólo cuando todas las
entradas están a nivel BAJO. Por tanto, el propósito de una puerta OR es
determinar cuándo una o más de sus entradas están a nivel ALTO y generar una
salida a nivel ALTO que indique esta condición. Las entradas de la puerta OR de
dos entradas de la Figura están etiquetadas como A y B, y la salida como X.
Podemos establecer el funcionamiento de la puerta como sigue:
En una puerta OR, la salida X es un nivel ALTO si cualquiera de las entradas,
A o B, o ambas, están a nivel ALTO; X es un nivel BAJO si ambas entradas,
A y B, están a nivel BAJO.

Todos los posibles niveles lógicos para una puerta OR de 2 entradas.

El nivel ALTO es el nivel de salida activo o verdadero para la puerta OR. La Figura
ilustra la operación lógica para una puerta OR de dos entradas, indicando las
cuatro posibles combinaciones de entrada.

Tabla de verdad de una puerta OR

En la Tabla se describe el funcionamiento lógico de una puerta OR de dos
entradas. Esta tabla de verdad puede extenderse a cualquier número de entradas

9
e, independientemente del número de entradas, la salida es un nivel ALTO cuando
una o más entradas están a nivel ALTO.

▲ En una puerta OR, si una entrada está a nivel ALTO la salida es un nivel
ALTO.
▲ Una puerta OR puede tener más de dos entradas.

Expresiones lógicas de la puerta OR

La función lógica OR de dos variables se representa matemáticamente mediante

un signo + entre las dos variables, por ejemplo, A + B.

La suma en el álgebra de Boole implica variables cuyos valores son o el binario 1
o el binario 0. Las reglas básicas de la suma booleana son las siguientes:

La suma booleana es lo mismo que la función OR.

Observe que la suma booleana difiere de la suma binaria en el caso en que se
suman dos 1s. En la suma booleana no existe acarreo.
El funcionamiento de una puerta OR de 2 entradas se puede expresar como sigue:
si una variable de entrada es A y la otra variable de entrada es B, y la variable de
salida es X, entonces la expresión booleana es X = A + B

10
Expresiones booleanas de las puertas OR con dos, tres y cuatro entradas.

LA PUERTA NAND
La puerta NAND es un elemento lógico popular, debido a que se puede utilizar
como una puerta universal, es decir, las puertas NAND se pueden combinar para
implementar las operaciones de las puertas AND, OR y del inversor.

El término NAND es una contracción de NOT - AND, e implica una función AND
con la salida complementada (negada). En la Figura se muestra el símbolo lógico
estándar para la puerta NAND de 2 entradas y su equivalente empleando los
símbolos de la puerta AND seguida de un inversor, donde el símbolo ≡ significa
“equivalente a”.

Funcionamiento de la puerta NAND

La puerta NAND genera una salida a nivel BAJO sólo cuando todas las
entradas están a nivel ALTO. Cuando cualquiera de las entradas está a nivel
BAJO, la salida se pondrá a nivel ALTO. Para el caso concreto de la puerta NAND
de dos entradas, como la mostrada en la Figura, con la designación A y B para las
entradas y X para la salida, el modo de operación se puede establecer como
sigue:
En una puerta NAND de dos entradas, la salida X es un nivel BAJO si las
entradas A y B están a nivel ALTO; X es un nivel ALTO si A o B están a nivel
BAJO o si ambas, A y B, están a nivel BAJO.

11
Observe que esta operación, en términos de nivel de salida, es la opuesta a la
operación lógica AND. En una puerta NAND, el nivel BAJO (0) es el nivel activo o
verdadero de salida, como indica el círculo de la salida.

La Figura ilustra la operación lógica de una puerta NAND de dos entradas, para
las cuatro posibles combinaciones.

Expresiones lógicas para la puerta NAND

La expresión booleana para la puerta NAND de dos entradas es:

Esta expresión quiere decir que las dos variables de entrada, A y B, se multiplican
(AND) primero y luego se complementan, tal y como indica la barra sobre la
expresión lógica correspondiente a AND. Ésta es una descripción lógica en forma
de ecuación de la operación de una puerta NAND con dos entradas.

▲Una barra encima de una o varias variables indica una operación de

inversión.

LA PUERTA NOR
El término NOR es una contracción de NOT−OR e implica una función OR con

12
la salida invertida (complementada). En la Figura se muestra el símbolo lógico
estándar para la puerta NOR de 2 entradas y su equivalente empleando los
símbolos de la puerta OR seguida de un inversor.

Funcionamiento de la puerta NOR

La puerta NOR genera una salida a nivel BAJO cuando cualquiera de sus
entradas está a nivel ALTO. Sólo cuando todas sus entradas estén a nivel BAJO,
la salida se pondrá a nivel ALTO.
La Figura ilustra el funcionamiento de una puerta NOR de dos entradas, para las
cuatro posibles combinaciones de entrada, y la tabla de verdad para la puerta
NOR de dos entradas.

▲ NOR es igual que OR excepto porque la salida está invertida.

Expresiones lógicas para la puerta NOR

13
La expresión booleana para la salida de una puerta NOR de dos entradas se
expresa así:

Esta ecuación indica que las dos variables de entrada primero se suman
(operación OR) y luego se complementan, tal y como indica la barra sobre la
expresión lógica OR.

PUERTAS OREXCLUSIVA Y NOREXCLUSIVA

La puerta ORexclusiva

En la Figura se muestra el símbolo estándar para la puerta OR−exclusiva (XOR).

La puerta XOR tiene sólo dos entradas.

En una puerta OR−exclusiva, la salida X es un nivel ALTO si la entrada A

está a nivel BAJO y la entrada B está a nivel ALTO; o si la entrada A está a
nivel ALTO y la entrada B está a nivel BAJO; X es un nivel BAJO si tanto A
como B están a nivel ALTO o BAJO.
La figura muestra las cuatro posibles combinaciones de entrada y las salidas
resultantes para la puerta XOR. El nivel ALTO es el nivel activo o verdadero de
salida y sólo se produce cuando las entradas

14
La puerta NOR-exclusiva
En la Figura se muestra el símbolo estándar de la puerta NOR−exclusiva
(XNOR). Al igual que la puerta XOR, la puerta XNOR sólo tiene dos entradas. El
círculo en la salida del símbolo de la puerta XNOR indica que su salida es la
opuesta a la de la puerta XOR.

En una puerta NOR−exclusiva, la salida X es un nivel BAJO si la entrada A

está a nivel BAJO y la entrada B está a nivel ALTO, o si A está a nivel ALTO
y B está a nivel BAJO; X es un nivel ALTO si A y B están ambas a nivel ALTO
o BAJO.

La Figura muestra las cuatro posibles combinaciones de entrada y las salidas

resultantes para la puerta XNOR.

15
16