Compuertas Lógicas UNIDAD 3

• INDICE
• Ejercicios
• Vínculos
Compuerta
s
Lógicas
Unidad 1
Electrónica I Prof.: Dario Mischener 1

Indice
•INTRODUCCIÓN A LA ELECTRÓNICA DIGITAL
• INDICE •Señales digitales
•Las técnicas digitales frente a las analógicas.
•Un sistema punta a punta
•Clasificación de los circuitos digitales
• Ejercicios •Estados lógicos y función lógica
• Vínculos •PUERTAS LOGICAS
•LA PUERTA AND
Compuerta •LA PUERTA OR
s
Lógicas
•LA PUERTA NOT
Unidad 1 •LA PUERTA NAND
•LA PUERTA NOR
•LA PUERTA OR EXCLUSIVA O XOR
•LA PUERTA NOR EXCLUSIVA O XNOR
•FAMILIAS LOGICAS DE CIRCUITOS
INTEGRADOS
• INDICE •MARCAS EN UN CI
•Familia TTL
•Algebra de Boole
•Funciones lógicas elementales
• Ejercicios
•Obtención de la expresión booleana de un circuito a
• Vínculos partir del diagrama lógico.
•Generación de un diagrama lógico de un sistema a
Compuerta
s partir de su expresión booleana.
Lógicas
Unidad 1
•Extracción de la expresión booleana de un circuito a
partir de su tabla de verdad.
•Postulados del álgebra de Boole
•Principio de Dualidad
•Teoremas
•Simplificación de funciones
• INDICE •Homogeneización de una función con puertas
NAND
•Homogeneización de una expresión con puertas
NOR
• Ejercicios •Representación de una función
• Vínculos •Formas Canónicas SOP
•Formas Canónicas POS
Compuerta •Relación Mintérminos - Maxtérminos
s
Lógicas
•Mapas de Karnaugh
Unidad 1 •Minimización por Mapas de Karnaugh

INTRODUCCIÓN A LA ELECTRÓNICA
DIGITAL
El tratamiento de la información en electrónica se puede realizar de dos
formas,mediante técnicas analógicas o mediante técnicas digitales. El
• INDICE tratamiento analógico requiere un análisis detallado de las señales, ya
que éstas pueden pasar por infinidad de valores,mientras que, el
concepto digital de las señales las limita a niveles o valores (el cero y el
uno lógicos).
La electrónica digital analiza y estudia los criterios para procesar estos
niveles de forma que permitan el diseño de sistemas electrónicos que
• Ejercicios sustituyan o complementen a los analógicos.
Para la fabricación de estos sistemas se recurre a los dispositivos lógicos
• Vínculos que existen en el mercado. Estos dispositivos generalmente se encontrarán
en forma de circuitos integrados y estarán diseñados basándose en una
filosofía de trabajo, o lo que es lo mismo,partiendo de una familia lógica
Compuerta determinada.
s
Lógicas
Unidad 1
Los sistemas electrónicos se clasifican en: analógicos y digitales:
1. Los primeros trabajan con señales analógicas, que son señales
continuas.
2. Los sistemas digitales son aquellos que trabajan con señales digitales,
que son señales discretas.
Instituto de Tecnologia ORT Nº2
Señales continuas: son aquellas que pueden

• INDICE tomar un número infinito de valores y cambian
interrumpidamente sin escalonamientos ni
discontinuidades. La mayoría de las magnitudes
físicas de la naturaleza varían de forma continua.
• Ejercicios Por ejemplo, la temperatura no varía de 20ºC a
• Vinculos 25ºC de forma instantánea, sino que alcanza los
infinitos valores que hay en ese rango.
Sistemas
de
numeracio
n
Electronica II Prof.: Dario@ Mischener 6

Instituto de Tecnologia ORT Nº2
Señales digitales
Señales discretas son aquellas que no cambian de forma
• INDICE uniforme, presentan discontinuidades (varían bruscamente de un
instante a otro) y sólo pueden adquirir un número finito de valores.
En algunos casos interesa representar las magnitudes analógicas
de forma digital. Si simplemente medimos la temperatura cada hora,
obtenemos muestras que representan la temperatura a lo largo de
• Ejercicios intervalos de tiempo (cada hora). De esta forma, se ha convertido la
• Vinculos
Vínculos magnitud continua en una magnitud discreta, que se puede
digitalizar, representando cada valor muestreado mediante un
código digital.La figura representa el resultado de muestrear la
Sistemas
Compuerta evolución de la temperatura cada hora.
s
de
numeracio
Lógicas
nUnidad 1

La electrónica digital emplea sistemas binarios, en
• INDICE los que sólo existen dos estados posibles, un nivel
de tensión alto HI, llamado ‘1’ ( a veces 5V) y un
nivel de tensión bajo LO,llamado ‘0’ (a veces 0V) .
En los sistemas digitales la combinación de estos
• Ejercicios dos estados se denomina código y se utiliza para
• Vínculos representar números e información en general. Un
dígito se denomina bit. La información binaria que
Compuerta manejan los sistemas digitales aparece en forma
s
Lógicas de señales que representan secuencias de bits.
Unidad 1

