Необходимо получить выражение совершенной конъюнктивной нормальной формы для заданной функции. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по электронике, электротехнике, радиотехнике
Необходимо получить выражение совершенной конъюнктивной нормальной формы для заданной функции

Необходимо получить выражение совершенной конъюнктивной нормальной формы для заданной функции .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Необходимо: получить выражение совершенной конъюнктивной нормальной формы для заданной функции, в соответствии с вариантом; изобразить структурную схему логического устройства, используя полученное выражение совершенной конъюнктивной нормальной функции (СКНФ), с учетом требований условного графического обозначения элементов и ГОСТов; привести выражение совершенной СКНФ, используя метод Квайна, к форме минимальной дизьюнктивной нормальной функции (МКНФ); изобразить структурную схему логического устройства, построенного на основе выражения МКНФ. Исходные данные: Аргумент x1 x2 Логичес- x3 кая функция x4 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 f(x1, x2, x3, x4) 0 0 0 0 1 1 1 1 0 0 0 1 1 0 0 0

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть

1. Составим выражение совершенной коньюнктивной нормальной формы
fx1,x2,x3,x4=x1+x2+x3+x4x1+x2+x3+x4x1+x2+x3+x4x1+x2+x3+x4x1+x2+x3+x4x1+x2+x3+x4x1+x2+x3+x4x1+x2+x3+x4x1+x2+x3+x4x1+x2+x3+x4
2. Изобразим структурную схему логического устройства, используя полученное выражение совершенной дизъюнктивной нормальной функции (СДНФ), с учетом требований условного графического обозначения элементов и ГОСТов;
Рисунок 1 - Структурная схема логического устройства составленная по СКНФ
3. Приведем выражение совершенной СКНФ, используя метод Квайна, к форме минимальной дизъюнктивной нормальной функции (МКНФ)
Термы СКНФ:
1. x1+x2+x3+x4
2. x1+x2+x3+x4
3. x1+x2+x3+x4
4 . x1+x2+x3+x4
5. x1+x2+x3+x4
6. x1+x2+x3+x4
7. x1+x2+x3+x4
8. x1+x2+x3+x4
9. x1+x2+x3+x4
10. x1+x2+x3+x4
Проведем операцию склеивания термов
11. 1 и 2 -x1+x2+x3+x4x1+x2+x3+x4=(x1+x2+x3)
12. 1 и 3 - x1+x2+x3+x4x1+x2+x3+x4=x1+x2+x4
13. 2 и 4 - x1+x2+x3+x4x1+x2+x3+x4=x1+x3+x4
14. 3 и 5 - x1+x2+x3+x4x1+x2+x3+x4=x1+x3+x4
15. 4 и 6 - x1+x2+x3+x4x1+x2+x3+x4=x1+x2+x4
16. 5 и 6 - x1+x2+x3+x4x1+x2+x3+x4=x1+x2+x3
17. 5 и 9 - x1+x2+x3+x4x1+x2+x3+x4=x2+x3+x4
18. 6 и 10 - x1+x2+x3+x4x1+x2+x3+x4=x2+x3+x4
19. 7 и 8 - x1+x2+x3+x4x1+x2+x3+x4=x1+x2+x3
20. 7 и 9 - x1+x2+x3+x4x1+x2+x3+x4=x1+x2+x4
21. 8 и 10 - x1+x2+x3+x4x1+x2+x3+x4=x1+x2+x4
22. 9 и 10 - x1+x2+x3+x4x1+x2+x3+x4=x1+x2+x3
Проведем операцию склеивания еще раз
23

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу