Está en la página 1de 4

Prctica 2: Detector de Nmeros Primos - ElectrnicaDigital302493

https://sites.google.com/a/udlanet.ec/electronicadigital302493/Compuertas-Lgicas/practica-no-2/practica-detector-de-numeros-primos[07/04/2014 09:29:47 p.m.]


Compuertas Lgicas > Diseo e Implementacin de Circuito con Compuertas Lgicas >
Prctica 2: Detector de Nmeros Primos
1. Diseo del circuito
1.1. Se disea un circuito combinacional cuya entrada es un nmero del 0 al 15
(4 bits de entrada) y cuya salida debe encender un led si la entrada es un
nmero primo mayor a 4. El circuito se disear por los mtodos de
Mintrminos, Maxtrminos y Mapas de Karnaugh (ver teora en la presentacion
Prezi, en el tema Compuertas Lgicas).
1.2. Tabla de verdad
Se procede a crear la tabla de verdad del circuito. esto facilitar la
visualizacion y el entendimiento del funcionamiento del circuito.
N A B C D F LED (ON/OFF)
0 0 0 0 0 0 OFF
1 0 0 0 1 0 OFF
2 0 0 1 0 0 OFF
3 0 0 1 1 0 OFF
4 0 1 0 0 0 OFF
5 0 1 0 1 1 ON
6 0 1 1 0 0 OFF
7 0 1 1 1 1 ON
8 1 0 0 0 0 OFF
9 1 0 0 1 0 OFF
10 1 0 1 0 0 OFF
11 1 0 1 1 1 ON
12 1 1 0 0 0 OFF
13 1 1 0 1 1 ON
14 1 1 1 0 0 OFF
15 1 1 1 1 0 OFF
Tabla 1.2-1. Tabla de verdad del circuito.
Se puede observar que la funcin F representa la salida de 1 lgico en la
combinacin deseada de entrada.
(Nota: Recuerde que el diseo nos pide los nmeros primos mayores a 4, 2 y 3
son tambin primos, pero a conveniencia se han negado)
1.3. Diseo por Mintrminos

Para el diseo de Mintrminos tomaremos solo las combinaciones de salida que
entreguen un 1 lgico, es decir la forma cannica m(5,7,11,13).

La sumatoria del producto de las variables seleccionadas es:
Navigation
PRCTICAS
EXPUESTAS
Navigation
Propietarios del
sitio
HOME Compuertas Lgicas Decodificadores y Multiplexores Sumadores y Comparadores Contadores
Bibliografa de Inters
HOME
Compuertas
Lgicas
Decodificadores y
Multiplexores
Sumadores y
Comparadores
Contadores
Bibliografa de
Inters
Mapa del sitio
Materiales
Prctica 1:
Representacin de
compuertas lgicas
con switches
Prctica 2:
Detector de
Nmeros Primos
Prctica 3:
Detector de
Nmeros Primos
Prctica 4: Circuito
Sumador y
Restador
Prctica 5: Circuito
Contador y
Secuencial
Guillermo Serrano
SANTIAGO HIDALGO
David Ron
Buscar en este sitio
Prctica 2: Detector de Nmeros Primos - ElectrnicaDigital302493
https://sites.google.com/a/udlanet.ec/electronicadigital302493/Compuertas-Lgicas/practica-no-2/practica-detector-de-numeros-primos[07/04/2014 09:29:47 p.m.]
1.3.1. Simplificacin por lgebra de Boole.
1.4. Diseo por Maxtrminos
Para el diseo de Maxtrminos tomaremos solo las combinaciones de salida que
entreguen un 0 lgico, es decir la forma cannica
M(0,1,2,3,4,6,8,9,10,12,14,15).
El producto de la sumatoria de las variables seleccionadas es:

NOTA: A pesar de que cualquiera de los dos mtodos nos entregan la funcin
deseada, es recomendable utilizar el mtodo que tenga menor cantidad de
casos posibles. es decir que si la funcin tiene menor cantidad de unos lgicos,
se tiende a usar Mintrminos y si la funcin tiene menor cantidad de ceros
lgicos, se tiende a usar Maxtrminos. De esa manera la simplificacin es mas
sencilla y la cantidad de compuertas lgicas utilizadas es menor.
1.5. Diseo por mapas de Karnaugh.
Tomando en cuenta la recomendacin anterior se simplificar los mapas de
Karnaugh por Mintrminos. Se procede a realizar el esquema y a simplificar por
reas de la siguiente manera:

CD/AB 00 01 11 10
00 0 0 0 0
01 0 1 1 0
11 0 1 0 1
10 0 0 0 0
Prctica 2: Detector de Nmeros Primos - ElectrnicaDigital302493
https://sites.google.com/a/udlanet.ec/electronicadigital302493/Compuertas-Lgicas/practica-no-2/practica-detector-de-numeros-primos[07/04/2014 09:29:47 p.m.]
2. Simulacin del circuito en CIRCUIT MAKER
3. Diseo del circuito Real
3.1. Materiales
Compuertas AND
Compuertas OR
Protoboard
Dip Switch
LED
Resistencias
Fuente
Cable UTP
3.2. Procedimiento
Se procede a conectar los elementos en la protoboard como en el
diagrama propuesto, para esto se requiere de dos observaciones:
1. Los inversores se los realiza por medio de compuertas NOR y
NAND como en la prctica N 1.
2. Se realizan las conecciones con sus debidas resistencias a tierra,
las cuales el diagrama no muestra.
3.3.Resultados
El circuito combinatorio respondi fielmente a la hiptesis planteada.
Se encontr dificultad en el circuito real al reemplazar los inversores
con compuertas NAND. La coneccin de los componentes se volvi
confusa y meticulosa.
4. Anlisis de errores
5. Conclusiones
El mtodo ms eficiente para el diseo del circuito propuesto fue el diseo
por mapas de Karnaugh, por su facilidad de entendimiento por tablas.
Se requiere una previa visualizacin y anlisis del problema a resolver para
decidir entre diseo por Mintrminos o Maxtrminos.
Existen varias alternativas para la implementacin de compuertas que
entreguen el resultado equivalente, pero el objetivo es encontrar el
circuito que contenga el menor nmero de compuertas lgicas. Es por eso
que es indispensable el conocimiento de la simplifacin por lgebra de
Boole.
Prctica 2: Detector de Nmeros Primos - ElectrnicaDigital302493
https://sites.google.com/a/udlanet.ec/electronicadigital302493/Compuertas-Lgicas/practica-no-2/practica-detector-de-numeros-primos[07/04/2014 09:29:47 p.m.]
6. Aplicaciones
J uegos para el aprendizaje de nmeros primos, con varias entradas y se prender un
LED solo cuando se elija la opcin correcta.
Deteccin de errores en algoritmos matemticos.
Seleccion de nmeros primos en un secuenciador.
Sign in | Recent Site Activity | Report Abuse | Print Page | Powered By Google Sites
dron@udlanet.ec
Comments