Continue to Site

Welcome to EDAboard.com

Welcome to our site! EDAboard.com is an international Electronics Discussion Forum focused on EDA software, circuits, schematics, books, theory, papers, asic, pld, 8051, DSP, Network, RF, Analog Design, PCB, Service Manuals... and a whole lot more! To participate you need to register. Registration is free. Click here to register now.

Register Log in

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
Junior Member level 2
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

Part and Inventory Search

Welcome to EDABoard.com

Sponsor

Back
Top