Electronica Digita L Parte 2 V1 - 1

Algebra de Boole y compuertas lgicas
01/09/15
Electrnica digital
M.I. Juan Manuel Mejia Camacho
45

Compuertas lgicas
Una puerta lgica, o compuerta lgica,
es un dispositivo electrnico que es la
expresin fsica de un operador
booleano en la lgica de conmutacin.
Cada puerta lgica consiste en una red
de dispositivos interruptores que
cumple las condiciones booleanas para
el operador particular. Son esencialmente circuitos de conmutacin
integrados en un chip.
Claude Elwood Shannon experimentaba con rels o interruptores electromagnticos para conseguir las
condiciones de cada compuerta lgica,
por ejemplo, para la funcin booleana
Y (AND) colocaba interruptores en
01/09/15
circuito serie, ya que con uno solo de

s t o s q u e t u v i e ra l a c o n d i c i n
abierto, la salida de la compuerta Y
sera = 0, mientras que para la
implementacin de una compuerta
O (OR), la conexin de los
interruptores tiene una configuracin
en circuito paralelo.
Electrnica digital
46

Compuertas lgicas NOT (inversor)
Smbolos
distintivos.
El inversor (puerta NOT) realiza la

operacin denominada inversin o
complementacin. El inversor cambia
un nivel lgico al nivel opuesto. En
trminos de bits, cambia un 1 por un
0, un 0 por un 1. En la siguiente figura
se muestran los smbolos lgicos
estndar del inversor.
01/09/15
Smbolos
rectangulares.
La forma distintiva es utilizada

regularmente en Amrica y estn
definidos por el estndar ANSI/IEEE
91-1984, mientras que los rectangulares son utilizados en Europa y
estn definidos por el estndar
IEC-60617-12. A continuacin la tabla
de verdad:
Electrnica digital
Entrada
Salida
Bajo (0)
Alto (1)
Alto (1)
Bajo (0)
47

Compuertas lgicas NOT (inversor)
El Diagramas de tiempo es bsicamente una grfica que presenta de
forma precisa las relaciones de dos o
ms formas de onda en funcin del
tiempo. Por ejemplo, la relacin de
tiempo del impulso de salida respecto
al impulso de entrada de la compuerta
NOT puede representarse con un
sencillo diagrama de tiempos.
Entrada
Salida
Flancos
t1
t2
El flanco de subida del impulso de
entrada y el flanco de bajada del
impulso de salida se producen al
mismo tiempo (idealmente). Igualmente, el flanco de bajada del impulso
01/09/15
del impulso de entrada y el flanco de

subida del impulso de salida se
producen al mismo tiempo idealmente.
Expresin lgica del inversor. En el
l g e b ra b o o l e a n a , q u e s o n l a s
matemticas de los circuitos lgicos,
una variable se designa mediante una
letra. El complemento de una variable
se designa mediante una barra encima
de la letra. Una variable puede tomar
uno de dos valores, 1 o 0. Si una
variable dada es 1, su complemente es
0, y viceversa.
Por tanto el modo de operacin de un
inversor puede expresarse del
siguiente modo: Si la variable de
entrada se designa por A y la variable
de salida por X, entonces:
Electrnica digital
X=A
48

Compuertas lgicas - AND
Esta expresin establece que la salida
es el complemento de la entrada, es
decir, si A=0, entonces X=1; y si A=1,
entonces X=0. La variable complementada A se lee como A negada.
La compuerta AND es una de las
compuertas 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. Los smbolos lgicos estndar
se muestran a continuacin:
A
B
Smbolo
distintivo.
A
B
X
Smbolo
rectangular.
La puerta AND genera una salida a

01/09/15
nivel ALTO slo cuando todas las

entradas estn a nivel ALTO. Cuando
cualquiera de las entradas est a nivel
BAJO, la salida se pone a nivel BAJO.
Por tanto, el propsito bsico de una
puerta AND es determinar cundo
ciertas condiciones de entrada simultaneamente verdaderas, y por tanto
producen una salida a nivel ALTO.
Tabla de verdad de la puerta AND.
Entrada A
Entrada B
Salida X
Bajo (0)
Bajo (0)
Bajo (0)
Bajo (0)
Alto (1)
Bajo (0)
Alto (1)
Bajo (0)
Bajo (0)
Alto (1)
Alto (1)
Alto (1)
En la siguiente figura se muestra la

