Unidad 3

IT Minatitln
Circuitos Elctricos y Electrnicos
3.1 Sistemas numricos

Isaas Torres Martnez
istomar
istomar
3.1 - 1
Seal anloga (analgica)

Amplitud
IT Minatitln
(volts)
tiempo
istomar
Representacin en el dominio del tiempo Vara en una onda suave en el tiempo Seal continua Conjunto infinito de valores
3.1 - 2
Seal digital
IT Minatitln
A
istomar
Representacin en el dominio del tiempo Mantiene un nivel constante y luego cambia a otro nivel constante Seal discreta Conjunto finito de valores
3.1 - 3
Sistemas Digitales
Algunos dispositivos digitales son: 1. Reloj digital 3. Calculadoras 2. Display digital 4. Computadoras
Analgico
v t
istomar IT Minatitln
Analgico
v
A/D
Mundo Digital
Electrnica digital
D/A
t
Electrnica analgica
3.1 - 4
Sistemas numricos y conversiones

En general, para cualquier base, los smbolos: Binario 2 0, 1 3 0, 1, 2 4 0, 1, 2, 3 5 0, 1, 2, 3, 4 6 0, 1, 2, 3, 4, 5 7 0, 1, 2, 3, 4, 5, 6 Octal 8 0, 1, 2, 3, 4, 5, 6, 7 9 0, 1, 2, 3, 4, 5, 6, 7, 8 Decimal 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 11 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A 12 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B 13 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C 14 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D 15 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E Hexadecimal 16 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
3.1 - 5
IT Minatitln istomar

IT Minatitln
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
3.1 - 6
istomar Circuitos Elctricos y Electrnicos

IT Minatitln
Sistema binario: (0, 1)

(110110)2 1 x 25 + 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20 = 32 + 16 + 0 + 4 + 2 = (54)10 (0.1101)2 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
istomar
3.1 - 7

IT Minatitln
Sistema octal: (0, 1, 2, 3, 4, 5, 6, 7) (756)8 7 x 82 + 5 x 81 + 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

istomar
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
3.1 - 8

IT Minatitln
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
istomar
= (88693.683)10
3.1 - 9

IT Minatitln
2. Convierta (11011001.101)2 a base 10

1 x 27 + 1x 26 + 0 x 25 + 1 x 24
(11011001.101)2
+ 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.1 - 10

IT Minatitln
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
istomar
= (41950.937)10
3.1 - 11

IT Minatitln
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
3.1 - 12
A31a: Sistemas numricos y conversiones

IT Minatitln
Obtenga la representacin en decimal de los siguientes nmeros 1. (417.3)8 2. (110111.111)2 3. (23FA.CD)16 4. (1485.156)9 5. (AB167.B9)12 6. (13467.A)13 7. (1011000111.10101)2 8. (2312.33)4 9. (2112.122)3 10. (4134.43)5 11. (541.553)6 12. (1654.36)7 13. (A179.AA)11 14. (DC9A.DC)14 15. (EE459.E9)15 16. (2567.856)16 17. (4732.71)8 18. (111101101.10111)2 19. (13AFF.DEF)16 20. (32112.312)4
3.1 - 13
istomar
Conversin de base decimal a base n

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)10 a base 2 y a base 8
2|1 2|3 2|6 2|12 2|24 2|48
IT Minatitln
0
8|6
0
8|48
Por lo tanto (48)10
(110000)2
Por lo tanto (48) 10
istomar
(60)8
3.1 - 14
Conversin de base decimal a base n

IT Minatitln
2. Convierta (2950)10 a base 16

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

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

3.1 - 15
Conversin de base decimal fraccionario a base n

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
IT Minatitln
.546|2 .092|2 .184|2 .368|2 .736|2 .472|2 . . .

1
istomar
...
Por lo tanto (0.546)10
(0.10001)2 aproximadamente
3.1 - 16
Conversin de base decimal fraccionario a base n

IT Minatitln
2. Convierta (0.546)10 a base 16 .546|16 .736|16 .776|16 .416|16 .656|16 . . .
...

