DEFINICION Y

REPRESENTACION DE LOS
CIRCUITOS LOGICOS
LMPARA

P
Q
R + -
+ -

BATERA
OBJETIVO GENERAL
Utilizar el lgebra booleana para analizar y describir el funcionamiento de las
combinaciones de las compuertas lgicas, de tal manera que pueda relacionar la teora
de conjuntos, el lgebra proposicional, el lgebra booleana y las compuertas lgicas, para
disear circuitos lgicos
OBJETIVOS ESPECFICOS

1. Describir cada compuerta lgica, mediante su tabla de verdad

2. Simplificar circuitos lgicos mediante la aplicacin de las leyes de lgebra booleana
3. Emplear compuertas para implementar el circuito representado por una expresin
booleana
4. Relacionar los conjuntos, la lgica, el lgebra booleana y las compuertas.
5. A partir de las tablas de verdad elaborar los mapas K y luego disear circuitos
lgicos.
6. Mostrar algunas aplicaciones del lgebra Booleana y su implementacin mediante
circuitos lgicos
5.1 DEFINICIN Y REPRESENTACIN DE LOS CIRCUITOS

El lgebra booleana es el soporte terico para el lgebra de los circuitos lgicos, esto
significa que excepto por la terminologa y su significado, el lgebra de los circuitos es
idntica al lgebra de proposiciones, con dos elementos el 0 y el 1.

El lgebra de circuitos utiliza dispositivos de dos estados como por ejemplo el interruptor
o switch (es el ms sencillo), diodos rectificadores, bobinas magnticas, transistores,
entre otros; la naturaleza de los estados vara con el dispositivo as: conduccin contra no-
conduccin, cerrado contra abierto, cargada contra descargada, magnetizada contra
desmagnetizada, alto voltaje contra bajo voltaje.

Los dispositivos formados por conmutadores o interruptores que consideran las

posiciones cerrada o abierta, se llaman circuitos de conmutacin, la posicin cerrada se
simboliza por ON y la abierta por OFF, un interruptor se encontrar cerrado o abierto y
nunca en posicin intermedia.

La siguiente figura muestra una representacin grfica de un conmutador.

ON ON
P
P OFF
OFF

INTERUPTOR CERRADO INTERRUPTOR ABIERTO

Representacin de un interruptor
Ejemplo 1.
Se conecta una lmpara a un circuito con interruptor, de tal forma que la lmpara se
encienda cuando el conmutador est cerrado y se apague cuando este abierto.

El circuito se puede representar esquemticamente as:

LAMPAR

OFF
P
ON

FUENTE
ELECTRICA

Activacin de una lmpara

La lmpara se encender siempre que se cierre el circuito, es decir, cuando P adquiera la

posicin ON y se apagar cuando se abra el circuito, o sea cuando P tome la posicin
OFF.

En las siguientes figuras se muestran las posiciones ON y OFF.

P P

CONMUTADOR CERRADO CONMUTADOR ABIERTO

(ENCENDIDA) (APAGADO)

Interruptor en posicin ON y OFF respectivamente

El ejemplo anterior permite demostrar que un interruptor slo puede tomar una de las dos
posiciones (cerrada o abierta) y como una proposicin lgica toma un solo valor de verdad
(verdadera o falsa), se puede establecer una relacin entre un conmutador y una
proposicin lgica; para esto se asigna una proposicin P al conmutador de tal manera
que si P es verdadera se asume que el conmutador est cerrado (ON) y si P es falsa el
interruptor estar abierto (OFF), a estos conmutadores se les denomina circuitos lgicos.
Para describir el nivel de voltaje o nivel lgico de la variable presente en los terminales de
entrada y salida de un circuito se emplean trminos como desactivado, activado, abierto,
cerrado, 0, verdadero, 1, entre otros.

Cuando el nivel de voltaje es bajo se emplean trminos como falso, desactivado, no,
interruptor abierto y se utiliza el elemento cero (0) y cuando el nivel lgico es alto se usan
los trminos verdadero, activado, s, interruptor cerrado y se simboliza con el uno (1).

5.2 CIRCUITO DE CONJUNCIN

Este circuito toma dos conmutadores P y Q, y recordando la tabla de verdad de la

conjuncin estudiada en el captulo 2 se puede inferir que los interruptores P y Q deben
estar conectados en serie de tal manera que si ambos estn cerrados (P y Q
verdaderas) el circuito estar cerrado y por consiguiente la lmpara estar encendida.

La representacin del circuito de conjuncin se muestra en la siguiente figura:

LMPARA

OFF OFF
P Q
ON ON

BATERA

Circuito de conjuncin
5.3 CIRCUITO DE DISYUNCIN

Analizando la tabla de verdad de la disyuncin se observa que si P y Q son dos

proposiciones, entonces la disyuncin P Q es verdadera siempre que alguna de las dos
sea verdadera, en trminos de circuitos esto significa que P y Q deben estar conectados
en paralelo, de tal forma que el circuito est cerrado cuando algn interruptor P o Q est
cerrado, en otras palabras, la lmpara estar encendida siempre que alguno de los dos
conmutadores P o Q est cerrado.

La representacin grfica de este circuito es el siguiente:

LMPARA
P OFF

ON
Q OFF

ON
BATERA

Circuito de disyuncin
5.4 CIRCUITO DE NEGACIN

La relacin entre el estado de la lmpara con la disposicin del circuito lgico, se puede
enunciar as: Si P es una proposicin verdadera el conmutador estar cerrado y la
lmpara estar encendida; anlogamente si P es falsa el conmutador estar abierto y en
consecuencia la lmpara estar apagada.

En la tabla de verdad de la negacin (elaborada en el captulo 2) se observa que el valor

de verdad de P es el opuesto al valor de P, esto significa que cuando el interruptor P esta
cerrado (P verdadera) la lmpara debe estar apagada y si el conmutador P esta abierto
(P falso) la lmpara debe estar encendida.

El circuito de negacin puede representarse grficamente as:

P OFF
ON

Circuito de negacin

El lgebra booleana se utiliza para describir los efectos que producen las entradas lgicas
sobre los circuitos lgicos y para manipular variables lgicas cuando se va a determinar el
mtodo de aplicacin de una funcin de un circuito.

Las operaciones del lgebra booleana son la adicin o suma lgica, la multiplicacin o
producto lgico y la complementacin o inversin lgica y los dispositivos electrnicos que
ejecutan cada operacin se llaman compuertas lgicas.
5.5 ADICIN O SUMA LGICA.

Tambin se llama operacin OR o simplemente OR, corresponde a la disyuncin de

proposiciones y a la unin de conjuntos y el dispositivo que ejecuta esta operacin se
llama compuerta OR, su representacin grfica es:

P
P PQ
PQ
Q Q
Compuerta OR

(Cualquiera de las dos representaciones es vlida)

Esta compuerta tiene dos entradas que representan los estados de los conmutadores P, y,
Q y una salida P Q que representa el estado de la lmpara.

5.6 MULTIPLICACIN O PRODUCTO LGICO

Llamada tambin operacin AND o simplemente AND. Corresponde en lgica a la

conjuncin de proposiciones y a la interseccin de conjuntos. El dispositivo electrnico
que ejecuta esta operacin se llama compuerta AND, tiene dos conmutadores P y Q los
cuales se representan como dos entradas y una salida PQ que representa el estado de la
lmpara, su presentacin grfica es:

P PQ
Q
Compuerta AND

5.7 COMPLEMENTACIN O INVERSIN LGICA

Se denomina tambin operacin NOT y corresponde a la negacin de una proposicin o a

la operacin de complementacin en conjuntos. La compuerta NOT acepta como entrada
un valor P y produce como salida su negacin P. Por esta razn esta compuerta tambin
se denomina inversor, su representacin es:

P P

Compuerta NOT

5.8 Correspondencia entre lgica conjuntos lgebra booleana y las compuertas

lgicas.
La siguiente tabla muestra las correspondencias:

Disyuncin Conjuncin Negacin

LGICA
PQ PQ P

Unin Interseccin Complemento

CONJUNTOS
AB AB A

Suma Producto Inversor

LGEBRA
BOOLEANA X+Y XY X

OR AND NOT
COMPUERTAS
LGICAS

Figura No. 10 Correspondencias: Lgica-Conjuntos-lgebra-compuertas

Ejemplo 1.

Utilizando compuertas lgicas simbolizar la proposicin: (PQ).

Segn la tabla, las compuertas correspondientes a la disyuncin y a la negacin son: OR
y NOT respectivamente, por lo tanto la combinacin de ellas dar la compuerta solicitada,
as:

P
Q (P Q)

Ejemplo 1. (PQ).
Ejemplo 2
Utilizando las compuertas lgicas simbolizar la proposicin (P Q).
Analizando la tabla el circuito correspondiente es:

P ( P Q)
Q

Ejemplo 2. (P Q).

Ejemplo 3

Utilizando las compuertas lgicas simbolizar la proposicin p (q r).

En este caso intervienen tres proposiciones y dos conectivos, por lo tanto el circuito es:

P
Q P (Q R)
R

Ejemplo 3. P (Q R)
Ejemplo 4.

Disear el circuito que determine los valores de verdad de la proposicin

P (Q R). Para disear el circuito primero se simboliza la proposicin mediante el uso
de compuertas lgicas, as:

P
Q P (Q R)

R
Ejemplo 4. P (Q R).

A continuacin se conecta una lmpara al circuito, de tal forma que cuando la proposicin
es verdadera, la lmpara debe estar encendida y cuando sea falsa, la lmpara debe estar
apagada. Esta conexin se representa as:

LMPARA

P
Q
R + -
+ -

BATERA

Circuito de la proposicin. ejemplo 4

Otras compuertas lgicas:

P
P PQ
PQ
Q Q

Otras compuertas lgicas

Las tres compuertas fundamentales ya mencionadas (AND, OR, NOT) son suficientes
para escribir cualquier funcin boleana y por lo tanto disear un circuito lgico, sin
embargo, se utilizan otras compuertas lgicas como NAND, NOR, XOR y XNOR

La compuerta NAND es la negacin de la compuerta AND y se define como:

x NAND y = (x y) y se simboliza as:

Compuerta NAND
La tabla de verdad para las compuertas AND y NAND es:

AND NAND
x y x y (x y)
0 0 0 1
0 1 0 1
1 0 0 1
1 1 1 0
La compuerta NOR, es la negacin de la compuerta OR, se define as:
x NOR y = (x + y), su smbolo es:

P
P PQ
PQ
Q Q
Compuerta NOR
La tabla de verdad para las compuertas OR y NOR es:

OR NOR
x y x+y (x + y)
0 0 0 1
0 1 1 0
1 0 1 0
1 1 1 0

La compuerta XOR corresponde a la operacin lgica disyuncin exclusiva (x y) y a la

operacin diferencia simtrica entre conjuntos. Se define como

f(x, y, z) = x y = x y + xy.

El smbolo para esta compuerta es (Cualquiera de las dos representaciones es vlida):

Figura No. 18 Compuerta XOR

La compuerta XNOR es la negacin de la compuerta XOR, su smbolo se puede

representar de dos maneras:

Figura No. 19 Compuerta XNOR

La tabla de verdad para estas compuertas es:

 XOR XNOR
x y xy (x y)
0 0 0 1
0 1 1 0
1 0 1 0
1 1 0 1

Se observa que la tabla de verdad de la compuerta XNOR es exactamente igual a la tabla

de la equivalencia (o doble implicacin), por lo cual esta compuerta recibe el nombre de
comparador.

Ejemplo 1
Dibujar el circuito lgico de la funcin booleana f (x, y, z) = y z + x.
Para disear un circuito lgico se emplea un bus de variables de entrada y sus
negaciones.

Las negaciones se representan por la lnea que sale de la bolita en cada variable de
entrada, as:

Y
Y YZ
Z YZ + X
X
X

Ejemplo 1
Ejemplo 2.
Escribir en forma normal disyuntiva la funcin f especificada en la siguiente tabla,
simplificarla y dibujar el circuito lgico correspondiente.

X Y Z F
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1

Recordando la seccin 5.9 del captulo anterior, para la forma normal conjuntiva se
consideran los unos (1), por lo tanto la funcin considerada es:

F(x, y, z) = x y z + x y z + x y z + x y z
= x y (y + y) + x z (y + y)
= x z (1) + x z (1)
= x z + x z

y el circuito correspondiente es el siguiente:

X
X
Z
Z

Ejemplo 2
Ejemplo 3.
Escribir una expresin booleana para la salida f (x, y, z) del siguiente circuito.

X
X
Y
Y
Z

Ejemplo 3

La funcin correspondiente es: f(x, y, z) = (x + y ) (y z).