ejecucin de la tabla de verdad
mediante el smbolo lgico de AND:
Electrnica digital
49

0
0
1
0
0
1
Para cuatro variables de entradas:

N=24=16 Combinaciones.
1
1
Ejemplo 1 (anlisis de diagrama de

tiempo):
1
A
El nmero de posibles combinaciones

de entradas binarias a una compuerta
viene determinada por la siguiente B
formula:
N=2n
Donde N son todas las posibles X
combinaciones, y n es el nmero de
variables de entrada, por ejemplo:
Para dos variables de entrada:
N=22=4 combinaciones.
Para 3 variables de entrada:
N=23=8 combinaciones.
01/09/15
Electrnica digital
50

Ejemplo 2. Obtener la seal de salida del siguiente ejemplo:
A
B
X
Tarea 1. Obtener la seal de salida del siguiente ejemplo:
Entregar 29 de septiembre
del 2010.
01/09/15
Electrnica digital
51

Solucin tarea 1
Tarea 1. Obtener la seal de salida del siguiente ejemplo:
01/09/15
Electrnica digital
52

Expresin lgica de compuerta
AND. La funcin lgica AND de dos
variables se representa matemticamente colocando un punto entre las
dos variables, AB, o simplemente
escribiendo las letras juntas sin el
punto, AB. La multiplicacin booleana
es lo mismo que la funcin AND. Por
tanto el una compuerta AND de dos
entradas puede expresarse en forma
de ecuacin como sigue:
Donde A, B y C son las variable de

entrada.
Ejemplo de aplicacin. Un sistema
d e a l a r m a p a ra e l c i n t u r n d e
seguridad.
X=AB
Donde A y B son variables de entrada,
mientras que X es la variable de salida.
Para representar una compuerta AND
de ms de dos entradas, simplemente
utilice una nueva letra para cada
variable de entrada. Por ejemplo:
X=ABC
01/09/15
ste detecta cuando el interruptor de

arranque se ha activado y (AND) el
cinturn de seguridad no est
abrochado.
Si el interruptor de
arranque se ha activado, la entrada A
se pone a nivel alto. Si el cinturn de
seguridad no est correctamente
Electrnica digital
53

Compuertas lgicas OR
abrochado, la entrada B se pone a
n i v e l a l t o . Ta m b i n c u a n d o e l
interruptor de arranque se activa, se
inicializa un temporizador que pone a
nivel ALTO la entrada C durante 30
segundos. Si estas tres condiciones se
cumplen, la salida de la puerta AND se
pone a nivel alto, y una alarma audible
se activa para advertir al conductor.
La puerta OR es otra de las puertas
bsicas con las que se construyen
todas las funciones lgicas. Una puerta
OR puede tener dos o ms entradas y
realiza la operacin que se conoce
como suma lgica.
Smbolo
distintivo.
01/09/15
Esta puerta genera un nivel ALTO a la

salida cuando cualquiera de sus
entradas est a nivel alto. La salida se
pone a nivel BAJO slo cuando todas
las entradas estn a nivel BAJO.
Tabla de verdad de puerta OR.
Entrada A
Entrada B
Salida X
Bajo (0)
Bajo (0)
Bajo (0)
Bajo (0)
Alto (1)
Alto (1)
Alto (1)
Bajo (0)
Alto (1)
Alto (1)
Alto (1)
Alto (1)

mediante el smbolo lgico de la puerta
OR:
Smbolo
rectangular.
Electrnica digital
54

Compuertas lgicas - OR
0
0
1
0
Funcionamiento con trenes de

impulso. Lo mas importante de las
compuertas OR en este modo es la
relacin de tiempos en las entradas,
por ejemplo:
01/09/15
Electrnica digital
55

Ejemplo 1. Obtener la seal de salida
del siguiente ejemplo:
Tarea 2. Obtener la seal de salida

Entregar 30 de
septiembre
del 2010.
Expresin lgica de compuerta OR.
La funcin lgica OR de dos variables
se representa matemticamente mediante un signo + entre las dos variables, por ejemplo, A+B. Las reglas
bsicas de la suma booleana son las
siguientes:
0+0=0
0+1=1
1+0=1
1+1=1
Obsrvese que la suma booleana
difiere de la suma binaria en el caso
en que se suman dos 1s. En la suma
booleana no existe acarreo.
01/09/15
Electrnica digital
56

Solucin tarea 2
Tarea 2. Obtener la seal de salida
01/09/15
Electrnica digital
57