istomar
(0.8BC6)16 aproximadamente
3.1 - 17
Conversin de base decimal real a base n

Para convertir un nmero real de base decimal a otra base se realiza primero la parte entera y despus la parte fraccionaria para, finalmente, reunir 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
3.1 - 18
IT Minatitln istomar Circuitos Elctricos y Electrnicos
Conversin de base decimal real a base n

IT Minatitln
2. Convierta (48.123)10 a base 2 y a base 8

2|1 2|3 2|6 2|12 2|24 2|48
.123|2 .246|2 .492|2 .984|2 .968|2 0 0 1
0 . 0 (110000.0001)2
8|6
8|48
.123|8 .984|8 .872|8 .976|8 . 0 (60.076)8

3.1 - 19
0
istomar
Por lo tanto (48.123) 10
A31b: Conversin de base decimal real a base n

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

3.1 - 20
Operaciones aritmticas
IT Minatitln
Complementos
A la base A la base disminuda
Complemento a la base. Definicin:
L* = 10n L L* = 0
donde:
para L para L=
istomar
L* = cantidad en complementos a la base n = nmero de dgitos enteros de L L = cantidad

3.1 - 21
Complemento a la base
IT Minatitln
Ejemplos: Obtenga el complemento a la base

de los siguientes nmeros
1. (52520)10 2. (0.3267)10
istomar
3. (101100)2 4. (0.10110)2
3.1 - 22
IT Minatitln
L* = 10n - L
1. L* = 105 - 5252010 = 10000010 - 5252010 = 4748010
2. L* = 100 - 0.326710
istomar
= 110 - 0.326710 = 0.673310

3.1 - 23
IT Minatitln
L* = 10n - L
3. L* = 106 - 1011002
1000000 2 - 101100 2 010100 2 4. L* = 100 - 0.101102 1.00000 2 - 0.10110 2 0.01010 2
L* = 0101002
istomar
L* = 0.010102
3.1 - 24
Complemento a la base disminuda

IT Minatitln
Complemento a la base disminuda. Definicin:
L = 10n - 1 - L
Ejemplos:
1. (52520)10 L= 105 - 1 5252010 = 9999910 5252010 L = 4747910 2. (0.0110)10 L= 100 - 1 - 0.01102 0.1111 2 - 0.0110 2 0.1001 2 L= 0.10012
3.1 - 25
A31c Complemento a la base

IT Minatitln
Obtenga el complemento a la base y el complemento a la base disminuda 1. (347823)10 2. (1011011)2 3. (52520)10 4. (101100)2 5. (0.3267)10 6. (0.10110)2
3.1 - 26
Representacin de datos
IT Minatitln
Magnitud y signo
Formato Signo
0 positivo 1 negativo
----magnitud signo
3.1 - 27
IT Minatitln
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
istomar
Cantidad
mayor: 2n - 1 menor: -(2n - 1)

3.1 - 28
IT Minatitln
Complemento a 2 Formato N..............1 0
----magnitud signo
istomar
Signo
3.1 - 29
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
IT Minatitln
mayor: 2n - 1 menor: - 2n
3.1 - 30
istomar
IT Minatitln
Complemento a 1 Formato N..............1 0
----magnitud signo
istomar
Signo
3.1 - 31
Si n=3 0000 0001 0010 0011 0100 0101 0110 0111 Complemento a 1 1111 -0 1110 -1 1101 -2 1100 -3 1011 -4 1010 -5 1001 -6 1000 -7
IT Minatitln
+0 +1 +2 +3 +4 +5 +6 +7
istomar
Cantidad
mayor: 2n - 1 menor: - (2n - 1)

3.1 - 32
A32a Representacin de datos

IT Minatitln
Investigar la utilizacin de los procedimientos para sumar dos nmeros en complemento a uno y en complemento a dos.
3.1 - 33
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:
IT Minatitln
810 + 110
24 + 14
58 + 28
12 + 12
616 + 916
910
istomar
34
78
1 02
carry generado
F16
3.1 - 34
IT Minatitln
37 + 47 1 07
211 + 911 1 011
46 + 56 1 36
F16 + F16 1 E16
carry generado carry generado
carry generado carry generado
111111 + 10110112 01011112

