III. Синтез і моделювання комбінаційних пристроїв, заданих в табличній формі, за допомогою системи Active-HDL 6.1
Дано логічну функцію від чотирьох перемінних
, яка задана в табличній формі:X1 | X2 | X3 | X4 | Y1 | Y2 | Y3 |
0 | 0 | 0 | 0 | 0 | 1 | 1 |
0 | 0 | 0 | 1 | 1 | 0 | 0 |
0 | 0 | 1 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 1 | 0 | 1 | 1 |
0 | 1 | 0 | 0 | 0 | 0 | 1 |
0 | 1 | 0 | 1 | 1 | 0 | 1 |
0 | 1 | 1 | 0 | 1 | 1 | 0 |
0 | 1 | 1 | 1 | 0 | 0 | 0 |
1 | 0 | 0 | 0 | 0 | 0 | 1 |
1 | 0 | 0 | 1 | 1 | 0 | 1 |
1 | 0 | 1 | 0 | 1 | 1 | 0 |
1 | 0 | 1 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 0 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 1 | 0 | 0 |
1 | 1 | 1 | 0 | 1 | 1 | 0 |
1 | 1 | 1 | 1 | 0 | 1 | 1 |
1. Розглянемо перший варіант (для y1):
Аналітичне представлення функції має вид:
= + + + + + + +Принципова електрична схема на базі Та-АБО-НІ:
Тимчасові діаграми отриманого пристрою повинні відповідати таблиці істинності його функціонування:
I етап – Одержання первинних імпликант
Одержання імпликант рангу 3, 2 і 1.
1 | |||||||
1 | |||||||
1 | |||||||
1 | |||||||
1 | |||||||
1 | |||||||
1 | |||||||
1 |
У таблиці немає порожніх рядків, тому ранг усіх імпликант зменшений до 3.
1 | |||||||
1 | |||||||
1 | |||||||
1 | |||||||
1 | |||||||
1 | |||||||
1 | |||||||
1 |
У таблиці немає порожніх рядків, тому ранг усіх імпликант зменшений до 3
1 | |
1 |
У таблиці всі рядки порожні, отже, мінімальний ранг всіх імплікант складає2.
II етап – Обробка первинних імплікант.
V | V | V | V | ||||
V | V | V | V |
Як видно, кожна з імплікант є сутною, тому ФАЛ має вид