Quick digital logic question

SLAM: debunk creationism, pseudoscience, and superstitions. Discuss logic and morality.

Moderator: Alyrium Denryle

Post Reply
User avatar
Sarevok
The Fearless One
Posts: 10681
Joined: 2002-12-24 07:29am
Location: The Covenants last and final line of defense

Quick digital logic question

Post by Sarevok »

Suppose you were implementing a boolean function using a MUX. Say it is a four variable function F(a,b,c,d)=abc+ab'c+abd+bc+ab'd.

Now the rule is that you make a 8x1 line MUX. And apply a,b,c as selection input signal and d as data signal.

My question is can you apply b,c,d or a,c,d or something else other than a,b,c as selection input ?
I have to tell you something everything I wrote above is a lie.
User avatar
Starglider
Miles Dyson
Posts: 8709
Joined: 2007-04-05 09:44pm
Location: Isle of Dogs
Contact:

Re: Quick digital logic question

Post by Starglider »

Sarevok wrote:My question is can you apply b,c,d or a,c,d or something else other than a,b,c as selection input ?
In general you'd need a different connection pattern for the inputs, unless the variables are reversible. Using a 3-bit multiplexer effectively turns a single function with a 4-bit domain and range into a set of eight 1-bit functions. Those functions are implemented by connecting the appropriate multiplexer inputs to high, low, d, or inverted d. However in this case your function seems to be (a&b)|(b&c), unless I am reading it wrong, which means you can ignore d entirely - or just forget using a MUX and implement it with two logic gates as (a|c)&b.
Post Reply