istomar
carry generado
100010102
carry generado fuera de las posiciones

3.1 - 35
IT Minatitln
Ejemplos:
1.
1111 1A69F216 + 21A93F16 3C133116

111 25467 + 34617 63407
carry generado
2.
carry generado
3.1 - 36
IT Minatitln
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

istomar
851721.4319 -784832.5679 055777.7569
3.1 - 37
IT Minatitln
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
3.1 - 38
A32b Operaciones aritmticas

IT Minatitln
Realice las restas aplicando complemento a 1 y complemento a 2 (con la investigacin en A32a)
1. 2. 3. 4. 5. 6. 7. 8.
11010001101 10110011101 1011010100 1010000111 1011010100 1010000111 101110110 111110111
1000111101 1110101 10110101 100111011 10110101 100111011 11011010 111001010

3.1 - 39
istomar
Cdigos
IT Minatitln
Un cdigo es un conjunto de smbolos que representan nmero, letra o palabras.
Cdigos
istomar
BCD Exceso 3 GRAY ASCII
3.1 - 40
Cdigo BCD
Cdigo BCD ( Binary - Coded Decimal ) Decimal BCD 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001
3.1 - 41
Cdigo BCD
IT Minatitln
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

3.1 - 42
Cdigo Exceso 3
Cdigo Exceso 3 Decimal BCD 0 0011 1 0100 2 0101 3 0110 4 0111 5 1000 6 1001 7 1010 8 1011 9 1100
IT Minatitln
Ejemplo: Convierta (43.2)10 a Exceso 3 1001 0010 . 0001 en Exceso 3
istomar
3.1 - 43
Cdigo Gray
IT Minatitln
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. 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
3.1 - 44
istomar
Cdigo ASCII
IT Minatitln
Cdigo de 7 bits Util en los aos 60`s Actualmente se usa el Cdigo ASCII extendido
00 00 10 20 30 40 50 60 70 0 @ P ` p 01 02 03 04 05 06 07 08 09 0A 0B VT + ; K [ k { 0C FF , < L \ l | 0D CR GS = M ] m } 0E SO RS . > N ^ n ~ 0F SI US / ? O _ o DEL
NUL SOH STX ETX EOT ENQ ACK BEL BS ! 1 A Q a q " 2 B R b r # 3 C S c s $ 4 D T d t % 5 E U e u & 6 F V f V ' 7 G W g w ( 8 H X h x
TAB LF ) 9 I Y i y * : J Z j z
DLE DC1 DC2 DC3 DC4 NAK SYN ETB CAN EM
SUB ESC FS
3.1 - 45
IT Minatitln
3.2 lgebra Booleana

3.3 Lgica Combinacional
Isaas Torres Martnez
istomar
istomar
3.1, 3.2, 33 - 1
Funciones booleanas
IT Minatitln
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
3.1, 3.2, 33 - 2
Funciones booleanas
IT Minatitln
NOT A Smbolo AND A B F=AB F=A
Tabla de verdad A F=A 0 1 1 0
Smbolo
istomar
Tabla de verdad A B F=AB 0 0 0 0 1 0 1 0 0 1 1 1

3.1, 3.2, 33 - 3
Funciones booleanas
IT Minatitln
OR +
A B Smbolo F=A+B
Tabla de verdad A B F=A+B 0 0 0 0 1 1 1 0 1 1 1 1
3.1, 3.2, 33 - 4
Funciones booleanas
Compuertas AND y OR de tres variables
IT Minatitln
Tabla de verdad
A B C
F=ABC
A B C
F=A+B+C
istomar
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
F=ABC F=A+B+C 0 0 0 1 0 1 0 1 0 1 0 1 0 1 1 1
3.1, 3.2, 33 - 5
Funciones booleanas
IT Minatitln
A
B C
F = (A+B)(C+D)
D
A B C D F
3.1, 3.2, 33 - 6
istomar
Funciones booleanas
IT Minatitln
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.
istomar
1. F(A,B,C,D) = [(ABC + BC) (AB + CD)] [(ABCD + AB) (AC + BD)]

