Proyecto 3
Proyecto 3
VICERRECTORIA ACADÉMICA
PROYECTO No.3
CÓDIGO 00823
GRUPO: 03
117720165
III CUATRIMESTRE
2024
1
Índice
INTRODUCCIÓN ……………………………………………………………………….. 3
Marco Teórico…...……………………………………………………………………….. 4
DESARROLLO
CONCLUSIÓN ………………………………………………………………………… 49
BIBLIOGRAFÍA ………………………………………………………………………… 50
2
INTRODUCCIÓN
Para este diseño, es esencial elaborar una tabla de estado siguiente que relacione
cada estado actual del contador con su estado siguiente correspondiente
Una vez simplificadas las ecuaciones para cada entrada de los Flip-Flops, se
procederá a hacer el circuito en Digital Works, el diseño final mostrará la secuencia
en un numeric output, que permitirá visualizar el progreso del contador en formato
decimal, este visualizador confirmará que el contador está generando
correctamente la secuencia esperada.
3
MARCO TEÓRICO
1.1Contador Sincrónico
Los mapas de Karnaugh son una técnica que permite simplificar funciones
booleanas, lo que ayuda a reducir la cantidad de puertas lógicas necesarias
4
en un circuito. Como lo explica Salido ‘‘Los K-maps proporcionan un método
de reordenación de la tabla de verdad de una función lógica para facilitar la
identificación sistemática de los términos canónicos que se pueden
simplificar en la función.’’ (2023, p.71)
5
Tabla de estados siguientes
1 Estado A B C D E F Estado Estado A B C D E F
actual siguiente siguiente
(binario) (decimal) (binario)
0 000000 0 0 0 0 0 0 3 000011 0 0 0 0 1 1
3 000011 0 0 0 0 1 1 19 010011 0 1 0 0 1 1
19 010011 0 1 0 0 1 1 6 000110 0 0 0 1 1 0
6 000110 0 0 0 1 1 0 9 001001 0 0 1 0 0 1
9 001001 0 0 1 0 0 1 36 100100 1 0 0 1 0 0
36 100100 1 0 0 1 0 0 44 101100 1 0 1 1 0 0
44 101100 1 0 1 1 0 0 17 010001 0 1 0 0 0 1
17 010001 0 1 0 0 0 1 60 111100 1 1 1 1 0 0
60 111100 1 1 1 1 0 0 29 011101 0 1 1 1 0 1
29 011101 0 1 1 1 0 1 14 001110 0 0 1 1 1 0
14 001110 0 0 1 1 1 0 0 000000 0 0 0 0 0 0
6
Mapas de Karnaugh
B= 0 B= 1
EF/CD 00 01 11 10 00 01 11 10
00 0 0 X 1 0 3 X 2
X 16 1 17 0 19 X 18
A=0 01 X 4 X 5 X 7 0 6 X 20 X 21 X 23 X 22
11 X 12 X 13 X 15 0 14 X 28 0 29 X 31 X 30
X 24 X 25 X 27 X 26
10 X 8 1 9 X 11 X 10
EF/CD 00 01 11 10
00 01 11 10
00 X 32 X 33 X 35 X 34
X 48 X 49 X 51 X 50
A=1 01 X 36 X 37 X 39 X 38
X 52 X 53 X 55 X 54
11 X 44 X 45 X 47 X 46
X 60 X 61 X 63 X 62
10 X 40 X 41 X 43 X 42
X 56 X 57 X 59 X 58
Para agrupar estos términos debemos hacer las siguientes simplificaciones 001101,
001111, 001001, 001011, 101101, 101111, 101001, 101011.
A B C D E F
1 0 1 0 0 0
1 0 1 0 0 1
1 0 1 0 1 0
7
1 0 1 0 1 1
1 1 1 0 0 0
1 1 1 0 0 1
1 1 1 0 1 0
1 1 1 0 1 1
0 1 1 0 0 0
0 1 1 0 0 1
0 1 1 0 1 0
0 1 1 0 1 1
0 0 1 0 0 0
0 0 1 0 0 1
0 0 1 0 1 0
0 0 1 0 1 1
Ya que los términos CD’ son constantes, se eliminan los demás términos y
quedarían los términos CD’.
Luego podemos agrupar el siguiente grupo con los números 000001, 000101,
010001, 010101, 100001, 100101, 110001, 110101 en donde los términos
constantes son C’E’F
A B C D E F
0 0 0 0 0 1
0 0 0 1 0 1
8
0 1 0 0 0 1
0 1 0 1 0 1
1 0 0 0 0 1
1 0 0 1 0 1
1 1 0 0 0 1
1 1 0 1 0 1
9
Mapa de Karnaugh para KA
B= 0 B= 1
EF/CD 00 01 11 10 00 01 11 10
00 X 0 X 1 X 3 X 2
X 16 X 17 X 19 X 18
A=0 01 X 4 X 5 X 7 X 6 X 20 X 21 X 23 X 22
11 X 12 X 13 X 15 X 14 X 28 X 29 X 31 X 30
X 24 X 25 X 27 X 26
10 X 8 X 9 X 11 X 10
EF/CD 00 01 11 10 00 01 11 10
00 X 32 X 33 X 35 X 34
X 48 X 49 X 51 X 50
A=1 01 0 36 X 37 X 39 X 38
X 52 X 53 X 55 X 54
11 1 44 X 45 X 47 X 46 1 60 X 61 X 63 X 62
10 X 40 X 41 X 43 X 42 X 56 X 57 X 59 X 58
10
A B C D E F
0 0 1 0 0 0
0 0 1 0 0 1
0 0 1 0 1 0
0 0 1 0 1 1
0 0 1 1 0 0
0 0 1 1 0 1
0 0 1 1 1 0
0 0 1 1 1 1
0 1 1 0 0 0
0 1 1 0 0 1
0 1 1 0 1 0
0 1 1 0 1 1
0 1 1 1 0 0
0 1 1 1 0 1
0 1 1 1 1 0
0 1 1 1 1 1
1 0 1 0 0 0
1 0 1 0 0 1
1 0 1 0 1 0
11
1 0 1 0 1 1
1 0 1 1 0 0
1 0 1 1 0 1
1 0 1 1 1 0
1 0 1 1 1 1
1 1 1 0 0 0
1 1 1 0 0 1
1 1 1 0 1 0
1 1 1 0 1 1
1 1 1 1 0 0
1 1 1 1 0 1
1 1 1 1 1 0
1 1 1 1 1 1
12
Mapa de Karnaugh para JB
B= 0 B= 1
EF/CD 00 01 11 10 00 01 11 10
00 0 0 X 1 1 3 X 2
X 16 X 17 X 19 X 18
A=0 01 X 4 X 5 X 7 0 6 X 20 X 21 X 23 X 22
11 X 12 X 13 X 15 0 14 X 28 X 29 X 31 X 30
X 24 X 25 X 27 X 26
10 X 8 0 9 X 11 X 10
EF/CD 00 01 11 10 00 01 11 10
00 X 32 X 33 X 35 X 34
X 48 X 49 X 51 X 50
A=1 01 0 36 X 37 X 39 X 38
X 52 X 53 X 55 X 54
11 1 44 X 45 X 47 X 46 X 60 X 61 X 63 X 62
10 X 40 X 41 X 43 X 42 X 56 X 57 X 59 X 58
13
A B C D E F
0 0 0 0 1 1
0 0 0 1 1 1
0 0 1 0 1 1
0 0 1 1 1 1
0 1 0 0 1 1
0 1 0 1 1 1
0 1 1 0 1 1
0 1 1 1 1 1
1 0 0 0 1 1
1 0 0 1 1 1
1 0 1 0 1 1
1 0 1 1 1 1
1 1 0 0 1 1
1 1 0 1 1 1
1 1 1 0 1 1
1 1 1 1 1 1
Ya que los términos EF son constantes, se eliminan los demás términos y quedarían
los términos EF.
14
Luego seguimos con los términos restantes, los términos AC son constantes, se
eliminan los demás términos y quedarían los términos AC.
A B C D E F
1 0 1 0 0 0
1 0 1 0 0 1
1 0 1 1 0 0
1 0 1 1 0 1
1 1 1 0 0 0
1 1 1 0 0 1
1 1 1 1 0 0
1 1 1 1 0 1
1 0 1 1 1 1
1 0 1 1 1 0
1 0 1 0 1 0
1 0 1 0 1 1
1 1 1 1 1 1
1 1 1 1 1 0
1 1 1 0 1 0
1 1 1 0 1 1
15
Mapa de Karnaugh para KB
B= 0 B= 1
EF/CD 00 01 11 10 00 01 11 10
00 X 0 X 1 X 3 X 2
X 16 0 17 1 19 X 18
A=0 01 X 4 X 5 X 7 X 6 X 20 X 21 X 23 X 22
11 X 12 X 13 X 15 X 14 X 28 1 29 X 31 X 30
X 24 X 25 X 27 X 26
10 X 8 X 9 X 11 X 10
EF/CD 00 01 11 10
00 01 11 10
00 X 32 X 33 X 35 X 34
X 48 X 49 X 51 X 50
A=1 01 X 36 X 37 X 39 X 38
X 52 X 53 X 55 X 54
11 X 44 X 45 X 47 X 46
0 60 X 61 X 63 X 62
10 X 40 X 41 X 43 X 42
X 56 X 57 X 59 X 58
Para simplificar estos términos 011000, 011001, 011100, 011101, 001000, 001001,
001100, 001101
16
haremos la siguiente agrupación, ya que el término A’ C son constantes, se eliminan
los demás términos y quedaría el término A’C.
A B C D E F
0 1 1 0 0 0
0 1 1 0 0 1
0 1 1 1 0 0
0 1 1 1 0 1
0 0 1 0 0 0
0 0 1 0 0 1
0 0 1 1 0 0
0 0 1 1 0 1
0 0 1 0 1 0
0 0 1 0 1 1
0 0 1 1 1 1
0 0 1 1 1 0
0 1 1 0 1 1
0 1 1 0 1 0
0 1 1 1 1 0
0 1 1 1 1 1
Seguimos con los siguientes términos: 000011, 000010, 000111, 000110, 001010,
001011, 001110, 001111, 010011, 010010, 010110, 010111, 011010, 011011,
17
011110, 100010, 100011, 100110, 100111, 101010, 101011, 101110, 101111,
110010, 110011, 110110, 110111, 111010, 111011, 111110, 111111
A B C D E F
0 0 0 0 1 1
0 0 0 0 1 0
0 0 0 1 1 1
0 0 0 1 1 0
0 0 1 0 1 0
0 0 1 0 1 1
0 0 1 1 1 0
0 0 1 1 1 1
0 1 0 0 1 1
0 1 0 0 1 0
0 1 0 1 1 0
0 1 0 1 1 1
0 1 1 0 1 0
0 1 1 0 1 1
0 1 1 1 1 0
1 0 0 0 1 0
1 0 0 0 1 1
1 0 0 1 1 0
18
1 0 0 1 1 1
1 0 1 0 1 0
1 0 1 0 1 1
1 0 1 1 1 0
1 0 1 1 1 1
1 1 0 0 1 0
1 1 0 0 1 1
1 1 0 1 1 0
1 1 0 1 1 1
1 1 1 0 1 0
1 1 1 0 1 1
1 1 1 1 1 0
1 1 1 1 1 1
Vemos que solo E es constante, se eliminan los términos restantes y sería solo la
E, entonces la ecuación simplificada para KB es A’C+ E
19
Mapa de Karnaugh para JC
B= 0 B= 1
EF/CD 00 01 11 10 00 01 11 10
00 0 0 X 1 0 3 X 2
X 16 1 17 0 19 X 18
A=0 01 X 4 X 5 X 7 1 6 X 20 X 21 X 23 X 22
11 X 12 X 13 X 15 X 14 X 28 X 29 X 31 X 30
10 X 8 X 9 X 11 X 10
X 24 X 25 X 27 X 26
EF/CD 00 01 11 10 00 01 11 10
00 X 32 X 33 X 35 X 34
X 48 X 49 X 51 X 50
A=1 01 1 36 X 37 X 39 X 38
X 52 X 53 X 55 X 54
11 X 44 X 45 X 47 X 46
X 60 X 61 X 63 X 62
10 X 40 X 41 X 43 X 42
X 56 X 57 X 59 X 58
20
A B C D E F
0 1 0 0 0 0
0 1 0 0 0 1
0 1 0 1 0 0
0 1 0 1 0 1
0 1 1 0 0 0
0 1 1 0 0 1
0 1 1 1 0 0
0 1 1 1 0 1
1 1 0 0 0 0
1 1 0 0 0 1
1 1 0 1 0 0
1 1 0 1 0 1
1 1 1 0 0 0
1 1 1 0 0 1
1 1 1 1 0 0
1 1 1 1 0 1
Como vemos BE’ son las únicas constantes, entonces la simplificación seria BE’.
21
Para la siguiente agrupación simplificaremos los siguientes términos, 000100,
000101, 000110, 000111, 001100, 001101, 001110, 001111, 010100, 010101,
010110, 010111, 011100, 011101, 011111, 011110, 100100, 100101, 100110, 100111,
101100, 101101, 101110, 101111
A B C D E F
0 0 0 1 0 0
0 0 0 1 0 1
0 0 0 1 1 0
0 0 0 1 1 1
0 0 1 1 0 0
0 0 1 1 0 1
0 0 1 1 1 0
0 0 1 1 1 1
0 1 0 1 0 0
1 0 1 0 1
0
0 1 0 1 1 0
0 1 0 1 1 1
22
0 1 1 1 0 0
0 1 1 1 0 1
0 1 1 1 1 1
0 1 1 1 1 0
1 0 0 1 0 0
1 0 0 1 0 1
1 0 0 1 1 0
1 0 0 1 1 1
1 0 1 1 0 0
1 0 1 1 0 1
1 0 1 1 1 0
1 0 1 1 1 1
1 1 1 1 1 1
1 1 1 1 1 0
1 1 1 1 0 0
1 1 1 1 0 1
1 1 0 1 0 0
1 1 0 1 0 1
1 1 0 1 1 0
1 1 0 1 1 1
0 1 1 1 0 0
0 1 1 1 0 1
23
0 1 1 1 1 0
0 1 1 1 1 1
0 1 0 1 0 1
0 1 0 1 0 0
0 1 0 1 1 0
0 1 0 1 1 1
24
Mapa de Karnaugh para KC
B= 0 B= 1
EF/CD 00 01 11 10 00 01 11 10
00 X 0 X 1 X 3 X 2 X 16 X 17 X 19 X 18
A=0 01 X 4 X 5 X 7 X 6 X 20 X 21 X 23 X 22
11 X 12 X 13 X 15 1 14
X 28 0 29 X 31 X 30
X 24 X 25 X 27 X 26
10 X 8 1 9 X 11 X 10
EF/CD 00 01 11 10 00 01 11 10
00 X 32 X 33 X 35 X 34 X 48 X 49 X 51 X 50
A=1 01 X 36 X 37 X 39 X 38 X 52 X 53 X 55 X 54
11 1 44 X 45 X 47 X 46 0 60 X 61 X 63 X 62
X 56 X 57 X 59 X 58
10 X 40 X 41 X 43 X 42
25
A B C D E F
0 0 0 0 0 0
0 0 0 0 0 1
0 0 0 0 1 0
0 0 0 0 1 1
0 0 0 1 0 0
0 0 0 1 0 1
0 0 0 1 1 0
0 0 0 1 1 1
0 0 1 0 0 0
0 0 1 0 0 1
0 0 1 0 1 0
0 0 1 0 1 1
0 0 1 1 0 0
0 0 1 1 0 1
0 0 1 1 1 0
0 0 1 1 1 1
1 0 0 0 0 0
1 0 0 0 0 1
1 0 0 0 1 0
1 0 0 0 1 1
1 0 0 1 0 0
26
1 0 0 1 0 1
1 0 0 1 1 0
1 0 0 1 1 1
1 0 1 0 0 0
1 0 1 0 0 1
1 0 1 0 1 0
1 0 1 0 1 1
1 0 1 1 0 0
1 0 1 1 0 1
1 0 1 1 1 0
1 0 1 1 1 1
27
Mapa de Karnaugh para JD
B= 0 B= 1
EF/CD 00 01 11 10 00 01 11 10
00 0 0 X 1 0 3 X 2
X 16 1 17 1 19 X 18
A=0 01 X 4 X 5 X 7 X 6 X 20 X 21 X 23 X 22
11 X 12 X 13 X 15 1 14 X 28 0 29 X 31 X 30
10 X 8 1 9 X 11 X 10
X 24 X 25 X 27 X 26
EF/CD 00 01 11 10 00 01 11 10
00 X 32 X 33 X 35 X 34
X 48 X 49 X 51 X 50
A=1 01 X 36 X 37 X 39 X 38
X 52 X 53 X 55 X 54
11 X 44 X 45 X 47 X 46
0 60 X 61 X 63 X 62
10 X 40 X 41 X 43 X 42
X 56 X 57 X 59 X 58
28
A B C D E F
0 0 1 0 0 0
0 0 1 0 0 1
0 0 1 0 1 0
0 0 1 0 1 1
0 0 1 1 0 0
0 0 1 1 0 1
0 0 1 1 1 0
0 0 1 1 1 1
1 0 1 0 0 0
1 0 1 0 0 1
1 0 1 0 1 0
1 0 1 0 1 1
1 0 1 1 0 0
1 0 1 1 0 1
1 0 1 1 1 0
1 0 1 1 1 1
Podemos ver que solo B y C’ son constantes así que se simplificaría a BC’.
29
A B C D E F
0 1 0 0 0 0
0 1 0 0 0 1
0 1 0 0 1 0
0 1 0 0 1 1
0 1 0 1 0 0
0 1 0 1 0 1
0 1 0 1 1 0
0 1 0 1 1 1
1 1 0 0 0 0
1 1 0 0 0 1
1 1 0 0 1 0
1 1 0 0 1 1
1 1 0 1 0 0
1 1 0 1 0 1
1 1 0 1 1 0
1 1 0 1 1 1
30
Mapa de Karnaugh para KD
B= 0 B= 1
EF/CD 00 01 11 10 00 01 11 10
00 X 0 X 1 X 3 X 2
X 16 X 17 X 19 X 18
A=0 01 X 4 X X 7 1 6 X 20 X 21 X 23 X 22
5
X 28 0 29 X 31 X 30
11 X 12 X 13 X 15 1 14
X 24 X 25 X 27 X 26
10 X 8 X 9 X 11 X 10
EF/CD 00 01 11 10 00 01 11 10
00 X 32 X 33 X 35 X 34
X 48 X 49 X 51 X 50
A=1 01 0 36 X 37 X 39 X 38
X 52 X 53 X 55 X 54
11 1 44 X 45 X 47 X 46 0 60 X 61 X 63 X 62
10 X 40 X 41 X 43 X 42 X 56 X 57 X 59 X 58
Iniciamos por simplificar los términos 001000, 001001, 001011, 001100, 001101,
001111, 101000, 101001, 101011, 101100, 101101, 101111 y podemos ver que solo
B’C son constantes, así que simplificada seria solo B’C.
31
A B C D E F
0 0 1 0 0 0
0 0 1 0 0 1
0 0 1 0 1 1
0 0 1 1 0 1
0 0 1 1 0 0
0 0 1 1 1 1
1 0 1 0 0 0
1 0 1 0 0 1
1 0 1 0 1 1
1 0 1 1 0 0
1 0 1 1 0 1
1 0 1 1 1 1
32
A B C D E F
0 0 0 0 1 0
0 0 0 1 1 0
0 0 1 0 1 0
0 0 1 1 1 0
0 1 0 0 1 0
0 1 0 1 1 0
0 1 1 0 1 0
0 1 1 1 1 0
1 0 0 0 1 0
1 0 0 1 1 0
1 0 1 0 1 0
1 0 1 1 1 0
1 1 0 0 1 0
1 1 0 1 1 0
1 1 1 0 1 0
1 1 1 1 1 0
33
Mapa de Karnaugh para JE
B= 0 B= 1
EF/CD 00 01 11 10
00 01 11 10
00 1 0 X 1 X 3 X 2
X 16 0 17 X 19 X 18
A=0 01 X 4 X 5 X 7 X 6 X 20 X 21 X 23 X 22
11 X 12 X 13 X 15 X 14 X 28 1 29 X 31 X 30
10 X 8 0 9 X 11 X 10
X 24 X 25 X 27 X 26
EF/CD 00 01 11 10
00 01 11 10
00 X 32 X 33 X 35 X 34
X 48 X 49 X 51 X 50
A=1 01 0 36 X 37 X 39 X 38
X 52 X 53 X 55 X 54
11 0 44 X 45 X 47 X 46
0 60 X 61 X 63 X 62
10 X 40 X 41 X 43 X 42
X 56 X 57 X 59 X 58
Iniciamos por simplificar términos 000000 000010 000100 000110 001000 001010
001100 001110 010000 010010 010100 010110 011000 011010 011100 011110
vemos que solo A’ F’ son constantes, así que simplificada seria solo A’F’.
34
A B C D E F
0 0 0 0 0 0
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 1 1 0
0 0 1 0 0 0
0 0 1 0 1 0
0 0 1 1 0 0
0 0 1 1 1 0
0 1 0 0 0 0
0 1 0 0 1 0
0 1 0 1 0 0
0 1 0 1 1 0
0 1 1 0 0 0
0 1 1 0 1 0
0 1 1 1 0 0
0 1 1 1 1 0
0 0 0 1 0 1, 0 0 0 1 1 1, 0 0 0 1 0 1, 0 0 1 1 1 1, 0 1 0 1 0 1, 0 1 0 1 1 1, 0 1 1 1 0 1,
0 1 1 1 1 1, 1 1 0 1 0 1, 1 1 0 1 1 1, 1 1 1 1 0 1, 1 1 1 1 1
podemos ver que solo DF son constantes así que se simplificaría a DF.
35
A B C D E F
0 0 0 1 0 1
0 0 0 1 1 1
0 0 0 1 0 1
0 0 1 1 1 1
0 1 0 1 0 1
0 1 0 1 1 1
0 1 1 1 0 1
0 1 1 1 1 1
1 1 0 1 0 1
1 1 0 1 1 1
1 1 1 1 0 1
1 1 1 1 1 1
36
Mapa de Karnaugh para KE
B= 0 B= 1
EF/CD 00 01 11 10 00 01 11 10
00 X 0 X 1 0 3 X 2
X 16 X 17 0 19 X 18
A=0 01 X 4 X 5 X 7 1 6 X 20 X 21 X 23 X 22
11 X 12 X 13 X 15 1 14 X 28 X 29 X 31 X 30
X 24 X 25 X 27 X 26
10 X 8 X 9 X 11 X 10
EF/CD 00 01 11 10 00 01 11 10
00 X 32 X 33 X 35 X 34
X 48 X 49 X 51 X 50
A=1 01 X 36 X 37 X 39 X 38
X 52 X 53 X 55 X 54
11 X 44 X 45 X 47 X 46 X 60 X 61 X 63 X 62
10 X 40 X 41 X 43 X 42 X 56 X 57 X 59 X 58
Iniciamos por simplificar términos agrupados, vemos que 000100 000101 000110
000111 001100 001101 001111 001110 010100 010101 010110 011100 011101
011110 011111 100100 100101 100111 100110 101100 101101 101111 101110
110100 110101 110110 110111 111100 111101 111110 111111 solo D es constante,
así que simplificada seria solo D, entonces la simplificación para KE es D.
37
A B C D E F
0 0 0 1 0 0
0 0 0 1 0 1
0 0 0 1 1 0
0 0 0 1 1 1
0 0 1 1 0 0
0 0 1 1 0 1
0 0 1 1 1 1
0 0 1 1 1 0
0 1 0 1 0 0
0 1 0 1 0 1
0 1 0 1 1 0
0 1 1 1 0 0
0 1 1 1 0 1
0 1 1 1 1 0
0 1 1 1 1 1
1 0 0 1 0 0
1 0 0 1 0 1
1 0 0 1 1 1
1 0 0 1 1 0
1 0 1 1 0 0
1 0 1 1 0 1
1 0 1 1 0 0
1 0 1 1 1 0
38
1 1 0 1 0 0
1 0 1 1 1 1
1 1 0 1 0 1
1 1 0 1 1 0
1 1 0 1 1 1
1 1 1 1 0 0
1 1 1 1 0 1
1 1 1 1 1 0
1 1 1 1 1 1
39
Mapa de Karnaugh para JF
B= 0 B= 1
EF/CD 00 01 11 10 00 01 11 10
00 1 0 X 1 X 3 X 2
X 16 X 17 X 19 X 18
A=0 01 X 4 X 5 X 7 1 6 X 20 X 21 X 23 X 22
11 X 12 X 13 X 15 0 14 X 28 X 29 X 31 X 30
X 24 X 25 X 27 X 26
10 X 8 X 9 X 11 X 10
EF/CD 00 01 11 10 00 01 11 10
00 X 32 X 33 X 35 X 34
X 48 X 49 X 51 X 50
A=1 01 0 36 X 37 X 39 X 38
X 52 X 53 X 55 X 54
11 1 44 X 45 X 47 X 46 1 60 X 61 X 63 X 62
10 X 40 X 41 X 43 X 42 X 56 X 57 X 59 X 58
40
A B C D E F
1 0 1 0 0 0
1 0 1 0 0 1
1 0 1 0 1 0
1 0 1 0 1 1
1 0 1 1 0 0
1 0 1 1 0 1
1 0 1 1 1 0
1 0 1 1 1 1
1 1 1 0 0 0
1 1 1 0 0 1
1 1 1 0 1 0
1 1 1 0 1 1
1 1 1 1 0 0
1 1 1 1 0 1
1 1 1 1 1 0
1 1 1 1 1 1
41
A B C D E F
0 0 0 0 0 0
0 0 0 0 0 1
0 0 0 0 1 0
0 0 0 0 1 1
0 0 0 1 0 0
0 0 0 1 0 1
0 0 0 1 1 0
0 0 0 1 1 1
0 1 0 0 0 0
0 1 0 0 0 1
0 1 0 0 1 0
0 1 0 0 1 1
0 1 0 1 0 0
0 1 0 1 0 1
0 1 0 1 1 0
0 1 0 1 1 1
42
Mapa de Karnaugh para KF
B= 0 B= 1
EF/CD 00 01 11 10 00 01 11 10
00 X 0 X 1 0 3 X 2
X 16 1 17 1 19 X 18
A=0 01 X 4 X 5 X 7 X 6 X 20 X 21 X 23 X 22
11 X 12 X 13 X 15 X 14 X 28 1 29 X 31 X 30
X 24 X 25 X 27 X 26
10 X 8 1 9 X 11 X 10
EF/CD 00 01 11 10 00 01 11 10
00 X 32 X 33 X 35 X 34
X 48 X 49 X 51 X 50
A=1 01 X 36 X 37 X 39 X 38
X 52 X 53 X 55 X 54
11 X 44 X 45 X 47 X 46 X 60 X 61 X 63 X 62
10 X 40 X 41 X 43 X 42 X 56 X 57 X 59 X 58
Iniciamos por simplificar términos agrupados, vemos que 010000 010001 010010
010011 010100 010101 010110 010111 011000 011001 011010 011011 011100
011101 011110 011111 110000 110001 110010 110011 110100 110101 110110
110111 111000 111001 111010 111011 111100 111111, solo B es constante, así que
simplificada B.
43
A B C D E F
0 1 0 0 0 0
0 1 0 0 0 1
0 1 0 0 1 0
0 1 0 0 1 1
0 1 0 1 0 0
0 1 0 1 0 1
0 1 0 1 1 0
0 1 0 1 1 1
0 1 1 0 0 0
0 1 1 0 0 1
0 1 1 0 1 0
0 1 1 0 1 1
0 1 1 1 0 0
0 1 1 1 0 1
0 1 1 1 1 0
0 1 1 1 1 1
1 1 0 0 0 0
1 1 0 0 0 1
44
1 1 0 0 1 0
1 1 0 0 1 1
1 1 0 1 0 0
1 1 0 1 0 1
1 1 0 1 1 0
1 1 0 1 1 1
1 1 1 0 0 0
1 1 1 0 0 1
1 1 1 0 1 0
1 1 1 0 1 1
1 1 1 1 0 0
1 1 1 1 1 1
vemos que B’C son constante, así que simplificada seria B’C.
45
A B C D E F
0 0 1 1 0 0
0 0 1 1 0 1
0 0 1 1 1 0
0 0 1 1 1 1
0 0 1 0 0 0
0 0 1 0 0 1
0 0 1 0 1 0
0 0 1 0 1 1
1 0 1 1 0 0
1 0 1 1 0 1
1 0 1 1 1 0
1 0 1 1 1 1
1 0 1 0 0 0
1 0 1 0 0 1
1 0 1 0 1 0
1 0 1 0 1 1
46
CONCLUSIÓN
47
BIBLIOGRAFIA