El funcionamiento de una puerta OR de
2 entradas se puede expresar como
sigue:
X=A+B
Donde A y B son variables de entrada
y la variable X la salida. Ejemplo:
y una salida a nivel bajo cuando se

cierra. Cuando las ventanas y la puerta
estn aseguradas, los interruptores
estn cerrados y las tres entradas a la
compuerta OR son 0. Cuando se abre
una de las ventanas o la puerta, en la
entrada correspondiente de la puerta
OR se genera un nivel ALTO y la salida
de la puerta se pone a nivel alto (1).
Ejemplo de aplicacin. En la
siguiente figura se muestra un ejemplo
de alarma y deteccin de intrusin
simplificado. Este sistema se podra
utilizar en una habitacin de dos
ventanas y una puerta. Los sensores
son interruptores magnticos que
producen un nivel de salida alto
cuando se abre la puerta (o ventanas)
01/09/15
Electrnica digital
58

Compuertas lgicas - NAND
La puerta NAND es una contraccin
de NOT-AND, e implica una funcin
AND con la salida complementada
(nega-da). En la siguiente figura se
muestra el smbolo lgico estndar
para 2 entradas.
Tabla de verdad.
Entrada A
Entrada B
Salida X
Bajo (0)
Bajo (0)
Alto (1)
Bajo (0)
Alto (1)
Alto (1)
Alto (1)
Bajo (0)
Alto (1)
Alto (1)
Alto (1)
Bajo (0)

mediante el smbolo lgico de NAND:
0
Smbolo
distintivo.
Smbolo
rectangular.
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.
01/09/15
1
0
Electrnica digital
59

impulso. Veamos ahora el funcionamiento de la puerta NAND con un tren
de impulsos.
Operacin equivalente negativa OR

de la puerta NAND. La respuesta de
una compuerta OR con ambas
entradas negadas (negativa OR) es
equivalente a la respuesta de la
compuerta NAND.
A
B
Ejemplo 1.
01/09/15
A
B
Ejemplo de aplicacin. Una planta

de fabricacin utiliza dos tanques para
almacenar un determinado lquido
qumico que se requiere en un proceso
de fabricacin. Cada tanque dispone
de un sensor que detecta cundo el
nivel del lquido cae al 25% del total.
Dichos sensores generan una tensin
de 5V cuando los tanques estn llenos
por encima del 25% y generan 0V
cuando el nivel del tanque cae por
debajo del 25%.
Electrnica digital
60

Tarea 3. Cmo se puede modificar el
circuito del ejemplo anterior para
controlar el nivel de tres tanques?
Simule el circuito en Multisim y
entregue reporte.
Entregar 1 de
Octubre del 2010.

NAND. La expresin booleana para la
puerta NAND de dos entradas es:
X=AB
En el panel indicador se requiere de un

diodo emisor de luz (LED, light
emitting diode) verde que indique que
el nivel de ambos tanques est por
encima del 25%.
01/09/15
Esta expresin significa que las dos

variables de entrada, A y B, se
multiplican (AND) y luego se
complementan, tal y como lo indica la
barra sobre la expresin lgica
correspondiente AND.
Electrnica digital
61

Compuertas lgicas - NOR
La puerta NOR es una contraccin de
NOT-OR e implica una funcin OR con
la salida invertida (complementada).
En la siguiente figura se muestra el
smbolo lgico estndar para 2
entradas.
A
X
B
A
B
B
Smbolo
distintivo.
Smbolo
rectangular.
La puerta NOR genera una salida a

nivel BAJO cuando cualquiera de sus
entradas esta a nivel ALTO. Cuando
todas sus entradas
estn a nivel
BAJO, la salida se pondr a nivel ALTO.
01/09/15
Tabla de verdad.
Entrada A
Entrada B
Salida X
Bajo (0)
Bajo (0)
Alto (1)
Bajo (0)
Alto (1)
Bajo (0)
Alto (1)
Bajo (0)
Bajo (0)
Alto (1)
Alto (1)
Bajo (0)

mediante el smbolo lgico de NOR:
0
0
1
0
Electrnica digital
0
1
1
1
0
62

impulso. Veamos ahora el funcionamiento de la puerta NOR con un tren
de impulsos.
Operacin equivalente negativaAND de la puerta NOR. La respuesta

