Académique Documents
Professionnel Documents
Culture Documents
El propósito de esta practica de laboratorio es la implementación del algebra booleana, con el propósito
de hacer encender un led cada vez que se detecte un numero primo, representado por un numero binario
de 4 bits.
Materiales
Protoboard
LED
Cable UTP
Procedimiento
La idea principal de esta practica es diseñar un detector de numeros primos del 0 a al 15, de manera que
cada vez que se detecte un numero primo (tomando el 1 como primo,2,3,5,7,11,13 y 15), se encienda el
led como resultado final.
Para esto se realiza la tabla de verdad del detector:
Primo = (m1,m2,m3,m5,m7,m11,m13,m15)
De tal manera que se tiene:
Primo = A’B’C’D+A’B’CD’+A’B’CD+A’BC’D+A’BCD+AB’CD+ABC’D+ABCD.
Aplicando el algebra de Boole para reducir la ecuacion general:
Conociendo que C+C’ = 1. se agrupan los miniterminos 13 y 15, con resultado: ABD.
Agrupando el resultado anterior con el minitermino 11 (AD(B+B’C)) y por el teorema de absorción
se obtiene: ABD + ACD.
De manera que tenemos la ecuación:
Tomando los términos A’BD + ABD, A+A’ = 1, luego el resultado de la factorización es BD.
Con los terminos A’D y ACD se aplica de nuevo absorción y se obtiene: A’D + CD.
Finalmente, se tiene la ecuacion reducida:
Además se pide diseñar unicamente con compuertas NAND, de tal manera que tomamos la ecuación:
Empleamos el teorema de involución, y se niega dos veces toda la ecuación, y aplicando ley de
Morgan se obtiene la ecuación:
Requiere de 13 compuertas NAND (Las compuertas NOT, se reemplazan por NAND con sus entradas
puenteadas).