1

CIRCUITOS DIGITALES UTILIZANDO METODOLOGIA TOP DOWN

DETECTOR DE NÚMEROS PRIMOS EN BCD

Insuasti, Diana, Muñoz, Diana, Hernández Santiago

Ingeniería de Sistemas, Facultad de Ingeniería, Corporación Autónoma del
Cauca

Resumen— El siguiente artículo se INTRODUCCIÓN

crea a partir de la práctica realizada
en el laboratorio aplicando la
metodología Top Down y en la cual
se analizo el comportamiento de un
circuito digital que consistió en la
detección de números primos en
BCD.
Palabras Clave:

Bits

Cuarteto

Octeto

BCD (Decimal codificado en
binario)

Resistencias
Abstract— the next article arises
from of the practice that was
realized in the laboratory applying
the Top Down Methodology and
which it’s analyzed the behaviour of
a digital circuit that one in the
detection of prime’s number in BCD.
Words Key:

Bits

Nibble

Byte

BCD

Resistances
La metodología de diseño Top
Down permite dar solución paso a
paso a un requerimiento planteado
que requiera la implementación de
un circuito electrónico. Estos
circuitos desde el punto vista lógico,
representan la presencia de tensión
en un punto de un circuito por medio
de un 1 y la ausencia de tensión por
medio de un 0. Generalmente en los
circuitos digitales se utilizan
compuertas lógicas las cuales
toman valores de entrada y salida
de acuerdo a su configuración.
En sistemas electrónicos es muy
común utilizar el sistema decimal
codificado en binario o BCD para el
almacenamiento de datos en
aritmética binaria o en la misma
electrónica.
En el siguiente artículo se hará un
recuento de la práctica realizada en
el laboratorio de la Universidad
Autónoma sobre la construcción de
un circuito detector de números
primos en BCD.
TEORÍA
En el desarrollo del proyecto se
aplico la metodología Top Down la
cual utiliza las siguientes etapas:
Análisis, diagrama de caja negra,
tabla de verdad, expresión
booleana, reducción, diagrama
circuital, prototipado y circuito
 2

impreso obteniendo como resultado BCD añadir un nuevo dígito sólo

un circuito digital combinacional. implica añadir una nueva secuencia
También esta metodología en la de 4 bits.
fase de reducción aplica los
teoremas de Boole, DeMorgan y Existen varias versiones del código
mapas de Karnaugh para la BCD: BCD natural, BCD Aiken, BCD
simplificación y reducción de la exceso tres.
expresión obtenida en la tabla de
verdad. El más sencillo de los códigos BCD
es el natural, que consiste en
El circuito digital que se implemento representar cada dígito decimal por
esta basado en el sistema BCD que su binario equivalente. La siguiente
es un sistema numérico usado en tabla muestra la conversión de un
sistemas computacionales y digito decimal a su correspondiente
electrónicos los cuales permiten en BCD.
representar cada uno de los dígitos
decimales (0,...,9) mediante 4 bits.
Decimal Natural Aiken Exceso3
El BCD sólo se usa para 0 0000 0000 0011
representar cifras no números en su 1 0001 0001 0100
totalidad. Esto quiere decir que para 2 0010 0010 0101
números de más de una cifra hacen 3 0011 0011 0110
falta dos números BCD para 4 0100 0100 0111
componerlo. A primera vista esto 5 0101 1011 1000
puede parecer muy confuso pero en 6 0110 1100 1001
realidad frente al cálculo y la 7 0111 1101 1010
programación de sistemas digitales 8 1000 1110 1011
es sumamente práctico ya que 9 1001 1111 1100
permite trabajar de hecho con
números decimales ordinarios Tabla 1. Tabla de equivalencias
haciendo uso solo de los dos bits entre el sistema decimal y el BCD
posibles que otorga un circuito natural, Aiken y Exceso 3
digital típico ON (1) / OFF (0). Algo
que resulta muy útil.

Una de las aplicaciones del uso de El código BCD exceso-3 se obtiene