de una compuerta AND con ambas
entradas negadas (negativa NAND) es
equivalente a la respuesta de la
compuerta NOR.
A
Ejemplo 1.
01/09/15
X
B
B
Ejemplo de aplicacin. Como parte
del sistema de monitorizacin funcional de un avin, se requiere un circuito
para indicar el estado del tren de
aterrizaje antes de tomar tierra. Se
enciende un LED verde si los tres
mecanismos de aterrizaje estn
correctamente extendidos cuando el
interruptor para bajar el tren de
aterrizaje se ha activado. Un LED rojo
se enciende si cualquiera de los
mecanismos falla al extenderse antes
de aterrizar. Cuando uno de los mecaElectrnica digital
63

nismos se extiende, el sensor correspondiente genera una tensin a nivel BAJO.
Cuando uno de los mecanismos del tren de aterrizaje se retrae, su sensor genera
una tensin a nivel ALTO.
01/09/15
Ala 1
Frente
Ala 2
LED
rojo
LED
verde
Electrnica digital
64

NOR. La expresin booleana para la
puerta NOR de dos entradas es:
X=A+B
Esta ecuacin indica que las dos
variables de entrada primero se suman
(OR) y luego se complementan, tal y
como indica la barra de la expresin
lgica OR.
01/09/15
Electrnica digital
65

Compuertas lgicas XOR & XNOR
La puerta OR-exclusiva (XOR) se
forma por una combinacin de
compuertas antes mencionadas. El
smbolo estndar para la puerta ORexclusiva se muestra en la siguiente
figura:
A
B
Smbolo
distintivo.
A
B
X
Smbolo
rectangular.
La salida de una puerta XOR se pone a

nivel alto slo cuando las dos entradas
estn a niveles lgicos opuestos. Esta
operacin se puede expresar, en
funcin de dos entradas A y B y una
salida X en la siguiente
tabla de
verdad:
01/09/15
Entrada A
Entrada B
Salida X
Bajo (0)
Bajo (0)
Bajo (0)
Bajo (0)
Alto (1)
Alto (1)
Alto (1)
Bajo (0)
Alto (1)
Alto (1)
Alto (1)
Bajo (0)

mediante el smbolo lgico de XOR:
0
0
1
0
Electrnica digital
0
1
1
1
66

La puerta NOR-exclusiva al igual que
la puerta XOR slo tiene dos entradas.
El circulo en la salida del smbolo de la
puerta indica que su salida es la
opuesta a la puerta XOR.
A
B
Smbolo
distintivo.
A
B
X
Smbolo
rectangular.
Cuando los niveles lgicos de entrada

son opuestos, la salida de la puerta
XNOR es un nivel BAJO y cuando son
iguales, la salida es un nivel ALTO.
Esta operacin se puede expresar, en
funcin de dos entradas A y B y una
salida X en la siguiente
tabla de
verdad:
01/09/15
Entrada A
Entrada B
Salida X
Bajo (0)
Bajo (0)
Alto (1)
Bajo (0)
Alto (1)
Bajo (0)
Alto (1)
Bajo (0)
Bajo (0)
Alto (1)
Alto (1)
Alto (1)

mediante el smbolo lgico de XOR:
0
0
1
0
Electrnica digital
0
1
1
1
67

impulso. Veamos ahora el funcionamiento de la puerta XOR con un tren
de impulsos.
Ejemplo 1.
01/09/15
Ejemplo de aplicacin. La puerta

XOR se puede utilizar como sumador
de dos bits, ya que cumple con las
reglas bsicas de la suma binaria, es
decir:
A
Electrnica digital
(Sin acarreo)
68

El circuito de la XOR es como sigue:
El circuito de la XNOR es como sigue:
01/09/15
Electrnica digital
69

Familias lgicas TTL y CMOS
Diferencia entre familias TTL y
CMOS. En la fabricacin de
compuertas lgicas existen dos
familias muy populares las cuales son
conocidas como TTL y CMOS nombradas as por la estructura interna de
las mismas. La familia TTL (Transistor
transistor logic) se componen de
transistores bipolares y la familia
CMOS se compone de transistores de
efecto de campo conocidos como
CMOS (Complementary Metal Oxide
Semiconductor). Debido a que los
t ra n s i s t o r e s b i p o l a r e s n e c e s i t a n
corriente de polarizacin, el consumo
en potencia en la familia TTL es
superior a la familia CMOS.
El retardo de propagacin es otro
factor; en este aspecto las compuertas
TTL son ms eficientes comparadas
con las CMOS, ya que la tecnologa
01/09/15
CMOS requiere de un tiempo de

