Контрольная Электроника, задание вариант 18, номер: 173733

"Исходная схема и варианты заданий

ДД1, ДД3 — инверторы, прочерк в таблице соответ¬ствует отсутствию инвертора, знак «*» соответствует на¬личию инвертора в схеме.
№ варианта ДД1 ДД2 ДДЗ ДД4 ДД5 ДД6 ДД7
18 * - И-НЕ И ИЛИ НЕ И ИЛИ
В соответствии с заданием, исходная схема принимает следующий вид.

Решение.
1. Для установления функциональной зависимости обозначим промежуточные переменные и найдем выражения для них.
2. Составим таблицу истинности
3. Запишем СДНФ по единичным значениям функции в таблице истинности.
4. Получим сокра¬щенную форму путем склеивания и поглощения.
5. Для перехода к минимальной форме строим импликантную таб-лицу.
6. Получаем минимальную дизъюнктивную форму
7. Для проверки полученного результата проведем мини¬мизацию другим методом – с использованием карт Карно.
8. Структурная схема устройства, построенная по минимальной ДНФ, приведена на следующем рисунке.
9. Переведем функцию в базис И-НЕ.
12. Для построения комбинационного автомата в бази¬се 2ИЛИ-НЕ составляем совершенную конъюнктивную нормальную форму
13. Проведем склеивание и поглощение, получим со¬кращенную форму.
14. Для перехода к минимальной форме строим импликантную таблицу.
15. Получаем минимальную конъюнктивную форму:
16. Для проверки полученного результата проведем минимизацию также и другим методом — с использова¬нием карт Карно.
17. Построим структурную схему устройства по полу¬ченной минимальной КНФ.
18. Синтезируем схему в базисе ИЛИ-НЕ. Для этого используем формулы де Моргана. В результате преобразований получим
19. Результат моделирования схемы реализации функции в базисе ИЛИ-НЕ приведен на следующем рисунке. Как видим, таблица истинности реализована правильно.
"