Leccion1 Fundamentos Diseno Digital Alberto

1
UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA MECANICA
DEPARTAMENTO DE INGENIERIA APLICADA
INTRODUCCION A LOS SISTEMAS LOGICOS Y DIGITALES

Preparado por : Mg. Ing. Acosta Solrzano Williams

2012-3
2
Sistema Analgico
Sistemas analgicos y sistemas digitales
Variable analgica e 9 (infinitos valores)
3
Sistema Digital
Variable digital toma un nmero finito de valores
0 6 12 18 24
T(C)
10
20
30
Hora
Vble.
Analgica
Vble.
Digital
P(15h, 30C)
4
MOTOR
SENSOR
T
MIC
PROCESADO
DIGITAL

solo dos estados
binario
1 y 0
Interface
Interface
Interface
Interface
Interface
1 abierto
0 cerrado
1 arrancado
0 parado
1 alarma
0 correcto
Conversor A/D
Conversor D/A
Digitalizar
Reproducir
5
0
1
00
01
10
11
000
001
010
011
100
101
110
111
1 bit
2 nmeros
50%

50 C
2 bits
4 nmeros
25%

25 C
3 bits
8 nmeros
12,25 %

12,25 C
T [C]
0 C
100 C
DIGITALIZACIN: CONCEPTOS PREVIOS
DOS PREGUNTAS CLAVES:

1.- Cuantos bits necesito para
digitalizar la seal?

2.- Cada cuanto muestreo?
El nmero de bits (n) utilizados
nos define el error:
error( ) %
100
2
n
2 4 6 8 10 12
0
10
20
30
40
50
n
error (%)
6
0 1 2
10 5 10 3 10 7 735 + + =
0 1 2
2 1 2 0 2 1 101 + + =
Numero decimal
(Base 10)
Numero binario
(Base 2)
Peso 100
Peso 4
Dgitos:
0 1 2 3 4 5 6 7 8 9
Dgitos:
0 1
DECIMAL VERSUS BINARIO
7
+ + + + + + = =
1
1
1
1
1
0
0
1
1
n
k i
n
n
k
k
i
i
b d b d b d b d b d b d N
{ } 1 , 0
2
= B
+ + + + + + = =
1
1
1
1
1
0
0
1
1
2 2 2 2 2 2
n
k i
n
n
k
k
i
i
d d d d d d N
625 . 39
2 1 2 0 2 0 2 1 2 1 2 1 2 1 2 0 2 1
101 . 100111
5 4 3 2 1 0 1 2 3
=
= + + + + + + + + =
= =

N
Un nmero con n dgitos enteros y k fraccionarios:

Base 2

Un nmero con n dgitos enteros y k fraccionarios:

Ejemplo:

Base B

{ } 1 , , 2 , 1 , 0 = b B
b

8
+ + + + + + = =
1
1
1
1
1
0
0
1
1
n
k i
n
n
k
k
i
i
b d b d b d b d b d b d N
( )
2
1
1
2 1 0
+ + + =
n
n e
b d b d d b d N
N
f
N
e

Dividendo Resto
Divisor

Cociente (Q
n-2
)
Conversin B2 B10
Al ir dividiendo la parte entera por la base en el resto tenemos el dgito
de menor peso

