Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Def y Repr de Los Ctos Logicos
Def y Repr de Los Ctos Logicos
representacin de los
circuitos lgicos.
LMPARA
m
o
.c
1
a
it c + -
P
Q
R
m
e
t
.M
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
m
o
.c
1
a
tic
m
e
t
a
M
ON
.
w
ON
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
ON
FUENTE
ELECTRICA
m
o
.c
1
a
tic
a
m
En las siguientes figuras se muestran las posiciones
e ON y OFF.
t
a
M
.
w
P
w
P
w
CONMUTADOR CERRADO
(ENCENDIDA)
CONMUTADOR ABIERTO
(APAGADO)
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
m
o
.c
1
a
tic
m
e
t
a
OFF
M
Pw.
w ON
LMPARA
OFF
ON
BATERA
Circuito de conjuncin
5.3
CIRCUITO DE DISYUNCIN
LMPARA
OFF
m
o
.c
ON
OFF
ON
1
a
tic
m
e
t
BATERA
.M
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
m
o
.c
1
a
tic
m
e
t
.M
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
P
Q
PQ
PQ
Q
Compuerta OR
m
o
.c
1
a
Llamada tambin operacin AND o simplemente AND.
ic Corresponde en lgica a la
conjuncin de proposiciones y a la interseccin de tconjuntos. El dispositivo electrnico
a
que ejecuta esta operacin se llama compuerta AND, tiene dos conmutadores P y Q los
m
esalida PQ que representa el estado de la
cuales se representan como dos entradas y una
t
a
lmpara, su presentacin grfica es:
M
.
w
P w
PQ
w
5.6
Q
Compuerta AND
5.7
P
Compuerta NOT
LGICA
CONJUNTOS
LGEBRA
BOOLEANA
Disyuncin
Conjuncin
Negacin
PQ
PQ
Unin
Interseccin
Complemento
AB
AB
Suma
Producto
Inversor
X+Y
XY
OR
AND
NOT
COMPUERTAS
LGICAS
m
o
.c
1
a
Figura No. 10 Correspondencias: Lgica-Conjuntos-lgebra-compuertas
ic
t
a
Ejemplo 1.
m
e
t
a la proposicin: (PQ).
Utilizando compuertas lgicas simbolizar
M
Segn la tabla, las compuertas correspondientes
a la disyuncin y a la negacin son: OR
.
w
y NOT respectivamente, por lo tanto la combinacin de ellas dar la compuerta solicitada,
w
as:
w
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 Q)
Ejemplo 2. (P Q).
Ejemplo 3
Utilizando las compuertas lgicas simbolizar la proposicin p (q r).
m
o
En este caso intervienen tres proposiciones y dos conectivos,
.c por lo tanto el circuito es:
1
a
it c
a
m
e
P
t
a
Q
P (Q R)
M
.
w
R
w
w
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:
m
o
.c
1
a
tic
m
e
t
LMPARA
Q
R
w+
.M
BATERA
PQ
PQ
m
o
.c
1
a
tic
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
a
m
e AND y se define como:
t
La compuerta NAND es la negacin de la compuerta
a
x NAND y = (x y) y se simboliza as:
M
.
w
w
w
Compuerta NAND
La tabla de verdad para las compuertas AND y NAND es:
0
0
1
1
0
1
0
1
AND
x y
0
0
0
1
NAND
(x y)
1
1
1
0
P
Q
PQ
PQ
Q
Compuerta NOR
0
0
1
1
0
1
0
1
OR
x+y
0
1
1
1
m
o
.c
NOR
(x + y)
1
0
0
0
1
a
La compuerta XOR corresponde a la operacin
ic lgica disyuncin exclusiva (x y) y a la
t
operacin diferencia simtrica entre conjuntos.
a Se define como
m
e
f(x, y, z)t= x y = x y + xy.
a
M
El smbolo para esta compuerta es. (Cualquiera de las dos representaciones es vlida):
w
w
w
0
0
1
1
0
1
0
1
XOR
xy
0
1
1
0
XNOR
(x y)
1
0
0
1
m
o
Las negaciones se representan por la lnea que sale de.cla bolita en cada variable de
1
entrada, as:
a
ic
t
a
m
e
t
a
Y
Y
M
YZ
Z w.
YZ + X
w
X
w
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
0
0
0
0
1
1
1
1
Y
0
0
1
1
0
0
1
1
Z
0
1
0
1
0
1
0
1
F
1
0
1
0
0
1
0
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:
m
o
.c
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
1
a
tic
a
m
y el circuito correspondiente es el siguiente:
e
t
a
M
.
w
w
w
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
Z
Ejemplo 3
La funcin correspondiente es: f(x, y, z) = (x + y ) (y z).
m
o
.c
1
a
tic
m
e
t
.M