Las técnicas digitales frente a
las analógicas.
Existe una creciente dependencia de las técnicas digitales
más que de las analógicas debido a que presentan:
• INDICE 1) Facilidad para transmitir, procesar y almacenar
información, y de forma más fiable y
eficiente.
2) Mayor exactitud y precisión. La representación de una
• Ejercicios magnitud analógica que puede tomar un número infinito de
valores, mediante una digital que puede tomar sólo un número
• Vínculos finito, supone siempre una aproximación. Sin embargo el
proceso de medición siempre representa una aproximación,
Compuerta por lo que si se realiza la aproximación digital con
s
Lógicas
la definición suficiente (empleando un número alto de dígitos
Unidad 1 de precisión), las señales digitales obtenidas no deben reducir
la precisión de la medición. En los sistemas analógicos la
precisión está limitada, a tres o cuatro dígitos, ya que los
valores de los voltajes y corrientes dependen de los
componentes del circuito.
3) Los sistemas digitales son más fáciles de diseñar. Esto
se debe a que los circuitos empleados son circuitos de
• INDICE conmutación, donde no son importantes los valores exactos
de corriente y voltaje, sino el rango donde se encuentran
(ALTO o BAJO).
4) Mayor estabilidad. Se ven menos afectados por ruidos,
• Ejercicios mientras que los sistemas analógicos varían con la
temperatura, por la tolerancia de los componentes, etc.
• Vínculos 5) Flexibilidad. El comportamiento de un circuito digital se
puede reprogramar fácilmente.
Compuerta
s
Lógicas
Como inconveniente cabe destacar, que dado que las
Unidad 1 variables reales (temperatura, presión, humedad, etc.) son de
carácter continuo y por tanto analógico, para realizar el
procesamiento digital es necesario incorporar al sistema
convertidores analógicos-digitales (A/D) y/o digitales-
analógicos (D/A) que encarecen el coste del sistema.
Un sistema punta a punta
• INDICE
• Ejercicios
• Vínculos
Compuerta
s
Lógicas
Unidad 1

Clasificación de los circuitos digitales
Los circuitos digitales según su funcionamiento los podemos

dividir en combinacionales y secuenciales:
• INDICE 1. Los sistemas combinacionales son aquellos en los
cuales la salida sólo depende de la combinación de las
entradas.
2. En los sistemas secuenciales la salida depende no sólo
• Ejercicios de la combinación de las
entradas sino también del estado anterior. Son sistemas con
• Vínculos memoria.
Compuerta
s
Lógicas
Unidad 1

Estados lógicos y función lógica
Los elementos que constituyen los circuitos digitales se caracterizan
por admitir sólo dos estados. Es el caso por ejemplo de un
• INDICE conmutador que sólo puede estar ENCENDIDO o
APAGADO, o una válvula hidráulica que sólo pueda estar ABIERTA o
CERRADA.
Para representar estos dos estados se usan los símbolos ‘0’ y ‘1’.
Generalmente, el ‘1’ se asociará al estado de conmutador
• Ejercicios CERRADO, ENCENDIDO, VERDADERO, y el ‘0’ se asocia al estado
• Vínculos de conmutador ABIERTO, APAGADO o FALSO.
En el circuito de la Figura se representa el estado del conmutador
con la variable S y el de la lámpara con la variable binaria L. En la
Compuerta tabla se observa la relación entre ambas.
s
Lógicas
Unidad 1

• INDICE La función lógica es aquella que relaciona las
entradas y salidas de un circuito lógico.
Puede expresarse mediante:
1. Tabla de verdad: Es ella se representan a la
• Ejercicios izquierda todos los estados posibles de las
• Vínculos entradas (en el ejemplo, el estado del conmutador)
y a la derecha los estados correspondientes a la
Compuerta salida (en el ejemplo, la lámpara).
s
Lógicas 2. Función booleana: Es una expresión
Unidad 1
matemática que emplea los operadores booleanos
(en el ejemplo, L = S).

PUERTAS LOGICAS
La puerta lógica es el bloque de construcción básico de los sistemas
digitales. Las puertas lógicas operan con números binarios. Por
• INDICE tanto las puertas lógicas se denominan puertas lógicas binarias.
En los circuitos digitales todos los voltajes, a excepción de los
voltajes de las fuentes de potencia, se agrupan en dos posibles
categorías: voltaje altos y voltajes bajos. No quiere decir esto que
• Ejercicios solo se encuentren dos voltajes, si no que cierto rango de voltajes
se define como alto y otro cierto rango como bajos. Entre estos dos
• Vínculos rangos de voltajes existen existe una denominada zona prohibida o
de incertidumbre que los separa.
Compuerta Una tensión alta significa un 1 binario y una tensión baja significa un
s cero binario.
Lógicas
Unidad 1 Todos los sistemas digitales se construyen utilizando tres puertas
lógicas básicas. Estas son las puertas AND, la puerta OR y la puerta
NOT. A partir de ellas se pueden construir otras más complejas,
como las puertas: NAND, NOR y XOR.

