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

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

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

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

Условие

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

Решение

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

1. Записываем совершенную ДНФ:
fx1,x2,x3,x4=x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁
⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4.
2. Строим структурную схему логического устройства, определяемого СДНФ.
3 . Используем карту Карно для построения минимальной КНФ заданной функции.
x1x2\x3x4 00 01 11 10
00 0 24320544450 1 1
01 238125-82550 1 0 0
724535952511 1 243205-57150 1 -36432-57151
10 23812544450 1 0 0
Выделяем простые импликанты и записываем минимальную ДНФ:
fx1,x2,x3,x4=
=x1x2x3⋁x1x2x3⋁x1x2x4⋁x1x2x3x4⋁x1x2x3x4.
4

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

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

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