System using a 4:1 MUX that identifies whether a 4-bit number is prime

Status
Not open for further replies.
P

phoenix_pavan

Banned
Joined
May 10, 2008
Messages
24
Helped
0
Reputation
0
Reaction score
0
Trophy points
1,281
Activity points
0
Design a system using a 4:1MUX to identify whether a 4-bit number is prime
 

Re: Mux question

with four bit the possible prime no are 2,3,5,7,11,13

y = f(A,B,C,D) = ∑(2,3,5,7,11,13);

...........C __|\
..................| \
...........D __| |
.....C & D __| |------ Y
notC & D __| |
...................| /
...................|/
....................| |
....................A B

( To visible mux diagram i added excess .(dots) which doesn't signify any thing)

For the 4:1 mux give inputs as C, D, ( C and D) , ( (notc) and D) resply
and select inputs as A, B
out put is Y

Here A is MSB and D is LSB

[/img]
 

Re: Mux question

Hi basha_vlsi,

How did u arrive at the inputs .. I mean design of (C and D) ( not(C) and D).. Please elaborate.. it will be helpful..

thanks,
sp3
 

Re: Mux question

sp3 said:
Hi basha_vlsi,

How did u arrive at the inputs .. I mean design of (C and D) ( not(C) and D).. Please elaborate.. it will be helpful..

thanks,
sp3
Click to expand...

Draw a Karnaugh map using ABCD as variables and taking function y = f(A,B,C,D) = ∑(2,3,5,7,11,13);
Now solve it, for ~A~B(00) , you will get i0 (input i0 to the mux as C), For ~AB(01) you will get D as i1... Similarly solve it for i2, i3. Let me know if its still not clear.

There is one gr8 lecture on this. Check it out at :
YouTube - Lecture 29 - MULTIPLEXER BASED DESIGN
 

Status
Not open for further replies.

Similar threads

Menu
Log in
Register
Cookies are required to use this site. You must accept them to continue using the site. Learn more…