Diseño de Sistemas Digitales

DISEO DE SISTEMAS DIGITALES
SESION 1
Bach. Fernando Helmer Montenegro Daz
Introduccin a los Sistemas Digitales

Seales
Analgicas Digitales
Una seal analgica es la representacin de alguna cantidad que puede variar continuamente en el tiempo. Por ejemplo: v
1) Onda senoidal
t
Bach. Fernando Montenegro Daz

2) Seal de televisin v
t
3) Seal de audio 4) Seal de temperatura 5) Velocmetro analgico As que, al haber seales analgicas, es equivalente a hablar de seales continuas en el tiempo.

Una seal digital es la representacin de alguna cantidad que vara en forma discreta (muestras de una seal continua). Por ejemplo:
v
t

Algunos dispositivos digitales son: 1. Reloj digital 3. Calculadoras 2. Display digital 4. Computadoras Analgico
v v
A/D
Analgico
v
Mundo Digital
D/A
t
Electrnica analgica
Electrnica digital
Comparacin de Sistemas Analgico y Digitales. Circuito Cerrado de Televisin
Sistemas numricos y conversiones

En forma general:
S = anrn + an-1rn-1 ++ a0r0 + a-1r-1 ++ a-mr-m donde: S = cantidad a = dgito m, n = posicin r = base

Sistema binario: (0, 1) (110110)2 1 x 2 5 + 1 x 2 4 + 0 x 23 + 1 x 2 2 + 1 x 2 1 + 0 x 2 0 = 32 + 16 + 0 + 4 + 2 = (54)10 1 x 2-1 + 1 x 2-2 + 0 x 2-3 + 1 x 2-4 = 0.5 + 0.25 + 0 + 0.0625 = (0.8125)10
(0.1101)2

Sistema octal: (0, 1, 2, 3, 4, 5, 6, 7) (756)8 7 x 82 + 5 x 8 1 + 6 x 80 = 448 + 40 + 6 = (494)10
Sistema hexadecimal: (0, 1, 2, 3, , 8, 9, A, B, C, D, E, F) (C54B.FE)H 12 x 163 + 5 x 162 + 4 x 161 + 11 x 160 + 15 x 16-1 + 14 x 16-2 = 49152 + 1280 + 64 + 11 + 0.9375 + 0.0547 = (50507.992)10

En general, para cualquier base tenemos:
2 3 4 5 6 7 8 9
0, 1 0, 1, 2 0, 1, 2, 3 0, 1, 2, 3, 4 0, 1, 2, 3, 4, 5 0, 1, 2, 3, 4, 5, 6 0, 1, 2, 3, 4, 5, 6, 7 0, 1, 2, 3, 4, 5, 6, 7, 8

Continuacin:
10 11 12 13 14 15 16
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
Definiciones bsicas
Bit: Un bit es un dgito del sistema de numeracin binario.
Nibble: Conjunto de cuatro dgitos binarios (bits).
Byte: Conjunto de ocho dgitos binarios (bits).

Kilobyte: Conjunto de 1000 bytes. Megabyte: Conjunto de 1000000 bytes.

1. Convierta (15A75.AF)16 a base 10
(15A75.AF)16
1 x 164 + 5 x 163 + 10 x 162 + 7 x 161 + 5 x 160 + 10 x 16-1 + 15 x 16-2 = 65536 + 20480 + 2560 + 112 + 5 + 0.625 + 0.0586 = (88693.683)10

2. Convierta (11011001.101)2 a base 10
(11011001.101)2
1 x 27 + 1x 26 + 0 x 25 + 1 x 24 + 1 x 23 + 0 x 22 + 0 x 161 + 1x 160 + 1 x 2-1 + 0 x 2-2 + 1 x 2-3 = 128 + 64 + 16 + 8 + 1 + 0.5 + 0.625 = (217.625)10

3. Convierta (A3DE.F)16 a base 10
(A3DE.F)16
10 x 163 + 3 x 162 + 13 x 161 + 14 x 160 + 1 x 23 + 0 x 22 + 0 x 161 + 1x 160 + 15 x 16-1 = 40960 + 768 + 208 + 14 + 0.9375 = (41950.937)10

