Electronica Digital

Electrnica Digital
Wildor Ferrel Serruto
UNSA - EPIE
WILDOR FERREL SERRUTO
Introduccin
UNSA - EPIE
Electrnica Digital
Estudia el anlisis y diseo
de circuitos electrnicos
digitales.
UNSA - EPIE
Circuito Electrnico
Digital
Conjunto de componentes
electrnicos que debidamente
interconectados sirven para el
procesamiento de informacin
con representacin digital
UNSA - EPIE
Ejemplos :
Instrumentos digitales de medicin:
multmetro digital
Sistema basado en microprocesador,
microcontrolador
Sistema de procesamiento digital de
seales
Controlador Lgico Programable (PLC)
Computadora PC
UNSA - EPIE
Magnitud Analgica
Toma un valor de un conjunto infinito
de valores
Magnitud Digital
Toma un valor de un conjunto finito
de valores
UNSA - EPIE
CD
Informacin
Digital e
Informacin
Analgica
Convertidor
Digital
Analgico
UNSA - EPIE
1 1
0 0
Amplificador
Clasificacin
Por la estructura :
Combinacionales
Secuenciales
Por el tipo de lgica :
Lgica Fija
Lgica Programable
UNSA - EPIE
Por el nivel de
Integracin :
SSI
(102)
MSI
(103)
LSI
(105)
VLSI
(107)
ULSI
(109)
GSI
(1011)
Problemas principales
Anlisis:
Circuito
Diseo:
Funcin
UNSA - EPIE
Funcin
Circuito
Competencia Especfica:
Analiza y disea circuitos electrnicos
digitales combinacionales y
secuenciales en pequea, mediana y
gran escala de integracin
UNSA - EPIE
10
Temas:
Representacin de la informacin
Funciones combinacionales
Implementacin de circuitos combinacionales
con puertas lgicas
Circuitos combinacionales modulares
Biestables y flip-flops
Contadores y registros
Mquinas de estados
Circuitos aritmticos combinacionales
UNSA - EPIE
11
Bibliografa:
1. WAKERLY, JOHN F. Diseo Digital. Principios
y Prcticas. Tercera Edicin
2. FLOYD, THOMAS L. Fundamentos de
Electrnica Digital.
3. TOCCI, RONALD J. Sistemas Digitales.
Principios y Aplicaciones. Sexta Edicin
4. STEPHEN BROWN, ZVONKO VRANESIC.
Fundamentals of Digital Logic with VHDL
Design. Second Edition.
UNSA - EPIE
12
Evaluacin:
Nota de Laboratorio (NL)
Nota de Prcticas (NP)
Nota de Teora (NT)
UNSA - EPIE
(20%)
(30%)
(50%).
13
Representacin de la
Informacin
UNSA - EPIE
14
Representacin de la
Informacin
Se utilizan cdigos binarios. Estos
usan dos smbolos : 0 y 1.
Combinacin Binaria : Secuencia de
smbolos binarios. Ejemplo: 11101101
Bit : Cada posicin
UNSA - EPIE
15
Codificacin Binaria
Asignacin de una combinacin binaria
a cada smbolo de un conjunto
UNSA - EPIE
010101
101010
000000
111111
16
Principales Cdigos Binarios

Binario Natural
BCD Natural
Gray
Cdigos Alfanumricos
Cdigos de Paridad
Cdigos Correctores de Errores
UNSA - EPIE
17
Cdigo Binario Natural

Representacin de un nmero en base 2
Ejemplo :
(13)10 ( 1101 )2
UNSA - EPIE
18
Convertir (19)10 ( 10011 )BN

19
UNSA - EPIE
19
Cdigo BN de los 16 primeros

nmeros
UNSA - EPIE
Dec. BN
Dec. BN
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
20
Cdigo BCD Natural

Cada cifra decimal
se representa con
una ttrada
UNSA - EPIE
0
1
2
3
4
5
6
7
8
9
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
21
Convertir
(1982)10
(
0001 1001 1000 0010
)BCD
0001
1001
1000
0010
UNSA - EPIE
22
Cdigo Gray
Es un cdigo continuo.
A nmeros consecutivos le corresponden
combinaciones adyacentes.
Dos combinaciones son adyacentes si
difieren en un solo bit.
Ejemplo :
01110010
01110110
UNSA - EPIE
23
Construccin
UNSA - EPIE
0 0 0
0 0 1
0 1 1
0 1 0
1 1 0
1 1 1
1 0 1
1 0 0
24
Convertir (51)10 (
)GRAY
(51)10
(51)10
( 110011 )BN
(110011)BN
UNSA - EPIE
)BN
)GRAY
25
Operacin OR-exclusiva
UNSA - EPIE
26
Operacin AND o producto
UNSA - EPIE
27
Conversin de BN a Gray
( 110011 )BN (
1
UNSA - EPIE
101010
)GRAY
28
Cdigos Alfanumricos
Se emplea para representar
nmeros, letras y smbolos especiales
Cdigo ASCII
Unicode
UNSA - EPIE
29
Cdigo ASCII
American
Standard
Code for
Information
Interchange
UNSA - EPIE
Smbolos
0
..
9
..
A
..
Z
..
a
..
z
espacio
ASCII (en binario de 8 bits)

0011 0000
0011 1001
0100 0001
0101 1010
0110 0001
0111 1010
0010 0000
30
Unicode
Norma 10646
de ISO/IEC
UNSA - EPIE
Smbolos e Ideogramas
de todos los idiomas
del mundo
Este cdigo usa 16 bits
31
Cdigo Hexadecimal
Es una representacin
abreviada de la
informacin binaria
mediante 16 smbolos
UNSA - EPIE
Binario Hexadecimal
0000
0
0001
1
0010
2
0011
3
0100
4
0101
5
0110
6
0111
7
1000
8
1001
9
1010
A
1011
B
1100
C
1101
D
1110
E
1111
F
32
Convertir a Hexadecimal
0011011010110010010110111010
0011 0110 1011 0010 0101 1011 1010
3
36B25BA h
UNSA - EPIE
33
ASCII en hexadecimal
Smbolos
0
..
9
..
A
..
Z
..
a
..
z
espacio
UNSA - EPIE
ASCII (en hexadecimal)

30H
39H
41H
5AH
61H
7AH
20H
34
Cdigo con Bit de Paridad

Cdigo Binario
+ Bit de Paridad
Par o Impar
Smbolo BN Bit de Paridad Par

0
00
01
10
11
UNSA - EPIE
Cdigo BN con
Bit de Paridad Par
0
000
011
101
110
35
El Cdigo BN no detecta error

0
00
01
10
11
Transmisor
01
Esta combinacin
est en el cdigo
UNSA - EPIE
Receptor
11
Medio de
Transmisin
36
El Cdigo BN con bit de paridad

detecta un error
0
000
011
101
110
UNSA - EPIE
Transmisor
011
Receptor
111
Medio de
Transmisin
Esta
combinacin
no est en el
cdigo
37
Distancia de Hamming entre dos

combinaciones
Nmero de bits en que se diferencian
Ejemplo :
u = 00101111
d(u,v) = 3
v = 00110110
Nmero de bits que se deben cambiar

en u para obtener v
UNSA - EPIE
38
Distancia Mnima de un Cdigo

Distancia de Hamming mnima
obtenida al comparar todas las
combinaciones de un cdigo
d C min d u , v
u , vC
uv
UNSA - EPIE
39
Hallar la Distancia Mnima del

Cdigo
a
0000
0011
1100
1111
dC = 2
UNSA - EPIE
2
2
d
40
Interpretacin Geomtrica
2
a: 0000
b: 0011
2
4
4
c: 1100
UNSA - EPIE
2
dC = 2
d: 1111
41
Introduccin de Errores en un
Cdigo con dC = 3
Existe por lo
menos un par de
combinaciones
con distancia de
Hamming = 3
1 Error
2 Errores
3 Errores
3
Combinaciones
que pertenecen al
Cdigo
UNSA - EPIE
Cuando se introduce 1 error o 2

errores la combinacin resultante no
pertenece al cdigo
42
Cdigo con dC = 4
Existe por lo
menos un par de
combinaciones
con distancia de
Hamming = 4
4
Combinaciones
que pertenecen al
Cdigo
UNSA - EPIE
Cuando se introduce 1, 2 o 3 errores

