ok. lets see. my lecturer told me that the truth table was supposed to be like this,
IN ABCD
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
or either way would be fine? anyways, thanks
A multiplexer i a wonderful component to solve boolean problem. The principle is easy.
As JDT says you have four variables and this give 16 combinations, binary from 0000 to 1111. Sorry JDT, but the table is reversed.
The MUX is a digitaly controlled switch. With the inputs A to D you control the swich arm to move from in 0 to in F (Hex not).
The control input A to D is your inputs and Out is output for the expression. In 0 - F is programming inputs and must be set 0 or 1 for false and true.
At first you write a true table with all combinations from 0000 to 1111. If the input value meet the boolean expression, the output shall be "1" otherwise "0". Not that A´B´D´ meet two input values, C can bee either 0 or 1. A´B´D´ can bee A´B´C´D´ or A´B´C D´. AC meet four.
When you have found all input combinations that give a "1" on output you have to put corresponding programming inputs high ( to +5V). All other programming inputs puts to ground.
I hope this will help you. I test to attach a picture, but failed. If you want you can mail mee g.a.gustavsson@tele2.se .
By the way, a good way of checking if you answer is right is to notice that:-
If the term defines all four inputs, example ABCD then this only happens once (= F).
If the term has one "don't care", example ABC then this happens twice (= 7,F).
If the term has two "don't cares" example AB then this happens 4 times (=3,7,B,F).
And of course if only one input is defined, 3 don't cares, then 8 inputs are involved.
I drew my table my way because I normally think of D as the most significant bit =2^3 which is correct on the commercially available CD4514B (for example) but the answer is basically the same as long as you define how your multiplexer works.
Do you mean how do you put low voltage and high voltage into the inputs?
Low voltage normally = 0 (or false)
High voltage normally = 1 (or true)
This is called "positive logic". High voltage is usually the supply voltage of the logic circuit (or a voltage above a certain threshold). Low voltage is usually 0V (or ground).