Провести анализ комбинационной схемы, минимизировать логическую схему и синтезировать комбинационное устройство в заданных базисах

Провести анализ комбинационной схемы, минимизировать логическую схему и синтезировать комбинационное устройство в заданных базисах логических элементов 2И-НЕ, 2ИЛИ-НЕ. Исходные данные: ДД1-; ДД3-И-НЕ; ДД4-ИЛИ; ДД5-И; ДД6-ИЛИ-НЕ; ДД7-ИЛИ-НЕ. Ход выполнения работы: 1. Установите функциональную зависимость. Обозначте промежуточные переменные. 2. Составьте таблицу истинности. 3. Составьте совершенную дизъюнктивную нормальную форму. 4. Используйте правило «исключения третьего», получите сокращенную форму. 5. Для проверки результата проведите минимизацию другим методом - с использованием карт Карно. 6. Составьте СКНФ. 7. Для проверки результата проведите минимизацию другим методом - с использованием карт Карно. 8. Синтезируйте схему в базисе И-НЕ, ИЛИ-НЕ. 9. Синтезируйте схему в базисе 2И-НЕ, 2ИЛИ-НЕ.

1. Установим функциональную зависимость, реализуемую представленной комбинационной схемой.
Находим:
f1=x1; f3=x1x3=x1⋁x3; f4=f1⋁x2=x1⋁x2;
f5=x2x3; f6=f3⋁f4=f3f4=x1x3x1⋁x2=x1x3∙x1x2=x1x2x3;
f7=f5⋁f6=f5f6=x2x3∙x1x2x3=x2⋁x3x1⋁x2⋁x3=x1x2⋁x3.
2 . Составляем таблицу истинности:
x1 x2 x3 f(x1,x2,x3)
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
3. Составляем совершенную дизъюнктивную нормальную форму функции.
fx1,x2,x3=x1x2x3⋁x1x2x3⋁x1x2x3⋁x1x2x3⋁x1x2x3.
4. Имеем сокращенную ДНФ:
fx1,x2,x3=x1x2⋁x3.
5

. Составляем таблицу истинности:
x1 x2 x3 f(x1,x2,x3)
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 0
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0
3. Составляем совершенную дизъюнктивную нормальную форму функции.
fx1,x2,x3=x1x2x3⋁x1x2x3⋁x1x2x3⋁x1x2x3⋁x1x2x3.
4. Имеем сокращенную ДНФ:
fx1,x2,x3=x1x2⋁x3.
5