Реализация логических функций на элементах и-не
При реализации цифровых устройств на интегральных микросхемах широко используются базисы И-НЕ или ИЛИ-НЕ. Для этого минимизированные логические функции путем преобразований приводятся к соответствующему виду.
Пусть минимальная ДНФ функция
Применим к этому выражению двойное отрицание и теорему де Моргана
Как видно, функция F включает только операции И-НЕ, и ее реализация в базисе И-НЕ имеет вид
Реализация
функции
в
базисе И-НЕ
Аналогичным образом от КНФ функции можно перейти к ее форме, удобной для реализации в базисе ИЛИ-НЕ.
|
N |
X1 |
X2 |
X3 |
X4 |
F |
|
0 |
0 |
0 |
0 |
0 |
|
|
1 |
0 |
0 |
0 |
1 |
* |
|
2 |
0 |
0 |
1 |
0 |
|
|
3 |
0 |
0 |
1 |
1 |
|
|
4 |
0 |
1 |
0 |
0 |
* |
|
5 |
0 |
1 |
0 |
1 |
|
|
6 |
0 |
1 |
1 |
0 |
1 |
|
7 |
0 |
1 |
1 |
1 |
|
|
8 |
1 |
0 |
0 |
0 |
|
|
9 |
1 |
0 |
0 |
1 |
1 |
|
10 |
1 |
0 |
1 |
0 |
|
|
11 |
1 |
0 |
1 |
1 |
|
|
12 |
1 |
1 |
0 |
0 |
|
|
13 |
1 |
1 |
0 |
1 |
1 |
|
14 |
1 |
1 |
1 |
0 |
1 |
|
15 |
1 |
1 |
1 |
1 |
|
F=[6 9 13 14] Fбн=(1 4)