la combinacin resultante no
pertenece al cdigo
43
Principio de Deteccin de Error

Al usar un cdigo con distancia mnima dC
si el canal introduce t errores,
tal que t < dC, entonces
se obtiene una combinacin que
no pertenece al cdigo;
lo que permite detectar el error
UNSA - EPIE
44
Teorema 1
Un cdigo C con distancia mnima dC puede
detectar hasta t errores si cumple la
relacin :
dC t
Si dC = 3 t = 1, t = 2
UNSA - EPIE
45
Cdigo con dC = 3
1 Error
2 Errores
3 Errores
Combinaciones
que pertenecen al
Cdigo
UNSA - EPIE
3
Cuando se introduce 1 error
la combinacin resultante est
mas cerca de la
combinacin original
46
Introduccin de Errores en un Cdigo

con dC = 4
Combinaciones
que pertenecen al
Cdigo
UNSA - EPIE
4
Cuando se introduce 1 error
la combinacin resultante est
mas cerca de la
combinacin original
47
Introduccin de Errores en un Cdigo

con dC = 5
Combinaciones
que pertenecen al
Cdigo
UNSA - EPIE
5
Cuando se introduce 1 o 2
errores la combinacin
resultante est mas cerca
de la combinacin original
48
Principio de Correccin de
Error
Al usar un cdigo con distancia mnima dC
si el canal introduce t errores,
tal que 2t < dC, entonces
se obtiene una combinacin que
est ms cerca de la combinacin

original,
lo que permite corregir el error
UNSA - EPIE
49
Teorema 2
Un cdigo C con distancia mnima dC puede
corregir hasta t errores si cumple la
relacin :
d C 2t
Si dC = 3 t = 1
UNSA - EPIE
50
Cdigos de Bloque
Mensaje
Palabra
Cdigo
Palabra
Recibida
Mensaje
Recibido
Canal
Codificacin
Decodificacin
011
110001
UNSA - EPIE
110011
011
51
Observaciones:
En cdigos reales la cantidad de bits del
mensaje puede ser 16, 32 o ms. Por tanto, no
es prctico tener toda la tabla del cdigo
Para que un cdigo quede definido se necesita
saber cmo se obtiene la palabra cdigo a partir
de un mensaje (Codificacin), y cmo restaurar
el mensaje a partir de la palabra recibida
(Decodificacin).
UNSA - EPIE
52
Cdigo de Hamming Clsico para

mensajes de 3 bits
M1 M2 M3
Mensaje
Palabra Cdigo
P1 P2 P3 P4 P5 P6
UNSA - EPIE
53
Clculo de los Bits de Verificacin

P4
P2
P1
P2 = P3P6
P4 = P5P6
UNSA - EPIE
P1 = P3P5
54
Clculo de la posicin del

Error
Decodificacin
Palabra
Recibida
R1 R2 R3 R4 R5 R6
C4
C2
C1
C1 = R1R3R5
C2 = R2R3R6
C4 = R4R5R6
C4 C2 C1
Es la posicin del error en BN
UNSA - EPIE
55
Demostracin
Si no hay error
[R1 R2 R3 R4 R5 R6] =
[P1 P2 P3 P4 P5 P6]
C1 = R1R3R5 =
= P1P3P5 = (P3P5)P3P5 = 0
C2 = R2R3R6 =
= P2P3P6 = (P3P6)P3P6 = 0
C4 = R4R5R6 =
= P4P5P6 = (P5P6) P5P6 = 0
UNSA - EPIE
56
Demostracin
Si hay error en R1
[ R1
R2 R3 R4 R5 R6 ] =
[ P11 P2 P3 P4 P5 P6 ]
C1 = R1R3R5 =
= (P11)P3P5 = (P3P51)P3P5 = 1
C2 = R2R3R6 =
= P2P3P6 = (P3P6)P3P6 = 0
C4 = R4R5R6 =
= P4P5P6 = (P5P6) P5P6 = 0
UNSA - EPIE
57
Demostracin
Si hay error en R6
[ R1 R2 R3 R4 R5 R6
[ P1 P2 P3 P4 P5
]=
P61 ]
C1 = R1R3R5 =
= P1P3P5 = (P3P51)P3P5 = 0
C2 = R2R3R6 =
= P2P3(P61) = (P3P6)P3(P61) = 1
C4 = R4R5R6 =
= P4P5(P61) = (P5P6) P5(P61) = 1
UNSA - EPIE
58
Distancia mmima del Cdigo de Hamming

Clsico para mensajes de 3 bits
Mensajes
0
1
2
3
4
5
6
7
0
0
1
1
1
1
0
0
000
001
010
011
100
101
110
111
0
1
0
1
1
0
1
0
0
0
0
0
1
1
1
1
dC = 3
UNSA - EPIE
Palabras Cdigo
0
1
1
0
0
1
1
0
00
01
10
11
00
01
10
11
0
1
2
3
4
5
6
7
1
3
2
3
3
4
4
3
5
4
6
4
7
3
59
M1 M2 M3 M4 M5 M6 M7 M8
Palabra Cdigo
Mensaje
Cdigo de Hamming Clsico para mensajes de

8 bits
Codificacin
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12

UNSA - EPIE
60
Clculo de los Bits de Verificacin

P8
P4
P2
P1
P2 = P3P6P7P10P11
P4 = P5P6P7P12
P8 = P9P10P11P12
10
11
12
UNSA - EPIE
P1 = P3P5P7P9P11
61
Clculo de la posicin del Error

C8
C4
C2
C1
C2 = R2R3R6R7R10R11
C4 = R4R5R6R7R12
C8 C4 C2 C1
10
Es la posicin del error en BN
11
12
UNSA - EPIE
C1 = R1R3R5R7R9R11
C8 = R8R9R10R11R12
62
Ejemplo de Codificacin
0
0
0 0
1 1
1
0
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
UNSA - EPIE
Palabra Cdigo
Mensaje
Bits de Informacin
63
Bits de Verificacin
0
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 = P3P5P7P9P11 = 0
P4 = P5P6P7P12 = 0
P8 = P9P10P11P12 = 1
0
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12

UNSA - EPIE
Palabra Cdigo
P2 = P3P6P7P10P11 = 0
64
Palabra Cdigo
P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
10
R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 R12

UNSA - EPIE
65
Palabra Recibida
Influencia del Canal
Clculo de los Bits de Control

0
R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 R12

C1 = R1R3R5R7R9R11 = 1
C8 C4 C2 C1
C2 = R2R3R6R7R10R11 = 1
0 1 1 1
C4 = R4R5R6R7R12 = 1
C8 = R8R9R10R11R12 = 0
UNSA - EPIE
Palabra Recibida
Decodificacin
La posicin del
error es R7
66
R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 R12

0
01
Mensaje Recibido
UNSA - EPIE
67
Palabra Recibida
Obtencin del Mensaje
Funcin Combinacional
UNSA - EPIE
68
Funcin Combinacional
Los argumentos y el valor de funcin toman
valores de 0 o 1
Se representa f(x0, x1, x2);
x0, x1, x2 - son los argumentos o variables
f(x0, x1, x2) - es el valor de funcin
UNSA - EPIE
69
Tabla de Verdad
x0
x1
x2
0
0
0
0
1
1
1
1
0
0
1
1
0
0
1
1
0
1
0
1
0
1
0
1
UNSA - EPIE
f (x0, x1, x2)

1
0
0
1
0
1
1
1
70
Funciones de una variable

x
f0
f1
f2
f3
UNSA - EPIE
f0 - Constante 0
f1 - Variable x
f2 - NOT,
negacin,
inversin
f3 - Constante 1.
71
Funcin NOT
a
_
a
0
1
1
0
UNSA - EPIE
_
a
72
Funciones de 2 variables
Existen 16 funciones de 2 variables
Las ms importantes son:
AND
OR
OR-Exclusiva
UNSA - EPIE
NAND
NOR
NOR-exclusiva
73
Funcin AND o producto

