tify"> Варто відзначити, що склеювання для функції шести змінних виконується також і для клітин, кодування яких відрізняється значеннями одного з аргументів, але не розташованих поруч.
І того, мінімізуючи формулу отримаємо:
F1=B? D? + AEF? + ACD.
Розглянемо наступну функцію F2:
F2=AB + A + + EF
Складемо карту Карно:
F2000001011010110111101100D?E?F?D?E?FD?EFD?EF?DEF?DEFDE?FDE?F?000A?B?C?11111001A?B?C11111011A?BC11010A?BC?11110ABC?111111111ABC1111101AB?C11111100AB?C?11111
Як видно з таблиці, мінімізувати функцію не вдасться, доведеться залишити все як є.
F2=AB + A + + EF
Функція F3:
3=ABCDE + AB + D + ABD
Складемо карту Карно:
F3000001011010110111101100D?E?F?D?E?FD?EFD?EF?DEF?DEFDE?FDE?F?000A?B?C?1111001A?B?C011A?BC010A?BC?1111110ABC?11111111111ABC1111101AB?C100AB?C?
Об'єднаємо клітини рядка ABC?, потім рядки
A? B? C? D і A? BC? D, так як вони відрізняються значенням тільки одного аргументу, аналогічно об'єднаємо ABC? D і ABCD.
Отримаємо F3=A? C? D + ABD + ABC? ;
Перейдемо до F4
F4=AB + E + + C + EF;
Карта Карно:
F3000001011010110111101100D?E?F?D?E?FD?EFD?EF?DEF?DEFDE?FDE?F?000A?B?C?111111001A?B?C111111011A?BC111111010A?BC?1111110ABC?1111111ABC11111101AB?C11111100AB?C?11111
F4=B? D? + CD? + AD? E + EF + A? E
У підсумку отримали:
F1=B? D? + AEF? + ACD
F2=ABE? F? + AC? D? + B? D? + EF
F3=A? C? D + ABD + ABC?
F4=B? D? + CD? + AD? E + EF + A? E
2. Реалізація на мікросхемах малої ступеня інтеграції
Функціональна схема пристрою наведена на малюнку 1.
Малюнок 1
елементів «І-НЕ» 4 елементи «АБО» 6 елементів «НЕ» 1х7421-два четрех входові І-НЕ (74ALS21 t=11нс I=0.9мА), 2х7412-три трехвходних І-НЕ (74ALS12 t=25нс I=0.8мА), 1х7409-чотири двухвходових І-НЕ (t=18нс I=15мА), 1х7427 - три трехводних І-НЕ (74ALS27 t=4.75нс I=3.6мА), 1х7425-два пятівходних АБО (t=10нс I=9мА), 1х7404-шість інверторів (74ALS04 t=2НС I=6мА), 1х7427-три трехводних АБО (t=4.75, W=3.6).
W=57,75 мВт t=46нс
3. Реалізація на мікросхемах середнього ступеня інтеграції
Реалізація на 64-входові мультиплексорах
На адресні входи мультиплексора A1, A2, A3, A4, A5, A6 подаються відповідно вхідні логічні змінні A, B, C, D, E, F а на інформаційних входах 1-64 зафіксовані значення реалізованої логічної функції на наборах логічних змінних (див. таблицю істинності), номери яких співпадають з номерами інформаційних входів мультиплексора. На малюнку 2 зображено функціональна схема пристрою.
Таблиця істинності:
A B C D E F F1 F2F3F400000011010000011101000010110100001111010001000010000101001000011000110001110111001000110100100111010010101101001011110100110000000...
