Diseño de Circuito Lógico de 4 Bits para Identificar los Números Primos
Utilizando Mapas de Karnaugh
PRE-INFORME # 3
PARTICIPANTES
YUJRA JUSTO JUAN PABLO
VEGA TICONA DANIEL OLIVER
DOCENTE
ING CONDORI EDGAR COSME
FECHA 1/04/2023
Diseño de Circuito Lógico de 4 Bits para Identificar los Números Primos Utilizando Mapas de
Karnaugh
2. Objetivo
El objetivo principal es diseñar un circuito lógico de 4 bits utilizando mapas de Karnaugh
con el propósito de identificar los números primos.
3. Objetivos Específicos
1. Analizar el comportamiento de los números primos en un espacio de 4 bits para comprender
los patrones de identificación.
2. Utilizar técnicas de simplificación de expresiones booleanas mediante mapas de Karnaugh
para diseñar un circuito lógico que determine si un número binario de 4 bits es primo.
3. Implementar el circuito diseñado en un entorno de simulación para verificar su correcto
funcionamiento y precisión en la identificación de números primos.
4. Marco Teórico
Los mapas de Karnaugh, también conocidos como diagramas de Karnaugh o mapas de K, son una
herramienta visual utilizada en el diseño y simplificación de circuitos lógicos. Fueron desarrollados
por Maurice Karnaugh en 1953 como una forma de simplificar y visualizar expresiones booleanas
de manera más intuitiva.
Estructura Básica: Un mapa de Karnaugh consiste en una tabla rectangular bidimensional que
representa todas las combinaciones posibles de valores de entrada en un circuito lógico. Estas
combinaciones se organizan de manera que las celdas adyacentes difieren en un solo bit.
Procedimiento:
1. Diseño del Circuito para Identificar los Números primos de 4 bits
Para realizar el circuito nos guiaremos en los siguientes pasos
1. Generar la tabla de verdad de 4 bits, que comprende un total de 16 combinaciones posibles.
2. Identificar los números primos y usar Karnaugh para las simplificaciones correspondientes.
3. Dibujar el circuito de acuerdo con el diseño establecido.
NÚMEROS PARES
DEC A B C D F
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0 1
3 0 0 1 1 1
4 0 1 0 0
5 0 1 0 1 1
6 0 1 1 0
7 0 1 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1 1
12 1 1 0 0
13 1 1 0 1 1
14 1 1 1 0
15 1 1 1 1
CD CD CD CD CD
AB 00 01 11 10
AB 00 0 1 3 2
AB 01 4 5 7 6
AB 11 12 13 15 14
AB 10 8 9 11 10
F=BC D+ A CD+ B CD + A B C
FACTORIZANDO B C , BD .
TENEMOS LA SIGUIENTE FUNCIÓN
F=BC ( A + D ) + BD (A +C)
0
0
13
1
U6:A U2:B U2:C U2:D
7404 7404 7404 7404
2
12
U19:A
1
3
2
U19:B
7408 4
6
U1:A 5
1
3 7408
2
U1:C
7432 9
8
10
U19:C
9 7432
8
10 U11
R1
7408 220
U1:B
4
6 AND
5
A
7432
D1
LED-BLUE
K
5. Materiales
1. Protoboard
2. Leds
3. Resistencias
4. Cables
5. Fuente de alimentación
6. Compuertas AND(74ls08), OR(74ls32) Y NOT(74ls04).