a
ab
0
0
1
1
0
1
0
1
0
0
0
1
UNSA - EPIE
a
b
ab
74
Funcin OR o suma
a
a+b
0
0
1
1
0
1
0
1
0
1
1
1
UNSA - EPIE
a
b
a+b
75
Funcin OR-exclusiva
a
ab
0
0
1
1
0
1
0
1
0
1
1
0
UNSA - EPIE
a
b
ab
76
Funcin NAND
a
___
ab
0
0
1
1
0
1
0
1
1
1
1
0
UNSA - EPIE
a
b
___
ab
77
Funcin NOR
a
____
a+b
0
0
1
1
0
1
0
1
1
0
0
0
UNSA - EPIE
a
b
____
a+b
78
Funcin NOR-exclusiva
a
_____
ab
0
0
1
1
0
1
0
1
1
0
0
1
UNSA - EPIE
a
b
_____
ab
79
Superposicin de Funciones
El valor de una funcin
se usa como argumento
de otra funcin
a
b
UNSA - EPIE
ab
ab + c
80
Conjunto Funcionalmente Completo
Conjunto de funciones
cuya superposicin
permite expresar
cualquier funcin
combinacional
UNSA - EPIE
Ejemplos :
{AND, OR, NOT}
{NAND}
{NOR}
81
Funciones del Algebra de Boole

{AND, OR, NOT}
Cumplen con las relaciones
1. a+b = b+a
ab = ba
2. 0+a = a
1a = a
3. a(b+c) = (ab)+(ac)
a+(bc) = (a+b)(a+c)
4. a + a = 1
a a = 0
UNSA - EPIE
82
Teoremas
1.a+1 = 1
a0 = 0
2.a+a = a
aa = a
3.a+ab = a
a(a+b) = a
4.a+(b+c) = (a+b)+c = a+b+c
a(bc)
= (ab)c
= abc
5. DeMorgan
ab = a + b
a+b = a b
6.a+ ab = a+b
a(a+b) = ab
UNSA - EPIE
83
Principio de Dualidad
Toda identidad permanece vlida luego
de hacer los reemplazos :
+
0
1
UNSA - EPIE
1
0
84
Definiciones
Letra o literal - Una variable o la
negacin de una variable.
Trmino Producto - Es un producto
de letras.
Trmino Suma - Es una suma de
letras.
UNSA - EPIE
a, x , z , b
a b c
a bc
85
Para la funcin
Definiciones
Trmino Normal
Es un trmino producto o un trmino suma
en el que ninguna variable aparece ms de
una vez
Trmino Producto Cannico (Mintrmino)
Es un trmino producto normal que
contiene todas las variables de la funcin
Trmino Suma Cannica (Maxtrmino)
Es un trmino suma normal que contiene
todas las variables de la funcin.
UNSA - EPIE
f x, y , z
x yz
xy
x yz
x yz
86
Representacin como SOP cannicos

Toda funcin combinacional puede expresarse
como suma de productos cannicos en la forma:
f x1 , x2 ,...,xn x1 x2 ...xn f 0,0,...,0
x1 x2 ...xn f 0,0,...,1
...
x1 x2 ...xn f 1,1,...,0
x1 x2 ...xn f 1,1,...,1
UNSA - EPIE
87
SOP
cannicos de
la funcin
f(a,b,c)
f a, b, c a b c f 0,0,0
a b c f 0,0,1
a b c f 0,1,0
a b c f 0,1,1
a b c f 1,0,0
a b c f 1,0,1
a b c f 1,1,0
a b c f 1,1,1
UNSA - EPIE
88
Ejemplo.- Escribir la SOP cannicos

a b c f a , b , c f a, b, c
f a, b, c
0 0 0
0
a b c 0
a b c
0 0 1
1
a b c 1
0 1 0
0
a bc 0 a b c
0 1 1
1
a b c 1
a
b
c
1 0 0
1
a b c 1
1 0 1
0
a b c 0 a b c
1
1
1
1
0
1
UNSA - EPIE
1
0
a b c 1
a bc 0
89
Solucin directa
a
f a , b , c
0
0
0
0
0
1
0
1
UNSA - EPIE
f (a,b,c) =
a b c
a b c +
a b c +
a b c
90
Representacin como POS cannicas

Toda funcin combinacional puede expresarse
como producto de sumas cannicas en la forma:
f x1, x2 ,...,xn x1 x2 ... xn f 0,0,...,0
x1 x2 ... xn f 0,0,...,1
...
x1 x2 ... xn f 1,1,...,0
x1 x2 ... xn f 1,1,...,1
UNSA - EPIE
91
Escribir el POS cannicas
f (a,b,c) =
a b c
a
0
b
0
c
0
f a , b , c
0
0
0
0
0
1
1
1
0
1
1
0
1
a b
1
1
0
0
0
1
1
0
1
1
1
1
0
1
1
0
a b
UNSA - EPIE
b c
c
92
Representacin de Funciones
Por medio de una Tabla de Verdad
En forma numrica
A travs de formas normales
UNSA - EPIE
93
Representar en Forma Numrica

a
0
0
b
0
0
c
0
1
f a , b , c
0
1
0
0
1
1
0
1
0
1
1
1
1
0
0
1
0
1
0
1
0
1
0
1
2
3
4
5
UNSA - EPIE
m 1,3,4,6
M 0,2,5,7
94
Formas Normales
SOP cannicos
POS cannicas
SOP
POS
UNSA - EPIE
95
Simplificacin de Funciones
UNSA - EPIE
96
Simplificacin de Funciones
Obtencin de una forma normal
con un nmero mnimo de literales
El resultado es una forma normal
mnima: SOPmin o POSmin
UNSA - EPIE
97
Fundamentos
Una funcin combinacional no vara si en
su forma normal un trmino se repite
a bc ab c abc abc
a bc abc ab c abc abc abc

UNSA - EPIE
98
Fundamentos
Dos trminos que tienen las mismas variables, se agrupan

en un trmino si las combinaciones correspondientes a
estos trminos son adyacentes
a bc abc ab c abc abc abc

011
111
101
-11
bc
UNSA - EPIE
111
110
1-1
ac
111
11-
ab
99
Mtodo de Quine Mc-Cluskey

UNSA - EPIE
100
f a, b, c m0,1,2,3,6
Simplificar
0
1
2
3
6
TC
TC
Ordenados
Grupos de
2 TC
Grupos de
4 TC
000
001
010
011
110
000
001
010
011
110
000-0
0-1
01-10
0-0--
UNSA - EPIE
Implicantes
Primos:
0--10
101
Tabla de Cobertura
f a, b, c m0,1,2,3,6
000 001 010 011 110
0--10
Seleccionamos los Implicantes Primos que
de manera ptima cubren a todos los
Trminos Cannicos
UNSA - EPIE
102
f a, b, c m0,1,2,3,6
Solucin
abc
UNSA - EPIE
0--10
a
bc
f a, b, c a b c
103
Conversin de
Combinacin a Trmino
Producto
Suma
abcde
abcde
1-00-
01--1
ac d
ab e
UNSA - EPIE
104
Determinacin de la SOP mnima

1. Escribir los mintrminos en binario
2. Ordenar los mintrminos segn la cantidad de
unos
3. Formar Grupos de 2 mintrminos, Grupos de 4
mintrminos, Grupos de 8 mintrminos, etc.
4. Determinar los Implicantes Primos
5. Dibujar la Tabla de Cobertura
6. Seleccionar los Implicantes Primos que cubren de
manera ptima a todos los mintrminos
7. Convertir los Implicantes Primos seleccionados a
Trminos Producto y sumar estos trminos
UNSA - EPIE
105
Determinacin del POS mnimo

1. Escribir los Maxtrminos en binario
2. Ordenar los Maxtrminos segn la cantidad de unos
3. Formar Grupos de 2 Maxtrminos, Grupos de 4
Maxtrminos, Grupos de 8 Maxtrminos, etc.
4. Determinar los Implicantes Primos
5. Dibujar la Tabla de Cobertura
6. Seleccionar los Implicantes Primos que cubren de
manera ptima a todos los Maxtrminos
7. Convertir los Implicantes Primos seleccionados a
Trminos Suma y efectuar el producto de estos
trminos
UNSA - EPIE
106
Seleccin de Implicantes Primos

Implicante
Primo Esencial
0001
0011
0101
1011
1100
11--
00-1
0-01
-011
-101
1-11
UNSA - EPIE
1101
V
1110
1111
V
V
V
V
V
V
V
V
107
Mtodo de Petrick
A
B
C
D
E
00-1
0-01
-011
-101
1-11
0001 0011 0101 1011

