Для данной функции f(x y z w) заданной векторно. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
Для данной функции f(x y z w) заданной векторно

Для данной функции f(x y z w) заданной векторно .pdf

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

Условие

Для данной функции f(x,y,z,w), заданной векторно, проделать следующее: 1. Записать её СДНФ и СКНФ. 2. Методом Квайна найти сокращённую ДНФ. 3. Для сокращённой ДНФ построить матрицу Квайна, указать ядровые импликанты.4. С помощью матрицы Квайна найти минимальную ДНФ, указать её сложность. 5. Найти минимальную ДНФ данной функции с помощью карт Карнау, сравнить полученный результат с ДНФ, найденной в п. 4.

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

Решение

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

Для удобства, составим таблицу истинности функции.
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
f 1 1 1 0 0 1 1 0 1 1 1 1 1 1 0 0
1110011011111100
1. Запишем СДНФ функции:
fx1,x2,x3,x4=x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁
⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁x1x2x3x4⋁
⋁x1x2x3x4⋁x1x2x3x4.
Запишем СКНФ функции.
fx1,x2,x3,x4=x1⋁x2⋁x3⋁x4x1⋁x2⋁x3⋁x4x1⋁x2⋁x3⋁x4&
&(x1⋁x2⋁x3⋁x4)(x1⋁x2⋁x3⋁x4).
2 . Составляем таблицу склеиваний.
x1x2x3x4*
x1x2x3x4*
x1x2x3x4*
x1x2x3x4*
x1x2x3x4*
x1x2x3x4*
x1x2x3x4*
x1x2x3x4*
x1x2x3x4*
x1x2x3x4*
x1x2x3x4*
x1x2x3*
x1x2x4*
x2x3x4*
x1x3x4*
x2x3x4*
x1x3x4
x2x3x4*
x1x2x3*
x1x2x4*
x1x3x4*
x2x3x4*
x1x2x4*
x1x3x4*
x1x2x3*
x1x2x3*
x2x3
x2x4
x3x4
x1x2
x1x3
Звездочкой помечены конъюнкции, которые участвовали в склеивании. Имеем сокращенную ДНФ:
fx1,x2,x3,x4=x1x3x4⋁x2x3⋁x2x4⋁x3x4⋁x1x2⋁x1x3.
3. Составим матрицу покрытий Квайна.
0000 0001 0010 1000 0101 0110 1001 1010 1100 1011 1101
x1x3x4
⋁
⋁
x2x3
⋁ ⋁
⋁
⋁
x2x4
⋁
⋁ ⋁
⋁
x3x4
⋁
⋁
⋁
⋁
x1x3
⋁
⋁
⋁
⋁
x1x2
⋁
⋁ ⋁
⋁
Имеем следующие ядровые импликанты:
x1x3x4, x3x4,x1x2,x1x3.
4

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

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

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