LA PUERTA AND
• INDICE
• Ejercicios Examinando de cerca el circuito, notamos que la lampara encenderá solo si

ambos interruptores se cierran o se activan simultáneamente. Si uno de los
• Vínculos de los interruptores esta abierto, el circuito se interrumpe y la lampara no se
enciende. Todas las posibles combinaciones para los interruptores A y B se
Compuerta muestran en la tabla . La tabla de esta figura muestra que la salida (y)
s esta habilitada (encendida ) solamente cuando ambas entradas están
Lógicas cerradas
Unidad 1
A·B=Y

LA PUERTA OR
• INDICE
• Ejercicios El encendido de la lampara se producirá si se cierra

cualquiera de los dos interruptores o ambos. Todas las
• Vínculos posibles combinaciones de los interruptores se muestran
Compuerta
en la tabla. La tabla de verdad detalla la función OR del
s circuito de interruptores y lampara.
Lógicas
Unidad 1
A+B=Y

LA PUERTA NOT
La salida de una puerta NOT es siempre el
• INDICE complementario de la entrada, de tal manera
que si la entrada es ‘0’ la salida es ‘1’ y viceversa.
Se conoce también como INVERSOR y posee una
única entrada.
• Ejercicios
• Vínculos
Compuerta
s El indicador de negación es un círculo ( o ) que
Lógicas
Unidad 1
indica inversión o complementación cuando
aparece en la entrada o en la salida de un
elemento lógico.

LA PUERTA NAND
• INDICE
Una compuerta NAND es un dispositivo lógico que opera en
forma exactamente contraria a, una compuerta, AND,
entregando una salida baja cuando todas sus entradas son
altas y una salida alta mientras exista por lo menos un bajo a
• Ejercicios cualquiera de ellas .
• Vínculos Su nombre viene de Not-AND .
El símbolo lógico es una puerta AND con un círculo en la
Compuerta salida. La tabla de verdad es igual al de la puerta AND con el
s estado de salida negado.
Lógicas
Unidad 1

LA PUERTA NOR
• INDICE
Equivale a una puerta OR seguida de un INVERSOR. Su

nombre viene de Not-OR . El símbolo lógico es una puerta
• Ejercicios OR con un círculo en la salida. La tabla de verdad es igual al
• Vínculos de la puerta OR con el estado de salida negado.
Compuerta
s
Lógicas
Unidad 1

LA PUERTA OR EXCLUSIVA O XOR
• INDICE
La salida de una puerta OR exclusiva es verdadera (‘1’) si, y sólo

si, una y sólo una de sus dos entradas es verdadera. Se asemeja a
• Ejercicios la OR, excepto que excluye el caso en que las dos entradas son
• Vínculos verdaderas. La figura muestra un circuito equivalente. En una
puerta OR exclusiva la salida será ‘1’ cuando el número de
entradas que son ‘1’ sea impar.
Compuerta
L=A  B
s
Lógicas
Unidad 1
el símbolo  significa
la función XOR en
álgebra booleana.
LA PUERTA NOR EXCLUSIVA O XNOR
Una compuerta NOR - exclusiva o XNOR opera en forma
exactamente opuesta a una compuerta XOR, entregando una salida
• INDICE baja cuando una de sus entradas es baja y la otra es alta y una
salida alta cuando sus entradas son ambas altas o ambas bajas.
Es decir que una compuerta XNOR indica, mediante un uno
lógico en su salida, cuando las dos entradas tienen el mismo
• Ejercicios estado.
• Vínculos
Esta característica la hace ideal para su utilización como verificador
de igual en comparadores y otros circuitos aritméticos .
Compuerta
s
Lógicas
Unidad 1
C=A  B
FAMILIAS LOGICAS DE CIRCUITOS
INTEGRADOS
Una familia lógica es el conjunto de circuitos integrados
(CI’s) los cuales pueden ser interconectados entre si sin
• INDICE ningún tipo de Interface o aditamento, es decir, una salida de
un CI puede conectarse directamente a la entrada de otro CI
de una misma familia. Se dice entonces que son compatibles.
CARACTERÍSTICAS GENERALES
• Ejercicios NIVELES LOGICOS
• Vínculos Para que un CI TTL opere adecuadamente, el fabricante especifica
que una entrada baja varíe de 0 a 0.8V y una alta varíe de 2 a 5V.
Compuerta La región que esta comprendida entre 0.8 y 2V se le denomina
s región prohibida o de incertidumbre y cualquier entrada en este
Lógicas
rango daría resultados impredecibles.
Unidad 1
Los rangos de salidas esperados varían normalmente entre 0 y 0.4V
para una salida baja y de 2.4 a 5V para una salida alta.
La diferencia entre los niveles de entrada y salida (2-2.4V y 0.8-0.4V)
es proporcionarle al dispositivo inmunidad al ruido que se define como
la insensibilidad del circuito digital a señales eléctricas no deseadas.
• INDICE
• Ejercicios
• Vínculos
Compuerta
s
Lógicas
Unidad 1

