UNIDAD III

COMPUERTAS LGICAS
1.

INTRODUCCIN
La electrnica de las computadoras est conformada mayoritariamente por
elementos que operan con dos estados lgicos. Estos elementos lgicos
pueden ser combinacionales o secuenciales. Los primeros estn conformados
por unos dispositivos de lgica muy simple que reciben el nombre de puertas
lgicas y operadores lgicos.
En esta unidad estudiaremos el comportamiento de las puertas lgicas y los
circuitos integrados que las contienen.

2.

OBJETIVOS

Representar funciones lgicas por medio de expresiones.

Identificar la tabla de diversas funciones lgicas.
Expresar matemticamente los axiomas y propiedades del
lgebra de Boole.
Describir la importancia de las leyes de Morgan.

3.

FUNCIONES LGICAS
Se denomina funcin lgica o booleana a aquella funcin
matemticas cuyas variables son binarias y estn unidas
mediante los operadores del algebra de Boole suma lgica (+),
Producto lgico (.) o negacin (-)

Se denomina funcin
lgica booleana
a
aquella
funcin
matemtica
cuyas
variables son binarias y
estn unidas mediante
los operadores del
algebra de Boole suma
lgica (+), producto
lgico (.) o negacin (-)

3.1. Modos de representacin

Existen distintas formas de representar una funcin lgica, entre las que
podemos destacar las siguientes:

Algebraica
Por tabla de verdad
Numrica
Grfica
El uso de una u otra, como veremos, depender de las necesidades
concretasen cada caso.

12

Circuitos Digitales

3.1.1. Algebraica
Se utiliza cuando se realizan operaciones algebraicas. A
continuacin se ofrece un ejemplo con distintas formas en
las que se puede expresar
Algebraicamente una misma funcin de tres variables.
a) F = [(A + BC) + ABC] + ABC
b) F = ABC + ABC + ABC + ABC
c) F = (A + B + C)(A + B + C)(A + B + C)(A + B
+ C)
d) F = BC + AB
e) F = (A + B)(B + C)
f) F = [(BC) (AB)]
g) F = [(A + B) + (B + C)]
Una tabla de verdad contiene todos los valores posibles de
una funcin lgica dependiendo del valor de sus variables.
El nmero de combinaciones posibles para una funcin de
n variables vendr dado por 2n.
Una funcin lgica puede representarse algebraicamente de
distintas formas como acabamos de ver, pero slo tiene una
tabla de verdad.
3.1.2. Por tabla de verdad
Cuadro N 01

0
0
1
1

0
1
0
1

0
0
0
1

3.1.3. Grfica
La representacin grafica es la que se utiliza en circuitos y
esquemas electrnicos. En la siguiente figura se representan
grficamente una funcin algebraica.

Figura N 1

Circuitos Digitales

13

3.1.4. Numrica
La representacin numrica es una forma simplificada de
representar las expresiones cannicas. Si consideramos el
criterio de subsistir una variable sin negar por un 1 y una
negada por un 0, podremos representar el trmino, ya sea una
suma o un producto, por un nmero decimal equivalente al
valor binario de la combinacin. Por ejemplo, los siguientes
trminos cannicos se representan del siguiente modo
(observe que se toma el orden de A a D como de mayor a
menor peso):
AB CD=10112 = 1110
A + B+C+D=01002=410

4.

PUERTAS LGICAS
Las puertas o compuertas lgicas son dispositivos que operan con estados
lgicos os, esta rey funcionan igual que una calculadora, de un lado ingresas
los datos, esta realiza una operacin, y finalmente, te muestra el resultado.

Figura N 2
Cada una de las puertas lgicas se las representa mediante un smbolo, y la
operacin que realiza (Operacin lgica) se corresponde con una tabla,
llamada tabla de verdad.
Las puertas lgicas bsicas son:

BUFFER
NOT
OR
AND
XOR

Puertas lgicas combinadas:

NOR
NAND
NOR EX

14

Circuitos Digitales

4.1

Buffer
No realiza ninguna operacin lgica, su finalidad es regenerar la
seal. La seal de salida es la misma que de entrada.

Smbolo:

La funcin del buffer

es regenerar la seal
que ingresa

Figura N 3
Ecuacin:
X=A
Tabla Lgica:
Cuadro N 02