restablecimiento para altas frecuencias
mucho mayor que la familia TTL.
El voltaje de operacin es una
desventaja entre TTL y CMOS, ya que
la familia TTL trabaja con voltajes ya
establecidos entre 0 y 5V mientras que
la familia CMOS puede variar este
intervalo segn las necesidades del
diseo, que van de 0 estado bajo y
VDD estado alto. VDD puede ser de 3V
a 15V, por lo que la regulacin de
voltaje no es un aspecto crtico. El fanout es otro factor que hace la
diferencia entre estas familias, debido
al bajo consumo de potencia de la
tecnologa CMOS, el fan-out es mucho
mayor que en las familias TTL
Electrnica digital
70

.
Caractersticas tcnicas.
01/09/15
Electrnica digital
71

El fan-out de una puerta es el nmero
mximo de entradas a puertas (de la
misma familia que la puerta en
cuestin) que es posible conectar. En
otras palabras, el nmero de entradas
de etapas sucesivas que se pueden
conectar a la salida de la puerta.
IOH: La corriente de salida que la

puerta proporciona a la carga cuando
la salida est a nivel alto. Por
convenio, a la corriente que sale de
una terminal se le asigna un valor
negativo.
IIH: Valor de la corriente de entrada
de la puerta para un nivel de tensin
de entrada alto.
IOL: La corriente de salida que la
puerta acepta de la carga (sumidero)
cuando la salida est en nivel bajo. Por
convenio a la corriente que entra en un
terminal se le asigna un valor positivo.
IIL: Valor de la corriente de entrada de
una puerta para un nivel de tensin de
entrada bajo.
01/09/15
Electrnica digital
72

.
01/09/15
Electrnica digital
73

Si el fan-out se supera, podemos
salirnos de los niveles lgicos y por
tanto, el circuito no funcionara. Para
determinar esto es necesario conocer
la capacidad de manejo de corriente de
la salida (IOL(MAX) e IOH(MAX)) y los
requerimientos de corriente de cada
entrada (IIL e IIH). Estos datos estn
siempre presentes en alguna forma en
la hoja de datos del fabricante. La
manera de determinar el fan-out se
obtiene por medio de las siguientes
ecuaciones:
I OH = N H I IH
NH =
I OH
I IH
I OL = N L I IL
NL =
I OL
I IL
En el caso de que estos dos valores

difieran se tomar el de valor menor.
Ejemplo.
NH =
I OH
0.4mA
=
= 20 = 20
I IH
20 A
NL =
I OL
8mA
=
= 20 = 20
I IL
0.4mA
fan out = min( N H , N L ) = min(20,20) = 20

En el ejemplo anterior la mxima
cantidad de compuertas a la salida es
de 20 en la compuerta AND 74LS08,
ya que al incrementar la cantidad de
compuertas a la salida el valor lgico
(0 o 1) que ocupemos no se obtendra.
fan out = min( N H , N L )

01/09/15
Electrnica digital
74

.
01/09/15
Electrnica digital
75

Operaciones y expresiones booleanas
El lgebra de Boole son las
matemticas de los sistemas digitales.
Los trminos variable y complemento
son trminos ampliamente utilizados
en el lgebra de Boole. Una variable
es un smbolo que se utiliza para
representar magnitudes lgicas.
Cualquier variable puede tener un
valor de 1 o 0. El complemento es el
inverso de la variable y se indica
mediante una barra encima de la
misma. Por ejemplo, el complemento
de A es A. Si A=1, entonces A=0. el
complemento de la variable A se lee
como A negada o complementada.
Algunas veces tambin se utiliza un
apstrofe para indicar el complemento
de una variable en lugar de la barra.
Por ejemplo el complemento de B
puede escribirse como B.
01/09/15
La Adicin booleana es equivalente a

la operacin OR y sus reglas son:
En los circuitos lgicos, un trmino

suma se produce mediante la
operacin OR . Por ejemplo son: A+B,
A+B+C y A+B+C+D.
En los circuitos lgicos la multiplicacin booleana es equivalente a la
operacin AND y sus reglas bsicas
son:
Electrnica digital
76

