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
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.
ON ON
P
P OFF
OFF
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.
OFF
P
ON
FUENTE
ELECTRICA
P P
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).
LMPARA
OFF OFF
P Q
ON ON
BATERA
Circuito de conjuncin
5.3 CIRCUITO DE DISYUNCIN
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.
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.
P
P PQ
PQ
Q Q
Compuerta OR
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.
P PQ
Q
Compuerta AND
P P
Compuerta NOT
OR AND NOT
COMPUERTAS
LGICAS
Ejemplo 1.
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
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.
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
P
P PQ
PQ
Q Q
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
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
f(x, y, z) = x y = x y + xy.
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
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