Upload
eduardo-pineda
View
382
Download
0
Embed Size (px)
Citation preview
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 1/72
Ingeniería en Organización Industrial
.........
Módulo 3. Introducción a la electrónica digital
Fundamentos de Electricidad y Electrónica
M. Àngels Crusellas Font
P-FEE-1Q-M3-ES
27-febrero-2004 (ver 1.0)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 2/72
Universitat de Vic 2
Módulo3. Introducción a la electrónica digital
No está permitida la reproducción total o parcial de estos apuntes, ni su tratamiento informático, ni la
transmisión de ninguna forma o por cualquier medio, ya sea electrónico, mecánico, por fotocopia, porregistro u otros métodos, sin el permiso previo y por escrito de los titulares del Copyright.
DERECHOS RESERVADOS © 2002.UNIVERSITAT DE VIC
Sagrada Familia, 708500 Vic (Barcelona)
Autor módulo:© M. Àngels Crusellas i Font
Universitat de Vic
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 3/72
Universitat de Vic 3
Módulo3. Introducción a la electrónica digital
Sumario del módulo
Introducción.................................................................................................................. 4Módulo 3. Introducción a la electrónica digital.......................................................... 5
3.1. Conceptos digitales básicos. Sistemas de numeración ............................... 5
3.1.1. Introducción a los conceptos digitales..................................................... 5
3.1.2. Operaciones lógicas básicas................................................................... 10
3.1.3. Funciones lógicas básicas....................................................................... 11
3.1.4. Sistemas de numeración y códigos ........................................................ 14
3.2. Puertas lógicas y funciones lógicas básicas ............................................... 26
3.2.1. Puertas lógicas ......................................................................................... 26a) Inversor o puerta NOT................................................................ ............................................................ .26
b) Puerta AND ................................................... ........................................................... ...............................27
c) Puerta OR ...................................................... ........................................................... ...............................29d) Puerta NAND .......................................................... ........................................................... .....................31
e) Puerta NOR ................................................... ........................................................... ...............................32
f) Puerta OR-Exclusiva y NOR-Exclusiva........ ........................................................... ...............................33
3.2.2. Algebra de Boole ...................................................................................... 36
3.3. Circuitos combinacionales ............................................................................ 41
3.3.1. Minimización lógica.................................................................................. 41
3.3.2. Mapas de Karnaugh.................................................................................. 43
3.3.3. Aplicaciones de los sistemas digitales................................................... 48
Resumen del módulo visto ........................................................................................ 55
Ejercicios de autoevaluación..................................................................................... 56
Solucionario de autoevaluación................................................................................ 58
Glosario de términos.................................................................................................. 67
Referencias utilizadas................................................................................................ 70
Bibliografía recomendada.......................................................................................... 71
Contenidos del curso................................................................................................. 72
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 4/72
Universitat de Vic 4
Módulo3. Introducción a la electrónica digital
Introducción
El tercer módulo de la asignatura hace referencia a conceptos básicos de la electrónicadigital y así completa los temas tratados en los módulos restantes. Los tres módulos(circuitos eléctricos, electrónica analógica y electrónica digital) son la base quepermitirá al estudiante introducirse en temas técnicos más complejos.
El módulo empieza con la introducción de los conceptos básicos utilizados en laelectrónica digital. Se muestran distintos sistemas (hexadecimal, binario, octal,..) y seenseña la conversión de un sistema a otro. Se profundiza más en el sistema binario,pues es el código en el que se basa la electrónica digital. Posteriormente se estudianlas puertas lógicas y sus funciones. Para trabajar con puertas lógicas se utiliza laálgebra de Boole y se ven sus leyes y reglas. Se introducen varios ejemplos quepermiten el diseño de circuitos combinacionales. Esta aplicación incorpora los
conceptos de expresión booleana, tabla de la verdad o minimización mediante tablasde Karnaugh.
Los distintos temas tratados vienen completados con ejercicios. En el apartado deejercicios de autoevaluación se encuentran ejercicios de conversión entre sistemas,minimización de expresiones lógicas booleanas y aplicaciones en el diseño de circuitoscombinacionales.
Objetivos
Entender el papel de la electrónica digital en el mundo actual y conocer los conceptosbásicos.
Aprender los distintos códigos y hacer la conversión entre códigos.
Saber escribir las expresiones lógicas booleanas en forma estándar y minimizarlasutilizando tablas de Karnaugh.
En aplicaciones de circuitos combinacionales, saber escribir la tabla de la verdad,pasarla a tabla de Karnaugh, minimizar y dibujar el circuito lógico que permite efectuar
la aplicación.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 5/72
Universitat de Vic 5
Módulo3. Introducción a la electrónica digital
Contenidos
Módulo 3. Introducción a la electrónica digital
3.1. Conceptos digitales básicos. Sistemas de numeración
El ordenador digital se remonta al año 1830, cuando Charles Babbage desarrolló undispositivo de computación mecánica. El primer ordenador digital se construyó en launiversidad de Harvard el 1944. Era un ordenador electromecánico. El primer
ordenador digital electrónico, llamado ENIAC, ocupaba un habitación entera y no teníani la potencia de una calculadora de bolsillo. Al principio, las aplicaciones de laelectrónica digital se centraban exclusivamente en los ordenadores. Actualmente seaplican a multitud de áreas: telecomunicaciones, medicina, control de procesosindustriales o sistemas militares.
3.1.1. Introducción a los conceptos digitales
Una magnitud es analógica si toma valores continuos. Una magnitud es digital si tomavalores discretos. Ejemplos de magnitudes analógicas son la temperatura, la presión oel tiempo.
Para obtener una señal digital a partir de una señal continua se pasa por un proceso de muestreo. En este proceso se escogen algunos de los valores de la señal continua(figura 3.1)
(a)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 6/72
Universitat de Vic 6
Módulo3. Introducción a la electrónica digital
Figura 3.1 La figura 3.1b es un muestreo de la señal de la figura 3.1a.
Las principales ventajas de las magnitudes digitales es que se pueden procesar ytransmitir de una forma eficiente y fiable. Además cuando se almacenan ocupan menosespacio y se pueden reproducir con más precisión y claridad que las magnitudesanalógicas.
La electrónica digital utiliza sistemas y circuitos en los que sólo existen dos estadosposibles, por ello se denominan sistemas binarios. Estos estados se representan por dos niveles de tensión: ALTO (HIGH) y BAJO (LOW). Estos estados también se
pueden representar mediante niveles de corriente, interruptores abiertos o cerrados, olámparas encendidas o apagadas.
Los dos dígitos del sistema binario son 1 y 0. Un dígito binario se denomina bit.Entonces,
1 = ALTO (HIGH) se representa por el nivel de tensión más elevado.0 = BAJO (LOW) se representa por el nivel de tensión más bajo.
Las tensiones que representan el 1 y el 0 se denominan niveles lógicos. No toman unvalor fijo y se mueven en un margen mínimo y máximo de tensiones especificadas
(figura 3.2)
Figura 3.2 Niveles lógicos.
(b)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 7/72
Universitat de Vic 7
Módulo3. Introducción a la electrónica digital
Un código es un grupo de bits que se utiliza para representar números, letras,símbolos, instrucciones o cualquier otra cosa que se requiera en una aplicación.
Las señales digitales consisten en niveles de tensión que varían entre los estados altoy bajo (figura 3.3).
Figura 3.3 a) Impulso positivo; b) Impulso negativo; c) Impulso con un tiempo de subida y de
bajada.
Cada impulso o nivel de tensión tiene dos flancos de subida y de bajada. Generalmentelas transiciones de tensión necesitan un tiempo de subida (t r ) y un tiempo de bajada (tf).La anchura del impulso (tw) es una medida de la duración del impulso y se definecomo el intervalo de tiempo que pasa des del 50% de la amplitud de subida al 50% dela amplitud de bajada.
La mayoría de señales, en los sistemas digitales, están formadas por una serie deimpulsos que pueden ser periódicos o no (figura 3.4).
Figura 3.4 a) Señal periódica; b) Señal no periódica
El periodo de un bit es el tiempo que ocupa cada bit dentro de una secuencia. Parareconocer todos los bits en una secuencia, se utiliza el reloj, que es una señalperiódica con un periodo igual al periodo del bit. El cambio de nivel de la señal sepuede producir, o bien, en el flanco de subida o en el de bajada del reloj.
(a) (b) (c)
(a)
(b)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 8/72
Universitat de Vic 8
Módulo3. Introducción a la electrónica digital
Figura 3.5 Reloj que marca el periodo del bit para reconocer los 1 y 0 en una señal
Un cronograma o diagrama de tiempo es una gráfica de señales digitales quemuestra la relación temporal entre diversas señales, y como varían respecto otrasseñales (figura 3.6).
Figura 3.6 Cronograma o diagrama del tiempo.
Un dato es un grupo de bits que transportan algún tipo de información. Los datos sepueden transmitir de dos formas:
a) En serie. Se envían los datos bit a bit al largo de un único conductor.
(a)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 9/72
Universitat de Vic 9
Módulo3. Introducción a la electrónica digital
b) En paralelo. Todos los bits del grupo se envían al mismo tiempo en líneasseparadas. La transmisión en paralelo es más rápida pero necesita más líneas.
Figura 3.7 a) Transmisión de datos en serie; b) Transmisión de datos en paralelo.
(b)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 10/72
Universitat de Vic 10
Módulo3. Introducción a la electrónica digital
3.1.2. Operaciones lógicas básicas
La lógica es la parte del razonamiento que indica que una determinada proposición esverdadera si se cumplen ciertas condiciones. Las proposiciones pueden clasificarsecomo verdaderas o falsas.
Ejemplo:
Si interruptor abierto
+ ⇒ luz encendida bombilla no fundida
La álgebra de Boole es un sistema matemático que permite formular proposiciones
lógicas con símbolos y que tiene aplicaciones en sistemas digitales.
Denominamos puerta lógica a un circuito que realiza operaciones lógicasdeterminadas. Existen cuatro operaciones lógicas básicas realizadas por cuatro puertaslógicas, en las que profundizaremos más adelante, que constituyen los bloques sobrelos que se construyen sistemas digitales más complejos:
Figura 3.8 a) Puerta lógica NOT; b) Puerta lógica AND; c) Puerta lógica OR; d) Puerta lógica OR-exclusiva.
La entrada del circuito (input) corresponde a las líneas dibujadas a la izquierda delsímbolo y la salida (output) a la derecha.
(a) (b) (c) (d)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 11/72
Universitat de Vic 11
Módulo3. Introducción a la electrónica digital
3.1.3. Funciones lógicas básicas
Cuando se combinan puertas lógicas básicas se forman circuitos lógicos máscomplejos con algunas de las siguiente funciones:
a) Comparador: Compara dos cantidades e indica si son iguales.
Figura 3.9 Comparador.
b) Funciones aritméticas: Suma, resta, multiplica y divide. Realiza operacionescon números binarios.
c) Función de conversión de códigos: Cambia el formato de una informacióncodificada a otro formato.
d) Función de codificación: Un codificador convierte la información (números,letras del alfabeto,…) en algún tipo de código.
Figura 3.10 Codificador.
e) Función de descodificación: Un descodificador convierte la informacióncodificada (por ejemplo, un número binario) en información no codificada (porejemplo, un número decimal).
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 12/72
Universitat de Vic 12
Módulo3. Introducción a la electrónica digital
Figura 3.11 Descodificador.
f) Función de selección de datos: Un multiplexor es un circuito que pasa losdatos digitales procedentes de varias líneas de entrada a una única salida, según
una secuencia de tiempo específica. Un desmultiplexor es un circuito que pasalos datos digitales procedentes de una línea de entrada a varias líneas de salida,según una secuencia de tiempo específica.
Figura 3.12 Multiplexor y desmultiplexor.
g) Función de almacenamiento: La mayoría de los sistemas digitales requieren lafunción de almacenamiento que puede ser temporal o permanente. Un dispositivopuede almacenar un bit o un grupo de bits y los puede retener el tiempo necesario.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 13/72
Universitat de Vic 13
Módulo3. Introducción a la electrónica digital
• El flip-flop es un circuito lógico biestable (dos estados estables) que permitealmacenar sólo un bit en un instante determinado. La salida indica el bit que tienealmacenado.• Un registro se obtiene combinando varios flip-flop para poder almacenar gruposde bits. También se utilizan para desplazar bits des de una posición a otra dentro
del registro o hacia fuera.• Las memorias semiconductoras son dispositivos que se utilizan, típicamente,para almacenar grandes cantidades de bits. Las memorias que son sólo delectura se denominan ROM (Read Only Memory). Almacenan los datos binariosde forma permanente o semipermanente y no se pueden cambiarinstantáneamente. Las memorias de acceso aleatorio o RAM (Random Access Memory) almacenan los datos binarios temporalmente y se pueden modificarfácilmente. Las memorias magnéticas se utilizan para el almacenamiento de losdatos binarios: disquetes, disco duro, CD, DVD,….
h) Función de recuento: Son contadores digitales. Utilizan flip-flops.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 14/72
Universitat de Vic 14
Módulo3. Introducción a la electrónica digital
base
posición del dígito
dígito
base
posición del dígito
dígito
3.1.4. Sistemas de numeración y códigos
El sistema decimal es un sistema de base diez con 10 dígitos (0,1,2, ... , 9). Laposición de cada dígito indica su peso y el valor del dígito. Los pesos de un númerodecimal están basados en potencias de 10.
Ejemplo:
568,25 = 5x(10)2 + 6x(10)1 + 8x(10)0 + 2x(10)-1 + 5x(10)-2
El sistema binario es un sistema de base dos con 2 dígitos (0,1). La posición de cadadígito indica su peso y el valor del dígito. Los pesos de un número decimal estánbasados en potencias de 2.
Figura 3.13 Pesos binarios.
Ejemplo:
1101101 = 1x(2)6 + 1x(2)5 + 0x(2)4 + 1x(2)3 + 1x(2)2 + 0x(2)1 + 1x(2)0
o sea,1101101 = 26 + 25 + 23 + 22 + 20 = 109
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 15/72
Universitat de Vic 15
Módulo3. Introducción a la electrónica digital
Tabla 3.1 Tabla que muestra la conversión de un número decimal a número binario y viceversa.
Como se puede ver en la tabla 3.1, necesitamos 4 bits para contar de 0 a 15 ennúmeros decimales. En general con n bits se puede contar hasta un máximo número
decimal:
máximo número decimal = 2 n – 1 (3.1)
El bit que se halla más a la derecha es el bit menos significativo (LSB, Least Significant
Bit) y tiene un peso de 2 o = 1.
El bit que se halla más a la izquierda es el bit más significativo (MSB, Most Significant Bit) y tiene un peso de 2 n .
Hemos visto como pasar de un número binario a un número decimal, veamos laconversión inversa:
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 16/72
Universitat de Vic 16
Módulo3. Introducción a la electrónica digital
Conversión decimal→→ binario
Si es entero, o tomamos la parte entera de un número con decimales, con el método de
la división y multiplicación sucesiva por 2 obtenemos:
12 = 01100 = 1100
o bién,
Si es decimal, o tomamos la parte decimal,
12 2
0 6 2
0 3 2
1 1 2
1 0
MSB
LSB
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 17/72
Universitat de Vic 17
Módulo3. Introducción a la electrónica digital
Ejemplo 3.1: Hallar en base binaria el número decimal: 82,625
Hacemos la conversión de la parte entera y la parte decimal separadamente.
o bien,
412
82= 0 LSB
20241= 1
102
20= 0
52
10= 0
225= 1
122= MSB 0
Por tanto,
82 = 1 0 1 0 0 1 0
Convertimos la parte decimal:
0,625 x 2 = 1,25 MSB
0,25 x 2 = 0,5
82 2
0 41 2
1 20 2
0 10 2
0 1
MSB
LSB
0 5 2
1 2 2
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 18/72
Universitat de Vic 18
Módulo3. Introducción a la electrónica digital
0,5 x 2 = 1 LSB
0,625 = 101
El número es:
82,625 = 1010010,101
Los nombres binarios largos son difíciles de leer y de escribir, pues es fácil perder ocambiar de lugar un bit. Como los ordenadores y microprocesadores sólo entiendenunos y ceros, es necesario utilizar estos dígitos cuando se trabaja con “lenguaje
máquina”. Pero resulta tedioso escribir instrucciones de 60 bits con unos y ceros. Porello, se utilizan otras representaciones simplificadas de números binarios: el sistemahexadecimal y el sistema octal.
El sistema hexadecimal es un sistema de base 16. Está formado por 16 dígitos ycaracteres alfabéticos.
La mayoría de sistemas digitales procesan grupos múltiplos de 4 bits. Cada dígitohexadecimal se representan mediante un nombre binario de 4 bits.
Tabla 3.2 Tabla de equivalencia decimal-binario-hexadecimal.
Para no confundir el sistema hexadecimal con otros códigos, se utiliza el subíndice 16.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 19/72
Universitat de Vic 19
Módulo3. Introducción a la electrónica digital
base
posición del dígito
dígito
Conversión hexadecimal↔↔ binario
• El número binario se reparte en grupos de 4 bits, empezando por el bit situado mása la derecha, y se reemplaza cada grupo de 4 bits por su símbolo hexadecimal.
Ejemplo:
10 1100 1010 0101 0111 = 2CA5716
• Para pasar de hexadecimal a binario, se reemplaza cada símbolo hexadecimal porel grupo de 4 bits adecuado.
Ejemplo:
CF8E16 = 1100 1111 1000 1110
Conversión hexadecimal ↔↔ decimal
• Para pasar de hexadecimal a decimal, se puede pasar primero a binario,
Ejemplo:
1C16 = 11100 = 2810
• o bien, se multiplica cada dígito hexadecimal por su peso elevado a la potenciacorrespondiente a la posición del dígito:
Ejemplo:
B2F816 = Bx(16)3 + 2x(16)2 + Fx(16)1 + 8x(16)0 = 11x4096 + 2x256 + 15x16 + 8x1
B2F816 = 4581610
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 20/72
Universitat de Vic 20
Módulo3. Introducción a la electrónica digital
• Para pasar de decimal a hexadecimal:
65010 = 28A16
Si queremos convertir decimales:
0,525 x 16 = 8,4 MSB
0,4 x 16 = 6,4
0,4 x 16 = 6,4...
0,52510 = 0,8666..16
650 16
10 40 16
8 2 16
2 0
MSB
LSB
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 21/72
Universitat de Vic 21
Módulo3. Introducción a la electrónica digital
Ejemplo 3.2: Hallar en base hexadecimal el número decimal: 82,625
Hacemos la conversión de la parte entera y la parte decimal separadamente.
0,625 x 16 = 10 = A
82,62510 = 52,A16
El sistema octal es un sistema de base 8. Está formado por ocho dígitos.
0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 21....
Conversión octal↔↔ binario
• El número binario se reparte en grupos de 3 bits, empezando por el bit situado mása la derecha, y se reemplaza cada grupo de 3 bits por su símbolo octal.
Ejemplo:
11 010 000 100 = 32048
• Para pasar de octal a binario, se reemplaza cada símbolo octal por el grupo de 3
bits adecuado.
Ejemplo:
75268 = 111 101 010 110
82 16
2 5
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 22/72
Universitat de Vic 22
Módulo3. Introducción a la electrónica digital
Conversión octal ↔↔ decimal
• Para pasar de octal a decimal, se multiplica cada dígito octal por su peso elevado ala potencia correspondiente a la posición del dígito:
Ejemplo:
23748 = 2x(8)3 + 3x(8)2 + 7x(8)1 + 4x(8)0 = 127610
• Para pasar de decimal a octal:
Si queremos convertir decimales:
0,525 x 8 = 4,2 MSB
0,2 x 8 = 1,6
0,6 x 8 = 4,8
0,8 x 8 = 6,4
0,4 x 8 = 3,2...
0,52510 = 0,414638
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 23/72
Universitat de Vic 23
Módulo3. Introducción a la electrónica digital
Ejemplo 3.3: Hallar en base octal el número decimal: 82,625
Hacemos la conversión de la parte entera y la parte decimal separadamente.
0,625 x 8 = 5
82,62510 = 122,58
El código ASCII (American Standard Code for Information Interchange) es el códigoestándar americano para el intercambio de información. Es un código alfanuméricoaceptado universalmente, que se utiliza en la mayoría de ordenadores y equiposelectrónicos.
Los códigos alfanuméricos representan números, caracteres alfabéticos, símbolos oinstrucciones necesarias para la transferencia de información.
El código ASCII dispone de 128 caracteres que se representan mediante un códigobinario de 7 bits (de hecho son de 8 bits pero el MSB es cero).
- Los primeros 32 caracteres son comandos no gráficos, que nunca se imprimen y seutilizan para el control.
- El resto son números, letras del alfabeto mayúsculas y minúsculas, signos depuntuación y otros símbolos.
Ejemplo: Determinar los códigos que se introducen a través del teclado al escribir lasentencia,
82 8
2 10 8
2 1 MSBLSB
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 24/72
Universitat de Vic 24
Módulo3. Introducción a la electrónica digital
Tabla 3.3 Tabla de código ASCII.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 25/72
Universitat de Vic 25
Módulo3. Introducción a la electrónica digital
Los primeros 32 caracteres ASCII son caracteres de control que se utilizan paracomunicar diferentes dispositivos (ordenador, impresora,... ) si se transfieren señales ydatos.
Tabla 3.4 Controles ASCII.
Aparte de los 128 caracteres ASCII estándar, existen 128 caracteres adicionales quese utilizan como caracteres alfabéticos no ingleses, símbolos no ingleses, letrasgriegas, símbolos matemáticos, caracteres para gráficos, caracteres gráficos de barrasy caracteres sombreados.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 26/72
Universitat de Vic 26
Módulo3. Introducción a la electrónica digital
3.2. Puertas lógicas y funciones lógicas básicas
3.2.1. Puertas lógicas
Una puerta lógica es un circuito que realiza una operación lógica básica. Recibe una omás de una señal binaria en la entrada y produce una salida binaria apropiada,dependiendo del estado o los estados de las entradas.
Cada puerta lógica tiene un símbolo lógico que la representa. Los bits de entrada y desalida también se pueden representar mediante una tabla denominada tabla de la
verdad o de funcionamiento .
a) Inversor o puerta NOT
Si se aplica un nivel alto a la entrada de un inversor, en la salida hay un nivel bajo.Si se aplica un nivel bajo a la entrada del inversor, en la salida hay un nivel alto.
Figura 3.14 a) Símbolos lógicos de un inversor o puerta NOT; b) Tabla de la verdad o de funcionamiento de un inversor o puerta NOT; c) Diagrama de tiempo de un inversor o
puerta NOT.
En los símbolos lógicos de la figura 3.14a aparece un círculo o un triángulo. Si se
hallan en la entrada del símbolo indican que el estado activo o verdadero de laentrada es el cero. Cuando se sitúan en la salida significa que el estado activo o
(a)
(b) (c)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 27/72
Universitat de Vic 27
Módulo3. Introducción a la electrónica digital
verdadero de la salida es el cero. La ausencia de círculo o triángulo significa queel estado activo o verdadero es el uno.
En la álgebra de Boole, una variable se designa por una letra. El complemento deuna variable se designa mediante una barra encima de la letra. La variable sólo
puede tomar los valores 0 y 1.
Figura 3.15 Inversor en la álgebra de Boole.
donde A es el complemento de A. Si A = 0, entonces A = 1. Si A = 1, entonces
A = 0.
b) Puerta AND
Puede tener dos o más entradas y realiza la operación de multiplicación lógica.Tiene una única salida.
Figura 3.16 a) y b) Símbolos lógicos de una puerta AND; c) Tabla de la verdad de una puerta AND.
Ejemplo: Dos conmutadores en serie en un circuito.
Figura 3.17 a) Circuito con dos conmutadores en serie; b) Tabla de la verdad.
(a) (b) (c)
(a) (b)
A X = A
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 28/72
Universitat de Vic 28
Módulo3. Introducción a la electrónica digital
Si hay más de dos entradas, el nombre posible de combinaciones de entradasbinarias viene dado por 2 n donde n es el nombre de variables de entrada.
Tabla 3.5 Tabla de la verdad de una puerta lógica de tres entradas.
El diagrama de tiempo de una puerta lógica con dos entradas,
Figura 3.18 Diagrama de tiempo de una puerta AND de dos entradas.
La función lógica AND es la multiplicación en la álgebra de Boole,
X = A.B.C = ABC
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 29/72
Universitat de Vic 29
Módulo3. Introducción a la electrónica digital
Ejemplo 3.4: Una aplicación de las puertas lógicas AND es el sistema de alarma de un cinturón
de seguridad.
c) Puerta OR
Pueda tener dos o más entradas y realiza la operación de suma lógica. Tiene unaúnica salida.
Figura 3.19 a) y b) Símbolos lógicos de una puerta OR; c) Tabla de la verdad de una puerta OR.
Ejemplo: Dos conmutadores en paralelo en un circuito.
Figura 3.20 a) Circuito con dos conmutadores en paralelo; b) Tabla de la verdad.
(a) (b) (c)
(a) (b)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 30/72
Universitat de Vic 30
Módulo3. Introducción a la electrónica digital
El diagrama de tiempo de una puerta lógica OR con dos entradas,
Figura 3.21 Diagrama de tiempo de una puerta OR de dos entradas.
La función lógica OR es la suma en la álgebra de Boole,
X = A + B + C
Ejemplo 3.5: Una aplicación de las puertas lógicas OR es una alarma. Los sensores o
interruptores magnéticos se sitúan en las ventanas.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 31/72
Universitat de Vic 31
Módulo3. Introducción a la electrónica digital
d) Puerta NAND
El término NAND es la contracción NOT-AND es una función AND con la salidacomplementada.
Figura 3.22 a) y b) Símbolos lógicos de una puerta NAND; c) Tabla de la verdad de una puerta NAND.
El diagrama de tiempo de una puerta lógica NAND con dos entradas,
Figura 3.23 Diagrama de tiempo de una puerta NAND de dos entradas.
La expresión lógica de la puerta NAND es:
X = BA
La puerta NAND es equivalente a la puerta Negativa-OR.
Figura 3.24 Puerta NAND y puerta Negativa-OR.
(a)(b) (c)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 32/72
Universitat de Vic 32
Módulo3. Introducción a la electrónica digital
Ejemplo 3.6: Una aplicación de las puertas lógicas NAND es una planta de fabricación que
utiliza dos tanques para almacenar un líquido químico. Cada tanque dispone de un sensor que
detecta cuando el nivel de líquido es de 25%. Si V > 0.25 V T , la tensión de salida es de 5 V. Si
V < 0.25 V T , la tensión de salida es de 0 V.
e) Puerta NOR
El término NOR es la contracción NOT-OR, es una función OR con la salidainvertida.
Figura 3.25 a) y b) Símbolos lógicos de una puerta NOR; c) Tabla de la verdad de una puerta NOR.
El diagrama de tiempo de una puerta lógica NOR con dos entradas,
Figura 3.26 Diagrama de tiempo de una puerta OR de dos entradas.
(a)(b) (c)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 33/72
Universitat de Vic 33
Módulo3. Introducción a la electrónica digital
La expresión lógica de la puerta NOR es:
X = BA + (3.2)
La puerta NOR es equivalente a la puerta NAND. Son puertas universales pues
se pueden combinar para realizar operaciones AND, OR o NOT.
Ejemplo 3.7: Una aplicación de las puertas lógicas NOR es un mecanismo de aterrizaje. El
LED rojo se enciende si cualquiera de los mecanismos falla.
f) Puerta OR-Exclusiva y NOR-Exclusiva
Se forman mediante la combinación de otras puertas.La puerta OR-exclusiva (XOR) tiene sólo dos entradas.
(a)
(b) (c)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 34/72
Universitat de Vic 34
Módulo3. Introducción a la electrónica digital
Figura 3.27 a) y b) Símbolos lógicos de una puerta XOR; c) Circuito equivalente; d)Tabla de la verdad de la puerta XOR; e) Diagrama de tiempo de la puerta XOR.
Y = A ⊕B = AB + A B (3.3)
Ejemplo 3.8: Una aplicación de las puertas lógicas XOR es un mecanismo para detectar si falla
uno de dos circuitos.
La puerta NOR-exclusiva (XNOR) tiene sólo dos entradas.
(a) (b)
(c)
(d)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 35/72
Universitat de Vic 35
Módulo3. Introducción a la electrónica digital
Figura 3.28 a) y b) Símbolos lógicos de una puerta XOR; c) Circuito equivalente; d)Tabla de la verdad de la puerta XOR.
Y = B A⊕ = A B + AB (3.4)
(d)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 36/72
Universitat de Vic 36
Módulo3. Introducción a la electrónica digital
3.2.2. Algebra de Boole
La álgebra de Boole es un sistema matemático que permite formular proposicioneslógicas con símbolos y que tiene aplicaciones en sistemas digitales. Georges Boole
(1854) formuló un conjunto básico de reglas respecto a la lógica binaria. El 1938,Shannon, un alumno de postgrado del MIT aplicó la álgebra de Boole al diseño deredes telefónicas de conmutación.• Las constantes booleanas son el 0 y el 1. El primero representa el estado falso y el
segundo el estado verdadero.
• Las variables booleanas son símbolos que se utilizan para representar magnitudeslógicas. Pueden representar señales de entrada, salida o intermedias y puedentomar los valores 0 y 1.
• El complemento es el inverso de la variable.Ex: A = 1 → A = 0 donde A es A negada o complementada.
• Un literal se define como una variable o el complemento de una variable.
• La suma booleana es equivalente a la operación OR y se suman literales. Lamultiplicación booleana es equivalente a la operación AND.
La representación booleana de las puertas lógicas es:
Tabla 3.6 Representación booleana de puertas lógicas.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 37/72
Universitat de Vic 37
Módulo3. Introducción a la electrónica digital
Las reglas de la álgebra de Boole consisten en un conjunto de identidades y de leyes.
Tabla 3.7 Identidades y leyes de la álgebra de Boole.
Ejemplo:
- por la ley asociativa
Figura 3.29 Representación de la ley asociativa.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 38/72
Universitat de Vic 38
Módulo3. Introducción a la electrónica digital
- Los teoremas de DeMorgan,
Figura 3.30 Representación de los teoremas de DeMorgan.
a) Análisis Booleano de los circuitos lógicos
La álgebra de Boole proporciona una manera concisa de expresar el funcionamiento deun circuito lógico formado por una combinación de puertas lógicas, de forma que lasalida se determina por la combinación de los valores de entrada.
• Expresión booleana de un circuito lógico.
Se escribe sobre el diagrama, la salida de cada puerta, en relación con susentradas, empezando por las puertas más cercanas a la entrada y avanzandohacia la salida.
Figura 3.31 Expresiones booleanas de dos circuitos lógicos
• Diagrama lógico de una expresión booelana.
Es el inverso del anterior, se empieza por la salida y avanza hacia la entrada.
Supongamos:C = AB + BA + (A + B)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 39/72
Universitat de Vic 39
Módulo3. Introducción a la electrónica digital
Figura 3.32 Diagrama lógico de una expresión booleana.
• La tabla de la verdad de un circuito lógico.Se obtiene escribiendo todas las combinaciones de unos y ceros de las variablesde entrada en una secuencia binaria y operando,
Tabla 3.8 Tabla de la verdad de un circuito lógico.
• La expresión booleana a partir de la tabla de la verdad o de funcionamiento.
Se genera un minterm en cada fila de la tabla de la verdad en la que aparece un
uno.El minterm contiene cada variable de entrada en su orden. La entrada no estánegada si es uno y está negada si es un cero.La expresión global es la suma de minterm .
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 40/72
Universitat de Vic 40
Módulo3. Introducción a la electrónica digital
Figura 3.33 Deducción de la expresión booleana a partir de la tabla de la verdad.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 41/72
Universitat de Vic 41
Módulo3. Introducción a la electrónica digital
3.3. Circuitos combinacionales
3.3.1. Minimización lógica
Uno de los objetivos principales de un diseñador de sistemas lógicos es crear unsistema sencillo para reducir costos y disminuir el espacio físico que puedan ocupar.
El propósito de la minimización lógica es reducir una expresión algebraica a unaexpresión que tenga el mínimo número de términos y el mínimo número de variablesposibles.
Menos puertas lógicas no implica necesariamente un coste más bajo, depende del tipode puerta, pero la reducción de la complejidad del circuito puede reducir costes.
Existen diversas técnicas para simplificar expresiones algebraicas booleanas.
• Simplificación algebraica
Todas las expresiones booleanas se pueden convertir en cualquiera de las dos formas estándar: suma de productos o producto de sumas .
La evaluación, simplificación e implementación de las expresiones booleanas esmás sistemática y sencilla. Se utilizan las identidades y reglas de la álgebra de Boolepara combinar términos y reducir su complejidad.
En estos apuntes sólo explicaremos la suma de productos.
En este formato, una barra no puede extenderse sobre más de una variable (no
ABC). El dominio de una expresión booleana es el conjunto de variables ocomplementos contenidos en una expresión. Este formato es fácil de implementar.
Una suma de productos estándar es aquella en la que todas las variables del
dominio aparecen en cada uno de los términos de la expresión.
En la conversión de términos producto a suma de productos estándar, es importanteaplicar la regla: A + A = 1.
Ejemplo 3.9: Transformar en suma de productos la expresión A B C + A B + ABC D.
AB C + A B + ABC D = AB C (D + D ) + A B (C + C )(D + D ) + ABC D = AB C D + AB CD +
A B CD + A B C D + A B C D + A B C D + ABC D
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 42/72
Universitat de Vic 42
Módulo3. Introducción a la electrónica digital
Para simplificar se utiliza las identidades y reglas de Boole que permitirán combinartérminos y reducir su complexidad.
Ejemplo 3.10: Transformar en suma de productos la expresión A B C + BC + A BC + ABC.
El circuito lógico correspondiente a esta expresión,
Minimizamos,
D = A B C + B C + A BC + ABC
= A B C + B C + BC(A + A)
= A B C + B C + BC
= A B C + B( C +C)
= A B C + B= A C + B
El circuito lógico correspondiente a la expresión booleana simplificada,
Pero el proceso de simplificación no siempre es directo y se puede dudar de si laexpresión se puede simplificar más.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 43/72
Universitat de Vic 43
Módulo3. Introducción a la electrónica digital
3.3.2. Mapas de Karnaugh
Un mapa de Karnaugh proporciona un método sistemático de simplificación deexpresiones booleanas y genera las expresiones suma de productos y producto desumas más simples posibles.
Un mapa de Karnaugh es similar a una tabla de la verdad porque contiene todos losposibles valores de las variables de entrada y de salida resultante por cada valor. Envez de estar organizado en filas y columnas como en una tabla de la verdad, el mapade Karnaugh es una secuencia de celdas, en las que cada celda representa un valorbinario de las variables de entrada.
Figura 3.34 Ejemplos de celdas de mapas de Karnaugh.
Las celdas de un mapa de Karnaugh se disponen de forma que sólo cambia una única
variable entre las celdas adyacentes. La adyacencia se define por el cambio de unasola variable.
Cada celda es adyacente a las celdas que están situadas inmediatamente a ella porcualquier lado. Una celda no es adyacente a las que la tocan diagonalmente. Ademáslas celdas de la fila superior son adyacentes a las de la fila inferior y las de la columnaizquierda son adyacentes a las de la columna derecha. Esto se denomina adyacencia cíclica .
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 44/72
Universitat de Vic 44
Módulo3. Introducción a la electrónica digital
Figura 3.35 Adyacencia cíclica.
Minimización de una suma de productos mediante el mapa de Karnaugh
1) La expresión se escribe como una suma de productos estándar para incorporarlo enel mapa de Karnaugh.
• Si la suma de productos es estándar
•
Si la suma de productos es no estándarse pasa la suma de productos a la forma estándar y posteriormente se incorpora enel mapa de Karnaugh
A + A B + AB C = A (B + B )(C + C ) + A B (C + C ) + ABC == A BC + A B C + A B C + A B C + A B C + A B C + AB C
A + A B + ABC000 100 110001 101
010011
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 45/72
Universitat de Vic 45
Módulo3. Introducción a la electrónica digital
2) Se rodean las celdas adyacentes que contiene 1’s. Los grupos pueden ser de 2n
elementos (1, 2, 4, 8, 16,.... celdas). Se incluyen el máximo número posible de 1’s.Cada 1 tiene que estar al menos en un grupo. Los 1’s que ya pertenecen a un
grupo se pueden incluir en otro grupo si en éste existen 1’s que no estaban en elprimer grupo.
3) Cada grupo de celdas que contienen 1’s genera un término formado por todas lasvariables que aparecerán en el grupo de una sola manera (complementada o no).Las variables que aparecen complementadas y sin complementar, en el mismogrupo, se eliminan. Se las denominan variables contradictorias. Un grupo formado
por todas las celdas de la tabla toma el valor 1.
1 1
1 1
1 1
1
0 1
00
01
11
10
ABC
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 46/72
Universitat de Vic 46
Módulo3. Introducción a la electrónica digital
Cuando la expresión booleana viene expresada en una tabla de la verdad se puedepasar directamente a una tabla de Karnaugh de la forma,
Algunas veces se producen situaciones en las cuales, algunas combinaciones de lasvariables de entrada no están permitidas. Entonces no importa si valen 0 o 1, por ellose denominan condiciones indiferentes o irrelevantes.
Los términos indiferentes se pueden utilizar como 1s en la tabla de la verdad.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 47/72
Universitat de Vic 47
Módulo3. Introducción a la electrónica digital
Ejemplo 3.11: Reducir el circuito lógico combinacional de la figura 3.36 a un formato mínimo.
Figura 3.36 Circuito lógico correspondiente al ejemplo 3.11.
La expresión de salida es:
X = A B C + ABC D + A B C D + A B C D
Se añade al primer término las variables omitidas D y D .
X = A B C (D + D ) + ABC D + A B C D + A B C D
= A B C D + A B C D + ABC D + A B C D + A B C D
Esta suma de productos completa se traslada al mapa de Karnaugh indicado en la siguiente figura,para proceder a su simplificación. La implementación simplificada también se muestra en la figura.Los inversores no se muestran.
Se obtiene la expresión,
X = A C D + B C
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 48/72
Universitat de Vic 48
Módulo3. Introducción a la electrónica digital
3.3.3. Aplicaciones de los sistemas digitales
Cuando se conectan puertas lógicas entre sí para generar una salida específica endeterminadas combinaciones específicas de las variables de entrada, que no implican
almacenamiento de datos, el circuito resultante se califica de lógica combinacional.En la lógica combinacional el nivel de salida depende siempre de la combinación de losniveles de entrada.
1) Diseño de un circuito que en su entrada reciba números BCD de 4 cifras y produzca
una sola salida verdadera sólo cuando la entrada corresponda a los números 1, 2,
5, 6 y 9.
Este circuito se puede representar mediante la siguiente tabla de la verdad:
A partir de ella podemos construir el siguiente mapa de Karnaugh.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 49/72
Universitat de Vic 49
Módulo3. Introducción a la electrónica digital
El circuito se puede entonces implantar usado compuertas estándar.
2) Diseño de un circuito para convertir números binarios de 3 bits al código Gray.
El código Gray es un código no aritmético y sin peso. La característica másimportante es que sólo varia un bit de un código al siguiente.
Este circuito se puede representar mediante la siguiente tabla de la verdad:
A partir de ella podemos construir tres mapas de Karnaugh.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 50/72
Universitat de Vic 50
Módulo3. Introducción a la electrónica digital
El circuito se puede implantar usado compuertas estándar.
3) Diseño de un indicador visual de LED de siete segmentos.
El dispositivo tiene 7 entradas para iluminar los siete elementos del indicador. Setiene que diseñar un decodificador de BCD de una entrada de 4 bits, querepresente un número en el intervalo de 0 a 9 y que genere una salida de 7 bits.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 51/72
Universitat de Vic 51
Módulo3. Introducción a la electrónica digital
Podemos describir el sistema requerido mediante la siguiente tabla de la verdad.
Las salidas que corresponden a los números de entrada del 10 al 15 soncondiciones irrelevantes, pues no se darán estas combinaciones de entrada. Lassiete salidas se pueden representar mediante una serie de mapas de Karnaugh,como se ilustra,
Y la representación mediante puertas lógicas es de la forma,
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 52/72
Universitat de Vic 52
Módulo3. Introducción a la electrónica digital
Circuitos lógicos combinacionales especiales
1) Lógica AND-OR
Un circuito AND-OR implementa directamente una suma de productos, suponiendoque se dispone de los complementos de las variables.
Ejemplo: CI lógico 74HC58 (CMOS con dos circuitos AND-OR)
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 53/72
Universitat de Vic 53
Módulo3. Introducción a la electrónica digital
2) Circuito lógico AND-OR inversor
Ejemplo: 74LS51, 74LS51
3) Circuito lógico OR-Exclusiva
Y = A ⊕ B
4) Circuito lógico NOR-Exclusiva
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 54/72
Universitat de Vic 54
Módulo3. Introducción a la electrónica digital
La propiedad universal de las puertas NAND y NOR
• La puerta NAND es una puerta universal porque puede utilizarse para generaroperaciones NOT, AND, OR y NOR.
• La puerta NOR es una puerta universal porque puede utilizarse para generar lasoperaciones NOT, AND, OR y NOR.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 55/72
Universitat de Vic 55
Módulo3. Introducción a la electrónica digital
Resumen del módulo visto
A partir de un proceso de muestreo se pueden pasar magnitudes analógicas a digitales.Las principales ventajas de éstas magnitudes es que se procesan y transmiten deforma eficiente y fiable y cuando se almacenan ocupan menos espacio que lasmagnitudes analógicas.
La electrónica digital utiliza el sistema binario en el que sólo existen dos estados. Serepresentan por los dígitos 1 y 0 que se denominan bits. Un código es un grupo de bitsque se utiliza para representar números, letras, símbolos, instrucciones o cualquiercosa que se requiera en una aplicación. Existen diversos códigos, los más utilizadosson el sistema decimal, el binario, el hexadecimal, el octal y el código ASCII. El sistemadecimal es el sistema que usualmente utilizamos. El binario es el código utilizado por laelectrónica digital. El código ASCII es un código aceptado universalmente, que se
utiliza en la mayoría de ordenadores y equipos electrónicos. Existen reglas deconversión entre los distintos códigos y en cada código se pueden efectuar lasoperaciones de suma, resta, multiplicación y división.
Una puerta lógica es un circuito que realiza operaciones lógicas básicas. Recibe una omás de una señal binaria en la entrada y produce una salida binaria apropiada,dependiendo del estado o estados de las entradas. Cada puerta lógica tiene un símbolológico que la representa. También se puede representar con la tabla de la verdad o defuncionamiento. Las puertas lógicas básicas son: La puerta NOT o inversor, que pasade un nivel alto a un nivel bajo y a la inversa. La puerta AND que realiza la operaciónde multiplicación lógica. La puerta OR que realiza la operación de suma lógica. La
puerta NAND que es la función AND con la salida complementada. LA puerta NOR quees una función OR con la salida invertida y las puertas OR-exclusiva y NOR-exclusivaque se forman mediante la combinación de otras puertas. Éstas dos últimas sonpuertas universales porque pueden utilizarse para generar las demás puertas.
La álgebra de Boole es un sistema matemático que permite formular proposicioneslógicas con símbolos y que tiene aplicaciones en sistemas digitales. Las reglas de laálgebra de Boole consisten en un conjunto de identidades y de leyes que puedenexpresar el funcionamiento de un circuito lógico formado por una combinación depuertas lógicas. Los circuitos compuestos de puertas lógicas se denominan circuitoscombinacionales. En aplicaciones generalmente se crea la tabla de la verdad que
manifiesta el comportamiento de un sistema determinado, los datos se dibujan en unatabla de Karnaugh, que proporciona un método sistemático de simplificación deexpresiones booleanas, y una vez obtenida la expresión booleana simplificada, sedibuja el circuito de puertas lógicas que dará lugar a la aplicación diseñada.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 56/72
Universitat de Vic 56
Módulo3. Introducción a la electrónica digital
Ejercicios de autoevaluación
1. Expresar los siguientes números en código binario.
a) 19 b) 58 c) 129 d) 300 e) 1030 f) 8192
2. Expresar en notación decimal, octal y hexadecimal los siguientes dígitos binarios.
a) 10011110 b) 11111111 c) 1100110011 d) 100000001
3. Expresar en notación hexadecimal los siguientes números decimales.
a) 100 b) 4660 c) 6702 d) 64186
4. Expresar los siguientes números en base decimal.
a) A2B16 b) 1F16 c) 11118 d) 7548
5. Simplificar las siguientes funciones utilizando tablas de Karnaugh.
a) y = abc d + abc d + abc d + abcd + a b c d + a b cd + a bc d + a bcdb) y = a b c + a bc + abc + ab cc) y = abc + ad + a + a b c dd) y = a + b + c
6. Diseñar una unidad aritmética lógica (ALU) booleana con dos entradas para datos
de un sol bit (A y B) y dos entradas de selección de la operación booleana (S1 y So).El circuito dispone de una salida de un solo bit (Y).
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 57/72
Universitat de Vic 57
Módulo3. Introducción a la electrónica digital
Las operaciones booleanas vienen determinadas por la siguiente tabla:
a) Dibujar la tabla de la verdad correspondiente.
b) Simplificarla utilizando las tablas de Karnaugh.c) Implementar el sistema utilizando puertas lógicas.
7. Diseñar un comparador de dos números de 2 bits (A y B), con tres señales desalida (Yo, Y1, Y2) que indiquen el resultado de la comparación. En cada estado decomparación se activará el 1 cuando el resultado coincida con la señal de salidaespecificada en la tabla y el resto permanecerá a cero.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 58/72
Universitat de Vic 58
Módulo3. Introducción a la electrónica digital
Solucionario de autoevaluación
1. Expresar los siguientes números en código binario.
Sol:
a)
19 = 10011
b)
58 = 111010
c) 129 = 10000001
d) 300 = 100101100
e) 1030 = 10000000110
f) 8192 = 10000000000000
19 2
1 9 2
1 4 2
0 2 20 1
58 2
0 29 2
1 14 20 7 2
1 1
1 3 2
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 59/72
Universitat de Vic 59
Módulo3. Introducción a la electrónica digital
2. Expresar en notación decimal, octal y hexadecimal los siguientes dígitos binarios.
Sol:
a) 10011110 = 1x27 + 1x24 + 1x23 + 1x22 + 1x21 = 15810
10011110 = 2368
10011110 = 9E16
b) 11111111 = 25510 = 3778 = FF16
c) 1100110011 = 81910 = 14638 = 33316
d) 100000001 = 25710 = 4018 = 10116
3. Expresar en notación hexadecimal los siguientes números decimales.
Sol:
a)16100
= 6,25 → 0,25x16 = 4
166
= 0,375 → 0,375x16 = 6
100 = 6416
b) 4660 = 123416
c) 6702 = 1A2E16
d) 64186 = FABA16
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 60/72
Universitat de Vic 60
Módulo3. Introducción a la electrónica digital
4. Expresar los siguientes números en base decimal.
Sol:
a) A2B16 = Ax162 + 2x161 + Bx160 = 10x162 + 2x161 + 11x160 = 260310
b) 1F16 = 3110
c) 11118 = 1x83 + 1x82 + 1x81 + 1x80 = 5858
d) 7548 = 49210
5. Simplificar las siguientes funciones utilizando las tablas de Karnaugh.
Sol:
a) y = abc d + abc d + abc d + abcd + a b c d + a b cd + a bc d + a bcd
00 01 11 10
00 1 1
01 1 1
11 1 1 1 1
10
y = ab + a c
b) y = a b c + a bc + abc + ab c = a c + ac
c) y = abc + ad + a + a b c d
Lo escribimos como una suma de productos estándar y aplicamos a + a = 1,
y = abc + ad + a + a b c d == abc (d + d ) + a(b + b )(c +c )d + a(b + b )(c +c )(d + d ) + a b c d =
cdab
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 61/72
Universitat de Vic 61
Módulo3. Introducción a la electrónica digital
= abc d + abc d + abcd + abc d + a b cd + ab c d + abcd + abc d + abc d +ab c d + a b cd + a b c d + a b c d + a b c d + a b c d= abc d + abc d + abcd + ab cd + ab c d + abc d + ab c d + ab c d + a b c d
El mapa de Karnaugh sería de la forma,
00 01 11 10
00 1
01
11 1 1 1 1
10 1 1 1 1
y = a + b c d
d) y = a + b + c = a + b + c
6. Diseñar una unidad aritmética lógica (ALU) booleana con dos entradas para datosde un sol bit (A y B) y dos entradas de selección de la operación booleana (S1 y So).El circuito dispone de una salida de un solo bit (Y).
Las operaciones booleanas vienen determinadas por la siguiente tabla:
cd
ab
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 62/72
Universitat de Vic 62
Módulo3. Introducción a la electrónica digital
a) Dibujar la tabla de la verdad correspondiente.b) Simplificarla utilizando las tablas de Karnaugh.c) Implementar el sistema utilizando puertas lógicas.
a) Dibujamos la tabla de la verdad.
S1 So A B Y0 0 0 0 0
0 0 0 1 00 0 1 0 00 0 1 1 10 1 0 0 00 1 0 1 10 1 1 0 10 1 1 1 11 0 0 0 01 0 0 1 11 0 1 0 11 0 1 1 0
1 1 0 0 11 1 0 1 11 1 1 0 11 1 1 1 0
AND→
OR→
XOR→
NAND →
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 63/72
Universitat de Vic 63
Módulo3. Introducción a la electrónica digital
b) La tabla de Karnaugh correspondiente:
00 01 11 10
00 0 0 1 0
01 0 1 1 1
11 1 1 0 1
10 0 1 0 1
Y = S1So A + S1 A B + S 1SoB + S 1AB + S 1SoA + S1A B
c) El circuito booleano será de la forma,
ABS1S0
Y
S1 S0 A B
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 64/72
Universitat de Vic 64
Módulo3. Introducción a la electrónica digital
7. Diseñar un comparador de dos números de 2 bits (A y B), con tres señales desalida (Yo, Y1, Y2) que indiquen el resultado de la comparación. En cada estado decomparación se activará el 1 cuando el resultado coincida con la señal de salida
especificada en la tabla y el resto permanecerá a cero.
a) Dibujamos la tabla de la verdad.
A1 A0 B1 B0 Y0 Y1 Y2
0 0 0 0 0 1 00 0 0 1 0 0 10 0 1 0 0 0 10 0 1 1 0 0 10 1 0 0 1 0 00 1 0 1 0 1 00 1 1 0 0 0 10 1 1 1 0 0 11 0 0 0 1 0 01 0 0 1 1 0 01 0 1 0 0 1 0
1 0 1 1 0 0 11 1 0 0 1 0 01 1 0 1 1 0 01 1 1 0 1 0 01 1 1 1 0 1 0
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 65/72
Universitat de Vic 65
Módulo3. Introducción a la electrónica digital
b) Las tablas de Karnaugh correspondientes:
00 01 11 10
00 0 0 0 0
01 1 0 0 0
11 1 1 0 1
10 1 1 0 0
Y0
= A0B
1B
0+ A
1B
1+ A
1A
0B
0
00 01 11 10
00 1 0 0 0
01 0 1 0 0
11 0 0 1 0
10 0 0 0 1
Y1 = A 1 A 0 B 1 B 0 + A 1A0 B 1B0 + A1A0B1B0 + A1 A 0B1 B 0
00 01 11 10
00 0 1 1 1
01 0 0 1 1
11 0 0 0 0
10 0 0 1 0
Y2 = A 1 A 0B0 + A 1B1 + A 0B1 B0
B1B0
A1A0
B1B0
A1A0
B1B0
A1A0
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 66/72
Universitat de Vic 66
Módulo3. Introducción a la electrónica digital
c) Y los circuitos lógicos correspondientes:
Yo
A1 A0 B1 B0
Y1
A1 A0B1 B0
Y2
A1A0 B1 B0
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 67/72
Universitat de Vic 67
Módulo3. Introducción a la electrónica digital
Glosario de términos
Adyacencia: Las celdas de un mapa de Karnaugh se disponen de forma que sólocambia una única variable entre las celdas adyacentes. La adyacencia se define por el
cambio de una sola variable.Álgebra de Boole: Sistema matemático que permite formular proposiciones lógicascon símbolos y que tiene aplicaciones en sistemas digitales.Anchura del impulso (tw): Es la medida de la duración del impulso y se define como elintervalo de tiempo que pasa des del 50% de la amplitud de subida al 50% de laamplitud de bajada.Bit: Dígito del sistema binario.Codificador: Convierte la información (números, letras del alfabeto,…) en algún tipo decódigo.Código: Grupo de bits que se utilizan para representar números, letras, símbolos,instrucciones o cualquier otra cosa que se requiera en una aplicación.
Código ASCII: (American Standard Code for Information Interchange) Código estándaramericano para el intercambio de información. Es un código alfanumérico aceptadouniversalmente, que se utiliza en la mayoría de ordenadores y equipos electrónicosComparador: Compara dos cantidades e indica si son iguales.Complemento: Inverso de la variable.Condiciones indiferentes o irrelevantes: Cuando se producen situaciones en lascuales, algunas combinaciones de las variables de entrada no están permitidas.Constantes booleanas: Son el 0 y el 1. El primero representa el estado falso y elsegundo el estado verdadero.Cronograma o diagrama de tiempo: Gráfica de señales digitales que muestra la
relación temporal entre diversas señales, y como varían respecto otras señales.Dato: Grupo de bits que transportan algún tipo de información.Descodificador: Convierte la información codificada (por ejemplo, un número binario)en información no codificada (por ejemplo, un número decimal).Desmultiplexor: Circuito que pasa los datos digitales procedentes de una línea deentrada a varias líneas de salida, según una secuencia de tiempo específica.Dominio: En una expresión booleana, es el conjunto de variables o complementoscontenidos en la expresión.Flip-flop: Circuito lógico biestable (dos estados estables) que permite almacenar sóloun bit en un instante determinado. La salida indica el bit que tiene almacenado.Literal: Variable o el complemento de una variable.
Lógica: Parte del razonamiento que indica que una determinada proposición esverdadera si se cumplen ciertas condiciones.Lógica combinacional: Cuando se conectan puertas lógicas entre si para generaruna salida específica para determinadas combinaciones específicas de las variables deentrada, que no impliquen almacenamiento de datos.Magnitud analógica: Magnitud que toma valores continuos.Magnitud digital: Magnitud que toma valores discretos.Mapa de Karnaugh: Proporciona un método sistemático de simplificación deexpresiones booleanas y genera las expresiones suma de productos y producto desumas más simples posibles.Memorias semiconductoras: Dispositivos que se utilizan, típicamente, para
almacenar grandes cantidades de bits.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 68/72
Universitat de Vic 68
Módulo3. Introducción a la electrónica digital
Minimización lógica: Reduce una expresión algebraica a una expresión que tenga elmínimo número de términos y el mínimo número de variables posibles.Multiplexor: Circuito que pasa los datos digitales procedentes de varias líneas deentrada a una única salida, según una secuencia de tiempo específica.Niveles lógicos: Tensiones que representan el 1 y el 0.
Periodo de un bit: Tiempo que ocupa cada bit dentro de una secuencia.Proceso de muestreo: Proceso en el que se escogen algunos de los valores de laseñal continua.Puerta AND: Puede tener dos o más entradas y realiza la operación de multiplicaciónlógica. Tiene una única salida.Puerta lógica: Circuito que realiza una operación lógica básica. Recibe una o más deuna señal binaria en la entrada y produce una salida binaria apropiada, dependiendodel estado o los estados de las entradas.Puerta NAND: El término NAND es la contracción NOT-AND es una función AND conla salida complementada.Puerta NOR: El término NOR es la contracción NOT-OR, es una función OR con lasalida invertida.Puerta NOT o inversor lógico: Si se aplica un nivel alto a la entrada de un inversor,en la salida hay un nivel bajo. Si se aplica un nivel bajo a la entrada del inversor, en lasalida hay un nivel alto.Puerta OR: Puede tener dos o más entradas y realiza la operación de suma lógica.RAM (Random Access Memory): Memorias de acceso aleatorio que almacenan losdatos binarios temporalmente y se pueden modificar fácilmente.Registro: Combinación de varios flip-flop para poder almacenar grupos de bits.También se utilizan para desplazar bits desde una posición a otra dentro del registro ohacia fuera.
Reloj: Señal periódico con un periodo igual al periodo de un bit, que se utiliza parareconocer todos los bits en una secuencia.ROM (Read Only Memory): Memorias que son sólo de lectura. Almacenan los datosbinarios de forma permanente o semipermanente y no se pueden cambiarinstantáneamente.Señales digitales: Niveles de tensión que varían entre los estados alto y bajo.Sistema binario: Sistema de base dos con 2 dígitos (0,1). La posición de cada dígitoindica su peso y el valor del dígito. Los pesos de un número decimal están basados enpotencias de 2.Sistema decimal: Sistema de base diez con 10 dígitos (0,1,2, ... , 9). La posición decada dígito indica su peso y el valor del dígito. Los pesos de un número decimal estánbasados en potencias de10.Sistema hexadecimal: Sistema de base 16. Está formado por 16 dígitos y caracteresalfabéticos.Sistema octal: Sistema de base 8. Está formado por ocho dígitos.Suma de productos estándar: Suma en la que todas las variables del dominioaparecen en cada uno de los términos de la expresión.Tabla de la verdad o de funcionamiento: Los bits de entrada y de salida de unapuerta lógica se representan en esta tabla.Variables booleanas: Símbolos que se utilizan para representar magnitudes lógicas.Pueden representar señales de entrada, salida o intermedias y pueden tomar los
valores 0 y 1.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 69/72
Universitat de Vic 69
Módulo3. Introducción a la electrónica digital
Variables contradictorias: Variables que aparecen complementadas y sincomplementar en un mismo grupo de la tabla de Karnaugh.
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 70/72
Universitat de Vic 70
Módulo3. Introducción a la electrónica digital
Referencias utilizadas
Floyd, T. L. (1997), Fundamentos de sistemas digitales, ( Madrid: Prentice Hall 6 ed.).
Hayes, J. P. (1996), Introducción al diseño lógico digital, ( Delaware: Addison-WesleyIberoamericana).
Storey, N. (1995), Electrónica de los sistemas a los componentes, ( Delaware:Addison-Wesley Iberoamericana).
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 71/72
Universitat de Vic 71
Módulo3. Introducción a la electrónica digital
Bibliografía recomendada
Cogdell, J. R. (2000), Fundamentos de electrónica, ( México: Prentice Hall).
Gajski, D. D. (1997), Principios de diseño digital, ( Madrid: Prentice Hall).
Morris, M. (1991), Digital design, ( México: Prentice Hall International Editions 2 ed.).
5/12/2018 P-FEE-1Q-M3-ES (1) - slidepdf.com
http://slidepdf.com/reader/full/p-fee-1q-m3-es-1 72/72
Universitat de Vic 72
Módulo3. Introducción a la electrónica digital
Contenidos del curso
Módulo 1. Circuitos eléctricos. Análisis de circuitos resistivos.Análisis de circuitos de corriente alterna
1.1 Conceptos básicos1.2 Leyes de Kirchhoff. Técnicas de análisis de circuitos resistivos1.3 Análisis de circuitos de corriente alterna en estado estable1.4 Análisis de potencia de circuitos de corriente alterna
Anexo. El Sistema de Unidades Internacional (SI)
Módulo 2. Componentes electrónicos básicos
2.1 El diodo2.2 El transistor bipolar (BJT)
2.3 El transistor unipolar (JFET y MOSFET)2.4 Componentes electrónicos de potencia
Módulo 3. Introducción a la electrónica digital
3.1 Conceptos digitales básicos. Sistemas de numeración3.2 Puertas lógicas y funciones lógicas básicas
3.3 Circuitos combinacionales