V
V
V
V
V
V
V
V
(A o B) y (A o C) y (B o D) y (C o E)
(A + B) (A + C) (B + D) (C + E)
UNSA - EPIE
108
Mtodo de Petrick
(A + B) (A + C) (B + D) (C + E)
= (A+AC+AB+BC) (BC+BE+CD+DE) =
= (A+BC) (BC+BE+CD+DE) =
= ABC + ABE + ACD + ADE + BC =
= ABE + ACD + ADE + BC
(A y B y E) o (A y C y D) o (A y D y E) o (B y C)
UNSA - EPIE
109
(A y B y E) o (A y C y D) o (A y D y E) o (B y C)
A
B
C
D
E
00-1
0-01
-011
-101
1-11
0001 0011 0101 1011

V
V
V
V
V
V
V
V
Implicante Primo Esencial y los Implicantes Primos B, C :
11-0-01
-011
UNSA - EPIE
110
Ejemplo - Hallar el POS mnimo para :

f a, b, c, d m1,3,5,11,12,13,14,15
f a, b, c, d M 0,2,4,6,7,8,9,10
TC
0
2
4
6
7
8
9
10
TC Ordenados
0000
0010
0100
0110
0111
1000
1001
1010
UNSA - EPIE
0000
0010
0100
1000
0110
1001
1010
0111
V
V
V
V
V
V
V
V
Grupos de 2 TC
00-0
0-00
-000
0-10
-010
01-0
10010-0
011-
V
V
V
V
V
V
Grupos de 4 TC
0--0
-0-0
0--0
-0-0
111
0000
0010
0100
0110
0--0
-0-0
0111
1001
1010
100011-
1000
V
V
V
V
Implicantes Primos Esenciales:

0--0
-0-0
100011-
f a, b, c, d a d b d a b c a b c
UNSA - EPIE
112
Mtodo de los Mapas de

Karnaugh
UNSA - EPIE
113
Mapa de Karnaugh
Es un conjunto de casilleros que corresponden
a todas las combinaciones posibles de las
variables de la funcin
distribuidos de manera que
los casilleros que tienen un lado comn
corresponden
a combinaciones adyacentes.
UNSA - EPIE
114
Mapa de 2 variables
ab
00
01
10
11
UNSA - EPIE
00
10
01
11
115
Mapa de 3 variables
abc
000
001
010
011
100
101
110
111
UNSA - EPIE
ab
00
0
1
01
11 10
000 010 110 100
001 011 111 101
116
Agrupaciones en el Mapa de 3
variables
ab
00
c
UNSA - EPIE
01
11
10
0
1
117
Trminos Producto en el Mapa

de 3 variables
bc
ab
bc
UNSA - EPIE
0
1
00
01
1
1
1
0
11
1
1
a
10
1
1
ab
118
Mapa de 4 variables
ab
00
01
cd
11
10
UNSA - EPIE
00
0000
0001
0011
0010
01
0100
0101
0111
0110
11
1100
1101
1111
1110
10
1000
1001
1011
1010
119
variables
ab
00
01
11
10
00
01
cd
11
10
UNSA - EPIE
120

de 4 variables
ab
00
01
11
10
bd
00
01
cd
11
10
bd
UNSA - EPIE
bd
121
Mapa de 5 variables
abc
de
000
001
011
010
100
101
111
110
00
00000
00100
01100
01000
10000
10100
11100
11000
01
00001
00101
01101
01001
10001
10101
11101
11001
11
00011
00111
01111
01011
10011
10111
11111
11011
10
00010
00110
01110
01010
10010
10110
11110
11010
UNSA - EPIE
122
variables
abc
000 001 011 010 100 101 111 110
00
0
1
0
1
0
0
0
0
01
0
0
0
0
0
0
0
0
de
11
0
0
0
0
0
0
0
0
10
0
0
0
0
0
1
0
1
UNSA - EPIE
123
Agrupaciones
en el Mapa de
5 variables
UNSA - EPIE
124

de 5 variables
bc d e
abc
000 001 011 010 100 101 111 110
00
0
1
0
1
0
0
0
0
01
0
0
0
0
0
0
0
0
de
11
0
0
0
0
0
0
0
0
10
0
0
0
0
0
1
0
1
b cd e
UNSA - EPIE
125
Simplificacin con los Mapas de

Karnaugh
Para obtener la SOP mnima
Colocar en los casilleros del mapa los valores de la
funcin
Agrupar los casilleros que tienen valor 1 buscando
formar la menor cantidad posible de grupos, cada
grupo con la mayor cantidad posible de casilleros
Por cada agrupacin escribir un trmino producto
Sumar los Trminos Producto
UNSA - EPIE
126
Simplificacin
con los Mapas de Karnaugh
Para obtener el POS mnimo

Colocar en los casilleros del mapa los
valores de la funcin
Agrupar los casilleros que tienen valor 0
buscando formar la menor cantidad
posible de grupos, cada grupo con la
mayor cantidad posible de casilleros
Por cada agrupacin escribir un trmino
suma
Escribir el producto de los Trminos Suma
UNSA - EPIE
127
Simplificacin
con los Mapas de Karnaugh
UNSA - EPIE
Objetivo
Buscar formar
la menor cantidad posible de grupos,
cada grupo
con la mayor cantidad posible de casilleros
128
f a, b, c, d m1,3,5,11,12,13,14,15
abcd
0001
0011
0101
1011
1100
1101
1110
1111
acd
00
01
cd
11
10
UNSA - EPIE
SOP mnima = ?
ab
00
0
1
1
0
01
0
1
0
0
11
1
1
1
1
10
0
0
1
0
b cd
ab
f a, b, c, d ab a c d b cd
129
f a, b, c, d M 0,1,3,5,6,7,8,14,15
POS mnima = ?
abcd
0000
0001
0011
0101
0110
0111
1000
1110
1111
a d
00
01
cd
11
10
ab
00
0
0
0
1
01
1
0
0
0
11
1
1
0
0
b c d
10
0
1
1
1
b c
f a, b, c, d b c d ( a d ) (b c )
UNSA - EPIE
130
Funciones Incompletamente
Especificadas
En el planteamiento de
una funcin
combinacional, para
algunas combinaciones
el valor de la funcin es
indeterminado
a
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
c
0
1
0
1
0
1
0
1
f(a,b,c)
1
0
1
0
1
Representacin
a
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
c
0
1
0
1
0
1
0
1
f a, b, c m0,3,7 d 2,5,6
f a, b, c M 1,4 D2,5,6
f(a,b,c)
1
0
1
0
1
Simplificacin
ab
0
c
1
00
01
1
0
11
1
10
0
-
a
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
f a, b, c b a c
c
0
1
0
1
0
1
0
1
f(a,b,c)
1
0
1
1
0
0
1
1
Realizacin con Ayuda de

Puertas XOR
UNSA - EPIE
134
Realizacin con ayuda de puertas

XOR
Es conveniente para
algunas funciones
Ejemplo: La funcin
bit de paridad par
UNSA - EPIE
a
0
0
0
0
1
1
1
1
b
0
0
1
1
0
0
1
1
c
0
1
0
1
0
1
0
1
f(a,b,c)
0
1
1
0
1
0
0
1
135
Intentamos Simplificar
ab
0
1
00
01
0
1
1
0
11
0
1
10
1
0
La SOP mnima coincide con la SOP cannicos
UNSA - EPIE
136
Mapa Especial para Realizacin con

puertas XOR
ab
0
1
00
01
1
1
1
1
10
1
1
11
1
1
Los casilleros que se agrupan

deben tener valor 1
UNSA - EPIE
137
Agrupaciones en el Mapa Especial

____
(ab)
00
c
UNSA - EPIE
0
1
1
1
ab
01 10
1
1
1
1
(ab)
11
1
1
138

_
(ab)c
ab
0
1
00
01
0
0
1
1
10
1
1
11
0
0
(ab)c
UNSA - EPIE
139

____ _
(ab)c
ab
0
1
00
01
1
1
0
0
10
0
0
11
1
1
____
(ab)c
UNSA - EPIE
140
Ejemplo. Realizar, con ayuda de puertas XOR, la

funcin f (a,b,c,d) = Bit de paridad par
a b c d
00
01
cd
10
11
00
0
1
1
0
a b c d
ab
01
1
0
0
1
10
1
0
0
1
11
0
1
1
0
f a, b, c, d a b c d
UNSA - EPIE
141
Ejemplo. f (a,b,c,d) = Bit de paridad par