4.2

Inversor
El inversor (circuito NOT) realiza la operacin denominada
inversin o complementacin. El propsito de la compuerta
inversora o inversor es cambiar de un nivel lgico al nivel opuesto.
En trminos de Bits, cambiar un 1 por un cero, y un 0 por un 1.
Su smbolo es

Figura N 4

Circuitos Digitales

15

El indicador de negacin es un crculo (O) que indica inversin o

complementacin cuando aparece en la entrada o en la salida de
un elemento lgico. Cuando en la entrada hay un crculo, quiere
decir que el estado activo o verdadero de la entrada es 0. Cuando
el crculo se sita en la salida significa que el estado activo de
salida es un 0.
Su tabla de verdad es:
Cuadro N 03

Entrada

Salida

Bajo (0)
Alto (1)

Alto(1)
Bajo (0)

La tabla anterior nos indica que cuando la entrada esta a nivel

Bajo, la salida esta a nivel Alto; y cuando la entrada esta a nivel
Alto, la salida esta a nivel Bajo, lo que da lugar a un impulso de
salida invertido.

Figura N 5
Esto se puede representar mediante un diagrama de tiempos de la
manera siguiente (Un diagrama de tiempos es una manera grfica
de representar el comportamiento de dos o ms seales en funcin
del tiempo)

Figura N 6

16

Circuitos Digitales

La representacin Lgica de esta puerta es:

X= A

= A

En la representacin lgica una variable se designa mediante una

letra y el complemento es designado mediante una barra encima
de la letra.
Encapsulado:
7404

Figura N 7
4.3

Puerta AND
La compuerta AND es una de las puertas bsicas con la que se
construyen todas las funciones lgicas. Una puerta AND puede
tener dos o ms entradas y realiza la operacin que se conoce
como multiplicacin lgica.
Su smbolo es:

Figura N 8

Circuitos Digitales

17

Su tabla de verdad es:

Cuadro N 04

Entradas

Salida

La tabla anterior nos indica que la salida X es un nivel alto si A y B

estn 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 estn a nivel bajo.
Esto se puede comprobar mediante un diagrama de tiempos de la
manera siguiente para cada instante t:

Figura N 9
La representacin Lgica de esta puerta es:
X = A. B
La multiplicacin lgica es lo mismo que la funcin AND
Encapsulado:

7408

Figura N 10

18

Circuitos Digitales

4.4 Puerta OR
La compuerta OR es otra de las puertas bsicas con la que se
construyen todas las funciones lgicas. Una puerta OR puede
tener dos o ms entradas y realiza la operacin que se conoce
como una suma lgica.
Su smbolo es:

Figura N 11
Su tabla de verdad es:
Cuadro N 05

Entradas
A
0
0
1
1

Salida

B
0
1
0
1

X
0
1
1
1

La tabla anterior nos indica que la salida X es un nivel alto si

cualquiera de las entradas, A o B, o ambas, estn a nivel alto; X es
un nivel bajo si ambas entradas, A y B, estn a nivel bajo.
Esto se puede comprobar mediante un diagrama de tiempos de la
manera siguiente:

Figura N 12

Circuitos Digitales

19

La representacin Lgica de esta puerta es:

X= A+B

La suma lgica es lo mismo que la funcin OR

Encapsulado:

7432

Figura N 13
4.5

Puerta NAND
La compuerta NAND es un elemento lgico 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 NOT.
Su smbolo es:

Figura N 14
Su tabla de verdad es:
Cuadro N 06

Entradas

20

Salida

A
0
0
1

B
0
1
0

X
1
1
1

0
Circuitos Digitales

La tabla anterior nos indica que la salida X es un nivel bajo si las

entradas A y B estn a nivel alto; X es un nivel alto si A o B estn
a nivel bajo o si ambas, A y B, estn a nivel bajo.
Esto se puede comprobar mediante un diagrama de tiempos de la
manera siguiente:
La representacin Lgica de esta puerta es:
X = A. B = (A. B)
Esto significa que las dos variables se multiplican (AND) y

Figura N 15
Luego se complementan.
Encapsulado:

7408

Figura N 16
4.6 Puerta NOR
La compuerta NOR, al igual que la puerta NAND, es un til
elemento lgico, debido a que tambin se puede utilizar como una