3.1, 3.2, 33 - 7
Funciones booleanas
IT Minatitln
C D
istomar
. . . . .
. . . . . . . . .. . . . .
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)] = 0100 = 0
3.1, 3.2, 33 - 8
Funciones booleanas
IT Minatitln
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
3.1, 3.2, 33 - 9
Funciones booleanas
IT Minatitln
A B C 0 0 0
minitrminos A B C
0 0 1
0 1 0 0 1 1
A
A A
B
B B
C
C C
1 0 0
1 0 1 1 1 0
istomar
A
A A
B
B B
C
C C
Un minitmino es un trmino que contiene todas las variables de la funcin unidas por el operador AND.
1 1 1
C
3.1, 3.2, 33 - 10
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 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
IT Minatitln
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
istomar
3.1, 3.2, 33 - 11
Funciones booleanas
IT Minatitln
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
3.1, 3.2, 33 - 12
istomar
Funciones booleanas
IT Minatitln
EJEMPLO: ABC 000 001 010 011 100 101 110 111
istomar
F A B C 0 1 0 F 0 0 1 F(A,B,C) = ABC + ABC + ABC +ABC 1 La funcin que representa los ceros es la 1 siguiente:
F(A,B,C) = AB + BC Circuito Lgico:
. . ..
F(A,B,C) = (A+B+C)(A+B+C)(A+B+C)(A+B+C)
3.1, 3.2, 33 - 13
Funciones booleanas
IT Minatitln
Muestre la tabla de verdad de las siguientes funciones: F1 (A,B,C) = A + C F2 (A,B,C) =AB + AC + ABC F3 (A,B,C) =ABC + ABC +ABC +ABC
3.1, 3.2, 33 - 14
Funciones booleanas
IT Minatitln
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
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 tienen la misma tabla de verdad
3.1, 3.2, 33 - 15
3.2 Teoremas del Algebra Booleana

1.2.3.4.5.6.X1=X XX=X X0=0 X X = 0 X = X (X Y) = X + Y X+0=X X+X=X X+1=1 X + X = 1 (X + Y) = X Y 6 X Y X+Y (X+Y) XY 00 0 1 1 01 1 0 0 11 1 0 0 10 1 0 0
3.1, 3.2, 33 - 16
Demostracin del Teorema X Y X Y (XY) X+Y 00 0 1 1 01 0 1 1 10 0 1 1 11 1 0 0
Teoremas del Algebra Booleana

IT Minatitln
7.- XY = YX 8.- XYZ = X(YZ) = (XY)Z
X+Y =Y+X X+Y+Z = X+(Y+Z)
9.- X(Y+Z) = XY +YZ

10.- X(X+Y) = X 11.- (X+Y)(X+Y) = X
X+(YZ) = (X+Y)(X+Z)
X+(XY) = X XY+XY = X
12.- X(X+Y) = XY
13.- XY+XZ+YZ = XY+XZ
istomar
X+XY = X+Y
(X+Y)(X+Z)(Y+Z) = (X+Y)(X+Z)
3.1, 3.2, 33 - 17
Teoremas del Algebra Booleana

XYZ YZ X+YZ X+Y X+Z (X+Y)(X+Z) 000 0 0 0 0 0 001 0 0 0 1 0 010 0 0 1 0 0 011 1 1 1 1 1 100 0 1 1 1 1 101 0 1 1 1 1 110 0 1 1 1 1 111 1 1 1 1 1
Demostracin 9b
IT Minatitln
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
3.1, 3.2, 33 - 18
Simplificacin de funciones
1.- F(x,y,z) = xyz + xyz + xyz = xyz + xy(z+z) = xyz + xy 4.B
IT Minatitln
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

