Given a function with 4inputs, F(A,B,C,D) and a 8:1 multiplexer with 3 input selectors, I know I can sometimes have the whole function fitted onto the multiplexer without have any single complement literals.
But I usually do it through trial and error method by listing the entire truth table arranging the columns with A, B, C ,D and match with the result of the function F for ABC as selector inputs. Then if I realise that ABC will make D as one of the complement literals for the multiplexer input, I will need to rearrange the truth table all over again with say A,B,D,C to re-match with the result of the function F with ABD as the selector inputs this time. Then again, if it requires complement literals of C for the multiplexer input, I will need to rearrange the columns and draw the whole truthtable again.
This method is very very time consuming. Is there a better method to do this?
Thanks!
But I usually do it through trial and error method by listing the entire truth table arranging the columns with A, B, C ,D and match with the result of the function F for ABC as selector inputs. Then if I realise that ABC will make D as one of the complement literals for the multiplexer input, I will need to rearrange the truth table all over again with say A,B,D,C to re-match with the result of the function F with ABD as the selector inputs this time. Then again, if it requires complement literals of C for the multiplexer input, I will need to rearrange the columns and draw the whole truthtable again.
This method is very very time consuming. Is there a better method to do this?
Thanks!