Приклад 3

Розглянемо, як мінімізувати ЛФ Y₁ (з прикладу 1) та привести її до базису "ТА-НІ". Для мінімізації використаємо карту Карно

Використовуючи правило де Моргана приведемо отриману у вигляді ДДНФ ЛФ до базису "ТА-НІ".

Приклад 4

Розглянемо, як мінімізувати ЛФ Y₃ (з прикладу 2) та привести її до базису "АБО-НІ".

Для мінімізації використаємо карту Карно але, враховуючи те, що нам потім потрібно буде привести її до базису "АБО-НІ", доцільніше спочатку мінімізувати інверсний вираз ЛФ Y₃, тобто на карту Карно нанести не "одиниці" (мінтерми), а "нулі" (макстерми).

Використовуючи правило де Моргана приведемо отриману у вигляді ДКНФ ЛФ Y₃ до базису "АБО-НІ".

Приклад 5

Розглянемо, як визначити кількість та тип МС, що потрібні для реалізації чотирьох заданих ЛФ. Реалізація без перетворення вигляду ЛФ. (у вигляді ДДНФ).

Для їх реалізації потрібно:

Позиція 1. 2 елементи "4АБО";

Позиція 2. 2 елементи "3АБО";

Позиція 3. 1 елемент "3ТА";

Позиція 4. 8 елементів "2ТА" (добуток Х₂Х₃ повторюється тричі, а добуток Х₁Х₃ - двічі);

Позиція 5. 8 інверторів для інверсії вхідних сигналів та зменшення навантаження на вхідні шини.

Виберемо для реалізації серію МС К555 (ТТЛШ). МС з елементами "4АБО" в цій серії відсутня, такі МС відсутні і в серіях К155, К531, К1533. Тому ми повинні будемо здійснювати багатоступеневу реалізацію для якої нам замість одного елемента "4АБО" потрібно три елементи "2АБО", що присутні в серії К555, а замість одного елемента "3АБО" потрібно два елементи "2АБО". Таким чином, щоб закрити позиції 1 та 2 нам потрібно 10 елементів "2АБО", тобто 3 МС К555ЛЛ1. Щоб закрити позицію 3 нам потрібна 1 МС К555ЛИ3, а позицію 4 – 2 МС К555ЛИ1. Позиція 5 закривається 2 МС К555ЛН1. Разом потрібно 8 корпусів МС.

Приклад 6

Розглянемо, як визначити кількість та тип МС, що потрібні для реалізації тих-же чотирьох заданих ЛФ. Реалізація в базисі "ТА-НІ". Приведемо задану систему ЛФ до базису "ТА-НІ", тобто до вигляду:

Для їх реалізації потрібно:

Позиція 1. 2 елементи "4ТА-НІ" (1 МС К555ЛА1);

Позиція 2. 3 елементи "3ТА-НІ" (1 МС К555ЛА4);

Позиція 3. 8 елементів "2ТА-НІ" (вираз повторюється тричі, а вираз – двічі) (2 МС К555ЛА3);

Позиція 4. 8 інверторів для інверсії вхідних сигналів та зменшення навантаження на вхідні шини (можна використати 2 МС К555ЛН1, але краще 2 МС К555ЛА3). В випадку 2 МС К555ЛА3 ми зменшимо споживану потужність і не буде лишньої позиції в специфікації. Разом потрібно 6 корпусів МС.

Приклад 7

Розглянемо третій варіант реалізації тих-же ЛФ і виберемо варіант, що потребує для реалізації мінімальної кількості корпусів МС. Два варіанти реалізації розглянуті в прикладах 5 та 6. Для третього можливого варіанту реалізації приведемо ЛФ з прикладу 5 до вигляду:

Для їх реалізації потрібно:

Позиція 1. 2 елементи "4АБО-НІ" + 2 інвертори;

Позиція 2. 2 елементи "3АБО-НІ" + 2 інвертори;

Позиція 3. 1 елемент "3АБО-НІ";

Позиція 4. 8 елементів "2АБО-НІ"

(вираз повторюється тричі, а вираз – двічі);

Позиція 5. 8 інверторів.

Таким чином, щоб закрити позицію 1 нам потрібно 1 МС К555ЛЕ3, позицію 2 – 1 МС К555ЛЕ4 і ще залишиться 1 вільний елемент "3АБО-НІ" який закриє позицію 3. Для закриття позиції 4 нам потрібно 2 МС К555ЛЕ1. Для закриття позиції 5 та ще 4 інверторів з позицій 1 та 2 нам потрібно 2 МС К555ЛН1. Разом потрібно 6 корпусів МС.

Підсумуємо потребу в МС при різних варіантах реалізації.

Варіант прикладу 5 – 8 корпусів МС; потрібні МС: 3 МС К555ЛЛ1, 1 МС К555ЛИ3, 2 МС К555ЛИ1, 2 МС К555ЛН1.

Варіант прикладу 6 – 6 корпусів МС; потрібні МС: 1 МС К555ЛА1, 4 МС К555ЛА3, 1 МС К555ЛА4.

Варіант прикладу 7 – 6 корпусів МС; потрібні МС: 2 МС К555ЛЕ1, 1 МС К555ЛЕ3, 1 МС К555ЛЕ4, 2 МС К555ЛН1.

Вибираємо варіант реалізації з прикладу 6, так як варіант з прикладу 7 хоча і потребує 6 корпусів, але має більшу споживану потужність (щоб переконатись у цьому потрібно скласти споживані потужності вибраних МС з додатку А).