3.1, 3.2, 33 - 19
IT Minatitln
4.- F2 = ABCD + ABCD + ABC + ACD + BCD + ACD = ACD(B+B+1) + ABC + BCD = ACD + ABC + BCD 2.B Y 3.B
5.- 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
6.- 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)
3.1, 3.2, 33 - 20
istomar
7.- A + B + AB + (A + B)AB = 1 A + B + AB(1+(A+B)) = 1 A + B + AB = 1 A + B + B = 1 1 =1
8.-(W+X+Y+Z)(W+X+Y+Z)(W+X+Y+Z)(W+X+Y+Z)=W+X 11.A 11.A (W+X+Y)(W+X+Y) = W+X 11.A W+X = W+X

9.- (A+B)(B+C+D)(B+C+D) = (A+B)(C+D) 11.A (A+B)(C+D) = (A+B)(C+D)
3.1, 3.2, 33 - 21
IT Minatitln
Simplifique las siguientes funciones compruebe mediante su tabla de verdad:
1. F(A,B,C,D) = CD + ABC + ABCD + ABD 2. F(A,B,C) = ABC + AB + ABC + AB + AC 3. F(X,Y,Z) = XY + Y + Z + XYZ + XYZ
3.1, 3.2, 33 - 22
Mapas de Karnaugh
IT Minatitln
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
0 x 1
mo m1
3.1, 3.2, 33 - 23
Mapas de Karnaugh
IT Minatitln
Para dos variables: x y f 0 0 mo 0 1 m1 1 0 m2 f

y 0
f 1
x
1 m2
x 0 m0 m1
y 0 m0
1 m2 m3
1 m1 m3
1 1 m3
3.1, 3.2, 33 - 24
Mapas de Karnaugh
Para tres variables: xyz f f yz f z 0 0 0 m0 x 00 01 11 10 xy 0 0 1 m1 0 m0 m1 m3 m2 00 0 1 0 m2 1 m4 m5 m7 m6 01 0 1 1 m3 11 1 0 0 m4 10 1 0 1 m5 1 1 0 m6 1 1 1 m7
IT Minatitln
0 m0 m2 m6 m4
1 m1 m3 m7 m5
istomar
3.1, 3.2, 33 - 25
Mapas de Karnaugh
IT Minatitln
istomar
Para cuatro variables: w x y z f 0 0 0 0 m0 0 0 0 1 m1 0 0 1 0 m2 0 0 1 1 m3 . . . . . . . . . . 1 1 1 1 m15
f yz wx 00 00 mo 01 m4 11 m12 10 m8
01
m1 m5
11
m3 m7
10
m2 m6
m13
m9
m15
m11
m14
m10
3.1, 3.2, 33 - 26
Mapas de Karnaugh
IT Minatitln
Para 5 variables:
w 0 0 0 . 1
f yzt wx 000 00 m0 01 m8 001 m1 m11 m25 011 m3 m9
x 0 0 0 . 1
y 0 0 0 . 1
z 0 0 1 . 1
t 0 1 0 . 1
f m0 m1 m2 . m31
110 m6 111 m7 101 m5 100 m4
010 m2 m10 m26
m14
m30 m22
m15
m31 m23
m13
m29 m21
m12
m28 m20
3.1, 3.2, 33 - 27
istomar
11 m24
m27
10 m16
m17
m19
m18
Mapas de Karnaugh
IT Minatitln
Dada la siguiente tabla de verdad, representarla en un mapa de Karnaugh y minimizarla.

