Escolar Documentos
Profissional Documentos
Cultura Documentos
LÓGICOS
COMBINATORIOS
i
CIRCUITOS LÓGICOS COMBINATORIOS
ii
CONTENIDO
Página
1. SISTEMAS NUMÉRICOS 1
1.1 Conversión de números de una base a otra 3
1.1.1 Conversión de números enteros 3
1.1.1.1 Conversión de un número de base b a base 10 3
(decimal)
1.1.1.2 Conversión de un número de decimal a base b 3
1.1.1.3 Conversión de binario a octal (base 2 a base 8) y
de binario a hexadecimal (base 2 a base 16) 6
1.1.2 Conversión de números fraccionarios 9
1.1.2.1 Conversión de un número de base 10 a base b 9
1.1.2.2 Conversión de base b fraccionaria a decimal 11
1.1.2.3 Convertir de binario a octal y a hexadecimal 12
2. ÁLGEBRA BOLEANA 14
2.1 Introducción 14
2.2 Tabla de verdad 16
2.3 Demostración de relaciones lógicas con
interruptores y luces (LEDs) 17
2.4 Teoremas básicos del álgebra de boole 20
2.5 Equivalencias en álgebra boleana 25
3. REDUCCIÓN ALGEBRAICA 26
iii
8. CONSTRUCCIÓN DE LA TABLA DE VERDAD 38
iv
13.5.2 Familia lógica RTL 80
13.5.3 Familia lógica DTL 80
13.5.4 Familia lógica TTL 81
13.5.5 Familia lógica ECL 81
13.5.6 Familia lógica CTL 82
13.5.7 Familia lógica MOS 83
13.5.8 Familia lógica CMOS 83
13.5.9 Familia lógica IIL 84
13.6 Características eléctricas típicas de operación
de compuertas lógicas con circuitos integrados 85
13.6.1 Velocidad de operación 85
13.6.2 Voltaje de umbral 86
13.6.3 Nivel de voltaje de salida 86
13.6.4 Margen de ruido (norse margen) 86
13.6.5 Soporte de salida (fan out) 86
13.6.6 Soporte de entrada (fan in) 87
13.6.7 Potencia de disipación 87
13.7 Comparación de familias lógicas 89
13.8 Integración de compuertas lógicas 90
BIBLIOGRAFÍA 118
v
PRÓLOGO
vi
Sistemas numéricos
1 SISTEMAS NUMÉRICOS
Donde: b es la base.
1
Sistemas numéricos
2
Sistemas numéricos
3
Sistemas numéricos
Ejemplos:
1. 356710 = #10
3567 7
= 356 + ; 7 = a0
10 10
356 6
= 35+ ; 6 = a1
10 10
35 5
= 3+ ; 5 = a2
10 10
3 3
= 0 + ; 3 = a3
10 10
356710 = 356710
= 3000 + 500 + 60 + 7 | 10
= 356710
4
Sistemas numéricos
2. 2710 = # 2
27 1
= 13 + ; a0 = 1
2 2
13 1
= 6 + ; a1 = 1
2 2
6 0
= 3 + ; a2 = 0
2 2
3 1
= 1 + ; a3 = 1
2 2
1 1
= 0 + ; a4 = 1
2 2
2710 = 11011 2
Comprobación.
110112 = 1( 24 ) + 1( 23 ) + 0( 2 2 ) + 1( 21 ) + 1( 20 )| 10
= 2710
3. 35610 = #8
356 4
= 44 + ; a0 = 4
8 8
44 4
= 5 + ; a1 = 4
8 8
5 5
= 0 + ; a2 = 5
8 8
35610 = 5448
5
Sistemas numéricos
Comprobación.
5448 = 5( 82 ) + 4( 81 ) + 4( 80 )|10
= 35610
4. 41 96910 = # 16
41 969 1
= 2 623 + ; a0 = 1
16 16
2 623 15
= 163 + ; a1 = 15 = F
16 16
163 3
= 10 + ; a2 = 3
16 16
10 10
= 0 + ; a3 = 10 = A
16 16
4196910 = A3F 116
Comprobación.
= 41 969 10
6
Sistemas numéricos
ai max = b − 1
Ejemplos:
11110010 2 = # 8
0112 = 38
1102 = 6 8
0102 = 28
11110010 2 = 3628
111101011001 2 = # 16
0101 2 = 5 16
1001 2 = 9 16
111101011001 2 = F59 16
7
Sistemas numéricos
356 8 = # 2
3 8 = 011 2
5 8 = 101 2
6 8 = 110 2
= 11101110 2
B2A 16 = # 2
B 16 = 1011 2
2 16 = 0010 2
A 16 = 1010 2
= 101100101010 2
8
Sistemas numéricos
0.6 × 2 = 1.2 ; a −1 = 1
0.2 × 2 = 0.4 ; a −2 = 0
0.4 × 2 = 0.8 ; a −3 = 0
0.8 × 2 = 1.6 ; a −4 = 1
0.6 × 2 = 1.2 ; a −5 = 1
9
Sistemas numéricos
0.10011 2 = 1( 2 −1 ) + 0( 2 −2 ) + 0( 2 −3 ) + 1( 2 −4 ) + 1( 2 −5 )
10
1 1 1
= + + 10
2 16 32
= 0.59375 10 ≅ 0.6 10
0.3 × 8 = 2.4 ∴ a −1 = 2
0.4 × 8 = 3.2 ∴ a −2 = 3
0.2 × 8 = 1.6 ∴ a −3 = 1
0.6 × 8 = 4.8 ∴ a −4 = 4
0.8 × 8 = 6.4 ∴ a −5 = 6
0.3 × 16 = 4.8 ∴ a −1 = 4
0.8 × 16 = 12.8 ∴ a −2 = 12 = C
0.8 × 16 = 12.8 ∴ a −3 = 12 = C
10
Sistemas numéricos
Ejemplos:
1 1 1 1
= 1( ) + 1( ) + 0( ) + 1( )| 10
21 22 23 24
1 1 1 1
= 1( ) + 1( ) + 0( ) + 1( )| 10
2 4 8 16
1 1 1 13
= + + | 10 = | 10
2 4 16 16
= 0.8125 10
0.23146 8 = 2( 8 −1 ) + 3( 8 −2 ) + 1( 8 −3 ) + 4( 8 −4 ) + 6( 8 −5 )
1 1 1 1 1
= 2( 1
) + 3( 2 ) + 1( 3 ) + 4( 4 ) + 6( 5 )
8 8 8 8 8
2 3 1 4 6 9 830
= + + + + =
8 64 512 4 096 32 768 32 768
= 0.299 10
11
Sistemas numéricos
Ejemplos:
110 2 = 6 8
100 2 = 4 8
Comprobación: 0.64 8 = # 10
0.64 8 = 6( 8 −1 ) + 4( 8 −2 )|10
= 0.8125 10
0.D 16 = D( 16 −1 ) = 13( 16 −1 )
10 10
= 0.8125 10
12
Sistemas numéricos
Ejercicios.
13
Algebra Booleana
2 ÁLGEBRA BOOLEANA
2.1 INTRODUCCIÓN.
Sí A ≠ 0 entonces A = 1
y
Sí A ≠ 1 entonces A = 0
14
Algebra Booleana
15
Algebra Booleana
A=F
Sí A = 1; A = 0 o Sí A = 0; A = 1
16
Algebra Booleana
5V A B
AND
F = AB 150 Ω
LED
Litronix Red
Or Lit 50 or 209
Sylvania 5ESB or
Equivalent
5V A
B
C 150 Ω
5V
OR
NOT 150 Ω F = A+ B +C
F=A LED
Lit 50 or 209
Sylvania 5ESB or
Equivalent
LED
A Lit 50 or 209
Sylvania 5ESB or
Equivalent
B
A
150 Ω
F = A⊕ B
= AB + AB
17
Algebra Booleana
5V A
B
EXCLUSIVE OR 150 Ω
F = A ⊕ B = AB + AB
LED
Or Lit 50 or 209
Sylvania 5ESB or
Equivalent
5V A B
F = A ⊕ B = AB + A B
LED
5V Or Lit 50 or 209
Sylvania 5ESB or
Equivalent
150 Ω
NOR
F = A + B
= A B
LED
A B Lit 50 or 209 5V
Sylvania 5ESB or
Equivalent
A AND CON
ENTRADAS
NEGADAS
B
F=A B
150 Ω
LED
Lit 50 or 209
Sylvania 5ESB or
Equivalent
18
Algebra Booleana
5V
150 Ω
NAND
F = AB
A
LED
Lit 50 or 209
B Sylvania 5ESB or
Equivalent
5V A B
B
150 Ω
F2 = AB
F1 = A ⊕ B
150 Ω
LED
Lit 50 or 209
Sylvania 5ESB or
Equivalent
Half Adder
MEDIO SUMADOR
19
Algebra Booleana
Teorema 3B A iA = A
Teorema 4Α A+ A =1
Teorema 4B Ai A = 0
Teorema 5Α A= A
Teorema 6B A iB = B iA Conmutativa
21
Algebra Booleana
Teorema 7Α A +( B + C) = (A + B) + C Asociativa
Teorema 8B (A + B) (A + C) = A + BC Distributiva
(A + B) (A + C) = AA + AC + BA + BC → AA = A
= A + AC + AB + BC
= A (1 + C) + AB + BC →1+A=1
= A (1) + AB + BC
= A + AB + BC
= A (1 + B) + BC →1+A=1
= A + BC
F=A(A+ B+C)
= AA + AB + AC →AA=A
= A + AB + AC
= A (1 + B) + AC →1+A=1
= A + AC
= A (1 + C) →1+A=1
=A
22
Algebra Booleana
C B A A+B A + C (A + B) (A + C) BC A + BC
0 0 0 0 0 0 0 0
0 0 1 1 1 1 0 1
0 1 0 1 0 0 0 0
0 1 1 1 1 1 0 1
1 0 0 0 1 0 0 0
1 0 1 1 1 1 0 1
1 1 0 1 1 1 1 1
1 1 1 1 1 1 1 1
Teorema 9B (A B) = A + B y viceversa.
B A A+B A+ B A B Ai B
0 0 0 1 1 1 1
0 1 1 0 0 1 0
1 0 1 0 1 0 0
1 1 1 0 0 0 0
23
Algebra Booleana
B A AB AB A B A+ B
0 0 0 1 1 1 1
0 1 0 1 0 1 1
1 0 0 1 1 0 1
1 1 1 0 0 0 0
F = A⊕ B
Operación O-Exclusiva (OR-Exclusive) No sociativa
= AB + AB
24
Algebra Booleana
Conmutativas A+B=B+A
A iB = B iA
Operacionales A+0=A
con 0 y 1 A i0 = 0
A+1=1
A i1 = A
0 =1
1=0
Tautológicas A+A=A
A iA = A
De complementación A+ A=1
Ai A = 0
Distributivas A i B + A i C = A·(B + C)
(A + B)·(A + C) = A + B i C
De absorción A + A iB = A
A + A iB = A + B
A + Ai B = Ai B
A (A + B) = A
( A + B )( A + C ) = AiC + Ai B
Ai B + AiC = A + BiC
Ai B + AiC = Ai B + BiC
( A + B )( A + C ) = A( B + C )
( A + B )( A + C ) = ( A + B )( A + C )
De De Morgan Ai B = A + B ; Ai B = A + B
Ai B iC i.... = A + B +C +....
A + B = Ai B ; A + B = Ai B
A + B + C + .... = Ai B iC i....
Doble complementaria A= A
25
Reducción algebraica
3 REDUCCIÓN ALGEBRÁICA.
La minimización algebráica, se efectúa haciendo uso de los
teoremas fundamentales.
1. F = (A + B)(A + C)
= AA + AC + BA + BC → AA = A
= A + AC + BA + BC
= A( 1 + C + B) + BC → ( 1 + C + B) = 1; 1 + A = 1
= A( 1 ) + BC → Ai1 = A
= A + BC
2. F = AB + (B + C)A + (AC)B
= AB + AB + AC + ABC → AB + AB = AB
= AB + AC + ABC
= AB( 1 + C) + AC → 1+ C = 1
= AB( 1 ) + AC → AB i1 = AB
= AB + AC
= A( B + C )
3. F = A BC + A BC + A BC + A BC OR exclusiva
= C(A B + A B) + A ⊕ BC → A⊕ B = A B+ A B
= C(A ⊕ B) + (A ⊕ BC)
4. F = A B + A B + A B
= B ( A + A) + A B → A+ A=1
= B (1)+ AB → 1i B = B
= B + AB
5. F = A B + A B + A B
= A B + AB + AB + A B → AB= AB+AB
= ( A + A) B + (B + B ) A → A+ A=1
= (1)B + (1) A → 1i A = A
=B+ A
Inicialmente la función tiene 2 variables y 3 términos, se reduce a 2
variables y 1 término.
26
Reducción algebraica
6. F = ( A + B) + (A + B ) + ( AB) (A B )
= ( A + B) (A + B ) + ( A B) + ( A B ) → ( A + B) = A B
→ AB = A + B
= ( A + B)(A + B ) + A B + A B →A =A
= A A + A B + BA + B B + A B + A B → A A=0
= 0 + A B + BA + 0 + A B + A B
= A(B + B ) + A(B + B ) → A+ A =1
= A( 1 ) + A( 1 ) → 1A = A
=1
7 . F = A + Ai B → A+ B = A B
= A AB → AB = A + B
= A( A + B )
= A(A + B )
= A A+ A B
= 0+ A B → A B = A+ B
= A+ B
8 . F = A + AB → A+ B = A B
= A AB → A = A; AB = A + B
= A( A + B ) → A= A
= A A + AB → A A=0
= 0 + AB → AB = A + B
= AB
= A+ B
27
Reducción algebraica
1. A + B + A B + (A + B )A B
2. (A + B + A B)(A + B ) A B
3. A + B + A B + C
4. (A + B + A B)C
5. (A + B ) A B + C
6. (A + B )A B C
7. A B C + A B C D + C A
8. A B C + A C D + C A
9. A B C + A C D + C A + B
10. (A + B + CD)( A + B)( A + B + E)
11. DEH + E C H + H E + HF E + J H E
12. (K + L + P )(L + M + P)(Q + P + L )(L + P )( P + N + L )
13. (A + BC)(A + B + C + D)( A + BC + E)( A + B + C + F)(A + BC + G)
14. AB D + A B D + AB C
15. ACD + A C D + A D + BC + B C
16.WY Z + W X Z + X X Z
17. (Y + Z )(W + X)( Y + Z)(Y + Z)
18. A BCD + CD + A B CD
19. A B E + C E(B E + A C E ) + A E + A E C
20.V Z(V + Z ) + VWY + YZ(W + Y) + VW Y
28
Compuertas lógicas básicas
≥1
A⋅ B = F A+ B = F
29
Compuertas lógicas básicas
A= F A= F
≥1
A⋅ B = F A+ B = F
=1
A⊗ B = A⋅ B + A⋅ B = F A⊗ B = A C B = A⋅ B + A⋅ B = F
30
Compuertas de más de dos variables
A
B F
C
n
F = A i B iC...i ...n
A F
B
C
n F = A + B + C ... + ...n
A ABC.....n
B
C
n F = Ai B iC i D...i...n
31
Compuertas de más de dos variables
Símbolo simplificado
A
B
C
n F = Ai B iC i D...i...n
A
B
C
D
F = A+ B +C + D
32
Equivalencia complemento y dualidad
6.1 EQUIVALENCIA.
6.2 COMPLEMENTO.
De donde el complemento de
1⋅ A + B C + 0
Es
(0 + A)( B + C ) ⋅ 1
De aquí, cuando la primera expresión es igual a uno (1), la
segunda es igual a cero (0) y viceversa.
33
Equivalencia complemento y dualidad
6.3 DUALIDAD
1i A + BC + 0
es ( 0 + A )( B + C )i1
34
Funciones en forma normal disyuntiva y conjuntiva
7 EXPRES I O N ES D E FU N C I O N ES L Ó G I C AS EN FO RM A N O RM AL
DISYUNTIVA Y CONJUNTIVA
( )
f = ab + ac + a
( )
= a b i ac + a
→ A + B = Ai B
= (a + b) (a + c) + a → Ai B = A + B
(
= a+b ) (a + c) + a → A= A
35
Funciones en forma normal disyuntiva y conjuntiva
36
Funciones en forma normal disyuntiva y conjuntiva
f = a b + ac + a → A+ B = A B
= a b i ac + a → AB = A + B
= ( a + b )( a + c ) + a → A= A
= ( a + b )( a + c ) + a → A + BC = ( A + B )( A + C )
= ( a + a + b )i( a + a + c ) → A + A = A , → Ai A = 0
= ( a + b )( a + c ) → Sumando cc, bb
= ( a + b ) + c c ) ( a + c ) + b b ) → A + BC = ( A + B )( A + C )
= ( a + b + c )( a + b + c ) ( a + c + b )( a + c + b ) → AA = A
= ( a + b + c )( a + b + c )( a + b + c )
Vemos que cualquier función booleana puede expresarse en
forma normal conjuntiva, en su expresión canónica (producto de
sumas).
37
Funciones en forma normal disyuntiva y conjuntiva
38
Determinación de la función lógica
A B C
a0 b0 g0 m0=a0 b0
a1 b1 g1 m1=a1 b1
a2 b2 g2 m2=a2 b2
a3 b3 g3 m3=a3 b3
39
Determinación de la función lógica
Ejemplos:
1.
A B F n = 2; 2n – 1 = 3
3
0 0 0 f = ∑ m i g i = m0 g 0 + m1 g 1 + m 2 g 2 + m 3 g 3
0 1 0 0
1 0 0 = A B × 0 + AB × 0 + AB × 0 + AB × 1
1 1 1 = AB Compuerta Y ( AND )
2.
A B F F = AB + AB + AB
0 0 0 = AB + A( B + B ) → A+ A=1
0 1 1
= AB + A → A + AB = A + B
1 0 1
1 1 1 = A+ B Compuerta O (OR)
Se tomáron los renglones 2, 3 y 4.
3.
A B F F = A B + AB + AB
0 0 1 = A( B + B ) + AB → B+ B =1
0 1 1
1 0 1 = A + AB → A + AB = AB
1 1 0 = AB Compuerta NO − Y ( NAND )
40
Determinación de la función lógica
4.
A B F
0 0 1 F=AB → A+ B = A B
0 1 0
1 0 0 = A+ B Compuerta NO - O ( NOR )
1 1 0
5.
A B F
0 0 0 F = AB + AB → AB + AB = A ⊕ B
0 1 1
Compuerta O - exclusiva (OR - EXCLUSIVE)
1 0 1
1 1 0
6.
A B F F = AB + A B → AB + A B = A ⊕ B
0 0 1
0 1 0 = A⊕ B
1 0 0 Compuerta Comparador
1 1 1
7.
A B C F
1 1 1 0 F = ABC + ABC + A BC
1 1 0 0
= BC( A + A ) + ABC → A + A = 1
1 0 1 1
1 0 0 0 = BC + ABC
0 1 1 1 = C( B + BA ) → A + AB = A + B
0 1 0 0
0 0 1 1 = C( A + B ) → A + B = AB
0 0 0 0 = C AB
41
Determinación de la función lógica
A B C AB AB AB C
1 1 1 1 0 0
1 1 0 1 0 0
1 0 1 0 1 1*
1 0 0 0 1 0
0 1 1 0 1 1*
0 1 0 0 1 0
0 0 1 0 1 1*
0 0 0 0 1 0
A B C A B BA B + BA C ( B + BA )
1 1 1 0 0 0 0 0
1 1 0 0 0 0 0 0
1 0 1 0 1 0 1 1*
1 0 0 0 1 0 1 0
0 1 1 1 0 1 1 1*
0 1 0 1 0 1 1 0
0 0 1 1 1 0 1 1*
0 0 0 1 1 0 1 0
42
Determinación de la función lógica
Diagrama lógico.
43
Determinación de la función lógica
Donde:
π Es el producto lógico.
gi Son los valores de la función correspondiente a un maxitérmino.
mi Es la negación de las variables del maxitérmino.
n Es el número de variables.
(g + m ) = (g ) (g ) (g ) (g )
3
f =π i i 0 + m0 1 + m1 2 + m2 3 + m3 (9.2a)
0
A B F
a0 b0 g0 m0 = a0 + b0
a1 b1 g1 m1 = a1 + b1
a2 b2 g2 m2 = a2 + b2
a3 b3 g3 m3 = a3 + b3
Ejemplos:
(g )
3
1. A B F n=2;
n
2 -1=2 -1=3;2
f =π i +mi
0
0 0 0
0 1 1
1 0 1
1 1 1 f = ( 0 + A + B)( 1 + A + B)( 1 + A + B)( 1 + A + B) → 1+ A = 1
=A+B Compuerta O (OR)
44
Determinación de la función lógica
2. A B F
0 0 1 F = A+B → A + B = AB
0 1 1
1 0 1 Compuerta NO-Y (NAND)
1 1 0
3. A B C F
1 1 1 1 F = (A + B + C)(A + B + C)
1 1 0 0 = AA + A B + A C + BA + B B + BC + CA + CB + CC
1 0 1 1 → A A = 0; B B = B
1 0 0 1 = A B + A C + AB + B + B C + AC + BC
0 1 1 0 = B( 1 + A + A + C + C) + AC + A C → 1+ A = 1
0 1 0 1 = B + AC + A C
0 0 1 1
0 0 0 1
45
Simplificación por mapas
Minitérminos
2 n −1
f = ∑ gi mi
i =0
46
Simplificación por mapas
(2 2 = 4)
F = AB
B 0 1 AB
00 01 11 10
0 F = AB + A B
1 1 1 1
1
47
Simplificación por mapas
A
B 0 1 AB
0 00 01 11 10
1 F=A
1 1 1 1
F=A
48
Simplificación por mapas
F=B
F=B
Ejemplos de simplificación.
F = A B + A B + AB
49
Simplificación por mapas
F = A B + AB
= A⊕ B
F=AB F=AB
50
Simplificación por mapas
F = AC F = BC
F = AB + BC F = BC + AC
F = BC F = AC + BC
F = A B + BC
51
Simplificación por mapas
F=A F=B
F=B F =C
1. Sea la función.
F = A B C + ABC + A B C + A BC
52
Simplificación por mapas
F = A B + AB + AC o A B + AB + BC
F = A B + AB + AC + BC
Expandiendo la función:
F = A B C + A BC + A B C + ABC + ABC + A B C + A B C
53
Simplificación por mapas
F = AB + AB + C
F = B+C
54
Simplificación por mapas
Número de cuadros.
2 n = 2 4 = 16
F = AB C + C D + BD + AD
55
Simplificación por mapas
F = A B C D + BD
En este caso al término A B C D
se le denomina implicante primo
debido a que no es posible
reducirlo más.
2 n −1
f = π ( gi + mi )
i =0
56
Simplificación por mapas
Ejemplos de simplificación.
F = AB + BC + AC
=( A+ B) ( B +C ) ( A+C )
F = A BC + AB
=( A+ B +C ) ( A+ B)
F = A B C + ABC
=( A+ B +C ) ( A+ B +C )
F=BC
=( B +C )
57
Simplificación por mapas
F = A D + AD + B C D
F = A D + AD + A B C F =( A+C + D) ( A+ B + D) ( A+ D)
58
Simplificación por mapas
59
Notación de funciones binarias
11 ESPECIFICACIÓN DECIMAL
f ( A,B,C ) = ∑ ( 1,4,5 )
3
Para: f = ∑ ( 5 ); f = ABC
3
f = ∑ ( 0, 3 ); f = A B + AB
2
60
Notación de funciones binarias
(2 2 × 1) + (2 1 × 0) + (2 0 × 1) = (4 × 1) + (2 × 0) + (1 × 1) = 5
f ( A,B,C ) = π ( 0, 2, 3, 6 , 7 )
3
f = ( A + B + C )( A + B + C )( A + B + C )( A + B + C )( A + B + C )
La π nos indica que se toman los renglones con valor lógico cero,
el número abajo del símbolo π, indica las tres variables en juego; la
expresión algebraica será:
Ejemplos:
F = π ( 5 ); F = A+ B+C
3
F = π ( 1,4,5 ); F = ( A + B + C )( A + B + C )( A + B + C )
3
Este tipo de notación tiene más preferencia, dado que nos son
más familiares los números decimales, que los binarios.
Problemas:
A + AB = A
A( A + B ) = A
B( A + B ) = AB
B + AB = A + B
AB( A + B ) = AB
61
Notación de funciones binarias
f = ( B C + AC ) + AB
f = ( A B + AC )( AB + BC + AC )
f = ( A + B + C )( A + B + C )
f = ∑ ( 0, 1, 4 )
3
f = π ( 1, 3, 6 )
3
f = A + BC
f = ( A + BC )( A + B C + D )
f = ( AB + B C )( AC + ACD )
f = ( A + B )( B + C )( C + A )
f = ( C + A )( C + B )( A + B )
AB + AC + BCD = AB + AC
AB + BC + C A = AB + BC + C A
AB + C D + A BC D + A B C D = ( A + D )( B + C )
( A + B )( B + C )( C + A ) = ( A + B )( B + C )( C + A )
( AB + B ) = A B
AB( A + B ) = AB
( AB + A B C ) = ( C + A )( C + B )
62
Redes eléctricas
12 REDES DE CONTACTO
Entrada
de la red
63
Redes eléctricas
1 = operado
0 = sin operar
X X X X X
Operado Cerrado Abierto 1 0
Sin operar Abierto Cerrado 0 1
64
Redes eléctricas
B
B
Así tendremos:
65
Redes eléctricas
A B
A B
A B
A B
A B
Su función es: F = AB + A B
Ejemplos:
A B
A
C
F = AB + C A + B( )
66
Redes eléctricas
A B C AB A+ B A+ B (
C A+ B ) F
0 0 0 0 1 0 0
0 0 1 0 1 1 1
0 1 0 1 0 0 1
0 1 1 1 0 0 1
1 0 0 0 1 0 0
1 0 1 0 1 1 1
1 1 0 0 1 0 0
1 1 1 0 1 1 1
(
F = A BC + D C + E F )
A B D
C
D
E F
67
Redes eléctricas
C B
C
B
A
B
F = AB B C + AC B B + B B C + B AC A A=0
Simplificando la expresión.
F =0 +0 +0 + B A C
=ABC
A B C
68
Redes eléctricas
B
A B
C B
B
B
A+1=1
( ) ( )
F = A + B ( A + B + A) B + C + B ( B + C + B + A)
A+ A=1
( B + B + B )( B + B + B + A)( B + B )( B + B + A)(C ) A+ A= A
= ( A + B ) ( A + B )( 1 + C )( A + B + C )( 1)
(1 + A) ( B ) (1 + A) ( C )
F = ( A + B ) ( A + B )( A + B + C ) ( B )( C ) ( A + B )( A + B ) = A
=ABC
69
Redes eléctricas
Ejemplo:
A A B
B C C
F = A+ B C (
F = A B+C )
70
Redes eléctricas
Observaciones.
71
Redes eléctricas
Problemas.
72
Redes eléctricas
73
Compuertas electrónicas
74
Compuertas electrónicas
75
Compuertas electrónicas
76
0 1 2 3 4 5 6 7 NÚMERO DESIGNADO
L BAJO (LOW) A L L L L H H H H 22
B L L H H L L H H 21 PESO DE COLUMNA
H ALTO (HIGH)
C L H L H L H L H 20
A
NO-Y O A
B ABC L H H H H H H H B A+ B+C
(NAND) C (OR) C
A A
B NO-O B
Y (AND) ABC H L L L L L L L A+ B +C
C (NOR) C
NO-O A A
B Y B
(NOR) A+ B + C L L L L L L L H ABC
C (AND) C
A NO-Y A
O (OR) B B ABC
A+ B +C H H H H H H H L (NAND) C
C
MINORITARIA A A
(MANORITY) B M AB + AC + BC MAYORITARIA B
C L L L H L H H H C M AB + AC + BC
(MAJORITY)
NO MINORITARIA A A
NO MAYORITARIA
B AB + AC + BC H H H L H L L L B AB + AC + BC
(NOT MINORITY) C M (NOT MAJORITY) M
C
A A
PARIDAD IMPAR PARIDAD IMPAR
B P B ABC + AB C + ABC + A BC
(ODO PARITY) C
ABC + ABC + ABC + ABC L H H L H L L H (ODO PARITY) P
C
A PARIDAD PAR A
PARIDAD PAR B
B ABC + ABC + ABC + ABC H L L H L H H L ABC + ABC + ABC + A B C
(EVEN PARITY) P (EVEN PARITY) C
P
C
CONVENCIÓN CONVENCIÓN
LÓGICA NEGATIVA LÓGICA POSITIVA
FUNCIONES LÓGICAS FUNDAMENTALES
Compuertas electrónicas
78
Compuertas electrónicas
79
Compuertas electrónicas
13.5.2 Familia lógica RTL
Esta familia fue la primera en ser integrada (CI) y construida como
un circuito discreto; se constituye por resistencias y transistores, el
transistor opera de corte a saturación en cada generación del pulso;
ejemplos los tenemos en las siguientes figuras.
-VBB
-VBB
80
Compuertas electrónicas
81
Compuertas electrónicas
82
Compuertas electrónicas
- VDD - VDD
83
Compuertas electrónicas
+ VDD + VDD
84
Compuertas electrónicas
Señal de
entrada
Señal de
salida
tpd ( 0 ) + tpd ( 1)
tpd =
2
85
Compuertas electrónicas
13.6.2 Tensión de Umbral
VIH − VIL
VIh =
2
86
Compuertas electrónicas
87
Compuertas electrónicas
Compuerta
Básica NOR NAND NAND AND OR-NOR NAND NOR-NAND NOR
Tiempo de
Propagación (ns) 12 30 9 5 2 250 25 40
Disipación de
potencia por
Compuerta (mW) 16 9.5 10 40 25 1 0.01 0.5
Tensión de
Alimentación (V) +3.6 +5 +5 +5 -5.2 -12 +10 +5
Voltaje de salida
Alto y bajo V OH/VOL 1.2/0.2 4.8/0.2 3.3/0.2 3.3/0.2 -0.9/-1.7 11/1 10/0 4.8/0.2
Oscilación Lógica
(Logic Swing) (V) 1.0 4.6 3.1 3.1 0.8 10 10 4.6
Margen de ruido
NMH/NM L (V) 0.5/0.5 3.3/1.0 1.9/1.0 3.0/1.0 0.3/0.3 4.0/3.0 4.5/4.5 0.3/0.3
Soporte de entrada 3 8 8 5 5 10 10 8
88
Compuertas electrónicas
89
Compuertas electrónicas
frecuencia de 1 MHz o menos; su bajo precio y baja potencia de
disipación la hace muy atractiva.
90
Universalidad de compuertas
A A
B F = AB F = A+ B
B
F = AB = A + B
91
Universalidad de compuertas
La operación con compuertas NO-Y(NAND) puede interpretarse
como la salida se hace BAJA sólo sí todas las entradas son ALTAS;
para la compuerta O(OR) de salidas negadas, también puede
interpretarse como la salida se hace ALTA sí cualquier entrada es
BAJA. Obviamente expresan lo mismo de dos formas diferentes. La
decisión de usar una representación en un esquema lógico circuital,
depende de cuál de las condiciones de salida es la normal y cuál es la
condición activada. Por ejemplo sí la salida está normalmente ALTA
durante la operación del circuito y se hace BAJA (se activa) sólo en
ciertos tiempos especiales, la compuerta NO-Y(NAND) es usada. En el
otro caso, sí la salida es BAJA normalmente y se hace ALTA (se activa)
sólo en ciertos tiempos, se usa la representación O(OR) entrada
negada.
En otras palabras, cuando el estado de salida BAJO es el estado
activo que causa que pasen otros estados en el circuito lógico, se usa la
representación NO-Y(NAND); pudiendo recordarlo por el pequeño
círculo en la salida del símbolo de la compuerta, como estado BAJO,
estado activado. Para el estado ALTO como estado activo que también
ocasiona cambios en el circuito, se usa el símbolo de la compuerta
O(OR) entradas negadas. La ausencia del círculo en la salida del
símbolo indica que el estado ALTO es el estado activo.
A A
F = A+ B B F=AB
B
F = A+ B = A B
92
Universalidad de compuertas
INVERSOR
A A
F = AA= A F = A+ A = A
AND
AB A
A A
B F F
F = AB = AB B B
F = A + B = AB
OR
A A+ B
A A F
F B
B B
F = A+ B = A + B
F = A B = A+ B
93
Universalidad de compuertas
NAND
A A
A A+ B
B F F
B
B
F = AB F = A + B = A + B = AB
NOR
A A AB A F
F B
B B
F = A+ B
F = A B = A B = A+ B
EXCLUSIVE OR
A A AB
AB F = A AB B AB = AB + AB = A ⊕ B
B
B AB
A+ A+ B
A A+ A+ B + B+ A+ B
A+ B F
B
B+ A+ B
F = A + A + B + B + A + B= A ( A + B ) + B ( A + B ) = AB + AB = A ⊕ B
94
Universalidad de compuertas
OR en un sistema lógico positivo, opera como una compuerta AND en
un sistema lógico negativo.
Entendiendo esto, considerar una compuerta donde los niveles de
tensión son 0 volts y 5 volts, como se muestra en el inciso a de la tabla
siguiente:
En el sistema de lógica positiva, donde 0=0 volts y 1=5 volts; para
la compuerta O(OR) se cumple, ver tabla de verdad en el inciso b. Sin
embargo, la salida lógica pora el sistema de lógica negativa, donde 0=5
volts y 1=0 volts, para la misma señal se comporta como una compuerta
Y(AND); ver en el inciso c de la tabla.
95
Universalidad de compuertas
La lógica mixta la tendremos cuando, únicamente a la entrada del
símbolo de la compuerta lógica o a la salida del símbolo de la
compuerta lógica, se encuentren los círculos.
A continuación se da una tabla en el que se relacionan los
bloques lógicos con las funciones lógicas Y(AND), O(OR), NO-Y(NAND)
y NO-O(NOR); se tiene que en la industria, se ha convenido usar lógica
positiva.
96
Universalidad de compuertas
únicamente; en el primer caso inciso b), colocamos un 1 lógico en lugar
de la entrada C, comportándose la compuerta como una de dos
entradas; en el segundo caso inciso c), de la figura, conectamos la
entrada C a la B teniéndose una operación de la compuerta igual que la
anterior, es decir como una compuerta lógica de dos entradas, pero
teniendo la alternativa de lograr un inversor al colocar un 1 lógico a
ambas entradas (B y C), según se muestra en el inciso d); se ha logrado
un simple inversor con una compuerta NO-Y(NAND) de tres entradas.
C " 1"
B F = 1 ⋅ BA = BA
B F = CBA A
A
a) b)
B " 1"
F = BBA = BA A F=A
A
c) d)
C
B F =C+B+ A
A
a)
97
Universalidad de compuertas
" 0"
B F = 0 + B + A= B + A
A
b)
B
F = B + B + A= B + A
A
c)
A
B F = A+ B
98
Universalidad de compuertas
99
Propuesta de ejercicios
15 EJERCICIOS PROPUESTOS
A A
B
B
F F
C C
D
D
a) b)
A A
B
B
F F
C C
D D
c) d)
100
Propuesta de ejercicios
a) ABC b) A + BC c) ABCD
a) X = RST + RS( T + B )
b) Y = A B C + ABC + ABC + ABC
c) Z = ( M + N )( M + P )( N + P )
d) q = AB( B + C ) + C
101
Propuesta de ejercicios
F = AB + CD + EF
7. De la ecuación de la función: Y = ( A + B ) ( C + D )
a ). ( A + B ) + ( A + B ) + ( A B )( A B ) = 1
b ). AB + AC + B C = AC + B C
c ). AB + A B + A B = A + B
d ). ( A + B )( B + C )( C + A ) = AB + BC + CA
e ). ( A + B )( A + C ) = AC + AB
f ). AB + B C + AC = AB + B C
102
Propuesta de ejercicios
F = AB + CD + E
A
B
C
D
a)
A A A
B B B
F F F
C C C
D D D
103
Propuesta de ejercicios
b)
A A A
B B B
F
F F
C C C
D D D
c)
E E
E
A F A F A F
B B B
C C C
D D
D
d)
A
A
C F C
B F
A B A
104
Propuesta de ejercicios
C
A
C F
B
B
A
A
C B F
A
B
A
F
C
D
105
Propuesta de ejercicios
X Y Z
X Y Z
X Z
X Y
X X
X Y Z Y Z
X Y Z
X Y Z F
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
106
Propuesta de ejercicios
A B C F
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 1
A B C D F
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 0
1 1 0 0 0
1 1 0 1 0
1 1 1 0 0
1 1 1 1 0
107
Propuesta de ejercicios
A D
B
C
A B C
B D
108
Solución de ejercicios
E.1.1.1.1.
a) 2310 b) 46910 c) 1 29810
E.1.1.1.2.
a) 11110112 b) 1011000110 c) 10101000110
1738 1 3068 2 5068
7 B16 2C616 54616
E.1.1.1.3.
a)2548 b) 3158 c) 138
AC16 CD16 B16
E.1.1.2.1.
a) 0.110101100 b) 0.1002 c) 0.01111001
0.6548 0.48 0.1718
0.D616 0.816 0.3C816
E.1.1.3.2.
a) 0.312510 b) 0.560510 c) 0.0697610
E.1.1.2.3.
a) 0.668 b) 0.428 c) 0.638
0.B816 0.8816 0.CC16
109
Solución de ejercicios
CAPÍTULO 3
REDUCCIÓN ALGEBRAÍCA
1. 1 2. 0
3. 1 4. C
5. C 6. 0
7. C ⋅ A 8. A( C + B ) + CD
9. A + B + C D 10. ACD + B
11. E( H + D ) + C H + HF E 12. P( LQ + MQ + LM ) + LN( Q + P )
13. AE( B + C + F ) + BC( AF + AD + DF ) 14. A( D + B C )
15. D + B 16. A( D + B C )
17. ZY (W + X ) 18. CD
19. AE + A B E 20. VW + YZ
Simplificación
CAPÍTULO 11
ESPECIFICACIÓN DECIMAL
a) A + AB = A b) A( A + B ) = A
A + AB AA + AB
A( 1 + B ) A + AB
A( 1 ) = A A( 1 + B )
∴ A = A + AB A( 1 ) = A
∴ A = A( A + B )
c) B( A + B ) = AB d) B + AB = A + B
AB + BB B( 1 + A ) + AB
AB + BB → BB = 0 B + AB + AB
AB B + AB + AB + BB
∴ B( A + B ) = AB ( B + B )( A + B )
1( A + B )
∴ B + AB = A + B
110
Solución de ejercicios
e) AB( A + B ) = AB
AAB + ABB → A⋅ A = A
AB + AB
AB ∴ AB( A + B ) = AB
2.
a) FORM NORM. DISY. F = ABC + AB C + A B C + A B C
FORM NORM. CONJ. F = ( A + B + C )( A + B + C )( A + B + C )
b) FORM NORM. DISY. F = AB C + ABC
FORM NORM. CONJ. F = ( A + B + C )( A + B + C )( A + B + C )
( A + B + C )( A + B + C )( A + B + C )
c) FORM NORM. DISY. F = ABC + AB C + A B C + A BC + A B C + A B C
FORM NORM. CONJ. F = ( A + B + C )( A + B + C )
3.
a) F = A B C + A B C + A B C
b) F = ( A + B + C )( A + B + C )( A + B + C )
4.
a) F = ( A )( B + C )
b) F = ( A )( B + C ) + ( A ) + ( B + C )( D )
c) F = ( A + B )( B + C ) + ( A + C )( A + C + D )
d) F = AB + BC + CA
e) F = C A + C B + A B
5.
a) VALIDA
b) VALIDA
c) VALIDA
d) VALIDA
e) VALIDA
f) VALIDA
g) NO VALIDA
111
Solución de ejercicios
CAPÍTULO 12
REDES DE CONTACTO
1.
a) M. CAMINOS F = AC + AE + AB + BC + BE + DC + DE + DB
b) M. CORTE F = ( A + B + C )( C + E + B )
c) COMPLETO. F = A B D + C E B
2.
a) F = WV + WT + XYV + XYT + X ZV + X ZT
b) F = (W + X )(W + Y + Z )( T + V )(V + V )
c) F = (W + T )(W + V )( X + Y + F )( X + Y + V )( X + Z + T )( X + Z + T )
3.
A B
D E
G H J
F
K L
M
A B C
D E J
G H
K I M
112
Solución de ejercicios
CAPÍTULO 15
1.
a) F = ( A + B )( CD ) + ( AB )( C + D )
b) F = C D + CD + A B + AB
c) F = ( A + B )( A + B )( C + D )( C + D )
d) F = B + CD
e) F = AB
f) F = B C + A B
A
A F
F C B
B
2.
F = AB F = B( A + C )
3.
a) A + B + C
b) A( B + C )
c) A + B + CD
4.
a) RS
b) No simplificable
c) P( M + N )
d) ABC + C
5.
C
A
C
F
B
B
A
113
Solución de ejercicios
6.
A
B
C
F
D
E
F
7.
a)
A
B
F
C
D
b)
A
B
F
C
D
c)
F = ( A + B ) + (C + D )
8.
a) F1 = C B + BA
F2 = C B + BA
114
Solución de ejercicios
B
C F1
C
B
A
C
F2
B
9.
a) La igualdad se cumple
b) La igualdad se cumple
c) La igualdad se cumple
d) La igualdad se cumple
e) La igualdad se cumple
f) La igualdad se cumple
10.
F = AB CD E
= AB + CD + E
11.
F = ABD + CD + DE
12
a) F = AB + CD
b) F = (V + W )( X + Y )
c) F = E + AB + CD
d) F = A + B
13.
ABC
A
B
C
F = ABC
AB
A
B
F = AB
115
Solución de ejercicios
C
A
C
B F
B
A
14.
15.
A
F = A+ B
B
F = A+ B
A
B
C
F = ( A + B + C )( A + B + C )
A
B
C
16.
F = ( AC + B )( A )
17. (
F = A+ B )( A + D )( B + D )
116
Solución de ejercicios
18.
X Z
X
Y
19.
Y Z
20.
F = YZ + XY + XZ
21.
(
F = A+ B +C )( A + B + C )( A + B + C )
22.
F = A+ B C
23.
F = A+ B
A F
B
24.
(
F = C + D A+ B )
25
POR MAXITERMINOS
( )(
F = A + B D + BC )
POR MINITERMINOS
F = B D + A D + ABC
117
Bibliografía
BIBLIOGRAFÍA
INSTRUMENTACIÓN DIGITAL
AMICEE
Ed. LIMUSA
MICROELECTRONICS
Digital and Analogic Circuits and Sistems.
Jacob Millmam
Ed. McGraw-Hill International Book Company.
118