Синтез комбінаційних схем у базисах
Базис – це сукупність логічних елементів, що реалізують функції
8
в ідповідній теоремі про функціональну повноту. Базис має від одного до шести входів, а вихід тільки один. Прикладами найпоширеніших базисів є:
І І-НІ АБО АБО-НІ НІ
У складі різних інтегральних мікросхем є елементи, що утворять названі базиси. В моїй роботі буде використовуватися мікросхема марки 1533ЛЕ1, яка має вигляд:
Синтез комбінаційних схем має чотири етапи:
утворення таблиці істинності для ФАЛ, що описує роботу проектованої логічної схеми (найчастіше на підставі словесного опису принципу роботи);
утворення математичної формули для ФАЛ, що описує роботу синтезованої схеми, у вигляді ДДНФ або ДКНФ (на підставі таблиці істиності);
аналіз отриманої ФАЛ з метою побудови різних варіантів її математичного виразу й знаходження найкращого з них у відповідності з тим чи іншим критерієм;
утворення функціональної (логічної) схеми пристрою з елементів, які складають вибраний базис.
9
F 39={0,1,3,14,15,16,18,19,20,21,22,24,25}x1x2x3x4x5
Таблиця 1
№ |
Х1 |
Х2 |
Х3 |
Х4 |
Х5 |
F |
0 |
0 |
0 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
1 |
2 |
0 |
0 |
0 |
1 |
0 |
0 |
3 |
0 |
0 |
0 |
1 |
1 |
1 |
4 |
0 |
0 |
1 |
0 |
0 |
0 |
5 |
0 |
0 |
1 |
0 |
1 |
0 |
6 |
0 |
0 |
1 |
1 |
0 |
0 |
7 |
0 |
0 |
1 |
1 |
1 |
0 |
8 |
0 |
1 |
0 |
0 |
0 |
0 |
9 |
0 |
1 |
0 |
0 |
1 |
0 |
10 |
0 |
1 |
0 |
1 |
0 |
0 |
11 |
0 |
1 |
0 |
1 |
1 |
0 |
12 |
0 |
1 |
1 |
0 |
0 |
0 |
13 |
0 |
1 |
1 |
0 |
1 |
0 |
14 |
0 |
1 |
1 |
1 |
0 |
1 |
15 |
0 |
1 |
1 |
1 |
1 |
1 |
16 |
1 |
0 |
0 |
0 |
0 |
1 |
17 |
1 |
0 |
0 |
0 |
1 |
0 |
18 |
1 |
0 |
0 |
1 |
0 |
1 |
19 |
1 |
0 |
0 |
1 |
1 |
1 |
20 |
1 |
0 |
1 |
0 |
0 |
1 |
21 |
1 |
0 |
1 |
0 |
1 |
1 |
22 |
1 |
0 |
1 |
1 |
0 |
1 |
23 |
1 |
0 |
1 |
1 |
1 |
0 |
24 |
1 |
1 |
0 |
0 |
0 |
1 |
25 |
1 |
1 |
0 |
0 |
1 |
1 |
26 |
1 |
1 |
0 |
1 |
0 |
0 |
27 |
1 |
1 |
0 |
1 |
1 |
0 |
28 |
1 |
1 |
1 |
0 |
0 |
0 |
29 |
1 |
1 |
1 |
0 |
1 |
0 |
30 |
1 |
1 |
1 |
1 |
0 |
0 |
31 |
1 |
1 |
1 |
1 |
1 |
0 |
10
М алюнок 1
12
8
11
6
1
1 |
|
|
|
|
|
1 |
1 |
|
|
1 |
|
|
1 |
|
|
1 |
|
|
|
|
|
|
1 |
1 |
1 |
1 |
1 |
1 |
|
1 |
|
9
3
7
10
13
5
4
2
14
11
12
М алюнок 2