x 0 0 1 1 y 0 1 0 1 f1 0 0 1 1 f1 = x f1 = xy+xy
= x(y+y)
=x
3.1, 3.2, 33 - 28
Mapas de Karnaugh
IT Minatitln
Mediante mapa de Karnaugh, simplificar la funcin: f = (3, 4, 5, 7)
xyz 000 001 010 011 100 101 110 111
f 0 0 0 1 1 1 0 1
f = xy + yz
f = xy + yz + xz = xy + yz + xz(y+y) = xy + yz + xyz + xyz = xy(1+z) + yz(1+x) = xy + yz 3.1, 3.2, 33 - 29
istomar
Mapas de Karnaugh
IT Minatitln
Dada las siguientes funciones presentarlas y simplificarlas en un mapa de Karnaugh. A) f(x,y,z) = xy + xz + yz
3.1, 3.2, 33 - 30
Mapas de Karnaugh
IT Minatitln
B) f(A,B,C,D) = AB + AC+ CD+ BD + BC
istomar
f = A + B + CD
3.1, 3.2, 33 - 31
Mapas de Karnaugh
IT Minatitln
Presentar y simplificar en un mapa de Karnaugh: 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
3.1, 3.2, 33 - 32
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
IT Minatitln
* * 1100 0
istomar
f = AD + CD + ABD
1101 1 1110 * 1111 * Circuitos Elctricos y Electrnicos
3.1, 3.2, 33 - 33
Mapas de Karnaugh
IT Minatitln
Reducir la siguiente funcin por el mtodo de mapas de Karnaugh.
F = AD + AD
3.1, 3.2, 33 - 34
Mapas de Karnaugh
IT Minatitln
Simplificar la siguiente funcin: f(A,B,C,D) = (0,1,2,5,8,9,10)
f = BC + BD + ACD
Simplificar la siguiente funcin: f(A,B,C,D,E) = (0,2,4,6,9,11,13,15,17,21,25,27,29,31)

3.1, 3.2, 33 - 35
istomar
3.3 Lgica combinacional: Aplicacin

Hay 4 personas que actan como jueces en una competencia dada. Cada uno de acuerdo a sus acciones en 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.
3.1, 3.2, 33 - 36
Lgica combinacional: Aplicacin

40 30 20 10 Ju Pe Pa Jo S1 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 1 0 0 1 1 0 0 0 1 1 1 1 1 0 0 0 0 1 0 0 1 0 1 0 1 0 1 1 0 1 1 1
IT Minatitln
S1 = Ju Pe + Ju Pa + Pe Pa Jo
1 1 0 0 1
istomar
1 1 0 1 1 1 1 1 0 1 1 1 1 1 1 Circuitos Elctricos y Electrnicos
3.1, 3.2, 33 - 37

IT Minatitln
Ju
Pe
Pa
Jo
. . .
istomar
. . . .
3.1, 3.2, 33 - 38

IT Minatitln
7408
istomar
7432
3.1, 3.2, 33 - 39

Ju Pe Pa Jo
3.1, 3.2, 33 - 40
Compuertas NAND y NOR

IT Minatitln
NAND
A
B
F=AB
Smbolo
A 0 0 1 1 A 0 0 1 1
A B
NOR F=A+B
Smbolo
istomar
Tabla de verdad B F=AB F=AB 0 0 1 1 0 1 0 0 1 1 1 0 Tabla de verdad B F=A+B F=A+B 0 0 1 1 1 0 0 1 0 1 1 0

3.1, 3.2, 33 - 41
Universalidad de las compuertas NAND y NOR

IT Minatitln
Cualquier funcin se puede compuertas NAND y NOR.
representar
con
Con NAND
F=A
A A
AB A B
A AB
F = AB
A B
AB
A A+B
istomar
F = A+B A B
A+B B
B
3.1, 3.2, 33 - 42

IT Minatitln
Cualquier funcin se puede compuertas NAND y NOR.
representar
con
Con NOR
F=A
A
A
A A+B
A F = A+B B F = AB
istomar
A+B
B
A A
A+B
A B
AB
AB
B
3.1, 3.2, 33 - 43

IT Minatitln
Representa la siguiente funcin con compuertas NAND: F(A,B,C,D)=AB + CD = AB+CD = AB CD

A B AB CD = AB + CD C D CD AB
istomar
Representa la siguiente funcin con compuertas NOR: F=AB (C+D)

3.1, 3.2, 33 - 44
Lgica combinacional: Ejercicios

1. Un circuito combinacional tiene cuatro entradas y una salida. La salida es igual a 1 cuando 1) todas las entradas sean iguales a 1, o (2) ninguna de las entradas sea igual a 1, o (3) un numero impar de entradas sea igual a 1. 2. Disee un circuito combinacional cuya entrada es nmero de cuatro bits y cuya salida es el complemento de 2 del nmero de entrada. 3. Disee un circuito combinacional para generar la paridad par de cuatro bits. Se requiere una salida de 1 lgico cuando los cuatro bits no constituyen una paridad par, 0 lgico cuando sean par.
3.1, 3.2, 33 - 46