Leyes y reglas del lgebra de Boole
Ejemplo. Determinar los valores A, B,
C, y D que hacen que el producto
ABCD sea igual a 1.
Las leyes del lgebra de Boole son
las mismas que las de lgebra
ordinaria.
Leyes conmutativas. La ley conmutativa de la suma para dos variables se
escribe como sigue:
A+B=B+A
Esta ley establece que el orden en que
se aplica a las variables la operacin
OR es indiferente.
Ley conmutativa de la multiplicacin

para dos variables es:
AB=BA
Esta ley establece que el orden en que
aplica a las variables la operacin AND
es indiferente.
Leyes asociativas. La ley asociativa

de la adicin para tres variables se
escribe en forma algebraica de la
siguiente manera:
A+(B+C) = (A+B) +C
Esta ley establece que al aplicar la
operacin OR a ms de dos variables,
el resultado es el mismo independien-
01/09/15
Electrnica digital
77

temente de la forma que se agrupen
las variables.
Esta ley establece que al aplicar la

operacin AND a ms de dos variables,
el resultado es el mismo independientemente de la forma en que se agrupen las variables..
La ley asociativa de la multiplicacin

para tres variables se escribe de la
siguiente manera:
A(BC) = (AB)C
01/09/15
Electrnica digital
78

La ley distributiva para tres variables
se escribe de la siguiente manera:
A(B+C)=AB+AC
Esta ley establece que aplicar la
operacin OR a dos o ms variables y
luego aplicar la operacin AND al
resultado de esta operacin y a otra
variable aislada, es equivalente a
aplicar la operacin AND a la variable
aislada con cada uno de los sumandos
y luego aplicar la operacin OR a los
productos resultantes, es decir:
01/09/15
A continuacin se muestran las doce

reglas bsicas para la manipulacin y
simplificacin de expresiones booleanas.
1. A+0=A
7. AA=A
2. A+1=1
8. AA=0
3. A0=0
9. A=A
4. A1=A
10. A+AB=A
5. A+A=A
11. A+AB=A+B
6. A+A=1
12. (A+B)(A+C)=A+BC
Electrnica digital
79

Tarea 4. Ejemplificar las reglas
bsicas de Boole mediante compuertas
lgicas y obtener su tabla de verdad.
Entregar 13 de
Octubre del 2010.
En pocas palabras los teoremas de

DeMorgan nos demues-tran la
equivalencia entre las puertas NAND y
negativa-OR, y las puertas NOR y
negativa-AND.
Teoremas de DeMorgan. DeMorgan,

matemtico que conoci a Boole,
propuso dos teoremas que constituyen
una parte muy importante del lgebra
de Boole.
AB=A+B
A+B=A B
El siguiente procedimiento ilustra la
aplicacin del teorema de
DeMorgan y del lgebra de Boole a
una determinada expresin:
01/09/15
Electrnica digital
80

A + BC + D( E + F )
Paso 1. Identificar los trminos a los
que se puede aplicar los teoremas de
DeMorgan y considerar cada trmino
como una nica variable.
A + BC = X y D ( E + F ) = Y
por tanto:
Z = (E + F )
[A + BC ] DZ
Paso 5. Como DZ=D+Z
[A + BC ] D(E + F ) = [A + BC ] &$%D + (E + F )#!"
Paso 2. Dado que X+Y=X Y.
A + BC + D( E + F ) = A + BC D( E + F )
Paso 3. Utilizar la regla 9 A=A para
eliminar la barra doble sobre el
trmino de la izquierda.
Paso 4. En el trmino de la derecha

definimos:
Paso 6. Utilizando la regla 9 (A=A)

para eliminar la barra doble del
trmino E+F:
[A + BC ] &$%D + (E + F )#!" = [A + BC ][D + E + F ]
A + BC D( E + F ) = A + BC D( E + F )
01/09/15
Electrnica digital
81

Ejemplo. Aplicar los teoremas de
DeMorgan a las siguientes expresiones:
a) ( A + B + C )D
b) ABC + DEF
c) AB + CD + EF
Tarea 5. Aplicar los teoremas de
DeMorgan a las siguientes expresiones:
a) (A + B) + C
b) A + B + CD
c) (A + B)C D + E + F
01/09/15
Entregar 18 de
Octubre del 2010.
Electrnica digital
82

Solucin tarea 5
.
a) (A + B) + C
(A + B ) C = (A + B ) C
b) A + B + CD
(A + B ) CD = (A B )(C + D )
= AB (C + D ) = AB (CD )
c) (A + B)C D + E + F
[(A + B)C D](E + F ) = [(A + B) + C D]E F =