4. Convierta (37AB.B)12 a base 10
(37AB.B)12
3 x 123 + 7 x 122 + 10 x 121 + 11 x 120 + 11 x 12-1 = 5184 + 1008 + 120 + 11 + 0.9167 = (6323.9167)10
Conversin de base decimal a base r
Si deseamos convertir un nmero de base decimal a cualquier otra base, slo dividimos el nmero decimal entre la base a la que lo queremos convertir y se van acomodando lo residuos, obteniendo la cantidad convertida.

1. Convierta (48.123)10 a base 2 y a base 8
2
3 1
6 0
12 0
24 0
48 .123 0 . 0
.246 0
.492 0
.984 1
.968
Por lo tanto (48.123)10

8
(110000.0001)2
6
8
48 .123 0 . 0
.984 7
.872 6
.976
Por lo tanto (48.123) 10
(60.076)8

2. Convierta (2950)10 a base 16
16
11
16
184 8
16
2950 6
Por lo tanto (2950)10
(B86)16
3. Convierta (710)10 a base 2

2
2 0
5 1
11 1
22 0
44 0
88 0
177 1
355 1
710 0
Por lo tanto (710)10
(1011000110)2

Para convertir un nmero fraccionario de base decimal a otra base se hace mediante multiplicaciones sucesivas. Los siguientes ejemplos ilustran el mtodo.
1. Convierta (0.546)10 a base 2

.546 1
2
.092 0
.184 0
.368 0
.736 1
.472
... ...
(0.10001)2 aproximadamente
2. Convierta (0.546)10 a base 16

.546 8
16
.736 B
16
.776 C
16
.416 6
16
.656
16
... ...
(0.8BC6)16 aproximadamente
Conversin de base r a base decimal

Para convertir un nmero real de base decimal a otra base se realiza primero la parte entera y despus la parte fraccionaria para, finalmente, sumar ambos resultados. Realice las siguientes conversiones de acuerdo con el ejemplo. 1.(4315.718)10 2 = (1000011011011.1011)2 5 = (11423.324)5 13 = (1C6C.944)13 16 = (10DB.B7CE)16
Conversin de base r a base decimal

2. (8349.159) 10 2= 4= 8= 16 = 2= 4= 8= 16 =
3. (935.75) 10
La conversin entre bases se realiza pasando primero por base decimal.

Representacin de datos
Magnitud y signo
Formato
Signo
0 positivo 1 negativo
----magnitud signo
Si n=3
0000 0001 0010 0011 0100 0101
+0 +1 +2 +3 +4 +5
0110 0111 1001 1010 1011 1100
+6 +7 -1 -2 -3 -4
1101 -5 1110 -6 1111 -7
Cantidad
mayor: 2n - 1 menor: -(2n - 1)
Complementos a 1 Formato N..............1 0
----magnitud signo
Signo
Si n=3 0000 0001 0010 0011 0100 0101 0110 0111 +0 +1 +2 +3 +4 +5 +6 +7 Cantidad Complemento a 1 1111 -0 1110 -1 1101 -2 1100 -3 1011 -4 1010 -5 1001 -6 1000 -7
mayor: 2n - 1 menor: - (2n - 1)
Complementos a 2 Formato N..............1 0
----magnitud signo
Signo
Si n=3 0000 0001 0010 0011 0100 0101 0110 0111 +0 +1 +2 +3 +4 +5 +6 +7 Cantidad Complemento a 2 1111 -1 1110 -2 1101 -3 1100 -4 1011 -5 1010 -6 1001 -7 1000 -8
mayor: 2n - 1 menor: - 2n
Forma de lo nmeros Complemento A1

FORMA COMPLEMENTO A 1 El complemento a 1 de un numero binario se obtiene cambiando cada 0 por 1 y viceversa. En otras palabras, se cambia cada bit del numero por su complemento.
Forma de lo nmeros Complemento A2