Para los CI CMOS una entrada alta puede variar de 0 a 3V y una alta de 7 a
10V (dependiendo del tipo de CI CMOS). Para las salidas los CI toman
• INDICE valores muy cercanos a los de VCC Y GND (Alrededor de los 0.05V de
diferencia).
Este amplio margen entre los niveles de entrada y salida ofrece una
inmunidad al ruido mucho mayor que la de los CI TTL.
• Ejercicios VELOCIDAD DE OPERACIÓN

• Vínculos Cuando se presenta un cambio de estado en la entrada de un dispositivo
digital, debido a su circuitería interna, este se demora un cierto tiempo antes
de dar una respuesta a la salida. A este tiempo se le denomina retardo de
Compuerta propagación. Este retardo puede ser distinto en la transición de alto a bajo
s
(H-L) y de bajo a alto (L-H).
Lógicas
Unidad 1 La familia TTL se caracteriza por su alta velocidad (bajo retardo de
propagación) mientras que la familia CMOS es de baja velocidad, sin
embargo la subfamilia de CI CMOS HC de alta velocidad reduce
considerablemente los retardos de propagación.

A
Z
B
• INDICE
A
tplh  tphl
B tp 
2
• Ejercicios Z
• Vínculos tplh tphl
Compuerta tp tp tp tp
s A
Lógicas
Unidad 1 B
C
Z
D
4 tp

FAN-OUT O ABANICO DE SALIDA
Al interconectar dos dispositivos TTL (un excitador que proporciona la señal
• INDICE de entrada a una carga) fluye una corriente convencional entre ellos.
Cuando hay una salida baja en el excitador, este absorbe la corriente de la
carga y cuando hay una salida alta en el excitador, la suministra. En este caso
la corriente de absorción es mucho mayor a la corriente de suministro.
• Ejercicios Estas corrientes determinan el fan-out que se puede definir como la cantidad
de entradas que se pueden conectar a una sola salida, que para los CI’s TTL
• Vínculos es de aproximadamente de 10. Los CI’s CMOS poseen corrientes de
absorción y de suministro muy similares y su fan-out es mucho mas amplio
que la de los CI’s TTL. Aproximadamente 50.
Compuerta
s
Lógicas
Unidad 1

MARCAS EN UN CI
Dependiendo del fabricante, un CI puede presentar distintas
demarcaciones en la parte superior del mismo, pero una marca
• INDICE común en un CI TTL es como la que se describe a continuación:
• Ejercicios
• Vínculos
Un ejemplo de numero de circuito de un CI TTL puede ser el DM74ALS76N.
Veamos como se decodifica este numero:
Compuerta
s
DM: Las primeras letras identifican al fabricante (National Semiconductor)
Lógicas 74: Los dos primeros números indican la serie (serie 7400)
Unidad 1
ALS: Estas letras indican la subfamilia TTL (Schottky avanzada de baja
potencia)
76: Los números siguientes especifican la función (doble flip-flop JK)
N: El sufijo N indica que es un CI encapsulado en doble linea
Familia TTL
• INDICE
7400 7402 7404 7408 7410
1 VCC 14 1 VCC 14 1 VCC 14 1 VCC 14 1 VCC 14
2 13 2 13 2 13 2 13 2 13
3 12 3 12 3 12 3 12 3 12
• Ejercicios
4 11 4 11 4 11 4 11 4 11
5 10 5 10 5 10 5 10 5 10
6 9 6 9
• Vínculos
6 9 6 9 6 9
7 GND 8 7 GND 8 7 GND 8 7 GND 8 7 GND 8
7411 7420 7421 7430 7432
Compuerta 1 VCC 14 1 VCC 14 1 VCC 14 1 VCC 14 1 VCC 14
s 2 13 2 13 2 13 2 13 2 13
Lógicas 3 12 3 12 3 12 3 12 3 12
Unidad 1 4 11 4 11 4 11 4 11 4 11
5 10 5 10 5 10 5 10 5 10
6 9 6 9 6 9 6 9 6 9
7 GND 8 7 GND 8 7 GND 8 7 GND 8 7 GND 8

