Contents

СТОРІНКИ |  |

що входять у МДНФ найбільше число разів як з інверсією , так і без неї . З рис. 5.11, а випливає, що МДНФ функції f1(v) має два подання:

(5.4)

Змінна х4 в обох поданих МДНФ входить найменше число разів стосовно до інших змінних, тому як адресні змінні слід вибрати змінні x1, x2, і x3. На рис. 5.11, a показано нумерацію клітин діаграми Вейча числами (xр = еp = 0 або 1, р=1, 2, 3), що поділяють діаграму Вейча на вісім частин іншим способом, ніж це наведено на рис. 5.11, б. З рис. 5.11, а,в випливає, що

У цьому випадку п'ять функцій Aj рівні 0 і 1, у той час як у попередньому прикладі тільки три функції дорівнювали 0 і 1.

Розглянемо спільну мінімізацію двох функцій f1(v) та f2(v), заданих діаграмами Вейча на рис. 5.11, а, г, на здвоєних 4-канальних мультиплексорах. З рис. 5.11, г випливає, що МДНФ функції

. (5.5)

У цьому прикладі основною задачею є також оптимальний вибір двох змінних, які подаються на адресні входи. Через те що ці входи керують обома частинами здвоєного 4-канального мультиплексора, то потрібно відшукати ті дві змінні, які сумарно входять у МДНФ функцій f1(v) та f2(v) найбільше число разів. З наведених МДНФ функцій f1(v) та f2(v) випливає, що такими змінними є змінні x2 та x3.