1

INTRODUCCIÓN

Las puertas lógicas procesan señales las cuales representan un valor verdadero o

falso. Normalmente la tensión positiva de la fuente +Vs representa el valor verdadero

y los 0 V el falso. Otros términos usados para los estados verdadero y falso se

muestran en la tabla de la derecha. Es mejor que te familiarices con ellos.

Las puertas lógicas son identificadas por su función lógica: NOT, AND, NAND,

OR, NOR, Las letras mayúsculas son normalmente usadas para dejar claro que el

término se refiere a una puerta lógica.

Ya que solo pueden haber dos valores, el álgebra booleana es muy sencilla de

entender y manejar. De hecho en el álgebra booleana solo existen tres operaciones

básicas: OR, AND Y NOT.

Este apunte está orientado para presentarles a los alumnos las distintas opciones

de operaciones lógicas que pueden utilizar en el lenguaje PASCAL (y en otros

lenguajes también)

Que las puertas lógicas no son siempre necesarias porque una simple función

lógica puede hacerse con interruptores o diodos:

 3

RESUMEN

Esta unidad está orientada al estudio de las compuertas lógicas, que son de gran

utilidad en el diseño de los circuitos lógicos. En el estudio de las compuertas lógicas

será analizada su operación lógica mediante el álgebra booleana. También veremos

cómo se combinan las compuertas lógicas para producir circuitos lógicos que serán

analizados mediante álgebra booleana. El álgebra booleana se utiliza para expresar

los efectos que los diversos circuitos digitales ejercen sobre las entradas lógicas y

para manipular variables lógicas con objeto de determinar el mejor método de

ejecución de cierta función de un circuito. En los sistemas digitales se puede tener

tantas salidas como entradas sean necesarias, donde las salidas dependen de las

entradas. Para diseñar el circuito lógico, para realizar algún proceso, primero se

construye su tabla de verdad, donde se representan todas las entradas y salidas con

todas las combinaciones posibles, de esta tabla se obtiene la función booleana y

luego el circuito, como se verá más adelante. Ahora se pasa a explicar cada

compuerta lógica, donde se incluyen sus símbolos esquemáticos y su respectiva

tabla de verdad.
 4

COMPUERTAS LÓGICAS:

Como ya se mencionó, las compuertas, son funciones u operadores binarios. El

conjunto de operadores AND, OR y NOT, son la base para hacer cualquier

procesamiento de información binaria. Existen métodos para formular funciones

booleanas, que son funciones matemáticas cuyas variables son binarias y se

relacionan con las compuertas lógicas.

En los sistemas digitales se puede tener tantas salidas como entradas sean

necesarias, donde las salidas dependen de las entradas. Para diseñar el circuito

lógico, para realizar algún proceso, primero se construye su tabla de verdad, donde

se representan todas las entradas y salidas con todas las combinaciones posibles,

de esta tabla se obtiene la función booleana y luego el circuito, como se verá más

adelante. Ahora se pasa a explicar cada compuerta lógica, donde se incluyen sus

símbolos esquemáticos y su respectiva tabla de verdad.

Compuertas lógicas

Los circuitos digitales electrónicos se llaman circuitos lógicos ya que con las

entradas adecuadas establecen caminos de manipuleo lógico. Cualquier información

deseada para calcular o controlar, puede ser operada pasando señales binarias a

través de varias combinaciones de circuitos ilógico con cada señal que representa

una variable y trasporta un bit de información.

 5

Los circuitos lógicos que ejecutan las operaciones lógicas de AND, OR y NOT se

muestran con sus respectivos símbolos en la Figura 1-6.

Estos circuitos, llamados con puertas son bloques de circuitería que producen

señales de salida de lógica 1 o lógica 0, si se satisfacen las condiciones de las

entradas lógicas. Nótese que se han usado cuatro nombres diferentes para el mismo

tipo de circuito: circuitos digitales, circuitos de conmutación, circuitos lógicos y

