P. 1
Diseño de Sistemas Digitales

Diseño de Sistemas Digitales

|Views: 9|Likes:

More info:

Published by: Fernando Montenegro Diaz on Jun 23, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPSX, PDF, TXT or read online from Scribd
See more
See less

08/16/2014

pdf

text

original

DISEÑO DE SISTEMAS DIGITALES

SESION 1

Bach. Fernando Helmer Montenegro Díaz

Introducción a los Sistemas Digitales
Señales

{

Analógicas Digitales

Una señal analógica es la representación de alguna cantidad que puede variar continuamente en el tiempo. Por ejemplo: v

1) Onda senoidal
t
Bach. Fernando Montenegro Díaz

Introducción a los Sistemas Digitales
2) Señal de televisión v

t
3) Señal de audio 4) Señal de temperatura 5) Velocímetro analógico Así que, al haber señales analógicas, es equivalente a hablar de señales continuas en el tiempo.

Bach. Fernando Montenegro Díaz

Por ejemplo: v t Bach.Introducción a los Sistemas Digitales Una señal digital es la representación de alguna cantidad que varía en forma discreta (muestras de una señal continua). Fernando Montenegro Díaz .

Fernando Montenegro Díaz . Reloj digital 3.Introducción a los Sistemas Digitales Algunos dispositivos digitales son: 1. Display digital 4. Calculadoras 2. Computadoras Analógico v v A/D Analógico v Mundo Digital D/A t t t Electrónica analógica Electrónica digital Bach.

Comparación de Sistemas Analógico y Digitales. Circuito Cerrado de Televisión .

Sistemas numéricos y conversiones En forma general: S = anrn + an-1rn-1 +…+ a0r0 + a-1r-1 +…+ a-mr-m donde: S = cantidad a = dígito m. Fernando Montenegro Díaz . n = posición r = base Bach.

