Presentació PDF TEMA1 PDF

CURSO: 1º MANTENIMIENTO
ELECTRÓNICO.
MÓDULO: EQUIPOS
MICROPROGRAMABLES
TEMA 1: FUNDAMENTOS DE
ELECTRÓNICA DIGITAL.
FUNDAMENTOS DE
ELECTRÓNICA DIGITAL
1. INTRODUCCIÓN.
2. DIFERENCIAS ENTRE ELECTRÓNICA
DIGITAL Y ANALÓGICA.
3. SISTEMAS DE NUMERACIÓN.
4. ALGEBRA DE BOOLE.
5. TABLA DE VERDAD Y FUNCIONES
LÓGICAS.
6. PUERTAS LÓGICAS.
7. DISEÑO Y SIMPLIFICACIÓN DE FUNCIONES
LÓGICAS.
8. BIBLIOGRAFÍA.
1º ME EQUIPOS 2
MICROPROGRAMABLES
1.- INTRODUCCIÓN
• La electrónica digital está presente hoy en día en
multitud de aparatos y electrodomésticos, tales como
relojes, calculadoras, ordenadores y accesorios, y un
largo etcétera.
• Cada día aparecen nuevos usos, normalmente para
mejorar las prestaciones de aparatos y
electrodomésticos que ya existían antes.
• El uso de la electrónica en las aplicaciones
anteriormente mencionadas se centra,
fundamentalmente, en el tratamiento de la
información o de las señales eléctricas implicadas.
1º ME EQUIPOS 3
MICROPROGRAMABLES
2.- Diferencias entre electrónica digital
y analógica
• En la electrónica analógica, las señales eléctricas tienen un
valor máximo y otro mínimo, entre los cuales pueden presentar
infinitos valores intermedios.
• La sensibilidad del sistema la marca la calidad de los
componentes.
• En la electrónica digital, las señales eléctricas sólo pueden
presentar dos valores, de forma que la información que
presenta una única señal digital es de tipo binario.
• A esta información, se la llama de diferentes maneras:
verdadero o falso, nivel alto o nivel bajo, uno lógico (‘1’) o
cero lógico (‘0’).
• A cada señal binaria de información de la llama bit (del inglés
binary digit). La información digital viene en un conjunto de
bits codificados de una manera determinada.
1º ME EQUIPOS 4
MICROPROGRAMABLES
2.- Diferencias entre electrónica digital
y analógica
• Las ventajas más importantes de la electrónica digital
se resumen en:
– La precisión o sensibilidad del sistema no dependen de la
calidad de los componentes, sino del número de bits
empleado, ya que cuanto mayor es el número de bits,
mayor información puede contener.
– La información se puede codificar de distintas formas,
según interese.
– Hoy en día existen multitud de soportes de almacenamiento
de información digital, así como para su posterior
tratamiento.
1º ME EQUIPOS 5
MICROPROGRAMABLES
3.- SISTEMAS DE NUMERACIÓN.
3.1.- SISTEMA BINARIO NATURAL.
3.2.- CÓDIGO BCD.
3.3.- CÓDIGO GRAY.
3.4.- SISTEMA HEXADECIMAL.
1º ME EQUIPOS 6
MICROPROGRAMABLES
3.- SISTEMAS DE NUMERACIÓN.
• En electrónica digital, la información viene contenida en bits,
esto quiere decir que la información es de tipo binario.
• Todos los sistemas de numeración son iguales, con la salvedad
de la base.
• En sistema decimal tenemos 10 cifras (desde 0 al 9), y tiene
base 10.
• Para obtener un número en sistema decimal, multiplicamos
cada cifra por potencias de la base (donde dn ... d0 son las
cifras con valores entre 0 y 9):
• Número en Decimal = dn·10n + dn-1·10n-1 + … + d1·101 +
d0·100
• Por Ejemplo: 537 = 5·102 + 3·101 + 7·100
1º ME EQUIPOS 7
MICROPROGRAMABLES
3.1.- SISTEMA BINARIO
NATURAL.
• Tiene la misma estructura que el sistema
decimal, con la diferencia que tiene base 2
• Sus cifras (bn ... b0), sólo pueden tomar el
valor 0 ó 1.
• Para pasar de binario a decimal:
– Número en Decimal = bn·2n + bn-1·2n-1 + … + b1·21 + b0·20