(AB + C + D)EF = (AB + C + D)EF
01/09/15
Electrnica digital
83
Simplificacin de funciones booleanas

Simplificacin mediante el lgebra de Boole
Muchas veces, a la hora de aplicar el
lgebra booleana, hay que reducir una
expresin a su forma ms simple o
cambiarla a una forma ms conveniente para conseguir una implementacin
ms eficiente. Para reducir dichas
expresiones se utiliza las reglas, leyes
y teoremas de lgebra de Boole para
manipular y simplificar expresiones.
Por ejemplo:
Paso 3. Aplicar regla 10 (B+BC=B) a

los dos trminos.
AB+AC+B
Paso 4. Aplicar la regla 10 (AB+B=B)
a los trminos primero y tercero.
B+AC
AB+A(B+C)+B(B+C)
Paso 1. Aplicar la ley distributiva al
segundo y tercer trmino:
AB+AB+AC+BB+BC
Paso 2. Aplicar la regla 7 (BB=B) al
cuarto trmino y la regla 5 (AB
+AB=AB) al primer y 2do trmino.
AB+AC+B+BC
01/09/15
Electrnica digital
84

Simplificar la siguiente expresin:
AB + AC + ABC
Paso 1. Aplicar el teorema

DeMorgan al primer trmino:
A + AC + AB + BC
de
( AB ) ( AC ) + ABC
Paso 2. Aplicar el teorema de

DeMorgan a cada trmino entre
parntesis:
(A + B )(A + C )+ ABC
Paso 3. Aplicar la ley distributiva a los
dos trminos entre parntesis:
A A + AC + AB + BC + ABC
Paso 5. Aplicar la regla 10 (A+AC=A)

a los trminos primero y segundo:
A + AB + BC
Paso 6. Aplicar la regla 10 (A+AB=A)

a los trminos primero y segundo:
A+ BC
Ejemplo. Simplificar las siguientes
expresiones booleanas.
1) AB(C + BD ) + AB C
2) ABC + ABC + ABC + ABC + ABC
Paso 4. Aplicar la regla 7 (AA=A) al

