r />
Декомпозиція за чотирьом зазначеним змінним має вигляд:
Для МДНФ заданої функції отримаємо залишкові функції:
Досконала діз'юнктівная нормальна форма (CДНФ) другої функції (F2):
№ABCDEFYX5X4X3X2X1X000000001100000102000010130000111400010005000101060001100700011108001000090010010100010100110010110120011000130011010140011100150011110160100000170100010180100100190100110200101000210101011220101101230101111240110000250110010260110100270110110280111000290111010300111100310111110321000000331000011341000101351000110361001000371001010381001100391001110401010000411010010421010100431010111441011001451011011461011100471011110481100000491100010501100100511100110521101000531101011541101101551101110561110000571110010581110101591110111601111000611111010621111100631111110 Таблиця 3 - Таблиця істинності другої функції (F2)
Малюнок 3 - Карта Карно з об'єднаннями для функції F2
Мінімальна форма заданої функції F2 (МДНФ):
З'ясуємо, наскільки часто зустрічаються ті чи інші змінні в отриманій МДНФ.
Таблиця 4 - змінні функції F2
A (X5) B (X4) C (X3) D (X2) E (X1) F (X0) 79101087
Кількість адресних входів МХ за завданням одно 2,4. Спочатку виконаємо декомпозицію по двох змінним, а потім по чотирьом.
Як видно з таблиці 4, найчастіше зустрічаються змінні C (X3) і D (X2). Тому при розкладанні по двох змінним будемо їх використовувати. Розкладання будемо проводити, використовуючи декомпозицію логічних функцій.
Декомпозиція за двом зазначеними змінним має вигляд:
Для мінімальної форми заданої функції отримаємо залишкові функції:
Тепер виконаємо декомпозицію по чотирьох змінним (B, C, D, E).
Декомпозиція за чотирьом зазначеним змінним має вигляд:
Для мінімальної форми заданої функції отримаємо залишкові функції:
№ABCDEFYX5X4X3X2X1X000000000100000112000010130000111400010005000101060001100700011108001000090010010100010100110010110120011000130011010140011100150011110160100000170100010180100100190100110200101000210101010220101100230101111240110001250110011260110100270110110280111000290111010300111100310111111321000001331000011341000100351000110361001000371001010381001100391001110401010000411010010421010101431010111441011000451011010461011100471011110481100000491100010501100100511100111521101001531101011541101100551101110561110000571110010581110101591110110601111000611111010621111100631111111 Таблиця 5 - Таблиця істинності для функції F3
Досконала діз'юнктівная нормальна форма (СДНФ) функції F3:
Малюнок 4 - Карта Карно з об'єднаннями для функції F3
Мінімальна форма заданої функції F3 (МДНФ):
З'ясуємо, наскільки часто зустрічаються ті чи інші змінні в отриманій МДНФ.
Таблиця 6 - Змінні функції F3
A (X5) B (X4) C (X3) D (X2) E (X1) F (X0) 9991095
Кількість адресних входів МХ за завданням одно 2 і 4. Спочатку виконаємо декомпозицію по двох змінним, а потім по чотирьом.
Як видно з таблиці 6, найчастіше зустрічаються змінні C (X3) і D (X2). Тому при розкладанні по двох змінним будемо їх використовувати.
Розкладання будемо проводити, використовуючи декомпозицію логічних функцій. При декомпозиції логічна функція представляється у вигляді зваженої суми певного числа більш простих логічних функцій - залишкових функцій.
Декомпозиція за двом зазначеними змінним має вигляд:
Для мінімальної форми заданої функції отримаємо залишкові функції:
Тепер виконаємо декомпозицію по чотирьох змінним (A, B, C, D).
Декомпозиція за чотирьом зазначеним змінним має вигляд:
Для мінімальної форми заданої функції отримаємо залишкові функції:
Виходячи з отриманих даних, виберемо цифрові інтегральні мікросхеми, за функціональним призначенням з обраної в попередньому пункті групи єдиного конструктивно-технологічного виконання, на яких можна реалізувати отримані ОФ.
В якості двоадресний мультиплексора виберемо поширений КР1533КП2. Він являє собою два мультиплексора 1-4 із загальним дешифратором адреси каналу і входами вибору (стробирующих входами) одного з мультиплексорів Е0 і Е1.
В якості четирехадресного мультиплексора був обраний К155КП1. Пояснюється це тим, що інших вітчизняних мікросхем підходящих для даної мети немає. Серія К155 відноситься до ТТЛ серії. Вона хоч і відрізняється по швидкодії, але повністю сумісна з КР1533. Вони мають однако...