– Ejemplo: 100101(2 = 1·25 + 0·24 + 0·23 + 1·22 + 0·21 + 1·20
– Ejemplo: 100101(2 = 32 + 0 + 0 + 4 + 0 + 1 = 37
1º ME EQUIPOS 8
MICROPROGRAMABLES
NATURAL.
• Para pasar de decimal a binario:
– Hay que hacer sucesivas divisiones entre 2, sin tomar

decimales.
– El cociente de una división es el dividendo de la siguiente,
hasta que el cociente de 1 como resultado.
– Este último cociente, junto con los restos, tomados en el
orden contrario al que se obtuvieron, forman el número
binario.
1º ME EQUIPOS 9
MICROPROGRAMABLES
NATURAL.
37 2 • MSB y LSB son las
1 18 2 siglas, en inglés, de bit
0 9 2
1 4 2 más significativo y bit
último bit 0 2 2 menos significativo,
(LSB) 0 1
respectivamente
• En una escritura de
primer bit
(MSB) izquierda a derecha:
MSB es el primer bit y
37(10 = 100101(2 LSB es el último bit.
1º ME EQUIPOS 10
MICROPROGRAMABLES
NATURAL.
• El número de combinaciones (N) en sistema
binario natural, que se pueden hacer con n bits
es:
• N = 2n
• El número más grande que se puede
representar con n bits es:
• 2n – 1
1º ME EQUIPOS 11
MICROPROGRAMABLES
3.2.- CÓDIGO BCD.
• Existen multitud de códigos binarios, cada uno con sus
aplicaciones.
• BCD en inglés significa, Decimal Codificado en Binario.
• Representa las cifras del sistema decimal, una a una, en
sistema binario.
• Para representar cifras del 0 al 9 en binario, se necesitan 4 bits.
• Se obtiene el código BCD escribiendo en el lugar de cada cifra
decimal los cuatro bits correspondientes en binario natural.
• Si la cifra necesita menos de 4 bits se rellena con ceros a la
izquierda.
• Ejemplo: 852(10 = 100001010010(BCD
1º ME EQUIPOS 12
MICROPROGRAMABLES
3.2.- CÓDIGO BCD.
• Para obtener el número en el sistema decimal:
• Se toman los bits de cuatro en cuatro, y los sustituimos por su
valor en decimal.
• Ejemplo: 011100110101(BCD = 735(10
• Ventaja: estas conversiones de decimal a BCD y al revés, son
rápidas y sencillas de hacer (para los circuitos).
• Desventajas:
• Como con 4 bits aparecen 16 combinaciones, hay 4
combinaciones prohibidas, las que se corresponden con los
números 10 al 15.
• Tener que usar obligatoriamente 4 bits para cada cifra, porque
se necesitan muchos bits para representar poca información.
1º ME EQUIPOS 13
MICROPROGRAMABLES
3.3.- CÓDIGO GRAY.
• Característica principal: entre dos números
cualesquiera consecutivos, sólo cambia un bit.
• La forma de obtener el código Gray de n bits,
es partir del código Gray de n – 1 bits.
• Se escribe el código Gray de n – 1 bits y se
copia en orden inverso (o reflejado).
• Después, se añade un 0 a la primera mitad del
código, y un 1 a la segunda mitad (la copiada o
reflejada).
1º ME EQUIPOS 14
MICROPROGRAMABLES
3.3.- CÓDIGO GRAY.
• Código Gray de 2 bits:
• Se parte del código Gray de 1 bit: 0, 1
• Copiamos el código de 1 bit en orden inverso a
continuación.
• 0, 1, 1, 0
• Añadimos ceros a la izquierda a los 2
primeros, y unos a la derecha a los 2 últimos.
• 00, 01, 11, 10
1º ME EQUIPOS 15
MICROPROGRAMABLES
3.3.- CÓDIGO GRAY.
• Código Gray de 3 bits:
• Código Gray de 2 bits: 00, 01, 11, 10
• Copiamos el código de 2 bits en orden inverso
a continuación.
• 00, 01, 11, 10, 10, 11, 01, 00
• Añadimos ceros a la izquierda a los 4
primeros, y unos a la derecha a los 4 últimos.
• 000, 001, 011, 010, 110, 111, 101, 100
1º ME EQUIPOS 16
MICROPROGRAMABLES
3.3.- CÓDIGO GRAY.
• La ventaja del código Gray, es que establece
un orden de las combinaciones, de forma que
sólo cambia un bit de un número al siguiente,
incluidos el primero y el último.
• Su equivalente numérico, puede no tener
importancia muchas veces.
1º ME EQUIPOS 17
MICROPROGRAMABLES
3.4.- SISTEMA
HEXADECIMAL.
• El sistema hexadecimal emplea la base 16.
• Como en sistema decimal sólo tenemos 10 cifras,
faltan 6, que se toman de las 6 primeras letras del
alfabeto: A, B, C, D, E y F.
• Las cifras del sistema hexadecimal son (entre
paréntesis su equivalente decimal):
• 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A (10), B (11), C (12), D
(13), E (14) y F (15).
• A parte de utilizar 6 cifras nuevas, en lo demás es
como cualquier sistema de numeración.
1º ME EQUIPOS 18
MICROPROGRAMABLES
3.4.- SISTEMA
HEXADECIMAL.
• Para pasar de hexadecimal a decimal:
– Multiplicar sus cifras (hn ... h0) por potencias de la
base (16):
– Número en Decimal = hn·16n + hn-1·16n-1 + … +
h1·161 + h0·160
– Ejemplo: FE0(16 = 15·162 + 14·161 + 0·160
– Ejemplo: FE0(16 = 16·256 + 14·16 + 0·1
– Ejemplo: FE0(16 = 3840 + 224 = 4064(10
1º ME EQUIPOS 19
MICROPROGRAMABLES
3.4.- SISTEMA
HEXADECIMAL.
• Para pasar de decimal a hexadecimal:
– Se divide sucesivamente entre la base (16).
– No se toman decimales.
– El cociente de una división es el dividendo de la
siguiente, hasta que el cociente sea menor de 16.
– Este último cociente, junto con los restos, tomados
en el orden contrario al que se obtuvieron, forman
el número hexadecimal.
– La cifras entre 10 y 15 se sustituyen por su letra
correspondiente.
1º ME EQUIPOS 20
MICROPROGRAMABLES
3.4.- SISTEMA
HEXADECIMAL.
• Para pasar de decimal a hexadecimal:
4064 16
0 254 16
14 15 4064(10 = FE0(16
E F
último dígito primer dígito

hexadecimal (LSD) hexadecimal (MSD)
1º ME EQUIPOS 21
MICROPROGRAMABLES
3.4.- SISTEMA
HEXADECIMAL.
• Ventajas del sistema hexadecimal:
– Representa los números con menor cantidad de
cifras que otros sistemas de base menor.
– Al ser la base una potencia de dos, el sistema
hexadecimal tiene una conversión directa a y desde
el sistema binario.
1º ME EQUIPOS 22
MICROPROGRAMABLES
3.4.- SISTEMA
HEXADECIMAL.
• Para pasar de binario a hexadecimal:
– Tomar los bits de 4 en 4 y representar su dígito
correspondiente hexadecimal.
– Ejemplo: 110011100010(2 = CE2(16
• Para pasar de hexadecimal a binario:
– Representar cada dígito hexadecimal por sus
cuatro bits correspondientes.
– Ejemplo: ADE(16 = 101011011110(2
1º ME EQUIPOS 23
MICROPROGRAMABLES
4.- ALGEBRA DE BOOLE
4.1.- VARIABLES Y OPERACIONES
BÁSICAS.
4.1.1.- Suma lógica.
4.1.2.- Producto lógico.
4.1.3.- Complementación o negación.
4.2.- PROPIEDADES.
1º ME EQUIPOS 24
MICROPROGRAMABLES
BÁSICAS
• A mediados del siglo XIX, el matemático inglés
George Boole desarrolló un álgebra en la cual los
elementos sólo pueden tomar los valores‘0’ y ‘1’.
• Se definen tres operaciones básicas:
– Suma lógica
– Producto lógico
– Complementación o negación.
• Esta álgebra ha sido utilizada posteriormente en el
desarrollo matemático de circuitos en los cuales los
elementos pueden tomar dos valores o posiciones,
como son los circuitos digitales; pero también en
circuitos neumáticos, o en circuitos con interruptores.
1º ME EQUIPOS 25
MICROPROGRAMABLES
BÁSICAS
• Sea cual sea la naturaleza del circuito, se
asocian ciertas magnitudes variables
implicadas a las variables lógicas.
• Por ejemplo, en electrónica digital, es
frecuente que el valor de tensión 5 V se asocie
con ‘1’ y el valor de tensión 0 V se asocie con
‘0’.
1º ME EQUIPOS 26
MICROPROGRAMABLES
4.1.1.- Suma lógica
• Es una función que da ‘1’ cuando al menos
una de las variables de está a ‘1’.
• Se simboliza con el signo +
• Se trata de una operación del álgebra de Boole,
y no del álgebra tradicional, por lo que no debe
confundirse con la suma normal.
1º ME EQUIPOS 27
MICROPROGRAMABLES
4.1.2.- Producto lógico
• Es una función que da ‘1’ cuando todas las
variables de entrada están a ‘1’.
• Se simboliza como el producto normal ·
• No hay que confundir con el producto del
álgebra tradicional.
1º ME EQUIPOS 28
MICROPROGRAMABLES
4.1.3.- Complementación o negación
• También llamada función inversora.
• Su salida es ‘0’ si la entrada es ‘1’, y
viceversa.
• Su símbolo es una raya por encima de la
variable a negar.
• Por ejemplo para representar la variable x
negada se escribe x.
1º ME EQUIPOS 29
MICROPROGRAMABLES
4.2.- PROPIEDADES
• El álgebra de Boole a) aa
tiene una serie de b) a+1=1
postulados, teoremas y c) a·0=0
leyes
d) a  a 1
• Se van a mostrar
únicamente los más e) a ·a  0
importantes. f) a + a = a; a · a = a
g) a + 0 = a; a · 1 = a
1º ME EQUIPOS 30
MICROPROGRAMABLES
4.2.- PROPIEDADES
h) a + b = b + a; a·b=b·a
i) a + (b + c) = (a + b) + c; a · (b · c) = (a · b) · c
j) Propiedad distributiva: a · (b + c) = a · b + a · c
• a + (b · c) = (a + b)·(a + c)
k) Leyes de absorción: a+a·b=a
• a · (a + b) = a
l) Leyes de De Morgan: a ·b  a  b
a  b  a ·b
1º ME EQUIPOS 31
MICROPROGRAMABLES
4.2.- PROPIEDADES
• Muchas de las propiedades son postulados,
por lo que no requieren demostración.
• Otras se demuestran mediante el álgebra de
Boole.
• Otras se demuestran mediante tabla de
verdad, herramienta que se presenta en el
siguiente apartado, y mediante la cual se
pueden demostrar todas las propiedades.
1º ME EQUIPOS 32
MICROPROGRAMABLES
4.2.- PROPIEDADES
• Las leyes de absorción, tienen fácil demostración
por álgebra de Boole:
• a + a · b = a · (1 + a); como 1 + a = 1, queda:
• a+a·b=a·1=a
• a · (a + b) = a · a + a · b = a + a · b = a
• La segunda propiedad distributiva, se demuestra
así:
• (a + b)·(a + c) = a · a + a · c + a · b + b · c
• (a + b)·(a + c) = a + a · c + a · b + b · c = a + b · c
1º ME EQUIPOS 33
MICROPROGRAMABLES
5.- TABLA DE VERDAD Y
FUNCIONES LÓGICAS
• Las funciones lógicas son funciones que operan con
variables de tipo lógico, y dan como resultado otras
variables lógicas.
• La suma lógica, el producto lógico y la función negación son
las funciones lógicas básicas, en función de ellas se puede
expresar cualquier otra función lógica.
• Hay otra manera de expresar una función lógica: mediante
su tabla de verdad.
• Una tabla de verdad es una tabla, donde se recogen todas las
combinaciones posibles de las variables entradas, y se
muestran las salidas para cada combinación de las entradas.
1º ME EQUIPOS 34
MICROPROGRAMABLES
FUNCIONES LÓGICAS
TABLA DE VERDAD a b c f
• Es por tanto, una manera
gráfica muy directa, para 0 0 0 1
representar una función 0 0 1 1
lógica.
• Inconveniente: al tener 0 1 0 0
que mostrar todas las 0 1 1 0
combinaciones posibles
de las entradas, puede 1 0 0 1
ocupar mucho espacio. 1 0 1 0
• Ejemplo de tabla de
verdad  1 1 0 1
1 1 1 0
1º ME EQUIPOS 35
MICROPROGRAMABLES
FUNCIONES LÓGICAS
• La tabla de verdad es también una herramienta para el
diseño de las funciones lógicas.
• A no ser que la función sea muy sencilla, es conveniente
plasmarla en una tabla de verdad antes de expresarla
algebraicamente.
• Por ejemplo, supongamos que hay un proceso industrial, con
unos captadores de alarma que, una vez adaptados
convenientemente se convierten en señales digitales
llamadas a, b y c.
• Supongamos el caso en que la función de alarma deba
activarse cuando se activen dos de las tres alarmas a la vez.
• En este caso, y en muchos otros, lo mejor es escribir la tabla
de verdad y mirar cada combinación de entradas para pensar
cual es la salida correspondiente.
1º ME EQUIPOS 36
MICROPROGRAMABLES
FUNCIONES LÓGICAS
• Solución al ejemplo: a b c f
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
1º ME EQUIPOS 37
MICROPROGRAMABLES
6.- PUERTAS LÓGICAS
6.1.- PUERTA NOT.
6.2.- PUERTA OR.
6.3.- PUERTA AND.
6.4.- PUERTA EX–OR.
6.5.- PUERTA NOR.
6.6.- PUERTA NAND.
6.7.- PUERTA EX–NOR.
6.8.- IMPLEMENTACIONES EN LÓGICA DE
CONTACTOS.
1º ME EQUIPOS 38
MICROPROGRAMABLES
• Las puertas lógicas, son la implementación física de
las funciones lógicas, en electrónica digital.
• Las funciones lógicas no son de uso exclusivo de la
electrónica digital, en cambio cuando se habla de
puertas lógicas, se entiende que son dispositivos
electrónicos que realizan funciones lógicas.
• Hay 7 funciones lógicas implementadas en puertas
lógicas, de cada una de ellas vamos a ver su tabla de
verdad, su expresión algebraica, sus símbolos, y su
implementación mediante diagrama de contactos, es
decir, mediante interruptores o pulsadores.
1º ME EQUIPOS 39
MICROPROGRAMABLES
LÓGICA DE CONTACTOS
• En lógica de contactos, las variables de entrada son
interruptores o pulsadores (es decir contactos en general), y
se les da el valor ‘1’ cuando se pulsan o se actúa sobre ellos,
y el valor ‘0’ cuando se dejan en reposo.
• Si se trata de un contacto normalmente abierto, el uno lógico
quiere decir contacto cerrado, pero si se trata de un contacto
normalmente cerrado, el uno lógico quiere decir contacto
abierto.
• La salida de la función se representa por una lámpara, si le
llega electricidad y por tanto se ilumina, el valor de la
función es ‘1’, mientras que si la lámpara está apagada el
valor de la función es ‘0’.
1º ME EQUIPOS 40
MICROPROGRAMABLES
Símbolos lógicos estándar ANSI / IEEE.
– ANSI: American National Standard Institute.
– IEEE: Institute of Electrical and Electronic
Engineers.
• Hay 2 tipos de símbolos lógicos
estandarizados:
– El estándar tradicional, que tuvo su origen en la
industria militar, es el ANSI / IEEE 91-1973.
– El estándar ANSI / IEEE 91-1984.
1º ME EQUIPOS 41
MICROPROGRAMABLES
Símbolos lógicos estándar ANSI / IEEE.
• El estándar ANSI / IEEE 91-1984, ha sido adoptado
posteriormente por la mayoría de organismos y
normas internacionales, como la CEI (Comisión
Electrotécnica Internacional) y las normas
españolas UNE.
• No obstante, el estándar tradicional estaba tan
arraigado en la industria que todavía es frecuente
encontrarlo en muchas publicaciones, aunque
gradualmente está siendo aceptado el nuevo
estándar.
1º ME EQUIPOS 42
MICROPROGRAMABLES
6.1.- PUERTA NOT.
• Representa a la función • Símbolo tradicional:
negación, también llamada
función inversora o
complemento.
a a
• Tabla de verdad:
a a • Símbolo CEI:
0 1
a 1 a
1 0
1º ME EQUIPOS 43
MICROPROGRAMABLES
6.2.- PUERTA OR.
• Representa la función suma • Símbolo tradicional:
lógica (función O).
a
ab
a b a+b b
0 0 0
• Símbolo CEI:
0 1 1
1 0 1 a
1 ab
b
1 1 1
1º ME EQUIPOS 44
MICROPROGRAMABLES
6.3.- PUERTA AND.
• Representa la función • Símbolo tradicional:
producto lógico (función Y).
a
ab
a b a·b b
0 0 0
• Símbolo CEI:
0 1 0
1 0 0 a
& a b
b
1 1 1
1º ME EQUIPOS 45
MICROPROGRAMABLES
6.4.- PUERTA EX-OR.
• Representa la función • Esta función, y por tanto su
exclusive-OR (O exclusiva), puerta lógica, se definen
también abreviada únicamente para 2 entradas,
frecuentemente XOR. a diferencia de las funciones
• La salida resulta ‘1’ cuando suma lógica y producto
o bien una entrada está a ‘1’, lógico, que pueden tener
o bien la otra, pero no teóricamente cualquier
cuando ambas entradas número de entradas.
están ‘1’ a la vez. • Es una función compuesta,
• Para diferenciarse de la que se puede escribir:
suma lógica, su símbolo es:  a  b  a·b  a·b
1º ME EQUIPOS 46
MICROPROGRAMABLES
6.4.- PUERTA EX-OR.
• Representa la función O • Símbolo tradicional:
exclusiva.
a
ab
a b ab b
0 0 0
• Símbolo CEI:
0 1 1
1 0 1 a
=1 ab
b
1 1 0
1º ME EQUIPOS 47
MICROPROGRAMABLES
6.5.- PUERTA NOR.
suma lógica negada.
a
ab
a b ab b
0 0 1
• Símbolo CEI:
0 1 0
1 0 0 a
1 ab
b
1 1 0
1º ME EQUIPOS 48
MICROPROGRAMABLES
6.6.- PUERTA NAND.
producto lógico negada.
a
b ab
a b a ·b
0 0 1
• Símbolo CEI:
0 1 1
1 0 1 a
b
& ab
1 1 0
1º ME EQUIPOS 49
MICROPROGRAMABLES
6.7.- PUERTA EX-NOR.
• Representa a la función O • Símbolo tradicional:
exclusiva negada.
a
ab
a b a b b
0 0 1
• Símbolo CEI:
0 1 0
1 0 0 a
b
=1 ab
1 1 1
1º ME EQUIPOS 50
MICROPROGRAMABLES
6.7.- PUERTA EX-NOR.
• Es una función a b a b
compuesta, de dos
únicas entradas, que se 0 0 1
puede escribir en el 0 1 0
álgebra de Boole como: 1 0 0
a  b  a·b  a·b 1 1 1
1º ME EQUIPOS 51
MICROPROGRAMABLES
6.8.- IMPLEMENTACIONES EN
LÓGICA DE CONTACTOS.
• Función OR: a + b • Función AND: a · b
a
a b
b
• Función EX-OR: a  b  a·b  a·b

a b
1º ME EQUIPOS 52
MICROPROGRAMABLES
6.8.- IMPLEMENTACIONES EN
LÓGICA DE CONTACTOS.
• Función NOR: a  b • Función NAND: a ·b
a
a b
b
• Función EX-NOR: a  b  a·b  a·b

a b
1º ME EQUIPOS 53
MICROPROGRAMABLES
7.- DISEÑO Y SIMPLIFICACIÓN DE
FUNCIONES LÓGICAS.
7.1.- OBTENCIÓN DE LAS FORMAS
CANÓNICAS.
7.2.- SIMPLIFICACIÓN ALGEBRAICA.
7.3.- MAPAS DE KARNAUGH.
7.4.- REALIZACIÓN DE FUNCIONES
LÓGICAS CON PUERTAS NAND O NOR.
7.5.- OTROS MÉTODOS.
1º ME EQUIPOS 54
MICROPROGRAMABLES
FUNCIONES LÓGICAS.
• Una misma función puede representarse por:
– Tabla de verdad.
– Representación algebraica.
• Una función puede tener diferentes representaciones
algebraicas, pero sólo dos de ellas son formas
canónicas, que se corresponden con una única tabla
de verdad.
• Implementar la función consiste en realizar la función
mediante componentes físicos, que en nuestro caso
serán puertas lógicas.
1º ME EQUIPOS 55
MICROPROGRAMABLES
FUNCIONES LÓGICAS.
• Ejemplo: Implementación (en papel) de la función
lógica:
f  a·c  b·c
a b c
b·c
f  a·c  b·c
a·c
1º ME EQUIPOS 56
MICROPROGRAMABLES
7.1.- OBTENCIÓN DE LAS
FORMAS CANÓNICAS
• Para que una función esté expresada en forma
canónica, cada término de la función debe
contener a todas las variables de entrada a la
función.
• Las dos formas canónicas son:
– Suma de productos.
– Producto de sumas.
1º ME EQUIPOS 57
MICROPROGRAMABLES
FORMAS CANÓNICAS
• En la forma canónica suma de productos,
cada término, llamado aquí minitérmino, es el
producto lógico de todas las variables de
entrada, negadas o no individualmente según
corresponda, de forma que la suma lógica de
todos los minitérminos da la función.
• Ejemplo: f1  a·b·c  a·b·c
1º ME EQUIPOS 58
MICROPROGRAMABLES
FORMAS CANÓNICAS
• En la forma canónica producto de sumas,
cada término, llamado aquí maxitérmino, es el
producto lógico de todas las variables de
entrada, negadas o no individualmente según
corresponda, de forma que el producto lógico
de todos los maxitérminos da la función.
• Ejemplo: f 2  (a  b  c)·(a  b  c)
1º ME EQUIPOS 59
MICROPROGRAMABLES
FORMAS CANÓNICAS
• Obtención de la forma canónica suma de
productos a partir de la tabla de verdad.
– Hay que fijarse en las combinaciones de entrada
que producen un ‘1’ a la salida.
– De cada una de ellas se obtiene un minitérmino,
formado por el producto de las variables de
entrada.
– Si la variable de entrada es ‘0’ se pone negada en
el minitérmino, y si es ‘1’, se pone sin negar.
1º ME EQUIPOS 60
MICROPROGRAMABLES
FORMAS CANÓNICAS
• Obtención de la forma canónica producto de
sumas a partir de la tabla de verdad.
– Hay que fijarse en las combinaciones de entrada
que producen un ‘0’ a la salida.
– De cada una de ellas se obtiene un maxitérmino,
formado por la suma de las variables de entrada.
– Si la variable de entrada es ‘0’ se pone sin negar en
el maxitérmino, y si es ‘1’, se pone negada.
1º ME EQUIPOS 61
MICROPROGRAMABLES
FORMAS CANÓNICAS
a b c f • Suma de productos:
0 0 0 1 • f  a·b·c  a·b·c  a·b·c  a·b·c
0 0 1 1 • Producto de sumas:
0 1 0 0 • f  (a  b  c)·(a  b  c)·(a  b  c)·(a  b  c)
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
1º ME EQUIPOS 62
MICROPROGRAMABLES
7.2.- SIMPLIFICACIÓN
ALGEBRAICA.
• Consiste en aplicar las propiedades del álgebra
de Boole, con objeto de simplificar las
expresiones.
• Ejemplo:
f  a·b·c  a·b·c  a·b·c  a·b·c  a·b·(c  c)  a·c·(b  b)
f  a·b·1  a·c·1  a·b  a·c
• Inconvenientes: la dificultad depende de la
habilidad de la persona que simplifica, no hay
garantías de éxito.
1º ME EQUIPOS 63
MICROPROGRAMABLES
7.3.- MAPAS DE KARNAUGH
• El método de los mapas de Karnaugh es un algoritmo para
llegar a expresiones, tipo suma de productos o productos de
sumas, pero simplificadas al máximo.
• Un mapa de Karnaugh representa mediante casillas todas las
posiciones de una tabla de verdad.
• En cada casilla se pone el valor de la función para la
combinación de variables de entrada correspondiente.
• La posición de las casillas debe ser tal que, de una casilla a la
siguiente o a la anterior, en cualquier dirección que se recorra
el mapa, sólo varíe una variable de entrada.
• Esto implica ordenar las casillas según un código Gray.
1º ME EQUIPOS 64
MICROPROGRAMABLES
• Función de 2 variables: • Función de 3 variables:
b bc
0 1 00 01 11 10
a a
0 0
1 1
1º ME EQUIPOS 65
MICROPROGRAMABLES
• Función de 4 variables: • Función de 5 variables:
cd cde
00 01 11 10 000 001 011 010 110 111 101 100
ab ab
00 00
01 01
11 11
10 10
1º ME EQUIPOS 66
MICROPROGRAMABLES
• Una vez se ha rellenado el mapa con los ‘1’ y ‘0’ en
las casillas correspondientes, se trata de hacer
agrupaciones de cuadros adyacentes.
• Reglas:
– El número de casillas agrupadas, para ser válido, ha de ser
potencia de 2.
– Los grupos se pueden tomar en vertical, horizontal,
cuadrados o rectangulares, pero nunca en diagonal.
– La primera columna y la última son adyacentes, lo mismo
que la primera fila y la última, por lo pueden formar parte
del mismo grupo.
1º ME EQUIPOS 67
MICROPROGRAMABLES
• Reglas:
– Al igual que hay dos formas canónicas, hay dos formas de
tomar los grupos de Karnaugh. En una forma, el objetivo es
agrupar, en distintos grupos, todos los ‘1’, y en la otra se
toman todos los ‘0’.
– Se empieza tomando los grupos más grandes posibles,
acabando por los más pequeños, si hace falta para
completar los ‘1’, o los ‘0’, se puede hacer grupos de una
única casilla.
– Se pueden repetir ‘1’ en diferentes grupos, siempre que con
ello se contribuya a agrupar ‘1’ que estaban sueltos. Lo
mismo si las agrupaciones son de ‘0’.
1º ME EQUIPOS 68
MICROPROGRAMABLES
• Resultado:
– De cada grupo obtenido, se obtiene un término
producto (grupos de ‘1’) o suma (grupos de ‘0’).
– Los grupos de ‘1’ de suman (suma de productos).
– Los grupos de ‘0’ se multiplican (producto de
sumas).
– En cada grupo, se miran las variables que
intervienen, si cambian de valor en el grupo se
eliminan, mientras que si no cambian de valor se
ponen igual que aparecerían en su forma canónica.
1º ME EQUIPOS 69
MICROPROGRAMABLES
a b c f • Ejemplo (tomando los ‘1’):
0 0 0 1 bc
00 01 11 10
a
0 0 1 1
0 1 1 0 0
0 1 0 0
1 1 0 0 1
0 1 1 0
1 0 0 1 bc
00 01 11 10
a
1 0 1 0
0 1 1 0 0 f  a·b  a·c
1 1 0 1
1 1 0 0 1
1 1 1 0
1º ME EQUIPOS 70
MICROPROGRAMABLES
a b c f • Ejemplo (tomando los ‘0’):
0 0 0 1 bc
00 01 11 10
a
0 0 1 1
0 1 1 0 0
0 1 0 0
1 1 0 0 1
0 1 1 0
1 0 0 1 bc
00 01 11 10
a
1 0 1 0
0 1 1 0 0 f  (a  b)·(a  c)
1 1 0 1
1 1 0 0 1
1 1 1 0
1º ME EQUIPOS 71
MICROPROGRAMABLES
• Ejemplo:
cd
ab 00 01 11 10
00 0 0 0 0 Grupo 1
01 0 0 1 0
Grupo 2
f  b·c·d  a·b  a·c
11 1 1 1 0
10 1 1 1 1
Grupo 3
cd
ab 00 01 11 10 Grupo 1
00 0 0 0 0
01 0 0 1 0
11 1 1 1 0 f  (a  b)(a  c)(b  c  d)
10 1 1 1 1 Grupo 2
Grupo 3
1º ME EQUIPOS 72
MICROPROGRAMABLES
• En la tabla de verdad, existe una tercera posibilidad, además de
‘0’ y ‘1’ al valor de la función.
• Esta posibilidad es el término indefinido, también conocido
como condición “no importa”. Se representa por una X.
• Se utiliza para no especificar el valor de la salida para una
combinación concreta de las variables de entrada, bien porque
no se puede producir, bien porque, de producirse tal
combinación, realmente no importa el valor de la salida.
• Debido a esta característica, el término indefinido, se utilizará
en los mapas de Karnaugh como más interese, es decir, si
utilizándolo se obtiene un grupo más grande, se usa, y si no, se
deja sin agrupar en ningún grupo.
1º ME EQUIPOS 73
MICROPROGRAMABLES
• Ejemplo:
cd
ab 00 01 11 10 Grupo 1
00 0 0 X 0 f  c·d  a
01 0 0 1 0 Grupo 2
11 1 1 1 X
10 1 1 1 1
cd Grupo 2
ab 00 01 11 10
00 0 0 X 0
01 0 0 1 0 f  (a  d)(a  c)
11 1 1 1 X
10 1 1 1 1
Grupo 1
1º ME EQUIPOS 74
MICROPROGRAMABLES
• En el ejemplo anterior se observa que las condiciones “no
importa” se han aprovechado en los grupos de ‘1’, porque así
se consiguen grupos mayores, pero no se han aprovechado en
los grupos de ‘0’, porque para tomar las ‘X’ se hubieran tenido
que formar más grupos, y por tanto simplificar menos.
• Obsérvese también que cuando hay casillas con términos
indefinidos, al aplicar Karnaugh no tienen porque obtenerse
expresiones matemáticamente iguales agrupando los ‘1’ o
agrupando los ‘0’, ya que la ‘X’ se puede considerar diferente
en cada agrupación. Sin embargo, ambas expresiones
representan igualmente a la tabla de verdad.
• En el ejemplo anterior, las ‘X’ se han tomado como ‘1’ para
obtener la expresión de suma de productos, y como ‘0’ para
obtener la expresión de producto de sumas, por lo que en este
caso concreto se comprueba que: f = (a + d)(a + c) = c·d + a
1º ME EQUIPOS 75
MICROPROGRAMABLES
• Se ha dicho al principio del apartado que mediante al método
los mapas de Karnaugh, se obtienen expresiones simplificadas
al máximo.
• Esto es cierto si se consideran sólo las 3 operaciones básicas
del álgebra de Boole: suma lógica o función OR, producto
lógico o función AND y negación o función NOT.
• Si se consideran el resto de funciones que se han explicado en
las puertas lógicas (XOR, NOR, NAND, EXNOR) en
ocasiones puede ocurrir que con Karnaugh no se obtenga la
solución óptima.
• Veamos un ejemplo.
1º ME EQUIPOS 76
MICROPROGRAMABLES
a b c f • Ejemplo:
0 0 0 0 bc
00 01 11 10
a
0 0 1 1 0 0 1 0 1
0 1 0 1 1 1 0 1 0
0 1 1 0
• Se observa en el mapa que no hay agrupaciones
1 0 0 1 posibles de más de 1 casilla, por lo que la función
1 0 1 0 obtenida es igual a la forma canónica.
• Forma canónica de suma de productos:
1 1 0 0
1 1 1 1 f  a·b·c  a·b·c  a·b·c  a·b·c
1º ME EQUIPOS 77
MICROPROGRAMABLES
• Resultado de aplicar Karnaugh:
f  a·b·c  a·b·c  a·b·c  a·b·c
• Simplificamos por álgebra de Boole:
f  a·(b·c  b·c)  a (b·c  b·c)
• Recordando la definición de O exclusiva (XOR) y O exclusiva
negada (XNOR):
f  a·(b  c)  a (b  c)  a  (b  c)
• Se puede observar que la última expresión está bastante
simplificada respecto a la obtenida por Karnaugh.
1º ME EQUIPOS 78
MICROPROGRAMABLES
• En muchas ocasiones, se transforma la función para realizarla
exclusivamente con un tipo de puertas, o bien puertas NOR, o
puertas NAND, utilizando para ello las leyes de De Morgan.
• Ejemplo:
f  a·b  a·c
• Le aplicamos las leyes de De Morgan, para transformar los
productos en sumas negadas (funciones NOR), y el resultado lo
negamos dos veces para obtener la función NOR.
f  a·b  a·c  a  b  a  c  a  b  a  c
• Aunque la última expresión pueda parecer más compleja, tiene
la ventaja de que sólo utiliza un único tipo de puertas (NOR).
Esto presenta múltiples ventajas.
1º ME EQUIPOS 79
MICROPROGRAMABLES
• Función implementada con cualquier tipo de puertas:
a b c
a·b
f  a ·b  a ·c
a·c
1º ME EQUIPOS 80
MICROPROGRAMABLES
• Para implementar la función negación, con puertas
NOR o con puertas NAND, hay que unir las entradas
de una puerta NOR o NAND a la variable o función
que se desea negar.
• Para comprobarlo, basta con mirar la tabla de verdad
de estas puertas, ya que cuando las variables de
entrada tienen el mismo valor, a la salida se obtiene el
valor contrario (negado).
• En el ejemplo se ha transformado una función a
puertas NOR exclusivamente, pero de forma similar
se podría haber transformado a puertas NAND.
1º ME EQUIPOS 81
MICROPROGRAMABLES
• Función implementada con puertas NOR:
a b c
ac acab
f acab
ab
1º ME EQUIPOS 82
MICROPROGRAMABLES
• La función • La función
implementada con implementada con
cualquier tipo de puertas puertas NOR utiliza:
utiliza: – 5 puertas NOR.
– 3 puertas NOT. – 2 circuitos integrados (1
– 2 puertas AND. para las primeras 4
– 1 puerta OR. puertas NOR, 1 para la
última).
– 3 circuitos integrados
(uno por tipo de puerta).
1º ME EQUIPOS 83
MICROPROGRAMABLES
• Veamos ahora la misma función lógica, pero implementada
ahora mediante puertas NAND.
• Función:
f  a·b  a·c
• Le aplicamos las leyes de De Morgan, para transformar las

sumas lógicas en productos negados (funciones NAND)
f  a·b  a·c  a·b  a·c  a·b·a·c
• Aunque la última expresión pueda parecer más compleja, tiene

la ventaja de que sólo utiliza un único tipo de puertas (NAND).
1º ME EQUIPOS 84
MICROPROGRAMABLES
• Función implementada con puertas NAND:
a b c
a ·b
f  a ·b ·a ·c
a ·c
1º ME EQUIPOS 85
MICROPROGRAMABLES
• La función • La función
implementada con implementada con
cualquier tipo de puertas puertas NAND utiliza:
utiliza: – 6 puertas NAND.
– 3 puertas NOT. – 2 circuitos integrados (1
– 2 puertas AND. para las primeras 4
– 1 puerta OR. puertas NAND, 2 para
las dos últimas puertas).
– 3 circuitos integrados
(uno por tipo de puerta).
1º ME EQUIPOS 86
MICROPROGRAMABLES
7.5.- OTROS MÉTODOS.
• Aunque teóricamente se pueden hacer mapas de

Karnaugh del número de variables que se quiera, a
partir de 5 variables o más deja de ser útil, porque es
difícil encontrar las casillas adyacentes que no están a
la vista.
• Hay una serie de métodos, entre los que destaca el
método numérico de Quine – McCluskey, pensados
para simplificar funciones de más de 4 variables,
aunque debido a los algoritmos empleados, no se
suelen usan de forma manual, sino informatizada.
1º ME EQUIPOS 87
MICROPROGRAMABLES
8.- BIBLIOGRAFÍA
• Blanco Flores, F. y Olvera Peralta, S.: “Electrónica digital y
microprogramable”. Ed. Paraninfo. Madrid, 2002.
• Murgui Izquierdo, M., Vela Rozalén, J. J. y Vinagre Prieto, J.
J.: “Tecnología industrial II”. Ed. Edebé. Barcelona, 1999.
• Tocci, R: “Sistemas digitales. Principios y aplicaciones”. Ed.
Prentice-Hall Hispanoamericana. México, 1996.
• Val Blasco, S., Huertas Talón, J. L., Ibáñez Bellé, J., González
Esteras, J. A. y Torres Leza, F.: “Tecnología industrial II”. Ed.
McGraw-Hill. Madrid, 1996.
1º ME EQUIPOS 88
MICROPROGRAMABLES

Presentació PDF TEMA1 PDF

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

Presentació PDF TEMA1 PDF

Transféré par

Droits d'auteur :

Formats disponibles

CURSO: 1º MANTENIMIENTO

– Número en Decimal = bn·2n + bn-1·2n-1 + … + b1·21 + b0·20

– Hay que hacer sucesivas divisiones entre 2, sin tomar

último dígito primer dígito

• Función EX-OR: a  b  a·b  a·b

• Función EX-NOR: a  b  a·b  a·b

• Ejemplo: f1  a·b·c  a·b·c

• Le aplicamos las leyes de De Morgan, para transformar las

• Aunque la última expresión pueda parecer más compleja, tiene

• Aunque teóricamente se pueden hacer mapas de

Vous aimerez peut-être aussi