primer trmino y la regla 10
[AB
+ABC=AB al tercer y al ltimo
trmino:
01/09/15
Electrnica digital
85

Formas estndar de la expresin 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.
Suma de productos. Cuando dos o
ms productos se suman mediante la
adicin booleana, la expresin
resultante se denomina suma de
productos (SOP, Sum Of Products).
Ejemplos:
A + ABC
ABC + CDE + BCD

El dominio de una expresin booleana
es el conjunto de variables (o sus
complementos) contenidos en una
expresin. Por ejemplo, el dominio de
la expresin:
AB + ABC
01/09/15
es el conjunto de variables A, B y C.
La forma estndar de la suma de
productos es aqulla en la que todas
las variables del dominio aparecen en
cada uno de los trminos de la
expresin. Por ejemplo:
ABCD + ABC D + ABC D

Cada trmino producto de una suma
de productos que no contenga todas
las variables dominio, puede ser
transformada a su forma estndar
de manera que incluya todas las
variables del dominio o sus
complementos.
Paso 1. Multiplicar cada trmino
producto no estndar por un trmino
formado por la suma de la variable que
falta y su complemento (A+A)=1.
Electrnica digital
86

Paso 2. Repetir el paso 1 hasta que
todos los trminos de la expresin
contengan todas las variables (o sus
complementos) del dominio.
Por tanto:
Ejemplo. Convertir la siguiente

expresin booleana al formato suma
de productos estndar.
Una suma de productos (SOP) es igual

a 1 si y slo si uno o mas de los
trminos producto que forman la
expresin es igual a 1.
ABC + AB + ABCD
A BC = A BC D + D = A BCD + A BC D
A B = A B C + C = A BC + A BC
= A BC D + D + A BC D + D
= A BCD + A BC D + A BC D + A BC D
01/09/15
+ W X Y Z + W X Y Z + WX Y Z
E j e m p l o. C o nve r t i r l a s i g u i e n t e
expresin booleana en una suma de
productos estndar.
Paso1 y paso 2.
W X YZ + W X Y Z + W X YZ + W X Y Z
W XY + XY Z + WX Y
Cuando dos o ms trminos suma se
multiplican, la expresin resultante es
un producto de sumas (POS, Product
of Sums). Por ejemplo
(A + B + C )(C + D + E )(B + C + D )
Electrnica digital
87

La Forma estndar del producto de
sumas es aquel en el que todas las
variables del dominio o sus
complementos aparecen en cada uno
de los trminos de la expresin. Por
ejemplo:
(A + B + C + D )(A + B + C + D )(A + B + C + D )
Cada operacin de un producto de
sumas que no contenga todas las
variables del dominio puede pasarse a
formato estndar, de manera que
incluya todas las variables del dominio
a sus complementos.
Paso 1. Aadir a cada trmino suma
no estndar un trmino consistente en
el producto de la variable que falta y
su complemento (regla 8 AA=0).
01/09/15
Paso 2. Aplicar regla (A+BC)= (A+B)

(A+C).
Paso 3. Repetir el paso 1 hasta que
todos los sumandos resultantes
contengan todas las variables dominio
a sus complementos.
Ejemplo. Convertir la siguiente
expresin booleana al formato
estndar del productos de sumas.
(A + B + C )(B + C + D)(A + B + C + D)
Paso 1 y paso 2
A + B + C = A + B + C + DD
)(
= A+ B +C + D A+ B +C + D
B + C + D = AA + B + C + D
)(
= A+ B +C + D A+ B +C + D
Electrnica digital
88

.
Por tanto:
(W + X + Y + Z )(W + X + Y + Z )(W + X + Y + Z )
(W + X + Y + Z )(W + X + Y + Z )
Un producto de sumas (POS) es igual
a 0 si y slo si uno o ms trminos
suma de la expresin son igual a 0:
01/09/15
Electrnica digital
89

Electronica Digita L Parte 2 V1 - 1

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

Electronica Digita L Parte 2 V1 - 1

Transféré par

Droits d'auteur :

Formats disponibles

Algebra de Boole y compuertas lgicas

Algebra de Boole y compuertas lgicas

circuito serie, ya que con uno solo de

Algebra de Boole y compuertas lgicas

El inversor (puerta NOT) realiza la

La forma distintiva es utilizada

Algebra de Boole y compuertas lgicas

del impulso de entrada y el flanco de

Algebra de Boole y compuertas lgicas

La puerta AND genera una salida a

nivel ALTO slo cuando todas las

En la siguiente figura se muestra la

Algebra de Boole y compuertas lgicas

Para cuatro variables de entradas:

Ejemplo 1 (anlisis de diagrama de

El nmero de posibles combinaciones

Algebra de Boole y compuertas lgicas

Algebra de Boole y compuertas lgicas

Algebra de Boole y compuertas lgicas

Donde A, B y C son las variable de

ste detecta cuando el interruptor de

Algebra de Boole y compuertas lgicas

Esta puerta genera un nivel ALTO a la

En la siguiente figura se muestra la

Algebra de Boole y compuertas lgicas

Funcionamiento con trenes de

Algebra de Boole y compuertas lgicas

Tarea 2. Obtener la seal de salida

Algebra de Boole y compuertas lgicas

Algebra de Boole y compuertas lgicas

y una salida a nivel bajo cuando se

Algebra de Boole y compuertas lgicas

En la siguiente figura se muestra la

La salida X es un nivel bajo si las

Algebra de Boole y compuertas lgicas

Operacin equivalente negativa OR

Ejemplo de aplicacin. Una planta

Algebra de Boole y compuertas lgicas

Expresin lgica de compuerta

En el panel indicador se requiere de un

Esta expresin significa que las dos

Algebra de Boole y compuertas lgicas

La puerta NOR genera una salida a

En la siguiente figura se muestra la

Algebra de Boole y compuertas lgicas

Operacin equivalente negativaAND de la puerta NOR. La respuesta

Algebra de Boole y compuertas lgicas

Algebra de Boole y compuertas lgicas

Algebra de Boole y compuertas lgicas

La salida de una puerta XOR se pone a

En la siguiente figura se muestra la

Algebra de Boole y compuertas lgicas

Cuando los niveles lgicos de entrada

En la siguiente figura se muestra la

Algebra de Boole y compuertas lgicas

Ejemplo de aplicacin. La puerta

Algebra de Boole y compuertas lgicas

El circuito de la XNOR es como sigue:

Algebra de Boole y compuertas lgicas

CMOS requiere de un tiempo de

Algebra de Boole y compuertas lgicas

Algebra de Boole y compuertas lgicas

IOH: La corriente de salida que la