Está en la página 1de 90

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

Introduccin a los Sistemas Digitales


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.

Bach. Fernando Montenegro Daz

Introduccin a los Sistemas Digitales


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

t
Bach. Fernando Montenegro Daz

Introduccin a los Sistemas Digitales


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

Bach. Fernando Montenegro Daz

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
Bach. Fernando Montenegro Daz

Sistemas numricos y conversiones


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
Bach. Fernando Montenegro Daz

(0.1101)2

Sistemas numricos y conversiones


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

Bach. Fernando Montenegro Daz

Sistemas numricos y conversiones


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
Bach. Fernando Montenegro Daz

Sistemas numricos y conversiones


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
Bach. Fernando Montenegro Daz

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.

Sistemas numricos y conversiones


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

Bach. Fernando Montenegro Daz

Sistemas numricos y conversiones


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

Bach. Fernando Montenegro Daz

Sistemas numricos y conversiones


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

Bach. Fernando Montenegro Daz

Sistemas numricos y conversiones


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

Bach. Fernando Montenegro Daz

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.

Bach. Fernando Montenegro Daz

Conversin de base decimal a base r


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
Bach. Fernando Montenegro Daz

Conversin de base decimal a base r


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

Bach. Fernando Montenegro Daz

Conversin de base decimal a base r


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

... ...

Por lo tanto (0.546)10

(0.10001)2 aproximadamente
Bach. Fernando Montenegro Daz

Conversin de base decimal a base r

2. Convierta (0.546)10 a base 16


.546 8
16

.736 B

16

.776 C

16

.416 6

16

.656

16

... ...

Por lo tanto (0.546)10

(0.8BC6)16 aproximadamente
Bach. Fernando Montenegro Daz

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
Bach. Fernando Montenegro Daz

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.


Bach. Fernando Montenegro Daz

Representacin de datos
Magnitud y signo
Formato
Signo

0 positivo 1 negativo

----magnitud signo
Bach. Fernando Montenegro Daz

Bach. Fernando Montenegro Daz

Representacin 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)

Representacin de datos
Complementos a 1 Formato N..............1 0

----magnitud signo
Signo

0 positivo 1 negativo
Bach. Fernando Montenegro Daz

Bach. Fernando Montenegro Daz

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

Representacin de datos
Complementos a 2 Formato N..............1 0

----magnitud signo
Signo

0 positivo 1 negativo
Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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.

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

Operaciones aritmticas
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 aritmticas
Ejemplos: 1. 1111 + 1A69F216 21A93F16 3C133116 111 + 25467 34617 63407
carry generado

2.

carry generado

Bach. Fernando Montenegro Daz

Operaciones aritmticas
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


Bach. Fernando Montenegro Daz

Operaciones aritmticas

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 Daz

Cdigos

Un cdigo es un conjunto de smbolos que representan nmero, letra o palabras.

Cdigos

BCD Exceso 3 GRAY ASCII

Bach. Fernando Montenegro Daz

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
Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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
Bach. Fernando Montenegro Daz

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.
Bach. Fernando Montenegro Daz

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
Bach. Fernando Montenegro Daz

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
Bach. Fernando Montenegro Daz

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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 Daz

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
Bach. Fernando Montenegro Daz

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)]
Bach. Fernando Montenegro Daz

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

. . . . .

. . . . . . . . .. .. . .

Bach. Fernando Montenegro Daz

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
Bach. Fernando Montenegro Daz

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.

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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 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
Bach. Fernando Montenegro Daz

Funciones Booleanas.
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
Bach. Fernando Montenegro Daz

Funciones Booleanas.
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
Bach. Fernando Montenegro Daz

Funciones Booleanas.
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

. . ..

Bach. Fernando Montenegro Daz

Funciones Booleanas.
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

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

Teoremas del Algebra Booleana.


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

Bach. Fernando Montenegro Daz

Teoremas del Algebra Booleana.


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) =
Bach. Fernando Montenegro Daz

Teoremas del Algebra Booleana.


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

Bach. Fernando Montenegro Daz

Teoremas del Algebra Booleana.


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

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

Simplificacin de funciones.
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
Bach. Fernando Montenegro Daz

= CDA+B (C+D)

Simplificacin de funciones.
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)
Bach. Fernando Montenegro Daz

Simplificacin de funciones.
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

Bach. Fernando Montenegro Daz

Simplificacin de funciones.
10.- (A+B)(B+C+D)(B+C+D) = (A+B)(C+D)
APLICANDO 11.A

(A+B)(C+D) = (A+B)(C+D)

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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


Bach. Fernando Montenegro Daz

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
Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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.


Bach. Fernando Montenegro Daz

Bach. Fernando Montenegro Daz

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
Bach. Fernando Montenegro Daz

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
Bach. Fernando Montenegro Daz

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.
Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

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 Daz

Mapas de Karnaugh. Ju Pe Pa Jo

. . .

. . .
Bach. Fernando Montenegro Daz

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
Bach. Fernando Montenegro Daz

A AB

F = AB

A B

AB

A+B

Universalidad de las compuertas NAND y NOR.


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
Bach. Fernando Montenegro Daz

A A+B

F = A+B

A B

A+B

A+B

A AB

Universalidad de las compuertas NAND y NOR.

Resumen:
AND NOT

=
OR BUFFER

=
NAND

=
NOR

Bach. Fernando Montenegro Daz

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

Bach. Fernando Montenegro Daz

Universalidad de las compuertas NAND y NOR.

Ejercicio: Para el siguiente ejercicio construya el circuito lgico usando slo compuertas NAND NOR.

A) F=AB (C+D) = AB + (C+D)

Bach. Fernando Montenegro Daz