Algebra de Boole
Proporciona una notación para describir funciones lógicas y define un
• INDICE número de
operaciones que se pueden realizar con el fin de simplificarlas.
El álgebra de Boole define variables, constantes y funciones para describir
sistemas
binarios, y una serie de teoremas que permiten manipular expresiones
lógicas.
• Ejercicios Constantes booleanas: Se definen dos: ‘0’ (estado FALSO) y ‘1’
• Vínculos
(VERDADERO).
Variables booleanas: Son magnitudes que pueden tomar diferentes
valores en diferentes momentos. Pueden representar señales de entrada o
Compuerta
de salida y reciben nombres de caracteres alfabéticos como: A, B, X, Y. Sólo
s pueden tomar los valores ‘0’ o ‘1’.
Lógicas Funciones booleanas: Describen el comportamiento del sistema. Cada
Unidad 1 operación lógica (suma, multiplicación, negación, ...) posee una notación en
el álgebra booleana.

Funciones lógicas elementales
• INDICE
• Ejercicios
• Vínculos
Compuerta
s
Lógicas
Unidad 1

Obtención de la expresión booleana de un circuito a
partir del diagrama lógico.
El método más sencillo es escribir sobre el

• INDICE diagrama la salida de cada puerta lógica.
• Ejercicios
• Vínculos
Compuerta
s
Lógicas
Unidad 1

Generación de un diagrama lógico de un sistema a
partir de su expresión booleana.
Considerar la expresión:
• INDICE La función tiene tres componentes unidos por la
función OR, por tanto, la salida vendrá de un
puerta OR de tres entradas. Las entradas de esta
puerta serán los tres componentes de la expresión:
• Ejercicios la 1ª , AB proviene de una puerta AND de dos
• Vínculos entradas A y B ; la 2ª de una NAND de entradas A y
B, y la 3ª de una puerta NOR de dos entradas.
Compuerta
s
Lógicas
Unidad 1

Extracción de la expresión booleana de un
circuito a partir de su tabla de verdad.
• INDICE Esta expresión se ha extraído de la tabla

tan sólo mediante la descripción de los
estados de A y B para cada línea en la que
C es ‘1’ y uniéndolos mediante la función
OR.
• Ejercicios
Se genera un mintermino por cada fila de la tabla de verdad donde
• Vínculos la salida es ‘1’.
1. El mintermino contiene el producto de cada variable de entrada en
Compuerta orden. La entrada está no negada si para esa combinación es un ‘1’ y
s negada si es un ‘0’.
Lógicas
Unidad 1 2. La expresión global para la función lógica es suma de los
minterminos.

Se genera un maxterminos por cada fila de la tabla de
verdad en la que la salida es ‘0’.
• INDICE 1. El maxtermino contiene la suma de cada variable de
entrada en orden. La entrada está no negada si es un ‘0’ y
negada si es un ‘1’ (al contrario que en mintermino).
2. La expresión global para la función lógica es producto de
• Ejercicios los maxterminos.
Para el ejemplo anterior sería:
• Vínculos
Compuerta
s
La función canónica es aquella en la que están
Lógicas presentes en cada mintermino o en cada
Unidad 1
maxtermino todas las variables de entrada, es
decir, está sin simplificar.

Postulados del álgebra de Boole
• INDICE •Postulado 2:
–Existe elementos 0 y 1, tal que, para a K :
–a + 0 = a (elemento neutro)
• Ejercicios
–a  1 = a (elemento identidad)
• Vínculos
•Postulado 3: Ley Conmutativa
Compuerta
s –Para a y b K :
Lógicas
Unidad 1 –a + b = b + a
–a  b = b  a

•Postulado 4: Ley Asociativa,
• INDICE –Para a, b y c K :
–a + ( b+c ) = ( a + b ) + c
–a  ( b  c ) = ( a  b )  c
• Ejercicios •Postulado 5: Ley Distributiva
• Vínculos –Para a, b y c K :
Compuerta
–a + ( b  c ) = ( a + b)  (a + c)
s
Lógicas –a  ( b + c ) = ( a  b ) + ( a  c)
•Postulado 6: Ley Distributiva
Unidad 1
–Para a K :
–a + a’ = 1 b) a  a’ = 0
Principio de Dualidad
Establece que si una expresión es valida en el
• INDICE
álgebra de boole, entonces su expresión dual
también lo es.
Determinamos la expresión dual
• Ejercicios
remplazando los operadores + por  y viceversa y
• Vínculos
todos los elemento 0 por 1 y viceversa.
Compuerta Ejemplo:
s
Lógicas a + ( b  c ) = 1, expresión su dual es a  ( b + c ) = 0
Unidad 1

Teoremas
• Teorema 1: Idenpotencia
• INDICE a)a  a  a
b) a  a  a
• Demostración:
• Ejercicios aa 
• Vínculos
( a  a ) 1 
Compuerta
s
(a  a)  (a  a ) 
a  aa 
Lógicas
Unidad 1
a0 a