Circuitos Digitales

21

puerta universal, es decir, las puertas NOR se pueden combinar

para implementar las operaciones AND, OR, y NOT.
Su smbolo es:

Figura N 17
Su tabla de verdad es:
Cuadro N 07

Entradas

Salida

La tabla anterior nos indica que la salida X es un nivel bajo si

cualquiera de sus entradas A o B estn a nivel alto, o si ambas
entradas A y B estn a nivel alto; X es un nivel alto si A y B estn
a nivel bajo.
Esto se puede comprobar mediante un diagrama de tiempos de la
manera siguiente:

Figura N 18

22

Circuitos Digitales

La representacin Lgica de esta puerta es:

X = A + B = (A + B)
Esto significa que las dos variables se suman (AND) y luego se
complementan.
Encapsulado:

7402

Figura N 19
4.7

Puerta OR Exclusivo
La puerta OR exclusiva se forma mediante la combinacin de otras
puertas que ya hemos tratado, sin embargo debido a su
importancia fundamental en muchas aplicaciones, esta puerta se
tratan como elementos lgicos bsicos con su propio smbolo
nico.
Su tabla de verdad es:
Cuadro N 07

Entradas

Salida

Su Smbolo es:

Circuitos Digitales

23

Figura N20
La salida X es un nivel alto si la entrada A est a un 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 A y B estn a nivel
alto o bajo.
Su representacin lgica es: X = A. B + A. B
Su encapsulado es:

7486

Figura N 21
4.8

Puerta NOR Exclusivo

La puerta NOR exclusiva al igual que la OR exclusiva se forma
mediante la combinacin de otras puertas que ya hemos tratado,
sin embargo su importancia fundamental en muchas aplicaciones,
hacen que esta puerta se trate como elementos lgicos bsicos con
su propio smbolo nico.
Su Smbolo es:

Figura N22
Su tabla de verdad es:
Cuadro N 08

24

Circuitos Digitales

Entradas

Salida

L
a
s
a
l
i
d
a
X
es un nivel bajo si la entrada A est a un 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 alto si A y B estn a nivel alto o bajo.
Su representacin lgica es:

5.

X = (A. B + A . B)

UNIVERSALIDAD DE LAS PUERTAS LGICAS

Las funciones OR, AND y NOT son las funciones elementales del lgebra
de Boole. Esto quiere decir que podemos implementar cualquier funcin
con solamente estas puertas lgicas.
Pero existen adems otras puertas, llamadas puertas universales, cada una
de las
cuales permite reproducir todas las operaciones del lgebra de Boole. Estas
puertas
Son:
Puerta NAND
Puerta NOR
La universalidad de las puertas NAND y NOR, significa que pueden
utilizarse como un inversor y que pueden emplearse combinaciones de
estas puertas para implementar las operaciones AND, OR y NOT. Las
Equivalencias se muestran en los siguientes grficos.
Para las puertas AND tenemos:

Circuitos Digitales

25

Figura N23

Para la puerta NOR tenemos:

Figura
N24

26

Circuitos Digitales

6.

LEYES DEL ALGEBRA DE BOOLE

Desde que Claude Shannon aplic los trabajos de Boole al anlisis y diseo
de circuitos en 1938 en su tesis titulada Anlisis simblico de los circuitos
de conmutacin y rels, la aplicacin y desarrollo de este tema ha
devenido en los grandes avances dentro de la electrnica digital.
Al igual que en otras reas de las matemticas, existen en el lgebra de
Boole una serie de reglas y leyes bien determinadas que tienen que seguirse
para aplicarlos correctamente. Las leyes bsicas del lgebra de Boole son
tres:
6.1.

Ley Conmutativa
Esta ley establece que el orden en que se aplican las operaciones
OR y AND entre dos variables no altera el resultado.
A+B=B+A

Figura N 25

A.B = B.A

Figura N 26
6.2. Ley Asociativa
Esta ley establece que al aplicar la operacin OR o AND a ms
de dos variables, el resultado es el mismo independiente de la
forma en que se agrupen las variables.

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

Circuitos Digitales

27

Figura N 27
A (B.C) = (A.B) C

Figura N 28

6.3.

Ley Distributiva
La ley distributiva para tres variables est dada en la siguiente
expresin.

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

Figura N 29