este sistema es en la BIOS de un a partir del código BCD natural,
computador personal ahí se sumando 310 (00112) a cada
almacena generalmente la fecha y código BCD de cada dígito decimal.
la hora en formato del BCD.
El código BCD Aiken utiliza una
La ventaja del código BCD frente a codificación particular tratando de
la representación binaria clásica es conseguir cierta simetría que le
que no hay límite para el tamaño de asocia un conjunto de
un número. características propias.
Los números que se representan en
formato binario están generalmente
limitados por el número mayor que
se pueda representar con 8, 16, 32
o 64 bits. Por el contrario utilizando

RESULTADOS
En la práctica de laboratorio se
realizo el montaje correspondiente a
un circuito digital detector de
números primos en BCD, del cual
se obtuvieron los siguientes datos,
que fueron registrados en la
siguiente tabla de verdad:
Tabla 2. Tabla de verdad para el
circuito digital
Con base en la anterior tabla se
prosiguió a montar el siguiente
circuito:
Figura 1. Circuito digital detector
números primos en BCD
3
Prosiguiendo a probar cada una de
las combinaciones de entradas con
sus diferentes valores
correspondientes en voltajes de 0
voltios a 5 voltios representando 0s
y 1s respectivamente.
Vale la pena aclarar que las
entradas del circuito son dígitos
BCD y como se expresa en la teoría
son dígitos del 0 al 9 con
combinaciones de 4 bits. Como se
conoce estos son ampliamente
utilizados en nuestro ámbito
profesional la ingeniería de sistemas
y específicamente en el área de
análisis numérico.
Para empezar a probar la tabla se
escogió de las 16 entradas solo las
primeras 10 que van a representar
los números del 0 al 9 en BCD y de
los cuales el circuito estará en
capacidad de detectar solo, los
correspondientes a salidas de
números primos encendiendo el
Led.
Tabla 3. Tabla de verdad solo dígitos
BCD
El Led se encenderá de acuerdo a
la siguiente salida de la tabla:
n = numero natural BCD
 4

ABCD = Estados que representan identificar y diferenciar las dos

el número natural BCD a 4 bits.
Z = Salida -> 1 = n es primo
-> 0 = n no es primo
Se compararon los resultados
obtenidos en la práctica con la
simulación y los cálculos
matemáticos y efectivamente los
resultados coinciden entre sí, es
decir el Led encendió cuando
encontró un número primo en BCD.
CONCLUSIONES
La metodología Top Down es una
herramienta muy completa que
permite mediante una serie de
etapas dar solución a un
requerimiento en particular, en el
cual se implemente circuitos
digitales como solución a dicho
requerimiento, dando como
resultado la implementación de
circuitos óptimos con el menor
número de elementos lo cual refleja
beneficios en cuanto a tiempo y
costo.
tecnologías más utilizadas en el
ámbito de los circuitos como son: la
tecnología TTL y CMOS, además
de reconocer su costo en el
mercado.
BIBLIOGRAFÍA
BOYLESTAD, R., Introducción al
análisis de circuitos, Pearson,
México, 2003.
“Introduccion a la Informática.”
UNNE Universidad Nacional
Nordeste Argentina, 8 Agosto 2004
http://ing.unne.edu.ar/pub/informatica/U
1.pdf (3 Septiembre 2004)
Tutorial_PLC_233. “Controlador
Lógico Programable Año 2006
http://web.unvi.utp.ac.pa/bibliotecavirtu
al/files/Tutorial_PLC_233.pdf

Se comprobó que la utilización de

los simuladores como el
CircuitMaker y el Kmap son de gran
ayuda y orientación antes de
implementar un circuito, ya que con
estos se tiene un idea completa del
funcionamiento del mismo, así como
también descubrir a tiempo fallas
que se estén presentando, sabiendo
que si en el simulador se presenta
un buen funcionamiento el circuito
arrojará el resultado esperado y el
montaje será más fácil de construir.

El implementar circuitos digitales

nos ayudo a comprender el
funcionamiento lógico de las
compuertas digitales, empezando
por reconocer sus referencias e