• Teorema 2: Elemento neutro para + y 
• INDICE a)a  1  1
b) a  0  0
• Demostración:
• Ejercicios a 1 
• Vínculos (a  1) 1 
Compuerta
s
1 (a  1) 
Lógicas
Unidad 1 (a  a )  (a  1) 
a  a 1 
a  a 1
• Teorema 3: Involución
• INDICE
a a
• Demostración:
• Ejercicios
• Vínculos a 1 
a 1  0 
Compuerta
s
Lógicas a  (a  a )  a  a 
Unidad 1
a a  a a  aa 
a  (a  a )  a
• INDICE • Teorema 4: Absorción
a)a  a  b  a
b) a  ( a  b)  a
• Ejercicios • Demostración:
• Vínculos
a  a b 
a 1  a  b 
Compuerta
s
Lógicas
Unidad 1
a  (1  b) 
a 1  a

• INDICE • Teorema 5:
a)a  a  b  a  b
b) a  ( a  b)  a  b
• Ejercicios
• Vínculos • Demostración:
a  a b 
Compuerta
s
Lógicas
( a  a )  ( a  b) 
1  ( a  b) 
Unidad 1
( a  b) 1  a  b

a)a  b  a  b  a
• Ejercicios b)( a  b)  (a  b )  a
• Vínculos • Demostración:
Compuerta
s a b  a b 
Lógicas
Unidad 1
a  (b  b ) 
a 1  a

a)a  b  a  b  c  a  b  a  c
• Ejercicios b)( a  b)  (a  b  c)  (a  b)  (a  c)
• Vínculos
• Demostración:
Compuerta a b  a b c 
s
Lógicas
Unidad 1 a  (b  b  c) 
a  (b  c)  a  b  a  c

• INDICE • Teorema 8: Teorema de Morgan
a)a  b  a  b
• Ejercicios b) a  b  a  b
• Vínculos
• En general:
Compuerta
a  b  ...  z  a  b  c  ...  z
s
Lógicas
Unidad 1
a  b  c  ...  z  a  b  c  ...z
• INDICE • Teorema 9: Consenso
a)a  b  a  c  b  c  a  b  a  c
• Ejercicios b)( a  b)  (a  c)  (b  c)  (a  b)  (a  c)
• Vínculos
• Demostración:
Compuerta
s
a b  a c  b c 
a  b  a  c  1 b  c 
Lógicas
Unidad 1
a  b  a  c  (a  a )  b  c 
a b  a c  a b c  a b c  a b  a c
Simplificación de funciones
Mediante la aplicación de los teoremas.
• INDICE Para simplificar una expresión algebraica se
pueden aplicar los teoremas booleanos vistos con
anterioridad.
• Ejercicios
• Vínculos
Compuerta
s
Lógicas
Unidad 1

Homogeneización de una función con
puertas NAND
A menudo es más sencillo y económico a la hora de realizar un
circuito emplear sólo un tipo de puerta lógica. En varias
• INDICE familias lógicas las puertas NAND son las más simples, por lo
que resulta útil poder construir circuitos usando sólo éstas.
En primer lugar hay que negar dos veces
toda la expresión:
• Ejercicios
• Vínculos
Y aplicar el 1º teorema de DeMorgan:
Compuerta
s
Lógicas
Unidad 1

Homogeneización de una expresión
con puertas NOR
• INDICE
Se niega dos veces toda la función:
• Ejercicios Se aplica el 2º teorema de DeMorgan:

• Vínculos
Compuerta
s
Lógicas
Unidad 1

En cambio si quiero homogeneizar con compuertas
• INDICE NAND partiendo de:
Se niega dos veces cada elemento del producto y dos veces toda la expresión:
Se aplica el 1º teorema de DeMorgan:

• Ejercicios
• Vínculos
Compuerta
s
Lógicas
Unidad 1

En cambio si quiero homogeneizar con compuertas NOR
• INDICE partiendo de:
Se niega dos veces cada sumando y dos veces toda la función:
• Ejercicios Se aplica el 2º teorema de DeMorgan:

• Vínculos
Compuerta
s
Lógicas
Unidad 1

Representación de una función
Formas Canónicas:
• INDICE
Son formas SOP y POS con características
especiales. Existe una única forma canónica para
cada función de conmutación.
• Ejercicios – Mintérmino: es un término producto (and) para una
• Vínculos función de n variables, en donde cada una aparece bien
sea complementada o sin complementar.
• Ejm:
m  a  b  c, a  b  c, a  b  c
Compuerta
s f ( a , b, c )
Lógicas
Unidad 1 – Maxtérmino: es un término suma (or) para una función
de n variables, en donde cada una aparece bien sea
complementada o sin complementar.
• Ejm:
f ( a, b, c ) M  (a  b  c), (a  b  c )
Formas Canónicas SOP
• INDICE
f (a, b, c)  a  b  c  a  b  c  a  b  c
a b c f
Relación con la tabla de
0 0 0 1 a b c verdad:
• Ejercicios 0 0 1 0
Cada mintérmino esta
• Vínculos 0 1 0 0 asociado con la línea de la
0 1 1 0 tabla, tal que:
Compuerta
1 0 0 0
s • Las variables que tienen 1
Lógicas
Unidad 1
1 0 1 1 a b c no están complementadas
1 1 0 0
• Las variable que tienen 0
1 1 1 1 a bc aparecen complementadas