a
b
f(a,b,c,d)
c
d
UNSA - EPIE
142
Tecnologas de IC Digitales
UNSA - EPIE
143
Tecnologas de IC Digitales
Tecnologas bipolares
TTL, TTL Schottky, ECL, etc.
Tecnologas MOS
NMOS, PMOS, CMOS, etc.
Tecnologas mixtas
BiCMOS
UNSA - EPIE
144
Tecnologa TTL standard

Representacin del 0 y 1
5,0 V
2,0 V
0,8 V
0V
UNSA - EPIE
145
Puerta NOT TTL
Vcc
130
1,6 k
4 k
Q4
Vx
Q2
D1
Vz
Q1
Q3
1 k
UNSA - EPIE
146
Operacin de Conmutacin:
Transistor Apagado (en corte)
Vcc
Vcc
0V
UNSA - EPIE
147
Operacin de Conmutacin:
Transistor Encendido (saturado)
Vcc
Vcc
0,1 V
0,6 V
UNSA - EPIE
148
Puerta NOT con entrada

baja
Vcc
0,6
Q4
0,1
Vx
Q2
D1
Vz
Q1
Q3
UNSA - EPIE
3,8
149
Puerta NOT con entrada

alta
Vcc
0,7
1,8
1,2
Vx
Q2
Q1
UNSA - EPIE
Q4
D1
Vz
0,6
Q3
0,1
150
Entrada
Niveles de Voltaje
5,0 V
Salida
5,0 V
2,4 V VOHmin
VIHmin 2,0 V
VILmax 0,8 V
UNSA - EPIE
0V
0,4 V VOLmax
0V
151
Inmunidad al Ruido
0,8
Vcc
0,4
1 1 0
UNSA - EPIE
152
Corrientes de Entrada y Salida

Vcc
Vcc
Q4
0,7
0,7
IOL
Q2
Q1
0,2
D1
0,6
0,1
IIL
Q2
Q3
IOLmax = 16 mA
UNSA - EPIE
IILmax = -1,6 mA
153

Vcc
Vcc
Q4
Q1
IOH
Q2
D1
IIH
Q2
Q3
IOHmax = -400 A
UNSA - EPIE
IIHmax = 40 A
154
Capacidad de salida (fan-out)

La capacidad o factor de carga es el nmero
mximo de entradas lgicas estndar que una
salida puede controlar.
IOH max / IIH max = 10
Tiempos de retraso de propagacin

t PLH - Tiempo de retraso al pasar de 0 a 1: 22 nS.
t PHL - Tiempo de retraso al pasar de 1 a 0: 15 nS.
UNSA - EPIE
155
Puerta NAND TTL
Vcc
130
1,6 k
4 k
Q4
Vx
Vy
Q2
D1
Vz
Q1
Q3
1 k
UNSA - EPIE
156
Vcc
Puerta NAND
TTL
130
1,6 k
4 k
Q4
Vx
Vy
Q2
D1
Vz
Q1
Q3
1 k
Vx
Vy
UNSA - EPIE
Q1
Q2
Q3
Q4
Vz
157
Puerta NAND TTL

con
colector
abierto
Vcc
Vx
Vy
Q2
Vz
Q1
Q3
UNSA - EPIE
158
Operacin AND por conexin

Vcc
Vcc
Va
Vb
Q2
Vc
Q2
Q1
Q1
Vz
Q3
UNSA - EPIE
Vcc
Vd
Q3
159
Operacin AND por conexin

Vcc
Vcc
Va
Vb
Q2
Q1
UNSA - EPIE
Vcc
Vc
Q2
Vz
Q3 Q3
Q1
Vd
Q3
Q3
Vz
Vz
0.1 V
0.1 V
0.1 V
5.0 V
H
160
Puerta NAND TLL de Tres Estados

Vcc
Q4
Vx
Vy
Q2
Q1
Vz
Q3
Ve
UNSA - EPIE
161
Puerta NAND TLL de Tres Estados

Vcc
Q4
Vx
Q2
Q1
Vy
Vz
Q3
Ve
UNSA - EPIE
Ve
Vx
Vy
Q1
Q2
Q3
Q4
Vz
B-C
Alta Impedancia
162
Transistor Schottky
UNSA - EPIE
163
Puerta NAND TTL-LS (Low-power

Schottky)
UNSA - EPIE
164
Tecnologa CMOS
Puerta Inversora CMOS Bsica
VDD
Q2
Vx
Vz
Q1
UNSA - EPIE
Vx
Q1
Q2
Vz
165
Puerta NAND CMOS Bsica

VDD
Vx Vy Q1 Q2 Q3 Q4 Vz
Q2
Q4
Vz
Vx
Q3
Vy
Q1
UNSA - EPIE
166
Puerta NOR CMOS Bsica

VDD
Vx
Vy
Vx Vy Q1 Q2 Q3 Q4 Vz
Q2
Q4
Vz
Q1
UNSA - EPIE
Q3
167
Caractersticas de la Serie CMOS 4000B

NIVELES DE VOLTAJE
VIHmin = 3.5 V
VILmax = 1.5 V
VOHmin = 4.95 V
VOLmax = 0.05 V
MARGEN DE RUIDO
Margen de ruido de estado alto VNH:
VNH = VOH mn - VIH mn = 1.45 V
Margen de ruido de estado bajo VNL:
VNL = VIL mx - VOL mx = 1.45V
UNSA - EPIE
168

VDD
VDD
Q2
Q2
L IIL
Vx
Vz
IOL
E
IOL max = 400 A;

UNSA - EPIE
Q1
Q1
IIL max = -1 A.
169

VDD
VDD
Q2
Vx
Q2
H IIH
Vz
IOH
A
IOH max = -400 A

UNSA - EPIE
Q1
Q1
IIH max = 1 A
170
Capacidad de salida (fan-out)

En rgimen esttico: IOH max / IIH max = 400.
En rgimen dinmico la entrada de cada puerta
CMOS constituye una capacitancia de 5 pF que al
cargarse o descargarse aumenta el tiempo de
propagacin lo que limita el factor de carga a 50
para frecuencias menores a 1MHz.
Tiempo de retraso de propagacin

t P - Tiempo de retraso promedio: 50 nS.
UNSA - EPIE
171
Disipacin de Potencia
PD = 2,5 nW en rgimen
esttico y 1 mW a 1
MHz.
En la figura se muestra
la comparacin de la
disipacin de potencia de
TTL y CMOS en el
dominio de frecuencia
operante
UNSA - EPIE
PD
TTL
CMOS
172
Puerta NAND CMOS con Drenador

Abierto
Control de LEDs, rels,
etc.
Implementacin de la
operacin AND por
conexin.
Buses de fuente mltiple.
UNSA - EPIE
Vx
Q1
Vy
Q2
173
VDD
Ejercicio
Calcular el valor mnimo
y el valor mximo de la
resistencia
VDD
VDD
IR
Vx
Q1
Vy
Q2
UNSA - EPIE
IOLmax
IILmax
Q2
Vz
Q1
174
Puerta de Transmisin
/s
/s
Q2
z
s
Q1
s
UNSA - EPIE
s Q1 Q2
L
Operacin
x y z desconectados
(Alta impedancia entre x y z)
x y z conectados
175
Riesgos Temporizados
Implementar la funcin con una SOPmin
a b
c
bc
ab
00
01
11
10
a
b
tp1
g1
f(a,b,c)
UNSA - EPIE
tp2
g2
176
Cambiamos abc de 010 a 000

a
g1
tp1
f(a,b,c)
tp2
ab
g2
00
01
11
10
c
f(a,b,c)
UNSA - EPIE
177
Sin embargo, si tp2 < tp1 entonces

a
tp1
g1
f(a,b,c)
tp2
g2
a
b
ab
00
01
11
10
g2
g1
f(a,b,c)
UNSA - EPIE
178
Riesgo temporizado esttico de tipo 1

Es un par de combinaciones adyacentes en
las que la funcin toma valor 1, pero que en
la transicin entre estas combinaciones la
salida del circuito puede generar valor 0
durante un corto intervalo de tiempo.
UNSA - EPIE
179
Identificacin de un riesgo temporizado

esttico de tipo 1 en el mapa de K
a b
c
bc
ab
00
01
11
10
Son dos casilleros adyacentes que tienen

