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 |
Як видно, кожна з імплікант є сутною, тому ФАЛ має вид