5 + 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. Fernando Montenegro Díaz (0.25 + 0 + 0.Sistemas numéricos y conversiones Sistema binario: (0.0625 = (0.1101)2 .8125)10 Bach.

992)10 Bach. 4. E. 2.0547 = (50507. 1.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. 3. 9.9375 + 0. C. 5. 3. 8. … . 7) (756)8 7 x 82 + 5 x 8 1 + 6 x 80 = 448 + 40 + 6 = (494)10 Sistema hexadecimal: (0.Sistemas numéricos y conversiones Sistema octal: (0. 2. 6. 1. D. F) (C54B. A. Fernando Montenegro Díaz . B.

3. 7 0. 5. 1. 1. 1 0. 1. 2. 7. 4. 4 0. 2. 4. 2. 6 0. 6. para cualquier base tenemos: 2 3 4 5 6 7 8 9 0. 5. 1. 3. Fernando Montenegro Díaz . 1. 3. 6. 2. 8 Bach. 3. 3 0. 2 0. 2. 2. 1. 1. 4. 4.Sistemas numéricos y conversiones En general. 5. 5 0. 3.

0. 8. 2. A. 1. 7. 5. D. E 0. B. 2. 6. E. 1. 4. F Bach. D. 4. 8. B. 3. 1. 6. 7. 9. 5. 5. 4. 3. 8. 2. 9. B. 6. A. 3. 5. C.Sistemas numéricos y conversiones Continuación: 10 11 12 13 14 15 16 0. B. 4. 4. Fernando Montenegro Díaz . A. C. 9. 6. 4. 4. 9. 7. 7. 8. 1. D 0. 2. 1. 6. 3. 9. 7. 8. 3. 6. 8. A. A. 1. 5. C 0. 8. C. 5. 7. 2. 6. 3. B 0. 7. 2. 1. 9. 3. A 0. 9. 2. 5.

Definiciones básicas Bit: Un bit es un dígito del sistema de numeración binario. Nibble: Conjunto de cuatro dígitos binarios (bits). Kilobyte: Conjunto de 1000 bytes. Byte: Conjunto de ocho dígitos binarios (bits). Megabyte: Conjunto de 1000000 bytes. .

AF)16 a base 10 (15A75.683)10 Bach.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.Sistemas numéricos y conversiones 1. Fernando Montenegro Díaz .0586 = (88693.625 + 0. Convierta (15A75.

5 + 0.625 = (217.Sistemas numéricos y conversiones 2.625)10 Bach.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. Fernando Montenegro Díaz . Convierta (11011001.101)2 a base 10 (11011001.

F)16 a base 10 (A3DE. Convierta (A3DE. Fernando Montenegro Díaz .9375 = (41950.Sistemas numéricos y conversiones 3.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.937)10 Bach.

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. Convierta (37AB.Sistemas numéricos y conversiones 4. Fernando Montenegro Díaz .9167 = (6323.9167)10 Bach.

obteniendo la cantidad convertida. sólo dividimos el número decimal entre la base a la que lo queremos convertir y se van acomodando lo residuos. Fernando Montenegro Díaz . Bach.Conversión de base decimal a base r Si deseamos convertir un número de base decimal a cualquier otra base.

Convierta (48.123 0 .246 0 2 .123)10 8 (110000.123) 10 (60.984 1 2 .Conversión de base decimal a base r 1.076)8 Bach.976 8 Por lo tanto (48.968 2 Por lo tanto (48.123 0 . 0 8 .872 6 8 .123)10 a base 2 y a base 8 2 1 2 3 1 2 6 0 2 12 0 2 24 0 2 48 .0001)2 6 8 48 .492 0 2 . Fernando Montenegro Díaz . 0 2 .984 7 8 .

Fernando Montenegro Díaz .Conversión de base decimal a base r 2. Convierta (710)10 a base 2 2 1 2 2 0 2 5 1 2 11 1 2 22 0 2 44 0 2 88 0 2 177 1 2 355 1 2 710 0 Por lo tanto (710)10 (1011000110)2 Bach. Convierta (2950)10 a base 16 16 11 16 184 8 16 2950 6 Por lo tanto (2950)10 (B86)16 3.

. 1.736 1 2 .184 0 2 ..546)10 (0.472 2 .546)10 a base 2 .10001)2 aproximadamente Bach....Conversión de base decimal a base r Para convertir un número fraccionario de base decimal a otra base se hace mediante multiplicaciones sucesivas.368 0 2 .092 0 2 . Los siguientes ejemplos ilustran el método. Por lo tanto (0. Convierta (0. Fernando Montenegro Díaz .546 1 2 .

656 16 ..416 6 16 . Fernando Montenegro Díaz .546)10 a base 16 .. Convierta (0. Por lo tanto (0...736 B 16 .546 8 16 .546)10 (0.Conversión de base decimal a base r 2.776 C 16 .8BC6)16 aproximadamente Bach. .

sumar ambos resultados.Conversión de base r a base decimal Para convertir un número real de base decimal a otra base se realiza primero la parte entera y después la parte fraccionaria para.944)13 16 = (10DB.1011)2 5 = (11423. Realice las siguientes conversiones de acuerdo con el ejemplo. 1.324)5 13 = (1C6C.718)10 2 = (1000011011011.(4315. Fernando Montenegro Díaz .B7CE)16 Bach. finalmente.

159) 10 2= 4= 8= 16 = 2= 4= 8= 16 = 3. Fernando Montenegro Díaz . (8349.75) 10 La conversión entre bases se realiza pasando primero por base decimal. Bach.Conversión de base r a base decimal 2. (935.

Representación de datos Magnitud y signo Formato Signo { 0 positivo 1 negativo ----magnitud signo Bach. Fernando Montenegro Díaz .

1) .1 menor: -(2n . Fernando Montenegro Díaz Representación de datos 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 .Bach.

........ Fernando Montenegro Díaz ...1 0 ----magnitud signo Signo { 0 positivo 1 negativo Bach..Representación de datos Complementos a 1 Formato N...

Fernando Montenegro Díaz Representación de datos 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 .(2n .1 menor: .1) .Bach.

Fernando Montenegro Díaz .1 0 ----magnitud signo Signo { 0 positivo 1 negativo Bach........Representación de datos Complementos a 2 Formato N.......

1 menor: .Representación de datos 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 . Fernando Montenegro Díaz .2n Bach.

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

el numero complemento a 2 con signo se convierte en 10111 y es el numero equivalente al . . A continuación se ilustra este proceso para el numero 1001 = 9 Cuando se agrega el bit de signo 1 al MSB.9. y sumándole 1 al bit menos significativo.Forma de lo números Complemento A2 FORMA COMPLEMENTO A 2 El complemento a 2 de un numero binario se obtiene tomando el complemento a 1.

Por ejemplo: 810 + 110 910 24 + 14 34 58 + 28 78 12 + 12 1 02 carry generado 616 + 916 F16 . Fernando Montenegro Díaz Operaciones aritméticas Las dos operaciones básicas 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.Bach.

Bach. Fernando Montenegro Díaz

Operaciones aritméticas
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

Operaciones aritméticas
Ejemplos: 1. 1111 + 1A69F216 21A93F16 3C133116 111 + 25467 34617 63407
carry generado

2.

carry generado

Bach. Fernando Montenegro Díaz

Operaciones aritméticas
El procedimiento para llevar a cabo restas se ilustra a continuación:

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
Bach. Fernando Montenegro Díaz

Operaciones aritméticas

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

Bach. Fernando Montenegro Díaz

Códigos

Un código es un conjunto de símbolos que representan número, letra o palabras.

Códigos

{

BCD Exceso 3 GRAY ASCII

Bach. Fernando Montenegro Díaz

Coded Decimal ) Decimal 0 1 2 3 4 5 6 7 8 9 BCD 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 Bach.Códigos Código BCD ( Binary . Fernando Montenegro Díaz .

0001 0101 en BCD Ejemplo: Convierta (95.15)10 a BCD 0001 0100 1001 0010 . 0111 en BCD Bach. Fernando Montenegro Díaz .Códigos Ejemplo: Convierta (1492.7)10 a BCD 1001 0101 .

Fernando Montenegro Díaz .Códigos Código Exceso 3 Decimal 0 1 2 3 4 5 6 7 8 9 BCD 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 Bach.

Códigos Ejemplo: Convierta (43.2)10 a Exceso 3 1001 0010 . Bach. Fernando Montenegro Díaz . El código Gray es un código sin valor. 0001 en Exceso 3 Código Gray Es un código de cambio mínimo. en el cuál sólo un bit del código cambia cuando se pasa de una etapa a la siguiente.

Fernando Montenegro Díaz .Códigos Código 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 Bach.

Operadores booleanos básicos: 1.B) = A OR B = A + B Bach. Fernando Montenegro Díaz  + .B) = A AND B = A  B F(A. NOT 2.Funciones booleanas Las funciones booleanas están constituidas de variables booleanas que pueden tomar los valores de cero lógico ó uno lógico. AND 3. OR F(A) = NOT A = A F(A.

Bach. Fernando Montenegro Díaz Funciones booleanas NOT A Símbolo AND  A B Símbolo F =A B F =A Tabla de verdad A F =A 0 1 1 0 Tabla de verdad A B F=AB 0 0 0 0 1 0 1 0 0 1 1 1 .

Funciones booleanas OR + A B F =A+ B Símbolo Tabla de verdad A B F=A+B 0 0 0 0 1 1 1 0 1 1 1 1 Bach. Fernando Montenegro Díaz .

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 Bach. Fernando Montenegro Díaz A B C F F =A B C A B C F 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 .

Fernando Montenegro Díaz F = (A+B)(C+D) .Funciones booleanas A B C D A B C D F Bach.

AND 3.D) = [(ABC + BC) (AB + CD)] [(ABCD + AB) (AC + BD)] Bach. OR Los paréntesis se resuelven de adentro hacia afuera.B. F(A.C. 1. NOT 2.Funciones booleanas Jerarquía de los operadores 1. Ejemplos: Muestre el circuito lógico de la siguiente función y tabla de verdad. Fernando Montenegro Díaz .

.Funciones booleanas Si A=1 B=0 C=0 D =1 Determine su valor lógico. .. . . . . . Fernando Montenegro Díaz . . F = [(100 + 00)(10 + 01)] [(1001 + 10)(10 + 01)] = [(101 + 00)(11 + 01)] [(1001 + 10)(10 + 01)] C = D 0100 = 0 A B . . . . . . .. A . . F Bach.

B. el conjunto de las N variables puede tomar 2n valores diferentes.Z) = X + YZ + XYZ X=1 Y=0 Z=1 Término: Un término es una o más variables unidas por el operador AND.Funciones booleanas 2.Y. Fernando Montenegro Díaz . F(A. F(X. 3 variables 2n = 23 valores diferentes Bach.C) = AB + BC + ABC A=1 B=1 C=0 3. Minitérmino: Para una función de n variables.

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 minitérminos 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 minitémino es un término que contiene todas las variables de la función unidas por el operador AND. Fernando Montenegro Díaz . Bach.

Funciones Booleanas. Maxitérmino: Un maxitérmino es una operación OR de N términos. Fernando Montenegro Díaz . cada término contiene una de las variables y todas las variables deberán estar presentes en el maxitérmino Bach.

Fernando Montenegro Díaz .Funciones Booleanas. 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 maxitérminos A + B + C A + B + C A + B + C A + B + C A + B + C A +B +C A + B +C A + B +C Bach.

Funciones Booleanas. Formas Canónicas: Cuando una función booleana se expresa como suma de minitérminos o producto de maxitérminos. Fernando Montenegro Díaz . se dice que la función se encuentra en su forma canónica. Cualquier función booleana se puede expresar como suma de productos o producto de sumas Bach.

C) = ABC + ABC + ABC +ABC 010 0 011 0 100 0 101 1 110 1 111 1 Bach. EJEMPLO: ABC F F(A.B.Funciones Booleanas. Fernando Montenegro Díaz .C) = AB + BC 000 0 001 1 F(A.B.

. La función que representa los ceros es la siguiente: F(A.. . Lógico: A B C . F Bach.B. Fernando Montenegro Díaz .Funciones Booleanas.C)=(A+B+C)(A+B+C)(A+B+C)(A+B+C) Cto.

C) =ABC + ABC +ABC +ABC Bach. Muestra la tabla de verdad de las siguientes funciones: F1 (A.B.B.C) =AB + AC + ABC F3 (A.C) = A F2 (A. Fernando Montenegro Díaz .Funciones Booleanas.B.

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 más funciones son equivalentes si y solo si tengan la misma tabla de verdad Bach. Fernando Montenegro Díaz .Funciones Booleanas.

Fernando Montenegro Díaz .4.3..Teoremas del Algebra Booleana.- 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.5.(x Bach. 1.2.

Demostración 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 Bach. Fernando Montenegro Díaz .Teoremas del Algebra Booleana.

.X(Y+Z) = XY +YZ 10.XY = YX 8.XY+X’Z+YZ = XY+X’Z (X+Y)(X’+Z) X+X’Y = X+Y (X+Y)(x’+Z)(Y+Z) = Bach.....X(X+Y) = X 11.X(X’+Y) = XY 13. 7..Teoremas del Algebra Booleana.XYZ = X(YZ) = (XY)Z 9.(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. Fernando Montenegro Díaz ..

Demostración 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 Bach. Fernando Montenegro Díaz .Teoremas del Algebra Booleana.

Teoremas del Algebra Booleana. Fernando Montenegro Díaz . Demostración 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 Bach.

.z) = x’y’z’ + xyz’ + xyz = x’y’z’ + xy(z’ + z) = x’y’z’ + xy 4.B 2.y.F(x..F(x.Simplificación de funciones.B = x + y + x 2B 4B =x+y Bach.z) = x + x’y + xy + xy’ = x +y + x ( x+ y’) 12.y. Fernando Montenegro Díaz . 1.

F3 = AB+ABCD+ABC+ACD+B(C’+D’) = AB (1+CD+C)+ACD+B(C’+D’) = AB +ACD+B(C’+D’) 13.. Fernando Montenegro Díaz = CDA+B (C’+D’) . 3.B 5.F1 = xy + x’z + yz 13.F2 = AB’C’D+ABCD+A’B’C’+ACD+ B’C’D + ACD = ACD(B’+B+1) +A’BC’+B’C’D = ACD+A’BC’+BC’D 2.Simplificación de funciones..B Y 3.A = xy + x’z 4..A XZ YX Z X’ Bach.

F(A.B.B = (A+B)(A’+C) Bach.B..B = (A+B)(A’+C)(B+C+AA’) 4.F(A.C. Fernando Montenegro Díaz .Simplificación de funciones. 6..A =(A+B)(A’+C)(A+B+C)(A’+B+C) 9.D) =AB+AB’C’+BCD+AB(C’+D’) =AB+AC’C’+BCD+ABC’D’ =AB(1+C’D’)+AB’C’+BCD =AB+AB’C’+BCD =A(B+B’C’)+BCD 12.C.B =AB+AC’+BCD 7.D) = (A+B)(A’+C)(B+C) 13.

.Simplificación de funciones. 8. Fernando Montenegro Díaz .A Bach.A (W’+X+Y’)(W’+X+Y) = W’+X W’+X = W’+X 11.A+B’+A’B+(A+B’)A’B = 1 A+B’+A’B(1+(A+B’)) = 1 A+B’+A’B = 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 (A+B)(C+D’) = (A+B)(C+D’) Bach. Fernando Montenegro Díaz .. 10.(A+B)(B+C+D’)(B’+C+D’) = (A+B)(C+D’) APLICANDO 11.Simplificación de funciones.

Mapas de Karnaugh. Un mapa de Karnaugh. Para una variable x f1 x f1 0 mo 0 1 1 m1 mo m1 f1 x 0 mo 1 m1 Bach. Fernando Montenegro Díaz . Es otra forma de representar la tabla de verdad consistiendo de 2N casillas donde cada casilla contiene un minitermino ó un máxitermino.

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 1 Bach. Fernando Montenegro Díaz .

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 f z xy 0 1 00 m0 m1 01 m2 m3 11 m6 m7 10 m4 m5 Bach.Mapas de Karnaugh. Fernando Montenegro Díaz .

.Mapas de Karnaugh. . . . . 1 1 1 1 m15 f 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 Bach. . . 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 . Fernando Montenegro Díaz . . .

Fernando Montenegro Díaz . . Para 5 variables: w x y z 0 0 0 0 0 0 0 0 0 0 0 1 . . 1 f mo m1 m2 .Mapas de Karnaugh. . 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 Bach. 1 1 1 1 t 0 1 0 .

: Dada la siguiente tabla de verdad. P. Fernando Montenegro Díaz . ej. 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 Bach. representarla en un mapade Karnaugh y minimizarla.Mapas de Karnaugh.

Mapas de Karnaugh. Fernando Montenegro Díaz . 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+xy’z = xy’(1+z)+yz(1+x) = xy’+ yz Bach.

A). Fernando Montenegro Díaz . f(x.z) = xy’+ xz + y’z f yz x 00 01 11 0 0 1 0 1 1 1 1 10 0 0 Bach.  P.ejemplo: Dada las siguientes funciones presentarlas en un mapa de karnaugh.Mapas de Karnaugh.y.

f(A.C.B.Mapas de Karnaugh. Fernando Montenegro Díaz .  B).D) = AB + AC’+ CD’+ B’D + B’C’ 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 Bach.

Z) = XYZ+W’XYZ’+WX’Y’Z+XY’+ WY’Z+ W’YZ’ + YZ e).Y.D) = C’D+AB’C’+A’BCD’+A’BD’ d).B. f (W. f(X.  Tarea: c).C) = ABC+AB’+A’B’C’+AB’+AC’ f).X.B. f (A. ejem.C. tabla en un mapa de Karnaugh.Z) = XY+Y+Z+X’Y’Z’+X’YZ’ P. Representar la sig. f(A.Mapas de Karnaugh. Bach.Y. Fernando Montenegro Díaz .

Bach. Fernando Montenegro Díaz 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 * * * * .

F CD AB 00 01 11 10 1 1 F = AD + AD 00 01 1 1 11 10 1 1 1 1 Bach. P. ejemplo: Reducir la siguiente función por el método de mapas de Karnaugh.Mapas de Karnaugh. Fernando Montenegro Díaz .

ejem: Simplificar la siguiente función en suma de productos y productos de sumas. P.10) 10 1 0 0 1 Bach.9.C.Mapas de Karnaugh.1.B.5. f(A.D)= f AB CD (0.8. Fernando Montenegro Díaz 00 00 1 01 0 11 0 10 1 01 1 1 0 1 11 0 0 0 0 f = BC + BD + ACD .2.

Si el porcentaje es mayor que el 50% se considera aceptado. C. D. B.2. transparente para los votantes. Cada uno de acuerdo a sus acciones de la empresa tienen cierto peso en su votación Juan=40%.25.15 . 9. E) = S (0. 27.17. Pedro= 30%. Bach.6.29. Pablo =20%.4. José = 10%.Mapas de Karnaugh.21. si no es rechazado. Diseñar un circuito que muestre el resultado. Tarea: Simplificar la siguiente función: f(A.31) Ejemplo: Hay 4 personas que actúan como jueces en una competencia dada. Fernando Montenegro Díaz .13.11.

Fernando Montenegro Díaz . 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 Bach.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 Bach. Fernando Montenegro Díaz .Mapas de Karnaugh.

Ju Pe Pa Jo .Mapas de Karnaugh. . Fernando Montenegro Díaz . . . . Bach. . .

Fernando Montenegro Díaz A A AB F = AB A B AB A A+B . Con NAND F = A’ A A’ A AB B A F = A+B A B A+B B B Bach. Cualquier función se puede representar con compuertas NAND y NOR.Universalidad de las compuertas NAND y NOR.

Universalidad de las compuertas NAND y NOR. Fernando Montenegro Díaz A A A+B F = A+B A B A+B A+B A AB . Cualquier función se puede representar con compuertas NAND y NOR. Con NOR F = A’ A A’ A B A F = AB A B AB B B Bach.

Fernando Montenegro Díaz . Resumen: AND NOT = OR BUFFER = = NAND = NOR = Bach.Universalidad de las compuertas NAND y NOR.

Fernando Montenegro Díaz .C. Por ejemplo: Representa la siguiente función con compuertas NAND: F(A.B.Universalidad de las compuertas NAND y NOR.D)=AB + CD = AB+CD = AB CD A B AB AB CD = AB + CD C D CD Bach.

Fernando Montenegro Díaz . A) F=AB (C+D) = AB + (C+D) Bach. Ejercicio: Para el siguiente ejercicio construya el circuito lógico usando sólo compuertas NAND ó NOR.Universalidad de las compuertas NAND y NOR.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->