valor 1, que han sido agrupados en
diferentes grupos, y no hay un grupo comn
que los cubra
UNSA - EPIE
180
Eliminacin de riesgos temporizados

estticos de tipo 1 en el mapa de K
ab
c
bc
ab
00
01
11
10
ac
UNSA - EPIE
f a , b, c ab bc
ac
TERMINO
REDUNDANTE
181
Eliminacin de riesgos temporizados

estticos de tipo 1 en el mapa de K
a
tp1
g1
f(a,b,c)
tp2
g2
a
b
g3
g2
g1
g3
f(a,b,c)
UNSA - EPIE
182
Circuitos Combinacionales
Modulares
UNSA - EPIE
183
Decodificador Binario
Convierte cdigo
Binario Natural en
cdigo uno entre n
Cdigo Binario
Natural
UNSA - EPIE
Decodificador
Binario
Cdigo Uno
entre n
184
Cdigo Uno entre n

Con nivel alto
0 1000
1 0100
2 0010
3 0001
UNSA - EPIE
Con nivel bajo

0 0111
1 1011
2 1101
3 1110
185
Decodificador Binario 2 a 4
BA
00
01
10
11
UNSA - EPIE
Y0
1
0
0
0
Y1
0
1
0
0
Y2
0
0
1
0
Y3
0
0
0
1
186
Representacin
Y0
B
Y1
Y2
Y3
UNSA - EPIE
187
Decodificador Binario 2 a 4 con

entrada de habilitacin
GBA
000
001
010
011
1-UNSA - EPIE
Y0
1
0
0
0
0
Y1
0
1
0
0
0
Y2
0
0
1
0
0
Y3
0
0
0
1
0
188
Representacin
Y0
UNSA - EPIE
Y1
Y2
Y3
189
Decodificador Binario 3 a 8
CBA
000
001
010
011
100
101
110
111
UNSA - EPIE
Y0
1
0
0
0
0
0
0
0
Y1
0
1
0
0
0
0
0
0
Y2
0
0
1
0
0
0
0
0
Y3
0
0
0
1
0
0
0
0
Y4
0
0
0
0
1
0
0
0
Y5
0
0
0
0
0
1
0
0
Y6
0
0
0
0
0
0
1
0
Y7
0
0
0
0
0
0
0
1
190
Representacin
C
B
A
UNSA - EPIE
Y0
Y1
Y2
Y3
Y4
Y5
Y6
Y7
191
Decodificador Binario 3 a 8 con

nivel activo bajo de salida
CBA
000
001
010
011
100
101
110
111
UNSA - EPIE
Y0
0
1
1
1
1
1
1
1
Y1
1
0
1
1
1
1
1
1
Y2
1
1
0
1
1
1
1
1
Y3
1
1
1
0
1
1
1
1
Y4
1
1
1
1
0
1
1
1
Y5
1
1
1
1
1
0
1
1
Y6
1
1
1
1
1
1
0
1
Y7
1
1
1
1
1
1
1
0
192
Representacin
C
B
A
UNSA - EPIE
Y0
Y1
Y2
Y3
Y4
Y5
Y6
Y7
193
74138
G1 G2A
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
0
1
- UNSA --EPIE
G2B
0
0
0
0
0
0
0
0
1
CBA Y0 Y1 Y2 Y3
000 0 1 1 1
001 1 0 1 1
010 1 1 0 1
011 1 1 1 0
100 1 1 1 1
101 1 1 1 1
110 1 1 1 1
111 1 1 1 1
--- 1 1 1 1
--- 1 1 1 1
---WILDOR
1 FERREL
1 SERRUTO
1 1
Y4
1
1
1
1
0
1
1
1
1
1
1
Y5
1
1
1
1
1
0
1
1
1
1
1
Y6 Y7
1 1
1 1
1 1
1 1
1 1
1 1
0 1
1 0
1 1
1 1
1 1941
Representacin
C
B
A
G1
G2A
G2B
UNSA - EPIE
Y0
Y1
Y2
Y3
Y4
Y5
Y6
Y7
195
Ampliacin de decodificadores
Usando DCs 2 a 4 con entrada de habilitacin
organizar un DC 3 a 8
UNSA - EPIE
196
Y0
Y0
Y1
Y1
Y2
Y2
Y3
Y3
Y4
Y4
G1
Y5
Y5
G2A
Y6
Y6
G2B
Y7
Y7
Y0
Y8
Y1
Y9
Y2
Y10
Y3
Y11
Y4
Y12
G1
Y5
Y13
G2A
Y6
Y14
G2B
Y7
Y15
Ampliacin
__
G
UNSA - EPIE
197
Realizacin de funciones con

decodificadores
Realizar la funcin f(a,b,c)=m(1,3,5,6)
Nivel activo de las salidas del
decodificador
Usando
Lista de mintrminos
Nivel activo alto

Lista de maxtrminos
Lista de maxtrminos
Nivel activo bajo
Lista de mintrminos
UNSA - EPIE
198
Decodificador BCD a 7 segmentos

Convierte cdigo
BCD en cdigo 7
segmentos
Cdigo BCD
UNSA - EPIE
Decodificador
BCD a 7
Segmentos
Cdigo 7
segmentos
199
Indicador de 7 segmentos con

nodo comn
a
f
c
d
UNSA - EPIE
a
b
c
d
e
f
g
200
Control de LED
Vcc
Vcc
a
Q2
Q1
Q3
UNSA - EPIE
201
Cdigo 7 segmentos
Smbolo
0
1
2
3
4
5
6
7
8
9
UNSA - EPIE
a
0
1
0
0
1
0
1
0
0
0
b
0
0
0
0
0
1
1
0
0
0
c
0
0
1
0
0
0
0
0
0
0
d
0
1
0
0
1
0
0
1
0
1
e
0
1
0
1
1
1
0
1
0
1
f
0
1
1
1
0
0
0
1
0
0
g
1
1
0
0
0
0
0
1
0
0
a
f
c
d
202
Decodificador
BCD a Cdigo 7 segmentos
UNSA - EPIE
DCBA
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
a
0
1
0
0
1
0
1
0
0
0
b
0
0
0
0
0
1
1
0
0
0
c
0
0
1
0
0
0
0
0
0
0
d
0
1
0
0
1
0
0
1
0
1
e
0
1
0
1
1
1
0
1
0
1
f
0
1
1
1
0
0
0
1
0
0
g
1
1
0
0
0
0
0
1
0
0
203
Representacin
D
C
B
A
UNSA - EPIE
a
b
c
d
e
f
g
204
Conexin del Decodificador con el

Indicador de 7 Segmentos Vcc
a
D
C
B
A
UNSA - EPIE
a
b
c
d
e
f
g
c
d
205
74247
RBI
1
0
UNSA - EPIE
DCBA
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
0000
a
0
1
0
0
1
0
1
0
0
0
1
b
0
0
0
0
0
1
1
0
0
0
1
c
0
0
1
0
0
0
0
0
0
0
1
d
0
1
0
0
1
0
0
1
0
1
1
e
0
1
0
1
1
1
0
1
0
1
1
f
0
1
1
1
0
0
0
1
0
0
1
g
1
1
0
0
0
0
0
1
0
0
1
RBO
1
1
1
1
1
1
1
1
1
1
0
206
Sin blanqueo
Con blanqueo
UNSA - EPIE
207
Representacin
D C B A
RBI
RBO
a b c d e f g
UNSA - EPIE
208
Display de 3 Cifras
0000
0011
D C B A
D C B A
RBI
RBO
a b c d e f g
UNSA - EPIE
RBI
0000
Vcc
D C B A
RBO
a b c d e f g
RBI
RBO
a b c d e f g
209
El Codificador con Prioridad
Solicitudes de
servicio
UNSA - EPIE
CD con
Prioridad
Identificador
de la solicitud
activa de
mayor
prioridad
210
Codificador con Prioridad 4 a 2
I3
1
0
0
0
0
UNSA - EPIE
I2
1
0
0
0
I1
1
0
0
I0
1
0
A1
1
1
0
0
0
A0
1
0
1
0
0
211
Smbolo Lgico
I3
I2
A1
I1
A0
I0
UNSA - EPIE
212
Codificador con prioridad 8 a 3