compuertas. '.fodos los cuatro nombres se usan a menudo pero se hará referencia a

los circuitos como compuertas AND, OR y NOT. La compuerta NOT se denomina

algunas veces como circuito inverso ya que invierte la señal binaria.

to inuersor ya que invierte la señal binaria. Las señales de entrada y en las

compuertas de dos entradas de la Figurl 1-6 pueden existir en uno de los cuatro

estados posibles:00, 10, 11 ó 01. Estas señales de entrada se muestran en la Figurá

1-? conjuntamente con las señales de salida de las compuertas AND y OR. Los

diagramas de tiempo de la Figura 1-7 ilustran la respuesta de cada circuito a cada

una de las posibles combinaciones binarias de entrada. La razón para el nombre

"inversor" dado a la compuerta NOT es aparente al comparar la señal ¡ (entrada del

inversor) y la señal r' (salida del inversor).

 6

Las compuertas AND y OR, pueden tener más de dos entradas como la

compuerta AND con tres entradas y la compuerta OR con cuatro entradas de la

Figura 1-6. La compuerta AND de tres entradas responde con la salida de lógica 1 si

todas las tres señales de entrada son de lógica 1. La salida produce una señal de

lógica 0 si cualquier entrada es de lógica 0. La compuerta 0 de cuatro entradas

responde con lógica 1 cuando cualquier enirada es de lógica 1. Su salida será de

lógica 0 si todas las señales de entrada son de lógica 0.

¿Qué es una operación lógica?

Una de las funciones de la Unidad Aritmético Lógica (ALU), situada en el núcleo

del procesador es la de realizar las operaciones lógicas con los datos contenidos en

una instrucción del programa. Pero, ¿qué es una operación lógica?

Una operación lógica asigna un valor (TRUE o FALSE) a la combinación de

condiciones (TRUE o FALSE) de uno o más factores (variables). Los factores o las

variables que intervienen en una operación lógica sólo pueden ser TRUE o FALSE.
 7

Y el resultado de una operación lógica puede ser, tan sólo, TRUE o FALSE.

Existen múltiples operaciones lógicas, algunas son resultado de combinar unas

con otras, pero en este apunte nos vamos a limitar a ver “las más importantes”. A

continuación les voy a presentar las operaciones lógicas que son las que se usan

habitualmente.
 8

LA PUERTA Y (AND)

El símbolo de la tabla de las combinaciones están presentadas en la figura 2.575.

Como ya se ha dicho, las entradas son dos o más pero la salida es única. En la

práctica, y lo mismo es para el separador y el inversor, se construyen más puertas

sobre el mismo soporte Estandarizado (14y 16) la cantidad de puertas incluidas es

menor y, generalmente, puede disponer de: cuatro puertas con dos entradas; tres

puertas con tres entradas: dos puertas con cuatro entradas.

En la misma figura 2.575 también se puede observar la conformación de una

puerta Y con dos entradas y transistores bipolares.

El circuito constituye la puerta Y con transistores CMOS puede verse en la figura

2.576 se ha reproducido aquí una puerta con dos entradas, repetida cuatro veces

en el mismo soporte.

Únicamente si todas las entradas (es decir A, B, C, etc.)de una puerta Y cual

quiere tomar el estado alto (1) será posible tener en la salida un estado alto ,lo que

equivale decir que esta puerta decide lógicamente si las distintas entradas están

todas simultáneamente en el estado alto o no .

 9

Esta puerta puede llamarse de coincidencia porque la señal 1 de salida, como

acaba de decirse, solo aparece si todas las señales que entran coinciden en el valor

1. En cuanto a la interconexión de sus transistores puede considerársela

(contemplados como una sucesión de interruptores) un circuito serie: todas las

entradas deben ser positivas simultáneamente, de acuerdo con la sucesión de la

colocación de los transistores, parar la obtención del resultado.

Es interesante observar que conectando entre si las diferentes entradas el

dispositivo de transforma en un separado

Compuerta AND:

Se le llama multiplicación lógica. Ya que si multiplicamos los valores de entrada

podemos encontrar la salida.

Figura 48 Símbolos de la compuerta AND.

A continuación se muestra la tabla de la compuerta AND. Se incluyen todas las

combinaciones posibles para una compuerta de dos entradas.

 10

Tabla IV Tabla de verdad de la compuerta AND.

Compuerta AND

Es una compuerta que como su significado lo expresa funciona cuando las dos de

sus entradas están alimentadas con un nivel alto como podemos observar en el

siguiente esquema:

Figura 2. 13 Esquema de compuerta AND

Diagrama realizado por Jhonnathan García

 11

La operación AND

La operación AND consiste en una multiplicación lógica, supongamos que

tenemos una función lógica f, que consiste en el producto lógico (AND) de 2

variables A y B tal que:

f (A, B) = A · B

Suponiendo que los valores 1 = TRUE y 0 = FALSE, entonces podemos armar lo

que se denomina, tabla de verdad para una función lógica AND. Dicha tabla se

expresa de la siguiente manera:

El equivalente en PASCAL de esta operación lógica es:

Operación Lógica AND

 12

LA PUERTA O (OR)

Supóngase que la puerta Y caracterizada por estar siempre en el estado cero de

salida a menos que todas sus entradas no tengan el estado cero de salida a

menos que todas sus entradas no tengan el estado1, puede situarse en dicho

estado si una sola, cualquiera, de las entradas adquiere el estado alto .en este

caso tendremos un nuevo tipo de puertas lógica denominada O.

Examinando la situación desde el punto de vista opuesto, también puede decirse

que la salida dela puerta O es cero si solo A, B, C, etc...(Entradas) están todas al

nivel cero.

Así pues la puerta O permite decir por la misma sí .por lo menos una de sus

entradas esta en el punto alto, o todas sus entradas están en el punto bajo .el

símbolo esquemático de la tabla de verdad de esta puerta se han reproducido en

la figura 2.579

Con bastante frecuencia, este tipo de lógica se presenta combinada en una

misma capsula con otros tipos: por ejemplo .con dos puertas Y en el mismo

circuito integrado.

Dos inversores cuyas salidas estén aplicadas a las entradas de una puerta NO-Y

actúan como una puerta O. Tal como se había dicho, una NO-Y puedes ser

transformada en un inversor uniendo sus dos entradas, con lo que la puerta NO-Y

reafirma aquí su carácter de universalidad de empleo. Con tres de ellas (utilizando

dos como inversores) se obtiene una puerta O.

 13

Puede ser necesario que con una sola entrada situada en el estado alto (y nunca

cuando lo estén todas) Produzca el estado alto de salida. En este caso, el

dispositivo que cumple con este requisito es un puerta particular se denomina O

exclusivo .esta puerta se representa con el símbolo de la figura 2.580 en la que

también puede verse su confirmación en la tabla de verdad.

Compuerta OR:

Se le conoce como la suma lógica. Si se suman los valores de entrada se obtiene

la salida. A continuación se muestran los símbolos esquemáticos de la compuerta

OR.

Figura 49 Símbolos de la compuerta OR.

Abajo se presenta la tabla de la compuerta OR.

Tabla V Tabla de verdad de la compuerta OR.

 14

Compuerta OR

Este tipo de compuertas lógicas tienen doble significado ya que podemos tener

una o las dos entradas con una alimentación positiva para tener un resultado

positivo como podemos observar en el siguiente esquema.

La operación OR

La operación OR consiste en una suma lógica, supongamos que tenemos una

función lógica f, que consiste en la suma lógica (OR) de 2 variables A y B tal que:

f(A, B) = A + B

Suponiendo que los valores 1 = TRUE y 0 = FALSE, entonces podemos armar lo

que se denomina, tabla de verdad para una función lógica OR. Dicha tabla se

expresa de la siguiente manera:

 15

El equivalente en PASCAL de esta operación lógica es:

Operación Lógica OR

Compuerta NOT:

Es la negación o inversión de un valor lógico. Si entra un uno sale un cero y

viceversa. Abajo se muestran los símbolos esquemáticos y la tabla de la compuerta

NOT.

Figura 50 Símbolos de la compuerta NOT.

Tabla VI Tabla de verdad de la compuerta NOT.

 16

Compuerta NOT

Empezaremos nuestro estudio con una compuerta lógica muy sencilla que

genera una respuesta inversa a la señal entrada.

Figura 2. 12 Esquema de compuerta NOT

Diagrama realizado por Jhonnathan García.

La operación NOT

La operación NOT, consiste en negar el estado de una variable, es decir, invertir

el resultado lógico que contenía la variable antes de aplicarle la negación lógica,

dicha función como bien mencione líneas atrás, solo sirve para una sola variable.

Supongamos que tenemos una función lógica f, que consiste en la negación lógica

(NOT) de una variable A tal que:

Suponiendo que los valores 1 = TRUE y 0 = FALSE, entonces

podemos armar lo que se denomina, tabla de verdad para una función lógica NOT.

Dicha tabla se expresa de la siguiente manera:

El equivalente en PASCAL de esta operación lógico es:

 17

Operación Lógica NOT

LA PUERTA NO-Y (NAND)

La puerta NO-Y no es otra cosa que una Y pero sin la etapa que, antes de la

salida, modifica el estado.

Sabemos que para indicar la inversión aparece en los símbolos un pequeño

