Beruflich Dokumente
Kultur Dokumente
Primera Parte
02 de junio de 2012
02 de junio de 2012
Aplicaciones
Computadoras Calculadoras Relojes Digitales Toca CDs Juegos Electrnicos Telefona Celular
02 de junio de 2012
Objetivo General
Al finalizar el curso, el estudiante estar en capacidad de analizar, disear e implementar sistemas digitales combinacionales y secuenciales de baja y mediana complejidad
02 de junio de 2012
Objetivos Especficos
Conocer los dispositivos bsicos para realizar anlisis y diseo de un sistema digital. Analizar circuitos digitales e identificar sus componentes. Disear un circuito digital usando las tcnicas de diseo discreto y las herramientas CAD. Conocimiento bsico de las herramientas de desarrollo.
6
02 de junio de 2012
SUMILLA
Introduccin a la electrnica lgebra de Boole Sistemas de numeracin Sistemas de numeracin y cdigos binarios Circuitos lgicos combinacionales Circuitos lgicos secuenciales
02 de junio de 2012
BIBLIOGRAFIA
Floyd, Thomas L. Fundamentos de Sistemas Digitales. Wakerly. Diseo Digital Principios y Practicas. Morris Mano. Lgica Digital. Morris Mano. Diseo Digital. Hayes, John. Introduccin al Diseo Lgico Digital. Nelson, Victor P. Anlisis y Diseo de Circuitos Lgicos Digitales. Brown, Stephen. Fundamentals of Digital Logic 02 de junio de 2012 with VHDL Design.
02 de junio de 2012
10
La microelectrnica ha permitido un rpido avance que se puede ilustrar mediante la ley de Moore.
La tecnologa avanza de tal modo que, cada 18 meses, se duplica el nmero de transistores que pueden integrarse en un chip
11
02 de junio de 2012
LA LEY DE MOORE
02 de junio de 2012
12
Wafer de Silicio
02 de junio de 2012
13
Sistema Digital
02 de junio de 2012
14
lgebra de Boole
lgebra de Boole
Variables Binarias Operadores Lgicos Leyes del Algebra de Boole Postulados Teoremas
02 de junio de 2012
16
Variables Binarias
Son Variables que representan tan slo dos posibles valores Comnmente asociados a 1 y 0 Pueden representar:
Presencia
02 de junio de 2012
Ejercicio
Mencione
02 de junio de 2012
Operadores Lgicos
Son las operaciones que se realizan con las variables binarias. Son solamente tres.
AND OR NOT
02 de junio de 2012
19
Operadores Lgicos
Representacin de las operaciones lgicas de tres formas, Representacin algebraica Tabla de verdad Diagrama lgico.
02 de junio de 2012
20
S=A.B
La variable de salida ser 1, si las dos variables de entrada valen 1, en caso contrario la salida ser 0.
21
02 de junio de 2012
AND
A 0 0 l l B 0 l 0 l S 0 0 0 l
Smbolo lgico
Tabla de verdad
02 de junio de 2012
22
S=A+B
La variable de salida ser 0, si las dos variables de entrada valen 0, en caso contrario la salida ser 1.
23
02 de junio de 2012
OR
A
0 0 1 1
B
0 1 0 1
S
0 1 1 1
Smbolo lgico
Tabla de verdad
02 de junio de 2012
24
02 de junio de 2012
25
Inversor
A 0 1 S 1 0
Smbolo lgico
Tabla de verdad
02 de junio de 2012
26
S=A.B
Resultado de la negacin o inversin de una operacin AND
02 de junio de 2012
27
NAND
A 0 0 1 1 B 0 1 0 1 S 1 1 1 0
Tabla de verdad
Smbolo lgico
02 de junio de 2012
28
S= (A+B) = A+B
Resultado de la negacin o inversin de una operacin OR
02 de junio de 2012
29
NOR
A 0 B 0 C 1
1
0 1
0
1 1
0
0 0
Tabla de verdad
Smbolo lgico
02 de junio de 2012
30
Operacin Buffer
S=A
El resultado ser la misma variable sin ninguna alteracin
02 de junio de 2012
31
Buffer
A 0 1 S 0 1
Tabla de verdad
Smbolo lgico
02 de junio de 2012
32
02 de junio de 2012
33
X-OR
A 0 1 0 1 B 0 0 1 1 C 0 1 1 0
Tabla de verdad
Smbolo lgico
02 de junio de 2012
34
S= (A B), S = A B + AB
Es el resultado de la negacin de la funcin XOR y la salida ser igual a 1 cuando las dos variables de entrada fueren iguales
02 de junio de 2012
35
X-NOR
A 0 1 0 1 B 0 0 1 1 C 1 0 0 1
Tabla de verdad
Smbolo lgico
02 de junio de 2012
36
Diagrama lgico
Representacin algebraica
S=A+B S=A.B S = A
37
NOR
XOR XNOR BUFFER
02 de junio de 2012
S= (A+B)
S = AB + AB S = AB + AB S=A
38
Funciones Booleanas
Definicin
Funcin, es la relacin existente entre las n variables, fijadas entre ellas mediante operaciones de sumas, productos lgicos, inversiones, parntesis y signo de igual; a la cual le corresponder un valor (0 1), dependiendo de los valores de las variables.
02 de junio de 2012
40
Ejemplo
F = A + B.C+B.(A + C)
02 de junio de 2012
41
02 de junio de 2012
42
Postulado 1
Dice al respecto del conjunto cerrado para los operadores de suma y de producto. f= {0,1}
02 de junio de 2012
43
Postulado 2
(identidad) (identidad)
02 de junio de 2012
44
Postulado 3
a+b=b+a b) a . b = b . a
02 de junio de 2012
45
Postulado 4
b) a.(b+c) = (ab)+(ac)
02 de junio de 2012
46
Postulado 5
Existe el elemento complementario para cada variable binaria y el resultado para cada operacin es el que sigue.
a)
a + a = 1 b) a . a = 0
02 de junio de 2012
47
Postulado 6
Es una combinacin de las propiedades distributivas y asociativas, se usa comnmente en la simplificacin de funciones.
a)
a + a b = (a + a) (a+b) = a+b b) a (a + b) = a a + a b = ab
02 de junio de 2012
48
Teorema 1
a+a = a b) a.a = a
02 de junio de 2012
49
Teorema 2
Casos en que no se cumple la propiedad de elemento neutro, pero existen y se definen de esta forma.
c)
a.0 = 0 d) a+1 = 1
02 de junio de 2012
50
Teorema 3
a = a b) a = a
02 de junio de 2012
51
Teorema 4
02 de junio de 2012
52
Teorema 5
Ley De Morgan.
a)
(a + b + c + ...) ' = a' . b' . c' . ... b) ( a . b . c. ... ) ' = a' + b' + c' + ...
02 de junio de 2012
53
Teorema 6
Ley de Absorcin.
a)
a + ab = a b) a(a + b) = a
02 de junio de 2012
54
La simplificacin
El proceso de la simplificacin consiste en aplicar los postulados y teoremas del lgebra booleana para llegar a la expresin ms simple de la ecuacin, est, se presentar normalmente en su forma de sumatoria de productos.
02 de junio de 2012
55
Ejemplo de simplificacin
F = xy(z+x+zy)
F=xyz+xyx+xyzy F=xyz+xy+0
F=xy
02 de junio de 2012
56
Sobre la simplificacin
No existe una metodologa para realizar la simplificacin. Slo la prctica es la manera de alcanzar la simplificacin ms ptima. La aplicacin del lgebra de boole no garantiza el llegar a la simplificacin ptima.
02 de junio de 2012
57
Cualquier funcin Booleana puede representarse en una tabla de verdad. Es posible encontrar dos o ms expresiones algebraicas que especifiquen la misma funcin, el objetivo es encontrar la expresin ms simple. Una funcin Booleana puede transformarse de una expresin algebraica en un diagrama lgico compuesto de compuertas ( AND, OR, NOT, etc.).
58
02 de junio de 2012