FORMA COMPLEMENTO A 2 El complemento a 2 de un numero binario se obtiene tomando el complemento a 1, y sumndole 1 al bit menos significativo. A continuacin se ilustra este proceso para el numero 1001 = 9
Cuando se agrega el bit de signo 1 al MSB, el numero complemento a 2 con signo se convierte en 10111 y es el numero equivalente al - 9.
Operaciones aritmticas
Las dos operaciones bsicas son: la suma la resta El procedimiento para realizar sumas en bases diferentes a la decimal es muy similar al usado para hacer sumas y restas en este sistema. Por ejemplo: 810 + 110 910 24 + 14 34 58 + 28 78 12 + 12 1 02
carry generado
616 + 916 F16
37 + 47 1 07
carry generado
211 + 911 1 011

carry generado
46 + 56 1 36
carry generado
F16 + F16 1 E16

carry generado
111111 + 10110112 01011112 100010102
carry generado
carry generado fuera de las posiciones
Ejemplos: 1. 1111 + 1A69F216 21A93F16 3C133116 111 + 25467 34617 63407
carry generado
2.
carry generado
El procedimiento para llevar a cabo restas se ilustra a continuacin:
1.
1 2 0 2 0
2.
13 9 15 10 9 7 4 0 6 1 0
12 11 3 2 10
1101011.112 -1001101.012 0011110.102
851721.4319 -784832.5679 055777.7569

3.
E 23 4 17
28 9 C 18
4. A 4 5 C 2 5 . 0 F 2 16 - F 1 B F 4 1 . 1 C D 16
E F 7 5 1 A . A D 2 F 16 - D 9 F 3 B 4 . 2 E 7 1 16 1 5 8 1 6 6 . 7 E B E 16
Cdigos
Un cdigo es un conjunto de smbolos que representan nmero, letra o palabras.
Cdigos
BCD Exceso 3 GRAY ASCII
Cdigos
Cdigo BCD ( Binary - Coded Decimal )
Decimal 0 1 2 3 4 5 6 7 8 9 BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
Cdigos
Ejemplo: Convierta (1492.15)10 a BCD 0001 0100 1001 0010 . 0001 0101 en BCD
Ejemplo: Convierta (95.7)10 a BCD 1001 0101 . 0111 en BCD
Cdigos
Cdigo Exceso 3
Decimal 0 1 2 3 4 5 6 7 8 9 BCD 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100
Cdigos
Ejemplo: Convierta (43.2)10 a Exceso 3
1001 0010 . 0001 en Exceso 3
Cdigo Gray Es un cdigo de cambio mnimo, en el cul slo un bit del cdigo cambia cuando se pasa de una etapa a la siguiente. El cdigo Gray es un cdigo sin valor.
Cdigos
Cdigo Gray
Decimal 0 1 2 3 4 5 6 7 Gray 0000 0001 0011 0010 0110 0111 0101 0100 Decimal 8 9 10 11 12 13 14 15 Gray 1100 1101 1111 1110 1010 1011 1001 1000
Funciones booleanas
Las funciones booleanas estn constituidas de variables booleanas que pueden tomar los valores de cero lgico uno lgico.
Operadores booleanos bsicos:

1. NOT 2. AND 3. OR F(A) = NOT A = A F(A,B) = A AND B = A B F(A,B) = A OR B = A + B
Funciones booleanas
NOT A Smbolo AND A B Smbolo F =A B F =A Tabla de verdad A F =A 0 1 1 0 Tabla de verdad A B F=AB 0 0 0 0 1 0 1 0 0 1 1 1
Funciones booleanas
OR +
A B F =A+ B
Smbolo
Tabla de verdad A B F=A+B 0 0 0 0 1 1 1 0 1 1 1 1
Funciones booleanas
Compuertas AND y OR de tres variables Tabla de verdad F =A B C F =A+A+C 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 1
A B C
F =A B C
A B C
F =A+A+ C
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
Funciones booleanas
A B C D A B C D F
F = (A+B)(C+D)
Funciones booleanas
Jerarqua de los operadores 1. NOT 2. AND 3. OR Los parntesis se resuelven de adentro hacia afuera. Ejemplos: Muestre el circuito lgico de la siguiente funcin y tabla de verdad. 1. F(A,B,C,D) = [(ABC + BC) (AB + CD)] [(ABCD + AB) (AC + BD)]
Funciones booleanas
Si A=1 B=0 C=0 D =1 Determine su valor lgico. F = [(100 + 00)(10 + 01)] [(1001 + 10)(10 + 01)] = [(101 + 00)(11 + 01)] [(1001 + 10)(10 + 01)] C = D 0100 = 0
A B
. . . . .
. . . . . . . . .. .. . .
Funciones booleanas
2. F(A,B,C) = AB + BC + ABC A=1 B=1 C=0 3. F(X,Y,Z) = X + YZ + XYZ X=1 Y=0 Z=1 Trmino: Un trmino es una o ms variables unidas por el operador AND. Minitrmino: Para una funcin de n variables, el conjunto de las N variables puede tomar 2n valores diferentes. 3 variables 2n = 23 valores diferentes
Funciones booleanas
A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 minitrminos A B C A B C A B C A B C A B C A B C A B C A B C
Un minitmino es un trmino que contiene todas las variables de la funcin unidas por el operador AND.
Funciones Booleanas.
Maxitrmino:
Un maxitrmino es una operacin OR de N trminos, cada trmino contiene una de las variables y todas las variables debern estar presentes en el maxitrmino
ABC 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 maxitrminos A + B + C A + B + C A + B + C A + B + C A + B + C A +B +C A + B +C A + B +C
Formas Cannicas: Cuando una funcin booleana se expresa como suma de minitrminos o producto de maxitrminos, se dice que la funcin se encuentra en su forma cannica. Cualquier funcin booleana se puede expresar como suma de productos o producto de sumas
EJEMPLO:
ABC F
F(A,B,C) = AB + BC
000 0 001 1 F(A,B,C) = ABC + ABC + ABC +ABC
010 0
011 0 100 0
101 1
110 1 111 1
La funcin que representa los ceros es la siguiente: F(A,B,C)=(A+B+C)(A+B+C)(A+B+C)(A+B+C) Cto. Lgico:
A B C
. . ..
Muestra la tabla de verdad de las siguientes funciones: F1 (A,B,C) = A F2 (A,B,C) =AB + AC + ABC F3 (A,B,C) =ABC + ABC +ABC +ABC
A B C 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 F1 0 0 0 0 1 1 1 1 F2 0 0 0 0 1 1 1 1 F3 0 0 0 0 1 1 1 1 Dos o ms funciones son equivalentes si y solo si tengan la misma tabla de verdad
Teoremas del Algebra Booleana.
1.2.3.4.5.-
x 1=x x x=x x 0=0 x x=0 x=x y) = x+y
x+0 = x x+x = x x+1 = 1 x+x = 1 x+y = x y
6.- (x

Demostracin del Teorema 6 xy xy 00 0 01 0 10 0 11 1 xy x + y 1 1 1 1 1 1 0 0 xy x+y 00 0 01 1 11 1 10 1 x+y 1 0 0 0 x y 1 0 0 0

7.- XY = YX 8.- XYZ = X(YZ) = (XY)Z 9.- X(Y+Z) = XY +YZ 10.- X(X+Y) = X 11.- (X+Y)(X+Y) = X X+Y =Y+X X+Y+Z = X+(Y+Z) X+(YZ) = (X+Y)(X+Z) X+(XY) = X XY+XY = X
12.- X(X+Y) = XY
13.- XY+XZ+YZ = XY+XZ (X+Y)(X+Z)
X+XY = X+Y
(X+Y)(x+Z)(Y+Z) =

Demostracin 9b
XYZ 000 001 010 011 100 101 110 111 YZ X+YZ X+Y X+Z (X+Y)(X+Z) 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 1 1 1 1 1 0 1 1 1 1 0 1 1 1 1 0 1 1 1 1 1 1 1 1 1

Demostracin 11a
XY X+Y X+Y 00 0 1 01 1 0 10 1 1 11 1 1 (X+Y)(X+Y) 0 0 1 1
Simplificacin de funciones.
1.- F(x,y,z) = xyz + xyz + xyz = xyz + xy(z + z) = xyz + xy 4.B 2.- F(x,y,z) = x + xy + xy + xy = x +y + x ( x+ y) 12.B = x + y + x 2B 4B =x+y
3.- F1 = xy + xz + yz 13.A = xy + xz 4.- F2 = ABCD+ABCD+ABC+ACD+ BCD + ACD = ACD(B+B+1) +ABC+BCD = ACD+ABC+BCD 2.B Y 3.B 5.- F3 = AB+ABCD+ABC+ACD+B(C+D) = AB (1+CD+C)+ACD+B(C+D) = AB +ACD+B(C+D) 13.A
XZ YX Z X
= CDA+B (C+D)
6.- F(A,B,C,D) =AB+ABC+BCD+AB(C+D) =AB+ACC+BCD+ABCD =AB(1+CD)+ABC+BCD =AB+ABC+BCD =A(B+BC)+BCD 12.B =AB+AC+BCD 7.- F(A,B,C,D) = (A+B)(A+C)(B+C) 13.B = (A+B)(A+C)(B+C+AA) 4.A =(A+B)(A+C)(A+B+C)(A+B+C) 9.B = (A+B)(A+C)
8.- A+B+AB+(A+B)AB = 1 A+B+AB(1+(A+B)) = 1 A+B+AB = 1 A+B+B = 1 1 =1 9.-(W+X+Y+Z)(W+X+Y+Z)(W+X+Y+Z)
(W+X+Y+Z)=W+X
11.A
(W+X+Y)(W+X+Y) = W+X W+X = W+X
11.A
10.- (A+B)(B+C+D)(B+C+D) = (A+B)(C+D)
APLICANDO 11.A
(A+B)(C+D) = (A+B)(C+D)
Mapas de Karnaugh.
Un mapa de Karnaugh. Es otra forma de representar la tabla de verdad consistiendo de 2N casillas donde cada casilla contiene un minitermino un mxitermino. Para una variable x f1 x f1 0 mo 0 1 1 m1 mo m1
f1
x 0 mo 1 m1
Mapas de Karnaugh.
Para dos variables: x 0 0 1 1 y 0 1 0 1 f mo m1 m2 m3 f
y 0 x0
f 1 mo m1 m2 m3 1 x 0 mo m2 1 m1 m3
y0
Mapas de Karnaugh.
Para tres variables: xyz f f yz 0 0 0 mo x 00 01 11 10 0 0 1 m1 0 mo m1 m3 m2 0 1 0 m2 1 m4 m5 m7 m6 0 1 1 m3 1 0 0 m4 1 0 1 m5 1 1 0 m6 1 1 1 m7
xy 0 1 00 m0 m1 01 m2 m3 11 m6 m7 10 m4 m5
Mapas de Karnaugh.
Para cuatro variables: w x y z f 0 0 0 0 mo 0 0 0 1 m1 0 0 1 0 m2 0 0 1 1 m3 . . . . . . . . . . 1 1 1 1 m15
yz x 00 01 11 00 mo m1 m3 01 m4 m5 m7 11 m12 m13 m15 10 m6 m9 m11
10
m2 m6 m14 m10
Mapas de Karnaugh.
Para 5 variables: w x y z 0 0 0 0 0 0 0 0 0 0 0 1 . . . . 1 1 1 1 t 0 1 0 . 1 f mo m1 m2 . m31
t wx yzt 000 00 mo 001 m1 011 m3 010 m2
01 m8
11 m24 10 m16 110 m6 m14 m30 m22
m11
m25 m17 11 m7 m15 m31 m23
m9
m27 m19 101 m5 m13 m29 m21
m10
m26 m18 100 m4 m12 m28 m20
Mapas de Karnaugh. P. ej. : Dada la siguiente tabla de verdad, representarla en un mapade Karnaugh y minimizarla.
f1 x
x 0 0 1 1
y 0 1 0 1
f1 0 0 1 1
y 0 1 0 0 0 1 1 1
f1 = xy+xy = x(y+y) =x
f1 = x
Mapas de Karnaugh.
f
xyz 000 001 010 011 100 101 110 111
f 0 0 0 1 1 1 0 1
yz x
00 01
11
10
0
1
0
1
0
1
1
1
0
0
f = xy + yz
f = xy+yz+xz = xy+yz+xz(y+y) = xy+yz+xyz+xyz = xy(1+z)+yz(1+x) = xy+ yz

Mapas de Karnaugh.
P.ejemplo:
Dada las siguientes funciones presentarlas en un mapa de karnaugh.
A). f(x,y,z) = xy+ xz + yz

