A 4 bit prime number detector able to detect all primes from 1 to 15. Topology includes three inverters, one AND gate, three triple input AND gates and one 4 input OR gate.I have also included a binary to decimal converter.
Simply input binary number using the logic sources (LSB at far right, MSB at far left). Green LED lights up upon detecting a prime number