Formas Canónicas POS
f (a, b, c)  (a  b  c)  (a  b  c )  (a  b  c)
• INDICE
a b c f Relación con la tabla de
0 0 0 0 a bc verdad:
0 0 1 1
• Ejercicios Cada maxtérmino esta
0 1 0 1 asociado con la línea de la
• Vínculos
0 1 1 0 ab c tabla, tal que:
Compuerta 1 0 0 1 • Las variables que tienen 0
s
Lógicas 1 0 1 1 no están complementadas
Unidad 1
1 1 0 0 a  b  c • Las variable que tienen 1
1 1 1 1 aparecen complementadas

• INDICE
Especificación decimal:
– SOP:
f (a, b, c)  a  b  c  a  b  c     a  b  c
• Ejercicios f (a, b, c)  m  m3   m7
1
• Vínculos f (a, b, c)   m(2,3,6,7)
Compuerta – POS:
s
Lógicas
f (a, b, c)  (a  b  c )  (a  b  c )  (a  b  c )  (a  b  c )
Unidad 1
f (a, b, c)  M 1  M 3  M 5  M 7
f (a, b, c)   M (1,3,5,7)

Relación Mintérminos - Maxtérminos
• INDICE
mi  M i
• Ejercicios
• Vínculos M i  mi
Compuerta
f (a, b, c)   m(2,3,6,7)   M (0,1,4,5)
s
Lógicas
Unidad 1

Mapas de Karnaugh
Es un método gráfico de representación de la información
que se encuentra en la tabla de verdad. Permite simplificar
• INDICE una función booleana de manera sencilla. En un mapa de
Karnaugh cada combinación posible de entradas está
representada por una caja dentro de una rejilla, y el valor
correspondiente de la salida se escribe dentro de la caja. Las
• Ejercicios cajas están escritas de forma que al cambiar de una a otra
sólo varía una de las entradas.
• Vínculos
Mapa de Karnaugh de dos entradas
Compuerta
s X
X Y Minter X
Lógicas
Unidad 1
0 0 0 Y 0 1
0 1 1 0 2
0
1 0 2
1 3
1 1 3 1 Y

Mapa de Karnaugh de tres entradas
• INDICE
X Y Z Minter
X
XY
0 0 0 0
00 01 11 10
• Ejercicios 0 0 1 1 Z
0 2 6 4
0 1 0 2
• Vínculos
0
0 1 1
1 3 7 5
1 0 0 4 1 Z
Compuerta 1 0 1 5
s 1 1 0 6
Lógicas Y
Unidad 1 1 1 1 7

Mapa de Karnaugh de cuatro entradas
• INDICE
W
WX
W X Y Z Minter
YZ 00 01 11 10
0 0 0 0 0 0 4 12 8
00
• Ejercicios 0 0 0 1 1
1 5 13 9
0 0 1 0 2
• Vínculos
01
0 0 1 1 Z
3 7 15 11
0 1 0 0 4 11
Compuerta Y 2 6 14 10
s 10
Lógicas
Unidad 1
1 1 1 1 15
X

Minimización por Mapas de Karnaugh
• Coloque 1’s en las celdas correspondientes a los
• INDICE mintérminos de la función,
• Agrupe en un elipse lo mas grande posible, en
conjuntos rectangulares o cuadrados de 1’s,
• Ejercicios – # de 1’s en cada conjuntos debe ser potencia de 2,
– Se permite crusar elipses.
• Vínculos
• El térmico producto resultante tendrá:
Compuerta – Si la variable es 1 => incluya la variable,
s
Lógicas
– Si la variable es 0 => incluya la variable complementada,
Unidad 1 – Si la variable es tanto 0 y 1 => no incluya la variable.
• Las elipses correspondientes a los términos productos
se llaman “implicantes primos”.

• INDICE • Ejemplos:
X Y Z F X  Y  Z
X X
XY XY
• Ejercicios
0 0 0 0
0 0 1 1 00 01 11 10 Z 00 01 11 10
Z XZ
• Vínculos
0 1 0 1 0 2 6 4
0 0 1 0 0 0 1
0 1 1 0
1 0 0 0 1 3 7 5
1 1 0 1 1 Z 1 1 1 1 Z
1 0 1 1
Compuerta
s 1 1 0 0
1 1 1 1 Y Y YZ
Lógicas
Unidad 1

• INDICE
X X
XY XY
Z 00 01 11 10 Z 00 01 11 10
• Ejercicios 0 1 1 1
X·Z
0 1 1 1 1
Z
• Vínculos
1 1 1 Z 1 1 1 Z
Compuerta
s Y Y Y X
Lógicas
Unidad 1

• INDICE WX
W
WX
W
YZ 00 01 11 10 YZ 00 01 11 10
WX
0 4 12 8
00 1 00 1
XZ
1 5 13 9
• Ejercicios 01 1 1
Z
01 1 1
Z
3 7 15 11
• Vínculos 11 1 1 11 1 1
Y 2 6 14 10 Y
10 1 10 1
Compuerta
s
Lógicas X X
Unidad 1 F(W,X,Y,Z) = m(5,7,12,13,14,15)