f yz x
00 01 11 0 0 1 0 1 1 1 1
10 0 0
Mapas de Karnaugh.
B).
f(A,B,C,D) = AB + AC+ CD+ BD + BC

f
AB
CD 00 1 0 01 1 0 11 1 0 10 1 1
00 f = A + B + CD 01
11
10
1
1
1
1
1
1
1
1
Mapas de Karnaugh.
Tarea:
c). f (A,B,C,D) = CD+ABC+ABCD+ABD

d). f (W,X,Y,Z) = XYZ+WXYZ+WXYZ+XY+ WYZ+ WYZ + YZ
e). f(A,B,C) = ABC+AB+ABC+AB+AC

f). f(X,Y,Z) = XY+Y+Z+XYZ+XYZ
P. ejem. Representar la sig. tabla en un mapa de Karnaugh.

Mapas de Karnaugh.
ABCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 F 0 1 0 0 1 1 1 0 0 1 1101 1 1110 * 1111 *
CD AB
00 0 1 0 0
01 1 1 1 1
11 0 0
10 0 1
00 01 11 10
* * 1100 0
* *
* *
Mapas de Karnaugh. P. ejemplo: Reducir la siguiente funcin por el mtodo de mapas de Karnaugh.
F CD AB 00
01
11
10 1 1
F = AD + AD
00 01
1 1
11
10
1
1
1
Mapas de Karnaugh. P. ejem: Simplificar la siguiente funcin en suma de productos y productos de sumas. f(A,B,C,D)= f
AB
CD
(0,1,2,5,8,9,10)
10 1
0 0 1
00 00 1
01 0 11 0 10 1
01 1
1 0 1
11 0
0 0 0
f = BC + BD + ACD
Mapas de Karnaugh. Tarea: Simplificar la siguiente funcin: f(A, B, C, D, E) = S (0,2,4,6, 9,11,13,15 ,17,21,25, 27,29,31)
Ejemplo: Hay 4 personas que actan como jueces en una competencia dada. Cada uno de acuerdo a sus acciones de la empresa tienen cierto peso en su votacin Juan=40%, Pedro= 30%, Pablo =20%, Jos = 10%. Si el porcentaje es mayor que el 50% se considera aceptado, si no es rechazado. Disear un circuito que muestre el resultado, transparente para los votantes.
Mapas de Karnaugh.
40 Ju 0 0 0 0 0 0 0 0
30 Pe 0 0 0 0 1 1 1 1
20 Pa 0 0 1 1 0 0 1 1
10 Jo 0 1 0 1 0 1 0 1
S1 0 0 0 0 0 0 0 1
40 Ju 1 1 1 1 1 1 1 1
30 Pe 0 0 0 0 1 1 1 1
20 Pa 0 0 1 1 0 0 1 1
10 Jo 0 1 0 1 0 1 0 1
S1 0 0 1 1 1 1 1 1
Mapas de Karnaugh.
S1 = Ju Pe + Ju Pa + Pe Pa Jo
S1 Pa Jo Ju Pe 00 00 0 01 0 01 11 0 1 10 0 0
0
0
11
10
1
0
1
0
1
1
1
1
Mapas de Karnaugh. Ju Pe Pa Jo
. . .
. . .
Universalidad de las compuertas NAND y NOR.

