DNP HPT
DNP HPT
DNP HPT
Automatización
2.8.2 Diseño e implementación del detector de números primos
Profesor: Felipe de Jesús Amezcua Esparza
Tristan Hernandez Pérez
219749088
Actividades:
Con cuatro variables de entrada (A, B, C, D), podemos representar números binarios del 0 al 15
(que corresponden a los números decimales del 0 al 15). Cada combinación de estas variables
representará un número en el rango especificado, y utilizaremos el circuito para determinar si
dicho número es primo o no.
Q
A B C D Decimal
(Salida)
0 0 0 0 0 0
0 0 0 1 1 0
0 0 1 0 2 1
0 0 1 1 3 1
0 1 0 0 4 0
0 1 0 1 5 1
0 1 1 0 6 0
0 1 1 1 7 1
1 0 0 0 8 0
1 0 0 1 9 0
1 0 1 0 10 0
1 0 1 1 11 1
1 1 0 0 12 0
1 1 0 1 13 1
1 1 1 0 14 0
1 1 1 1 15 0
2. Función lógica
Función lógica:
𝑄 = 𝐴̅𝐵̅ 𝐶𝐷
̅ + 𝐴̅𝐵̅ 𝐶𝐷 + 𝐴̅𝐵𝐶̅ 𝐷 + 𝐴̅𝐵𝐶𝐷 + 𝐴𝐵̅ 𝐶𝐷 + 𝐴𝐵𝐶̅ 𝐷
AB/CD 00 01 11 10
00 0 0 0 1
01 0 0 1 1
11 0 1 0 1
10 0 0 1 0
Expresión Simplificada
La expresión final simplificada es:
Q=A’C+AB’CD+ABC’D
4. Circuito de control