4. Un codificador proporciona una seal de 4 bits que indica la posicin del eje de una antena en pasos de 30, utilizando el cdigo que se muestra en la tabla. Disee un circuito con compuertas NANDs que indique cuando la antena esta en el segundo cuadrante.
3.1, 3.2, 33 - 47

5. Disear un circuito lgico de cuatro entradas y dos salidas que efecte la operacin: Z = (X - Y) si (X - Y) 0 Z = (Y X) si (X - Y) < 0 Por ejemplo Z = (2-3) = 1 Conside que X es una entrada de 2 bits X2X1 y Y es la otra entrada de 2 bits Y2Y1, y Z es una salida de 2 bits Z2Z1.
3.1, 3.2, 33 - 48

Unidad 3

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Unidad 3

Загружено:

Авторское право:

Доступные форматы

IT Minatitln

Circuitos Elctricos y Electrnicos

3.1 Sistemas numricos

Circuitos Elctricos y Electrnicos

Seal anloga (analgica)

Circuitos Elctricos y Electrnicos

Circuitos Elctricos y Electrnicos

Circuitos Elctricos y Electrnicos

Sistemas numricos y conversiones

Circuitos Elctricos y Electrnicos

Sistemas numricos y conversiones

S = anrn + an-1rn-1 ++ a0r0 + a-1r-1 ++ a-mr-m

istomar Circuitos Elctricos y Electrnicos

Sistemas numricos y conversiones

Sistema binario: (0, 1)

Circuitos Elctricos y Electrnicos

Sistemas numricos y conversiones

Sistema octal: (0, 1, 2, 3, 4, 5, 6, 7) (756)8 7 x 82 + 5 x 81 + 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

Circuitos Elctricos y Electrnicos

Sistemas numricos y conversiones

Circuitos Elctricos y Electrnicos

Sistemas numricos y conversiones

2. Convierta (11011001.101)2 a base 10

Sistemas numricos y conversiones

3. Convierta (A3DE.F)16 a base 10

10 x 163 + 3 x 162 + 13 x 161 + 14 x 160

Circuitos Elctricos y Electrnicos

Sistemas numricos y conversiones

4. Convierta (37AB.B)12 a base 10

3 x 123 + 7 x 122 + 10 x 121 + 11 x 120

istomar Circuitos Elctricos y Electrnicos

A31a: Sistemas numricos y conversiones

Circuitos Elctricos y Electrnicos

Conversin de base decimal a base n

Por lo tanto (48)10

Por lo tanto (48) 10

Circuitos Elctricos y Electrnicos

Conversin de base decimal a base n

2. Convierta (2950)10 a base 16

Por lo tanto (2950)10

3. Convierta (710)10 a base 2

Por lo tanto (710)10 (1011000110)2

Circuitos Elctricos y Electrnicos

Conversin de base decimal fraccionario a base n

.546|2 .092|2 .184|2 .368|2 .736|2 .472|2 . . .

Por lo tanto (0.546)10

Circuitos Elctricos y Electrnicos

Conversin de base decimal fraccionario a base n

2. Convierta (0.546)10 a base 16 .546|16 .736|16 .776|16 .416|16 .656|16 . . .

Por lo tanto (0.546)10

Circuitos Elctricos y Electrnicos

Conversin de base decimal real a base n

Conversin de base decimal real a base n

2. Convierta (48.123)10 a base 2 y a base 8

.123|2 .246|2 .492|2 .984|2 .968|2 0 0 1

Por lo tanto (48.123)10

.123|8 .984|8 .872|8 .976|8 . 0 (60.076)8

Por lo tanto (48.123) 10

Circuitos Elctricos y Electrnicos

A31b: Conversin de base decimal real a base n

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

Circuitos Elctricos y Electrnicos

A la base A la base disminuda