Cualquier funcin se puede representar con compuertas NAND y NOR. Con NAND F = A A A A AB B A F = A+B A B A+B B B
A AB
F = AB
A B
AB
A+B

Cualquier funcin se puede representar con compuertas NAND y NOR. Con NOR F = A A A A B A F = AB A B AB B B
A A+B
F = A+B
A B
A+B
A+B
A AB
Resumen:
AND NOT
=
OR BUFFER
=
NAND
=
NOR
Universalidad de las compuertas NAND y NOR. Por ejemplo: Representa la siguiente funcin con compuertas NAND:
F(A,B,C,D)=AB + CD = AB+CD = AB CD
A B
AB
AB CD = AB + CD
C D CD
Ejercicio: Para el siguiente ejercicio construya el circuito lgico usando slo compuertas NAND NOR.
A) F=AB (C+D) = AB + (C+D)

Diseño de Sistemas Digitales

Î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

Diseño de Sistemas Digitales

Încărcat de

Drepturi de autor:

Formate disponibile

DISEO DE SISTEMAS DIGITALES

Bach. Fernando Helmer Montenegro Daz

Introduccin a los Sistemas Digitales

Introduccin a los Sistemas Digitales

Bach. Fernando Montenegro Daz

Introduccin a los Sistemas Digitales