28

Circuitos Digitales

7.

REGLAS DEL ALGEBRA DE BOOLE

Figura N 30
Las reglas bsicas estn presentadas en la siguiente tabla: Ntese que
todas estas reglas estn expresadas en base a sumas
(OR),
multiplicaciones (AND) y negaciones (NOT).
Morgan, matemtico relacionado con Boole, propuso dos teoremas que
en trminos prcticos nos demuestran la equivalencia entre las puertas
NAND y Negativa OR, y las puertas NOR y Negativa AND.
Las puertas equivalentes y tablas de verdad se muestran a continuacin:

Figura N 31
__ _ _
(x.y)= x+y
___ _ _
(x+y)= x.y

Figura N 32

Circuitos Digitales

29

8. EXPRESIONES BOOLEANAS
Todas las expresiones booleanas, independientemente de su forma, pueden
convertirse en cualquiera de las dos formas estndar: Suma de productos o Producto
de sumas. Esto posibilita que la evaluacin, simplificacin e implementacin de las
expresiones booleanas sea mucho mas sistemtica y sencilla.
8.1. Suma de Productos
En una suma de productos se agrupa trminos conformados por
productos a travs de una operacin de suma. Ejemplo:
X = (A + B). (B + C + D). (A + C)
Y su implementacin con puertas lgicas sera:

Figura N 33
8.2. Producto de Sumas
En un producto de sumas se agrupa trminos conformados por sumas
a travs de una operacin de multiplicacin; Ejemplo:

X=A.B + B, C, D + A.C
Y su implementacin con puertas lgicas seria:

30

Circuitos Digitales

Figura N 34
8.3. Conversin de una suma de productos a una tabla de verdad
Todas las expresiones Booleanas pueden ser fcilmente convertidas en
tablas de verdad usando los valores binarios de cada trmino de la
expresin. Para ello consideraremos que las variables que intervienen:
Cuando tienen un valor lgico de 1 es igual a la variable.
X = A. B. C + A. B. C
Cuando tiene un valor lgico de 0 es igual a la negacin.
Ejemplo:
Cuadro N 09

A B C Representacin
literal
0
0
0
0
1
1
1
1

Circuitos Digitales

0
0
1
1
0
0
1
1

1
0
1
0
1
0
1
0

ABC
ABC
ABC
ABC
ABC
ABC
ABC
ABC

31

Ejemplo 1:
Cuadro N10

A B C Representacin
literal

ABC

0
0

0
1

1
0

ABC
ABC

1
0

0
1

1
0

1
0

ABC
ABC

0
1

1
1

0
1

1
0

ABC
ABC

0
0

ABC

De la representacin literal de cada combinacin de valores de las variables

agruparemos en una suma slo aquellas que den como valor final a F un
uno lgico (1).
__
_ _
X= ABC +AB.C + AB.C

9.

IMPLEMENTACIN DE FUNCIONES LGICAS

En esta seccin mostraremos con ejemplos cmo implementar funcin
lgica a partir de una expresin booleana o una tabla de verdad, tratando
siempre de minimizar el circuito.
Sea la expresin X = A.B + C.D.E
Se observa que estn involucradas dos funciones lgicas (AND y OR), por
tanto para cada una de ellas usaremos puertas para representar las funciones.
Para A. B :

Figura N 35

32

Circuitos Digitales

Para C. D. E :

Figura N 36

Ahora usaremos una puerta OR para unir y conformar toda la expresin

booleana:

Figura N 37
Ejemplo 2:
Implementaremos la funcin lgica para la siguiente tabla de verdad
Cuadro N11
A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

F
0
1
0
1
1
0
0
0

En la tabla de verdad se observa que la funcin X se hace 1 para las

siguientes combinaciones de las variables de entrada.

Circuitos Digitales

33

Por lo tanto para formar la funcin

mediante una puerta OR.

X,

uniremos las expresiones

X = A. B. C + A. B. C
Y su diagrama circuital es:

Figura N 38
Ejemplo 3:

Implementaremos la siguiente funcin lgica:

_
_
_
X= A, B, C + A, B, C + A, B, C
Para su implementacin usaremos tres puertas AND de 3 entradas, una
puerta OR de 3 entradas y tres inversores.

Figura N 39

34

Circuitos Digitales