1.6.2 Построение логических схем
Пример для вышерассмотренной таблицы истинности:
|
x2 |
x1 |
x0 |
y = f(x2,x1,x0) |
x2 |
x1 |
x0 |
y = f(x2,x1,x0) |
|
0 |
0 |
0 |
1 |
1 |
0 |
0 |
0 |
|
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
|
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
|
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
Минимальная ДНФ: Применим к ДНФ двойную инверсию:
Из представленных схем видно, что после применения к ДНФ двойной инверсии и законов де Моргана количество используемых типов логических элементов уменьшилось с 3 до до 2.
Далее самостоятельно:
Минимальная КНФ: Применим к КНФ двойную инверсию:
Кроме того, применив к последнему выражению для КНФ закон идемпотентности:
можно реализовать КНФ с использованием только одного типа логических элементов.
Полученная схема имеет вид: