✓ .

COMPUERTAS LOGICAS 1
COMPUERTAS LOGICAS 2
COMPUERTAS LOGICAS 3
2.1 Álgebra de Boole

El álgebra booleana es la teoría matemática que se aplica en la lógica

combinatoria. Las variables booleanas son símbolos utilizados para
representar magnitudes lógicas y pueden tener sólo dos valores
posibles: 1 (valor alto) ó 0 (valor bajo).

2.2 Operaciones Booleanas y Compuertas Básicas

Las operaciones boolenas son posibles a través de los operadores

binarios negación, suma y multiplicación, es decir que estos combinan
dos o más variables para conformar funciones lógicas. Una compuerta
es un circuito útil para realizar las operaciones anteriormente
mencionadas.

Compuertas Lógicas

Las compuertas lógicas son dispositivos que operan con aquellos

estados lógicos que funcionan igual que una calculadora, de un lado

COMPUERTAS LOGICAS 4
ingresas los datos, ésta realiza una operación, y finalmente, te muestra
el resultado. Ver figura 2.4

figura
2.3

Cada una de las compuertas lógicas se las representa mediante un

Símbolo, y la operación que realiza (Operación lógica) le corresponde
una tabla, llamada Tabla de Verdad.

2.4 Inversión o negación (complemento) COMPUERTA NOT

Esta operación se indica con una barra sobre la variable o por medio de
un apóstrofe en el lado superior derecho de la variable, en este unidad
emplearemos esta última notación (al menos que se indique lo
contrario)=. El apóstrofe (’) es un operador algebraico que invierte el
valor de una variable, es decir, si X denota la señal de entrada de un
inversor, entonces X’ representa el complemento de tal señal.

Ejemplo

Sí X = 0 entonces X’ = 1.

En la tabla de verdad 2.1. se muestra el resultado de la inversión lógica.

Ecuación Entrada A Salida B

0 1
B=A’
1 0

Tabla 2.1. Tabla de verdad del inversor

El símbolo lógico de la negación booleana se representa en la figura 2.5.

COMPUERTAS LOGICAS 5
Figura 2.5. Inversor.

2.5 Suma booleana.

La representación matemática de una suma booleana de dos variables

se hace por medio un signo más entre las dos variables.

Ejemplo

La suma booleana de las variables A y B se enuncia de la siguiente

forma,

X=A+B

La suma booleana es 1 si alguna de las variables lógicas de la suma es 1

y es 0 cuando todas las variables son 0. Esta operación se asimila a la
conexión paralela de contactos.

La tabla de verdad de la suma se muestra en la tabla 2.2.

Entrada Entrada Salida X

A B
0 0 0
0 1 1
1 0 1
1 1 1

Tabla [Link] de Verdad de la función OR

En circuitos digitales, el equivalente de la suma booleana es la operación

OR y su símbolo lógico se representa en la figura 2.6.

COMPUERTAS LOGICAS 6
Figura 2.6. Símbolo lógico para la compuerta OR.

Con la correspondiente ecuación X= A + B.

El inverso de la función OR es la función NOR. La tabla de verdad se

muestra en la tabla 2.3.

Entrada Entrada Salida X

A B
0 0 1
0 1 0
1 0 0
1 1 0

Tabla [Link] de verdad de la función NOR

El símbolo lógico de la compuerta NOR se representa en la figura 2.7.

Figura 2.7. Símbolo lógico para la compuerta NOR

Con la correspondiente ecuación X= (A+B)’

La suma booleana difiere de la suma binaria cuando se suman dos unos.

En la suma booleana no existe acarreo.

2.6 Multiplicación booleana

La representación matemática de una multiplicación booleana de dos

variables se hace por medio un signo punto (·) entre las dos variables.

La multiplicación booleana de las variables A y B se enuncia de la

siguiente forma,

X=A·B

La multiplicación booleana es 1 si todas las variables lógicas son 1, pero

si alguna es 0, el resultado es 0. La multiplicación booleana se asimila a
la conexión serie de contactos.

COMPUERTAS LOGICAS 7
La tabla de verdad de la multiplicación booleana se muestra en la tabla
2.4.

Entrada A Entrada B Salida X

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

Tabla 2.4. Tabla de verdad de la función AND

En circuitos digitales, el equivalente de la multiplicación booleana es la

operación AND y su símbolo se representa en la figura 2.8.

Figura 2.8. Símbolo lógico de la función AND

