Prime number detector

Status
Not open for further replies.

fm_com_28

Full Member level 1
Joined
Feb 2, 2006
Messages
99
Helped
11
Reputation
22
Reaction score
7
Trophy points
1,288
Location
Fayoum, Egypt
Activity points
1,916
3-bit prime number detector

Dear,
I want to a prime number detector circuit using a multiplexer.given a 3 bit input binary number, the function outputs a 1 if the inputs is a prime,otherwise it outputs a 0.
Regards
 

5 bit logic prime number detector

Use 3 bit input binary number as the select input of the mux and connect data lines of mux to 1s or 0s appropiately(depending on prime/composite)

tronix
 

    fm_com_28

    Points: 2
    Helpful Answer Positive Rating
prime number detector multiplexer

Such circuit takes exactly two gates: one 2 input NOR and one 2 input OR, no mux necessary.
 

Status
Not open for further replies.
Cookies are required to use this site. You must accept them to continue using the site. Learn more…