I7
I6
I5
I4
I3
I2
I1
I0
UNSA - EPIE
A2
A1
A0
213
Codificador
con
Prioridad
__ __ __ __ __ __ __ __
I0
0
1
I1
1
0
1
UNSA - EPIE
I2
1
1
0
1
I3
1
1
1
0
1
I4
1
1
1
1
0
1
I5
1
1
1
1
1
0
1
I6
1
1
1
1
1
1
0
1
I7
1
1
1
1
1
1
1
0
1
A2
0
0
0
0
1
1
1
1
0
A1
0
0
1
1
0
0
1
1
0
A0
0
1
0
1
0
1
0
1
0
214
Codificador con Prioridad 4 a 2 con entrada

y salida de habilitacin y selector de grupo
EI
1
1
1
1
1
0
I3
1
0
0
0
0
-
UNSA - EPIE
I2
1
0
0
0
-
I1
1
0
0
-
I0
1
0
-
A1
1
1
0
0
0
0
A0
1
0
1
0
0
0
GS
1
1
1
1
0
0
EO
0
0
0
0
1
0
215
Smbolo Lgico
EI
A1
I3
A0
I2
GS
I1
EO
I0
UNSA - EPIE
216
74148
__ __ __
__
EI I0 I1 I2
0 0 1 1
0 - 0 1
0 - - 0
0 - - 0 - - 0 - - 0 - - 0 - - 0 1 1 1
1 - - -
UNSA - EPIE
__
I3
1
1
1
0
1
-
__
I4
1
1
1
1
0
1
-
__
I5
1
1
1
1
1
0
1
-
__
I6
1
1
1
1
1
1
0
1
-
__
I7
1
1
1
1
1
1
1
0
1
-
__
A2
1
1
1
1
0
0
0
0
1
1
__
A1
1
1
0
0
1
1
0
0
1
1
__
A0
1
0
1
0
1
0
1
0
1
1
__
GS
0
0
0
0
0
0
0
0
1
1
__
EO
1
1
1
1
1
1
1
1
0
1
217
74148
EI
I7
I6
I5
I4
I3
I2
I1
I0
UNSA - EPIE
A2
A1
A0
GS
EO
218
Ampliacin de codificadores con

prioridad
Usando CDs 4 a 2 con entrada, salida de

habilitacin y selector de grupo organizar un CD
8a3
UNSA - EPIE
219
EI
Ampliacin
I15
I14
I13
I12
I11
I10
I9
I8
EI
I7
I6
I5
I4
I3
I2
I1
I0
A2
A1
A0
GS
EO
A3
A2
A1
I7
I6
I5
I4
I3
I2
I1
I0
UNSA - EPIE
EI
I7
I6
I5
I4
I3
I2
I1
I0
A2
A1
A0
GS
EO
A0
GS
EO
220
El Multiplexor
Conmutador Digital
D0
D1
Y
D2
D3
1 1 0 0
S1
1 0 1 0
S0
UNSA - EPIE
221
Multiplexor de 1 bit y 4 entradas

D0
0
1
-
D1
0
1
-
D2
0
1
-
D3
0
1
S1
0
0
0
0
1
1
1
1
S0
0
0
1
1
0
0
1
1
Y
0
1
0
1
0
1
0
1
D0
D1
D2
D3
S1
S0
Y D0 S1 S0 D1 S1 S0 D2 S1 S0 D3 S1 S0
UNSA - EPIE
222
Multiplexor de 1 bit y 4 entradas

S1
0
0
1
1
S0
0
1
0
1
Y
D0
D1
D2
D3
D0
D1
D2
D3
S1
S0
Y D0 S1 S0 D1 S1 S0 D2 S1 S0 D3 S1 S0
UNSA - EPIE
223
Multiplexor de 2 bits y 4 entradas
Esquema como conmutador digital

Smbolo lgico
Tabla de verdad
Expresiones lgicas de las salidas
UNSA - EPIE
224
Ampliacin de Multiplexor
Usando MXs de 1 bit y 2 entradas organizar un
MX de 1 bit y 4 entradas
UNSA - EPIE
225
Realizacin de funciones con Multiplexor

Realizar la funcin f(a,b,c)=m(1,3,5,6)
a) Con multiplexor de 1 bit y 8 entradas
b) Con multiplexor de 1 bit y 4 entradas
c) Con multiplexor de 1 bit y 2 entradas
UNSA - EPIE
226
Biestables y Flip-flops
UNSA - EPIE
227
Elemento de Memoria
Un elemento de memoria almacena un bit
de informacin
Biestables : S-R, S-R con entrada de
habilitacin, Latch D transparente
Flip-Flops : D, J-K
UNSA - EPIE
228
Elemento de Memoria
UNSA - EPIE
.
.
.
BIT ALMACENADO
Indeterminado
Cero Lgico (Elemento Reseteado)
Uno Lgico (Elemento Seteado)
Indeterminado
229
Biestable S-R
R
FUNCIN
Entrada Prohibida
Establecimiento de 1 (Seteo)
Establecimiento de 0 (Reseteo)
Conservacin del Valor Anterior
UNSA - EPIE
230
Biestable
S-R con
entrada de
habilitacin
C
Q
R
FUNCIN
Conservacin
Q = 0 (Reseteo)
Q = 1 (Seteo)
Entrada Prohibida
Conservacin
UNSA - EPIE
S
C
R
Q
Q
231
Latch D transparente
D
C
Q
FUNCIN
Q=0
Q=1
Conservacin
UNSA - EPIE
Q
232
Flip-flop D Maestro-Esclavo
D
QM
C
CLK
UNSA - EPIE
FUNCIN
Qt+1
Qt+1 = 1
=0
CLK
Q
233
Flip-flop J-K Maestro-Esclavo

S
C
R
J
K
QM
S
C
R
CLK
CLK
Qt+1 = Qt
Qt+1
Qt+1 = 1
Qt+1 = Qt
UNSA - EPIE
FUNCIN
=0
J
CLK
K
Q
Q
234
Flip-flop D comercial
CLK
D
CLK
0 D
UNSA - EPIE
235
CLK
D
CLK
0 D
UNSA - EPIE
236
CLK
D
CLK
1 D
UNSA - EPIE
237
CLK
D
CLK
1 D
UNSA - EPIE
238
CLK
D
CLK
1 D
UNSA - EPIE
239
CLK
D
CLK
0 D
UNSA - EPIE
240
Flip-flop D con entradas asncronas Preset y Clear

PR
CLK
D
CLR
UNSA - EPIE
241
Flip-flop D con
entradas asncronas
Preset y Clear
FUNCIN
PR
CLR
CLK
Q=0
Q=1
Qt+1 = 0
Qt+1 = 1
UNSA - EPIE
242
Flip-flop J-K disparado por flanco

Q
Q
CLK
Qt+1 = Qt
Qt+1 = 0
Qt+1 = 1
Qt+1 = Qt
UNSA - EPIE
FUNCIN
243
Estado estable y estado metaestable

Vout1
1
Vin1
Vout1
Vin2
Vin2
Q
Vout2
Vin1
Vout2
UNSA - EPIE
244
Temporizacin
S
R
Q
tpLH(S a Q)
UNSA - EPIE
tpHL(R a Q)
245
Temporizacin
S
R
Q
tpmin
UNSA - EPIE
tpmin
246
Temporizacin
D
CLK
Q
tpLH(CLK a Q)
UNSA - EPIE
tpHL(CLK a Q)
ts th
247
Temporizacin
D
CLK
Q
ts th
UNSA - EPIE
248
El Flip-Flop D como divisor de

frecuencia
CK
CK
Q
CK
El Flip-Flop J-K como divisor de

frecuencia
1
CK
1
CK
Q
J
CK
K
Q
Q
Registros y Contadoras
UNSA - EPIE
251
Contador de Rizo Modulo 8

Q0
1
CK
CK
Q0
Q1
Q2
Q1
CK
CK
Q2
CK
Q0
1
CK
CK
Q0
Q1
Q2
Q2
1
CK
CK
Modulo 6
Q1
CLR
CK
Q
CLR
Q
K
CLR
7493
1
CLKA
CLKB
R0(1)
R0(2)
QA
Q
CLR
QB
1
1
Q
CLR
1
1
QC
Q
CLR
QD
1
1
Q
CLR
7490
QA
R9(1)
QB
QC
QD
R9(2)
CLKA
J
K
CLKB
R0(1)
R0(2)
PR
CLR
Q
K
CLR
PR
Q
K
CLR
CLR
Contador Sincrnico Modulo 8

