edited by
4,018 views
26 votes
26 votes
  1. Is the $3\text{-variable}$ function $f= \Sigma(0,1,2,4)$ its self-dual? Justify your answer.
  2. Give a minimal product-of-sum form of the $b$ output of the following $\text{excess-3}$ to $\text{BCD}$ converter.

edited by

6 Answers

Best answer
32 votes
32 votes

There are two conditions for a function being self dual.

  1. it should be a neutral function. (no. of minterms = no. of max terms)
  2. no two mutually exclusive terms should be there like $($$0-7$ are mutually exclusive $1-6, 2-5, 3-4$$)$ from these pairs only one should be there.

Clearly, there are $4$ minterms, so number of minterms = no. of maxterms.
And second condition is also satisfied. So, it is a self dual function .

(b) Excess-3 to BCD

$$\overset{\textbf{Truth Table}}{\begin{array}{|cccc|cccc|} \hline \rlap{\textbf{Inputs}}&&&&\rlap{\textbf{Outputs}}\\ \hline \textbf{W} & \textbf {X} &\textbf {Y} & \textbf {Z} &  \textbf{A}&\textbf {B} & \textbf {C} &  \textbf{D} \\\hline0&0&1&1&0&0&0&0\\\hline0&1&0&0&0&0&0&1\\\hline0&1&0&1&0&0&1&0 \\\hline 0&1&1&0&0&0&1&1 \\\hline0&1&1&1&0&1&0&0 \\\hline 1&0&0&0&0&1&0&1\\\hline1&0&0&1&0&1&1&0\\\hline1&0&1&0&0&1&1&1 \\\hline 1&0&1&1&1&0&0&0 \\\hline1&1&0&0&1&0&0&1 \\\hline \end{array}}$$

MAPS:

edited by
15 votes
15 votes

checking self dual of a function.

f=Σ(0,1,2,4) = a'b'c' + a'b'c + a'bc' + ab'c' 

now write it in max term form (a'+b'+c')(a'+b'+c)(a'+b+c')(a+b'+c')

                                                        7             6             5           3

         =$\prod$(3,5,6,7) =$\sum$(0,1,2,4) = given function so its a self dual

Related questions

33 votes
33 votes
7 answers
2
47 votes
47 votes
5 answers
3
Kathleen asked Sep 14, 2014
11,252 views
Consider the circuit shown below. The output of a $2:1$ MUX is given by the function $(ac' + bc)$.Which of the following is true?$f=X_1'+X_2$$f=X_1'X_2+X_1X_2'$$f=X_1X_2+...
62 votes
62 votes
5 answers
4