Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Separata Eco 2019
Separata Eco 2019
Sistemas Digitales
Tema 1
1
¿Qué sabrás al final del tema?
Diferencia entre analógico y digital
Cómo se usan niveles de tensión para
representar magnitudes digitales
Parámetros de una señal de pulsos
Las operaciones lógicas básicas
Las funciones lógicas básicas
Cómo es un Circuito Integrado (IC)
Cómo son algunos instrumentos de medida
Un sistema digital sencillo completo
2
Magnitudes analógicas
Magnitud Analógica: la que toma
cualquier valor continuo dentro de un
rango.
Todas las magnitudes físicas son analógicas.
El mundo es analógico
Ejemplos:
– Temperatura, velocidad, voz, hora, ...
3
Magnitudes digitales
Magnitud Digital: la que toma un valor
discreto dentro de un rango finito.
En la vida real se utilizan valores discretos.
Ejemplos:
– Panel de temperatura en la calle: 21ºC ó 22ºC,
no 21.5ºC
– Relojes digitales
4
Sistemas analógicos vs. digitales
5
Codificación digital
A cada nivel se le asigna un código
Más niveles
– Aumento de la resolución
– Aumento de la complejidad
6
La ventaja digital
Procesado de datos
Transmisión de datos
– Mayor velocidad
– Más eficiencia y fiabilidad
– Mayor inmunidad al ruido
Almacenamiento de datos
– Más fácil
– Más compacto
Más fácil diseño y mejor integración (chips)
7
Electrónica analógica y digital
8
Dígitos binarios
Dentro de las magnitudes digitales la más utilizada
es la binaria
Magnitud Binaria: la que toma 1 de 2 valores
posibles
– Todas son asimilables a pares de valores (sí/no),
(verdadero/falso), (0/1).
– La informática se basa en las magnitudes binarias
– Ej: Tener gafas (sí/no)
Los dos dígitos binarios (0 y 1) se denominan bits.
Representan niveles de tensión
Tensión alta -> 1 Tensión baja -> 0
9
Niveles lógicos
2 niveles porque es muy
fácil distinguirlos y los
dispositivos son muy
fáciles (equivalente a
baratos) de fabricar.
10
Ruido
Señales analógicas: las perturbaciones modifican
el valor de la señal
Señales digitales: la señal sólo se ve afectada si la
perturbación es superior al margen de tensión
11
Formas de onda digitales
12
Período y frecuencia
Frecuencia (f) se mide en ciclos por segundo o Hertzios (Hz)
El periodo (T) se mide en segundos
f = 1/T
T = 1/f
13
Ancho de pulso y ciclo de trabajo
14
El reloj
15
El cronograma
16
El chip
17
Tecnologías de circuitos integrados
Silicio:
– TTL: Transistor-Transistor Logic
– ECL: Emitter Coupled Logic
– NMOS: Negative-Channel Metal-Oxide-
Semiconductor
– CMOS: Complementary MOS
Arseniuro de Galio (GaAs)
Nivel de Integración
– Small/Medium/Large/Very Large/ UltraLarge Scale
Integration SSI / MSI / LSI / VLSI / ULSI.
– SSI y MSI usan TTL o CMOS
– VLSI y ULSI usan CMOS (antes NMOS)
18
Equipos de medida
Osciloscopio Analógico
Osciloscopio Digital
Analizador Lógico
Fuente de Alimentación DC
Generador de funciones
Multímetro digital
19
Equipos de medida
20
Sistema digital sencillo
21
Sistema digital un poco más complejo
22
Ya sabes…
Diferencia entre analógico y digital
Cómo se usan niveles de tensión para
representar magnitudes digitales
Parámetros de una señal de pulsos
Las operaciones lógicas básicas
Las funciones lógicas básicas
Cómo es un Circuito Integrado (IC)
Cómo son algunos instrumentos de medida
Un sistema digital sencillo completo
23
Sistemas de numeración y
Representación de la Información
Tema 2
24
Expresión binaria del 0 a 15
25
Entre bases 2 y 2 n
26
Tabla resumen
27
Representación de números enteros
Tema 3
28
¿Qué sabrás al final del capítulo?
Representar un número entero (con signo)
de distintas formas
– Signo magnitud
– Complemento a 1
– Complemento a 2
Realizar operaciones básicas con números
enteros
29
Suma Binaria
30
Resta Binaria
31
Multiplicación Binaria
32
Números negativos
33
Signo-magnitud
34
Signo-magnitud
35
Signo-magnitud
36
Signo-magnitud
Producto:
– Se multiplican ambos operandos. Si son del
mismo signo el resultado es positivo. Si no, es
negativo.
El tamaño del resultado es la suma de los
tamaños de los operandos
– n bits * m bits = n+m bits
Dos tipos
– Complemento a la base 2 - 1 (complemento a 1)
– Complemento a la base 2 (complemento a 2)
38
Complemento a 1
39
Complemento a 1
Suma y resta:
Siempre se suma, y se suma TAMBIÉN el bit de acarreo
(RECIRCULAR)
– Signo resultante en la suma de números enteros:
El de los operandos si son del mismo signo. Si el signo sale
distinto que el de los operandos: overflow.
El del mayor de los dos, si son de distinto signo
40
Complemento a 1
Más casos de OVERFLOW
Como se puede ver en los dos casos
de OVERFLOW, el número que se
interpreta como complemento a 1 es
erróneo.
En estos casos, se necesita 1 bit más
41
Complemento a 1
Producto:
– Como en signo-magnitud
42
Complemento a 2
43
Complemento a 2
Ej: Ca2(-90)=Ca1(-90)+1=10100101=10100110
+90Ca2= 0
-90Ca2= 1
44
Complemento a 2 (ejemplos)
45
Ya sabes…
Hacer operaciones aritméticas en binario
Calcular el complemento a 1 y el
complemento a 2 de un número binario
Expresar números negativos en signo-
magnitud, complemento a 1 y complemento
a2
Hacer operaciones aritméticas en binario
con números con signo
46
Ejemplos de chips reales
47
Resumen
48
Álgebra de Boole
Tema 5
49
Axioma: Propiedad Conmutativa
A+B = B+A
El orden en la OR no importa
AB = BA
El orden en la AND no importa
50
Axioma: Propiedad asociativa
A + (B + C) = (A + B) + C
Agrupar variables en la OR no importa
A (B C) = (A B) C
Agrupar variables en la AND no importa
51
Axioma: Propiedad distributiva I
A(B + C) = AB + AC
A
B
C
X
Y X=Y
52
Axioma: Propiedad distributiva II
A+BC = (A+B)(A+C)
A
B
C
X
Y
53
Axioma: Elemento identidad (0 para +)
A+0=A
Hacer una operación OR con 0 no cambia nada.
X X=A
54
Axioma: Elemento identidad (1 para ·)
A·1=A
Hacer una operación AND con 1 no cambia nada
X=A
X
55
Axioma: Elemento complemento
A+A = 1
O bien A o A serán 1, luego la salida será 1
A
A
X X=1
56
Axioma: Elemento complemento
A·A=0
Bien A o A son 0 luego la salida será 0.
A
A
X=0
X
57
Teorema: A+1=1 (T. Complementación)
Hacer una operación OR con 1 da siempre 1.
A
X=1
X
58
Teorema: A•0=0 (T. Complementación)
Hacer una operación AND con 0 siempre da 0
A
X=0
59
Teorema: A+A = A (T. Idempotencia)
A
A A=A
X
60
Teorema: A•A = A (T. Idempotencia)
A
A A=A
X
61
Teorema: A = A (T. Involución)
Si negamos algo dos veces volvemos al principio
X X=A
62
Teorema: A + AB = A (T. Absorción I)
A
B
X
63
Teorema A + AB = A + B (T. Absorción II)
Si A es 1 la salida es 1 Si A es 0 la salida es B
A
B
X
Y
X=Y
64
Leyes de De Morgan (2 variables)
De Morgan ayuda a simplificar circuitos digitales usando NORs
y NANDs.
A•B=A+B Igual para n variables
A+B=A•B
65
Leyes de De Morgan (más de 2 variables)
A +B +C + D = A • B • C • D
66
Análisis Booleano de
Funciones Lógicas
El propósito de este apartado es obtener
expresiones booleanas simplificadas a partir
de un circuito
Se examina puerta a puerta a partir de sus
entradas
Se simplifica usando las leyes y propiedades
booleanas.
67
Cálculo de la expresión algebraica de salida
(ejemplo 1)
68
Cálculo de la expresión algebraica de salida
(ejemplo 2)
X = (A+B) C + CD + B
= (A+B) C · CD + B
= (A+B) C · (CD + B)
= A B C · (C +D +B)
= A B C C + A B C D +A B C B
=ABCD
69
Ejemplo 5
70
Ejemplo 6
71
X = (AB+B)BC
Usando la propiedad
distributiva:
X = ABBC +BBC
X = ABC + BBC
En la siguiente
X = ABC + 0•C
transparencia se ve
cómo las dos cosas son X = ABC + 0
lo mismo X = ABC
72
Expresiones booleanas desde
tablas de verdad
Suma de productos
Y= A·B·C+B·C·D+A·C·D o directamente
Y= ABC+BCD+ACD
Producto de sumas
Y=(A+B+C)·(D+C)·(E+F)
73
Ejemplo 3. Dado un circuito encontrar otro más
sencillo usando Mapas de Karnaugh
74
El sistema de alarma debe activarse cuando:
1. La puerta está abierta y la calefacción encendida (P=1, C=1)
2. La puerta está abierta y el aire acondicionado encendido (P=1, A=1)
3. La puerta está abierta con una alarma de proximidad de intruso (P=1, I=1)
4. La ventana está abierta y la calefacción encendida. (V=1, C=1)
5. La ventana está abierta y el aire acondicionado encendido (V=1, A=1)
6. La ventana está abierta con una alarma de proximidad de intruso (V=1,
I=1)
75
¿Qué es un Circuito Combinacional?
Dos tipos de circuitos digitales
– Combinacionales: la salida depende sólo de las entradas
– Secuenciales: la salida depende de las entradas y del
estado actual del circuito (entrada + memoria)
76
¿Qué es un Circuito Combinacional?
Las salidas tienen que estar completamente
determinadas a partir de las entradas en cualquier
instante
No puede haber bucles de realimentación
NO es combinacional
SÍ es combinacional
77
Análisis de circuitos combinacionales
Consiste en determinar la expresión algebraica de
la función implementada por el circuito
Se evalúan las expresiones generadas por cada puerta desde
su entradas hasta su salida
78
Síntesis o Diseño de Circuitos Combinacionales
Síntesis
Especificación
F(A, B, C ) = ...
A B C F
0 0 0 1
0 0 1 0
0 1 0 1 Simplificación
0 1 1 0
1 0 0 1 e implementación
1 0 1 0
1 1 0 0
1 1 1 1
79
Síntesis o Diseño de Circuitos Combinacionales
ENTRADAS SALIDAS
Ejemplo Moneda Producto ¿Suministra? Cambio
0,00 € Agua No 0,00 €
Una máquina expendedora automática
0,00 € Lata No 0,00 €
proporciona productos con diversos
precios: botella de agua 0,50 €, lata de 0,00 € Galletas No 0,00 €
refresco 1,00 €, paquete de galletas 0,00 € Bombones No 0,00 €
1,50 € y caja de bombones 2,00 €. 0,50 € Agua Sí 0,00 €
Sólo admite una moneda de 0,50 €, 0,50 € Lata No 0,50 €
1,00 € ó 2,00 € para adquirir el
0,50 € Galletas No 0,50 €
producto y sólo devuelve cambio de 1
0,50 € Bombones No 0,50 €
moneda, caso de que tuviera que
devolver cambio. Habrá casos en los 1,00 € Agua Sí 0,50 €
que, al no poder proporcionar el 1,00 € Lata Sí 0,00 €
cambio correcto, devolverá la moneda 1,00 € Galletas No 1,00 €
introducida, sin proporcionar el 1,00 € Bombones No 1,00 €
producto.
2,00 € Agua No 2,00 €
2,00 € Lata Sí 1,00 €
2,00 € Galletas Sí 0,50 €
2,00 € Bombones Sí 0,00 €80
Síntesis o Diseño de Circuitos Combinacionales
Tabla de verdad
Entradas Salidas
me1 me2 t1 t2 S ms1 ms2
Codificación 00 0 0 0 0 0
Monedas entradas (me1, me2) 00 0 1 0 0 0
00: moneda de 0 € (ninguna moneda)
00 1 0 0 0 0
01: moneda de 0,50 €
Entradas
82
Condiciones “no importa”
En ocasiones ciertas combinaciones de entradas no
tienen sentido o no se pueden dar en el sistema
que estamos implementando
En la tabla de verdad, las variables de salida en las
condiciones “no importa” se marcan con (X) o (-)
A la hora de simplificar, a estos casos “no
importa” se les darán los valores que nos
convengan para conseguir las simplificaciones
más sencillas
83
Módulos combinacionales básicos
Tema 7
84
¿Qué sabrás al final del capítulo?
Funcionamiento de los módulos
combinacionales básicos:
– Codificadores
– Decodificadores
– Multiplexores
– Demultiplexores
Implementación de funciones booleanas
mediante módulos combinacionales
Redes de módulos combinacionales
85
Módulos combinacionales básicos
MSI (Medium Scale of Integration)
86
Módulos combinacionales básicos
Bloques funcionales más complejos que las puertas lógicas
que realizan una función determinada
Podemos obtenerlos a partir de puertas lógicas básicas
Se pueden utilizar para la implementación de funciones
booleanas
MSI, circuitos entre 10 y 100 puertas
Pueden disponer de señales de control para controlar su
funcionamiento
Tipos:
– codificador
– decodificador
– multiplexor
– demultiplexor
87
ENTRADA DE ACTIVACION
Codificador (ENABLE)
Codificador binario
ENTRADAS
– Dispone de 2n entradas y n salidas: COD
SALIDAS
2nxn
– La salida proporciona el código binario del
canal de entrada activado.
88
Codificador
Implementación con puertas lógicas
Codificador con entrada y salida activa a nivel alto
D0 D1 D2 D3 D4 D5 D6 D7 X Y Z
1 0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 0 0 0 0 1
0 0 1 0 0 0 0 0 0 1 0
0 0 0 1 0 0 0 0 0 1 1
0 0 0 0 1 0 0 0 1 0 0
0 0 0 0 0 1 0 0 1 0 1
0 0 0 0 0 0 1 0 1 1 0
0 0 0 0 0 0 0 1 1 1 1
X = D4 + D5 + D6 + D7
Y = D2 + D3 + D6 + D7
Z = D1 + D3 + D5 + D7
89
Codificador
Problemas:
– ¿cuál sería la salida del codificador si se activan 2 entradas
simultáneamente?
p. ej: COD(0,1,0,0,1,0,0,0) según las expresiones de X, Y, Z,
sería XYZ=101, pero D5=0
– ¿cuál sería la salida si no se activa ninguna entrada?
COD(0,0,0,0,0,0,0,0) daría XYZ=000 , pero D = 0
0
0
0
0
1
0
0
1
0
90
Codificador
Soluciones
– Se introduce una señal de activación (enable) que permite activar o
desactivar al codificador
– Se realiza una priorización de las entradas. En caso de activación
simultánea por dos o más canales de entrada se toma la más
prioritaria (normalmente la de mayor peso)
D0
D1 8
D2
D3
D4
D5
D6
D7
Circuito
de
8 Prioridad
91
Codificador
Codificador BCD
– Ejemplo: TTL 74147 . Conversor 9 entradas a código BCD (binary
coded decimal)
– ¡¡OJO!! entradas y salidas activas a nivel bajo
92
Codificadores
Aplicación:
– Teclado simple
93
Decodificador
Decodificador binario: DEC n x 2n
– Función inversa al codificador
– n entradas y 2n salidas
– Transforma el código binario de entrada en la activación
de la salida cuyo número de orden coincide con el
código
ENTRADA DE ACTIVACION
ENTRADAS
SALIDAS
94
Decodificador
Implementación con puertas lógicas
DEC 2 x 4. Entradas activas a nivel alto y
salidas activas a nivel alto
A0
D0
A1
D1
E A1 A0 D0 D1 D2 D3
D2 1 0 0 1 0 0 0
1 0 1 0 1 0 0
1 1 0 0 0 1 0
1 1 1 0 0 0 1
E D3 0 X X 0 0 0 0
95
Decodificador
E
Implementación con puertas lógicas
DEC 2 x 4. Entradas activas a nivel alto y
salidas activas a nivel bajo con Enable
invertido
E A1 A0 D0 D1 D2 D3
0 0 0 0 1 1 1
0 0 1 1 0 1 1
0 1 0 1 1 0 1
0 1 1 1 1 1 0
1 X X 1 1 1 1
96
Decodificador
Ejemplo: TTL 74139
– 2 decodificadores en un integrado
– Entradas activas a nivel alto y salidas activas a nivel bajo
– Señal de activación “Enable”, activa a nivel bajo
1er. codificador
Enable
2do. codificador
97
Decodificador
BCD a 7 segmentos:
98
Multiplexor
Dispone de 2n entradas, n señales de control y una
salida: MUX 2n x 1
Su función es seleccionar la entrada indicada por
las señales de control
ENTRADA DE ACTIVACION
ENTRADA DE ACTIVACION
ENTRADAS
ENTRADAS
SALIDA
SALIDA
CONTROL CONTROL
99
Multiplexor
Implementación con puertas lógicas
C1 C0 E3 E2 E1 E0 S
0 0 X X X F F
0 1 X X F X F
1 0 X F X X F
1 1 F X X X F
100
Multiplexor
Ejemplo: TTL 74151
101
Demultiplexor
Dispone de 1 una entrada, 2n salidas y n líneas de selección
Su función es enviar el valor presente a la entrada a uno de
los canales de salida utilizando las líneas de selección. Por
lo tanto realiza la función inversa del multiplexor.
En su implementación es muy parecido a un DEC nx2n
ENTRADA DE ACTIVACION
ENTRADA
SALIDAS
ENTRADAS
SALIDAS
CONTROL
102
Demultiplexor
Implementación con puertas lógicas
Demultiplexor con salida activa a nivel alto
S1 S0 E D0 D1 D2 D3
S1 S0 E
0 0 K K 0 0 0
0 1 K 0 K 0 0
1 0 K 0 0 K 0
1 1 K 0 0 0 K
D0
D1
D2
D3
103
Demultiplexor
Implementación con puertas lógicas
Demultiplexor con salida activa a nivel bajo y entrada activa a nivel bajo
S1 S0 E
S1 S0 E D0 D1 D2 D3
0 0 K K 1 1 1
0 1 K 1 K 1 1
D0
1 0 K 1 1 K 1
1 1 K 1 1 1 K D1
D2
D3
104
Implementación de funciones:
con decodificadores (I)
Salidas activas a nivel alto => generador de minitérminos
Suma de productos = suma de minitérminos
0
A B C F
1
0 0 0 1 C 0 2
0 0 1 0 B 1
DEC 3 F
0 1 0 1
0 1 1 0 A 2 3x8 4
1 0 0 0 5
1 0 1 0 6
1 1 0 1 7
1 1 1 1
105
Implementación de funciones:
con decodificadores (II)
• Si una función tiene muchos 1’s, es preferible implementar
la función complementaria, que tendrá pocos 1’s, y
finalmente complementar la complementaria.
• En la práctica esto equivale a coger un puerta NOR (OR
seguida de inversor) con los 0’s
OR
1’s f
NOR
f’ f f
0’s 0’s
106
Implementación de funciones:
con decodificadores (III)
Salidas activas a nivel bajo => generador de maxitérminos
Producto de sumas = producto de maxitérminos
0 1 1
1 1 1
A B C F
1 0 C 0 2 1 1 1 1
0 0 0 1 1 1 B 1
DEC 3 0 1
1 1 F
1 0
0 0 1 0 0 1 A 2 3x8 4 1 1 1 1
0 1
0 1 0 1 5 1 1
0 1 1 0
6 1 0
1 0 0 0
1 0 1 0 7 1 1
1 1 0 1
1 1 1 1
107
Implementación de funciones:
con decodificadores (IV)
1’s f
AND
f’ f f
0’s 0’s
108
Implementación de funciones:
con multiplexores Con un único Mux 8x1
Caso 1 1
0
0
1
F(A,B,C) = m0 + m2 + m6 + m7 1 2 F
nº variables = señales de control 0 3 8:1
0 4 MUX
A B C F 0 5
0 0 0 1 1 6
C 1 7 S2 S1 S0
0 0 1 0
0 1 0 1 A B C
C
0 1 1 0
1 0 0 0
0 Con un único Mux 4x1
1 0 1 0
1 1 0 1 1 C 0
1 1 1 1 C 1 4:1 F
0 2 MUX
nº variables > señales de control 1 3
S1 S0
A B
¡¡¡ojo con el orden de las variables!!!
109
A B C D F Caso 2 Implementar F con un único Mux 4x1
0 0 0 0 1
0 0 0 1 1
B=0, C=0 B=0, C=1 B=1, C=0 B=1, C=1
0 0 1 0 0
A D E0 A D E1 A D E2 A D E3
0 0 1 1 1
0 0 1 0 0 0 0 0 1 0 0 0
0 1 0 0 1
0 1 1 0 1 1 0 1 1 0 1 0
0 1 0 1 1
1 0 0 1 0 0 1 0 1 1 0 1
0 1 1 0 0
1 1 0 1 1 1 1 1 0 1 1 0
0 1 1 1 0
1 0 0 0 0
1 0 0 1 0
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 0
1 1 1 0 1
1 1 1 1 0
110
Redes modulares: Codificadores
Codificador 8x3 a partir de dos 4x2
– S es una salida de control que se activa cuando se usa un
determinado COD 4x2 más uno 2x1
111
Redes modulares: Decodificadores
Decodificador 3x8 a partir de
decodificadores 2x4
0 D0
A0 0 DEC 1 D1
A1 1 2x4 2 D2
3 D3
A2 E
0 D4
0 DEC 1 D5
1 2x4 2 D6
3 D7
E
112
Decodificador 4x16 a partir
de decodificadores 2x4
113
Redes Modulares: Multiplexores
Multiplexor 8x1 a partir de multiplexores 4x1 y 2x1
– v1: 2 MUX 4x1 / 1 MUX 2x1
– v2:1 MUX 4x1 / 2 MUX 2x1
I0 0 MUX
I0 I1 1 S
2x1
0 4:1 8:1
I1 MUX
1 mux mux C
I2 2 4x1 I2 0 MUX
I3 3 S1 S0 0 2:1 Z I3 1 S
2x1
0
mux
MUX 1 MUX
I4 0 4:1 1 S
2x1 C 2 4x1 Z
I5 MUX I
4 0
1 mux
4x1
MUX
2x1
3 S1 S0
I5 1 S
I6 2
I7 3 S1 S0 C
A B
I6 0 MUX
2x1
I7 1 S
B C
C AA
Z(A,B,C) C
114
Multiplexor 16x1 a partir
de multiplexores 4x1
Z(A3,A2,A1,A0)
115
Redes modulares:
DEC y MUX
Z(A3,A2,A1,A0)
116