• INDICE W
W
WX WX
YZ 00 01 11 10 YZ 00 01 11 10
X.Y.Z
0 4 12 8
00 00
W.Z
• Ejercicios 01
1
1
5
1
13
1
9
01 1 1 1
Z
• Vínculos 3 7 15 11 Z
11 11 1 1 1
1 1 1
Y Y
2 6 14 10
10 10 1 X . Y. Z
1
Compuerta
s W.X.Y
Lógicas X X
Unidad 1 F(W,X,Y,Z) = m(1,2,3,5,7,11,13)

• INDICE
WX W WX W
YZ YZ
WX W
XZ 1 1
• Ejercicios
1 1 1
X Y  Z WZ
XZ 1 1 1 1
• Vínculos Z Z
1 1 1 1 1
Y Y
Compuerta 1 1 1 1 1
s
Lógicas
Unidad 1 X X

Compuertas Lógicas UNIDAD 3

Diunggah oleh

Informasi Dokumen

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Compuertas Lógicas UNIDAD 3

Diunggah oleh

Hak Cipta:

Format Tersedia

• INDICE

Electrónica I Prof.: Dario Mischener 1

Electrónica I Prof.: Dario Mischener 4

Señales continuas: son aquellas que pueden

Electronica II Prof.: Dario@ Mischener 6

Electrónica I Prof.: Dario Mischener 7

Electrónica I Prof.: Dario Mischener 8

Electrónica I Prof.: Dario Mischener 11

Los circuitos digitales según su funcionamiento los podemos

Electrónica I Prof.: Dario Mischener 12

Electrónica I Prof.: Dario Mischener 13

Electrónica I Prof.: Dario Mischener 14

Electrónica I Prof.: Dario Mischener 15

• Ejercicios Examinando de cerca el circuito, notamos que la lampara encenderá solo si

Electrónica I Prof.: Dario Mischener 16

• Ejercicios El encendido de la lampara se producirá si se cierra

Electrónica I Prof.: Dario Mischener 17

Electrónica I Prof.: Dario Mischener 18

Electrónica I Prof.: Dario Mischener 19

Equivale a una puerta OR seguida de un INVERSOR. Su

Electrónica I Prof.: Dario Mischener 20

La salida de una puerta OR exclusiva es verdadera (‘1’) si, y sólo

Electrónica I Prof.: Dario Mischener 24

• Ejercicios VELOCIDAD DE OPERACIÓN

Electrónica I Prof.: Dario Mischener 25

• Vínculos tplh tphl

Electrónica I Prof.: Dario Mischener 26

Electrónica I Prof.: Dario Mischener 27

1 VCC 14 1 VCC 14 1 VCC 14 1 VCC 14 1 VCC 14

7 GND 8 7 GND 8 7 GND 8 7 GND 8 7 GND 8

7411 7420 7421 7430 7432

Compuerta 1 VCC 14 1 VCC 14 1 VCC 14 1 VCC 14 1 VCC 14

7 GND 8 7 GND 8 7 GND 8 7 GND 8 7 GND 8

Electrónica I Prof.: Dario Mischener 29

Electrónica I Prof.: Dario Mischener 30

Electrónica I Prof.: Dario Mischener 31

El método más sencillo es escribir sobre el

Electrónica I Prof.: Dario Mischener 32

Electrónica I Prof.: Dario Mischener 33

• INDICE Esta expresión se ha extraído de la tabla

Electrónica I Prof.: Dario Mischener 34

Electrónica I Prof.: Dario Mischener 35

Electrónica I Prof.: Dario Mischener 36

Electrónica I Prof.: Dario Mischener 38

Electrónica I Prof.: Dario Mischener 39

Electrónica I Prof.: Dario Mischener 42

Electrónica I Prof.: Dario Mischener 43

Electrónica I Prof.: Dario Mischener 44

Electrónica I Prof.: Dario Mischener 45

Electrónica I Prof.: Dario Mischener 48

Electrónica I Prof.: Dario Mischener 49

• Ejercicios Se aplica el 2º teorema de DeMorgan:

Electrónica I Prof.: Dario Mischener 50

Se aplica el 1º teorema de DeMorgan:

Electrónica I Prof.: Dario Mischener 51

• Ejercicios Se aplica el 2º teorema de DeMorgan:

Electrónica I Prof.: Dario Mischener 52

Electrónica I Prof.: Dario Mischener 54

Electrónica I Prof.: Dario Mischener 55

Electrónica I Prof.: Dario Mischener 56

Electrónica I Prof.: Dario Mischener 57

Electrónica I Prof.: Dario Mischener 58

Electrónica I Prof.: Dario Mischener 59

Electrónica I Prof.: Dario Mischener 60