9
1
2
2
) 1 (
+ + + = d b d b d b N
k
k f

27,875
Parte Entera Parte Fraccionaria
27 2
13
1
2
6
1
2
3 0 2
1
1
0,875 x 2 = 1,750
0,750 x 2 = 1,500
0,500 x 2 = 1,000
0,000 x 2 = 0,000
11011,1110
Al ir multiplicando la parte fraccionaria por la base, la parte entera del
valor resultante nos da el dgito de mayor peso:
Ejemplo:

10
Representacin de nmeros binarios con signo
Signo y modulo
11
Complemento a la base disminuida o complemento a 1
(Ca1)
12

Complemento a la base o complemento a 2 (Ca 2)
13
Cdigos binarios
Cdigo binario natural
BCD
BCD (8421)
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001

Ejemplo. 779 se expresa en BCD como : 0111 0111 1001

6523, 4201 como

0110 0101 0010 0011 , 0100 0010 0000 0001

Este sistema es ampliamente usado en circuitos
digitales para la visualizacin de datos numricos en
display de calculadoras,etc,
14
Cdigos progresivos
- Slo cambia un bit de una combinacin a otra.
- tiles para codificar posiciones.
000
001
011
010 110
111
101
100
CODIGOS DE GRAY
15
Cdigo octal (base 8)

Decimal Binario Octal
0 000 0
1 001 1
2 010 2
3 011 3
4 100 4
5 101 5
6 110 6
7 111 7
10
3 2
8 2
573 8 1 8 0 8 7 5 1075 101 1 11 0 00 1 = + + + = =
Cdigos numricos
Rango : 8^n

Numero : 8.^n - 1
mximo

mnimo : 0
16
Cdigo hexadecimal (base 16)

Decimal Binario Hexadecimal
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
10
3 2
16 2
4541 16 1 16 1 16 11 13
11 1101 1 101 1 000 1
= + + +
= = BD
Rango = 16 .^n

Numero mximo = (16.^n )- 1

Numero = 0
17
La paridad simple detecta pero no corrige; se hace preciso acudir a la
Paridad entrelazada;
000001 1
000011 0
010101 1
111011 1

101100 1

Datos
enviados,
con paridad
horizontal
par
Palabra de
paridad vertical
par
000101 1
000011 0
010101 1
111011 1

101100 1

Se puede
corregir en
la recepcin!
Cdigos correctores de error
18
Sistemas digitales funcionales: seales lgicas
lgebra de Boole: Operaciones y Teoremas
Concepto bsico:
Variable booleana: Solo puede tomar dos valores (0 1)
Operaciones bsicas (Definicin exhaustiva):
Negacin Complemento
Adicin booleana: 0 + 0 = 0
0 + 1 = 1
1 + 1 = 1
1 + 0 = 1

Multiplicacin booleana: 0 0 = 0
0 1 = 0
1 1 = 1
1 0 = 0
V
B
L=AB
A B
V
B
L=A+B
A
B
19
Propiedades del Producto

Conmutativa: A+B = B+A
Asociativa: A+(B+C) = (A+B) + C = A+B+C
Elemento Neutro: A + 0 = 0 + A = A

Propiedades de la Suma

Conmutativa: A-B = B-A
Asociativa: A- (B-C) = (A-B) -C = A-B-C
Elemento Neutro: A-1 = 1-A = A
20
Ley de involucin: (A) = A
Ley de absorcin: A + A-B = A
A-(A+B) = A
Otras
Otras Propiedades

Distributivas: A-(B+C) = A-B + A-C
A + B-C = (A+B)-(A+C)

Ley de idempotencia: A + A = A
A-A = A

A - A = 0
A + 1 = 1
A - 0 = 0
A + A = 1


A + AB = A + B
( A + B )( A + C ) = A +BC
21
Leyes de Morgan:

A B = A + B 1 Ley de Morgan

A + B = A B 2 Ley de Morgan

Objetivo del lgebra de Boole:
Proporcionar herramientas matemticas para facilitar el diseo
de circuitos digitales, de sistemas digitales

( ) ( ) + - = - + , , , , , , , , , , C B A f C B A f
( ) D C B A f + =
( ) D C B A D C B A f + + = + =

22
Funciones lgicas elementales y smbolos
Puertas lgicas:
- Definen funciones booleanas
- No se limitan al mbito de la electrnica.
- Su funcin bsica es la formulacin grfica de una
funcin digital o booleana.
Ejemplos:
AND
(Funcin
multiplicacin)
23
Puertas lgicas bsicas
Funcin NOT Funcin OR (SUMA) Funcin AND (MULT.)
A A
A
B
S
A
B
S
A A
0 1
1 0
A B S
0 0 0
0 1 1
1 0 1
1 1 1
A B S
0 0 0
0 1 0
1 0 0
1 1 1
Tablas de verdad
24
El nmero de variables de entrada no est limitado a dos

OTRAS FUNCIONES LGICAS
Funcin NOR Funcin NAND Funcin XOR
A B S
0 0 1
0 1 0
1 0 0
1 1 0
A B S
0 0 1
0 1 1
1 0 1
1 1 0
A B S
0 0 0
0 1 1
1 0 1
1 1 0
25
Existe alguna puerta o puertas que puedan considerarse bsicas ?
A
A
1
Y Y
A
B
Y
A
B
Y
Negacin
Suma
Producto
Puertas NAND
26
A
A
0
Y Y
A
B
Y
A
B
Y
Negacin
Suma
Producto
Puertas NOR
27
1
2
3
4
5
6
7
14
13
12
11
10
9
8
VCC
GND
A
f
5V
B
+5 V
C
+5 V
+5 V
MONTAJE CON CIRCUITO INTEGRADO 7400
( ) ( ) C B A C B A f + = , ,
28
Ejemplo:
Formule los siguientes enunciados como funciones lgicas y represntelas
por medio de puertas:
La alarma se debe de activar si estn las puertas cerradas (A y B) y
se trata de abrir la ventana C

29
Conclusin:
Es posible la formulacin o expresin de sistemas digitales
utilizando para ello las funciones del Algebra de Boole bsicas
Existe alguna forma normalizada de expresar funciones lgicas ?
Es posible sistematizar de alguna forma la representacin de
funciones lgicas ?
Es posible simplificar las funciones lgicas ?

30
Representaciones de una funcin
- Expresin algebraica
- Expresin grfica (esquema con puertas)
- Tabla de verdad: UNICA
( ) ( ) C B A C B A f + = , ,
A B C f(A,B,C)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
31
1 Forma cannica (suma de productos)
A B C f(A,B,C)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
Cuando vale 1 la funcin ?
Este trmino vale 1 si A=0
y B=0 y C=0
ABC = 1
0
1
2
3
4
5
6
7
La funcin vale 1 si el
trmino 0, el 2, el 4, el
5, el 7 vale alguno de ellos 1
T0+T2+T4+T5+T7
32
f(A,B,C)= ABC + ABC + ABC + ABC + ABC =
A B C f(A,B,C)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
ABC
ABC
ABC
ABC
ABC
= m
0
+ m
2
+ m
4
+ m
5
+ m
7
(minitrminos)
1.- No es la forma ms simple de
expresar la funcin.
2.- El orden (A,B,C) (C,B,A) es
determinante.
3.- Permite el paso a puertas de
forma automtica
33
ABC
ABC
ABC
ABC
ABC
esquema con puertas
Obtener la representacin grfica
solo con puertas NAND
34
A B C f(A,B,C)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
Cuando vale 0 la funcin ?
2 Forma cannica (producto de sumas)
Este trmino vale 0
si A=0 y B=0 y C=1
Luego si evaluamos cuando es cero en
forma de suma de A, B y C, la
expresin correcta es :
A + B + C = 0+0+1=0
La funcin vale cero si alguno de
ellos es cero
35
A B C f(A,B,C)
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
0
1 A + B + C
2
3 A + B + C
4
5
6 A + B + C
7
M
1

M
3

M
6
f(A,B,C)= =( A + B + C )( A + B + C )( A + B + C ) =

=

M
1
M
3
M
6
(maxitrminos)
36
Realizacin de la funcin lgica
A
B
C
f(A,B,C)
Se puede hacer la funcin con
puertas NAND ?
Si
Para la segunda forma cannica, lo
ptimo es implementarla con
puertas NOR
37
CONVERSIN ENTRE FORMAS CANNICAS
=( A + B + C )( A + B + C )( A + B + C ) =
= m
0
+ m
2
+ m
4
+ m
5
+ m
7
=

M
1
M
3
M
6
1 opcin: Obtener la tabla de verdad y proceder segn los pasos
anteriores
2 opcin: Conversin directa; los trminos que faltan en la primera
(segunda) forma son los que componen la segunda (primera)
Ej: 1, 3 y 6 son los que faltan en la primera y son los que componen la
segunda forma
38
EJEMPLO DE APLICACIN
OBTENER LA PRIMERA Y SEGUNDA FORMA CANNICAS DE
LA FUNCIN BIT DE PARIDAD PAR DEL CDIGO BCD
1 Tabla de verdad
2 Primera (segunda)
forma cannica
3 Conversin a la segunda
(primera) forma
4 Implementar con puertas
NAND o NOR
D C B A

0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1

0
1
1
0
1
0
0
1
1
0
39
D C B A

0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1

0
1
1
0
1
0
0
1
1
0
f(D,C,B,A) = m
1
+ m
2
+ m
4
+ m
7
+ m
8

f(D,C,B,A) = M
0
M
3
M
5
M
6
M
9

Implementacin con puertas NAND y puertas NOR. . . . .
40
CAL ES LA FORMA MS SIMPLIFICADA DE UNA FUNCIN LGICA?
Simplificacin de Funciones lgicas.
- Mtodos algebraicos: Aplicacin de teoremas, etc..
Ejemplo:
ABC + ABC + ABC + AC + ABC
AC + AB + AC
Esta expresin es la ms simple, pero no tiene porque ser nica.
AC + CB + AC
41
Simplificacin de Funciones lgicas.
- Mtodos grficos: el Mapa de Karnough.
El mapa de Karnough es otra forma de representar las funciones lgicas, de
forma grfica, que nos permite una rpida simplificacin.
Definicin: Trminos adyacentes lgicos
Son aquellos trminos de una funcin que slo se diferencian en el ESTADO
DE UNA VARIABLE
Ejemplo: ABC y ABC; Los trminos adyacentes lgicos son simplificables
entre si.
ABC + ABC = AB
LA VARIABLE QUE CAMBIA DE ESTADO ES LA QUE SE SIMPLIFICA
42
Definicin: Trminos indiferentes.
Son aquellas combinaciones de valores de las variables que forman la
funcin que, por la definicin de la funcin lgica, no se van a presentar
nunca como entrada a la misma

Ejemplo:
Si se est trabajando con cdigo BCD, los trminos del diez (inclusive) en
adelante no tienen sentido, ya que nunca se van a presentar en la entrada;
sin embargo constituyen combinaciones vlidas desde el punto de vista de la
simplificacin.
43
D C B A

0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1

0
1
1
0
1
0
0
1
1
0
xxxxxxxxxxxxx
Todas las combinaciones a partir de
1001 no forman parte del cdigo BCD;
sin embargo, son combinaciones de las
variables DCBA que pueden resultar
tiles
Trminos indiferente
44
Mapa de Karnaugh
Se hacen grupos de unos adyacentes en nmero igual a 2
k
(k<n)
De cada grupo de 2
k
se eliminan las k variables que cambian de valor
al pasar de una casilla a otra y queda el producto de las n-k variables
restantes
AB B A m m B A f + = + =
3 2
) , (
Mapa de Karnaugh de 2 variables

1
1
B \ A 0 1
0
0 2
1
1 3
k=1
A B A f = ) , (
Son trminos
adyacentes lgicos
y fsicos
45
C \ AB
00 01 11 10
0
0 2 6 4
1
1 3 7 5
7 5 3 2 1
) , , ( m m m m m C B A f + + + + =
C B A C B A f + = ) , , (
1 1 1 1
1
46
CD \
AB
00 01 11 10
00
0 4 12 8
01
1 5 13 9
11
3 7 15 11
10
2 6 14 10
15 13 11 10 9 8 3 2 1 0
) , , , ( m m m m m m m m m m D C B A f + + + + + + + + + =
B AD D C B A f + = ) , , , (
1
1
1
1
1
1
1
1
1
1
47
Mapa de Karnough:

- Efectivo hasta cuatro variables.
- Se complica si se pasa de cinco.
- Util en el caso de tener funciones multifuncin .

48
Mapa de Karnough
1 Partimos de la tabla de verdad.
2 Formamos dos grupos con las variables de entrada, lo ms homogneos
posibles en cuanto al nmero de variables.
3 Trazamos el mapa,formado por todas las combinaciones de las variables de
entrada; todas las casillas adyacentes fsicas deben de ser adyacentes lgicas.
4 Trasladamos todos los trminos que valen 1 al mapa de Karnough.
5 Trasladamos los trminos indiferentes, si los hay.
6 Realizamos agrupamientos de 2
n
variables adyacentes fsicas.
7 Se simplifica la funcin, teniendo en cuenta que los trminos que se van son
los que cambian en un mismo agrupamiento.
49
Ejercicio:

Implementar de la forma ms sencilla posible la funcin bit de paridad
par para un cdigo BCD
. . . . . . . . .
ES POSIBLE OBTENER CIRCUITOS MAS SENCILLOS
EMPLEANDO PUERTAS NO FUNDAMENTALES

Leccion1 Fundamentos Diseno Digital Alberto

Hochgeladen von

Dokumentinformationen

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Leccion1 Fundamentos Diseno Digital Alberto

Hochgeladen von

Copyright:

Verfügbare Formate

1

UNIVERSIDAD NACIONAL DE INGENIERIA

Das könnte Ihnen auch gefallen