Page 71 - Handout Digital Electronics
P. 71

Figure 7: Tabular method minimizing chart

            The x‟s are essential implicates. The implicants marked  are most essential which must always feature
            in the final answer.
            From the above chart, identify essential implications, for example BD is an essential primimplicationte as
            it
            is the only prime implication that covers the minterm decimal 15 and includes 5, 7 and 13.  BD  is
            also, an essential prime implicant. It is the only prime implication that covers the minterm denoted by
            decimal 10 and it also includes the terms 0, 2 and 8. The other minterms of the function are 1, 3 and 12.
            Minterm  1  is  present  in  AB  and AD .  The  same  is  for  minterm  3.  Therefore,  either  of  these  prime

            implicants can be used for these minterms. Minterm 12 is present in   ACD  and ABC , so either one of
            them can be used.

            The essential implicants marked with the symbol  must always be part of the final answer

            So we have more than one final answer:


            F = BD + BD + AB + ACD
            F = BD + BD + AD + ABC




                                                                71
   66   67   68   69   70   71   72   73   74   75   76