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

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 . Por ejemplo: v t Bach.

Introducción a los Sistemas Digitales Algunos dispositivos digitales son: 1. Fernando Montenegro Díaz . Display digital 4. 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. Calculadoras 2. Reloj digital 3.

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

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.

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

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

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

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

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

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

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. Convierta (11011001.625)10 Bach.625 = (217.5 + 0.Sistemas numéricos y conversiones 2. Fernando Montenegro Díaz .

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

Sistemas numéricos y conversiones 4.9167)10 Bach.B)12 3 x 123 + 7 x 122 + 10 x 121 + 11 x 120 + 11 x 12-1 = 5184 + 1008 + 120 + 11 + 0.B)12 a base 10 (37AB. Convierta (37AB. Fernando Montenegro Díaz .9167 = (6323.

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

246 0 2 .976 8 Por lo tanto (48.984 1 2 .492 0 2 .872 6 8 .Conversión de base decimal a base r 1.984 7 8 . Convierta (48.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 .123)10 8 (110000.076)8 Bach. 0 2 .123) 10 (60. 0 8 . Fernando Montenegro Díaz .0001)2 6 8 48 .123 0 .968 2 Por lo tanto (48.123 0 .

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 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. Fernando Montenegro Díaz .Conversión de base decimal a base r 2.

10001)2 aproximadamente Bach.092 0 2 .. Por lo tanto (0.546 1 2 .472 2 .546)10 a base 2 . .184 0 2 . Los siguientes ejemplos ilustran el método..736 1 2 .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 .. Fernando Montenegro Díaz .546)10 (0.. Convierta (0. 1.

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

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. 1.(4315. Fernando Montenegro Díaz .1011)2 5 = (11423. sumar ambos resultados. Realice las siguientes conversiones de acuerdo con el ejemplo.324)5 13 = (1C6C.718)10 2 = (1000011011011. finalmente.B7CE)16 Bach.944)13 16 = (10DB.

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

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

Bach. 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 .1 menor: -(2n .1) .

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

(2n . 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 .Bach.1 menor: .1) .

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

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 .1 menor: .2n Bach.

. se cambia cada bit del numero por su complemento. En otras palabras.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.

9. el numero complemento a 2 con signo se convierte en 10111 y es el numero equivalente al .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. A continuación se ilustra este proceso para el numero 1001 = 9 Cuando se agrega el bit de signo 1 al MSB. y sumándole 1 al bit menos significativo. .

Bach. 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. Por ejemplo: 810 + 110 910 24 + 14 34 58 + 28 78 12 + 12 1 02 carry generado 616 + 916 F16 .

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

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

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

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.

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 . El código Gray es un código sin valor.Códigos Ejemplo: Convierta (43.2)10 a Exceso 3 1001 0010 . Bach. 0001 en Exceso 3 Código Gray Es un código de cambio mínimo.

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

Operadores booleanos básicos: 1. Fernando Montenegro Díaz  + . OR F(A) = NOT A = A F(A.B) = A OR B = A + B Bach. AND 3. 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.B) = A AND B = A  B F(A.

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 .Bach.

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.

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

. . . . . Fernando Montenegro Díaz . .Funciones booleanas Si A=1 B=0 C=0 D =1 Determine su valor lógico. . . . . .. . . 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. ..

F(A.B.Y.Funciones booleanas 2. F(X. el conjunto de las N variables puede tomar 2n valores diferentes. Minitérmino: Para una función de n variables. 3 variables 2n = 23 valores diferentes Bach.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.C) = AB + BC + ABC A=1 B=1 C=0 3. Fernando Montenegro Díaz .

Bach.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 .

Maxitérmino: Un maxitérmino es una operación OR de N términos. 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.

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

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

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

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

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

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

(x Bach. 1.3.- 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.4.5..2. Fernando Montenegro Díaz .Teoremas del Algebra Booleana.

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

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

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.

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

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

..B Y 3.Simplificación de funciones.F1 = xy + x’z + yz 13.B 5. Fernando Montenegro Díaz = CDA+B (C’+D’) .A XZ YX Z X’ Bach.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. 3..F3 = AB+ABCD+ABC+ACD+B(C’+D’) = AB (1+CD+C)+ACD+B(C’+D’) = AB +ACD+B(C’+D’) 13.A = xy + x’z 4.

Simplificación de funciones.C. Fernando Montenegro Díaz .B..B = (A+B)(A’+C) Bach.B = (A+B)(A’+C)(B+C+AA’) 4. 6.C.D) = (A+B)(A’+C)(B+C) 13.F(A..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.B =AB+AC’+BCD 7.F(A.B.

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 Bach.. Fernando Montenegro Díaz .Simplificación de funciones. 8.

A (A+B)(C+D’) = (A+B)(C+D’) Bach. 10..(A+B)(B+C+D’)(B’+C+D’) = (A+B)(C+D’) APLICANDO 11. Fernando Montenegro Díaz .Simplificación de funciones.

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. Para una variable x f1 x f1 0 mo 0 1 1 m1 mo m1 f1 x 0 mo 1 m1 Bach. Un mapa de Karnaugh.Mapas de Karnaugh.

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

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 f z xy 0 1 00 m0 m1 01 m2 m3 11 m6 m7 10 m4 m5 Bach. 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. . . . . . Fernando Montenegro Díaz . 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 t 0 1 0 . . Para 5 variables: w x y z 0 0 0 0 0 0 0 0 0 0 0 1 . Fernando Montenegro Díaz . . . 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.

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

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.Mapas de Karnaugh.

ejemplo: Dada las siguientes funciones presentarlas en un mapa de karnaugh.Mapas de Karnaugh. A). Fernando Montenegro Díaz .  P.y. 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.

C.Mapas de Karnaugh. f(A. Fernando Montenegro Díaz .  B).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.

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

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 * * * * .

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

10) 10 1 0 0 1 Bach. 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 . f(A.D)= f AB CD (0.5.8. ejem: Simplificar la siguiente función en suma de productos y productos de sumas.1. P.B.Mapas de Karnaugh.C.9.2.

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

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

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

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

Universalidad de las compuertas NAND y NOR. Con NAND F = A’ A A’ A AB B A F = A+B A B A+B B B Bach. Fernando Montenegro Díaz A A AB F = AB A B AB A A+B . 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. Cualquier función se puede representar con compuertas NAND y NOR. Fernando Montenegro Díaz A A A+B F = A+B A B A+B A+B A AB .Universalidad de las compuertas NAND y NOR.

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

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

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

Sign up to vote on this title
UsefulNot useful