círculo en la salida; así (figura 2.5779, la NO-Y se representa mediante el símbolo

ya visto para la Y pero con la adicción de un circulito.

Los fabricantes de circuitos integrados ofrecen este tipo de puertas, pero es fácil

adivinar que también empleando la Y un inversor separados puede llegarse al

mismo resultado (aunque, evidentemente, de manera menos económica)

La tabla de vedad nos confirma que la situación es complementaria de la Y:

mientras en estados los niveles de entrada si son simultáneamente altos, con la

NO-Y todos los niveles de entrada, simultáneamente altos, producen en la salida

de un nivel bajo. Compárense las dos tablas.

 18

Teniendo en cuenta en ambos casos que los niveles altos deben coincidir para

obtener el resultado que se desea. En la figura 2.578 se muestran cuatro puertas

con transistores CMOS.

Conectado entre si las diversas entradas de un dispositivo NO-Y, se transforma

en inversor .Invertir la salida de una NO-Y, significa ,evidentemente ,el

reencuentro con una Y .

Esto hace que dos NO-Y enserie (de las cuales la segunda tiene todas las

entradas conectadas entre sí) formen una Y.

Como quiera que todas las reglas del algebra lógica pueden reconducirse a la

función NO-Y, tanto los fabricantes de circuitos integrados con los proyectistas de

aparatos digitales prefieren esta lógica por su versatilidad. Por consiguiente la

NO-Y se ha convertido en una especie puerta universal y se utiliza incluso en los

casos en que recurrir a una lógica distinta seria, desde el punto de vista de los

circuitos menos completo. Poder disponer de puertas iguales todas ellas se

convierten en economía de aprovisionamiento, una ventana del servicio y por

último en la notable economía. Añádase a esto el que como se ve en la figura

2.578 es frecuente la disposición de varias puertas sobre el mismo soporte es

decir, en un mismo integrado. Por tanto las puertas simples del integrado

pueden conectarse entre si de las diversas maneras que ya se han mencionado.

La consideración expuesta respecto a la presencia que se da al empleo de un

tipo único de puerta adaptable a múltiples funciones debe ser, sin embargo

aclarada caso por caso cuando se tata de aparatos de hay que construir en serie.

además si el aparato tiene gran número de circuito y comportan muchas etapas

,funciones y operaciones ,lo más profesional es recurrir al uso de integrados

 19

adecuados al caso y que son el fruto de una minimización de las operaciones

algebraicas (lo mismo que ocurre con el álgebra ordinario)son previamente

simplificados evitando, por consiguiente la redundancia , es decir la repetición de

operación pasos y materiales que ,para el resultado final ,resultan inútiles .en las

contingencia citadas ,avalan aquella elección unas ventajas económicas ,de

servicio ,etc.

La operación NAND

La operación NAND consiste en una AND en la cual, a su resultado, se le es

aplicada la operación NOT. Es decir supongamos que tenemos una función lógico f,

que consiste en el producto lógico negado (NAND) de 2 variables A y B tal que:

Suponiendo que los valores 1 = TRUE y 0 = FALSE, entonces podemos armar lo

que se denomina, tabla de verdad para una función lógica NAND. Dicha tabla se

expresa de la siguiente manera:

El equivalente en PASCAL de esta operación lógica es:

 20

Operación Lógica NAND

LA PUERTA NO-O (NOR)

Así con la puerta NO-Y es una Y negada, la puerta NO-O es una O negada

Por lo tanto, la función de la puerta NO-O es la proporciona los resultados

inversos de la O, ósea un cero lógico de la saluda si por lo menos una de la

entradas tiene 1 lógico.

El símbolo de la NO-O (figura 2.581) es igual que de la puerta O con el signo

(circulito) de la inversión del estado de su salida.

La función NO-O puede conseguirse con dos inversores (que, a su vez, también

pueden realizarse con dos puertas universales NO-Y con las dos entradas

unidas) cuyas salidas estén conectadas en paralelo (con la resistencia del

colector común a ambas)

Puede ser necesario que una sola entrada situada en el estado alto (y nunca

cuando lo estén todas) produzca el estado bajo en la salida .en este caso el
 21

dispositivo que cumple este requisito es una puerta que se denomina NO-O

exclusiva. Esta puerta se representa con el símbolo de la figura 2.582.

La operación NOR

La operación NOR consiste en una OR en la cual, a su resultado, se le es

aplicado la operación NOT. Es decir supongamos que tenemos una función lógica f,

que consiste en la suma lógica negada (NOR) de 2 variables A y B tal que:

Suponiendo que los valores 1 = TRUE y 0 = FALSE, entonces podemos armar lo

que se denomina, tabla de verdad para una función lógica NOR. Dicha tabla se

expresa de la siguiente manera:

El equivalente en PASCAL de esta operación lógica es:

Operación Lógica NOR

 22

Leyes de Morgan

Las leyes de Morgan, nos permiten obtener a través de una función lógica. Una

función completamente distinta pero equivalente. Estas leyes son aplicadas para las

funciones NAND y NOR, dichas leyes son las siguientes:

Leyes de Morgan para una NAND

Como ya sabemos una NAND es una función lógica f(A, B) = A.B cuya tabla de

verdad es:

Una función equivalente para esta NAND es una función OR cuyas variables de

entrada son negadas, es decir:

y se puede comprobar que dicha tabla de verdad se sigue cumpliendo.

Leyes de Morgan para una NOR

Como ya sabemos una NOR es una función lógica f(A, B) = A + B cuya tabla de

verdad es:
 23

Una función equivalente para esta NOR es una función AND cuyas variables de

entrada son negadas, es decir:

Y se puede comprobar que dicha tabla de verdad se sigue cumpliendo.

Aclaraciones

Como vimos anteriormente en cada operación lógica, di su equivalente en

PASCAL, utilizando solo un IF, pero quiero aclarar lo siguiente. Estas operaciones

NO solo se pueden utilizar con un IF (o procesos secuenciales, para ser más gen

éricos), sino que con ellas se puede aplicar en procesos iterativos (o

combinacionales) como por ejemplo:

 FOR

 WHILE

 REPEAT - UNTIL

 FUNCIONES RECURSIVAS, es decir aquellas que dentro de su código,

realizan un llamado a sí mismas.

Diseño de un circuito lógico a partir de una tabla de verdad

A continuación se presenta un ejemplo de cómo diseñar un circuito lógico a partir

de una tabla de verdad.

Supongamos que tenemos una alarma que se activa cuando se desequilibra un

barco, solo se activa cuando está totalmente a la derecha o totalmente a la

izquierda. El barco posee tres sensores –entradas– uno en medio, otro a la derecha

y otro a la izquierda.
 24

La siguiente tabla muestra todas las combinaciones posibles en las tres entradas

y el estado de la salida –alarma–, para cada caso. Para calcular el número de

combinaciones, se eleva los posibles estados –base– al número de entradas y

queda como: base ^ entradas = 2^3 = 8.

Para tres entradas con dos valores posibles cada una, el número de

combinaciones posibles son 8.

Tabla VIII Tabla de verdad de las entradas y salidas del sistema. Ejemplo barco

con sensores.

La función booleana se hace solo para los unos que haya en la salida. La función

se escribe como un producto del estado de las entradas, como se observa en la

primera salida con X = 1, las entradas son: A = 0, E = 0 y I = 1; entonces se

multiplica Ā (A negado) por Ē (E negado) por C. De la misma manera se procede

para la siguiente salida X = 1.

Para obtener la función general se suman los productos de cada fila en las que X

= 1. Entonces para el ejemplo la función queda como:

Función booleana resultante X = Ā Ē I + A Ē Ī

 25

Para construir el circuito: recordamos que la compuerta AND es la multiplicación

lógica y la compuerta OR es la suma lógica y la compuerta NOT es el operador para

negar un valor lógico; por lo que:

El circuito para la primera parte de la función (Ā Ē I), queda como:

Figura 52 Circuito lógico ĀĒI.

Se hace el segundo término (A Ē Ī) y se suman, por medio de una OR para

obtener el circuito de la función de salida (X). Queda como sigue:

Figura 53 Circuito lógico del ejemplo.

 26

Aplicaciones

Las compuertas lógicas se utilizan como base para construir los

microprocesadores, los microcontroladores. En casi cualquier circuito de control

encontramos compuertas lógicas, o circuitos digitales, ya sean combinacionales o

secuenciales como se vio en el ejemplo anterior. La base de cualquier circuito o

proceso lógico utiliza compuertas lógicas.

 27

Conclusiones

En total pudimos ver siete operaciones lógicas, de las cuales las ´ultimas 3

resultan una combinación entre dos operaciones lógicas anteriores, es decir, que

uno también puede crear sus propias funciones lógicas, a partir de las

combinaciones de dichas operaciones, generar su tabla de verdad y utilizarla cuando

le crea que es necesario. Así como existen funciones lógicas de 1 variable y 2

variables, también existen funciones de 3 o más variables, aumentando así el

tamaño de su tabla de verdad y su complejidad.

 28

REFERENCIAS BIBLIOGRAFICAS:

 http://biblioteca.usac.edu.gt/tesis/08/08_0261_EO.pdf

 http://web.fi.uba.ar/~bortega/apunte_operaciones_logicas.pdf

 https://www.academia.edu/15124148/tesis_1

 http://roble.pntic.mec.es/jlop0164/archivos/electronica-digital-3.pdf

 www.dspace.espol.edu.ec/bitstream/123456789/16543/1/tesis%20jorge%2

0llaque.pdf

 http://repositorio.uide.edu.ec/bitstream/37000/939/1/T-UIDE-0786.pdf

 www.cenidet.edu.mx/subplan/biblio/seleccion/Tesis/CNAD%20Salvador%2

0Garcia%20Delgado%201998.pdf

 //dspace.espoch.edu.ec/bitstream/123456789/1120/1/25T00130.pdf

 bloganalisis1.files.wordpress.com/2011/01/arquitectura-de-computadoras-

morris-mano.pd

 http://www.uteq.edu.mx/tesis/comercializacion/0200000161.pdf

 http://www.uteq.edu.mx/tesis/comercializacion/0200000161.pdf