con la correspondiente ecuación X= A·B

El inverso de la función AND es la función NAND. La tabla de verdad se

muestra la tabla 2.5.

Entrada Entrada Salida X

A B
0 0 1
0 1 1
1 0 1
1 1 0

Tabla [Link] de verdad de la función NAND

El símbolo lógico de la compuerta NAND se representa en la figura 2.9.

COMPUERTAS LOGICAS 8
figura 2.9. Símbolo lógico de la función NAND

Con La correspondiente ecuación X = (A·B)’

2.7 Compuerta OR-EX o XOR

Es OR EXCLUSIVA en este caso con dos entradas y lo que hará con ellas
será una suma lógica entre a por b invertida y a invertida por b. Ver
tabla 2.6

*Al ser O Exclusiva su salida será 1 si una y sólo una de sus entradas es
1*

Tabla 2.6. Tabla de verdad de la función XOR

Estas serían básicamente las compuertas mas sencillas.

2.8 Compuertas Lógicas Combinadas

Al agregar una compuerta NOT a cada una de las compuertas anteriores

los resultados de sus respectivas tablas de verdad se invierten, y dan
origen a tres nuevas compuertas llamadas NAND, NOR y NOR-EX...
Veamos ahora como son y cual es el símbolo que las representa...

2.9 Compuerta NOR-EX

Es simplemente la inversión de la compuerta OR-EX, los resultados se

pueden apreciar en la tabla 2.7 tabla de verdad, que bien podrías

COMPUERTAS LOGICAS 9
compararla con la anterior y notar la diferencia, el símbolo que la
representa lo tienes en el siguiente gráfico.

Tabla 2.7. Tabla de verdad de la función NOR

2.10 Buffer's (YES)

Su finalidad es amplificar un poco la señal (o refrescarla si se puede

decir). Como puedes ver en el siguiente gráfico la señal de salida es la
misma que de entrada. Ver tabla 2.8

Tabla 2.8. Tabla de verdad de la función YES

Hasta aquí de teoría, nos interesa más saber como se hacen evidente
estos estados en la práctica, y en qué circuitos integrados se las puede
encontrar y más adelante veremos unas cuantas leyes que se pueden
aplicar a estas compuertas para obtener los resultados que deseas.

COMPUERTAS LOGICAS 10
“Deténgase a investigar”

Analizar y presentar en CIPA la siguiente consulta por escrito.

1. Dibujar cada una de las compuertas vistas hasta el

momento con mas de dos entradas (tres entradas) y hallar
la tabla de la verdad correspondiente.
2. investigar la aplicación (practica) y referencia del CI
(datos de los integrados) de cada compuerta lógica.

2.11 Operaciones booleanas

Las operaciones booleanas están regidas por tres leyes similares a las
del álgebra convencional. Estas incluyen las leyes conmutativas de la
suma y la multiplicación y la ley distributiva.

Leyes conmutativas en dos variables

1. Ley conmutativa de la suma se enuncia como sigue

X+Y=Y+X

En aplicación a los circuitos digitales, podríamos decir que no

importa el orden de conexión de las entradas a una compuerta
OR.

2. Ley conmutativa de la multiplicación

X·Y = Y· X

En aplicación a los circuitos digitales, podríamos decir que no importa el

orden de conexión de las entradas a una compuerta AND.

Leyes asociativas en tres variables

3. Ley asociativa de la adición, se escribe en forma algebraica de la

siguiente forma

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

En la figura 2.10. se muestra la aplicación de la propiedad a las

compuertas OR,

COMPUERTAS LOGICAS 11
 Figura 2.10. Ley asociativa de la adición

4. Ley asociativa de la multiplicación

A·( B· C) = ( A·B )· C

En la figura 2.11. se muestra la aplicación de la propiedad a

las compuertas AND,

Figura 2.11. Ley asociativa de la multiplicación

Ley distributiva para tres variables

En el álgebra de Boole, la multiplicación lógica se distribuye sobre la

suma lógica,

A·( B + C ) = A·B + A·C

En la figura 2.12 se muestra la aplicación de la propiedad a las

compuertas AND y OR,

COMPUERTAS LOGICAS 12
 Figura 2.12. Ley distributiva para tres variables

2.12 Teoremas Booleanos

Los teoremas booleanos son enunciados siempre verdaderos, lo que