Introduccin a los Sistemas Digitales

Bach. Fernando Montenegro Daz

Comparacin de Sistemas Analgico y Digitales. Circuito Cerrado de Televisin

Sistemas numricos y conversiones

Sistemas numricos y conversiones

Sistemas numricos y conversiones

Bach. Fernando Montenegro Daz

Sistemas numricos y conversiones

Sistemas numricos y conversiones

Byte: Conjunto de ocho dgitos binarios (bits).

Sistemas numricos y conversiones

Bach. Fernando Montenegro Daz

Sistemas numricos y conversiones

1 x 27 + 1x 26 + 0 x 25 + 1 x 24 + 1 x 23 + 0 x 22 + 0 x 161 + 1x 160 + 1 x 2-1 + 0 x 2-2 + 1 x 2-3 = 128 + 64 + 16 + 8 + 1 + 0.5 + 0.625 = (217.625)10

Bach. Fernando Montenegro Daz

Sistemas numricos y conversiones

Bach. Fernando Montenegro Daz

Sistemas numricos y conversiones

Bach. Fernando Montenegro Daz

Conversin de base decimal a base r

Bach. Fernando Montenegro Daz

Conversin de base decimal a base r

Por lo tanto (48.123)10

Por lo tanto (48.123) 10

Conversin de base decimal a base r

Por lo tanto (2950)10

3. Convierta (710)10 a base 2

Por lo tanto (710)10

Bach. Fernando Montenegro Daz

Conversin de base decimal a base r

1. Convierta (0.546)10 a base 2

Por lo tanto (0.546)10

Conversin de base decimal a base r

2. Convierta (0.546)10 a base 16

Por lo tanto (0.546)10

Conversin de base r a base decimal

Conversin de base r a base decimal

La conversin entre bases se realiza pasando primero por base decimal.

Bach. Fernando Montenegro Daz

0000 0001 0010 0011 0100 0101

0110 0111 1001 1010 1011 1100

1101 -5 1110 -6 1111 -7

mayor: 2n - 1 menor: -(2n - 1)

Bach. Fernando Montenegro Daz

mayor: 2n - 1 menor: - (2n - 1)

Bach. Fernando Montenegro Daz

Forma de lo nmeros Complemento A1

Forma de lo nmeros Complemento A2

Bach. Fernando Montenegro Daz

616 + 916 F16

Bach. Fernando Montenegro Daz

211 + 911 1 011

F16 + F16 1 E16

111111 + 10110112 01011112 100010102

carry generado fuera de las posiciones

Bach. Fernando Montenegro Daz

1101011.112 -1001101.012 0011110.102

851721.4319 -784832.5679 055777.7569