Q0
CK
CK
Q2
Q1
CK
CK
CK
Q0
Q1
Q2
Contador Sincrnico Modulo 8 con

entrada y salida de habilitacin
Q0
Q2
Q1
EO
EI
J
CK
CK
CK
CK
Contador Sincrnico Modulo 8 con

entrada y salida de habilitacin
Diagramas temporales cuando EI=1
CK
Q0
Q1
Q2
EO
Ampliacin de un Contador Sincrnico

Usando CTs de mod 8 con entrada y salida de
habilitacin organizar un CT mod 64
UNSA - EPIE
259
Registro
D3
Conjunto de FlipFlops con entrada

de reloj comn
D2
Operacin:
Carga en
Paralelo
D1
D0
CK
0
1
1
0
CK
CK
CK
CK
Q3
Q2
Q1
Q0
74163
UNSA - EPIE
/CLR
/LD
ENP
ENT
Borrado sncrono
Carga en paralelo
Conservacin del valor

anterior
Funcin

anterior
Conteo en BN ascendente
mdulo 16
261
Reduccin del
mdulo de un
Contador
Sincrnico
Usando el 74163
organizar un CT
de dcada (0..9)
UNSA - EPIE
262
Registro de Desplazamiento
QA
RIN
D
CK
CK
Q
Q
QB
D
CK
Q
Q
QC
D
CK
Q
Q
QD
D
CK
Q
Q
74194
UNSA - EPIE
/CLR
S1
S0
Funcin
Borrado asncrono
QAQBQCQD=0000

anterior
Desplazamiento a la derecha
en QAQBQCQD
Desplazamiento a la izquierda
en QAQBQCQD
Carga en paralelo
QAQBQCQD=ABCD
264
Contador de Johnson
QA
RIN
D
CK
CK
Q
Q
QB
D
CK
Q
Q
QC
D
CK
Q
Q
QD
D
CK
Q
Q
Contador de
Johnson
Usando el 74194
organizar un CT
de Johnson
UNSA - EPIE
266
Aplicacin:
Frecuencmetro Digital
UNSA - EPIE-Curso: Electrnica Digital
Profesor:Wildor Ferrel S.
Principio de Funcionamiento
fx
fC
Contar los pulsos de la seal de frecuencia desconocida fx en un
perodo de la seal de frecuencia conocida fC
Seales de Transferencia y Reposicin

fC
Transferencia
Reposicin
fx
Contador
Reposicin
Registro
Transferencia
Diagrama de Bloques
Circuito
Oscilador
Circuito Base de Tiempos

Selector
fC
fx
Circuito
Acondi-
Generacin de las Seales de

Transferencia y Reposicin
Contador BCD
cionador
de Seal
Reposicin
Registro
Transferencia
Decodificadores BCD a 7 Segmentos
Circuito Base de Tiempos
1 MHz
R0(1)
R0(1)
R0(1)
R0(2)
R0(2)
R0(2)
R9(1)
R9(1)
R9(1)
R9(2)
R9(2)
R9(2)
QD QC QB QA
QD QC QB QA
QD QC QB QA
100 KHz
10 KHz
1 KHz
Seales de Transferencia y Reposicin

fC
Transferencia
Reposicin
fC
fC
Transferencia
Reposicin
Circuito Contador
Reposicin
R0(1)
R0(1)
R0(1)
R0(1)
R0(2)
R0(2)
R0(2)
R0(2)
R9(1)
R9(1)
R9(1)
R9(1)
R9(2)
R9(2)
R9(2)
R9(2)
QD QC QB QA
QD QC QB QA
QD QC QB QA
QD QC QB QA
fx
Display de 4 Dgitos
0000
0011
0000
0000
D C B A
D C B A
D C B A
D C B A
a b c d e f g
a b c d e f g
a b c d e f g
a b c d e f g
Display de 4 Dgitos con Barrido

0010
0001
0101
0100
D
C
B
A
a
b
c
d
e
f
g
Vcc
0111
1011
1101
1110
Mquina de Estados
UNSA EPIE - Curso: Electrnica Digital
Profesor: Wildor Ferrel Serruto
Entradas
Estructura Moore
x1
x2
Estado
Actual
Seales de Excitacin
d1
D
Salidas
y1
CK
C.C.1
d2
z1
C.C.2
y2
z2
CK
CLK
Estado
Ejemplo. Describir el Funcionamiento

x
d1
d2
CK
CK
y1
y2
Y0
Y1
Y2
Y3
Ecuacin de Salida
z y1 y 2
CLK
Ecuaciones de Excitacin
d1 x y1
d 2 y1 y 2
Ecuaciones de Estado
Y 1 x y1
Y 2 y1 y 2
Tabla de Transiciones y Tabla de Salida

Ecuaciones de Estado
Y 1 x y1
Y 2 y1 y 2
Ecuacin de Salida
z y1 y 2
y1y2
00
00
10
01
01
11
11
10
00
10
11
01
Y1Y2
y1y2
00
01
11
10
0
z
y1y2
00
00
10
01
01
11
11
10
00
10
11
01
Diagrama de Estados
1
z=0
Y1Y2
z=0
00
0
10
1
01
0
z=0
11
z=1
Etapas del Diseo
Planteamiento del Problema

(Diagramas de Tiempo)
(Diagrama de Estados)
Tabla de Transiciones, Tabla de Salida
Simplificacin
Codificacin
Ecuaciones de Excitacin, Ecuaciones de Salida
Diagrama Lgico
Ejemplo
Disear un contador reversible BN mdulo 4
QA
CLK
Conteo
Ascendente
Descendente
QB
Estructura
d0
x
y0
QA
y1
QB
CK
C.C.1
d1
CK
CLK
Diagrama de Estados
0
y1y0
00
1
11
01
0
1
1
10
0
Tabla de Transiciones
0
x
y1y0
00
0
1
11
01
1
10
y1y0
00
01
11
01
10
00
11
00
10
10
11
01
Y1Y0
Ecuaciones de Estado00
01
11
01
10
00
11
00
10
10
11
01
y1y0
y1y0
Y1Y0
x
0
1
00
00
01
01
11
11
10
10
Y1
Y 1 y1 y 0 x
y1y0
Y0
Y 0 y0
Ecuaciones de Excitacin
Ecuaciones de las Entradas
de los Flip-Flops
Y 1 y1 y 0 x
Y 0 y0
d1 y1 y 0 x
d 0 y0
Diagrama Lgico
d0
x
y0
QA
y1
QB
CK
d1
CK
CLK

Electronica Digital

Încărcat de

Informații document

Drepturi de autor

Formate disponibile

Partajați acest document

Partajați sau inserați document

Opțiuni de partajare

Vi se pare util acest document?

Este necorespunzător acest conținut?

Drepturi de autor:

Formate disponibile

Electronica Digital

Încărcat de

Drepturi de autor:

Formate disponibile

Electrnica Digital

Wildor Ferrel Serruto

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

Principales Cdigos Binarios

WILDOR FERREL SERRUTO

Cdigo Binario Natural

WILDOR FERREL SERRUTO

Convertir (19)10 ( 10011 )BN

WILDOR FERREL SERRUTO

Cdigo BN de los 16 primeros

Cdigo BCD Natural

WILDOR FERREL SERRUTO

0001 1001 1000 0010

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

Operacin AND o producto

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

ASCII (en binario de 8 bits)

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

ASCII (en hexadecimal)

WILDOR FERREL SERRUTO

Cdigo con Bit de Paridad

Smbolo BN Bit de Paridad Par

WILDOR FERREL SERRUTO

El Cdigo BN no detecta error

WILDOR FERREL SERRUTO

El Cdigo BN con bit de paridad

WILDOR FERREL SERRUTO

Distancia de Hamming entre dos

Nmero de bits que se deben cambiar

WILDOR FERREL SERRUTO

Distancia Mnima de un Cdigo

WILDOR FERREL SERRUTO

Hallar la Distancia Mnima del

Cuando se introduce 1 error o 2

Cuando se introduce 1, 2 o 3 errores

Principio de Deteccin de Error

WILDOR FERREL SERRUTO

WILDOR FERREL SERRUTO

Introduccin de Errores en un Cdigo

Introduccin de Errores en un Cdigo

est ms cerca de la combinacin