permite la manipulación de expresiones algebraicas, facilitando el
análisis ó síntesis de los circuitos digitales. Los teoremas booleanos son
los siguientes:

1. X + 0 = X
2. X + 1 = 1
3. X·0 = 0
4. X·1 = X
5. (X’)’=X
1. X + X = X
2. X·X = X
8. X + X’ = 1
9. X.X’= 0
10. X + XY = X
11. X +X’·Y = X + Y
12. X·Y + X·Y’ = X (Teorema de combinación)
13. (X +Y)(X + Y’) = X + X·Y’ + X·Y = X
14. X·Y + X·Z + Y·Z’ = XZ + Y·Z’ (Consenso)

El teorema 12 se conoce como la ley distributiva para tres variables.

Demostración teorema 12:

X·Y + X·Y’ = X

Utilizando la ley distributiva para tres variables

X·Y + X·Y’= X·(Y+Y’)

Aplicando el teorema 8 se tiene,

COMPUERTAS LOGICAS 13
 X·Y + X·Y’= X·1

Dando como resultado,

X·Y + X·Y’= X

Esta expresión indica que la suma de dos productos canónicos

adyacentes, es decir que difieren en una sola de las variables, se reduce
al producto de los demás términos suprimiéndose dicha variable. El
teorema 13 es otro caso del teorema de combinación. Los teoremas 12
y 13 se utilizarán en las lecciones siguientes de forma sistemática para
sintetizar circuitos lógicos con los métodos de mapas de Karnaugh.

Detengámonos y analicemos un poco

Análisis individual.

Tomar dos teoremas y demostrarlos para luego ser socializado

en CIPA.

2.13 Teoremas de DeMorgan

Los teoremas de DeMorgan demuestran la equivalencia entre las puertas

NAND y negativa - OR, y las puertas NOR y negativa – AND.

El complemento de la suma de variables es igual al producto de los

complementos de las variables.

(X1 + X2 +.....+ Xn)’ = X1’ · X2’ · ..... · Xn’

En el caso de dos variables se tiene,

(X + Y)’ = X’ · Y’

El circuito equivalente a la ecuación anterior se muestra en la

figura 2.13.

COMPUERTAS LOGICAS 14
 Figura 2.13. Símbolo lógico para la compuerta NOR.

Ejemplo

Obtener una compuerta OR utilizando compuertas NAND.

Y = (A + B) = [(A + B)’]’ = (A’·B’)’

Figura 2.14. Compuerta OR utilizando compuertas NAND

El complemento del producto de variables es igual a la suma de los

complementos de las variables.

(X1 · X2 ·.....· Xn)’ = X1’ + X2’ + .....+ Xn’

En el caso de dos variables se tiene,

(X · Y)’ = X’ + Y’

El circuito equivalente en dos variables a la ecuación se muestra

en la figura 2.15.

Figura 2.15. Símbolo lógico para la compuerta NOR.

Ejemplo

Obtener una compuerta AND utilizando compuertas NOR.

COMPUERTAS LOGICAS 15
Y = A·B = [(A.B)’]’ = (A’+B’)’

Figura 2.16. Circuito lógico para la compuerta AND.

2.14 Símbolos lógicos estándares IEEE/ANSI.

Los símbolos lógicos empleados en esta unidad son los símbolos

estándar que se han utilizado en la industria digital por muchos años.
Estos símbolos son bastante adecuados para las compuertas lógicas
básicas ya que cada símbolo tiene una forma de distinguirse de los
demás, y la entrada de la misma compuerta tiene la misma función, sin
embargo no proporcionan información suficiente para dispositivos
Lógicos mas complejos que tienen varias entradas y salidas y modos de
operación.

En 1984 se introdujo un nuevo conjunto de símbolos estándares que

proporcionan información mas útil sobre estos complejos dispositivos.

A continuación se observaran en la figura 2. algunos ejemplos de estos.

Simboo lógico estandar (a) tradicionales.

(b) rectangulares

COMPUERTAS LOGICAS 16
Figura 2.17. Símbolos lógicos estándares IEEE/ANSI.

Figura 2.18.
CI NAND 7420 con compuertas cada una con cuatro entradas: (a)
símbolo tradicional (b) símbolo rectangular.

COMPUERTAS LOGICAS 17
Figura 2.19.
CI NOT 7404: (a) símbolo tradicional (b) símbolo rectangular.

COMPUERTAS LOGICAS 18
COMPUERTAS LOGICAS 19